A Distributed and Local-World Topology Evolution Model for Wireless Sensor Network

Abstract

In this paper, a new evolution model based on complex network among the cluster heads in wireless sensor network is proposed. The evolution model considered distributed and local-world mechanism during the evolving process. The theoretical analysis of this model exhibits a power-law degree distribution with mean-field theory, which provides good fault-tolerance. The degree exponent is not a fixed number, which changes with the distribution of the cluster heads and the energy as well as the communication radius. Furthermore, the degree exponent can lead to an upper limit -2 when the distribution of the cluster heads and the energy are both uniform distribution. Analysis and simulation show that the network exhibits well robustness and a power-law degree distribution.