-
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
Catalog
Metrics
- Abstract views: 6490
- PDF Downloads: 868
- Cited By: 0
下载:
