Coverage and exposure paths in wireless sensor networks

Journal of Computer Science and Technology

Volumn 21, Issue 4, 2006, Pages 490-495

  Huang, Liu Sheng ^a   Xu, Hong Li ^a   Wang, Yang ^a   Wu, Jun Min ^a   Li, Hong ^a  

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

Author keywords

Coverage; Exposure; Localized algorithm; Wireless sensor networks

Indexed keywords

LOCALIZED ALGORITHMS; MINIMAL EXPOSURE PROBLEM; SENSING DIMINISHING MODEL; WIRELESS SENSOR NETWORKS;

ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING; TELECOMMUNICATION NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33846880913     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-006-0490-1     Document Type: Article

References (12)

1. Meguerdichain S, Koushanfar F, Potkonjak M et al. Coverage problems in wireless ad-hoc sensor networks. In Proc. IEEE INFOCOM, Alaska, Apr. 22-26, 2001, pp.1380-1387.
2. Li X Y, Wan P J, Frieder O. Coverage in wireless ad hoc sensor networks. IEEE Trans. Computers, Jun. 2003, 51(6): 753-763.
3. Meguerdichian S, Slijepcevic S, Karayan V et al. Localized algorithm in wireless ad hoc networks: Location discovery and sensor exposure. In Proc. The 2nd ACM Int. Symp. Mobile Ad Hoc Networking and Computing (MobiHOC), Long Beach, CA, USA, Oct. 4-5, 2001, pp.106-116.
4. Meguerdichain S, Koushanfar F, Qu G et al. Exposure in wireless ad-hoc sensor network. In Proc. The 7th Annual Int. Conf. Mobile Computing and Networking, Jul. 16-21, 2001, Rome, Italy, pp. 139-150.
5. Fortune S. Voronoi diagrams and Delaunay triangulations. Computing in Euclidean Geometry, F K Hwang, D Z Du (eds.), Singapore: World Scientific, 1992, pp.192-233.
6. Edesnrunner H. Algorithm in Combinatorial Geometry. Springer-Verlag, 1987.
7. Preparata F P, Shamos M I. Computational Geometry: An Introduction. Spring-Verlag, 1985.
8. Marengoni M, Draper B A, Hanson A et al. System to place observer on a polyhedral terrain in polynomial time. Image and Vision Computing, Dec. 1996, 18(6): 773-780.
9. Mehta D P, Lopez M A, Lin L. Optimal coverage paths in ad-hoc sensor networks. In IEEE Int. Conf. Communications, Anchroage, Alaska, May 11-15, 2003, pp.507-511.
10. Xu H L, Huang L S, Wan Y Y et al. Localized algorithm for coverage in wireless sensor networks. In 6th Int. Conf. Parallel and Distributed Computing, Application and Technologies, Dalian, China, Dec. 5-8, 2005, pp.750-754.
11. Veltri G, Huang Q, Qu G et al. Minimal and maximal exposure path algorithms for wireless embedded sensor networks. In Proc. The 1st Int. Conf. Embedded Networked Sensor Systems (SenSys'OS), Loc Angeles, USA. Nov. 5-7, 2003, pp.40-50.
12. Cormen T H, Leiserson C E, Rivest R L. Introduction to Algorithms. MIT Press and McGraw-Hill, 1990.