An adjustable local-flooding-based routing protocol for wireless sensor networks with mobile sink

doi:10.7523/j.issn.2095-6134.2015.02.018

Abstract

Abstract:

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.

Key words: wireless sensor network, mobile sink, routing protocol, adjustable local flooding

CLC Number:

TP929.5

YU Sheng, SHANG Dezhong, ZHOU Meng, ZHANG Baoxian. An adjustable local-flooding-based routing protocol for wireless sensor networks with mobile sink[J]. , 2015, 32(2): 273-280.

References

[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.

[1]	WANG Hong, XU Youyu, TAN Chong, LIU Hong, ZHENG Min. Information fusion algorithm based on improved particle swarm BP neural network in WSN [J]. , 2020, 37(5): 673-680.
[2]	GUO Guanhua, JIAO Zhenzhen, ZHOU Meng, ZHANG Baoxian. A location-based multi-level-neighbor-assisted coding-aware routing protocol for wireless multi-hop networks [J]. , 2015, 32(1): 140-144.
[3]	ZHU Shikun, LI Dong, HUANG Kui, ZHANG Baoxian. Design and realization of an efficient light-weighted file system for wireless sensor networks [J]. Journal of University of Chinese Academy of Sciences, 2014, 31(1): 130-134.
[4]	ZHANG Yong-Jiang, HAO Jie, LIU Yue, ZHANG Bao-Xian. A new routing method for duty-cycled wireless sensor networks [J]. , 2013, 30(2): 251-256.
[5]	HE Wei-Qing, YANG Shou-Bao, TENG Da, HU Yun. Cooperation diversity-aware routing metric and cooperative routing protocol for 802.11s-based wireless Mesh networks [J]. , 2011, 28(4): 522-530.
[6]	LI Li-Juan, ZHAO Tong. Cross-layer energy consumption optimal model and its solution algorithm in wireless sensor networks [J]. , 2011, 28(3): 375-381.
[7]	JIANG Zhi-Peng, GAO Sui-Xiang. Localization algorithm without distance information for wireless sensor networks [J]. , 2011, 28(3): 382-388.
[8]	GUO Chan, HONG Pei-Lin, XUE Kai-Ping. An interference-aware multipath routing protocol in IEEE 802.11 wireless mesh networks [J]. , 2010, 27(6): 809-817.
[9]	SUN Bo, GAO Sui-Xiang, LU Qing. Study on optimization of communication radii of nodes in hierarchically clustered wireless sensor networks [J]. , 2010, 27(6): 818-823.
[10]	QU Wen-Hu, XIE Bao-Ling, SHI Fan. Efficient sink node deployment scheme in wireless sensor networks [J]. , 2010, 27(5): 684-689.
[11]	HU Yun, YANG Shou-Bao, GUO Xiao-Lei, SHEN Qing-Wei. Load-balanced routing strategy for Internet-accessing oriented WMN [J]. , 2010, 27(2): 234-244.
[12]	MIAO Fu-You, XIONG Yan, WANG Xin-Xia. A 2-hop spanning tree based scalable clustered localization algorithm for wireless sensor networks [J]. , 2009, 26(6): 812-819.
[13]	JIANG Canming, XU Haixia, LI Bao. Distributed User Authentication in Wireless Sensor Networks [J]. Journal of University of Chinese Academy of Sciences, 2008, 25(1): 80-85.
[14]	SUN Bo, GAO Sui-Xiang, CHI Rui, HUANG Fei. Algorithms for Localized Routing in Many-to-One Wireless Sensor Networks [J]. , 2007, 24(4): 401-407.
[15]	ZHANG Rui, HONG Pei-Lin ,LU Han-Cheng , ZHANG Xing. MEIL--A routing protocol with high throughput over wireless mesh network [J]. , 2007, 24(4): 473-479.