ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2016, Vol. 53 ›› Issue (12): 2882-2892.doi: 10.7544/issn1000-1239.2016.20150455

Previous Articles     Next Articles

Invulnerability of Clustering Wireless Sensor Network Towards Cascading Failures

Fu Xiuwen1, Li Wenfeng2, Duan Ying2   

  1. 1(School of Vehicle & Transportation Engineering, Henan University of Science and Technology, Luoyang, Henan 471003); 2(School of Logistics Engineering, Wuhan University of Technology, Wuhan 430063)
  • Online:2016-12-01

Abstract: Current researches of cascading failures of wireless sensor network (WSN) mainly focus on peer-to-peer (P2P) structure. However, in real scenarios most of sensor networks always collect and deliver environmental data via clustering structure. Therefore, through observing the heterogeneity of connections in clustered networks, we construct a cascading failure model of wireless sensor network by introducing the concept of “sensing load” and “relay load”. Besides that, we discuss the relevant features between key parameters of cascading model and invulnerability of two typical clustering topologies (i.e., scale-free topology and random topology). In order to constrain the scale of cascading failures, we also discuss how to select cluster heads to enlarge their capacity to achieve this purpose. The simulation and theoretical results show that the network invulnerability is negatively correlated to the proportion of cluster heads p and positively correlated to the allocation coefficient A. When adjustment coefficient α=1, the invulnerability of the network is optimized. When adjustment coefficient α<1, choosing cluster heads with fewer cluster-cluster connections is a more efficient way to enhance the network invulnerability. When adjustment coefficient α>1, choosing cluster heads with more cluster-cluster connections is more cost-effective. When adjustment coefficient α=1, the scale of cascading failures is not related to the selecting schemes of cluster heads.

Key words: wireless sensor network (WSN), cascading failures, clustering structure, invulnerability, scale-free topology, random topology

CLC Number: