高级检索
    符修文, 李文锋, 段莹. 分簇无线传感器网络级联失效抗毁性研究[J]. 计算机研究与发展, 2016, 53(12): 2882-2892. DOI: 10.7544/issn1000-1239.2016.20150455
    引用本文: 符修文, 李文锋, 段莹. 分簇无线传感器网络级联失效抗毁性研究[J]. 计算机研究与发展, 2016, 53(12): 2882-2892. DOI: 10.7544/issn1000-1239.2016.20150455
    Fu Xiuwen, Li Wenfeng, Duan Ying. Invulnerability of Clustering Wireless Sensor Network Towards Cascading Failures[J]. Journal of Computer Research and Development, 2016, 53(12): 2882-2892. DOI: 10.7544/issn1000-1239.2016.20150455
    Citation: Fu Xiuwen, Li Wenfeng, Duan Ying. Invulnerability of Clustering Wireless Sensor Network Towards Cascading Failures[J]. Journal of Computer Research and Development, 2016, 53(12): 2882-2892. DOI: 10.7544/issn1000-1239.2016.20150455

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

    Invulnerability of Clustering Wireless Sensor Network Towards Cascading Failures

    • 摘要: 无线传感器网络(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.

       

    /

    返回文章
    返回