Low-coordination topologies for redundancy in sensor networks

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2005, Pages 332-342

  Iyengar, Rajagopal ^a   Kar, Koushik ^a   Banerjee, Suman ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Connectivity; Coverage; Reliability; Sensor Networks

Indexed keywords

CONNECTIVITY; COVERAGE; SENSOR NETWORKS;

ALGORITHMS; PUBLIC POLICY; REDUNDANCY; SENSORS; TOPOLOGY;

COMPUTER NETWORKS;

EID: 29844432740     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1062689.1062732     Document Type: Conference Paper

References (18)

1. L. Booth, J. Bruck, M. Franceschetti and R. Meester, "Covering Algorithms, Continuum Percolation, and the Geometry of Wireless Networks," Annals of Applied Probability, 13(2), May 2003.
2. S. Shakkottai, R. Srikant, N. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," To appear in the Proc. IEEE Infocom, San Francisco, March 2003.
3. P. Gupta and P. R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," pp. 547-566, in Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming. Edited by W.M. McEneany, G. Yin, and Q. Zhang, Birkhauser, Boston, 1998.
4. R. Kershner, "The number of circles covering a set", American Journal of Mathematics, 61:665-671, 1939.
5. W. Kuperberg, "Packing and covering problems in two and three dimensions", Alabama Journal of Mathematics 20, 1996.
6. P. Hall, Introduction to the Theory of Coverage Processes, John Wiley & Sons, 1988.
7. D. S. Hochbaum and W. Maas, "Approximation schemes for covering and packing problems in image processing and VLSI", J. ACM, 32:130-136, 1985.
8. J. Quintanilla, S. Torquato, and R. Ziff, "Efficient Measurement of the Percolation Threshold for Fully Penetrable Disks", Journal of Physics A: Mathematics and General, 33, L399-L407 (2000).
9. H. Gupta, S. Das, Q. Gu, "Connected Sensor Cover: Self-Organization of Sensor Networks for Efficient Query Execution", Proc. ACM MobiHoc, June 2003.
10. B. Chen, K. Jamieson, H. Balakrishnan, R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks", Proc. ACM Mobicom, July 2001.
11. W. Heizelman, A. Chandrakasan, "Energy-efficient Communication Protocols for Wireless Microsensor Networks", Proc. HICSS, Jan. 2000.
12. Y. Xu, J. Heidemann, D. Estrin, "Geography-Informed Energy Conservation for Ad-Hoc Routing", Proc. ACM Mobicom, July 2001.
13. Y. Xu, J. Heidemann, D. Estrin, "Adaptive Energy Conserving Routing for Multihop Ad Hoc Networks", Tech. Report. 527, USC/ISI, Oct. 2000.
14. C. Schurgers, V. Tsiatsis, S. Ganeriwal, M. Srivastava, "Topology Management for Sensor Net works: Exploiting Latency and Density", Proc. ACM MobiHoc, June 2002.
15. Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, Christopher Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks", Proc. ACM Sensys, November 2003.
16. G. Calinescu, S. Kapoor, A. Olshevsky, A. Zelikovsky, "Network Lifetime and Power Assignment in Ad-Hoc Wireless Networks", Proc. ESA, 2003.
17. T. Moscibroda, R. Wattenhoffer, "Maximizing the Lifetime of Dominating Sets", Proc. WMAN, 2005
18. H. Zhang, J.C. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks", Technical Report UIUCDCS-R-2003-2351, June 2003.