搜索

x

留言板

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

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

基于综合故障的无线传感器网络无标度容错拓扑模型研究

刘彬 董明如 刘浩然 尹荣荣 韩丽

引用本文:
Citation:

基于综合故障的无线传感器网络无标度容错拓扑模型研究

刘彬, 董明如, 刘浩然, 尹荣荣, 韩丽

A scale-free fault tolerant topology model in wireless sensor network for toleration of comprehensive fault

Liu Bin, Dong Ming-Ru, Liu Hao-Ran, Yin Rong-Rong, Han Li
PDF
导出引用
  • 针对无线传感器网络实际应用中遇到的环境损毁和能量耗尽的问题,本文首先对网络综合故障进行建模,获取满足综合故障容忍能力和网络生命期双重需求的网络节点度和节点度上限值的取值规律,并结合由无标度特征导出的两者关系,从而求得最优节点度上限值,最终引入关于节点度上限值的适应度函数,提出了容忍环境损毁和能量耗尽综合故障的无标度容错拓扑演化模型. 仿真实验结果表明,该模型演化生成的无标度拓扑对环境损毁和能量耗尽具有较好的容错性,并能够有效地延长网络生命期.
    A wireless sensor network in practice often suffers from environment damage and energy depletion. In order to solve the problem, this paper establishes a comprehensive fault model first. Then according to the demand for comprehensive fault tolerance ability and network lifetime, a relationship between the network node degree and the maximum node degree is obtained. And the relational expression between the two kinds of node degrees derived from the scale-free characteristics is acquired. Thus the optimal maximum node degree can be solved. Finally, based on the fitness function for the maximum node degree introduced, a scale-free fault tolerant topology evolution model is put forwarded which can effectively tolerate comprehensive fault. Simulation results show that the scale-free topology obtained has strong fault tolerance for environment damage and energy depletion. And it also can effectively prolong the network lifetime.
    • 基金项目: 河北省自然科学基金(批准号:F2012203179,F2014203239)资助的课题.
    • Funds: Project supported by the Natural Science Foundation of Hebei Province, China (Grant Nos. F2012203179, F2014203239).
    [1]

    Qi H, Wang F B, Deng H 2013 Acta Phys. Sin. 62 104301 (in Chinese)[祁浩, 王福豹, 邓宏 2013 物理学报 62 104301]

    [2]

    Tong X J, Wang Z, Zuo K 2013 Chin. Phys. B 21 020506

    [3]
    [4]

    Li Q, Zhang B H, Gui L G, Fan Z, Vasilakos A 2012 Chin. Phys. B 21 050205

    [5]
    [6]
    [7]

    Wang Y Q, Yang X Y 2012 Acta Phys. Sin. 61 090202 (in Chinese)[王亚奇, 杨晓元 2012 物理学报 61 090202]

    [8]

    Wang J W, Rong L L 2008 Chin. Phys. Lett. 25 3826

    [9]
    [10]
    [11]

    Zhou X, Yang F, Zhang F M, Zhou W P, Zou W 2013 Acta Phys. Sin. 62 150201 (in Chinese)[周漩, 杨帆, 张凤鸣, 周卫平, 邹伟 2013 物理学报 62 150201]

    [12]

    He M H, Zhang D M, Wang H Y, Li X G, Fang P J 2010 Acta Phys. Sin. 59 5175 (in Chinese)[何敏华, 张端明, 王海艳, 李小刚, 方频捷 2010 物理学报 59 5175]

    [13]
    [14]

    Chen L J, Chen D X, Xie L, Cao J N 2007 IEEE Conference on Wireless Communications and Networking Kowloon, Hongkong, March 11-15, 2007 p3005

    [15]
    [16]

    Chen L J, Liu M, Chen D X, Xie L 2009 Chin. J. Comput. 32 69 (in Chinese)[陈力军, 刘明, 陈道蓄, 谢立 2009 计算机学报 32 69]

    [17]
    [18]

    Zhu H L, Luo H, Peng H P, Li L X, Luo Q 2009 Chaos Solitons Fract. 41 1828

    [19]
    [20]
    [21]

    Zhang X Y 2009 Proceedings of the 5th International Conference on Wtreless Communications, Networking and Mobile Computing Beijing, China, Septmeber 24-26, 2009 p1

    [22]
    [23]

    Qi X Q, Ma S Q, Zheng G Z 2011 JICS 8 467

    [24]

    Liu H R, Yin W X, Han T, Dong M R 2014 Acta Phys. Sin. 63 040509 (in Chinese)[刘浩然, 尹文晓, 韩涛, 董明如 2014 物理学报 63 040509]

    [25]
    [26]

    Yin R R, Liu B, Liu H R, Hao X C 2012 J. Electro. Infor. Techn. 34 2375 (in Chinese)[尹荣荣, 刘彬, 刘浩然, 郝晓辰 2012 电子与信息学报 34 2375]

    [27]
    [28]
    [29]

    Mizanian K, Yoursefi H, Jahangir A H 2009 Proceedings of the 2009 IEEE Sarnoff Symposium Princeton, New Jersey, March 30-April 1, 2009 p1

    [30]
    [31]

    Xie W B, Xian M, Chen Y G 2010 J. Electro. Infor. Techn. 32 1205 (in Chinese)[解文斌, 鲜明, 陈永光 2010 电子与信息学报 32 1205]

    [32]

    Kleinrock L, Silvester J 1978 Proceedings of the National Telecommunications Conference Birmingham, Ala, March 27, 1978 p1

    [33]
    [34]
    [35]

    Zhao L J 2011 M. S. Thesis (Hebei: Yanshan University) (in Chinese)[赵磊静2011硕士学位论文(河北: 燕山大学)]

  • [1]

    Qi H, Wang F B, Deng H 2013 Acta Phys. Sin. 62 104301 (in Chinese)[祁浩, 王福豹, 邓宏 2013 物理学报 62 104301]

    [2]

    Tong X J, Wang Z, Zuo K 2013 Chin. Phys. B 21 020506

    [3]
    [4]

    Li Q, Zhang B H, Gui L G, Fan Z, Vasilakos A 2012 Chin. Phys. B 21 050205

    [5]
    [6]
    [7]

    Wang Y Q, Yang X Y 2012 Acta Phys. Sin. 61 090202 (in Chinese)[王亚奇, 杨晓元 2012 物理学报 61 090202]

    [8]

    Wang J W, Rong L L 2008 Chin. Phys. Lett. 25 3826

    [9]
    [10]
    [11]

    Zhou X, Yang F, Zhang F M, Zhou W P, Zou W 2013 Acta Phys. Sin. 62 150201 (in Chinese)[周漩, 杨帆, 张凤鸣, 周卫平, 邹伟 2013 物理学报 62 150201]

    [12]

    He M H, Zhang D M, Wang H Y, Li X G, Fang P J 2010 Acta Phys. Sin. 59 5175 (in Chinese)[何敏华, 张端明, 王海艳, 李小刚, 方频捷 2010 物理学报 59 5175]

    [13]
    [14]

    Chen L J, Chen D X, Xie L, Cao J N 2007 IEEE Conference on Wireless Communications and Networking Kowloon, Hongkong, March 11-15, 2007 p3005

    [15]
    [16]

    Chen L J, Liu M, Chen D X, Xie L 2009 Chin. J. Comput. 32 69 (in Chinese)[陈力军, 刘明, 陈道蓄, 谢立 2009 计算机学报 32 69]

    [17]
    [18]

    Zhu H L, Luo H, Peng H P, Li L X, Luo Q 2009 Chaos Solitons Fract. 41 1828

    [19]
    [20]
    [21]

    Zhang X Y 2009 Proceedings of the 5th International Conference on Wtreless Communications, Networking and Mobile Computing Beijing, China, Septmeber 24-26, 2009 p1

    [22]
    [23]

    Qi X Q, Ma S Q, Zheng G Z 2011 JICS 8 467

    [24]

    Liu H R, Yin W X, Han T, Dong M R 2014 Acta Phys. Sin. 63 040509 (in Chinese)[刘浩然, 尹文晓, 韩涛, 董明如 2014 物理学报 63 040509]

    [25]
    [26]

    Yin R R, Liu B, Liu H R, Hao X C 2012 J. Electro. Infor. Techn. 34 2375 (in Chinese)[尹荣荣, 刘彬, 刘浩然, 郝晓辰 2012 电子与信息学报 34 2375]

    [27]
    [28]
    [29]

    Mizanian K, Yoursefi H, Jahangir A H 2009 Proceedings of the 2009 IEEE Sarnoff Symposium Princeton, New Jersey, March 30-April 1, 2009 p1

    [30]
    [31]

    Xie W B, Xian M, Chen Y G 2010 J. Electro. Infor. Techn. 32 1205 (in Chinese)[解文斌, 鲜明, 陈永光 2010 电子与信息学报 32 1205]

    [32]

    Kleinrock L, Silvester J 1978 Proceedings of the National Telecommunications Conference Birmingham, Ala, March 27, 1978 p1

    [33]
    [34]
    [35]

    Zhao L J 2011 M. S. Thesis (Hebei: Yanshan University) (in Chinese)[赵磊静2011硕士学位论文(河北: 燕山大学)]

  • [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] 方伟, 宋鑫宏. 基于Voronoi图盲区的无线传感器网络覆盖控制部署策略. 物理学报, 2014, 63(22): 220701. doi: 10.7498/aps.63.220701
    [7] 宋佳, 罗清华, 彭喜元. 基于节点健康度的无线传感器网络冗余通路控制方法. 物理学报, 2014, 63(12): 128401. doi: 10.7498/aps.63.128401
    [8] 黄锦旺, 冯久超, 吕善翔. 混沌信号在无线传感器网络中的盲分离. 物理学报, 2014, 63(5): 050502. doi: 10.7498/aps.63.050502
    [9] 刘浩然, 尹文晓, 韩涛, 董明如. 一种优化无线传感器网络生命周期的容错拓扑研究. 物理学报, 2014, 63(4): 040509. doi: 10.7498/aps.63.040509
    [10] 韩丽, 刘彬, 李雅倩, 赵磊静. 能量异构的无线传感器网络加权无标度拓扑研究. 物理学报, 2014, 63(15): 150504. doi: 10.7498/aps.63.150504
    [11] 刘浩然, 尹文晓, 董明如, 刘彬. 一种强容侵能力的无线传感器网络无标度拓扑模型研究. 物理学报, 2014, 63(9): 090503. doi: 10.7498/aps.63.090503
    [12] 刘洲洲, 王福豹. 一种能耗均衡的无线传感器网络加权无标度拓扑研究. 物理学报, 2014, 63(19): 190504. doi: 10.7498/aps.63.190504
    [13] 尹荣荣, 刘彬, 刘浩然, 李雅倩. 无线传感器网络中无标度拓扑的动态容错性分析. 物理学报, 2014, 63(11): 110205. doi: 10.7498/aps.63.110205
    [14] 刘向丽, 李赞, 胡易俗. 无线传感网中基于质心的高效坐标压缩算法. 物理学报, 2013, 62(7): 070201. doi: 10.7498/aps.62.070201
    [15] 祁浩, 王福豹, 邓宏. 基于无线传感器网络的地震信号特征提取方法研究. 物理学报, 2013, 62(10): 104301. doi: 10.7498/aps.62.104301
    [16] 王翥, 王祁, 魏德宝, 王玲. 无线传感器网络中继节点布居算法的研究. 物理学报, 2012, 61(12): 120505. doi: 10.7498/aps.61.120505
    [17] 佟晓筠, 左科, 王翥. 基于无线传感器网络的混合混沌新分组加密算法. 物理学报, 2012, 61(3): 030502. doi: 10.7498/aps.61.030502
    [18] 王亚奇, 杨晓元. 一种无线传感器网络簇间拓扑演化模型及其免疫研究. 物理学报, 2012, 61(9): 090202. doi: 10.7498/aps.61.090202
    [19] 周杰, 刘元安, 吴帆, 张洪光, 俎云霄. 基于混沌并行遗传算法的多目标无线传感器网络跨层资源分配. 物理学报, 2011, 60(9): 090504. doi: 10.7498/aps.60.090504
    [20] 马卫东, 王 磊, 李幼平, 水鸿寿, 周明天. 用户需求行为对互联网动力学整体特性的影响. 物理学报, 2008, 57(3): 1381-1388. doi: 10.7498/aps.57.1381
计量
  • 文章访问数:  5342
  • PDF下载量:  463
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-04-21
  • 修回日期:  2014-05-13
  • 刊出日期:  2014-09-05

/

返回文章
返回