Browse > Article
http://dx.doi.org/10.3837/tiis.2016.12.017

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)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.12, 2016 , pp. 5442-5463 More about this Journal
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
Wireless sensor network; mobile sinks; reactive routing;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
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.   DOI
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 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.   DOI
9 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.
10 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.   DOI
11 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.
12 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.   DOI
13 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.   DOI
14 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.   DOI
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.   DOI
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, 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.   DOI
18 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.
19 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.
20 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.
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.   DOI
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.   DOI
26 S. Funke, "Topological hole detection in wireless sensor networks and its applications," in Proc. of ACM DIALM-POMC 2005, pp. 44-53, Sept. 2005.
27 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.   DOI
28 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.