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