基于排序的高效交通信息分发算法.pdfVIP

第 30 卷第 8 期 通 信 学 报 Vol.30 No.8 2009 年 8 月 Journal on Communications August 2009 基于排序的高效交通信息分发算法 钟婷，秦志光 （电子科技大学计算机学院，四川 成都 610054 ） 摘 要：提出了一种高效的基于车载自组网的实时交通信息分发算法——ETDAR 算法。ETDAR 算法中，所有的 参与者根据本地信息确定交通信息报告的分发时机及每次广播的报告数，有效地利用了带宽并能很好地适应于各种密 度的网络拓扑。算法通过对报告进行排序来解决带宽及节点存储量受限等问题。最后，提出了一种新的算法性能评估 标准，并基于此评估标准，通过仿真实验将 ETDAR 算法与另一种泛洪方式的交通信息分发算法——Grassroots 算法 进行比较。实验结果显示，ETDAR 算法的性能在不同的节点密度、网络带宽下均优于 Grassroots 算法。 关键词：无线通信；分发算法；车载自组网；实时交通信息 中图分类号：TP393.04 文献标识码：A 文章编号：1000-436X(2009)08-0001-08 Efficient traffic information dissemination algorithm based on ranking ZHONG Ting, QIN Zhi-guang (School of Computer, University of Electronic and Science Technology of China, Chengdu 610054, China) Abstract: An efficient algorithm was proposed for disseminating real-time traffic information in vehicular ad-hoc net- works (VANET’s). In this algorithm, each participating vehicle made local decision on when to disseminate and how many to disseminate by local traffic information. In order to deal with the bandwidth and memory constraints, reports were prioritized in terms of their importance ranks. Finally, the proposed algorithm was compared by simulations with Grassroots, an existing VANET flooding dissemination algorithm. The simulation results show that the algorithm is better than Grassroots. Key words: wireless communication; disseminating algorithm; vehicular ad-hoc networks; real-time traffic information 况，恶劣天气，道路拥堵等路况信息，从而帮助驾 1 引言