Voronoi based Area Coverage Optimization for Directional Sensor Networks

被引：25

作者：

Li, Jing ^{[1
]}

Wang, Ru-chuan ^{[1
]}

Huang, Hai-ping ^{[1
]}

Sun, Li-juan ^{[1
]}

机构：

[1] Nanjing Univ Posts & Telecommun, Coll Comp, Nanjing 210003, Peoples R China

来源：

PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL I | 2009年

关键词：

Directional sensor networks; Area coverage; Voronoi diagram;

D O I：

10.1109/ISECS.2009.116

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Sensing coverage is a fundamental problem in sensors networks. Different from traditional isotropic sensors with sensing disk, directional sensors may have a limited angle of sensing range due to special applications. In this paper, we study the area coverage problem in directional sensor networks with the rotatable orientation for each sensor. We propose the optimal coverage in directional sensor networks (OCDSN) problem to cover maximal area while activating as few sensors as possible. Then we prove the OCDSN to be NP-complete and propose the greedy approximation algorithm of the solution to the OCDSN problem, based on the boundary Voronoi diagram. Finally, extensive simulation is executed to demonstrate the performance of the proposed algorithm.

引用

页码：488 / 493

页数：6

共 20 条

[1]

Adriaens J., 2006, 2006 3rd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE Cat. No. 06EX1523), P336, DOI 10.1109/SAHCN.2006.288438

[2] Coverage by directional sensors in randomly deployed wireless sensor networks [J].

Ai, J ;

Abouzeid, AA .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 11 (01) :21-41

[3] A survey on sensor networks [J].

Akyildiz, IF ;

Su, WL ;

Sankarasubramaniam, Y ;

Cayirci, E .

IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114

[4]

AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880

[5]

Cai Y, 2007, PROCEEDINGS OF FUTURE GENERATION COMMUNICATION AND NETWORKING, MAIN CONFERENCE PAPERS, VOL 1, P273

[6]

Cardei M, 2005, IEEE INFOCOM SER, P1976

[7]

CARDEI M., 2005, Journal of Computer Communications on Sensor Networks

[8]

Cardei M., 2002, J INTERCONNECT NETW, V3, P213, DOI DOI 10.1142/S021926590200063X

[9]

Cardei M., 2004, Handbook of Sensor Networks

[10]

Cheng MX, 2005, IEEE INFOCOM SER, P2638

← 1 2 →