Senses Lab

SEnsors NetworkS and Embedded Systems Laboratory

Center for Cyber Intelligence and Information Security

Localized protocols for ad hoc clustering and backbone formation: A performance comparison

Research Area: Design, implementation and evaluation of protocol stacks for sensor networks Year: 2006
Type of Publication: Article
Authors: S. Basagni; M. Mastrogiovanni; A. Panconesi; Chiara Petrioli
Journal: IEEE Transactions on Parallel and Distributed Systems Volume: 17
Number: 4 Pages: 292-306
This paper concerns the comparative performance evaluation of protocols for clustering and backbone formation in ad hoc networks characterized by a large number of resource-constrained nodes. Our aim is twofold: We provide the first simulation-based detailed investigation of techniques for clustering and backbone formation that are among the most representative of this area of ad hoc research. Second, we delve into the nature of the selected protocols to assess the effects of the “degree of localization” on their operations, i.e., how being able to execute the protocol based only on local information affects the overall protocol performance. Extensive ns2-based simulation results show that highly localized protocols are rewarded with good performance with respect to all metrics of interest which include protocol duration, energy consumption, message overhead, route length, and backbone size.
Special Issue on Localized Communication and Topology Protocols for Ad Hoc Networks
BibTeX [Bibtex]