The Community for Technology Leaders
Green Image
Issue No. 06 - June (2003 vol. 52)
ISSN: 0018-9340
pp: 753-763
Xiang-Yang Li , Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
Peng-Jun Wan , Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
O. Frieder , Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
ABSTRACT
Sensor networks pose a number of challenging conceptual and optimization problems such as location, deployment, and tracking. One of the fundamental problems in sensor networks is the calculation of the coverage. In Meguerdichian et al. (2001), it is assumed that the sensor has uniform sensing ability. We provide efficient distributed algorithms to optimally solve the best-coverage problem raised in the above-mentioned article. In addition, we consider a more general sensing model: the sensing ability diminishes as the distance increases. As energy conservation is a major concern in wireless (or sensor) networks, we also consider how to find an optimum best-coverage-path with the least energy consumption and how to find an optimum best-coverage-path that travels a small distance. In addition, we justify the correctness of the method proposed above that uses the Delaunay triangulation to solve the best coverage problem and show that the search space of the best coverage problem can be confined to the relative neighborhood graph, which can be constructed locally.
INDEX TERMS
computational complexity, mesh generation, distributed algorithms, computational geometry, ad hoc networks,search space, wireless ad hoc sensor networks, computational geometry, distributed algorithms, uniform sensing ability, best-coverage problem, energy conservation, least energy consumption, Delaunay triangulation,Mesh generation, Distributed algorithms, Computational geometry, Complexity theory
CITATION
Xiang-Yang Li, Peng-Jun Wan, O. Frieder, "Coverage in wireless ad hoc sensor networks", IEEE Transactions on Computers, vol. 52, no. , pp. 753-763, June 2003, doi:10.1109/TC.2003.1204831
259 ms
(Ver 3.3 (11022016))