搜索

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

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

/

返回文章
返回