Power Consumption Characteristics by Autonomous Decentralized Structure Formation Technology

Ad-hoc networks are expected to realize emergency services after disasters. Many clustering approaches for ad hoc networks have been proposed to satisfy the goals of power-saving and load- balancing. We have already investigated a framework of autonomous decentralized control based on local interaction, and proposed a new autonomous decentralized mechanism of structure formation based on our framework. However, we did not quantitatively evaluate cluster performance. In this paper, we use our mechanism to realize a clustering method for ad hoc networks. One of the most important performance measures of clustering is network lifetime. We investigate the First Node Die time (FND time: the period until the first failure of a node due to battery exhaustion) and the probability of a node being alive (alive node) and confirm the effectiveness of our method.