蚁群算法优化混合无线网络中的网关发现
|
摘要
将蚁群算法应用到混合无线网络的网关发现过程中,提出了利用蚁群算法实现自适应的分布式网关发现方案。该方案包含节点移动性强度预测模型,对网络拓扑结构的变化具有更强的适应性。通过NS-2仿真实验可知所提方案在数据包投递率、端到端的平均延迟和归一化路径开销方面具有更好的性能。
Ant Colony Optimization is applied to the Gateway Discovery problem and a adaptive distributed Gateway Discovery approach with Ant Colony Optimization is advocated.In addition,a mobility prediction model to estimate strength of a concerned node is proposed,this scheme is better adapt to the changes of network topology with the help of the mobility prediction model.The NS-2was employed to implement the scheme simulation and the simulation result demonstrated that the proposed scheme was more efficient than certain existing scheme in terms of packet delivery ratio,average end-to-end delay and normalized routing overhead.
Ant Colony Optimization is applied to the Gateway Discovery problem and a adaptive distributed Gateway Discovery approach with Ant Colony Optimization is advocated.In addition,a mobility prediction model to estimate strength of a concerned node is proposed,this scheme is better adapt to the changes of network topology with the help of the mobility prediction model.The NS-2was employed to implement the scheme simulation and the simulation result demonstrated that the proposed scheme was more efficient than certain existing scheme in terms of packet delivery ratio,average end-to-end delay and normalized routing overhead.
引文
[1]戴沁芸,胡修林,张蕴玉.混合无线网络容量及延迟性能的研究[J].计算机科学,2006,33(4):50-54.
[2]王成,刘金刚.Ad Hoc无线网络及其路由协议分析[J].计算机应用与软件,2006,23(8):88-89.
[3]秦军,付珍珍,王小丽.基于蚁群的Ad Hoc网络分簇路由算法[J].计算机技术与发展,2012,22(1):72-75.
[4]胡小兵.蚁群优化原理、理论及其应用研究[D].重庆:重庆大学,2004.
[5]曹民强,焦臻桢,蒋同海,等.一种基于邻接表的动态源路由协议[J].计算机工程,2011,37(11):123-125.
[6]王宏霞,李亚龙.求解QoS最佳路由选择问题的量子蚁群算法[J].计算机仿真,2014,31(3):295-298.
[7]Mhatre V.Enhanced wireless mesh networking for NS-2simulator,Computer Communication Rev[J],2007,37(3):69-72.
[8]Yuste A J,Trivino A,Casilari E,Trujillo F D.Adaptive gateway discovery for mobile ad hoc networks based on the characterisation of the link lifetime[J].IET Communications,2011,5(15):2241-2249.
[2]王成,刘金刚.Ad Hoc无线网络及其路由协议分析[J].计算机应用与软件,2006,23(8):88-89.
[3]秦军,付珍珍,王小丽.基于蚁群的Ad Hoc网络分簇路由算法[J].计算机技术与发展,2012,22(1):72-75.
[4]胡小兵.蚁群优化原理、理论及其应用研究[D].重庆:重庆大学,2004.
[5]曹民强,焦臻桢,蒋同海,等.一种基于邻接表的动态源路由协议[J].计算机工程,2011,37(11):123-125.
[6]王宏霞,李亚龙.求解QoS最佳路由选择问题的量子蚁群算法[J].计算机仿真,2014,31(3):295-298.
[7]Mhatre V.Enhanced wireless mesh networking for NS-2simulator,Computer Communication Rev[J],2007,37(3):69-72.
[8]Yuste A J,Trivino A,Casilari E,Trujillo F D.Adaptive gateway discovery for mobile ad hoc networks based on the characterisation of the link lifetime[J].IET Communications,2011,5(15):2241-2249.