On k-coverage in a mostly sleeping sensor network

Wireless Networks

Volumn 14, Issue 3, 2008, Pages 277-294

  Kumar, Santosh ^a   Lai, Ten H ^b   Balogh, József ^c  

^a University of Memphis   (United States)

^b Ohio State University   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Connectivity; Coverage; Deterministic deployment; Power management; Random deployment; Sensor network

Indexed keywords

BLOCKING PROBABILITY; CIRCUIT SIMULATION; GRID COMPUTING; METAL INSULATOR TRANSITION; PROBLEM SOLVING; RANDOM PROCESSES;

DETERMINISTIC DEPLOYMENT; POWER MANAGEMENT; RANDOM DEPLOYMENT; SLEEPING SENSOR NETWORKS;

SENSOR NETWORKS;

EID: 43949127767     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-9958-8     Document Type: Article

References (20)

1. N. Alon and J.H. Spencer, The probabilistic method, (John Wiley & Sons, 2000).
2. A. Arora et al., Line in the sand: A wireless sensor network for target detection, classification, and tracking. Technical report, OSU-CISRC-12/03-TR71, Ohio State University (2003).
3. C. Bettstetter, On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings of ACM MobiHoc, Lausanne Switzerland (2002) pp. 80-91.
4. B. Bollobás, Random Graphs, (Cambridge University Press 2001).
5. Crossbow, Power management and batteries, Application Notes, Available at http://www.xbow.com/Support/appnotes.htm (2004).
6. P. Gupta and P.R. Kumar, Critical power for asymptotic connectivity in wireless networks, in: IEEE 37th Conference on Decision and Control. Tampa, FL (1998) pp. 1106-1110.
7. D.L. Hall and J. Llinas, Handbook of Multisensor Data Fusion, (CRC Press 2001).
8. P. Hall, Introduction to the Theory of Coverage Processes, (John Wiley & Sons, 1988).
9. T. He, S. Krishnamurthy, J.A. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan and L. Gu, Energy-efficient surveillance system using wireless sensor networks, in: Proceedings of ACM Mobisys, Boston, MA (2004).
10. M. Horton, D.E. Culler, K. Pister, J. Hill, R. Szewczyk and A. Woo, The commercialization of microsensor motes, in: Sensors volume Vol. 19, No. 4, (April 2002) pp. 40-48.
11. C. Huang and Y. Tseng, The coverage problem in a wireless sensor network, in: Proceedings of WSNA, San Diego, CA (2003) pp. 115-121.
12. J. Hui, Z. Ren and B.H. Krogh, Sentry-based power management in wireless sensor networks, in: Proceedings of IPSN, Palo Alto, CA (2003) pp. 458-472.
13. X. Li, P. Wan, Y. Wang and C. Yi, Fault tolerant deployment and topology control in wireless networks, in: Proceedings of ACM MobiHoc, Annapolis, MD (2003) pp. 117-128.
14. R. Meester and R. Roy, Continuum Percolation, Cambridge University Press (1996).
15. S. M. Ross, Introduction to Probability Models, Academic Press (2000).
16. S. Shakkottai, R. Srikant and N.B. Shroff, Unreliable sensor grids: coverage, connectivity and diameter, in: Proceedings of IEEE INFOCOM vol. 2, San Francisco, CA (2003) pp. 1073-1083.
17. R. Szewczyk, J. Polastre, A.M. Mainwaring and D.E. Culler, Lessons from a sensor network expedition, in: EWSN, Berlin, Germany (2004).
18. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless and C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in; Proceedings of ACM Sensys, Los Angeles, CA (2003) pp. 28-39.
19. H. Zhang and J. Hou, On deriving the upper bound of α-lifetime for large sensor networks, in: Proceedings of ACM MobiHoc, Tokyo, Japan (2004) pp. 121-132.
20. J. Zhao and R. Govindan, Understanding packet delivery performance in dense wireless sensor networks, in: Proceedings of ACM Sensys, Los Angeles, CA (2003) pp. 1-13.