基于改进BERS算法的移动自组织网络能耗及时延优化
|
摘要
针对移动自组织网络中传统的阻塞扩展环形搜索方案时延及耗能过多的问题,提出了一种基于路由节点泛洪终止的移动自组织网络(Mobile Ad hoc Network,MANET)阻塞扩展环形搜索方案.首先,源节点广播路由请求(RREQ)接收到路由应答(RREP)或生命周期结束时转发数据包;其次,为数据包设定一个单位时间的延迟以避免END指令和数据包之间的冲突;最后,中间节点根据接收到的不同消息类型执行不同的行动,如果识别出路由节点,则以当前跳数发送RREP(即Hr)给源节点,否则开启泛洪、重播RREQ.仿真实验验证了所提方案的有效性及可靠性.仿真结果表明,所提方案不仅降低了MANET的时延和能耗,同时很大程度上节省了总成本.
It is too much of energy consumption and delay in traditional blocking expanding ring search schema of mobile Ad hoc network,for which a MANET schema with BERS improved by routing node flooding terminating is proposed.Firstly,RREQ is broadcasted by source node and data package is forwarded when receiving RREP or lifetime is over.Then,time one unit is set so as to voiding the traffic of END instruction and data package.Finally,different activity is done by middle nodes according to different responds received,RREP is sent to source node with current jumps if it is routing node,otherwise,flooding is started and RREQ is rebroadcasted.The effectiveness and reliability of proposed schema has been verified by simulation experiment.Simulation results show that proposed schema has lower delay,energy consumption and total cost than traditional BERS schema.
It is too much of energy consumption and delay in traditional blocking expanding ring search schema of mobile Ad hoc network,for which a MANET schema with BERS improved by routing node flooding terminating is proposed.Firstly,RREQ is broadcasted by source node and data package is forwarded when receiving RREP or lifetime is over.Then,time one unit is set so as to voiding the traffic of END instruction and data package.Finally,different activity is done by middle nodes according to different responds received,RREP is sent to source node with current jumps if it is routing node,otherwise,flooding is started and RREQ is rebroadcasted.The effectiveness and reliability of proposed schema has been verified by simulation experiment.Simulation results show that proposed schema has lower delay,energy consumption and total cost than traditional BERS schema.
引文
[1]夏辉,贾智平,张志勇.移动Ad Hoc网络中基于链路稳定性预测的组播路由协议[J].计算机学报,2013,36(5):926-936.
[2]葛永明,朱艺华,龙胜春,等.IEEE802.11移动自组织网络节点竞争窗口长度的概率分布[J].电子学报,2010,38(8):1841-1844.
[3]吴大鹏,武穆清,甄岩.移动自组织网络可用带宽估计方法研究进展[J].通信学报,2010,31(4):103-115.
[4]张鹏,崔勇.移动自组织网络路由选择算法研究进展[J].计算机科学,2010,37(1):10-21.
[5]牛晓光,崔莉,黄长城.移动自组织网络中基于优化分簇的混合路由协议[J].通信学报,2010,31(10):58-67.
[6]王安保,胡小明.基于GPS的启发式Ad hoc路由算法研究[J].计算机应用研究,2010,27(12):4708-4710.
[7]BAKER D,EPHREMIDES A.The architectural organization of a mobile radio network via a distributed algorithm[J].Communications,IEEE Transactions on,1981,29(11):1694-1701.
[8]王博,黄传河,杨文忠.TRQ:Ad hoc网络中基于QOS的可信路由算法[J].小型微型计算机系统,2011,32(7):1249-1254.
[9]甄岩,武穆清,吴大鹏,等.MANET多路径负载均衡方法[J].北京邮电大学学报,2010,33(2):64-68.
[10]霍金海,王钺,徐赞新,等.基于负载和优先级的MANET优化策略[J].清华大学学报:自然科学版,2012,52(9):1270-1274.
[11]PHAM D N,NGUYEN N T,DO X B,et al.An expending ring search algorithm for mobile adhoc networks[C]//Advanced Technologies for Communications(ATC),Canadian:IEEE,2010:39-44.
[12]PU I M,SHEN Y.Enhanced blocking expanding ring search in mobile ad hoc networks[C]//New Technologies,Mobility and Security(NTMS),Candian:IEEE,2009:1-5.
[13]王新颖,吴钊.基于AODV优化的移动自组网路由协议[J].计算机工程,2009,35(7):113-115.
[14]JAVAID N,BIBI A,DRIDI K,et al.Modeling and evaluating enhancements in expanding ring search algorithm for wireless reactive protocols[C]//Electrical&Computer Engineering(CCECE),Canadian:IEEE,2012:1-4.
[15]PU I,SHEN Y,KIM J.Measuring energy-time efficiency of protocol performance in mobile ad hoc networks[M]//Ad-hoc,Mobile and Wireless Networks Berlin:Springer,2008:475-486.
[2]葛永明,朱艺华,龙胜春,等.IEEE802.11移动自组织网络节点竞争窗口长度的概率分布[J].电子学报,2010,38(8):1841-1844.
[3]吴大鹏,武穆清,甄岩.移动自组织网络可用带宽估计方法研究进展[J].通信学报,2010,31(4):103-115.
[4]张鹏,崔勇.移动自组织网络路由选择算法研究进展[J].计算机科学,2010,37(1):10-21.
[5]牛晓光,崔莉,黄长城.移动自组织网络中基于优化分簇的混合路由协议[J].通信学报,2010,31(10):58-67.
[6]王安保,胡小明.基于GPS的启发式Ad hoc路由算法研究[J].计算机应用研究,2010,27(12):4708-4710.
[7]BAKER D,EPHREMIDES A.The architectural organization of a mobile radio network via a distributed algorithm[J].Communications,IEEE Transactions on,1981,29(11):1694-1701.
[8]王博,黄传河,杨文忠.TRQ:Ad hoc网络中基于QOS的可信路由算法[J].小型微型计算机系统,2011,32(7):1249-1254.
[9]甄岩,武穆清,吴大鹏,等.MANET多路径负载均衡方法[J].北京邮电大学学报,2010,33(2):64-68.
[10]霍金海,王钺,徐赞新,等.基于负载和优先级的MANET优化策略[J].清华大学学报:自然科学版,2012,52(9):1270-1274.
[11]PHAM D N,NGUYEN N T,DO X B,et al.An expending ring search algorithm for mobile adhoc networks[C]//Advanced Technologies for Communications(ATC),Canadian:IEEE,2010:39-44.
[12]PU I M,SHEN Y.Enhanced blocking expanding ring search in mobile ad hoc networks[C]//New Technologies,Mobility and Security(NTMS),Candian:IEEE,2009:1-5.
[13]王新颖,吴钊.基于AODV优化的移动自组网路由协议[J].计算机工程,2009,35(7):113-115.
[14]JAVAID N,BIBI A,DRIDI K,et al.Modeling and evaluating enhancements in expanding ring search algorithm for wireless reactive protocols[C]//Electrical&Computer Engineering(CCECE),Canadian:IEEE,2012:1-4.
[15]PU I,SHEN Y,KIM J.Measuring energy-time efficiency of protocol performance in mobile ad hoc networks[M]//Ad-hoc,Mobile and Wireless Networks Berlin:Springer,2008:475-486.