A Comparative Analysis of Various Mobile Sink Routing Protocols and Performance Comparison of Clustered Routing Protocols in Mobile Sink Scenario

Majlesi Journal of Electrical Engineering

مقاله 3، دوره 12، شماره 3، آذر 2018، صفحه 11-22   

نوع مقاله: Review Article

نویسندگان

Deepak Sethi^* ؛ Partha Bhattacharya

Mody University of Science & Technology, Lakshmangarh

چکیده

The concentration of data transfer towards the sink in a wireless sensor network causes the nearby nodes to exhaust their batteries faster than other nodes, which leaves the sink trapped and disrupts the data reporting by sensor nodes to each other. To avoid such scenarios, protocols with mobile sinks was proposed. It helped in achieving load balancing and uniform energy consumption throughout the network. We tried to concentrate on the dynamic requirements of mobile sink. We have provided an overview of the concerns of a mobile sink routing protocol, design requirements and challenges associated with the problem of mobile sink routing. Along with it, we explained the types of mobile sink protocols and compared them on the basis of some important parameters that define a protocol. In this paper, the concept of mobile sink is proposed with various protocols that were defined with static sink. Mobile sink is supposed to be moving in each round and data collection is done through Coordinator cluster head (CCH) which collects the data through various cluster heads (CH). Simulation result showed that mobile sink concept is increasing the network lifetime.

کلیدواژه‌ها

Mobile Sinks؛ Distributed Routing؛ Wireless Sensor Networks

مراجع

[1]. R. Jaichandran, A. Irudhayaraj and J. Raja, “Effective strategies and optimal solutions for hot spot problem in wireless sensor networks (WSN),” 10th Int. Conf. on Information Sciences Signal Processing and their Applications (ISSPA), pp. 389-392, 2010.

[2]. Akash Raghuvanshi , Prof. Awadhesh Kumar, Gopi Krishna Yadav, “Analysis of Routing Protocols for Mobile Sink in Wireless Sensor Networks: A Survey, ” International Journal of Computer Science and Mobile Computing, Vol.4 Issue.5, pp. 1082-1086, May- 2015.

[3]. Mohamed Guerroumi, Al-Sakib Khan Pathan, Nadjib Badache, and Samira Moussaoui, “Strengths and Weaknesses of Prominent Data Dissemination Techniques in Wireless Sensor Networks,” International Journal of Communication Networks and Information Security (IJCNIS) Vol. 5, No. 3, pp. 158-170, December 2013.

[4]. Can Tunca, Sinan Isik, M. YunusDonmez, and Cem Ersoy, “Distributed mobile sink routing for wireless sensor networks: a survey,”IEEE communications surveys & tutorials, vol. 16, no. 2, pp. 878-880, second quarter 2014.

[5]. XuxunLiu, “Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review,”IEEE sensors journal, vol. 15, no. 10, pp. 5373-5379, October 2015.

[6]. H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, “TTDD: Two-tier data dissemination in large scale wireless sensor networks,”Wireless Networks, vol. 11, UCLA Computer Science Department, Los Angeles, CA 90095-1596, USA, pp. 161-175, 2005.

[7]. K. Kweon, H. Ghim, J. Hong, and H. Yoon, “Grid-based energy-efficient routing from multiple sources to multiple mobile sinks in wireless sensor networks,” 4th Int. Symp. on Wireless Pervasive Computing, 2009. ISWPC, pp. 1-5 2009.

[8]. S.-H. Chang, M. Merabti, and H. Mokhtar, “Coordinate magnetic routing for mobile sinks wireless sensor networks,”Advanced Information Networking and Applications Workshops, 2007, AINAW ’07. 21st Int.Conf. on, vol. 1, pp. 846-851, may 2007.

[9]. C.-J. Lin, P.-L.Chou, and C.-F. Chou, “HCDD: Hierarchical cluster based data dissemination in wireless sensor networks with mobile sink,” presented at int. conf. on Wireless communications and mobile computing. IWCMC ’06, pp. 1189–1194, 2006.

[10]. Y. Xun-Xin and Z. Rui-Hua, “An energy-efficient mobile sink routing algorithm for wireless sensor networks,” presented in 7th Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM), pp. 1 –4, 2011.

[11]. B. Nazir and H. Hasbullah, “Mobile sink based routing protocol (MSRP)for prolonging network lifetime in clustered wireless sensor network,” in Int. Conf. on Computer Applications and Industrial Electronics (ICCAIE), pp. 624 –629, dec. 2010.

[12]. H. S. Kim, T. F. Abdelzaher, and W. H. Kwon, “Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks,” in Proc. of the 1st int. conf. on Embedded networked sensor systems, ser. SenSys ’03. New York, NY, USA: ACM, pp. 193–204, 2003.

[13]. Z. Mir and Y.-B.Ko, “A quadtree-based hierarchical data dissemination for mobile sensor networks,” Telecommunication Systems, vol. 36, pp. 117–128, 2007.

