搜索

文章查询

x

留言板

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

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

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

王亚奇 杨晓元

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

王亚奇, 杨晓元
PDF
导出引用
导出核心图
  • 基于复杂网络理论, 研究由于节点失效所导致的无线传感器网络性能下降的问题, 提出一种新的簇间拓扑演化模型, 在此基础上讨论病毒的免疫策略, 并给出一种新的免疫机理. 理论分析表明, 该模型演化生成的网络不仅具有较强的容错性, 而且还可以有效避免节点因能量很快耗尽而过早死亡. 研究还发现, 对于网络全局信息未知的情况, 与随机免疫和熟人免疫策略相比, 本文所提免疫策略能够获得较好的免疫效果. 通过数值仿真对理论分析进行验证.
    • 基金项目: 国家自然科学基金(批准号: 61103231)和江苏省高等学校研究生科研创新计划 (批准号: CX10B193Z, CXZZ110401)资助的课题.
    [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

  • [1] 黄斌, 赵翔宇, 齐凯, 唐明, 都永海. 复杂网络的顶点着色及其在疾病免疫中的应用. 物理学报, 2013, 62(21): 218902. doi: 10.7498/aps.62.218902
    [2] 王亚奇, 蒋国平. 考虑网络流量的无标度网络病毒免疫策略研究. 物理学报, 2011, 60(6): 060202. doi: 10.7498/aps.60.060202
    [3] 方伟, 宋鑫宏. 基于Voronoi图盲区的无线传感器网络覆盖控制部署策略. 物理学报, 2014, 63(22): 220701. doi: 10.7498/aps.63.220701
    [4] 刘浩然, 尹文晓, 韩涛, 董明如. 一种优化无线传感器网络生命周期的容错拓扑研究. 物理学报, 2014, 63(4): 040509. doi: 10.7498/aps.63.040509
    [5] 尹荣荣, 刘彬, 刘浩然, 李雅倩. 无线传感器网络中无标度拓扑的动态容错性分析. 物理学报, 2014, 63(11): 110205. doi: 10.7498/aps.63.110205
    [6] 韩丽, 刘彬, 李雅倩, 赵磊静. 能量异构的无线传感器网络加权无标度拓扑研究. 物理学报, 2014, 63(15): 150504. doi: 10.7498/aps.63.150504
    [7] 刘彬, 董明如, 刘浩然, 尹荣荣, 韩丽. 基于综合故障的无线传感器网络无标度容错拓扑模型研究. 物理学报, 2014, 63(17): 170506. doi: 10.7498/aps.63.170506
    [8] 刘洲洲, 王福豹. 一种能耗均衡的无线传感器网络加权无标度拓扑研究. 物理学报, 2014, 63(19): 190504. doi: 10.7498/aps.63.190504
    [9] 刘浩然, 尹文晓, 董明如, 刘彬. 一种强容侵能力的无线传感器网络无标度拓扑模型研究. 物理学报, 2014, 63(9): 090503. doi: 10.7498/aps.63.090503
    [10] 郝晓辰, 刘伟静, 辛敏洁, 姚宁, 汝小月. 一种无线传感器网络健壮性可调的能量均衡拓扑控制算法. 物理学报, 2015, 64(8): 080101. doi: 10.7498/aps.64.080101
    [11] 李小龙, 冯东磊, 彭鹏程. 一种基于势博弈的无线传感器网络拓扑控制算法. 物理学报, 2016, 65(2): 028401. doi: 10.7498/aps.65.028401
    [12] 林 海, 吴晨旭. 基于遗传算法的重复囚徒困境博弈策略在复杂网络中的演化. 物理学报, 2007, 56(8): 4313-4318. doi: 10.7498/aps.56.4313
    [13] 罗小元, 李昊, 马巨海. 基于最小刚性图代数特性的无线网络拓扑优化算法. 物理学报, 2016, 65(24): 240201. doi: 10.7498/aps.65.240201
    [14] 佟晓筠, 左科, 王翥. 基于无线传感器网络的混合混沌新分组加密算法. 物理学报, 2012, 61(3): 030502. doi: 10.7498/aps.61.030502
    [15] 王翥, 王祁, 魏德宝, 王玲. 无线传感器网络中继节点布居算法的研究. 物理学报, 2012, 61(12): 120505. doi: 10.7498/aps.61.120505
    [16] 祁浩, 王福豹, 邓宏. 基于无线传感器网络的地震信号特征提取方法研究. 物理学报, 2013, 62(10): 104301. doi: 10.7498/aps.62.104301
    [17] 黄锦旺, 冯久超, 吕善翔. 混沌信号在无线传感器网络中的盲分离. 物理学报, 2014, 63(5): 050502. doi: 10.7498/aps.63.050502
    [18] 宋佳, 罗清华, 彭喜元. 基于节点健康度的无线传感器网络冗余通路控制方法. 物理学报, 2014, 63(12): 128401. doi: 10.7498/aps.63.128401
    [19] 郝晓辰, 姚宁, 汝小月, 刘伟静, 辛敏洁. 基于生命期模型的无线传感器网络信道分配博弈算法. 物理学报, 2015, 64(14): 140101. doi: 10.7498/aps.64.140101
    [20] 蒋锐, 杨震. 基于质心迭代估计的无线传感器网络节点定位算法. 物理学报, 2016, 65(3): 030101. doi: 10.7498/aps.65.030101
  • 引用本文:
    Citation:
计量
  • 文章访问数:  2201
  • PDF下载量:  833
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-07-31
  • 修回日期:  2012-05-10
  • 刊出日期:  2012-05-05

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

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

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

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

English Abstract

参考文献 (33)

目录

    /

    返回文章
    返回