摘要:无线传感器网络地理位置路由算法需要克服本地最小化现象.已有的算法均以“右手规则”为基础来克服这一现象,但是,“右手规则”会损失链路且难以在路由过程中动态调整所选路由,对自适应多路由选择不利.通过深入分析本地最小化现象,发现合理限定贪心算法的选路区域可以克服本地最小化现象,由此提出Clockwise Rule,该规则不损失链路,可动态调整所选路由,耗费低.在此基础上,提出了自适应并发多路由算法APMR(Adaptive Parallel Multi-path Routing).算法是分布式的,可在任意中继节点处动态调整路由策略,优化路由过程.仿真结果表明APMR算法对网络性能有很好的改善.
关键词:无线传感器网络 自适应多路由 本地最小化现象 地理位置路由
单位:浙江大学计算机学院; 浙江杭州310027; 杭州电子科技大学; 浙江杭州310018
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社