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
Dağdeviren, Orhan
Erciyeş, Kayhan
Izmir Institute of Technology. Computer Engineering
Keywords: Mobile and hoc networks
Algorithms
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
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

8
checked on Sep 18, 2021

Page view(s)

26
checked on Sep 23, 2021

Download(s)

16
checked on Sep 23, 2021

Google ScholarTM

Check

Altmetric


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