Counting geodesic paths in 1-D VANETs

Georgie S Knight, Alexander P Kartun-Giles, Orestis Georgiou, Carl P Dettmann

Research output: Contribution to journalArticle (Academic Journal)peer-review

3 Citations (Scopus)
290 Downloads (Pure)


In the IEEE 802.11p standard addressing vehicular communications, basic safety messages can be bundled together and relayed as to increase the effective communication range of transmitting vehicles. This process forms a vehicular ad hoc network (VANET) for the dissemination of safety information. The number of “shortest multihop paths” (or geodesics) connecting two network nodes is an important statistic which can be used to enhance throughput, validate threat events, protect against collusion attacks, infer location information, and also limit redundant broadcasts thus reducing interference. To this end, we analytically calculate for the first time the mean and variance of the number of geodesics in 1-D VANETs.
Original languageEnglish
Pages (from-to)110-113
Number of pages4
JournalIEEE Wireless Communications Letters
Issue number1
Early online date2 Dec 2016
Publication statusPublished - Feb 2017


  • Vehicular ad hoc networks
  • Complex networks
  • Relays
  • Vehicals
  • Random variables
  • Lenses
  • Roads
  • Standards

Fingerprint Dive into the research topics of 'Counting geodesic paths in 1-D VANETs'. Together they form a unique fingerprint.

Cite this