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

• 作者: 孙权 王立松
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 无线传感器网络 几何路由算法 Schnyder算法 节点失效
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: 网络与通信
• 页码范围: 81-84,91
• 页数: 5页
• 分类号: TP301.6
• 字数: 3364字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2014.10.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王立松	南京航空航天大学计算机科学与技术学院	64	442	11.0	19.0
2	孙权	南京航空航天大学计算机科学与技术学院	12	52	3.0	7.0