Generic placeholder image

International Journal of Sensors, Wireless Communications and Control

Author(s): Ramandeep Gill and Tarun Kumar Dubey*

DOI: 10.2174/2210327912666220805124234

DownloadDownload PDF Flyer Cite As
Study of Different Techniques used in WSN for Smart Mobility

Page: [449 - 462] Pages: 14

  • * (Excluding Mailing and Handling)

Abstract

Background: A Wireless Sensor Network (WSN) consists of a large number of sensor nodes deployed randomly over an area that can sense the surrounding environment to gather some data and interconnect over a wireless channel to share the information with neighboring nodes or with some users over the internet. WSN has a wide range of applications in the field of military, healthcare, industry, agriculture, livestock farming, and smart cities. The pertinence of WSN in healthcare, defense, agriculture, and industry is discussed in detail in the background section of this paper.

Objective: The objective of this paper is to examine and simulate Dijkstra’s Algorithm, Bellman Ford’s Algorithm, and Floyd-Warshall’s Algorithm applied for routing in WSN.

Methods: Simulation is completed on CupCarbon U-one 4.2 simulator for these algorithms to compute the shortest distance between a randomly deployed source node and a destination node in different sized networks. Simulation of the three algorithms is carried out considering the vital simulation parameters including sensor radius, radio range, and traffic. Also, Simulation is carried out to show the implementation of Floyd Warshall’s algorithm in the field of smart mobility.

Results: The obtained results show that the simulation time for the calculation of the shortest route from source to destinations for the three algorithms is the same which is also suitable for various applications of smart mobility, smart accident management, and smart traffic management.

Conclusion: The simulation results are also examined to measure the performance of each algorithm and its suitability in the context of WSN. The epilogue of this paper is provided in the conclusion section.

Keywords: WSN, sensor nodes, CupCarbon U –One 4.2, source node, destination node, Dijkstra’s algorithm, bellman-ford’s algorithm, floyd-warshall’s algorithm.

Graphical Abstract

