| 无线传感器网络自适应并发多路由算法 |
| |
| 作者姓名： | 吴震东 李善平 |
| |
| 作者单位： | 浙江大学计算机学院,浙江杭州,310027;杭州电子科技大学,浙江杭州,310018;浙江大学计算机学院,浙江杭州,310027 |
| |
| 摘 要： | 无线传感器网络地理位置路由算法需要克服本地最小化现象.已有的算法均以"右手规则"为基础来克服这一现象,但是,"右手规则"会损失链路且难以在路由过程中动态调整所选路由,对自适应多路由选择不利.通过深入分析本地最小化现象,发现合理限定贪心算法的选路区域可以克服本地最小化现象,由此提出Clockwise Rule,该规则不损失链路,可动态调整所选路由,耗费低.在此基础上,提出了自适应并发多路由算法APMR(Adaptive Parallel Multi-path Routing).算法是分布式的,可在任意中继节点处动态调整路由策略,优化路由过程.仿真结果表明APMR算法对网络性能有很好的改善.
|
| 关 键 词： | 无线传感器网络 自适应多路由 本地最小化现象 地理位置路由 |
| 文章编号： | 0372-2112（2007）09-1696-06 |
| 收稿时间： | 2006-01-16 |
| 修稿时间： | 2006-01-16 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
