基于前缀路由策略的无线传感器网络任播路由协议-计算机科学.PDF

第 卷 第 期 计 算 机 科 学 ４５ 　 １２ Vol．４５No．１２ 年 月 ２０１８ １２ COMPUTER SCIENCE Dec．２０１８ 基于前缀路由策略的无线传感器网络任播路由协议 , , 顾云丽１２ 徐 昕１２ 杜 杰２ 　 　 　 　 １ (南京信息工程大学江苏省网络监控中心 南京 ) 　 ２１００４４ ２ (南京信息工程大学计算机与软件学院 南京 ) 　 ２１００４４ 　 、 , . 摘 要 无线传感器网络经常出现节点 链路暂时性失效的现象 而重新建立通信树需要消耗大量资源 针对这一问 　 　 , . 题 提出一种基于前缀路由策略的无线传感器网络任播路由协议 该协议采用一个轻量级的路由发现过程以构建新 , . , ; 的任播路径 并采用基于前缀标签的单播查询方法 与广播相比 单播查询可以避免在网络中充斥大量路由消息包 . , ( 前缀标签可以帮助协议快速找到路径较短的新的任播路径 与传统标签方法相比 该协议的前缀标签开销 存储大 ) , ( ). , , 小 有所增加 但增加幅度不大 不超过 lo ３倍 实验证明 相比于传统的基于通信树的任播路由协议 当查找新的 g ２ , ( )、 . 替代任播路径时 该协议具有较低的路由查询开销 消息包数量 较强的路由查询能力和较优的端对端传输时延性能 , , , 关键词 无线传感器网络 任播 路由算法 前缀路由 　 中图法分类号 文献标识码 / 　TP３９３　　　 　A　　　DOI　１０．１１８９６ ．issn．１００２Ｇ１３７X．２０１８．１２．０１２ j 　 PrefixＧbased