收稿日期: 2014-04-02
修回日期: 2014-04-22
网络出版日期: 2015-03-15
基金资助
国家科技重大专项(2012ZX03005019)、国家自然科学基金(61471339,61173158)和国家科技支撑计划(2014BAK06B01)资助
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
移动汇聚节点能减轻静态汇聚节点带来的传输热点问题, 从而有效延长网络寿命, 但也带来路由结构不易维护的问题.为设计可靠高效的路由协议, 提出一种基于拓扑信息的可调节的路由协议ALFRP, 该协议通过局部洪泛来更新路由结构.为克服潜在更新开销较大的问题, 协议通过路径延伸比参数控制洪泛的范围, 从而均衡路由更新开销与数据传输开销.为进一步降低路由更新开销和平衡节点负载, ALFRP使用了锚节点链和全网路由树周期轮换的设计思想.仿真结果显示, 与现有前沿工作相比, ALFRP在保证全网数据可靠和高效传输的同时, 可降低近50%的总路由更新开销, 同时明显延长网络的生存寿命.
余晟 , 尚德重 , 周猛 , 张宝贤 . 基于可调节局部洪泛更新的移动WSN路由协议[J]. 中国科学院大学学报, 2015 , 32(2) : 273 -280 . DOI: 10.7523/j.issn.2095-6134.2015.02.018
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.
[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.
/
| 〈 |
|
〉 |
