Topology evolution for wireless sensor networks with restorability mechanism

Gengzhong Zheng,Sanyang Liu,Xiaogang Qi
2011-01-01
Journal of Computational Information Systems
Abstract:Invulnerability is a hot issue in WSNs (Wireless Sensor Networks). With complex networks theory, linear growth evolution model (LGEM) is proposed in the paper. The model use clustering algorithm to achieve cluster heads uniformly distributed, then make a topology evolution among cluster heads according to the practical characteristics of WSNs, addition probability, deletion probability and restorability mechanism are considered in the evolving processes of the model. An analysis of dynamic characteristic for the model is also proposed. Simulation results show that network topologies formed by the model have scale-free characteristics and show a good invulnerability under random and deliberate attack. Copyright © 2011 Binary Information Press.
What problem does this paper attempt to address?