KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

R3: A Lightweight Reactive Ring based Routing Protocol for Wireless Sensor Networks with Mobile Sinks

  • Yu, Sheng (Research Center of Ubiquitous Sensor Networks, University of Chinese Academy of Sciences) ;
  • Zhang, Baoxian (Research Center of Ubiquitous Sensor Networks, University of Chinese Academy of Sciences) ;
  • Yao, Zheng (Research Center of Ubiquitous Sensor Networks, University of Chinese Academy of Sciences) ;
  • Li, Cheng (Memorial University of Newfoundland)
  • Received : 2016.04.01
  • Accepted : 2016.10.10
  • Published : 2016.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

Designing efficient routing protocols for a wireless sensor network with mobile sinks (mWSN) is a challenging task since the network topology and data paths change frequently as sink nodes move. In this paper, we design a novel lightweight reactive ring based routing protocol called R3, which removes the need of proactively maintaining data paths to mobile sinks as they move in the network. To achieve high packet delivery ratio and low transmission cost, R3 combines ring based forwarding and trail based forwarding together. To support efficient ring based forwarding, we build a ring based structure for a network in a way such that each node in the network can easily obtain its ring ID and virtual angle information. For this purpose, we artificially create a virtual hole in the central area of the network and accordingly find a shortest cycled path enclosing the hole, which serves as base ring and is used for generating the remaining ring based structure. We accordingly present the detailed design description for R3, which only requires each node to keep very limited routing information. We derive the communication overhead by ring based forwarding. Extensive simulation results show that R3 can achieve high routing performance as compared with existing work.

Keywords