[1]
Kantarci B, Oktug F. Special issue: Wireless sensor and actuator networks for smart cities journal of sensor and actuator. Networks 2018; 7: 71-5.
[2]
Akyildiz F, Vuran M. Wireless Sensor Networks USA. John Wiley & Sons Ltd 2010; pp. 37-40.
[3]
Duriši’c MP, Tafa Z, Dimi’c G, Milutinovi’c V. A survey of military applications of wireless sensor networks. Proceedings of the 2012 Mediterranean Conference on Embedded Computing (MECO). June 19-21; Bar, Montenegro.
[4]
Bokareva T, Hu W, Kanhere S, Ristic B, Gordon N, Bessell Tand Jha S. Wireless sensor networks for battlefield surveillance. Proceedings of the Land Warfare Conference. October 24-27; Brisbane, Australia. 2006.
[5]
Towle JP, Herold D, Johnson R, Vincent H. Low-cost acoustic sensors for littoral anti-submarine warfare (ASW) Proceedings of the SPIE, Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense. May 4 2007; Orlando, FL, USA. 2007.
[6]
Scanlon M, Rei C, Solomon L. Aerostat acoustic payload for transient and helicopter detection. Proceedings of the SPIE, Sensors, and Command, Control, Communications, and Intelligence (C3I) Technologies for Homeland Security and Homeland Defense. May 4; Orlando, FL, USA. 2007.
[http://dx.doi.org/10.1117/12.723894]
[7]
De Bree HE, Wind JW. The acoustic vector sensor: A versatile battlefield acoustics sensor. Proceedings of the SPIE, Ground/Air Multisensor Interoperability, Integration, and Networking. May 23; Orlando, FL, USA. 2011.
[http://dx.doi.org/10.1117/12.884681]
[8]
Lim HB, Ma D, Wang B, Kalbarczyk Z, Iyer RK, Watkin KL. A soldier health monitoring system for military applications. Proceedings of the 2010 International Conference on Body Sensor Networks. June 7-9; Singapore. 2010.
[http://dx.doi.org/10.1109/BSN.2010.58]
[9]
Naz P, Hengy S, Hamery P. Soldier detection using unattended acoustic and seismic sensors. Proceedings of the SPIE, Ground/Air Multisensor Interoperability, Integration, and Networking. May 24; Baltimore, MD, USA. 2012.
[http://dx.doi.org/10.1117/12.920449]
[10]
Rippin B. Pearls of wisdom: Wireless networks of miniaturized unattended ground sensors. Proceedings of the SPIE, Unattended Ground, Sea, and Air Sensor Technologies and Applications. May 24; Baltimore, MD, USA. 2012.
[11]
Ko J, Gao T, Terzis A. Empirical study of a medical sensor application in an urban emergency department. Proceedings of the 4th International ICST Conference on Body Area Networks. April 1-3; Los Angeles, CA, USA. 2009.
[http://dx.doi.org/10.4108/ICST.BODYNETS2009.5947]
[12]
Dobrescu R, Popescu D, Dobrescu M, Nicolae M. Integration of WSN-based platform in a homecare monitoring system. Proceedings of the 4th International Conference on Communications & Information Technology (CIT’10). July 22-25; Corfu. 2010.
[13]
Kakria P, Tripathi NK, Kitipawang P. A real-time health monitoring system for remote cardiac patients using smartphone and wearable sensors. Int J Telemed Appl 2015; 2015: 373474.
[http://dx.doi.org/10.1155/2015/373474] [PMID: 26788055]
[14]
Hii PC, Chung WY. A comprehensive ubiquitous healthcare solution on an Android™ mobile device. Sensors (Basel) 2011; 11(7): 6799-815.
[http://dx.doi.org/10.3390/s110706799] [PMID: 22163986]
[15]
Anliker U, Ward JA, Lukowicz P, et al. AMON: A wearable multiparameter medical monitoring and alert system. IEEE Trans Inf Technol Biomed 2004; 8(4): 415-27.
[http://dx.doi.org/10.1109/TITB.2004.837888] [PMID: 15615032]
[16]
Kolokotsa D, Saridakis G, Dalamagkidis K, Dolianitis S, Kaliakatsos I. Development of an intelligent indoor environment and energy management system for greenhouses. Energy Convers Manage 2010; 51(1): 155-68.
[http://dx.doi.org/10.1016/j.enconman.2009.09.007]
[17]
Damas M, Prados AM, Gómez F, Olivares G. HidroBus system: Fieldbus for integrated management of extensive areas of irrigated land. Microprocess Microsyst 2001; 25(3): 177-84.
[http://dx.doi.org/10.1016/S0141-9331(01)00110-7]
[18]
Nikolidakis SA, Kandris D, Vergados DD, Douligeris C. Energy efficient automated control of irrigation in agriculture by using wireless sensor networks. Comput Electron Agric 2015; 113: 154-63.
[http://dx.doi.org/10.1016/j.compag.2015.02.004]
[19]
Cugati S, Miller W, Schueller J. Automation concepts for the variable rate fertilizer applicator for tree farming. Proceedings of the 4th European Conference in Precision Agriculture. June 15-19; Berlin, Germany. 2003.
[20]
He J, Wang J, He D, Dong J, Wang Y. The design and implementation of an integrated optimal fertilization decision support system. Math Comput Model 2011; 54(3-4): 1167-74.
[http://dx.doi.org/10.1016/j.mcm.2010.11.050]
[21]
Wark T, Corke P, Sikka P, et al. Transforming agriculture through pervasive wireless sensor networks. IEEE Pervasive Comput 2007; 6(2): 50-7.
[http://dx.doi.org/10.1109/MPRV.2007.47]
[22]
Nasir A, Soong BH, Ramachandran S. Framework of WSN based human centric cyber physical in-pipe water monitoring system. Proceedings of the 2010 11th International Conference on Control Automation Robotics & Vision. December 7-10; Singapore. 2010.
[http://dx.doi.org/10.1109/ICARCV.2010.5707941]
[23]
Lloret J, Sendra S, Garcia M, Lloret G. Group-based underwater wireless sensor network for marine fish farms. Proceedings of the 2011 IEEE GLOBECOM Workshops. December 5-9; Houston, TX, USA. 2011.
[http://dx.doi.org/10.1109/GLOCOMW.2011.6162361]
[24]
Mansour S, Nasser N, Karim L, Ali A. Wireless sensor network-based air quality monitoring system. Proceedings of the 2014 International Conference on Computing, Networking and Communications (ICNC). February 3-6; Honolulu, HI, USA. 2014.
[http://dx.doi.org/10.1109/ICCNC.2014.6785394]
[25]
Khedo KK, Bissessur Y, Goolaub DS. An Inland wireless sensor network system for monitoring seismic activity. Future Gener Comput Syst 2020; 105: 520-32.
[http://dx.doi.org/10.1016/j.future.2019.12.025]
[26]
Pereira R, Trindade J, Gonçalves F, Suresh L, Barbosa D, Vazao T. A wireless sensor network for monitoring volcano-seismic signals. Nat Hazards Earth Syst Sci 2014; 14(12): 3123-42.
[http://dx.doi.org/10.5194/nhess-14-3123-2014]
[27]
Zhang J, Li W, Han N, Kan J. Forest fire detection system based on a ZigBee. wireless sensor network. Front For China 2008; 3(3): 369-74.
[http://dx.doi.org/10.1007/s11461-008-0054-3]
[28]
Malhotra G, Virmani D. Intelligent information retrieval in a tsunami detection system using wireless sensor networks. Proceedings of the 2016 International Conference on Computing, Communication and Automation (ICCCA). April 29-30; Noida, India. 2016.
[http://dx.doi.org/10.1109/CCAA.2016.7813873]
[29]
Kassim MRM, Harun AN. Applications of WSN in agricultural environment monitoring systems. Proceedings of the 2016 International Conference on Information and Communication Technology Convergence (ICTC). October 19-21; Jeju, Korea. 2016.
[http://dx.doi.org/10.1109/ICTC.2016.7763493]
[30]
Andonovic I, Michie C, Gilroy M, et al. Wireless sensor networks for cattle health monitoring. In: Paper presented at ICT Innovations. Berlin/Heidelberg, Germany: Springer 2010.
[http://dx.doi.org/10.1007/978-3-642-10781-8_3]
[31]
Ma C, Wang Y, Ying G. The pig breeding management system based on RFID and WSN. Proceedings of the 2011 Fourth International Conference on Information and Computing. April 25-27; Phuket Island, Thailand. 2011.
[http://dx.doi.org/10.1109/ICIC.2011.133]
[32]
Becker M, Wenning BL, Görg C, Jedermann R, Timm-Giel A. Logistic application with wireless sensor networks. Proceedings of the 6thWorkshop on Hot Topics in Embedded Networked Sensors. June 28-29; Killarney, Ireland. 2011.
[33]
Zhang H, Yang S. Research on application of WSN in cold chain logistics’ warehousing and transportation. Proceedings of the PPMT 2016 China Academic Conference on Printing & Packaging and Media Technology. November 25-27; Xi’an, China. 2016.
[34]
Xiao X, He Q, Fu Z, Xu M, Zhang X. Applying CS and WSN methods for improving the efficiency of frozen and chilled aquatic products monitoring system in cold chain logistics. Food Control 2016; 60: 656-66.
[http://dx.doi.org/10.1016/j.foodcont.2015.09.012]
[35]
Li X, Li Y. A real-time monitoring and certification system for logistics. Appl Mech Mater 2014; 687: 970-3.
[http://dx.doi.org/10.4028/www.scientific.net/AMM.687-691.970]
[36]
Yao Z, Gupta K. Distributed roadmaps for robot navigation in sensor networks. IEEE Trans Robot 2010; 27: 3078-83.
[37]
Fletcher G, Xu L, Nayak A, Stojmenovic I. Randomized robot-assisted relocation of sensors for coverage repair in wireless sensor networks. Proceedings of the 2010 IEEE 72nd Vehicular Technology Conference-Fall. September 6-9; Ottawa, ON, Canada. 2010.
[http://dx.doi.org/10.1109/VETECF.2010.5594513]
[38]
Yuan B, Orlowska M, Sadiq S. On the optimal robot routing problem in wireless sensor networks. IEEE Trans Knowl Data Eng 2007; 19(9): 1252-61.
[http://dx.doi.org/10.1109/TKDE.2007.1062]
[39]
Lu B, Wu L, Habetler TG, Harley RG, Gutierrez JA. On the application of wireless sensor networks in condition monitoring and energy usage evaluation for electric machines. Proceedings of the 31st Annual Conference of IEEE Industrial Electronics Society (IECON 2005). November 6-10; Raleigh, NC, USA. 2005.
[http://dx.doi.org/10.1109/IECON.2005.1569329]
[40]
Saeed H, Ali S, Rashid S, Qaisar S, Felemban E. Reliable monitoring of oil and gas pipelines using wireless sensor network (WSN). Proceedings of the 2014 9th International Conference on System of Systems Engineering (SOSE). June 9-13; Adelade, SA, Australia. 2014.
[http://dx.doi.org/10.1109/SYSOSE.2014.6892493]
[41]
Dondi D, Napoletano G, Bertacchini A, Larcher L, Pavan P. A WSN system powered by vibrations to improve safety of machinery with trailer. Proceedings of the SENSORS. October 28-31; Taipei, Taiwan. 2012.
[http://dx.doi.org/10.1109/ICSENS.2012.6411104]
[42]
Zantalis F, Koulouras G, Karabetsos S, Kandris D. A review of machine learning and IoT in smart transportation future internet 2019; 11: 94-104.
[43]
Tang VWS, Zheng Y, Cao J. An intelligent car park management system based on wireless sensor networks. Proceedings of the 2006 First International Symposium on Pervasive Computing and Applications. August 3-5; Urumqi, China. 2006.
[http://dx.doi.org/10.1109/SPCA.2006.297498]
[44]
Corredor I, García A, Martínez JF, López P. Wireless sensor network-based system for measuring and monitoring road traffic. Proceedings of the 6th Collaborative Electronic Communications and eCommerce Technology and Research (CollECTeR 2008). June 25-27; Madrid, Spain. 2008.
[45]
Pantazis NA, Nikolidakis SA, Kandris D, Vergados DD. An automated system for integrated service management in emergency situations. Proceedings of the 2011 15th Panhellenic Conference on Informatics. September 30; Kastonia, Greece. 2011.
[http://dx.doi.org/10.1109/PCI.2011.37]
[46]
Lavric A, Popa V, Sfichi S. Street lighting control system based on large-scale WSN: A step towards a smart city. Proceedings of the 2014 International Conference and Exposition on Electrical and Power Engineering (EPE). October 16-18; Iasi, Romania. 2014.
[http://dx.doi.org/10.1109/ICEPE.2014.6969994]
[47]
Bhattacharya S, Sridevi S, Pitchiah R. Indoor air quality monitoring using wireless sensor network. Proceedings of the 2012 Sixth International Conference on Sensing Technology (ICST). December 18-21; Kolkata, India. 2012.
[http://dx.doi.org/10.1109/ICSensT.2012.6461713]
[48]
Wang SK, Chew SP, Jusoh MT, Khairunissa A, Leong KY, Azid A. A WSN based indoor air quality monitoring in classrooms. AIP Conf Proc 2017; 020063.
[http://dx.doi.org/10.1063/1.4975296]
[49]
Klingbeil L, Wark T. A wireless sensor network for real-time indoor localization and motion monitoring. Proceedings of the 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008). April 22-24; St. Louis, MO, USA. 2008.
[50]
Rahim A, Khan ZS, Bin Muhaya FT, Sher M, Kim TH. Sensor based framework for secure multimedia communication in VANET. Sensors (Basel) 2010; 10(11): 10146-54.
[http://dx.doi.org/10.3390/s101110146] [PMID: 22163462]
[51]
Yoo SE. A wireless sensor network-based portable vehicle detector evaluation system. Sensors (Basel) 2013; 13(1): 1160-82.
[http://dx.doi.org/10.3390/s130101160] [PMID: 23344388]
[52]
Bohli JM, Hessler A, Ugus O, Westho DA. secure and resilient wsn roadside architecture for intelligent transport systems. Proceedings of the first ACM Conference onWireless Network Security. March 31; Alexandria, VA, USA. 2008.
[http://dx.doi.org/10.1145/1352533.1352562]
[53]
Pérez J, Seco F, Milanés V, Jiménez A, Díaz JC, de Pedro T. An RFID-based intelligent vehicle speed controller using active traffic signals. Sensors (Basel) 2010; 10(6): 5872-87.
[http://dx.doi.org/10.3390/s100605872] [PMID: 22219692]
[54]
Anastasi G, Re GL, Ortolani M. WSNs for structural health monitoring of historical buildings. Proceedings of the 2009 2nd Conference on Human System Interactions. May 21–23; Catania, Italy. 2009.
[http://dx.doi.org/10.1109/HSI.2009.5091041]
[55]
Phanish D, Garver P, Matalkah G, et al. A wireless sensor network for monitoring the structural health of a football stadium. In Proceedings of the 2015 IEEE 2nd World Forum Internet Things (WF IoT). December 14–16; Milan, Italy. 2015.
[http://dx.doi.org/10.1109/WF-IoT.2015.7389100]
[56]
Dai Z, Wang S, Yan Z. BSHM-WSN: A wireless sensor network for bridge structure health monitoring. Proceedings of the 2012 Proceedings of International Conference on Modelling, Identification and Control. June 24-26; Wuhan. 2012.
[57]
Martinez J, Toh K, Cano C, Calafate T, Manzoni P. Emergency services in future intelligent transportation systems based on vehicular communication networks. IEEE Intelligent Transportation Systems Magazine 2010; 2: 6-20.
[58]
Marini EA, Amrani GA. Wireless sensors network for traffic surveillance and management in smart cities. Proceedings of MATEC Web Conferences: International Workshop on Transportation supply Chain Engineering. September 14; Morocco. 2018.
[59]
Tubaishat M, Zhuang P, Shang YQQ. Wireless sensor networks in intelligemt transportation systems. Special Issue: Distributed Systems of Sensors and Actuators 2009; 9: 287-302.
[60]
Kafi AM, Challal Y, Djenouri D, Doudou M, Bouabdallah A, Badache N. A study of wireless sensor networks for urban traffic monitoring: Applications and architecture. Procedia Comput Sci 2013; 19: 617-26.
[http://dx.doi.org/10.1016/j.procs.2013.06.082]
[61]
Karpis O. Wireless sensor networks in intelligent transportation systems. Inter J Mod Eng Res 2013; 3: 611-7.
[62]
Warriach E, Claudel C. A machine learning approach for vehicle classification using passive infrared and ultrasonic sensors. Proceedings of 12th International ACM Conference on Information Processing in Sensor Networks (IPSN). April 8-11; Philadelphia. 2013.
[63]
Magray A, Younis M, Sharma C. Wireless sensor networks based on shortest path algorithms. Inter J Adv Sci Res Manag 2019; 4: 106-10.
[64]
Zhao F, Guibas L. Wireless sensor networks, an information processing approach maurgan kauffman publishers is an imprint of Elsevier 2004.
[65]
Kumar PT, Krishna VP. A survey of energy modeling and efficiency techniques of sensors and IoT systems. Inter J Sensors Wireless Commun Control 2021; 11: 271-83.
[http://dx.doi.org/10.2174/2210327910999200614001521]
[66]
Fawzy EA, Amer A, Shokhair A, Halafawy ES, Saad W. Balanced and efficient energy multi hop routing algorithm in hetrogenous wireless sensor networks. Int J Sensors Wirel Commun Control 2016; 6(2): 129-40.
[http://dx.doi.org/10.2174/2210327906666160727161736]
[67]
Razzaq M, Shin S. Fuzzy-logic dijkstra-based energy-efficient algorithm for data transmission in WSNs. Sensors (Basel) 2019; 19(5): 1040-9.
[http://dx.doi.org/10.3390/s19051040] [PMID: 30823500]
[68]
Mani P, Said B, Karthikeyan P, Selcuk T. Bellman-Ford algorithm for solving shortest path problem of a network under picture fuzzy environment. Complex Intell Syst 2021; 7(5): 2373-81.
[http://dx.doi.org/10.1007/s40747-021-00430-w]
[69]
Ramdiani BD, Azainil DN. Floyd-warshall algorithm to determine the shortest path based on android. Ist International Conference on Tropical Studies and its Applications. November 9; Samarinda. 2017.
[70]
Cupcarbon user guide Available from: http://www.cupcarbon.com/cupcarbon_ug.html
[71]
Goyal M, Kumar V, Dahiya A. Performance measurement of wireless sensor network using Dijkstra’s algorithm. Inter J Comput Sci Manag Stud 2015; 18: 2231-5268.
[72]
Zhang L. An energy saving routing algorithm based on dijkstra in wireless sensor networks. J Inf Comput Sci 2013; 10(7): 2087-96.
[http://dx.doi.org/10.12733/jics20101712]
[73]
Mummoorthy A, Bhasker B, Kumar J. Using of bellman fords algorithm in WSN to identify the shortest path and improve the battery power & control the DDOS attackers and monitor the system environment bonfring. Inter J Netw Technol Appl 2018; 5: 9-11.
[74]
Hu JH, Liu QS, Wang FY, Hu JJ. Multipath routing scheme for industrial real-time wireless sensor network. Proceedings of 3rd International Conference on Wireless Communication and Sensor Network. November 4; Southwest University China. 2016.
[75]
Khan P, Konar G, Chakraborty N. Modification of Floyd-Warshall’s algorithm for shortest path routing in wireless sensor networks. Paper presented at Annual IEEE India Conference (INDICON). India. 2014.
[76]
Aini A, Salehipour A. Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem. Appl Math Lett 2012; 25(1): 1-5.
[http://dx.doi.org/10.1016/j.aml.2011.06.008]