Double barrier coverage in dense sensor networks

Journal of Computer Science and Technology

Volumn 23, Issue 1, 2008, Pages 154-165

  Jiang, Cheng Dong ^a   Chen, Guo Liang ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Barrier coverage; Delaunay triangulation; Distributed algorithm; Wireless sensor network

Indexed keywords

BARRIER COVERAGE; DELAUNAY TRIANGULATION; DISTRIBUTED ALGORITHM;

ALGORITHMS; OBJECT RECOGNITION;

WIRELESS SENSOR NETWORKS;

EID: 38849174501     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-008-9113-3     Document Type: Article

References (13)

1. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava M B. Coverage problems in wireless ad-hoc sensor networks. In Proc. INFOCOM, vol.3, Anchorage, Alaska, USA, 2001, pp.1380-1387.
2. Meguerdichian S, Koushanfar F, Qu G, Potkonjak M. Exposure in wireless ad-hoc sensor networks. In Proc. MOBICOM, Rome, Italy, 2001, pp.139-150.
3. Liu B, Towsley D. On the coverage and detectability of wireless sensor networks. In Proc. WiOpt'03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia-Antipolis, France, 2003.
4. Thai M T, Wang F, Du Ding-Zhu. Coverage problems in wireless sensor networks: Designs and analysis. International Journal of Sensor Networks, Special Issue on Coverage Problems in Sensor Networks, 2006, accepted.
5. Kumar S, Lai T H, Arora A. Barrier coverage with wireless sensors. In Proc. MOBICOM, Porta, T L, Lindemann C, Belding-Royer E M, Lu S (eds.), ACM, 2005, pp.284-298.
6. Li Xiang-Yang, Calinescu G, Wan P J. Distributed construction of planar spanner and routing for ad hoc wireless networks. In Proc. INFOCOM, New York, USA, 2002, pp.1268-1277.
7. Li Xiang-Yang, Stojmenovic I, Wang Y. Partial Delaunay triangulation and degree limited localized bluetooth scatternet formation. IEEE Trans. Parallel Distrib. Syst., 2004, 15(4): 350-361.
8. Xing Guoliang, Lu Chenyang, Pless R, Huang Qingfeng. Impact of sensing coverage on greedy geographic routing algorithms. IEEE Trans. Parallel Distrib. Syst., 2006, 17(4): 348-360.
9. Araújo F, Rodrigues L. Fast localized Delaunay triangulation. In Proc. OPODIS, Grenoble, France, LNCS 3544, Higashino T (ed.), Springer, 2004 pp.81-93.
10. Guibas L J, Knuth D E, Sharir M. Randomized incremental construction of Delaunay and Voronoi diagrams. Algorithmica, 1992, 7: 381-413
11. also In Proc. 17th Int. Colloq. Automata, Languages and Programming, Warwick University, England, LNCS 443, Springer-Verlag, 1990, pp.414-431.
12. Sack J, Urrutia G (eds.). Voronoi Diagrams. Handbook of Computational Geometry. Elsevier Science Publishing, 2000.
13. Kumar S, Lai T H, Balogh J. On k-coverage in a mostly sleeping sensor network. In Proc. MOBICOM, Haas Z J, Das S R, Jain R (eds.), ACM, 2004, pp.144-158.