[14]. J.-L. Lu and F. Valois, “On the data dissemination in WSNs,” in 3rd IEEE Int. Conf. on Wireless and Mobile Computing, Networking and Communications, 2007.WiMOB 2007., 2007, p. 58.

[15]. X. Xu, W. Liang, and T. Wark, “Data quality maximization in sensor networks with a mobile sink,” in Int. Conf. on Distributed Computing in SensorSystems and Workshops (DCOSS), pp. 1 –8, 2011.

[16]. E. Ben Hamida and G. Chelius, “A line-based data dissemination protocol for wireless sensor networks with mobile sink,” in IEEE Int.Conf. on Communications, 2008. ICC ’08., pp. 2201–2205, 2008.

[17]. C. Tunca, S. Isik, M. Y. Donmez and C. Ersoy, "Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink," in IEEE Transactions on Mobile Computing, vol. 14, no. 9, pp. 1947-1960, Sept. 1 2015.

[18]. J. Lee, J. Kim, B. Jang, and E.-S. Lee, “Data dissemination protocol based on home agent and access node for mobile sink in mobile wireless sensor networks,” in Convergence and Hybrid Information Technology, ser. Lecture Notes in Computer Science, G. Lee, D. Howard, and D. Slezak, Eds. Springer Berlin / Heidelberg, vol. 6935 pp. 306–314, 2011.

[19]. J.-W. Kim and D.-S.Eom, “An agent-based routing algorithm with lowoverhead for mobile sinks in wireless sensor networks,” in 11th Int. Conf. on Advanced Communication Technology, 2009.ICACT 2009,vol. 02, pp. 1156 –1159, Feb. 2009.

[20]. Z. Chen, S. Liu, and J. Huang, “Multi-tier grid routing to mobile sink inlarge-scale wireless sensor networks,” J. Networks, vol. 6, pp. 769-772, 2011.

[21]. E. Lee, S. Park, S. Oh, S.-H. Kim, and K.-D. Nam, “Real-time routing protocol based on expect grids for mobile sinks in wireless sensor networks,” in IEEE Vehicular Technology Conf.(VTC Fall), pp. 1 –5, 2011.

[22]. F. Ye, G. Zhong, S. Lu, and L. Zhang, “Gradient broadcast: A robust data delivery protocol for large scale sensor networks,” Wireless Networks, vol. 11, pp. 285–298, 2005.

[23]. K. Fodor and A. Vid´acs, “Efficient routing to mobile sinks in wireless sensor networks,” in Proc. 3rd int. conf. on Wireless internet, ser. WICON ’07. ICST, Brussels, Belgium, Belgium: ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), pp. 1–7, 2007.

[24]. M. Vecchio, A. Viana, A. Ziviani, and R. Friedman, “DEEP: Density based proactive data dissemination protocol for wireless sensor networks with uncontrolled sink mobility,” Computer Communications, vol. 33, no. 8, pp. 929–939, 2010.

[25]. L. Shi, B. Zhang, H. T. Mouftah, and J. Ma, “DDRP: An efficient data driven routing protocol for wireless sensor networks with mobile sinks,” Int. J. Communication Systems, pp. 1341–1355, 2012.

[26]. F. Yu, S. Park, E. Lee, and S.-H. Kim, “Elastic routing: a novel geographic routing for mobile sinks in wireless sensor networks,” Communications, IET, vol. 4, no. 6, pp. 716 –727, 2010.

[27]. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, “GHT: A geographic hash table for data-centric storage,” in Proc. of the 1st ACM int. workshop on Wireless sensor networks and applications, ser. WSNA ’02. New York, NY, USA: ACM, pp. 78–87, 2002.

[28]. G. Shi, J. Zheng, J. Yang, and Z. Zhao, “Double-blind data discovery using double cross for large-scale wireless sensor networks with mobile sinks,” IEEE Trans. Veh. Technol., vol. 61, no. 5, pp. 2294 –2304, 2012.

[29]. Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 8, no.4, 2000.

[30]. Wendi B. Heinzelman, Anantha P. Chandrakasan, Hari Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions On Wireless Communications, vol. 1, no. 4, pp. 660-670, 2002 .

[31]. Ossama Younis and Sonia Fahmy, "Distributed Clustering in Ad-hoc Sensor Networks: A Hybrid, Energy- Efficient Approach," in Proceedings of IEEE INFOCOM, Hong Kong, an extended version appeared in IEEE Transactions on Mobile Computing, vol.34, no.pp. 366–379, 2004.

[32]. Georgios Smaragdakis Ibrahim Matta Azer Bestavros,"SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks,” Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA2004), vol.3, no.4, pp.1-11, 2004.

[33]. L. Qing, Q. Zhu, M. Wang, "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks,”. Computer Communications, ELSEVIER, vol.29, no.12, pp. 2230-2237, 2006.