OCIGM:面向DTN路由的优化控制信息生成方法
|
摘要
在延迟容忍网络(DTN)中,现有路由算法大多仅考虑网络的局部资源状况进行中继节点的选择,无法使全局网络性能达到最优或次优.对此,提出面向DTN路由的优化控制信息生成方法(OCIGM).该方法能评估不确定的全局网络状态,进而生成对DTN路由的优化控制信息.移动终端根据优化控制信息通过限制消息的副本数调整路由策略.仿真结果表明,喷雾等待路由算法在OCIGM优化控制信息生成方法的作用下,其网络开销、消息丢包率有所降低,消息转发成功率有所提高.
In delay tolerant network(DTN),most of the existing routing algorithms only consider the local resource status of the network to select the relay nodes,which can not make the global network performance optimal or sub-optimal.According to this problem,an optimal control information generation method(OCIGM) for DTN routing was proposed.The method can evaluate the global network state and generate the optimized control information for the DTN routing.The mobile terminal adjusts the routing policy by limiting the number of replicas of the message according to the optimization control information.Simulations show that the spray and wait(SAW) routing algorithm reduces the network overhead and packet loss ratio under the OCIGM optimal control information generation method.Meanwhile,the delivery ratio of message is improved.
In delay tolerant network(DTN),most of the existing routing algorithms only consider the local resource status of the network to select the relay nodes,which can not make the global network performance optimal or sub-optimal.According to this problem,an optimal control information generation method(OCIGM) for DTN routing was proposed.The method can evaluate the global network state and generate the optimized control information for the DTN routing.The mobile terminal adjusts the routing policy by limiting the number of replicas of the message according to the optimization control information.Simulations show that the spray and wait(SAW) routing algorithm reduces the network overhead and packet loss ratio under the OCIGM optimal control information generation method.Meanwhile,the delivery ratio of message is improved.
引文
[1]马华东,袁培燕,赵东.移动机会网络路由问题研究进展[J].软件学报,2015,26(3):600-616.Ma Huadong,Yuan Peiyan,Zhao Dong.Research progress on routing problem in mobile opportunistic networks[J].Journal of Software,2015,26(3):600-616.
[2]Mao Yuxin,Zhu Ping.A game theoretical model for energyaware DTN routing in Manets with nodes'selfishness[J].Mobile Networks and Applications,2015,20(5):593-603.
[3]Li Yong,Hui Pan,Jin Depeng,et al.Delay-tolerant network protocol testing and evaluation[J].IEEE Communications Magazine,2015,53(1):258-266.
[4]Silva A P,Hirata C M,Burleigh S,et al.A survey on congestion control for delay and disruption tolerant networks[J].Ad Hoc Networks,2015,25(PB):480-494.
[5]Iranmanesh S.A novel queue management policy for delay-tolerant networks[J].EURASIP Journal on Wireless Communications and Networking,2016,2016(1):1-23.
[6]辛斌,陈杰,彭志红.智能优化控制:概述与展望[J].自动化学报,2014,39(11):1831-1848.Xin Bin,Chen Jie,Peng Zhihong.Intelligent optimized control:overview and prospect[J].Acta Automatica Sinica,2013,39(11):1831-1848.
[7]黎峰,周丹.一种优化的机会网络高效路由算法仿真分析[J].计算机仿真,2013,30(10):318-321.Li Feng,Zhou Dan.Simulation and analysis of optimized network efficient routing algorithm[J].Computer Simulation,2013,30(10):318-321.
[8]张礼莉,汪栋.机会网络中高效可靠混合路由优化算法[J].现代计算机:专业版,2014,10(6):17-24.Zhang Lili,Wang Dong.Effective and reliable hybrid routing optimization algorithm in opportunistic networks[J].Modern Computer:Professional Edition,2014,10(6):17-24.
[2]Mao Yuxin,Zhu Ping.A game theoretical model for energyaware DTN routing in Manets with nodes'selfishness[J].Mobile Networks and Applications,2015,20(5):593-603.
[3]Li Yong,Hui Pan,Jin Depeng,et al.Delay-tolerant network protocol testing and evaluation[J].IEEE Communications Magazine,2015,53(1):258-266.
[4]Silva A P,Hirata C M,Burleigh S,et al.A survey on congestion control for delay and disruption tolerant networks[J].Ad Hoc Networks,2015,25(PB):480-494.
[5]Iranmanesh S.A novel queue management policy for delay-tolerant networks[J].EURASIP Journal on Wireless Communications and Networking,2016,2016(1):1-23.
[6]辛斌,陈杰,彭志红.智能优化控制:概述与展望[J].自动化学报,2014,39(11):1831-1848.Xin Bin,Chen Jie,Peng Zhihong.Intelligent optimized control:overview and prospect[J].Acta Automatica Sinica,2013,39(11):1831-1848.
[7]黎峰,周丹.一种优化的机会网络高效路由算法仿真分析[J].计算机仿真,2013,30(10):318-321.Li Feng,Zhou Dan.Simulation and analysis of optimized network efficient routing algorithm[J].Computer Simulation,2013,30(10):318-321.
[8]张礼莉,汪栋.机会网络中高效可靠混合路由优化算法[J].现代计算机:专业版,2014,10(6):17-24.Zhang Lili,Wang Dong.Effective and reliable hybrid routing optimization algorithm in opportunistic networks[J].Modern Computer:Professional Edition,2014,10(6):17-24.