一种可绕过障碍物的网格路由算法.pdfVIP

2009年第 12期，第42卷 通 信 技 术 VO【．42，NO．12，2009 总第 216期 Communications Technology No．216，Tota1ly 一 种可绕过障碍物的网格路 由算法 赵远东， 曹 平， 倪兴荣 (南京信息工程大学 信息与控制学院，江苏 南京 210044) 【摘 要】无线传感器网络研究的一个重点就是如何利用有限的能量来使得该网络能够在更长的时间内有效的工作。所 以网络的节能成为最近研究的一个重点，而网络拓扑控制也是研究节能的一个方面，阐述了一种基于蜂窝式结构…的拓扑控 制算法。在这种蜂窝式结构的基础上，在路由转发的时候加上地理路由协议 (GPSR)中的两个算法 “：贪心传递 (Greedy Forwarding)算法和周界传递 (PerimeterForwarding)算法 ，以此来绕过一个路 由空洞或者障碍物，从而达到节省网络 能量，延长网络运行时间的 目的。 【关键