高速公路VANET中路边节点一种优化部署方案.pdfVIP

中国科技论文在线 高速公路VANET 中路边节点的一种优化部 署方案# 黄传河，徐利亚，朱钧宇，李鹏，何凯，王小毛* 5 （武汉大学计算机学院，武汉 430072 ） 摘要：本文探讨一种高速公路车载自组织网络中的路边节点部署方法。为了保证高速公路场 景下的网络具有较好的连通性，我们通过部署路边节点来实现。我们的目标是部署路边节点 的数量最少且能保证网络的连通概率不小于一个给定的阈值。路边节点之间通过有线的方式 10 连接。本文提出一种随机实验的方法来确定路边节点部署的数量。路边节点是等距离部署， 通过随机放置车辆节点，测试与部署的路边节点之间的连通概率来判断部署方案的优劣。通 过实验我们发现对于有 N 辆车的网络，都有一个阈值M 与之对应，使得该网络在部署了 M 个路边节点之后的连通率趋于最大。在该M 值之后，网络的连通率随着路边节点部署数量的 增加而增长缓慢。 15 关键词：车载网；计算机网络；随机算法 中图分类号：TP3 An optimized scheme for RSUs deployment on a highway in VANET 20 Huang Chuanhe, Xu Liya, Zhu Junyu, Li Peng, He Kai, Wang Xiaomao (Computer School, Wuhan University, Wuhan 430072) Abstract: In this paper, we investigate the problem of optimal road side units (RSUs) deployment on a highway in Vehicular Ad Hoc Network (VANET), which enables the VANET maintain a good connectivity. Our goal is to find out minimal number of road side units, such that the 25 connectivity probability of the VANET is at least a given threshold. These road side units are connected by wire and deployed at an equal distance. We develop a randomized trial method to deploy road side units in the VANET. We evaluate performance of the scheme by calculating the connectivity probability of the VANET. We found that there is a threshold M RSUs corresponding to each vehicular network with N vehicles. When we deploy M RSUs, the connectivity probability 30 of the vehicular network is close to the maximum. Then the connectivity probability increases slowly as the number of RSUs gets larger. Key words: VANET; Computer Network ; Rand