搜索

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种无线传感器网络簇间拓扑演化模型及其免疫研究

王亚奇 杨晓元

引用本文:
Citation:

一种无线传感器网络簇间拓扑演化模型及其免疫研究

王亚奇, 杨晓元

Study on a model of topology evolution of wireless sensor networks among cluster heads and its immunization

Wang Ya-Qi, Yang Xiao-Yuan
PDF
导出引用
  • 基于复杂网络理论, 研究由于节点失效所导致的无线传感器网络性能下降的问题, 提出一种新的簇间拓扑演化模型, 在此基础上讨论病毒的免疫策略, 并给出一种新的免疫机理. 理论分析表明, 该模型演化生成的网络不仅具有较强的容错性, 而且还可以有效避免节点因能量很快耗尽而过早死亡. 研究还发现, 对于网络全局信息未知的情况, 与随机免疫和熟人免疫策略相比, 本文所提免疫策略能够获得较好的免疫效果. 通过数值仿真对理论分析进行验证.
    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.
    • 基金项目: 国家自然科学基金(批准号: 61103231)和江苏省高等学校研究生科研创新计划 (批准号: CX10B193Z, CXZZ110401)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant No. 61103231), and the Innovation Program of Graduate Scientific Research in Institution of Higher Education of Jiangsu Province, China (Grant Nos. CX10B 193Z, CXZZ11 0401).
    [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

计量
  • 文章访问数:  3598
  • PDF下载量:  835
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-07-31
  • 修回日期:  2012-05-10
  • 刊出日期:  2012-05-05

一种无线传感器网络簇间拓扑演化模型及其免疫研究

  • 1. 武警工程学院电子技术系网络与信息安全武警部队重点实验室, 西安 710086
    基金项目: 

    国家自然科学基金(批准号: 61103231)和江苏省高等学校研究生科研创新计划 (批准号: CX10B193Z, CXZZ110401)资助的课题.

摘要: 基于复杂网络理论, 研究由于节点失效所导致的无线传感器网络性能下降的问题, 提出一种新的簇间拓扑演化模型, 在此基础上讨论病毒的免疫策略, 并给出一种新的免疫机理. 理论分析表明, 该模型演化生成的网络不仅具有较强的容错性, 而且还可以有效避免节点因能量很快耗尽而过早死亡. 研究还发现, 对于网络全局信息未知的情况, 与随机免疫和熟人免疫策略相比, 本文所提免疫策略能够获得较好的免疫效果. 通过数值仿真对理论分析进行验证.

English Abstract

参考文献 (33)

目录

    /

    返回文章
    返回