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

被引：4

作者：

吴震东

李善平

机构：

[1] 浙江大学计算机学院

来源：

电子学报 | 2007年 / 09期

关键词：

无线传感器网络; 自适应多路由; 本地最小化现象; 地理位置路由;

D O I：

暂无

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

080202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

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

引用

页码：1696 / 1701

页数：6

共 5 条

[1] Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments [J].