Scale-free topology evolution for wireless sensor networks

Robustness is an important issue in Wireless Sensor Networks (WSNs). In this paper, two topology evolution models based on complex network theory are proposed. A bayesian game clustering algorithm is used to achieve a uniform clustering, and topology evolution is executed among cluster heads according to random walk. Residual energy, node fitness, node saturation and communication radius are considered in the processes of topology evolution. Simulation results show that network topologies formed by the models are more in line with the practical application of WSNs and have a good robustness in harsh environment.

Graphical abstractFigure optionsDownload full-size imageDownload as PowerPoint slideHighlights► Two scale-free topology evolution models for wireless sensor networks are proposed. ► Residual energy, node fitness, node saturation and communication radius are considered in processes of topology evolution. ► Topologies generated by the models have a good survivability in harsh environment. ► The paper provides some useful guidelines for study the survivability of wireless sensor networks.