北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (s1): 23-26.doi: 10.13190/j.jbupt.2016.s.006

• 论文 • 上一篇    下一篇

一种双层结构的分簇算法在VANET中的应用

任建军, 邵苏杰, 郭少勇, 亓峰   

  1. 北京邮电大学 网络与交换技术国家重点实验室, 北京 100876
  • 收稿日期:2015-09-27 出版日期:2016-06-28 发布日期:2016-06-28
  • 作者简介:任建军(1990-),男,硕士生,E-mail:bupt_renjianjun@bupt.edu.cn;亓峰(1971-),男,硕士生导师,教授.
  • 基金资助:

    山地城市电动汽车分时租赁模式及支撑研究与示范应用(2015BAG10B01)

A Clustering Algorithm with Two-Tier Structure Applied in VANET Network

REN Jian-jun, SHAO Su-jie, GUO Shao-yong, QI Feng   

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2015-09-27 Online:2016-06-28 Published:2016-06-28

摘要:

为了解决车辆自组织网络中信息传递质量较差的问题,提出了一种基于权重的本地通信质量保证分簇算法,将分簇后的车辆节点划分为自组织层和对等层两层,自组织层节点使用车间通信方式进行通信,对等层节点利用3G、LTE等更可靠的传统通信方式进行通信.该算法对经典的权重分簇算法进行改进,以本地最优化代替全局最优化,引入保障通信质量最大可接受通信距离的概念,并提出了新的簇结构维护策略.仿真实验结果表明,与经典的权重分簇算法相比,该算法具有更高的簇结构稳定性和更高的分组投递率以及更低的开销.

关键词: 车辆自组织网络, 分簇, 通信质量, 最大可接受通信距离

Abstract:

In order to solve the problem of poor quality of information transmission in vehicular Ad hoc network, a local communication quality assurance clustering algorithm based was proposed on hierarchical structure. The vehicle nodes are divided into two tiers, the Ad hoc tier and peer to peer tier. The low tier nodes use the inter-vehicle communication mode, and high tier nodes use 3G, LTE and other more reliable and traditional communication modes. The algorithm is based on the classical weight clustering algorithm, and is improved with the local optimization. the maximum acceptable communication distance was introduced and a new cluster structure maintenance policy was proposed. Simulation shows that the proposed algorithm has higher clustering structure stability, higher packet delivery ratio and lower cost, compared to the classical clustering algorithm.

Key words: vehicular Ad hoc network, clustering, communication quality, maximum acceptable communication distance

中图分类号: