ISSN 1000-1239 CN 11-1777/TP

计算机研究与发展 ›› 2016, Vol. 53 ›› Issue (12): 2882-2892.doi: 10.7544/issn1000-1239.2016.20150455

• 网络技术 • 上一篇    下一篇

分簇无线传感器网络级联失效抗毁性研究

符修文1,李文锋2,段莹2   

  1. 1(河南科技大学车辆与交通工程学院 河南洛阳 471003); 2(武汉理工大学物流工程学院 武汉 430063) (fuxiuwen1987@163.com)
  • 出版日期: 2016-12-01
  • 基金资助: 
    国家自然科学基金项目(61571336);中央高校基本科研业务费专项资金项目(135118003)

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

摘要: 无线传感器网络(wireless sensor network, WSN)级联失效对象多以对等平面结构为对象,但在现实情形中,多数无线传感器网络采用典型分簇结构进行数据采集与传递.因此,考虑分簇传感器网络中节点所拥有连接的异质性,引入感知负载与中继负载等概念,建立分簇级联失效模型,探讨分簇无标度网络和分簇随机网络的级联失效抗毁性能与模型关键参数之间的关联特征,并研究如何选取合适的簇头节点扩充容量达到抑制网络级联失效规模的目的.数值模拟与理论分析结果表明:分配系数A与网络级联失效性能正相关,簇头比例p与网络抗毁性能负相关.当调节参数α=1时,网络级联失效抗毁性能达到最优;当调节参数α<1时,选取簇-簇连接度较小的簇头节点扩充容量能够更为有效地提升网络级联失效抗毁性能;当调节参数α>1时,选取簇-簇连接度较大的簇头节点扩充容量抗毁性能提升效果更为明显;当调节参数α=1时,网络级联失效规模与簇头选取策略无关.

关键词: 无线传感器网络, 级联失效, 分簇结构, 抗毁性, 无标度拓扑, 随机拓扑

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

中图分类号: