-
A new evolving network model based on complex network theory among the cluster heads is proposed to study the influence of node failure on the performance of wireless sensor network. According to the proposed model, we discuss the virus immunization strategies, and present a new immune mechanism. Theoretical analysis shows that such an evolving network not only has strong fault tolerance, but also can effectively avoid node premature death caused by the rapid energy depletion. It is also found that if the global network information is unknown, the proposed immunization strategies in this paper can obtain better immune effect than the random immunization and acquaintance immunization strategies. The theoretical analysis is verified by numerical simulations.
-
Keywords:
- complex networks /
- wireless sensor networks /
- topology evolution /
- immunization strategies
[1] Pottle G J, Kaiser W J 2000 Commun. ACM 43 51
[2] Akyildiz I F, Su W, Cayirci E 2002 IEEE Commun. Mag. 40 102
[3] Burrell J, Brooke T, Beckwith R 2004 IEEE Pervas. Comput. 3 38
[4] Madan R 2006 IEEE Trans. Wirel. Commun. 5 748
[5] Heinzelman W R, Kulik J, Balakrishnan H 1999 Proceedings of the 5th Annual International Conference on Mobile Computing and Networking New York, August 17---19, 1999 p174
[6] Lindsey S, Raghavendra C S 2002 Proceedings of the IEEE Aerospace Conference Washington, March 9---16, 2002 p1125
[7] Tan H Ö, Körpeoglu I 2003 ACM Sigmod Record 32 66
[8] Kalpakis K, Dasgupta K, Namjoshi P 2003 Comput. Netw. 42 697
[9] Liang W F, Liu Y Z 2007 IEEE Trans. Mobile Comput. 6 2
[10] Li X Y, Wan P J, Wang Y 2003 Proceedings of the 4th ACM International Symposium on Mobile AdHoc Networking and Computing Maryland, June 1---3, 2003 p117
[11] Kashyap A, Khuller S, Shayman M 2003 Proceedings of the 25th IEEE International Conference on Computer Communications Barcelona, April 23---29, 2006 p1
[12] Han X F, Cao X, Lloyd E L 2010 IEEE Trans. Mobile Comput. 9 643
[13] Barabfisi B A, Albert R 1999 Science 286 509
[14] Albert R, Jeong H, Barabfisi A L 2000 Nature 406 378
[15] Zhang X Y 2009 Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing Beijing, September 24---26, 2009 p1
[16] Hawick K A. James H A 2010 Int. J. Wirel. Mobile Comput. 4 155
[17] Zhu H L, Luo H, Peng H P, Li L X, Luo Q 2009 Chaos Solitons Frac. 41 1828
[18] Chen L J, Liu M, Chen D X, Xie L 2009 Chin. J. Comput. 32 69 (in Chinese) [陈力军, 刘明, 陈道蓄, 谢立 2009 计算机学报 32 69]
[19] Saramaki J, Kaski K 2004 Physica A 341 80
[20] Wang Y Q, Jiang G P 2010 Acta Phys. Sin. 59 6733 (in Chinese) [王亚奇, 蒋国平 2010 物理学报 59 6733]
[21] Luo H, Luo J, Liu Y H 2006 IEEE Trans. Comput 55 1286
[22] Liu M, Gong H G, Mao Y C, Chen L J, Xie L 2005 Journal of Software 16 2106 (in Chinese) [刘明, 龚海刚, 毛莺池, 陈力军, 谢立 2005 软件学报 16 2106]
[23] Barabgsi A L, Albert R, Jeong H 1999 Physica A 272 173
[24] Li X, Chen G R 2003 Physica A 328 274
[25] Shi H J, Duan Z S, Chen G R, Li R 2009 Chin. Phys. B 18 3309
[26] Wu S L, Tseng Y C, Lin C Y 2002 The Computer Journal 45 101
[27] Pei W D, Chen Z Q, Yuan Z Z 2009 J. Cont. Theo. Appl. 7 151
[28] Madar N, Kalisky T, Cohen R 2004 Eur. Phys. J. B 38 269
[29] Pastor-Satorras R, Vespignani A 2002 Phys. Rev. E 65 036104
[30] Cohen R, Havlin S, ben Avraham D 2003 Phys. Rev. Lett. 91 247901
[31] Bai W J, Zhou T, Wang B H 2007 Physica A 384 656
[32] Gómez-Gardenes J, Echenique P, Moreno Y 2006 Eur. Phys. J. B 49 259
[33] Hu K, Tang Y 2006 Chin. Phys. 15 2782
-
[1] Pottle G J, Kaiser W J 2000 Commun. ACM 43 51
[2] Akyildiz I F, Su W, Cayirci E 2002 IEEE Commun. Mag. 40 102
[3] Burrell J, Brooke T, Beckwith R 2004 IEEE Pervas. Comput. 3 38
[4] Madan R 2006 IEEE Trans. Wirel. Commun. 5 748
[5] Heinzelman W R, Kulik J, Balakrishnan H 1999 Proceedings of the 5th Annual International Conference on Mobile Computing and Networking New York, August 17---19, 1999 p174
[6] Lindsey S, Raghavendra C S 2002 Proceedings of the IEEE Aerospace Conference Washington, March 9---16, 2002 p1125
[7] Tan H Ö, Körpeoglu I 2003 ACM Sigmod Record 32 66
[8] Kalpakis K, Dasgupta K, Namjoshi P 2003 Comput. Netw. 42 697
[9] Liang W F, Liu Y Z 2007 IEEE Trans. Mobile Comput. 6 2
[10] Li X Y, Wan P J, Wang Y 2003 Proceedings of the 4th ACM International Symposium on Mobile AdHoc Networking and Computing Maryland, June 1---3, 2003 p117
[11] Kashyap A, Khuller S, Shayman M 2003 Proceedings of the 25th IEEE International Conference on Computer Communications Barcelona, April 23---29, 2006 p1
[12] Han X F, Cao X, Lloyd E L 2010 IEEE Trans. Mobile Comput. 9 643
[13] Barabfisi B A, Albert R 1999 Science 286 509
[14] Albert R, Jeong H, Barabfisi A L 2000 Nature 406 378
[15] Zhang X Y 2009 Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing Beijing, September 24---26, 2009 p1
[16] Hawick K A. James H A 2010 Int. J. Wirel. Mobile Comput. 4 155
[17] Zhu H L, Luo H, Peng H P, Li L X, Luo Q 2009 Chaos Solitons Frac. 41 1828
[18] Chen L J, Liu M, Chen D X, Xie L 2009 Chin. J. Comput. 32 69 (in Chinese) [陈力军, 刘明, 陈道蓄, 谢立 2009 计算机学报 32 69]
[19] Saramaki J, Kaski K 2004 Physica A 341 80
[20] Wang Y Q, Jiang G P 2010 Acta Phys. Sin. 59 6733 (in Chinese) [王亚奇, 蒋国平 2010 物理学报 59 6733]
[21] Luo H, Luo J, Liu Y H 2006 IEEE Trans. Comput 55 1286
[22] Liu M, Gong H G, Mao Y C, Chen L J, Xie L 2005 Journal of Software 16 2106 (in Chinese) [刘明, 龚海刚, 毛莺池, 陈力军, 谢立 2005 软件学报 16 2106]
[23] Barabgsi A L, Albert R, Jeong H 1999 Physica A 272 173
[24] Li X, Chen G R 2003 Physica A 328 274
[25] Shi H J, Duan Z S, Chen G R, Li R 2009 Chin. Phys. B 18 3309
[26] Wu S L, Tseng Y C, Lin C Y 2002 The Computer Journal 45 101
[27] Pei W D, Chen Z Q, Yuan Z Z 2009 J. Cont. Theo. Appl. 7 151
[28] Madar N, Kalisky T, Cohen R 2004 Eur. Phys. J. B 38 269
[29] Pastor-Satorras R, Vespignani A 2002 Phys. Rev. E 65 036104
[30] Cohen R, Havlin S, ben Avraham D 2003 Phys. Rev. Lett. 91 247901
[31] Bai W J, Zhou T, Wang B H 2007 Physica A 384 656
[32] Gómez-Gardenes J, Echenique P, Moreno Y 2006 Eur. Phys. J. B 49 259
[33] Hu K, Tang Y 2006 Chin. Phys. 15 2782
计量
- 文章访问数: 7915
- PDF下载量: 853
- 被引次数: 0