基于和声搜索算法的VANET分布式拥塞控制方案
|
摘要
针对车载自组织网络(VANET)中的通信拥塞问题,提出一种结合和声搜索(HS)和禁忌搜索(TS)的VANET分布式拥塞控制方案。首先,周期性的检测信道使用率并判断拥塞;然后,以最小化延迟和延迟抖动为目标,以传输范围和传输速率的组合为解决方案,利用和声搜索算法进行全局搜索获得较优解,并作为禁忌搜索算法的初始解进行局部搜索,从而获得最优解;最后,车辆节点根据最优解调整各自的传输范围和速率来控制拥塞。实验结果表明,该方案能够有效的缓解拥塞现象、降低网络延迟并提高吞吐量。
For the issue of the congestion in vehicular ad hoc network(VANET),a distributed congestion control scheme for vanet based on harmony search(HS) and tabu search(TS) is proposed.Firstly,the channel utilization is detected periodically to determine the congestion.Then,minimization of the delay and delay jitter is considered as the target,and the combination of the transmission range and the transmission rate is considered as the solution of the problem.The harmony search is used for global search to obtain the better solution,and it is used as the initial solution for tabu search to make local search,so that it can obtain the optimal solution.Finally,the transmission range and the rate of vehicle nodes is adjusted so as to control the congestion.Experimental results show that the proposed scheme can effectively alleviate congestion,reduce network delay and improve the throughput.
For the issue of the congestion in vehicular ad hoc network(VANET),a distributed congestion control scheme for vanet based on harmony search(HS) and tabu search(TS) is proposed.Firstly,the channel utilization is detected periodically to determine the congestion.Then,minimization of the delay and delay jitter is considered as the target,and the combination of the transmission range and the transmission rate is considered as the solution of the problem.The harmony search is used for global search to obtain the better solution,and it is used as the initial solution for tabu search to make local search,so that it can obtain the optimal solution.Finally,the transmission range and the rate of vehicle nodes is adjusted so as to control the congestion.Experimental results show that the proposed scheme can effectively alleviate congestion,reduce network delay and improve the throughput.
引文
[1]张利锋,金蓓弘,禚伟.车载自组织网络中一种连通度感知的可靠数据分发机制[J].计算机学报,2013,36(4):701-715.Zhang L F,Jin B H,Zhuo W.On Connectivity-Aware and Reliable Data Dissemination in VANETs[J].Chinese Journal of Computers,2013,36(4):701-715.
[2]解瑞云,王明斐,海本斋.信标率控制方法在车载自组织网络中的应用[J].控制工程,2015,22(6):1108-1113.Xie R Y,Wang M F,Hai B Z.Applications of Beaconing Rate Control in VANETs[J].Control Engineering of China2015,22(6):1108-1113.
[3]彭鑫,王东,李仁发,等.多接口车载自组织网络频谱分配算法研究[J].计算机研究与发展,2013,50(4):750-757.Peng X,Wang D,Li R F,et al.An Algorithm for Spectrum Allocation in Multi-Interface Vehicular Ad Hoc Networks[J].Journal of Computer Research and Development,2013,50(4):750-757.
[4]Javed M,Khan J Y.Performance analysis of a time headway based rate control algorithm for VANET safety applications[C].Signal Processing and Communication Systems(ICSPCS),2013 7th International Conference on IEEE,Carrara:IEEE.2013:1-6.
[5]Torrent-Moreno M,Mittag J,Santi P,et al.Vehicle-to-Vehicle Communication:Fair Transmit Power Control for Safety-Critical Information[J].Vehicular Technology IEEE Transactions on,2011,58(7):3684-3703.
[6]Wu D,Ling Y,Zhu H,et al.The RSU Access Problem Based on Evolutionary Game Theory for VANET[J].International Journal of Distributed Sensor Networks,2013,30(3):276-277.
[7]Jang K W.A tabu search algorithm for routing optimization in mobile ad-hoc networks[J].Telecommunication Systems,2012,51(3):177-191.
[8]李明,曹晓莉,胡卫军.基于多目标和声搜索的无线传感器网络分簇路由算法[J].仪器仪表学报,2014,35(1):162-168.Li M,Cao X L,Hu W J.Optimal multi-objective clustering routing protocol based on harmony search algorithm for wireless sensor networks[J].Chinese Journal of Scientific Instrument,2014,35(1):162-168.
[9]Mitra S,Mondal A.Joint Congestion Control Strategy During V2V Communication Among Authentic Vehicles in VANET[J].Wireless Personal Communications,2014,79(1):43-67.
[10]宁多彪,欧鸥.基于M ATS的无线传感器网络攻击检测算法[J].湘潭大学自然科学学报,2017,39(1):87~90.Ning D B,OU O.Attack detection algorithm for wireless sensor networks based on M-ATS[J].Natural Science Journal of Xiangtan University,2017,39(1):87~90.
[11]钱洁,郑建国.引入逆学习的量子自适应禁忌搜索算法[J].电子学报,2013,41(6):1069-1075.Qian J,Zheng J G.A Quantum-Inspired Adaptive Tabu Search Algorithm with Inverse Learning[J].Acta Electronica Sinica,2013,41(6):1069-1075.
[12]Baskan O.Harmony search algorithm for continuous network design problem with link capacity expansions[J].Ksce Journal of Civil Engineering,2013,18(1):273-283.
[13]苗晓锋,罗志辉,洪亮.基于SUMO的路由协议仿真研究[J].计算机工程,2011,37(1):107-109.Miao X F,Luo Z H,Hong L.Routing Protocol Simulation Research Based on SUMO[J].Computer engineering,2011,37(1):107-109.
[14]Chaurasia B K,Verma S.Secure pay while on move toll collection using VANET[J].Computer Standards&Interfaces,2014,36(2):403–411.
[2]解瑞云,王明斐,海本斋.信标率控制方法在车载自组织网络中的应用[J].控制工程,2015,22(6):1108-1113.Xie R Y,Wang M F,Hai B Z.Applications of Beaconing Rate Control in VANETs[J].Control Engineering of China2015,22(6):1108-1113.
[3]彭鑫,王东,李仁发,等.多接口车载自组织网络频谱分配算法研究[J].计算机研究与发展,2013,50(4):750-757.Peng X,Wang D,Li R F,et al.An Algorithm for Spectrum Allocation in Multi-Interface Vehicular Ad Hoc Networks[J].Journal of Computer Research and Development,2013,50(4):750-757.
[4]Javed M,Khan J Y.Performance analysis of a time headway based rate control algorithm for VANET safety applications[C].Signal Processing and Communication Systems(ICSPCS),2013 7th International Conference on IEEE,Carrara:IEEE.2013:1-6.
[5]Torrent-Moreno M,Mittag J,Santi P,et al.Vehicle-to-Vehicle Communication:Fair Transmit Power Control for Safety-Critical Information[J].Vehicular Technology IEEE Transactions on,2011,58(7):3684-3703.
[6]Wu D,Ling Y,Zhu H,et al.The RSU Access Problem Based on Evolutionary Game Theory for VANET[J].International Journal of Distributed Sensor Networks,2013,30(3):276-277.
[7]Jang K W.A tabu search algorithm for routing optimization in mobile ad-hoc networks[J].Telecommunication Systems,2012,51(3):177-191.
[8]李明,曹晓莉,胡卫军.基于多目标和声搜索的无线传感器网络分簇路由算法[J].仪器仪表学报,2014,35(1):162-168.Li M,Cao X L,Hu W J.Optimal multi-objective clustering routing protocol based on harmony search algorithm for wireless sensor networks[J].Chinese Journal of Scientific Instrument,2014,35(1):162-168.
[9]Mitra S,Mondal A.Joint Congestion Control Strategy During V2V Communication Among Authentic Vehicles in VANET[J].Wireless Personal Communications,2014,79(1):43-67.
[10]宁多彪,欧鸥.基于M ATS的无线传感器网络攻击检测算法[J].湘潭大学自然科学学报,2017,39(1):87~90.Ning D B,OU O.Attack detection algorithm for wireless sensor networks based on M-ATS[J].Natural Science Journal of Xiangtan University,2017,39(1):87~90.
[11]钱洁,郑建国.引入逆学习的量子自适应禁忌搜索算法[J].电子学报,2013,41(6):1069-1075.Qian J,Zheng J G.A Quantum-Inspired Adaptive Tabu Search Algorithm with Inverse Learning[J].Acta Electronica Sinica,2013,41(6):1069-1075.
[12]Baskan O.Harmony search algorithm for continuous network design problem with link capacity expansions[J].Ksce Journal of Civil Engineering,2013,18(1):273-283.
[13]苗晓锋,罗志辉,洪亮.基于SUMO的路由协议仿真研究[J].计算机工程,2011,37(1):107-109.Miao X F,Luo Z H,Hong L.Routing Protocol Simulation Research Based on SUMO[J].Computer engineering,2011,37(1):107-109.
[14]Chaurasia B K,Verma S.Secure pay while on move toll collection using VANET[J].Computer Standards&Interfaces,2014,36(2):403–411.