基于前缀路由策略的无线传感器网络任播路由协议  

Prefix-based Anycast Routing Protocol for Wireless Sensor Networks

作　　者：顾云丽[1,2] 徐昕[1,2] 杜杰[2] GU Yun-li;XU Xin;DU Jie(Jiangsu Engineering Center of Network Monitoring,Nanjing University of Information Science and Technology,Nanjing 210044,China;College of Computer and Software,Nanjing University of Information Science and Technology,Nanjing 210044,China)

机构地区：[1]南京信息工程大学江苏省网络监控中心,南京210044 [2]南京信息工程大学计算机与软件学院,南京210044

出　　处：《计算机科学》2018年第12期81-85,共5页Computer Science

基　　金：国家自然科学基金项目(61403206)资助

摘　　要：无线传感器网络经常出现节点、链路暂时性失效的现象,而重新建立通信树需要消耗大量资源。针对这一问题,提出一种基于前缀路由策略的无线传感器网络任播路由协议。该协议采用一个轻量级的路由发现过程以构建新的任播路径,并采用基于前缀标签的单播查询方法。与广播相比,单播查询可以避免在网络中充斥大量路由消息包;前缀标签可以帮助协议快速找到路径较短的新的任播路径。与传统标签方法相比,该协议的前缀标签开销(存储大小)有所增加,但增加幅度不大(不超过log23倍)。实验证明,相比于传统的基于通信树的任播路由协议,当查找新的替代任播路径时,该协议具有较低的路由查询开销(消息包数量)、较强的路由查询能力和较优的端对端传输时延性能。In wireless sensor networks,nodes and links often suffer temporary failures,and this needs to consume a lot of resources for re-building communication tree.For this problem,a prefix-based anycast routing protocol for wireless sensor networks was proposed.The protocol applies a lightweight routing discovery process to build new anycast paths,and applies unicast method based on prefixlabels.Compared with broadcast,unicast method can avoid flooding a large number of routing packets in the network.Prefix routing can help to find new anycast paths with fewer path length quickly.Compared with the traditional label methods,the cost(label size)of prefix label increases,but the increasing amount is very small(not more than log 23 times).In comparison with traditional tree-based anycast routing protocol,simulation experiments results show that the performance of the proposed algorithm is better in terms of routing query overhead(information packets number),routing query capability and end-to-end transmission delay while searching for a new alternative anycast path.

关 键 词：无线传感器网络 任播 路由算法 前缀路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]