线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

吴震东; 李善平 电子学报 2007年第09期

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

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

单位:浙江大学计算机学院; 浙江杭州310027; 杭州电子科技大学; 浙江杭州310018

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电子学报

北大期刊

¥1272.00

关注 25人评论|0人关注