第 32 卷第 2 期
2015 年 3 月
中 国 科 学 院 大 学 学 报
Journal of University of Chinese Academy of Sciences
Vol. 32
March
No. 2
2015
∗ 国家科技重大专项(2012ZX03005019)、国家自然科学基金(61471339ꎬ61173158)和国家科技支撑计划(2014BAK06B01)资助
† 通信作者ꎬE ̄mail: yusheng08@mails. ucas. ac. cn
文章编号:2095 ̄6134(2015)02 ̄0273 ̄08
基于可调节局部洪泛更新的移动 WSN 路由协议
∗
余 晟
1†
ꎬ 尚德重
1
ꎬ 周 猛
2
ꎬ 张宝贤
1ꎬ3
(1 中国科学院大学泛在与传感网研究中心ꎬ 北京 100049ꎻ 2 中国移动技术部ꎬ 北京 100033ꎻ 3 江苏物联网研究发展中心ꎬ 江苏 无锡 214135)
(2014 年 4 月 2 日收稿ꎻ 2014 年 4 月 22 日收修改稿)
Yu Sꎬ Shang D Zꎬ Zhou Mꎬ et al. 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.
摘 要 移动汇聚节点能减轻静态汇聚节点带来的传输热点问题ꎬ从而有效延长网络寿命ꎬ但
也带来路由结构不易维护的问题. 为设计可靠高效的路由协议ꎬ提出一种基于拓扑信息的可调
节的路由协议 ALFRPꎬ该协议通过局部洪泛来更新路由结构. 为克服潜在更新开销较大的问
题ꎬ协议通过路径延伸比参数控制洪泛的范围ꎬ从而均衡路由更新开销与数据传输开销. 为进
一步降低路由更新开销和平衡节点负载ꎬALFRP 使用了锚节点链和全网路由树周期轮换的设
计思想. 仿真结果显示ꎬ与现有前沿工作相比ꎬALFRP 在保证全网数据可靠和高效传输的同
时ꎬ可降低近 50% 的总路由更新开销ꎬ同时明显延长网络的生存寿命.
关键词 无线传感器网络ꎻ 移动汇聚节点ꎻ 路由协议ꎻ 可调节局部洪泛
中图分类号:TP929 5 文献标志码:A doi:10 7523 / j. issn. 2095 ̄6134 2015 02 018
An adjustable local ̄flooding ̄based routing protocol
for wireless sensor networks with mobile sink
YU Sheng
1
ꎬ SHANG Dezhong
1
ꎬ ZHOU Meng
2
ꎬ 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)
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