A distributed backbone formation algorithm for mobile ad hoc networks

Dagdeviren O. , Erciyes K.

4th International Symposium on Parallel and Distributed Processing and Applications, Sorrento, İtalya, 4 - 06 Aralık 2006, cilt.4330, ss.219-0 identifier identifier

  • Cilt numarası: 4330
  • Basıldığı Şehir: Sorrento
  • Basıldığı Ülke: İtalya
  • Sayfa Sayıları: ss.219-0


Construction of a backbone architecture is an important issue in mobile ad hoc networks(MANET)s to ease routing and resource management. We propose a new fully distributed algorithm for backbone formation in MANETs that constructs a directed ring architecture. We show the operation of the algorithm, analyze its message complexity and provide results in the simulation environment of ns2. Our results conform that the algorithm is scalable in terms of its running time and round-trip delay against mobility, surface area, number of nodes and number of clusterheads.