Localized protocols for ad hoc clustering and backbone formation: A performance comparison
Localized protocols for ad hoc clustering and backbone formation: A performance comparison
复制标题
DOI：
10.1109/tpds.2006.52
复制
发表时间：
2006-04-01
影响因子：
5.3
通讯作者：
Petrioli, C
中科院分区：
文献类型：
--
作者：
Basagni, S;Mastrogiovanni, M;Petrioli, C
本文研究了具有大量资源约束节点的ad hoc网络中集群协议和骨干形成协议的性能比较评估。我们的目标是双重的：我们提供了第一个基于模拟的集群和骨干形成技术的详细调查，这些技术是该领域最具代表性的特别研究之一。其次，我们深入研究所选协议的性质，以评估“本地化程度”对其操作的影响，即，仅基于本地信息执行协议如何影响整体协议性能。广泛的基于ns2的仿真结果表明，高度本地化的协议在所有相关指标（包括协议持续时间、能耗、消息开销、路由长度和骨干大小）方面都具有良好的性能。
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.