Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/2253
Title: A distributed backbone formation algorithm for mobile ad hoc networks
Authors: Dağdeviren, Orhan
Erciyeş, Kayhan
Keywords: Mobile and hoc networks
Algorithms
Complex networks
Distributed computer systems
Telecommunication networks
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
URI: http://doi.org/10.1007/11946441_24
http://hdl.handle.net/11147/2253
ISBN: 9783540680673
ISSN: 0302-9743
0302-9743
1611-3349
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
View/Open
Show full item record



CORE Recommender

SCOPUSTM   
Citations

12
checked on Mar 22, 2024

WEB OF SCIENCETM
Citations

8
checked on Mar 27, 2024

Page view(s)

172
checked on Mar 25, 2024

Download(s)

212
checked on Mar 25, 2024

Google ScholarTM

Check




Altmetric


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