路标迭代提取和剔除的自适应空洞处理算法

摘要：

针对无线传感器网络贪婪地理路由协议中的路由空洞问题,提出一种高效的基于路标迭代提取和剔除的自适应空洞处理算法.该算法中,当探测包贪婪转发遇到空洞时,在网络拓扑局部平面化的基础上,以左(右)手法则提取空洞边界并沿其逆(顺)时针周边模式双向转发,同时,分布式地进行路标的迭代提取和剔除,直到获取的路标使得后续的数据包依次以它们为中间目标节点进行传输而不再遇到空洞为止.仿真结果表明,该协议能够以较小的控制开销代价获得次最优的传输路径,极大地提高了路由协议的性能,可以应用于无法消除路由空洞的大规模无线传感器网络贪婪地理路由协议.

关键词：无线传感器网络、贪婪地理路由、路由空洞、自适应空洞处理、路标

所属期刊栏目：20

分类号：TP393(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant No.60675056;the PLA General Armament Department Pre-Research Foundation of China under Grant No.9140A22050408KG01644

在线出版日期：2009-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2744-2751