Self-* distributed query region covering in sensor networks

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2005, Pages 50-59

  Datta, Ajoy K ^a   Gradinariu, Maria ^b   Linga, Preethi ^a   Raipin Parvédy, Philippe ^b  

^a University of Nevada Las Vegas   (United States)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COVER SIZE METRICS; FAULT-TOLERANT PROPERTIES; SELF-STABILIZING; SENSOR NETWORKS;

ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS; METRIC SYSTEM; PROBLEM SOLVING; QUERY LANGUAGES; SENSORS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33749392543     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RELDIS.2005.27     Document Type: Conference Paper

References (18)

1. IF Akyildiz, W Su, Y Sankarasubramaniam, and E Cayirci. A survey on sensor networks. IEEE Communications Magazine, 40(8): 102-114, Aug 2002.
2. A Cerpa and D Estrin. Ascent: Adaptive self-configuring sensor networks topologies. In INFOCOM02 Proceedings of the Conference on Computer Communications, Jun 2002.
3. B Chen, K Jamieson, H Balakrishnan, and R Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In MobiCom02, pages 85-96, Jul 2001.
4. F. Dai and J. Wu. Distributed dominant pruning in ad hoc networks. ICC'03, 2003.
5. A.K. Datta, M. Gradinariu, P. Linga, and P. Raipin-Parvey. Self* query region covery in sensor networks. Technical report, IRISA, Rennes, France (www.irisa.fr), april 2005.
6. EW Dijkstra. Self stabilizing systems in spite of distributed control. Communications of the Association of the Computing Machinery, 17(11):643-644, Nov 1974.
7. S Dolev. Self-Stabilization. MIT Press, 2000.
8. D Estrin, R Govindan, J Heidemann, and S Kumar. Next century challenges: Scalable coordination in sensor networks. Mobile Computing and Networking, pages 263-270, 1999.
9. H Gupta, SR Das, and Q Gu. Connected sensor cover: Self-organization of sensor networks for efficient query execution. In MobiHoc03, pages 189-200, 2003.
10. VSA Kumar, S Arya, and H Ramesh. Hardness of set cover with intersection 1. In ICALP00 Proceedings of the Twenty-seventh International Colloquium on Automata, Languages and Programming, pages 624-635, 2000.
11. 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.
12. D Tian and ND Georganas. A coverage-preserving node scheduling scheme for large wireless sensor networks. In WSNA02 Proceedings of the First Workshop on Sensor Networks and Applications, pages 32-41, Sep 2002.
13. 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, pages 28-39, Nov 2003.
14. M Weiser. The computer for the 21st century. Scientific American, 265(3):66-75, Sep 1991.
15. Y Xu, J Heidemann, and D Estrin. Geography-informed energy conservation for ad hoc routing. In MobiCom02, pages 70-84, 2001.
16. F Ye, G Zhong, J Cheng, S Lu, and L Zhang. PEAS: A robust energy conserving protocol for long-lived sensor networks. In ICDCS03 Proceedings of the 23rd International Conference on Distributed Computing Systems, pages 1-10, 2003.
17. H Zhang and A Arora. GS3: Scalable self-configuring and self-healing in wireless networks. In PODC02, 2002.
18. 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.