Please wait a minute...
Chin. Phys. B, 2014, Vol. 23(7): 070510    DOI: 10.1088/1674-1056/23/7/070510
GENERAL Prev   Next  

Fault-tolerant topology in the wireless sensor networks for energy depletion and random failure

Liu Bin (刘彬), Dong Ming-Ru (董明如), Yin Rong-Rong (尹荣荣), Yin Wen-Xiao (尹文晓)
School of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China
Abstract  Nodes in the wireless sensor networks (WSNs) are prone to failure due to energy depletion and poor environment, which could have a negative impact on the normal operation of the network. In order to solve this problem, in this paper, we build a fault-tolerant topology which can effectively tolerate energy depletion and random failure. Firstly, a comprehensive failure model about energy depletion and random failure is established. Then an improved evolution model is presented to generate a fault-tolerant topology, and the degree distribution of the topology can be adjusted. Finally, the relation between the degree distribution and the topological fault tolerance is analyzed, and the optimal value of evolution model parameter is obtained. Then the target fault-tolerant topology which can effectively tolerate energy depletion and random failure is obtained. The performances of the new fault tolerant topology are verified by simulation experiments. The results show that the new fault tolerant topology effectively prolongs the network lifetime and has strong fault tolerance.
Keywords:  wireless sensor networks      fault tolerant topology      energy depletion      random failure  
Received:  25 November 2013      Revised:  03 January 2014      Accepted manuscript online: 
PACS:  05.65.+b (Self-organized systems)  
  05.70.Np (Interface and surface thermodynamics)  
Fund: Project supported by the Natural Science Foundation of Hebei Province, China (Grant Nos. F2012203179 and F2014203239).
Corresponding Authors:  Dong Ming-Ru     E-mail:  dmr785573435@163.com
About author:  05.65.+b; 05.70.Np

Cite this article: 

Liu Bin (刘彬), Dong Ming-Ru (董明如), Yin Rong-Rong (尹荣荣), Yin Wen-Xiao (尹文晓) Fault-tolerant topology in the wireless sensor networks for energy depletion and random failure 2014 Chin. Phys. B 23 070510

[1] Wang Y Q and Yang X Y 2013 Chin. Phys. B 22 040206
[2] Tong X J, Wang Z and Zuo K 2012 Chin. Phys. B 21 020506
[3] Li Q, Zhang B H, Cui L G, Fan Z and Vasilakos A 2012 Chin. Phys. B 21 050205
[4] Wang Y Q and Yang X Y 2013 Chin. Phys. B 22 010509
[5] Wang N, Zhang Y D and Yuan P 2011 Chin. Phys. B 20 074207
[6] Qi H, Wang F B and Deng H 2013 Acta Phys. Sin. 62 104301 (in Chinese)
[7] Tong X J, Zuo K and Wang Z 2012 Acta Phys. Sin. 61 030502 (in Chinese)
[8] Wang Y Q and Yang X Y 2012 Acta Phys. Sin. 61 090202 (in Chinese)
[9] Bettstetter C 2002 Proceedings of the 3rd ACM International Symposium on Mobile ad hoc Networking and Computing, June 9-11, 2002, Lausanne, Switzerland, p. 80
[10] Jia X H, Kim D, Makki S, Wan P J and Yi C W 2005 J. Comb. Optim. 9 213
[11] Penrose M D 1999 Random. Struct. Algor. 15 145
[12] Zhang L, Wang X H and Dou W H 2005 Lect. Notes Comput. Sci. 3326 520
[13] Calinescu G and Wan P J 2003 Lect. Notes Comput. Sci. 2865 235
[14] Wan P J and Yi C W 2004 Proceedings of the 5rd ACM International Symposium on Mobile ad hoc Networking and Computing, May 24-26, 2004, Tokyo, Japan, p. 1
[15] Barabási A L and Albert R 1999 Science 286 509
[16] Albert R and Barabási A L 2002 Rev. Mod. Phys. 74 47
[17] Chen L J, Liu M, Chen D X and Xie L 2009 Chin. J. Comput. 32 69
[18] Zhu H L, Luo H, Peng H P, Li L X and Luo Q 2009 Chaos Soliton. Fract. 41 1828
[19] Qi X G, Ma S Q and Zheng G Z 2011 J. Inf. Comput. Sci. 8 467
[1] Virus spreading in wireless sensor networks with a medium access control mechanism
Wang Ya-Qi (王亚奇), Yang Xiao-Yuan (杨晓元). Chin. Phys. B, 2013, 22(4): 040206.
[2] A novel block encryption scheme based on chaos and an S-box for wireless sensor networks
Tong Xiao-Jun(佟晓筠), Wang Zhu(王翥), and Zuo Ke(左科) . Chin. Phys. B, 2012, 21(2): 020506.
No Suggested Reading articles found!