无线传感器网络中 Schnyder 路由算法的优化与实现

摘要：

基于节点虚拟位置的几何路由协议是无线传感器网络研究的一个重要方向。目前，Schnyder路由算法中，当网络拓扑中节点失效时，Schnyder wood的结构被破坏，贪婪条件满足的概率将随着节点失效率的升高而急剧降低，算法已不能保证消息的可达。受现实生活中指南针的启发，本文针对这一问题提出一种新的算法，采用计算源节点分别与下一跳节点和目的节点形成的角度作为选择下一跳节点的依据，称为贪婪指南针双模型路由算法，可以在节点失效较高时仍保证消息的可达。最后，通过实验验证该改进算法可以有效改善几何路由算法中由于节点失效而导致的消息不可达问题。

关键词：无线传感器网络、几何路由算法、Schnyder算法、节点失效

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划项目2014CB744900

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

页数：共5页

页码：81-84,91