Issue No.04 - April (2006 vol.17)
Stefano Basagni , IEEE
Chiara Petrioli , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.52
<p><b>Abstract</b>—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.</p>
Ad hoc networks, wireless sensor networks, clustering, backbone formation.
Stefano Basagni, Michele Mastrogiovanni, Alessandro Panconesi, Chiara Petrioli, "Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison", IEEE Transactions on Parallel & Distributed Systems, vol.17, no. 4, pp. 292-306, April 2006, doi:10.1109/TPDS.2006.52