k-Connectivity Analysis of One-Dimensional Linear VANETs

• Published in: IEEE transactions on vehicular technology Vol. 61; no. 1; pp. 426 - 433
• Main Authors: Yan, Zhongjiang, Jiang, Hai, Shen, Zhong, Chang, Yilin, Huang, Lijie
• Format: Journal Article
• Language: English
• Published: IEEE 01.01.2012
• Subjects: 1-D linear networks; Ad hoc networks; k -connectivity; Matrix decomposition; Probability; Road transportation; Vectors; Vehicles; vehicular ad hoc networks (VANETs); Wireless communication

In a 1-D linear vehicular ad hoc network (1-DL-VANET), some vehicles may leave the network (e.g., at highway exits), which may make the 1-DL-VANET disconnected. Thus, it is important to analyze the connectivity of the 1-DL-VANET. When removal of any ( k - 1) arbitrary nodes from a network does not d...