2随机时延约束低代价组播路由算法-NSFC.doc

双页码 计算机应用研究 2006年 页码 计算机应用研究 第28卷 第29卷第1期 计算机应用研究 Vol.29 No.1 2012年1期 Application Research of Computers Jan. 2011 ——————————————— 收稿日期： ；修回日期： 基金项目：国家自然科学基金(No No，河北省自然科学基金项(No.F2013402039)和河北省高等学校科学技术研究项目(No.Q资助课题； 作者简介: 张 龙(1983-)，男，（汉），(河北省邯郸)人，研究生导师，主要研究方向为认知自组织网络（luqieranya@163.com）；张欣欣 (1989－),女，通信作者，（汉）,硕士研究生,主要研究方向为认知自组织网络，车路协同(zhenzebing@163.com)；黄 伟（1980-），男，（汉），硕士，主要研究方向通信技术（924975885@）；许海涛（1980-），男，（汉），博士，主要研究方向认知自组织网络（461470525@）。 CVI中基于随机时延约束的低代价组播路由算法* 张龙1，张欣欣1，黄伟2，许海涛3 (1.河北工程大学 信息与电气工程学院，河北省邯郸市 056038；2.中国电力科学研究院 电力能效测评中心 北京 100192；3.北京科技大学计算机与通信工程学院，北京，100083) 摘 要: 针对车路协同环境下组播数据传输的问题，提出了一种随机时延约束的低代价组数据传输方法。当目的车辆节点收到Join分组后为避免同时进行回复而增加节点间的碰撞，提出了随机时延策略。利用节点间路径共享的方法构建满足随机时延约束的最小代价初始树，将不满足随机时延约束的车辆节点用最小时延路径代替。仿真结果表明，与其他算法相比，该算法降低了构建组播树所需的平均时间和代价，提高了数据传输能力。 关键词: 车路协同；组播树；随机时延；代价 中图分类号: TP393.02　　 文献标志码: A 文章编号：（作者可不填） Low-cost Multicast Routing Algorithm Based on CVI Random Delay-constrained ZHANG Long1 ZHANG Xin-xin1 HUANG Wei2 XU Hai-tao3 （1 School of Information and Electrical Engineering, Hebei University of Engineering, Handan 056038,China?；2 Energy Efficiency Evaluation Center, China Electric Power Research Institute, Beijing 100192，China；3 School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083,China） Abstract: According?to the?problem?of?multicast?data?transmission?under?the?Cooperative Vehicle Infrastruct- ure?environment. A low-cost multicast routing algorithm based on random delay-constrained is proposed. When purpose vehicle node receiving the Join group to avoid simultaneously reply and increase the possibility of colli