Near-optimal, reliable and self-organizing hierarchical topology in VANET

Allouche Yair, Michael Segal

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

In this paper we present the Distributed Construct Underlying Topology (D-CUT) algorithm, a self-organized algorithm aim to provide efficient, and reliable hierarchical topology by minimizing the interference between network participants. The D-CUT algorithm produces a geographically optimized clustering of the network, by grouping dense and consecutive nodes into clusters which are separated by maximally possible gaps. This type of clustering allows strong connections between cluster members and reduces the inter cluster interference. In addition, the awareness of each vehicle to the composition of its own cluster, and the location of its members enables a very intuitive and straightforward scheme for organizing and coordinating the vehicular network to achieve congestion control and efficient medium access performance. We show theoretically provable bounds for the algorithm performance as well as simulation study that supports our results.

Original languageEnglish
Title of host publicationMobiCom'11 - Proceedings of the 17th Annual International Conference on Mobile Computing and Networking and Co-Located Workshops - VANET 2011 Workshop, VANET'11
Pages79-80
Number of pages2
DOIs
StatePublished - 18 Oct 2011
Event17th Annual International Conference on Mobile Computing and Networking, MobiCom'11 and Co-Located Workshops - 8th ACM International Workshop on Vehicular Inter-Networking, VANET'11 - Las Vegas, NV, United States
Duration: 19 Sep 201123 Sep 2011

Publication series

NameProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Conference

Conference17th Annual International Conference on Mobile Computing and Networking, MobiCom'11 and Co-Located Workshops - 8th ACM International Workshop on Vehicular Inter-Networking, VANET'11
Country/TerritoryUnited States
CityLas Vegas, NV
Period19/09/1123/09/11

Keywords

  • Beacon dissemination
  • Distributed algorithm
  • Optimal clustering assignment
  • Self-organizing topology

Fingerprint

Dive into the research topics of 'Near-optimal, reliable and self-organizing hierarchical topology in VANET'. Together they form a unique fingerprint.

Cite this