-
针对无线传感器网络在二维平面应用场景中的覆盖控制问题, 提出了一种基于泰森盲区多边形形心的覆盖控制部署策略(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.
-
Keywords:
- wireless sensor networks /
- node coverage /
- Voronoi diagram /
- centroid of polygon
[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
计量
- 文章访问数: 6486
- PDF下载量: 868
- 被引次数: 0