Journal of University of Chinese Academy of Sciences >
An adjustable local-flooding-based routing protocol for wireless sensor networks with mobile sink
Received date: 2014-04-02
Revised date: 2014-04-22
Online published: 2015-03-15
With the development of the smart mobile devices, wireless sensor networks with mobile sink have attracted a lot of research interest in recent years. Deploying mobile sink can alleviate the hot spot issue caused by deploying static sinks, and can largely prolong the network lifetime. However, sink mobility can cause unexpected dynamic changes of network topology and data routing paths, which poses challenges in routing protocol design. We propose an adjustable local-flooding-based routing protocol (ALFRP) which uses constrained flooding to maintain efficient routing structure in a network. ALFRP uses a stretch ratio parameter to control the balance between control overhead and data transmission cost. To achieve high routing performance, ALFRP adopts anchor-node chain to reduce protocol overhead and works to periodically rebuilt network-wide data routing tree for load balancing. Simulation results show that ALFRP reduces the routing update overhead by nearly 50% and significantly improves the network lifetime while keeping a very high data packet delivery ratio and low total data transmission cost compared to the state-of-the-art protocols.
YU Sheng , SHANG Dezhong , ZHOU Meng , ZHANG Baoxian . An adjustable local-flooding-based routing protocol for wireless sensor networks with mobile sink[J]. Journal of University of Chinese Academy of Sciences, 2015 , 32(2) : 273 -280 . DOI: 10.7523/j.issn.2095-6134.2015.02.018
[1] Francesco M D, Das S K, Anastasi G. Data collection in wireless sensor networks with mobile elements: a survey[J]. ACM Transactions on Sensor Networks, 2011, 8(1):1-31.
[2] Li X, Nayak,A, Stojmenovic I. Sink mobility in wireless sensor networks[M]. Wireless Sensor and Actuator Networks: Algorithms and Protocols for Scalable Coordination and Data Communication, John Wiley & Sons, Inc, 2010:153-184.
[3] Luo J, Hubaux J P. Joint sink mobility and routing to increase the lifetime of wireless sensor networks: the case of constrained mobility[J]. IEEE/ACM Transactions on Networking, 2010, 18(3):871-884.
[4] Hamida E B, Chelius G. A line-based data dissemination protocol for wireless sensor networks with mobile sink [C]//International Conference on Communication (ICC). Beijing: IEEE, 2008:2 201-2 205.
[5] Wang G, Wang T, Jia W J, et al. Adaptive location updates for mobile sinks in wireless sensor networks[J]. The Journal of Supercomputing, 2009, 47(2):127-145.
[6] Yu F, Park S, Lee E, et al. Elastic routing: a novel geographic routing for mobile sinks in wireless sensor networks[J]. IET Communications, 2010, 4(6):716-727.
[7] Kusy B, Lee H, Wicke M, et al. Predictive QoS routing to mobile sinks in wireless sensor networks [C]//ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). San Francisco, CA, US: ACM/IEEE, 2009:109-120.
[8] Shi L, Zhang B X, Mouftah H T, et al. DDRP: an efficient data-driven routing protocols for wireless sensor networks with mobile sinks[J]. International Journal of Communication Systems, 2013, 26(10):1 341-1 355.
[9] Tian K, Zhang B X, Huang K, et al. Data gathering protocols for wireless sensor networks with mobile sinks [C]//Global Communication Conference (Globecom). Miami, FL, US: IEEE, 2010:1-5.
[10] Shi L, Zhang B X, Yao Z, et al. An efficient multi-stage data routing protocol for wireless sensor networks with mobile sinks [C]//Global Communication Conference (Globecom). Houston, TX, US: IEEE, 2011:1-5.
[11] Li Z, Liu Y H, Li M, et al. Exploiting ubiquitous data collection for mobile users in wireless sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(2):312-326.
[12] Gnawali O, Fonseca F, Jamieson K, et al. Collection tree protocol [C]//ACM Conference on Embedded Networked Sensor System (Sensys). Berkeley, CA, US: ACM, 2009:1-14.
[13] Srinivasan K, Dutta P, Tavakoli A, et al. An empirical study of low-power wireless[J]. ACM Transactions on Sensor Networks, 2010, 6(2):1-4.
/
| 〈 |
|
〉 |