首页 | 本学科首页   官方微博 | 高级检索  
     

移动自组网中基于相关因子的多路径节能路由算法
引用本文:杨俊丽,刘明.移动自组网中基于相关因子的多路径节能路由算法[J].计算机应用,2006,26(7):1542-1545.
作者姓名:杨俊丽  刘明
作者单位:华中师范大学,计算机科学系,湖北,武汉,430079
摘    要:一方面,由于移动自组网节点的能量由电池供应,一旦能量耗尽,不能继续充电,使用多路径可以节省能源;另一方面,使用多路径即便是节点不相交多路径,由于移动自组网的无线多播特性,仍存在严重的冲突问题。综合这两方面因素,提出了冲突受限的节能路由算法。该算法引入相关因子来衡量多路径同时进行数据传输时发生冲突的可能性,然后根据特定应用对传输性能的要求,得到一个冲突上限,即相关因子的最大值,最后找到能满足冲突上限的最节能的一组节点不相交多路径。仿真结果表明,该算法与单纯的节能路由算法——源传输功率选择算法(STPS)相比,可显著降低数据传输时的丢包率,且没有明显增加能量消耗和寻路时间。

关 键 词:移动自组网  冲突上限  相关因子  节能  多路径
文章编号:1001-9081(2006)07-1542-04
收稿时间:2006-01-13
修稿时间:2006-01-132006-04-05

Minimum energy node-disjoint multipath routing based on correlation factor in Ad Hoc networks
YANG Jun-li,LIU Ming.Minimum energy node-disjoint multipath routing based on correlation factor in Ad Hoc networks[J].journal of Computer Applications,2006,26(7):1542-1545.
Authors:YANG Jun-li  LIU Ming
Affiliation:Department of Computer Science, Huangzhong Normal University, Wuhan Hubei 430079, China
Abstract:The energy of network nodes is supplied by battery,once exhausted can not charge up,therefore,energy management is an important aspect for Ad hoc network.Although using multipath routing can reduce energy consumption,the wireless multicast brings about serious collision problem,even if node-disjoint multipath.A minimum energy node-disjoint multipath routing algorithm was put forward based on correlation factor.In this algorithm,correlation factor was introduced to weigh the collision probability between node-disjoint multipath when transmitting data simultaneously,then a upper limit for correlation factor was calculated according to service requirements,finally a minimum energy node-disjoint multipath routing was found to satisfy the limit.The simulation results show that the algorithm can obviously reduce the packet loss rate,and doesn't add energy consumption or prolong the time of finding routing compared to pure minimum energy algorithm STPS(Source Transmit Power Selection Algorithm).
Keywords:Ad hoc networks  upper limit for collision  correlation factor  minimum energy  multipath
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号