一种基于地理位置的无线传感器网络路由协议.pdfVIP

一种基于地理位置的无线传感器网络路由协议 张民贵 (北京邮电大学网络与交换技术国家重点实验室宽带网中心，北京 100876） 摘要：无线传感器网络节点的通信半径较短、电量有限，路由协议必然采用多跳转发的方式， 节点的能量消耗是路由协议关注的重点。总结了基于地理位置类路由协议的发展现状，提出 了基于最大绕过概率转发的解决路由空洞的算法，并从数学上证明了算法的合理性。实现了 基于地理位置的无线传感器网络路由协议，并通过仿真验证了路由协议的有效性。 关键词：无线传感器网络；路由协议；路由空洞；TOSSIM A Geographical Routing Protocol for Wireless Sensor Networks ZHANG Mingui (Broadband Research Centre, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts Telecommunications, Beijing, China 100876 ） Abstract ：The communication scale and power of the nodes in wireless sensor networks are both very limited. The routing protocols pay much attention on the power consuming and must be realized in multi-hop mode. This paper summarized the current status of the geographical routing protocols for wireless sensor networks and brought forward the Max Probability First for Avoiding Routing Holes Algorithm which was proved geometrically. The Geographical Routing Protocol was realized and validated by TOSSIM. Key Words ：wireless sensor networks ；routing protocol ；routing holes; TOSSIM 中图分类号：TP393.1 文献标识码：A 得自身的地理位置信息，并将这些信息存储 1 引言 在本地。利用这些存储在本地的地理位置信 息来建立路由，可以降低网络因专门维护路 ad hoc、无线局域网等传统无线网络主 由协议所需信息而产生的能量开销。这类路 要关注服务质量的提高和网络带宽的有效 由协议被称为基于地理位置的路由协议。 利用率，而无线传感器网络中使用的路由协 基于地理位置的路由协议大都采用贪 议更加关注如何节省节点的电量消耗[1]。无 婪算法，只是在处理“路由空洞”时存在不 线传感器节点的通信半径有限，而网络的部 [3] 同 。这里的贪婪算法是指：如果邻居节点 署规模往往要超过节点的通信半径，所以节 中有比自己到目的节点的距离更近的节点 点在