Dynamic coverage in ad-hoc sensor networks

Mobile Networks and Applications

Volumn 10, Issue 1, 2005, Pages 9-17

  Huang, Hai ^a   Richa, Andréa W ^a   Segal, Michael ^b  

^a Arizona State University   (United States)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Ad hoc sensor network; Coverage; Kinetic data structure

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; DATA STRUCTURES; MATHEMATICAL MODELS; NONBIBLIOGRAPHIC RETRIEVAL SYSTEMS; POLYNOMIALS; SENSORS; TOPOLOGY;

AD HOC SENSOR NETWORKS; COVERAGE; KINETIC DATA STRUCTURE; MAXIMUM SUPPORT PATH;

TELECOMMUNICATION NETWORKS;

EID: 17444392119     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:MONE.0000048542.38105.99     Document Type: Article

References (13)

1. A.V. Aho, J.E. Hopcroft and J.D. Ullman, The Design and Analysis of Computer Algorithms (Addison-Wesley, Reading, MA, 1974).
2. J. Basch, Kinetic data structures, Ph.D. dissertation, Stanford University (1999).
3. J. Basch, L.J. Guibas and J. Hershberger, Data structures for mobile data, in: Proc. of 8th ACM-SIAM Symposium on Discrete Algorithms (1997) pp. 747-756.
4. B.N. Clark and C.J. Colbourn, Unit disk graphs, Discrete Math. 86 (1990) 165-177.
5. L.J. Guibas, J. Hershberger, S. Suri and L. Zhang, Kinetic connectivity for unit disks, Discrete Comput. Geom. 25 (2001) 591-610.
6. J. Hershberger and S. Suri, An optimal algorithm for Euclidean shortest paths in the plane, SIAM J. Comput. 28(6) (1999) 2215-2256.
7. J. Holm, K. de Lichtenberg and M. Thorup, Poly-logarithmic deterministic fully-dynamic graph algorithms I: Connectivity and minimum spanning tree, Technical Report DIKU-TR-97/17, Department of Computer Science, University of Copenhagen (1997).
8. C.-F. Huang and Y.-C. Tseng, The coverage problem in a wireless sensor networks, in: Proc. of the 2nd ACM Internat. Conf. on Wireless Sensor Networks and Applications (2003) pp. 115-121.
9. X.-Y. Li, P.-J. Wan and O. Frieder, Coverage in wireless ad-hoc sensor networks, IEEE Trans. Comput. 52 (2003) 1-11.
10. S. Meguerdichian, F. Koushanfar, M. Potkonjak and M.B. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proc. of the 20th IEEE INFOCOM (2001) pp. 1380-1387.
11. S. Meguerdichian, F. Koushanfar, G. Qu and M. Potkonjak, Exposure in wireless ad-hoc sensor networks, in: Proc. of the 7th ACM MOBICOM (2001) pp. 139-150.
12. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless and CD. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proc. of the 1st ACM Conf. on Embedded Networked Sensor Systems (2003).
13. H. Zhang and J.C. Hou, Maintaining sensing coverage and connectivity in large sensor networks, Technical Report UIUCDCS-R-2003-2351, UIUC (2003).