无线传感器网络自适应并发多路由算法

• 作者: 吴震东 李善平
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 无线传感器网络 自适应多路由 本地最小化现象 地理位置路由
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 1696-1701
• 页数: 6页
• 分类号: TP393
• 字数: 6136字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2007.09.016

摘要

无线传感器网络地理位置路由算法需要克服本地最小化现象.已有的算法均以"右手规则"为基础来克服这一现象,但是,"右手规则"会损失链路且难以在路由过程中动态调整所选路由,对自适应多路由选择不利.通过深入分析本地最小化现象,发现合理限定贪心算法的选路区域可以克服本地最小化现象,由此提出Clockwise Rule,该规则不损失链路,可动态调整所选路由,耗费低.在此基础上,提出了自适应并发多路由算法APMR(Adaptive Parallel Multi-path Routing).算法是分布式的,可在任意中继节点处动态调整路由策略,优化路由过程.仿真结果表明APMR算法对网络性能有很好的改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李善平	浙江大学计算机学院	72	1464	19.0	36.0
2	吴震东	浙江大学计算机学院	21	101	6.0	9.0