Randomly duty-cycled wireless sensor networks: Dynamics of coverage

IEEE Transactions on Wireless Communications

Volumn 5, Issue 11, 2006, Pages 3182-3192

  Hsin, Chih Fan ^a,b   Liu, Mingyan ^a,b  

^a IEEE   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Alternating renewal process; Connectivity; Coverage; Duty cycling; Energy conservation; Microsensors; Wireless sensor networks

Indexed keywords

ALTERNATING RENEWAL PROCESS; CONNECTIVITY; DUTY-CYCLING; WIRELESS SENSOR NETWORKS;

MARKOV PROCESSES; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SENSORS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33846231048     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2006.04861     Document Type: Article

References (21)

1. C. Guo, L. C. Zhong, and J. M. Rabaey, "Low power distributed MAC for ad hoc sensor radio networks," in Proc. IEEE Global Telecommunications Conference (GLOBECOM) 2001, vol. 5, pp. 2944-2948.
2. C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava, "Optimizing sensor networks in the energy-latency-density design space," IEEE Trans. Mobile Comput., vol. 1, no. 1, pp. 70-80, Jan.-Mar. 2002.
3. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: coverage, connectivity and diameter," in Proc. IEEE INFOCOM 2003, vol. 2, pp. 1073-1083.
4. D. Kim, C. fan Hsin, and M. Liu, "Asymptotic connectivity of low duty-cycled wireless sensor networks," in Proc. IEEE MILCOM 2005.
5. D. Cox, Renewal Theory. Methuen and Co. LTD Science Paperbacks, 1970.
6. K. M. F. Elsayed and H. G. Perros, "The superposition of discrete-time Markov renewal processes with an application to statistical multiplexing of bursty traffic sources," Applied Mathematics and Computation (Kluwer Academic Publisher), 2000.
7. Y. Han, R. J. La, and A. M. Makowski, "Distribution of path durations in mobile ad-hoc networks-Palm's theorem at work," in Technical Report, Institute for Systems Research, University of Maryland, TR 2003-43.
8. E. Altman and D. Miorandi, "Coverage and connectivity of ad-hoc network in presence of channel randomness," in Proc. IEEE INFOCOM 2005, vol. 1, pp. 491-502.
9. G. Xing, C. Lu, R. Pless, and J. A. O'Sullivan, "Co-grid: an efficient coverage maintenance protocol for distributed sensor networks," in Proc. International Workshop of Information Processing in Sensor Networks (IPSN) 2004.
10. P. Hall, Introduction to the Theory of Coverage Processes. Wiley Series, 1988.
11. L. Booth, J. Bruck, M. Franceschetti, and R. Meester, "Covering algorithms, continuum percolation and the geometry of wireless networks," Annals of Applied Probability, vol. 13, no. 2, 2003.
12. B. Bollobás, Random Graphs. Academic Press, 1985.
13. P. Gupta and P. R. Kumar, "Critical power for asymptotic connectivity in wireless networks," Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, 1998.
14. F. Xue and P. R. Kumar, "The number of neighbors needed for connectivity of wireless networks," Wireless Networks, vol. 10, no. 2, pp. 169-181, March 2004.
15. N. Sadagopan, F. Bai, B. Krishnamachari, and A. Helmy, "Paths: analysis of path duration statistics and the impact on reactive manet routing protocols," in Proc. ACM International Symposium on Mobile ad hoc networking and computing (MobiHOC) 2003.
16. C. Hsin and M. Liu, "Network coverage using low-duty cycled censors: random and coordinated sleep algorithms," in Proc. International Symposium on Information Processing in Sensor Networks (IPSN) 2004.
17. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in proc. IEEE International Conference on Communications (ICC) 2001, vol. 2, pp. 472-476.
18. Z. Abrams, A. Goel, and S. Plotkin, "Set k-cover algorithms for energy efficient monitoring in wireless sensor networks," in Proc. International Symposium on Information Processing in Sensor Networks (IPSN) 2004.
19. D. Tian and N. D. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proc. First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) 2002.
20. T. Yan, T. He, and J. A. Stankovic, "Differentiated surveillance for sensor networks," in Proc. ACM International Conference on Embedded Networked Sensor Systems (SenSys) 2003.
21. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM) 2001.