基于相互关系的自适应多目标Ad Hoc路由协议研究
|
摘要
在移动Ad Hoc网络中,基于相互关系的多目标路由协议(ABAM)不能根据节点间移动引起的相互关系变化以及网络拓扑结构改变对其建立的多目标通信树做出适时调整,容易造成多余中间转发节点的出现和节点间相互关系的弱化。针对以上缺点提出了一种基于相互关系的自适应ABAM协议。通过对改进的协议进行仿真进行分析,结果表明新协议在控制开销方面有所增加,但在分组投递率、时延、路由跳数方面的性能都优于ABAM协议。
In mobile Ad Hoc network,the multi-objective routing protocol( ABAM) based on mutual relation of its multi- objective communication tree could not make timely adjustment in accordance with the change of mutual relation between nodes mobility and network topology,and this would result in the emergency of unnecessary intermediate nodes and the weakening of mutual relation between the nodes. Aiming at the mentioned deficiency,a new adaptive ABAM protocol based on mutual relations is proposed. Analysis and simulation indicate that this modified protocol,although with a slight increase of cost is superior to ABAM protocol in the field of packet delivery ratio,time delay and routing hops.
In mobile Ad Hoc network,the multi-objective routing protocol( ABAM) based on mutual relation of its multi- objective communication tree could not make timely adjustment in accordance with the change of mutual relation between nodes mobility and network topology,and this would result in the emergency of unnecessary intermediate nodes and the weakening of mutual relation between the nodes. Aiming at the mentioned deficiency,a new adaptive ABAM protocol based on mutual relations is proposed. Analysis and simulation indicate that this modified protocol,although with a slight increase of cost is superior to ABAM protocol in the field of packet delivery ratio,time delay and routing hops.
引文
[1]SHEN Chien-Chung,Sundaram Rajagopalan.ProtocolIndependent Multicast Packet Delivery Improvement Service for Mobile Ad Hoc Networks[J].Elsevier Science Publishers B.V.,2007,5(2):1611-1626.
[2]Olimpjon Shurdi,Rozeta Miho,Bexhet Kamo,Vladi Kolici,Alban Rakipi.Performance Analysis of Multicast Routing Protocols MAODV,ODMRP and ADMR for MANETs[C].//Proceedings of the 2011 14th International Conference on Network-based Information Systems,2011:596-601.
[3]陈林星,曾曦,曹毅.移动Ad Hoc网络-自组织分组无线网络技术[M].北京:电子工业出版社,2011:392-395.CHEN Lin-xing,ZENG Xi,CAO Yi.Mobile Ad Hoc Network-Self-Organizing Packet Wireless Network Technology[M].Electronic Industry Press,2011:392-395.
[4]WANG Zheng,Hamid Sadjadpour,Jose Joaquin GarciaLuna-Aceves.The Capacity and Energy Efficiency of Wireless Ad Hoc Networks with Multi-Packet Reception[C].//Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing,2008:179-188.
[5]Lap Kong Law,Srikanth V Krishnamurthy,Michalis Faloutsos.A Novel Adaptive Protocol for Light Weight Efficient Multicasting in Ad Hoc Networks[J].Computer Networks:International Journal of Computer and Telecommunications Networking,2007,51(3):823-834.
[6]Natarajan Meghanathan.Routing Protocols to Determine Stable Paths and Trees using the Inverse of Predicted Link Expiration Times for Mobile Ad Hoc Networks[J].International Journal of Mobile Network Design and Innovation,2012,4(4):214-234.
[7]Natarajan Meghanathan.A Location Prediction based Routing Protocol and Its Extensions for Multicast and Multi-Path Routing in Mobile Ad Hoc Networks[J].Ad Hoc Networks,2011,9(7):1104-1126.
[8]沈亮光,汪学明.移动Ad Hoc网络ZRP路由协议的仿真分析[J].通信技术,2013,46(08):71-73.SHEN Liang-guang,WANG Xue-ming.Simulation Analysis of ZRP Routing Protocol in Mobile Ad Hoc Network[J].Communications Technology,2013,46(08):71-73.
[9]Hwangnam Kim,Eun-Chan Park,Suk Kyu Lee,HU Chun-yu.Fast Performance Assessment of IEEE 802.11-based Wireless Networks[J].Elsevier Science Publishers B.V.,2011,53(11-12):2173-2191.
[10]Andrei Serjantov,Peter Sewell,Keith Wansbrough.The UDP Calculus:Rigorous Semantics for Real Networking[C].//TACS'01 Proceedings of the 4th International Symposium on Theoretical Aspects of Computer Software,2001:535-559.
[2]Olimpjon Shurdi,Rozeta Miho,Bexhet Kamo,Vladi Kolici,Alban Rakipi.Performance Analysis of Multicast Routing Protocols MAODV,ODMRP and ADMR for MANETs[C].//Proceedings of the 2011 14th International Conference on Network-based Information Systems,2011:596-601.
[3]陈林星,曾曦,曹毅.移动Ad Hoc网络-自组织分组无线网络技术[M].北京:电子工业出版社,2011:392-395.CHEN Lin-xing,ZENG Xi,CAO Yi.Mobile Ad Hoc Network-Self-Organizing Packet Wireless Network Technology[M].Electronic Industry Press,2011:392-395.
[4]WANG Zheng,Hamid Sadjadpour,Jose Joaquin GarciaLuna-Aceves.The Capacity and Energy Efficiency of Wireless Ad Hoc Networks with Multi-Packet Reception[C].//Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing,2008:179-188.
[5]Lap Kong Law,Srikanth V Krishnamurthy,Michalis Faloutsos.A Novel Adaptive Protocol for Light Weight Efficient Multicasting in Ad Hoc Networks[J].Computer Networks:International Journal of Computer and Telecommunications Networking,2007,51(3):823-834.
[6]Natarajan Meghanathan.Routing Protocols to Determine Stable Paths and Trees using the Inverse of Predicted Link Expiration Times for Mobile Ad Hoc Networks[J].International Journal of Mobile Network Design and Innovation,2012,4(4):214-234.
[7]Natarajan Meghanathan.A Location Prediction based Routing Protocol and Its Extensions for Multicast and Multi-Path Routing in Mobile Ad Hoc Networks[J].Ad Hoc Networks,2011,9(7):1104-1126.
[8]沈亮光,汪学明.移动Ad Hoc网络ZRP路由协议的仿真分析[J].通信技术,2013,46(08):71-73.SHEN Liang-guang,WANG Xue-ming.Simulation Analysis of ZRP Routing Protocol in Mobile Ad Hoc Network[J].Communications Technology,2013,46(08):71-73.
[9]Hwangnam Kim,Eun-Chan Park,Suk Kyu Lee,HU Chun-yu.Fast Performance Assessment of IEEE 802.11-based Wireless Networks[J].Elsevier Science Publishers B.V.,2011,53(11-12):2173-2191.
[10]Andrei Serjantov,Peter Sewell,Keith Wansbrough.The UDP Calculus:Rigorous Semantics for Real Networking[C].//TACS'01 Proceedings of the 4th International Symposium on Theoretical Aspects of Computer Software,2001:535-559.