Cascading failure in the wireless sensor scale-free networks

doi:10.1088/1674-1056/24/5/050506

中国物理B ›› 2015, Vol. 24 ›› Issue (5): 50506-050506.doi: 10.1088/1674-1056/24/5/050506

Cascading failure in the wireless sensor scale-free networks

刘浩然^{a b}, 董明如^c, 尹荣荣^{a b}, 韩丽^a

a School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China;
b Key Laboratory of Special Optical Fiber and Optical Fiber Sensing, Yanshan University, Qinhuangdao 066004, China;
c School of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China

收稿日期:2014-12-22 出版日期:2015-05-05 发布日期:2015-05-05
基金资助:
Project supported by the Natural Science Foundation of Hebei Province, China (Grant No. F2014203239), the Autonomous Research Fund of Young Teacher in Yanshan University (Grant No. 14LGB017) and Yanshan University Doctoral Foundation, China (Grant No. B867).

Cascading failure in the wireless sensor scale-free networks

Liu Hao-Ran (刘浩然)^{a b}, Dong Ming-Ru (董明如)^c, Yin Rong-Rong (尹荣荣)^{a b}, Han Li (韩丽)^a

a School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China;
b Key Laboratory of Special Optical Fiber and Optical Fiber Sensing, Yanshan University, Qinhuangdao 066004, China;
c School of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China

Received:2014-12-22 Online:2015-05-05 Published:2015-05-05
Contact: Liu Hao-Ran E-mail:liuhaoran@ysu.edu.cn, liu.haoran@ysu.edu.cn
About author:05.65.+b; 89.75.Hc
Supported by:
Project supported by the Natural Science Foundation of Hebei Province, China (Grant No. F2014203239), the Autonomous Research Fund of Young Teacher in Yanshan University (Grant No. 14LGB017) and Yanshan University Doctoral Foundation, China (Grant No. B867).

摘要/Abstract

摘要： In the practical wireless sensor networks (WSNs), the cascading failure caused by a failure node has serious impact on the network performance. In this paper, we deeply research the cascading failure of scale-free topology in WSNs. Firstly, a cascading failure model for scale-free topology in WSNs is studied. Through analyzing the influence of the node load on cascading failure, the critical load triggering large-scale cascading failure is obtained. Then based on the critical load, a control method for cascading failure is presented. In addition, the simulation experiments are performed to validate the effectiveness of the control method. The results show that the control method can effectively prevent cascading failure.

关键词: wireless sensor network, scale-free topology, cascading failure

Abstract: In the practical wireless sensor networks (WSNs), the cascading failure caused by a failure node has serious impact on the network performance. In this paper, we deeply research the cascading failure of scale-free topology in WSNs. Firstly, a cascading failure model for scale-free topology in WSNs is studied. Through analyzing the influence of the node load on cascading failure, the critical load triggering large-scale cascading failure is obtained. Then based on the critical load, a control method for cascading failure is presented. In addition, the simulation experiments are performed to validate the effectiveness of the control method. The results show that the control method can effectively prevent cascading failure.

Key words: wireless sensor network, scale-free topology, cascading failure

中图分类号: (Self-organized systems)

05.65.+b

89.75.Hc (Networks and genealogical trees)

刘浩然, 董明如, 尹荣荣, 韩丽. Cascading failure in the wireless sensor scale-free networks[J]. 中国物理B, 2015, 24(5): 50506-050506.

Liu Hao-Ran (刘浩然), Dong Ming-Ru (董明如), Yin Rong-Rong (尹荣荣), Han Li (韩丽). Cascading failure in the wireless sensor scale-free networks[J]. Chin. Phys. B, 2015, 24(5): 50506-050506.

参考文献 24

