一种可靠的GPSR改进算法在内河航道中的应用研究
|
摘要
内河航道船舶之间采用高频、甚高频等方式进行信息交换,存在着干扰严重、成本昂贵等问题,为改善并丰富内河航道的通信模式,将城市交通中应用较为成熟的车载自组网(Vanet)技术引入到航道通信中,建立了可靠的端到端的船舶通信方式。针对传统的Vanet中GPSR(Greedy Perimeter Stateless Routing)路由协议相关算法易形成"空洞"、节点传输不可靠的缺点,提出了改进算法GPSR-CH(GPSR for Channel)。该算法通过增加可靠航标节点、改进Hello包结构、预测船舶的运动轨迹等方案大大增强了传输的可靠性。在内河航道模型环境下的仿真结果表明,GPSR-CH比经典的GPSR及其他几种改进算法有更低的分组丢包率和传输时延。
In the past research,the inland navigation ship relies on satellite,high frequency band and very high frequency band radio communication for data transmission. In order to enrich the communication methods,we establish a reliable end-to-end communication for inner river ships. In this paper we introduce the mature Vanet technology in city traffic ad hoc vehicle network.We focused on the GPSR routine protocol algorithms in Vanet. The traditional algorithm is easy to form hole and the transmission nodes are not robust. The proposed algorithm GPSR-CH can improve the reliability by adding navigation indication nodes,improved Hello package structure,and prediction of ship motion tracks. Simulation results show that,the proposed algorithm has lower package error rate and lower transmission delays compared with the traditional GPSR algorithm and its variants in inland navigation channel environment.
In the past research,the inland navigation ship relies on satellite,high frequency band and very high frequency band radio communication for data transmission. In order to enrich the communication methods,we establish a reliable end-to-end communication for inner river ships. In this paper we introduce the mature Vanet technology in city traffic ad hoc vehicle network.We focused on the GPSR routine protocol algorithms in Vanet. The traditional algorithm is easy to form hole and the transmission nodes are not robust. The proposed algorithm GPSR-CH can improve the reliability by adding navigation indication nodes,improved Hello package structure,and prediction of ship motion tracks. Simulation results show that,the proposed algorithm has lower package error rate and lower transmission delays compared with the traditional GPSR algorithm and its variants in inland navigation channel environment.
引文
[1]Liu Haiqing,Yang Licai,Ding Sijing,et al.Logical connectivity prediction models for VANET based on nonlinear regression and ELM:An example of the AODV protocol[J].International Journal of Future Generation Communication and Networking,2014,17(6):.217-230.
[2]Karp B,Kung H T.GPSR:Greedy perimeter stateless routing wireless networks[C].ACM/IEEE International Conference on Mobile Computing and Networking,Boston Massachusetts USA,2000:243-254.
[3]李道全,刘海燕,曹齐光,等.基于地理位置的路由算法:GPSR-AD[J].计算机应用,2009,29(12):3215-3217.
[4]张好.动态车载自组网密钥管理方案的研究与仿真[D].北京:北京邮电大学,2014.
[5]包伟阳.基于地理位置的车载网络路由协议的研究[D].杭州:杭州电子科技大学,2012.
[6]吴晶,吴怡.基于位置矢量的GPSR改进协议[J].计算机应用,2012,32(S2):.65-67,72.
[7]李超,韩江洪,魏振春,等.VANET场景下的GPSR_R路由算法[J].合肥工业大学学报(自然科学版),2015,38(2):181-185.
[8]Karnadi F K,Mo Z H,Lan K.Rapid generation of realistic mobility models for VANET[C].Proc of IEEE Wireless Communications and Networking Conference 2007.Hong Kong,China,2007:2506-2511.
[9]Tolety V.Load reduction in ad hoc networks using mobile servers[D].Dept.of Mathematical and Computer Sciences,Colorado School of Mines,1999.
[10]Jardosh A,Belding-roger E M,Almeroth K C,et al.Towards realistic mobility models for mobile ad hoc networks[C].MobiCom'03 Proceedings of the 9th annual international conference on Mobile computing and networking,ACM,NY,USA,2003:217-229.
[11]Smith D,Djahel S,Murphy J.A SUMO based evaluation of road incidents'impact on traffic congestion level in smart cities,Local Computer Networks Workshops(LCN Workshops)[C].2014IEEE 39th Conference on Edmonton,AB,2014:702-710.
[2]Karp B,Kung H T.GPSR:Greedy perimeter stateless routing wireless networks[C].ACM/IEEE International Conference on Mobile Computing and Networking,Boston Massachusetts USA,2000:243-254.
[3]李道全,刘海燕,曹齐光,等.基于地理位置的路由算法:GPSR-AD[J].计算机应用,2009,29(12):3215-3217.
[4]张好.动态车载自组网密钥管理方案的研究与仿真[D].北京:北京邮电大学,2014.
[5]包伟阳.基于地理位置的车载网络路由协议的研究[D].杭州:杭州电子科技大学,2012.
[6]吴晶,吴怡.基于位置矢量的GPSR改进协议[J].计算机应用,2012,32(S2):.65-67,72.
[7]李超,韩江洪,魏振春,等.VANET场景下的GPSR_R路由算法[J].合肥工业大学学报(自然科学版),2015,38(2):181-185.
[8]Karnadi F K,Mo Z H,Lan K.Rapid generation of realistic mobility models for VANET[C].Proc of IEEE Wireless Communications and Networking Conference 2007.Hong Kong,China,2007:2506-2511.
[9]Tolety V.Load reduction in ad hoc networks using mobile servers[D].Dept.of Mathematical and Computer Sciences,Colorado School of Mines,1999.
[10]Jardosh A,Belding-roger E M,Almeroth K C,et al.Towards realistic mobility models for mobile ad hoc networks[C].MobiCom'03 Proceedings of the 9th annual international conference on Mobile computing and networking,ACM,NY,USA,2003:217-229.
[11]Smith D,Djahel S,Murphy J.A SUMO based evaluation of road incidents'impact on traffic congestion level in smart cities,Local Computer Networks Workshops(LCN Workshops)[C].2014IEEE 39th Conference on Edmonton,AB,2014:702-710.