作者:孙权,王立松 单位:江西省计算机学会;江西省计算技术研究所 出版:《计算机与现代化》2014年第10期 页数:5页  (PDF与DOC格式可能不同) PDF编号:PDFJYXH2014100210 DOC编号:DOCJYXH2014100219 下载格式:PDF + Word/doc 文字可复制、可编辑
  • 基于节点虚拟位置的几何路由协议是无线传感器网络研究的一个重要方向。目前,Schnyder路由算法中,当网络拓扑中节点失效时,Schnyder wood的结构被破坏,贪婪条件满足的概率将随着节点失效率的升高而急剧降低,算法已不能保证消息的可达。受现实生活中指南针的启发,本文针对这一问题提出一种新的算法,采用计算源节点分别与下一跳节点和目的节点形成的角度作为选择下一跳节点的依据,称为贪婪指南针双模型路由算法,可以在节点失效较高时仍保证消息的可达。最后,通过实验验证该改进算法可以有效改善几何路由算法中由于节点失效而导致的消息不可达问题。

    提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。