[1]	Qi H, Wang F B and Deng H 2013 Acta Phys. Sin. 62 104301 (in Chinese)
[2]	Wang Y Q and Yang X Y 2013 Chin. Phys. B 22 010509
[3]	Liu B, Dong M R, Yin R R and Yin W X 2014 Chin. Phys. B 23 070510
[4]	Wang J W and Rong L L 2008 Chin. Phys. Lett. 25 3826
[5]	Song Y R and Jiang G P 2010 Acta Phys. Sin. 59 705 (in Chinese)
[6]	Zhu H L, Luo H, Peng H P, Li L X and Luo Q 2009 Chaos, Solitons and Fractals. 41 1828
[7]	Li J, Wu J, Li Y, Deng H Z and Tan Y J 2011 Chin. Phys. Lett. 28 068902
[8]	Yin R R, Liu B, Li H R and Hao X C 2012 Journal of Electronics and Information Technology 34 2375 (in Chinese)
[9]	Zhao L J 2011 The Research On Fualt-Tolerance Topology Control Algorithm In Wireless Sensor Networks (MS Thesis) (Hefei: Yanshan University) (in Chinese)
[10]	Hu K, Hu T and Tang Y 2010 Chin. Phys. B 19 080206
[11]	Albert R, Jeong H and Barabási A L 2000 Nature 406 378
[12]	Zheng G Z, Liu S Y, and Qi X G. 2012 Computers and Electrical Engineering 38 643
[13]	Chen L J, Chen D X, Xie L and Cao J N 2007 IEEE Conference on Wireless Communications and Networking, March 11-15, 2007 Kowloon Hongkong, p. 3003
[14]	Motter A E and Lai Y C 2002 Phys. Rev. E 66 065102
[15]	Goh K I, Lee D S, Kahang B and Kim D 2005 Physica A 346 93
[16]	Bobson L, Carreras B A and Newman D E 2003 HICSS, January 6-9, 2003 Hawaii, p. 1
[17]	Liu Y N, Li X, Chen S Z and Zhen Q 2011 Journal of China Universities 18 95
[18]	Chen S M, Pang S P and Zou X Q 2013 Chin. Phys. B 22 058901
[19]	Cai J and Yu S Z 2013 Acta Phys. Sin. 62 058901 (in Chinese)
[20]	Xia Y X, Fan J and Hill D 2010 Physica A 389 1281
[21]	Wu J, Tan Y J, Deng H Z, Zhu D Z and Li Y 2007 Chin. Phys. Lett. 24 2138
[22]	Wang Y Q and Yang X Y 2012 Acta Phys. Sin. 61 090202 (in Chinese)
[23]	Albert R, Jeng H and Barabasi A L 2000 Nature 406 378
[24]	Liu H R, Yin W X, Han T and Dong M R 2014 Acta Phys. Sin. 63 040509 (in Chinese)

Cascading failure in the wireless sensor scale-free networks

Cascading failure in the wireless sensor scale-free networks

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献 24

相关文章 13

Metrics

本文评价

推荐阅读 0

[1]	张敏, 王小娟, 金磊, 宋梅, 廖中华. Analysis of overload-based cascading failure in multilayer spatial networks[J]. 中国物理B, 2020, 29(9): 96401-096401.
[2]	金磊, 王小娟, 张勇, 由婧文. Cascading failure in multilayer networks with dynamic dependency groups[J]. 中国物理B, 2018, 27(9): 98901-098901.
[3]	郝晓辰, 刘金硕, 解力霞, 陈白, 姚宁. Power control and channel allocation optimization game algorithm with low energy consumption for wireless sensor network[J]. 中国物理B, 2018, 27(8): 80102-080102.
[4]	刘军, 熊庆宇, 石欣, 王楷, 石为人. Load-redistribution strategy based on time-varying load against cascading failure of complex network[J]. 中国物理B, 2015, 24(7): 76401-076401.
[5]	刘彬, 董明如, 尹荣荣, 尹文晓. Fault-tolerant topology in the wireless sensor networks for energy depletion and random failure[J]. , 2014, 23(7): 70510-070510.
[6]	陈世明, 庞少鹏, 邹小群. An LCOR model for suppressing cascading failure in weighted complex networks[J]. 中国物理B, 2013, 22(5): 58901-058901.
[7]	王亚奇, 杨晓元. Virus spreading in wireless sensor networks with a medium access control mechanism[J]. Chin. Phys. B, 2013, 22(4): 40206-040206.
[8]	王亚奇, 杨晓元. A random walk evolution model of wireless sensor networks and virus spreading[J]. Chin. Phys. B, 2013, 22(1): 10509-010509.
[9]	张淳, 费树岷, 周杏鹏. A target group tracking algorithm for wireless sensor network using azimuthal angle of arrival information[J]. Chin. Phys. B, 2012, 21(12): 120101-120101.
[10]	胡柯, 胡涛, 唐翌. Model for cascading failures with adaptive defense in complex networks[J]. 中国物理B, 2010, 19(8): 80206-080206.
[11]	崔迪, 高自友, 郑建风. Tolerance of edge cascades with coupled map lattices methods[J]. 中国物理B, 2009, 18(3): 992-996.
[12]	郑建风, 高自友, 傅白白, 李峰. Cascading failures in congested complex networks with feedback[J]. 中国物理B, 2009, 18(11): 4754-4759.
[13]	崔迪, 高自友, 赵小梅. Cascades with coupled map lattices in preferential attachment community networks[J]. 中国物理B, 2008, 17(5): 1703-1708.