基于节点关联强度预测和GPSR-R的混合路由算法
|
摘要
为提高GPSR-R路由协议建立的链路的稳定性,提出一种结合节点关联强度预测和GPSR-R的混合路由协议。在基于GPSR-R路由协议发现路由的过程中,定期采用遗传算法学习和预测节点之间的关联强度。在选择中继节点时,除要满足GPSR-R路由协议的相关准则要求外,增加节点关联准则,选择具有关联的邻居节点作为下一跳的中继节点,增强链路的稳定性。仿真结果表明,针对不同的车辆移动速度和数据传输距离条件,该混合路由协议的数据包传递率和丢包率指标优于GPSR和GPSR-R两种路由协议。
To improve the stability of the link established using GPSR-R routing protocol,a hybrid routing protocol combined with node correlation strength prediction and GPSR-R was proposed.In the process of finding routing based on GPSR-R routing protocol,the genetic algorithm was used to study and predict the correlation strength between nodes.In the case of selecting a relay node,in addition to meeting the relevant criterion requirements of the GPSR-R routing protocol,the node association criterion was added and the relay node with the associated neighbor node as the next hop was selected to enhance the stability of the link.The simulation results show that the packet transmission rate and packet loss rate of the hybrid routing protocol are better than that of GPSR and GPSR-R routing protocols for different vehicle moving speeds and data transmission distances.
To improve the stability of the link established using GPSR-R routing protocol,a hybrid routing protocol combined with node correlation strength prediction and GPSR-R was proposed.In the process of finding routing based on GPSR-R routing protocol,the genetic algorithm was used to study and predict the correlation strength between nodes.In the case of selecting a relay node,in addition to meeting the relevant criterion requirements of the GPSR-R routing protocol,the node association criterion was added and the relay node with the associated neighbor node as the next hop was selected to enhance the stability of the link.The simulation results show that the packet transmission rate and packet loss rate of the hybrid routing protocol are better than that of GPSR and GPSR-R routing protocols for different vehicle moving speeds and data transmission distances.
引文
[1]Bitam S,Mellouk A,Zeadally S.VANET-cloud:A generic cloud computing model for vehicular Ad Hoc networks[J].IEEE Wireless Communications,2015,22(1):96-102.
[2]Akhtar N,Ergen SC,Ozkasap O.Vehicle mobility and communication channel models for realistic and efficient highway VANET simulation[J].IEEE Transactions on Vehicular Technology,2015,64(1):248-262.
[3]Xiaonan W,Huanyan Q.Constructing a VANET based on cluster chains[J].International Journal of Communication Systems,2015,27(11):2497-2517.
[4]Wang H,Liu RP,Ni W,et al.VANET modeling and clustering design under practical traffic,channel and mobility conditions[J].IEEE Transactions on Communications,2015,63(3):870-881.
[5]Hu T,Liwang M,Huang L,et al.An enhanced GPSR routing protocol based on the buffer length of nodes for the congestion problem in VANETs[C]//International Conference on Computer Science&Education.IEEE,2015:416-419.
[6]Soller A,Guizzardi R,Molani A,et al.Comparative analysis of various routing protocols in VANET[C]//International Conference on Advanced Computing&Communication Technologies.IEEE,2015:315-319.
[7]Kamran K,Afzal S,Yaqoob MM,et al.A comparative survey on vehicular Ad-hoc network(VANET)routing protocol using heuristic and optimistic techniques[J].Research Journal of Information Technology,2015,6(2):14-24.
[8]TAO Hua,FENG Fuqin,XIAO Peng,et al.Routing algorithm for vehicular ad hoc networks based on trajectory feature analysis[J].Journal of Communications,2016,37(6):144-153(in Chinese).[陶桦,冯富琴,肖鹏,等.基于运行轨迹特征分析的车辆自组织网路由算法[J].通信学报,2016,37(6):144-153.]
[9]Bala R,Krishna CR.Scenario based performance analysis of AODV and GPSR routing protocols in a VANET[C]//IEEEInternational Conference on Computational Intelligence&Communication Technology.IEEE,2015:432-437.
[10]Kumar S,Rani S.A study and performance analysis of AODV,DSR and GSR routing protcols in VANET[J].International Journal of Computer Applications,2014,96(9):48-52.
[11]Bouras C,Kapoulas V,Tsanai E.A GPSR enhancement mechanism for routing in VANETs[C]//International Conference on Wired/Wireless Internet Communication.Springer International Publishing,2015:94-107.
[12]LI Chao,HAN Jianghong,WEI Zhenchun,et al.GPSR-Rrouting algorithm under VANET scene[J].Journal of Hefei University of Technology(Natural Science Edition),2015,12(2):181-185(in Chinese).[李超,韩江洪,魏振春,等.VANET场景下的GPSR-R路由算法[J].合肥工业大学学报(自然科学版),2015,12(2):181-185.]
[2]Akhtar N,Ergen SC,Ozkasap O.Vehicle mobility and communication channel models for realistic and efficient highway VANET simulation[J].IEEE Transactions on Vehicular Technology,2015,64(1):248-262.
[3]Xiaonan W,Huanyan Q.Constructing a VANET based on cluster chains[J].International Journal of Communication Systems,2015,27(11):2497-2517.
[4]Wang H,Liu RP,Ni W,et al.VANET modeling and clustering design under practical traffic,channel and mobility conditions[J].IEEE Transactions on Communications,2015,63(3):870-881.
[5]Hu T,Liwang M,Huang L,et al.An enhanced GPSR routing protocol based on the buffer length of nodes for the congestion problem in VANETs[C]//International Conference on Computer Science&Education.IEEE,2015:416-419.
[6]Soller A,Guizzardi R,Molani A,et al.Comparative analysis of various routing protocols in VANET[C]//International Conference on Advanced Computing&Communication Technologies.IEEE,2015:315-319.
[7]Kamran K,Afzal S,Yaqoob MM,et al.A comparative survey on vehicular Ad-hoc network(VANET)routing protocol using heuristic and optimistic techniques[J].Research Journal of Information Technology,2015,6(2):14-24.
[8]TAO Hua,FENG Fuqin,XIAO Peng,et al.Routing algorithm for vehicular ad hoc networks based on trajectory feature analysis[J].Journal of Communications,2016,37(6):144-153(in Chinese).[陶桦,冯富琴,肖鹏,等.基于运行轨迹特征分析的车辆自组织网路由算法[J].通信学报,2016,37(6):144-153.]
[9]Bala R,Krishna CR.Scenario based performance analysis of AODV and GPSR routing protocols in a VANET[C]//IEEEInternational Conference on Computational Intelligence&Communication Technology.IEEE,2015:432-437.
[10]Kumar S,Rani S.A study and performance analysis of AODV,DSR and GSR routing protcols in VANET[J].International Journal of Computer Applications,2014,96(9):48-52.
[11]Bouras C,Kapoulas V,Tsanai E.A GPSR enhancement mechanism for routing in VANETs[C]//International Conference on Wired/Wireless Internet Communication.Springer International Publishing,2015:94-107.
[12]LI Chao,HAN Jianghong,WEI Zhenchun,et al.GPSR-Rrouting algorithm under VANET scene[J].Journal of Hefei University of Technology(Natural Science Edition),2015,12(2):181-185(in Chinese).[李超,韩江洪,魏振春,等.VANET场景下的GPSR-R路由算法[J].合肥工业大学学报(自然科学版),2015,12(2):181-185.]