搜索

x

留言板

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

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

基于Voronoi图盲区的无线传感器网络覆盖控制部署策略

方伟 宋鑫宏

引用本文:
Citation:

基于Voronoi图盲区的无线传感器网络覆盖控制部署策略

方伟, 宋鑫宏

A deployment strategy for coverage control in wireless sensor networks based on the blind-zone of Voronoi diagram

Fang Wei, Song Xin-Hong
PDF
导出引用
  • 针对无线传感器网络在二维平面应用场景中的覆盖控制问题, 提出了一种基于泰森盲区多边形形心的覆盖控制部署策略(blind-zone centroid-based scheme, BCBS). BCBS先对监测区域做Voronoi图划分以得到被每个传感器节点覆盖的泰森多边形, 而后根据泰森多边形顶点的覆盖情况分析得出泰森多边形内的盲区, 并构造与盲区形状相近的多边形, 最后以该多边形的几何中心作为传感器节点移动的候选目标位置, 从而达到提高网络覆盖率的目的. 仿真实验结果表明, BCBS在覆盖率、节点分布均匀性与节点覆盖效率等方面相比CBS有明显优势.
    In this paper, we propose a blind-zone centroid-based scheme (BCBS) for solving the coverage problem of wireless sensor network in two-dimensional monitor area. In BCBS the monitor area is partitioned into several Voronoi polygons by using the Voronoi diagram and then each Voronoi polygon can be covered by one sensor. The next work in the BCBS is to obtain the blind-zone in the Voronoi polygon according to the positions of its vertexes in order to construct the polygon, which is approximately the shape of the blind-zone. The centroid of the polygon is then regarded as the candidate target position for the sensor nodes in order to improve the coverage rate. Experimental results show that the BCBS has advantages in the coverage rate, uniformity of the nodes distribution and the efficiency of the nodes coverage over the centroid-based scheme.
    • 基金项目: 国家自然科学基金(批准号:61105128,61170119,61373055)、江苏省自然科学基金(批准号:BK20131106,BK20130161)、国家自然科学基金国际(地区)合作与交流项目(批准号:61311130141)、江南大学自主科研计划重点项目(批准号:JUSRP51410B)和江苏高校优势学科建设工程资助项目资助的课题.
    • Funds: Project supported by the National Natural Science foundation of China (Grant Nos. 61105128, 61170119, 61373055), the Natural Science Foundation of Jiangsu Province, China (Grant Nos. BK20131106, BK20130161) the Funds for International Cooperation and Exchange of the National Natural Science Foundation of China (Grant No. 61311130141), the Fundamental Research Funds for the Central Universities, China (Grant No. JUSRP51410B), the PAPD of Jiangsu Higher Education Institutions, China.
    [1]

    Tong X J, Zuo K, Wang Z 2012 Acta Phys. Sin. 61 030502 (in Chinese) [佟晓筠, 左科, 王翥 2012 物理学报 61 030502]

    [2]

    Wang Z, Wang Q, Wei D B, Wang L 2012 Acta Phys. Sin. 61 120505 (in Chinese) [王翥, 王祁, 魏德宝, 王玲 2012 物理学报 61 120505]

    [3]

    Wang Y Q, Yang X Y 2013 Chin. Phys. B 22 010509

    [4]

    Wang Y Q, Yang X Y 2013 Chin. Phys. B 22 040206

    [5]

    Mahfoudh S, Minet P, Laouiti A 2012 Procedia Comput. Sci. 10 946

    [6]

    Megerian S, Koushanfar F, Potkonjak M, Srivastava M B 2005 IEEE Trans. Mobile Comput. 4 84

    [7]

    Wang G, Cao G, La Porta T F 2006 IEEE Trans. Mobile Comput. 5 640

    [8]

    Wang G, Cao G, Berman P, La Porta T F 2007 IEEE Trans. Mobile Comput. 6 563

    [9]

    Mahboubi H, Habibi J, Aghdam A G, Sayrafian-Pour K 2013 IEEE Trans. Industr. Inform. 9 451

    [10]

    Mahboubi H, Moezzi K, Aghdam A G, Sayrafian-Pour K, Marbukh V 2014 IEEE Trans. Industr. Inform. 10 163

    [11]

    Lee H J, Kim Y H, Han Y H, Park C Y 2009 Proceedings of the IEEE 70th Vehicular Technology Conference Fall (VTC 2009-Fall) Anchorage, AK, September 20-23, 2009 p1

    [12]

    Han Y H, Kim Y H, Kim W, Jeong Y S 2011 Simulation 88 1152

    [13]

    Zou Y, Chakrabarty K 2003 Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies San Francisco, CA, March 30-April 3, 2003 p1293

    [14]

    Liu L P 2006 Ph. D. Dissertation (Zhejiang: Zhejiang University) (in Chinese) [刘丽萍 2006 博士学位论文 (浙江大学)]

    [15]

    Tian D, Georganas N D 2002 Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications Atlanta, GA, USA, September 28-28, 2002 p32

    [16]

    Ma M, Yang Y Y 2007 IEEE Trans. Comput. 56 946

    [17]

    Zhao G B, Chen G D, Zhang Q W 2009 Mech. Electr. Engineer. Magazine 26 80 (in Chinese) [赵国炳, 陈国定, 张奇伟 2009 机电工程 26 80]

    [18]

    Heo N, Varshney P K 2005 IEEE Trans. Syst. Man Cybernet. Part a: Systems and Humans 35 78

  • [1]

    Tong X J, Zuo K, Wang Z 2012 Acta Phys. Sin. 61 030502 (in Chinese) [佟晓筠, 左科, 王翥 2012 物理学报 61 030502]

    [2]

    Wang Z, Wang Q, Wei D B, Wang L 2012 Acta Phys. Sin. 61 120505 (in Chinese) [王翥, 王祁, 魏德宝, 王玲 2012 物理学报 61 120505]

    [3]

    Wang Y Q, Yang X Y 2013 Chin. Phys. B 22 010509

    [4]

    Wang Y Q, Yang X Y 2013 Chin. Phys. B 22 040206

    [5]

    Mahfoudh S, Minet P, Laouiti A 2012 Procedia Comput. Sci. 10 946

    [6]

    Megerian S, Koushanfar F, Potkonjak M, Srivastava M B 2005 IEEE Trans. Mobile Comput. 4 84

    [7]

    Wang G, Cao G, La Porta T F 2006 IEEE Trans. Mobile Comput. 5 640

    [8]

    Wang G, Cao G, Berman P, La Porta T F 2007 IEEE Trans. Mobile Comput. 6 563

    [9]

    Mahboubi H, Habibi J, Aghdam A G, Sayrafian-Pour K 2013 IEEE Trans. Industr. Inform. 9 451

    [10]

    Mahboubi H, Moezzi K, Aghdam A G, Sayrafian-Pour K, Marbukh V 2014 IEEE Trans. Industr. Inform. 10 163

    [11]

    Lee H J, Kim Y H, Han Y H, Park C Y 2009 Proceedings of the IEEE 70th Vehicular Technology Conference Fall (VTC 2009-Fall) Anchorage, AK, September 20-23, 2009 p1

    [12]

    Han Y H, Kim Y H, Kim W, Jeong Y S 2011 Simulation 88 1152

    [13]

    Zou Y, Chakrabarty K 2003 Proceedings of the Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies San Francisco, CA, March 30-April 3, 2003 p1293

    [14]

    Liu L P 2006 Ph. D. Dissertation (Zhejiang: Zhejiang University) (in Chinese) [刘丽萍 2006 博士学位论文 (浙江大学)]

    [15]

    Tian D, Georganas N D 2002 Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications Atlanta, GA, USA, September 28-28, 2002 p32

    [16]

    Ma M, Yang Y Y 2007 IEEE Trans. Comput. 56 946

    [17]

    Zhao G B, Chen G D, Zhang Q W 2009 Mech. Electr. Engineer. Magazine 26 80 (in Chinese) [赵国炳, 陈国定, 张奇伟 2009 机电工程 26 80]

    [18]

    Heo N, Varshney P K 2005 IEEE Trans. Syst. Man Cybernet. Part a: Systems and Humans 35 78

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

/

返回文章
返回