Asynchronous random sleeping for sensor networks

ACM Transactions on Sensor Networks

Volumn 3, Issue 3, 2007, Pages

  Hua, Cunqing ^a,b   Yum, Tak Shing Peter ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF HOUSTON   (United States)

Author keywords

Energy conservation; Event detection; k coverage; Random sleeping; Sensor network

Indexed keywords

APPROXIMATION THEORY; COMPUTER SIMULATION; PROBABILITY; WIRELESS SENSOR NETWORKS;

EVENT DETECTION; K-COVERAGE; RANDOM SLEEPING;

SCHEDULING;

EID: 34548398442     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1267060.1267063     Document Type: Article

References (24)

1. ASPNES, J., GOLDENBERG, D., AND YANG, Y. R. 2004. On the computational complexity of sensor network localization. In Proceedings of the First International Workshop on Algorithmic Aspects of Wireless Sensor Networks.
2. CAO, Q., ABDELZAHER, T., HE, T., AND STANKOVIC, J. 2005a. Towards optimal sleep scheduling in sensor networks for rare-event detection. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. IEEE Press, Los Alomitos, CA, 4.
3. CAO, Q., YAN, T., STANKOVIC, J., AND ABDELZAHER, T. 2005b. Analysis of target detection performance for wireless sensor networks. In International Conference on Distributed Computing in Sensor Networks (DCOSS).
4. CROSSBOW. 2004. Power management and batteries. Available online at http://www.xbow.com/ Support/appnotas.htm.
5. DENG, J., HAN, Y. S., HEINZELMAN, W. B., AND VARSHNEY, P. K. 2005. Balanced-energy sleep scheduling scheme for high density cluster-based sensor networks. Elsevier Comput. Commun. J. (Special Issue on ASWN '04) 28, 14 (Sept.), 1631-1642.
6. ELSON, J., GIROD, L., AND ESTRIN, D. 2002. Fine-grained network time synchronization using reference broadcasts. SIGOPS Oper. Syst. Rev. 36, SI, 147-163.
7. GUI, C. AND MOHAPATRA, P. 2004. Power conservation and quality of surveillance in target tracking sensor networks. In Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. (Philadelphia, PA). 129-143.
8. HE, T., KRISHNAMURTHY, S., STANKOVIC, J. A., ABDELZAHER, T., LUO, L., STOLERU, R., YAN, T., GU, L., HUI, J., AND KROGH, B. 2004. Energy-efficient surveillance system using wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services (Boston, MA). ACM Press, New York, NY, 270-283.
9. HSIN, C.-F. AND LIU, M. 2004. Network coverage using low duty-cycled sensors: random & coordinated sleep algorithms. In Proceedings of IPSN04 (Berkeley, CA). 433-442.
10. KUMAR, S., LAI, T. H., AND BALOGH, J. 2004. On k-coverage in a mostly sleeping sensor network. In Proceedings of MobiCom'04 (Philadelphia, PA). 144-158.
11. LI, X.-Y., WAN, P.-J., AND FRIEDER, O. 2003. Coverage in wireless ad hoc sensor networks. IEEE Trans. Comput. 52, 6, 753-763.
12. LIU, B. AND TOWSLEY, D. 2004. A study of the coverage of large-scale sensor networks. In Proceedings of MASS '04.
13. MATHAI, A. 1999. An Introduction to Geometrical Probability: Distributional Aspects with Applications. Gordon and Breach, Amsterdam, The Netherlands.
14. MOSCIBRODA, T. AND WATTENHOFER, R. 2005. Maximizing the lifetime of dominating sets. In Proceedings of the 5th International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN).
15. PARUCHURI, V., BASAVARAJU, S., DURRESI, A., KANNAN, R., AND IYENGAR, S. 2004. Random asynchronous wakeup protocol for sensor networks. In Proceedings of the First International Conference on Broadband Networks. 710-717.
16. ROSS, S. M. 1996. Stochastic Processes. Wiley, New York, NY.
17. SHAKKOTTAI, S., SRIKANT, R., AND SHROPP, N. 2003. Unreliable sensor grids: Coverage, connectivity and diameter. In Proceedings of Infocom'03. Vol. 2. 1073-1083.
18. TIAN, D. AND GEORGANAS, N. D. 2002. A coverage-preserving node scheduling scheme for large wireless sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02, Atlanta, GA). 32-41.
19. WANG, L. AND XIAO, Y. Oct. 2005. Energy saving mechanisms in sensor networks. In Proceedings of IEEE Broadnets 2005.
20. WANG, X., XING, G., ZHANG, Y., LU, C., PLESS, R., AND GILL, C 2003. Integrated coverage and connectivity configuration in wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. (Los Angeles, CA) ACM Press, New York, NY, 28-39.
21. YAN, T., HE, T., AND STANKOVIC, J. A. 2003. Differentiated surveillance for sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems. (Los Angeles, CA). ACM Press, New York, NY, 51-62.
22. ZHANG, H. AND HOU, J. 2004a. Maintaining sensing coverage and connectivity in large sensor networks. In Proceedings of the NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad HocWireless, and Peer-to-Peer Networks. Invited paper.
23. ZHANG, H. AND HOU, J. 2004b. On deriving the upper bound of a-lifetime for large sensor networks. In Proceedings ofMobiHoc'04 (Roppongi Hills, Tokyo, Japan). 121-132.
24. ZHENG, R., HOU, J. C., AND SHA, L. 2003. Asynchronous wakeup for ad hoc networks. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing. (Annapolis, MD). ACM Press, New York, NY, 35-45.