References

  1. M. D. Francesco, S. K. Das, G. Anastasi, "Data collection in wireless sensor networks with mobile elements: A survey," ACM Transactions on Sensor Networks, vol. 8, no. 1, pp. 1-31, Aug. 2011.
  2. X. Li, A. Nayak, and I. Stojmenovic, "Sink mobility in wireless sensor networks," in Proc. of 'Wireless Sensor and Actuator Networks: Algorithms and protocols for scalable coordination and data communication,' Chapter 6, A. Nayak and I. Stojmenovic (eds.), pp. 153-184, John Wiley & Sons, Inc., Hoboken, New Jersey, June 2010.
  3. E. B. Hamida and G. Chelius, "Strategies for data dissemination to mobile sinks in wireless sensor networks," IEEE Wireless Communications, vol. 15, no. 6, pp. 31-37, Dec. 2008. https://doi.org/10.1109/MWC.2008.4749745
  4. Z. Liu, J. Ma, Y. Park, and S. Xiang, "Data security in unattended wireless sensor networks with mobile sinks," Wireless Communications & Mobile Computing, vol. 12, no. 13, pp. 1131-1146, Sept. 2012. https://doi.org/10.1002/wcm.1042
  5. K. Dantu, M. Rahimi, H. Shah, S. Babel, A. Dhariwal, and G. S. Sukhatme, "Robomote: enabling mobility in sensor networks," in Proc. of IEEE IPSN 2005, pp. 55-66, Apr. 2005.
  6. U. Park and J. Heidemann, "Data muling with mobile phones for sensornets," in Proc. of ACM Sensys 2011, pp. 162-175, Nov. 2011.
  7. J.N. Al-Karaki and A.E. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol. 11, no. 6, pp. 6-28, Dec. 2004.
  8. E. B. Hamida and G. Chelius, "A line-based data dissemination protocol for wireless sensor networks with mobile sink," in Proc. of IEEE ICC 2008, pp. 2201-2205, May 2008.
  9. G. Wang, T. Wang, W. J. Jia, M. Guo, and J. Li, "Adaptive location updates for mobile sinks in wireless sensor networks," The Journal of Supercomputing, vol. 47, no. 2, pp. 127-145, Feb. 2009. https://doi.org/10.1007/s11227-008-0181-5
  10. F. Yu, S. Park, E. Lee, and S.-H. Kim, "Elastic routing: a novel geographic routing for mobile sinks in wireless sensor networks," IET Communications, vol. 4, no. 6, pp. 716-727, June 2010. https://doi.org/10.1049/iet-com.2009.0197
  11. X. Li, J. Yang, A. Nayak, and I. Stojmenovic, "Localized geographic routing to a mobile sink with guaranteed delivery in sensor networks," IEEE Journal on Selected Areas in Communications, vol. 30, no. 9, pp. 1719-1729, Oct. 2012. https://doi.org/10.1109/JSAC.2012.121016
  12. K. Shin and S. Kim, "Predictive routing for mobile sinks in wireless sensor networks: a milestone-based approach," Journal of Supercomputing, vol. 62, no. 3, pp. 1519-1536, Dec. 2012. https://doi.org/10.1007/s11227-012-0815-5
  13. Y. Yan, B. Zhang, J. Zheng, and J. Ma, "Hierarchical Location Service for Wireless Sensor Networks with Mobile Sinks," Wireless Communications and Mobile Computing, vol. 10, no. 7, pp. 899-911, July 2010. https://doi.org/10.1002/wcm.801
  14. Y. Yan, B. Zhang, H. Mouftah, and J. Ma, "Hierarchical location service for large scale wireless sensor networks with mobile sinks," in Proc. of IEEE Globecom 2007, Washington, DC, USA, pp. 1222-1226, Nov. 2007.
  15. S. Yu, B. Zhang, C. Li, and H. Mouftah, "Routing Protocols for Wireless Sensor Networks with Mobile Sinks: A Survey," IEEE Communications Magazine, vol. 52, no. 7, pp. 150-157, July 2014. https://doi.org/10.1109/MCOM.2014.6852097
  16. K. Tian, B. Zhang, K. Huang, and J. Ma, "Data gathering protocols for wireless sensor networks with mobile sinks," in Proc. of IEEE GLOBECOM 2010, pp. 1-6, Dec. 2010.
  17. L. Shi, B. Zhang, Z. Yao, K. Huang, and J. Ma, "An efficient multi-stage data routing protocol for wireless sensor networks with mobile sinks," in Proc. of IEEE GLOBECOM 2011, pp. 1-5, Dec. 2011.
  18. Z. Li, M. Li, J. Wang, and Z. Cao, "Ubiquitous data collection for mobile users in wireless sensor networks," in Proc. of IEEE INFOCOM 2011, pp. 2246-2254, Apr. 2011.
  19. J. W. Lee, B. Kusy, T. Azim, B. Shihada, and P. Levis, "Whirlpool routing for mobility," in Proc. of ACM MOBIHOC 2010, pp. 131-140, Sept. 2010.
  20. L. Shi, B. Zhang, H. Mouftah, and J. Ma, "DDRP: An efficient data-driven routing protocol for wireless sensor networks with mobile sinks," International Journal of Communication Systems, vol. 26, no. 10, pp. 1341-1355, Oct. 2013. https://doi.org/10.1002/dac.2315
  21. L. Shi, B. Zhang, K. Huang, J. Ma, "An Efficient Data-Driven Routing Protocol for Wireless Sensor Networks with Mobile Sinks," in Proc. of IEEE ICC 2011, Kyoto, Japan, pp. 1-5, June 2011.
  22. J. Luo and J.-P. Hubaux, "Joint sink mobility and routing to increase the lifetime of wireless sensor networks: The case of constrained mobility," IEEE/ACM Transactions on Networking, vol. 18, no. 3, pp. 871-884, June 2010. https://doi.org/10.1109/TNET.2009.2033472
  23. Y. Shi and Y. T. Hou, "Theoretical results on base station movement problem for sensor network," in Proc. of IEEE INFOCOM 2008, pp. 1-5, Apr. 2008.
  24. L. He, Z. Yang, J. Pan, L. Cai, and J. Xu, "Evaluating service disciplines for mobile elements in wireless ad hoc sensor networks," in Proc. of IEEE INFOCOM 2012, pp. 576-584, Mar. 2012.
  25. W. Liang, J. Luo, and X. Xu, "Network lifetime maximization for time-sensitive data gathering in wireless sensor networks with a mobile sink," Wireless Communications and Mobile Computing, vol. 13, no. 14, pp. 1263-1280, Oct. 2013. https://doi.org/10.1002/wcm.1179
  26. C. Intanagonwiwat, R. Govindan, D. Estrin, and J. Heidemann, "Directed diffusion for wireless sensor networking," IEEE/ACM Transactions on Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003. https://doi.org/10.1109/TNET.2002.808417
  27. Y. Wang, J. Gao, and J. S. B. Mitchell, "Boundary recognition in sensor networks by topological methods," in Proc. of ACM MOBICOM 2006, pp. 122-133, Sept. 2006.
  28. S. Funke, "Topological hole detection in wireless sensor networks and its applications," in Proc. of ACM DIALM-POMC 2005, pp. 44-53, Sept. 2005.