位置:成果数据库 > 期刊 > 期刊详情页
无线传感器网络自适应并发多路由算法
  • ISSN号:0372-2112
  • 期刊名称:《电子学报》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]浙江大学计算机学院,浙江杭州310027, [2]杭州电子科技大学,浙江杭州310018
  • 相关基金:国家自然科学基金(No.60473052)
中文摘要:

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

英文摘要:

Geographic muting in wireless sensor networks suffers from the local minimum phenomenon. To help packets get out of local minimum phenomenon,the long-known right-hand rule is used, which needs the graphs planarizing. It will lost many links and doesn' t suit adaptive routing. Through studying the local minimum phenomenon deeply, we find out that greedy forwarding in restricting routing regions could deal with the local minimum phenomenon. Based on the observation, a new method Clockwise Rule was proposed, which does not lost any links and more suits adaptive routing. We also proposed an adaptive parallel multipath routing algorithm (APMR) using Clockwise Rule, which can provide various routing strategies and switch these strategies at relay nodes freely. Simulations show that APMR can significantly improve the performance of wireless sensor networks.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611