Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink

IEEE Transactions on Mobile Computing

Volumn 14, Issue 9, 2015, Pages 1947-1960

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

^a BOGAZICI UNIVERSITY   (Turkey)

^b Netas   (Turkey)

Author keywords

data dissemination; distributed routing; energy efficiency; Mobile sinks; mobility; wireless sensor networks

Indexed keywords

CARRIER MOBILITY; ENERGY EFFICIENCY; ENERGY UTILIZATION; NETWORK ROUTING; POWER MANAGEMENT (TELECOMMUNICATION); ROUTING PROTOCOLS; SENSOR NODES;

DATA DISSEMINATION; DISTRIBUTED ROUTING; ENERGY EFFICIENT; ENERGY EFFICIENT ROUTING PROTOCOL; EXTENSIVE SIMULATIONS; LOAD-BALANCED; MOBILE SINKS; TIME SENSITIVE APPLICATIONS;

WIRELESS SENSOR NETWORKS;

EID: 84939140938     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2014.2366776     Document Type: Article

References (47)

1. R. Jaichandran, A. Irudhayaraj, and J. Raja, "Effective strategies and optimal solutions for hot spot problem in wireless sensor networks (WSN), " in Proc. 10th Int. Conf. Inf. Sci. Signal Process. Appl., 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 Proc. IEEE INFOCOM, 2006, pp. 1-12.
3. J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks, " in Proc. INFOCOM 24th Annu. Joint Conf. IEEE Comput. Commun. Soc., vol. 3, 2005, pp. 1735-1746.
4. I. Chatzigiannakis, A. Kinalis, and S. Nikoletseas, "Efficient data propagation strategies in wireless sensor networks using a single mobile sink, " Comput. Commun., vol. 31, no. 5, pp. 896-914, 2008.
5. D. K. Goldenberg, J. Lin, A. S. Morse, B. E. Rosen, and Y. R. Yang, "Towards mobility as a network control primitive, " in Proc. 5th ACM Int. Symp. Mobile ad hoc Networ. comp., ser. MobiHoc '04. New York, NY, USA: ACM, 2004, pp. 163-174.
6. M. Di Francesco, S. K. Das, and G. Anastasi, "Data collection in wireless sensor networks with mobile elements: A survey, " ACM Trans. Sens. Netw., vol. 8, no. 1, pp. 1-31, 2011.
7. W. Liang, J. Luo, and X. Xu, "Prolonging network lifetime via a controlled mobile sink in wireless sensor networks, " in Proc. IEEE Global Telecommun. Conf., 2010, pp. 1-6.
8. Z. Wang, S. Basagni, E. Melachrinoudis, and C. Petrioli, "Exploiting sink mobility for maximizing sensor networks lifetime, " in Proc. 38th Annu. Hawaii Int. Conf. Syst. Sci., 2005, p. 287.
9. J. Rao and S. Biswas, "Network-assisted sink navigation for distributed data gathering: Stability and delay-energy trade-offs, " Comput. Commun., vol. 33, no. 2, pp. 160-175, 2010.
10. E. Hamida, and G. Chelius, "Strategies for data dissemination to mobile sinks in wireless sensor networks, " IEEE Wireless Com-mun., vol. 15, no. 6, pp. 31-37, Dec. 2008.
11. Y. Faheem, S. Boudjit, and K. Chen, "Data dissemination strate gies in mobile sink wireless sensor networks: A survey, " in Proc. IFIP Wireless Days, 2009, pp. 1-6.
12. 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 Proc. 19th Eur. Signal Process. Conf. Special Session Signal Process. Disaster Manag. Prevention, 2011, pp. 889-893.
13. Y. Yun and Y. Xia, "Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications, " IEEE Trans. Mobile Comput., vol. 9, no. 9, pp. 1308-1318, Jul. 2010.
14. F. Yin, Z. Li, and H. Wang, "Energy-efficient data collection in multiple mobile gateways wsn-mcn convergence system, " in Proc. IEEE Consum. Commun. Netw. Conf., Jan. 2013, pp. 271-276.
15. M. E. Keskin, I. K. Altinel, N. Aras, and C. Ersoy, "Lifetime maximization in wireless sensor networks using a mobile sink with nonzero traveling time, " Comput. J., vol. 54, no. 12, pp. 1987-1999, 2011.
16. X. Xu, J. Luo, and Q. Zhang, "Delay tolerant event collection in sensor networks with mobile sink, " in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
17. K. Lin, M. Chen, S. Zeadally, and J. J. Rodrigues, "Balancing energy consumption with mobile agents in wireless sensor networks, " Future Generation Comput. Syst., vol. 28, no. 2, pp. 446-456, 2012.
18. C.-C. Shen, C. Srisathapornphat, and C. Jaikaeo, "Sensor information networking architecture and applications, " IEEE Personal Commun., vol. 8, no. 4, pp. 52-59, Aug. 2001.
19. K. Langendoen and A. Meier, "Analyzing mac protocols for low data-rate applications, " ACM Trans. Sens. Netw., vol. 7, no. 2, pp. 1-40, 2010.
20. J. Al-Karaki and A. Kamal, "Routing techniques in wireless sensor networks: A survey, " IEEE Wireless Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004.
21. K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks, " Ad Hoc Netw., vol. 3, no. 3, pp. 325-349, 2005.
22. E. Ben Hamida and G. Chelius, "A line-based data dissemination protocol for wireless sensor networks with mobile sink, " in Proc. IEEE Int. Conf. Commun., 2008, pp. 2201-2205.
23. 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 Performance Evaluation of Wireless ad hoc, Sens. Ubiquitous Netw., 2005, pp. 168-174.
24. 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. Wireless Com-mun. Netw., vol. 2012, pp. 1-27, 2012.
25. 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., vol. 30, no. 9, pp. 1719-1729, Sep. 2012.
26. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks, " in Proc. 6th Annual Int. Conf. Mobile Comput. Network., ser. MobiCom '00. New York, NY, USA: ACM, 2000, pp. 243-254.
27. 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 Proc. Mobile Ad-hoc Sens. Netw., Seventh Int. Conf., 2011, pp. 343-344.
28. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic routing without location information, " in Proc. 9th Annual Inter. Conf. Mobile Comput. Network., ser. MobiCom '03. New York, NY, USA: ACM, 2003, pp. 96-108.
29. X. Liu, H. Zhao, X. Yang, and X. Li, "SinkTrail: A proactive data reporting protocol for wireless sensor networks, " IEEE Trans. Comput., vol. 62, pp. 151-162, Jan. 2013.
30. V. Safdar, F. Bashir, Z. Hamid, H. Afzal, and J. Y. Pyun, "A hybrid routing protocol for wireless sensor networks with mobile sinks, " in Proc. 7th Int. Symp. Wireless Pervasive Com-put., 2012, pp. 1-5.
31. L. Shi, B. Zhang, H. T. Mouftah, and J. Ma, "DDRP:Anefficient data-driven routing protocol for wireless sensor networks with mobile sinks, " Int. J. Commun. Syst., vol. 26, no. 10, pp. 1341-1355, 2013.
32. 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, Jun. 2012.
33. C. Tunca, S. Isik, M. Donmez, and C. Ersoy, "Distributed mobile sink routing for wireless sensor networks: A survey, " IEEE Commun. Surveys Tutorials, vol. 16, no. 2, pp. 877-897, Apr.-Jun. 2014.
34. H. Luo, F. Ye, J. Cheng, S. Lu, and L. Zhang, "TTDD: Two-tier data dissemination in large-scale wireless sensor networks, " Wireless Netw., vol. 11, pp. 161-175, 2005.
35. 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 Proc. 4th Int. Symp. Wireless Pervasive Comput., 2009, pp. 1-5.
36. 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. Int. Conf. Wireless Commun. Mobile Comput., 2006, pp. 1189-1194.
37. Z. Mir and Y.-B. Ko, " A quadtree-based hierarchical data dissemination for mobile sensor networks, " Telecommun. Syst., vol. 36, pp. 117-128, 2007.
38. J.-L. Lu and F. Valois, "On the data dissemination in wsns, " in Proc. Third IEEE Int. Conf. Wireless Mobile Comput., Netw. Commun., 2007, p. 58.
39. 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 Proc. IEEE Veh. Technol. Conf., Sep. 2011, pp. 1-5.
40. D. Niculescu, "Positioning in ad hoc sensor networks, " IEEE Netw., vol. 18, no. 4, pp. 24-29, Jul. 2004.
41. A. Gopakumar and L. Jacob, "Localization in wireless sensor networks using particle swarm optimization, " in Proc. IET Int. Conf. Wireless, Mobile Multimedia Netw., 2008, pp. 227-230.
42. K. Karenos and V. Kalogeraki, "Traffic management in sensor networks with a mobile sink, " IEEE Trans. Parallel Distrib. Syst., vol. 21, no. 10, pp. 1515-1530, Oct. 2010.
43. OPNET Modeler 14.5.A PL8. (2008). [Online]. Available: http://opnet.com/products/modeler/home.htm, Accessed at August 2012
44. M. Buettner, G. V. Yee, E. Anderson, and R. Han, "X-MAC: A short preamble mac protocol for duty-cycled wireless sensor networks, " in Proc. 4th Inter. Conf. Embedded Network Sensor Syst., ser. SenSys '06. New York, NY, USA: ACM, 2006, pp. 307-320.
45. D. Moss, and P. Levis, "BoX-MACs: Exploiting physical and link layer boundaries in low-power networking, " Stanford Univ., Stanford, CA, USA, Tech. Rep. SING-08-00, 2008.
46. I. Kang and R. Poovendran, "Maximizing static network lifetime of wireless broadcast ad hoc networks, " in Proc. IEEE int. Conf. Commun., vol. 3, 2003, pp. 2256-2261.
47. Crossbow Technology, Inc.MICAz wireless measurement system. document Part Number: 6020-0060-04 Rev A. [Online]. Available: http://xbow.com, Accessed at Aug. 2012