搜索

x

留言板

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

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

无线传感器网络中继节点布居算法的研究

王翥 王祁 魏德宝 王玲

引用本文:
Citation:

无线传感器网络中继节点布居算法的研究

王翥, 王祁, 魏德宝, 王玲

Relay node placement and addition algorithms in wireless sensor networks

Wang Zhu, Wang Qi, Wei De-bao, Wang Ling
PDF
导出引用
  • 本文表述的是在该应用背景下引入多约束条件, 并采用枚举法与贪婪寻优算法相结合的方法, 解决了在可以作为中继节点设置位置的预设中继节点位置集合内, 合理选择中继节点设置位置以及既存网络因添加新传感器节点所引起的中继节点追加的问题. 仿真实验表明, 本文提出的中继节点布居与追加优化算法能够保证多约束条件下网络的容错性. 同时提出的基于最小网络距离因子评价标准, 有效提高了中继节点布居算法的能效性.
    The node placement is the foundation of network operation in wireless sensor networks. In many applications, the positions of gateway node and sensor node are relatively fixed. To guarantee network connectivity and reliability, some relay nodes must be reasonably placed between the gateway node and the sensor node. In the context of the above applications, we introduce many constraint conditions into the existing placement model, and adopt a hybrid placement method based on enumeration and greedy optimization algorithms to determine relay node positions from their candidate location sets, and we finally achieve the relay node initial placement and follow-up adjustment strategies, owing to new sensor nodes joining the current network. The simulation results demonstrate that our operable and optimized relay node placement algorithm can ensure multi-restricted fault-tolerant relay node placement, and the presented new evaluation standard based on the minimum distance factor can significantly improve the energy-efficiency of relay node placement algorithm.
    • 基金项目: 国家自然科学基金(批准号: 60973162), 山东省自然科学基金(批准号: ZR2009GM037), 山东省科技攻关项目(批准号: 2010GGX10132)和 山东省威海市高新技术开发区科技发展计划(批准号: 201025)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant No.60973162), the Natural Science Foundation of Shandong Province of China (Grant No. ZR2009GM037), the Science and technology of Shandong Province of China(Grant No.2010GGX10132), the Technology Research and Development Program of Weihai (Grant No. 2008011), and the Technology Research and Development Program of Weihai High-tech Development Zone in Shandong Province of China (Grant No. 201025)
    [1]

    Akyildiz I F, Su W. Sankarasubramaniam Y 2002 IEEE Communication Magazine 40 102

    [2]

    Wang Z, Wang Q, Hao X Q 2009 Proc. of WICOM'09, Beijing, China, 2009 p1

    [3]

    Yang Y, Blum R S, Sadler B M 2009 IEEE Transactions on Signal Processing 57 2050

    [4]

    Vaibhav P, Amarjeet K, Narottam C 2010 Journal of Electronic and Electrical Engineering 1 1

    [5]

    Zhang X, Ding X Y, LU S L 2009 Proceedings of the 5th WICOM, Beijing, China, 2009 p1

    [6]

    Xi Y F, Yeh E M 2008 IEEE Transactions on Information Theory 54 4081

    [7]

    Chang T Y, Hsu T C, Hong Y W 2010 IEEE Transactions on Signal Processing 58 1369

    [8]

    Nidito F, Battelli M, Basagni S 2007 Proceedings of IEEE 66th Vehicular Technology Conference 2007 p382

    [9]

    Xu H L, Huang L SH, Wang G 2009 Proceedings of 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks, Fujian, China, 2009 p180

    [10]

    Cannons J, Milstein L B, Zeger K 2009 IEEE Transactions on Wireless Communications 8 5564

    [11]

    Li J S, Kao H C, Ke J D 2009 The Institution of Engineering and Technology 3 530

    [12]

    Cheng X, Du D, Wang L 2008 Wireless Networks 14 347

    [13]

    Pan J, Hou Y T, Cai, L, Shi Y 2003 Proc. of ACMMobicom'03, 2003 p 286

    [14]

    Bredin J L, Demaine E D, Hajiaghayi M T 2010 IEEE/ACM Transactions on Networking 18 216

    [15]

    He W L, Cao J 2010 IEEE Transactions on Neural Networks 21 571

    [16]

    Feng J W, Yam P, Austin F, Xu C 2011 Zeitschrift für Naturforschung A 66 6

    [17]

    Hao B, Tang J, Xue G L 2004 Proc. of HPSR'04, Phoenix 2004 p 246

    [18]

    Zhou J, Liu Y A, Wu F, Zhang H G, Zhu Y X 2011 Acta Phys. Sin. 60 090504 (in Chinese) [周杰, 刘元安, 吴帆, 张洪光, 俎云霄 2011 物理学报 60 090504]

    [19]

    Tang J, Hao B, Arunabha S 2006 Computer Communications 29 490

    [20]

    Cui S H, Chen G T, Qin S 2009 Journal of Hangzhou Dianzi University 29 107 (in Chinese) [崔素辉, 陈光亭, 辛双 2009 杭州电子科技大学学报 29 107]

    [21]

    Zhang W T, Yuan J, Yu Z, Xu Z X, Shan X M 2008 Acta Phys. Sin. 57 6896 (in Chinese) [张文铸, 袁坚, 俞哲, 徐赞新, 山秀明 2008 物理学报 57 6896]

    [22]

    Zhang W Y, Xue G L, Misra S 2007 Proc. of INFOCOM'07, Anchorage 2007 p1649

    [23]

    Misra S, Hong S D, Xue G L 2010 IEEE/ACM Transaction on Networking 18 434

    [24]

    Lin G H, Xue G L 1999 Information Processing Letters 69 53

  • [1]

    Akyildiz I F, Su W. Sankarasubramaniam Y 2002 IEEE Communication Magazine 40 102

    [2]

    Wang Z, Wang Q, Hao X Q 2009 Proc. of WICOM'09, Beijing, China, 2009 p1

    [3]

    Yang Y, Blum R S, Sadler B M 2009 IEEE Transactions on Signal Processing 57 2050

    [4]

    Vaibhav P, Amarjeet K, Narottam C 2010 Journal of Electronic and Electrical Engineering 1 1

    [5]

    Zhang X, Ding X Y, LU S L 2009 Proceedings of the 5th WICOM, Beijing, China, 2009 p1

    [6]

    Xi Y F, Yeh E M 2008 IEEE Transactions on Information Theory 54 4081

    [7]

    Chang T Y, Hsu T C, Hong Y W 2010 IEEE Transactions on Signal Processing 58 1369

    [8]

    Nidito F, Battelli M, Basagni S 2007 Proceedings of IEEE 66th Vehicular Technology Conference 2007 p382

    [9]

    Xu H L, Huang L SH, Wang G 2009 Proceedings of 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks, Fujian, China, 2009 p180

    [10]

    Cannons J, Milstein L B, Zeger K 2009 IEEE Transactions on Wireless Communications 8 5564

    [11]

    Li J S, Kao H C, Ke J D 2009 The Institution of Engineering and Technology 3 530

    [12]

    Cheng X, Du D, Wang L 2008 Wireless Networks 14 347

    [13]

    Pan J, Hou Y T, Cai, L, Shi Y 2003 Proc. of ACMMobicom'03, 2003 p 286

    [14]

    Bredin J L, Demaine E D, Hajiaghayi M T 2010 IEEE/ACM Transactions on Networking 18 216

    [15]

    He W L, Cao J 2010 IEEE Transactions on Neural Networks 21 571

    [16]

    Feng J W, Yam P, Austin F, Xu C 2011 Zeitschrift für Naturforschung A 66 6

    [17]

    Hao B, Tang J, Xue G L 2004 Proc. of HPSR'04, Phoenix 2004 p 246

    [18]

    Zhou J, Liu Y A, Wu F, Zhang H G, Zhu Y X 2011 Acta Phys. Sin. 60 090504 (in Chinese) [周杰, 刘元安, 吴帆, 张洪光, 俎云霄 2011 物理学报 60 090504]

    [19]

    Tang J, Hao B, Arunabha S 2006 Computer Communications 29 490

    [20]

    Cui S H, Chen G T, Qin S 2009 Journal of Hangzhou Dianzi University 29 107 (in Chinese) [崔素辉, 陈光亭, 辛双 2009 杭州电子科技大学学报 29 107]

    [21]

    Zhang W T, Yuan J, Yu Z, Xu Z X, Shan X M 2008 Acta Phys. Sin. 57 6896 (in Chinese) [张文铸, 袁坚, 俞哲, 徐赞新, 山秀明 2008 物理学报 57 6896]

    [22]

    Zhang W Y, Xue G L, Misra S 2007 Proc. of INFOCOM'07, Anchorage 2007 p1649

    [23]

    Misra S, Hong S D, Xue G L 2010 IEEE/ACM Transaction on Networking 18 434

    [24]

    Lin G H, Xue G L 1999 Information Processing Letters 69 53

  • [1] 罗小元, 李昊, 马巨海. 基于最小刚性图代数特性的无线网络拓扑优化算法. 物理学报, 2016, 65(24): 240201. doi: 10.7498/aps.65.240201
    [2] 李小龙, 冯东磊, 彭鹏程. 一种基于势博弈的无线传感器网络拓扑控制算法. 物理学报, 2016, 65(2): 028401. doi: 10.7498/aps.65.028401
    [3] 蒋锐, 杨震. 基于质心迭代估计的无线传感器网络节点定位算法. 物理学报, 2016, 65(3): 030101. doi: 10.7498/aps.65.030101
    [4] 郝晓辰, 刘伟静, 辛敏洁, 姚宁, 汝小月. 一种无线传感器网络健壮性可调的能量均衡拓扑控制算法. 物理学报, 2015, 64(8): 080101. doi: 10.7498/aps.64.080101
    [5] 郝晓辰, 姚宁, 汝小月, 刘伟静, 辛敏洁. 基于生命期模型的无线传感器网络信道分配博弈算法. 物理学报, 2015, 64(14): 140101. doi: 10.7498/aps.64.140101
    [6] 彭海霞, 赵海, 李大舟, 林川. 基于动态最小生成树路由协议的数据聚融算法. 物理学报, 2014, 63(9): 090206. doi: 10.7498/aps.63.090206
    [7] 刘浩然, 尹文晓, 董明如, 刘彬. 一种强容侵能力的无线传感器网络无标度拓扑模型研究. 物理学报, 2014, 63(9): 090503. doi: 10.7498/aps.63.090503
    [8] 刘彬, 董明如, 刘浩然, 尹荣荣, 韩丽. 基于综合故障的无线传感器网络无标度容错拓扑模型研究. 物理学报, 2014, 63(17): 170506. doi: 10.7498/aps.63.170506
    [9] 方伟, 宋鑫宏. 基于Voronoi图盲区的无线传感器网络覆盖控制部署策略. 物理学报, 2014, 63(22): 220701. doi: 10.7498/aps.63.220701
    [10] 刘洲洲, 王福豹. 一种能耗均衡的无线传感器网络加权无标度拓扑研究. 物理学报, 2014, 63(19): 190504. doi: 10.7498/aps.63.190504
    [11] 尹荣荣, 刘彬, 刘浩然, 李雅倩. 无线传感器网络中无标度拓扑的动态容错性分析. 物理学报, 2014, 63(11): 110205. doi: 10.7498/aps.63.110205
    [12] 韩丽, 刘彬, 李雅倩, 赵磊静. 能量异构的无线传感器网络加权无标度拓扑研究. 物理学报, 2014, 63(15): 150504. doi: 10.7498/aps.63.150504
    [13] 刘浩然, 尹文晓, 韩涛, 董明如. 一种优化无线传感器网络生命周期的容错拓扑研究. 物理学报, 2014, 63(4): 040509. doi: 10.7498/aps.63.040509
    [14] 黄锦旺, 冯久超, 吕善翔. 混沌信号在无线传感器网络中的盲分离. 物理学报, 2014, 63(5): 050502. doi: 10.7498/aps.63.050502
    [15] 宋佳, 罗清华, 彭喜元. 基于节点健康度的无线传感器网络冗余通路控制方法. 物理学报, 2014, 63(12): 128401. doi: 10.7498/aps.63.128401
    [16] 祁浩, 王福豹, 邓宏. 基于无线传感器网络的地震信号特征提取方法研究. 物理学报, 2013, 62(10): 104301. doi: 10.7498/aps.62.104301
    [17] 刘向丽, 李赞, 胡易俗. 无线传感网中基于质心的高效坐标压缩算法. 物理学报, 2013, 62(7): 070201. doi: 10.7498/aps.62.070201
    [18] 王亚奇, 杨晓元. 一种无线传感器网络簇间拓扑演化模型及其免疫研究. 物理学报, 2012, 61(9): 090202. doi: 10.7498/aps.61.090202
    [19] 佟晓筠, 左科, 王翥. 基于无线传感器网络的混合混沌新分组加密算法. 物理学报, 2012, 61(3): 030502. doi: 10.7498/aps.61.030502
    [20] 周杰, 刘元安, 吴帆, 张洪光, 俎云霄. 基于混沌并行遗传算法的多目标无线传感器网络跨层资源分配. 物理学报, 2011, 60(9): 090504. doi: 10.7498/aps.60.090504
