Distributed mobile sink routing for wireless sensor networks: A survey

IEEE Communications Surveys and Tutorials

Volumn 16, Issue 2, 2014, Pages 877-897

  Tunca, Can ^a   Isik, Sinan ^a   Donmez, M Yunus ^a,b   Ersoy, Cem ^a  

^a BOGAZICI UNIVERSITY   (Turkey)

^b Mathematics Department Bogazici University ^*  (Turkey)

Author keywords

Distributed Routing; Mobile Sinks; Wireless Sensor Networks

Indexed keywords

ENERGY UTILIZATION; ROUTING PROTOCOLS; SENSOR NODES; SURVEYS; WIRELESS SENSOR NETWORKS;

DATA TRAFFIC; DISTRIBUTED ROUTING; ENERGY-CONSUMPTION; LOAD-BALANCING; MOBILE SINKS; RESEARCH FIELDS; SINK MOBILITY; TARGET APPLICATION;

POWER MANAGEMENT (TELECOMMUNICATION);

EID: 84901199033     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2013.100113.00293     Document Type: Article

References (87)

1. R. Jaichandran, A. Irudhayaraj, and J. Raja, "Effective strategies and optimal solutions for hot spot problem in wireless sensor networks (WSN)," in Information Sciences Signal Processing and their Applications (ISSPA), 2010 10th Int. Conf. on, 2010, pp. 389-392.
2. S. Olariu and I. Stojmenovi, "Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting," in IEEE INFOCOM. Society Press, 2006, pp. 1-12.
3. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in INFOCOM 2005. 24th Annu. Joint Conf. of the IEEE Computer and Communications Societies. Proc. IEEE, vol. 3, 2005, pp. 1735-1746. (Pubitemid 41390688)
4. D. K. Goldenberg, J. Lin, A. S. Morse, B. E. Rosen, and Y. R. Yang, "Towards mobility as a network control primitive," in Proc. of the 5th ACM int. symp. on Mobile ad hoc networking and computing, ser. MobiHoc '04. New York, NY, USA: ACM, 2004, pp. 163-174.
5. M. Di Francesco, S. K. Das, and G. Anastasi, "Data collection in wireless sensor networks with mobile elements: A survey," ACM Trans. Sensor Networks, vol. 8, no. 1, pp. 1-31, 2011.
6. W. Liang, J. Luo, and X. Xu, "Prolonging network lifetime via a controlled mobile sink in wireless sensor networks," in Global Telecommunications Conf. (GLOBECOM 2010), IEEE, 2010, pp. 1-6.
7. Z. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime," in Proc. of the 38th Annu. Hawaii Int. Conf. on System Sciences (HICSS '05), 2005, p. 287. (Pubitemid 41544359)
8. J. Rao and S. Biswas, "Network-assisted sink navigation for distributed data gathering: Stability and delay-energy trade-offs," Computer Communications, vol. 33, no. 2, pp. 160-175, 2010.
9. E. Hamida and G. Chelius, "Strategies for data dissemination to mobile sinks in wireless sensor networks," IEEE Wireless Commun., vol. 15, no. 6, pp. 31-37, december 2008.
10. I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas, "Efficient data propagation strategies in wireless sensor networks using a single mobile sink," Computer Communications, vol. 31, no. 5, pp. 896-914, 2008.
11. N. Grammalidis, E. Cetin, K. Dimitropoulos, F. Tsalakanidou, K. Kose, O. Gunay, B. Gouverneur, E. K. D. Torri, S. Tozzi, A. Benazza, F. Chaabane, B. Kosucu, and C. Ersoy, "A multi-sensor network for the protection of cultural heritage," in 19th European Signal Processing Conf. (EUSIPCO2011), Special Session on Signal processing for disaster management and prevention, 2011.
12. Y. Yun and Y. Xia, "Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications," IEEE Trans. Mobile Computing, vol. 9, no. 9, pp. 1308-1318, 2010.
13. Y. Faheem, S. Boudjit, and K. Chen, "Data dissemination strategies in mobile sink wireless sensor networks: A survey," in Wireless Days (WD), 2009 2nd IFIP, 2009, pp. 1-6.
14. J. Rao and S. Biswas, "Data harvesting in sensor networks using mobile sinks," IEEE Wireless Commun., vol. 15, no. 6, pp. 63-70, 2008.
15. J. Ma, C. Chen, and J. Salomaa, "mWSN for large scale mobile sensing," J. Signal Processing Systems, vol. 51, no. 2, pp. 195-206, 2008. (Pubitemid 351666762)
16. K. Karenos and V. Kalogeraki, "Traffic management in sensor networks with a mobile sink," IEEE Trans. Parallel Distrib. Syst., vol. 21, pp. 1515-1530, 2010.
17. W. Liang, "Constrained resource optimization in large-scale wireless sensor networks with mobile sinks," J. Communications, vol. 7, no. 7, pp. 494-499, 2012.
18. D. Niculescu, "Positioning in ad hoc sensor networks," IEEE Network, vol. 18, no. 4, pp. 24-29, 2004.
19. J. Albowicz, A. Chen, and L. Zhang, "Recursive position estimation in sensor networks," in Network Protocols, 2001. 9th Int. Conf. on, 2001, pp. 35-41. (Pubitemid 34099967)
20. A. Gopakumar and L. Jacob, "Localization in wireless sensor networks using particle swarm optimization," in Wireless, Mobile and Multimedia Networks, 2008. IET Int. Conf. on, 2008, pp. 227-230.
21. J. Al-Karaki and A. Kamal, "Routing techniques in wireless sensor networks: A survey," IEEE Wireless Commun., vol. 11, no. 6, pp. 6-28, 2004.
22. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, 2005. (Pubitemid 40266054)
23. X. Li, J. Yang, A. Nayak, and I. Stojmenovic, "Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks," IEEE J. Sel. Areas Commun., 2012, to appear.
24. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. 6th annu. int. conf. on Mobile computing and networking, ser. MobiCom '00. New York, NY, USA: ACM, 2000, pp. 243-254. (Pubitemid 32024699)
25. C. Ma, L. Wang, J. Xu, Z. Qin, M. Zhu, and L. Shu, "A geographic routing algorithm in duty-cycled sensor networks with mobile sinks," in Mobile Ad-hoc and Sensor Networks (MSN), 2011 7th Int. Conf. on, 2011, pp. 343-344.
26. K. Langendoen and A. Meier, "Analyzing mac protocols for low datarate applications," ACM Trans. Sensor Networks, vol. 7, no. 2, pp. 1-40, 2010.
27. H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, "TTDD: Two-tier data dissemination in large-scale wireless sensor networks," Wi rele s s Networks, vol. 11, pp. 161-175, 2005. (Pubitemid 40536383)
28. C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo, "Sensor information networking architecture and applications," IEEE Pers. Commun., vol. 8, no. 4, pp. 52-59, 2001. (Pubitemid 33060768)
29. 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," in Wireless Pervasive Computing, 2009. ISWPC 2009. 4th Int. Symp. on, 2009, pp. 1-5.
30. S.-H. Chang, M. Merabti, and H. Mokhtar, "Coordinate magnetic routing for mobile sinks wireless sensor networks," in Advanced Information Networking and Applications Workshops, 2007, AINAW '07. 21st Int. Conf. on, vol. 1, may 2007, pp. 846-851. (Pubitemid 47565487)
31. M. Shon, C. Kong, and H. Choo, "Hexagonal path data dissemination for energy efficiency in wireless sensor networks," in Information Networking, 2009. ICOIN 2009. Int. Conf. on, 2009, pp. 1-5.
32. A. Erman, A. Dilo, and P. Havinga, "A virtual infrastructure based on honeycomb tessellation for data dissemination in multi-sink mobile wireless sensor networks," EURASIP J. on Wireless Communications and Networking, vol. 2012, no. 1, p. 17, 2012.
33. C.-J. Lin, P.-L. Chou, and C.-F. Chou, "HCDD: Hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink," in Proc. 2006 int. conf. on Wireless communications and mobile computing. IWCMC '06, 2006, pp. 1189-1194. (Pubitemid 46645356)
34. A. Amis, R. Prakash, T. Vuong, and D. Huynh, "Max-min d-cluster formation in wireless ad hoc networks," in INFOCOM 2000. 19th Annu. Joint Conf. of the IEEE Computer and Communications Societies. Proc. IEEE, vol. 1, 2000, pp. 32-41 vol.1. (Pubitemid 30584560)
35. Y. Xun-Xin and Z. Rui-Hua, "An energy-efficient mobile sink routing algorithm for wireless sensor networks," in Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7th Int. Conf. on, 2011, pp. 1-4.
36. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proc. 33rd Hawaii Int. Conf. on System Sciences, ser. HICSS '00, vol. 8. Washington, DC, USA: IEEE Computer Society, 2000, pp. 8020-8030.
37. B. Nazir and H. Hasbullah, "Mobile sink based routing protocol (MSRP) for prolonging network lifetime in clustered wireless sensor network," in Computer Applications and Industrial Electronics (ICCAIE), 2010 Int. Conf. on, dec. 2010, pp. 624-629.
38. 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, 2003, pp. 193-204. (Pubitemid 40682346)
39. Z. Mir and Y.-B. Ko, "A quadtree-based hierarchical data dissemination for mobile sensor networks," Telecommunication Systems, vol. 36, pp. 117-128, 2007.
40. J.-L. Lu and F. Valois, "On the data dissemination in wsns," in Wireless and Mobile Computing, Networking and Communications, 2007. WiMOB 2007. 3rd IEEE Int. Conf. on, 2007, p. 58.
41. X. Xu, W. Liang, and T. Wark, "Data quality maximization in sensor networks with a mobile sink," in Distributed Computing in Sensor Systems and Workshops (DCOSS), 2011 Int. Conf. on, 2011, pp. 1-8.
42. 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., 2008, pp. 2201-2205.
43. J.-H. Shin, J. Kim, K. Park, and D. Park, "Railroad: Virtual infrastructure for data dissemination in wireless sensor networks," in Proc. 2nd ACM int. workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks. PE-WASUN '05, 2005, pp. 168-174. (Pubitemid 43183466)
44. C. Tunca, M. Y. Donmez, S. Isik, and C. Ersoy, "Ring routing: An energy-efficient routing protocol for wireless sensor networks with a mobile sink," in Signal Processing and Communications Applications Conf. (SIU), 2012 20th, April 2012, pp. 1-4.
45. 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, 2011, vol. 6935, pp. 306-314.
46. J.-W. Kim and D.-S. Eom, "An agent-based routing algorithm with low overhead for mobile sinks in wireless sensor networks," in Advanced Communication Technology, 2009. ICACT 2009. 11th Int. Conf. on, vol. 02, Feb. 2009, pp. 1156-1159.
47. Z. Chen, S. Liu, and J. Huang, "Multi-tier grid routing to mobile sink in large-scale wireless sensor networks," J. Networks, vol. 6, no. 5, 2011.
48. 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), 2011, 2011, pp. 1-5.
49. N.-C. Wang, P.-C. Yeh, and Y.-F. Huang, "An energy-aware data aggregation scheme for grid-based wireless sensor networks," in Proc. 2007 int. conf. on Wireless communications and mobile computing, ser. IWCMC '07. New York, NY, USA: ACM, 2007, pp. 487-492. (Pubitemid 350229561)
50. S. Oh, Y. Yim, J. Lee, H. Park, and S.-H. Kim, "Non-geographical shortest path data dissemination for mobile sinks in wireless sensor networks," in IEEE Vehicular Technology Conf. (VTC Fall), 2011, Sept. 2011, pp. 1-5.
51. S. Park, E. Lee, H. Park, J. Jung, and S.-H. Kim, "Strategy for realtime data dissemination to mobile sinks in wireless sensor networks," in 2010 IEEE 21st Int. Symp. on Personal Indoor and Mobile Radio Communications (PIMRC), 2010, pp. 1905-1910.
52. 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. (Pubitemid 41217857)
53. K. Fodor and A. Vidács, "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), 2007, pp. 1-7.
54. R. Wohlers, N. Trigoni, R. Zhang, and S. Ellwood, "TwinRoute: Energy-efficient data collection in fixed sensor networks with mobile sinks," in Mobile Data Management: Systems, Services and Middleware, 2009. MDM '09. 10th Int. Conf. on, 2009, pp. 192-201.
55. G. Wang, T. Wang, W. Jia, M. Guo, and J. Li, "Adaptive location updates for mobile sinks in wireless sensor networks," The Journal of Supercomputing, vol. 47, pp. 127-145, 2009.
56. V. Safdar, F. Bashir, Z. Hamid, H. Afzal, and J. Y. Pyun, "A hybrid routing protocol for wireless sensor networks with mobile sinks," in Wireless and Pervasive Computing (ISWPC), 2012 7th Int. Symp. on, 2012, pp. 1-5.
57. A. Brandt, J. Hui, R. Kelsey, P. Levis, K. Pister, R. Struik, J. Vasseur, and R. Alexander, "RPL: IPv6 routing protocol for low-power and lossy networks," draft-ietf-roll-rpl-19, 2012.
58. 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.
59. L. Cheng, Y. Chen, C. Chen, and J. Ma, "Query-based data collection in wireless sensor networks with mobile sinks," in Proc. 2009 Int. Conf. on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, ser. IWCMC '09. New York, NY, USA: ACM, 2009, pp. 1157-1162.
60. S.-Y. Choi, J.-S. Kim, J.-H. Lee, and K.-W. Rim, "REDM: Robust and energy efficient dynamic routing for a mobile sink in a multi hop sensor network," in Communication Software and Networks, 2010. ICCSN '10. 2nd Int. Conf. on, Feb. 2010, pp. 178-182.
61. Q. Huang, Y. Bai, and L. Chen, "An efficient route maintenance scheme for wireless sensor network with mobile sink," in 65th IEEE Vehicular Technology Conf., 2007. VTC2007-Spring., April 2007, pp. 155-159.
62. R. Pazzi, D. Zhang, A. Boukerche, and L. Mokdad, "E-TRAIL: Energy-efficient trail-based data dissemination protocol for wireless sensor networks with mobile sinks," in 2011 IEEE Int. Conf. on Communications (ICC), june 2011, pp. 1-5.
63. A. Zungeru, L.-M. Ang, and K. P. Seng, "Termite-hill: Routing towards a mobile sink for improving network lifetime in wireless sensor networks," in Intelligent Systems, Modelling and Simulation (ISMS), 2012 3rd Int. Conf. on, Feb. 2012, pp. 622-627.
64. X. Liu, H. Zhao, X. Yang, and X. Li, "SinkTrail: A proactive data reporting protocol for wireless sensor networks," IEEE Trans. Comp., vol. 62, pp. 151-162, 2013.
65. S. Basagni, A. Carosi, E. Melachrinoudis, C. Petrioli, and Z. M. Wang, "Controlled sink mobility for prolonging wireless sensor networks lifetime," Wireless Networks, vol. 14, no. 6, pp. 831-858, Dec. 2008.
66. H. Yang, F. Ye, and B. Sikdar, "Simple: Using swarm intelligence methodology to design data acquisition protocol in sensor networks with mobile sinks," in INFOCOM 2006. 25th IEEE Int. Conf. on Computer Communications, 2006, pp. 1-12.
67. 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, 2012.
68. 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, 16 2010.
69. 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, 2002, pp. 78-87.
70. S. Das, H. Pucha, and Y. Hu, "Performance comparison of scalable location services for geographic ad hoc routing," in INFOCOM 2005. 24th Annu. Joint Conf. of the IEEE Computer and Communications Societies. Proc. IEEE, vol. 2, 2005, pp. 1228-1239 vol. 2. (Pubitemid 41390775)
71. 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.
72. D. Braginsky and D. Estrin, "Rumor routing algorithm for sensor networks," in Proc. of the 1st ACM int. workshop on Wireless sensor networks and applications, ser. WSNA '02. New York, NY, USA: ACM, 2002, pp. 22-31.
73. S. Basagni, A. Carosi, and C. Petrioli, "Heuristics for lifetime maximization in wireless sensor networks with multiple mobile sinks," in IEEE Int. Conf. on Communications, 2009. ICC '09., June 2009, pp. 1-6.
74. J. Chen, M. B. Salim, and M. Matsumoto, "Modeling the energy performance of event-driven wireless sensor network by using static sink and mobile sink," Sensors, vol. 10, no. 12, pp. 10 876-10 895, 2010.
75. E. M. Saad, M. H. Awadalla, and R. R. Darwish, "Adaptive energy-aware gathering strategy for wireless sensor networks," Int. J. Distributed Sensor Networks, vol. 5, no. 6, pp. 834-849, 2009.
76. Y. Ren, V. Oleshchuk, F. Y. Li, and X. Ge, "Security in mobile wireless sensor networks A survey," Journal of Communications, vol. 6, no. 2, pp. 128-142, 2011.
77. A. Rasheed and R. N. Mahapatra, "The three-tier security scheme in wireless sensor networks with mobile sinks," IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 5, pp. 958-965, May 2012.
78. Z. Wang, E. Bulut, and B. Szymanski, "Energy efficient collision aware multipath routing for wireless sensor networks," in IEEE Int. Conf. on Communications, 2009. ICC '09., June 2009, pp. 1-5.
79. I. Demirkol, C. Ersoy, and E. Onur, "Wake-up receivers for wireless sensor networks: benefits and challenges," IEEE Wireless Commun., vol. 16, no. 4, pp. 88-96, aug. 2009.
80. K. Akkaya, M. Younis, and M. Bangad, "Sink repositioning for enhanced performance in wireless sensor networks," Computer Networks, vol. 49, no. 4, pp. 512-534, 2005. (Pubitemid 41252976)
81. S. Medjiah, T. Ahmed, and F. Krief, "AGEM: Adaptive greedy-compass energy-aware multipath routing protocol for wmsns," in Consumer Communications and Networking Conf. (CCNC), 2010 7th IEEE, Jan. 2010, pp. 1-6.
82. S. Isik, M. Y. Donmez, and C. Ersoy, "Multi-sink load balanced forwarding with a multi-criteria fuzzy sink selection for video sensor networks," Comput. Netw., vol. 56, no. 2, pp. 615-627, Feb. 2012.
83. A. Eghbali, N. Javan, A. Dareshoorzadeh, and M. Dehghan, "An energy efficient load-balanced multi-sink routing protocol for wireless sensor networks," in Telecommunications, 2009. ConTEL 2009. 10th Int. Conf. on, June 2009, pp. 229-234.
84. H. Yoo, M. Shim, D. Kim, and K. H. Kim, "GLOBAL: A gradient-based routing protocol for load-balancing in large-scale wireless sensor networks with multiple sinks," in 2010 IEEE Symp. on Computers and Communications (ISCC), June 2010, pp. 556-562.
85. Y. Zhou, M. Lyu, and J. Liu, "On setting up energy-efficient paths with transmitter power control in wireless sensor networks," in IEEE Int. Conf. on Mobile Adhoc and Sensor Systems Conf., 2005., Nov. 2005, pp. 440-448. (Pubitemid 44612308)
86. S. Lin, J. Zhang, G. Zhou, L. Gu, J. A. Stankovic, and T. He, "ATPC: adaptive transmission power control for wireless sensor networks," in Proc. 4th int. conf. on Embedded networked sensor systems, 2006, pp. 223-236. (Pubitemid 47168689)
87. J. Kim, S. Chang, and Y. Kwon, "ODTPC: On-demand transmission power control for wireless sensor networks," in Information Networking, 2008. ICOIN 2008. Int. Conf. on, Jan. 2008, pp. 1-5.