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

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

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

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-floodingbased 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 anchornode 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.