计量
  • 文章访问数:  4059
  • PDF下载量:  832
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-07-28
  • 修回日期:  2011-11-03
  • 刊出日期:  2012-06-05

无线传感器网络中继节点布居算法的研究

  • 1. 哈尔滨工业大学(威海)信息科学与工程学院, 威海 264209;
  • 2. 哈尔滨工业大学电气工程及自动化学院, 哈尔滨 150001
    基金项目: 国家自然科学基金(批准号: 60973162), 山东省自然科学基金(批准号: ZR2009GM037), 山东省科技攻关项目(批准号: 2010GGX10132)和 山东省威海市高新技术开发区科技发展计划(批准号: 201025)资助的课题.

摘要: 本文表述的是在该应用背景下引入多约束条件, 并采用枚举法与贪婪寻优算法相结合的方法, 解决了在可以作为中继节点设置位置的预设中继节点位置集合内, 合理选择中继节点设置位置以及既存网络因添加新传感器节点所引起的中继节点追加的问题. 仿真实验表明, 本文提出的中继节点布居与追加优化算法能够保证多约束条件下网络的容错性. 同时提出的基于最小网络距离因子评价标准, 有效提高了中继节点布居算法的能效性.

English Abstract

参考文献 (24)

目录

    /

    返回文章
    返回