Prerequisite to 1-connected vehicular ad hoc networks in highway scenarios

被引：3
作者：
Xiong W. [1 ,2 ]
Li Q.-Q. [2 ,3 ]
机构：
[1] School of Electronic Information, Wuhan University
[2] Transportation Research Center, Wuhan University
[3] National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University
来源：
Ruan Jian Xue Bao/Journal of Software | 2010年 / 21卷 / 11期
关键词：
Necessary condition; Network topology model; Physical connectivity; Probability analysis; Vehicular ad hoc network; Vehicular mobility model;
D O I：
10.3724/SP.J.1001.2010.03681
中图分类号：
学科分类号：
摘要：
Recent advances in micro-electromechanical systems (MEMS) technology, mobile computing, and wireless communications have enabled rapid deployment of a self-organizing, infrastructure-less, multi-hop, and distributed inter-vehicle communication (IVC) network based on pre-existing road layouts. Vehicular traffic scenarios pose great challenges to physical topology connectivity, which is a prerequisite to providing reliable applications to the users of a vehicular ad hoc network (VANET). This paper provides a probability analysis algorithm to calculate the necessary condition of 1-connected VANETs in highway scenarios. Extensive experiments were undertaken to verify the derived analytic expression via realistic mobility traces. Results demonstrate that the radio communication range of each node must be subject to Θ(|log(1-p1/n)|/n) in order to ensure that there is no isolated nodes within the entire network. © by Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码：2906 / 2919
页数：13
相关论文
共 58 条
  • [1] Hartenstein H., Laberteaux K.P., A tutorial survey on vehicular ad hoc networks, IEEE Communications Magazine, 46, 6, pp. 164-171, (2008)
  • [2] Chlamtac I., Conti M., Liu J.J.N., Mobile ad hoc networking: Imperatives and challenges, Ad Hoc Networks, 1, 1, pp. 13-64, (2003)
  • [3] Akyildiz I.F., Su W., Sankarasubramaniam Y., Cayirci E., Wireless sensor networks: A survey, Computer Networks, 38, 4, pp. 393-422, (2002)
  • [4] ElBatt T., Goel S.K., Holland G., Krishnan H., Parikh J., Cooperative collision warning using dedicated short range wireless communications, Proc. of the 3rd Int'l Workshop on Vehicular Ad Hoc Networks, pp. 1-9, (2006)
  • [5] Biswas S., Tatchikou R., Dion F., Vehicle-to-Vehicle wireless communication protocols for enhancing highway traffic safety, IEEE Communications Magazine, 44, 1, pp. 74-82, (2006)
  • [6] Hartong M., Goel R., Farkas C., Wijesekera D., PTC-VANET interactions to prevent highway rail intersection crossing accidents, Proc. of the 65th IEEE Vehicular Technology Conf. (VTC-2007-Spring), pp. 2550-2554, (2007)
  • [7] Gradinescu V., Gorgorin C., Diaconescu R., Cristea V., Iftode L., Adaptive traffic lights using car-to-car communication, Proc. of the 65th IEEE Vehicular Technology Conf. (VTC-2007-Spring), pp. 21-25, (2007)
  • [8] Nadeem T., Dashtinezhad S., Liao C., Iftode L., TrafficView: Traffic data dissemination using car-to-car communication, ACM SIGMOBILE Mobile Computing and Communications Review, 8, 3, pp. 6-19, (2004)
  • [9] Caliskan M., Graupner D., Mauve M., Decentralized discovery of free parking places, Proc. of the 3rd Int'l Workshop on Vehicular Ad Hoc Networks, pp. 30-39, (2006)
  • [10] Panayappan R., Trivedi J.M., Studer A., Perrig A., VANET-Based approach for parking space availability, Proc. of the 4th ACM Int'l Workshop on Vehicular Ad Hoc Networks, pp. 75-76, (2007)
123456