Distributed self-* minimum connected covering of a query region in sensor networks

Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

Volumn 2005, Issue , 2005, Pages 448-453

  Datta, Ajoy K ^a   Gradinariu, Maria ^b   Patel, Rajesh ^a  

^a University of Nevada Las Vegas   (United States)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

MINIMUM CONNECTED DOMINATING SET (MCDS); QUERY REGION; SENSING DISKS;

DISTRIBUTED DATABASE SYSTEMS; OPTIMIZATION; SENSOR DATA FUSION; SENSORS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33846945727     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPAN.2005.38     Document Type: Conference Paper

References (10)

1. F Dai and J Wu. Distributed dominant pruning in ad hoc networks. Proceedings of ICC'03, 2003.
2. S Dolev. Self-Stabilization. MIT Press, 2000.
3. H Gupta, SR Das, and Q Gu. Connected sensor cover: Self-organization of sensor networks for efficient query execution. In MobiHoc03 Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 189-200, 2003.
4. F Ingelrest, D Simplot-Ryl, and I Stojmenovic. Smaller connected dominating sets in ad hoc and sensor networks based on coverage by two-hop neighbors. Technical report, Institut National De Recherche En Informatique Et En Automatique, April 2005.
5. H Liu, Y Pan, and J Cao. An improved distributed algorithm for connected dominating sets in wireless ad hoc networks. Proceedings of the ISPA'04, Dec 2004.
6. S Shakkottai, R Srikant, and N Shroff. Unreliable sensor grids: Coverage, connectivity and diameter. In INFOCOM03 Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, volume 2, pages 1073-1083, Apr 2003.
7. X Wang, G Xing, Y Zhang, C Lu, R Pless, and C Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In ACM SenSys03 Proceedings of the First International Conference on Embedded Networked Sensor Systems, pages 28-39, Nov 2003.
8. J Wu. Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Transactions on Parallel and Distributed Systems, 13(9):866-881, Sep 2002.
9. J Wu and H Li. On calculating connected dominating sets for efficient routing in ad hoc wireless networks. Proceedings of DialM'99, pages 7-14, 1999.
10. H Zhang and JC Hou. Maintaining sensing coverage and connectivity in large sensor networks. Technical Report UIUCDCS-R-2003-2351, University of Illinois at Urbana Champaign, Jun 2003.