Dağdeviren, OrhanErciyeş, Kayhan2016-10-172016-10-172006Dağ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_2497835406806730302-97431611-33490302-9743http://doi.org/10.1007/11946441_24https://hdl.handle.net/11147/22534th International Symposium on Parallel and Distributed Processing and Applications, ISPA 2006; Sorrento; Italy; 4 December 2006 through 6 December 2006Construction 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.eninfo:eu-repo/semantics/openAccessMobile and hoc networksAlgorithmsComplex networksDistributed computer systemsTelecommunication networksConference Object2-s2.0-8494775528410.1007/11946441_2410.1007/11946441_24