Please use this identifier to cite or link to this item:
Title: A distributed backbone formation algorithm for mobile ad hoc networks
Authors: Dağdeviren, Orhan
Erciyeş, Kayhan
Keywords: Mobile and hoc networks
Complex networks
Distributed computer systems
Telecommunication networks
Issue Date: 2006
Publisher: Springer Verlag
Source: Dağdeviren, O., and Erciyeş, K. (2006). A distributed backbone formation algorithm for mobile ad hoc networks. Lecture Notes in Computer Science, 4330, 219-230. doi:10.1007/11946441_24
Abstract: 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 roundtrip delay against mobility, surface area, number of nodes and number of clusterheads.
Description: 4th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2006; Sorrento; Italy; 4 December 2006 through 6 December 2006
ISBN: 9783540680673
ISSN: 0302-9743
Appears in Collections:Computer Engineering / Bilgisayar Mühendisliği
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
Sürdürülebilir Yeşil Kampüs Koleksiyonu / Sustainable Green Campus Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File Description SizeFormat 
2253.pdfConference Paper354.85 kBAdobe PDFThumbnail
Show full item record

CORE Recommender


checked on Dec 11, 2021

Page view(s)

checked on Jan 24, 2022


checked on Jan 24, 2022

Google ScholarTM



Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.