基于可调节局部洪泛更新的移动WSN路由协议

doi:10.7523/j.issn.2095-6134.2015.02.018

中国科学院大学学报 ›› 2015, Vol. 32 ›› Issue (2): 273-280.DOI: 10.7523/j.issn.2095-6134.2015.02.018

基于可调节局部洪泛更新的移动WSN路由协议

余晟¹, 尚德重¹, 周猛², 张宝贤^1,3

1. 中国科学院大学泛在与传感网研究中心, 北京 100049;
2. 中国移动技术部, 北京 100033;
3. 江苏物联网研究发展中心, 江苏无锡 214135

收稿日期:2014-04-02 修回日期:2014-04-22 发布日期:2015-03-15
通讯作者: 余晟, yusheng08@mails.ucas.ac.cn
基金资助:
国家科技重大专项(2012ZX03005019)、国家自然科学基金(61471339,61173158)和国家科技支撑计划(2014BAK06B01)资助

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

YU Sheng¹, SHANG Dezhong¹, ZHOU Meng², ZHANG Baoxian^1,3

1. Research Center of Ubiquitous Sensor Network, University of Chinese Academy of Science, Beijing 100049, China;
2. Department of Technology, China Mobile, Beijing 100033, China;
3. Jiangsu Internet of Things Research and Development Center, Wuxi 214135, Jiangsu, China

Received:2014-04-02 Revised:2014-04-22 Published:2015-03-15

摘要/Abstract

摘要：

移动汇聚节点能减轻静态汇聚节点带来的传输热点问题, 从而有效延长网络寿命, 但也带来路由结构不易维护的问题.为设计可靠高效的路由协议, 提出一种基于拓扑信息的可调节的路由协议ALFRP, 该协议通过局部洪泛来更新路由结构.为克服潜在更新开销较大的问题, 协议通过路径延伸比参数控制洪泛的范围, 从而均衡路由更新开销与数据传输开销.为进一步降低路由更新开销和平衡节点负载, ALFRP使用了锚节点链和全网路由树周期轮换的设计思想.仿真结果显示, 与现有前沿工作相比, ALFRP在保证全网数据可靠和高效传输的同时, 可降低近50%的总路由更新开销, 同时明显延长网络的生存寿命.

关键词: 无线传感器网络, 移动汇聚节点, 路由协议, 可调节局部洪泛

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

中图分类号:

TP929.5

余晟, 尚德重, 周猛, 张宝贤. 基于可调节局部洪泛更新的移动WSN路由协议[J]. 中国科学院大学学报, 2015, 32(2): 273-280.

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.

参考文献

[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]	王虹, 徐佑宇, 谭冲, 刘洪, 郑敏. 基于改进粒子群的BP神经网络WSN数据融合算法[J]. 中国科学院大学学报, 2020, 37(5): 673-680.
[2]	郭冠华, 焦臻桢, 周猛, 张宝贤. 基于地理位置和多阶邻节点辅助的编码感知无线多跳网络路由协议[J]. 中国科学院大学学报, 2015, 32(1): 140-144.
[3]	朱士坤, 李冬, 黄奎, 张宝贤. 一种高效的轻量级无线传感器网络文件系统设计与实现[J]. 中国科学院大学学报, 2014, 31(1): 130-134.
[4]	孙昊, 陈永锐, 许旭柱, 徐鼎鑫, 易卫东. 基于无线传感器网络的地下停车场诱导信息系统[J]. 中国科学院大学学报, 2013, 30(5): 664-670.
[5]	张永江, 郝洁, 刘越, 张宝贤. 一种面向随机调度无线传感器网络的路由方法[J]. 中国科学院大学学报, 2013, 30(2): 251-256.
[6]	成瑜娟, 张敏洪. 感应半径可调的无线传感器网络生命周期的研究[J]. 中国科学院大学学报, 2011, 28(6): 768-775.
[7]	赫卫卿, 杨寿保, 滕达, 胡云. 802.11s无线Mesh网络中协作多样性感知的路由度量和协作路由协议[J]. 中国科学院大学学报, 2011, 28(4): 522-530.
[8]	李丽娟, 赵彤. 无线传感器网络中跨层能耗优化模型及求解算法[J]. 中国科学院大学学报, 2011, 28(3): 375-381.
[9]	姜志鹏, 高随祥. 一个无需知道节点间距离的无线传感器网络定位方法[J]. 中国科学院大学学报, 2011, 28(3): 382-388.
[10]	郭婵, 洪佩琳, 薛开平. IEEE 802.11无线网状网中的一种干扰感知的多径路由协议[J]. 中国科学院大学学报, 2010, 27(6): 809-817.
[11]	孙波, 高随祥, 陆青. 异构分簇无线传感器网络中节点通信半径的研究[J]. 中国科学院大学学报, 2010, 27(6): 818-823.
[12]	曲文虎, 谢宝陵, 施凡. 传感器网络中一种有效的汇聚节点放置策略[J]. 中国科学院大学学报, 2010, 27(5): 684-689.
[13]	胡云, 杨寿保, 郭晓雷, 沈庆伟. 面向Internet接入的WMN负载平衡路由策略[J]. 中国科学院大学学报, 2010, 27(2): 234-244.
[14]	苗付友, 熊焰, 王新霞. 基于二跳生成树的可扩展分簇定位算法[J]. 中国科学院大学学报, 2009, 26(6): 812-819.
[15]	赵彤, 杨文国. 无线传感器网络中基于能效的最优数据包长[J]. 中国科学院大学学报, 2008, 25(2): 161-166.

基于可调节局部洪泛更新的移动WSN路由协议

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

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

访问统计

联系我们