Journal of Computer Applications ›› 2015, Vol. 35 ›› Issue (2): 313-316.DOI: 10.11772/j.issn.1001-9081.2015.02.0313

Previous Articles     Next Articles

Routing protocol for bus vehicle network with cyclical movement

PENG Yali, XU Hong, YIN Hong, ZHANG Zhiming   

  1. School of Software, Jiangxi Normal University, Nanchang Jiangxi 330022, China
  • Received:2014-09-15 Revised:2014-11-21 Online:2015-02-10 Published:2015-02-12

周期性移动公交车载网络路由协议

彭雅丽, 徐虹, 尹红, 章志明   

  1. 江西师范大学 软件学院, 南昌 330022
  • 通讯作者: 彭雅丽
  • 作者简介:彭雅丽(1983-),女,江西南昌人,讲师,硕士,主要研究方向:无线传感器网络、智能交通; 徐虹(1979-),女,江西南昌人,讲师,硕士,主要研究方向:传感器网络; 尹红(1966-),女,江西南昌人,高级实验师,主要研究方向:计算机网络; 章志明(1978-),男,江西临川人,副教授,硕士,主要研究方向:传感器网络、网络安全。
  • 基金资助:

    国际合作重大专项基金资助项目(2010DFB90460);国家自然科学基金资助项目(61363077);江西省青年科学基金资助项目(20122BAB211037);校青年成长基金资助项目。

Abstract:

As an important part of the urban vehicle network, bus vehicle network provides supports for a wide range of urban-vehicle communication network due to cyclical movement law. However, the complex urban road environment brings great challenges to highly efficient and reliable routing protocols for bus vehicle network. In bus vehicle network with the characteristics of cyclical movement, a new protocol named SRMHR (Single & Realmending-Multi Hop Routing) was proposed to ensure the single hop link's life time and multi-hop submission probability in limited delay. According to the signal propagation attenuation model and vehicle mobility model, a single hop selection mechanism and a multi-hop delay probability forwarding mechanism were proposed to ensure the reliability and effectiveness of bus-assistant forwarding. On the urban traffic simulation platform, using real road traffic data of slight adjustment, the performance of signal attenuation model, single hop selection mechanism and light correction model under different traffic densities were tested. The results prove the validity of each link of the scheme. Comparison with SF (Spray and Focus) and SW (Spray and Wait) proves that SRMHR protocol has a higher successful rate of data transmission and lower delivery delay.

Key words: vehicle network, routing protocol, delay probability, stochastic dynamic programming, forwarding candidate set

摘要:

公交车载网络作为城市车载网络中的重要组成部分,由于具有周期性移动规律,能为城市车载网络的大范围通信提供支撑,而复杂的城市道路环境给公交车载网络的高效可靠路由协议带来了极大的挑战。针对具有周期运动特征的公交车载网络,设计单跳与实时改进的多跳路由协议SRMHR,保证单跳转发的链路生存时间以及多跳转发有限延时内的提交概率;根据城市信号传播衰减特征和车辆移动模型设计单跳链路筛选机制,并结合改进的多跳延时相关概率转发模型,保证公交转发的高效、可靠。在城市交通模拟仿真平台上,结合微调的真实道路交通数据,分别测试了方案中信号衰减模型、不同车流密度下候选筛选以及红灯延时修正的性能参数,验证了方案中各环节的有效性;最后与SF和SW协议的性能进行了对比,结果表明SRMHR协议具有较高的数据传输成功率和较低的递交延时。

关键词: 车载网络, 路由协议, 延时概率, 随机动态规划, 候选转发集

CLC Number: