Delay efficient sleep scheduling in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn 4, Issue , 2005, Pages 2470-2481

  Lu, Gang ^a   Sadagopan, Narayanan ^a   Krishnamachari, Bhaskar ^a   Goel, Ashish ^b  

^a University of Southern California ^*  (United States)

^b Stanford University   (United States)

Author keywords

Combinatorics; Graph Theory; Mathematical Optimization; System Design

Indexed keywords

ENERGY CONSTRAINTS; MATHEMATICAL OPTIMIZATION; NODE FAILURES; TRANSMISSION SCHEDULING POLICIES;

ALGORITHMS; COMBINATORIAL MATHEMATICS; GRAPH THEORY; MATHEMATICAL PROGRAMMING; OPTIMIZATION; ROUTERS; SCHEDULING; SYSTEMS ANALYSIS; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 25644435716     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2005.1498532     Document Type: Conference Paper

References (23)

1. Wei Ye, John Heidemann, and Deborah Estrin, "An Energy-Efficient MAC protocol for Wireless Sensor Networks," in IEEE Infocom, 2002.
2. W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated, Adaptive Sleeping for Wireless Sensor Networks", Technical Report USC ISI-TR-567, January, 2003. (Accepted to appear in ACM/IEEE Transactions on Networking.)
3. Tijs van Dam, Koen Langendoen, "An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks", in ACM Sensys Nov. 2003.
4. Rong Zheng, Robin Kravets, "On-demand Power Management for Ad Hoc Networks", in IEEE Infocom 2003.
5. Rong Zheng, Jennifer C. Hou and Lui Sha, "Asynchronous Wakeup For Ad Hoc Networks", in ACM MobiHoc 2003.
6. Eun-Sun Jung, Nitin H. Vaidya, "An Energy Efficient MAC Protocol for Wireless LANs", in IEEE Infocom 2002.
7. C. S. Raghavendra and S. Singh, "PAMAS-power aware multi-access protocol with signaling for ad hoc networks", in Computer Communication Review, 1998.
8. A. El-Hoiydi, J. D. Decotignie, C. Enz and E. Le Roux, "WiseMAC: an Ultra Low Power MAC Protocol for the WiseNET Wireless Sensor Network", Poster, in ACM Sensys 2003.
9. O. Dousse, P. Mannersalo, P. Thiran, "Latency of Wireless Sensor Networks with Uncoordinated Power Saving Mechanisms", MOBIHOC 2004.
10. Gang Lu, Bhaskar Krishnamachari, Cauligi Raghavendra, "An Adaptive Energy-Efficient and Low-Latency MAC for Data Gathering in Sensor Networks", in 4th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks WMAN, April 2004.
11. Michael R. Garey and David S. Johnson, "Computers and Instractability: A Guide to the Theory of NP-Completeness. W.H Freeman, San Francisco", CA, 1979.
12. W. Liang, "Constructing Minimum Energy Broadcast Trees in Wireless Ad Hoc Networks", MOBIHOC 2002.
13. Jeremy Elson, Lewis Girod and Deborah Estrin, "Fine-Grained Network Time Synchronization using Reference Broadcasts", in ACM SIGOPS 2002.
14. J. Gruenen and J. Rabaey, "Lightweight time synchronization for sensor networks", in ACM WSNA, 2003.
15. S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks", in ACM SenSys, 2003.
16. L. C. Pond and V. O. K. Li, "A distributed time-slot assignment protocol for mobile multi-hop broadcast packet radio networks", MILCOM, pp. 70-74, 1989.
17. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin and S. Wicker, "Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks", UCLA CS Technical Report UCLA/CSD-TR 02-0013, 2002.
18. J. Zhao and R. Govindan, "Understanding Packet Delivery Performance in Dense Wireless Sensor Networks", ACM Sensys, November 2003.
19. A. Woo, T. Tong, and D. Culler. "Taming the Underlying Issues for Reliable Multhop Routing in Sensor Networks", ACM SenSys, November 2003.
20. A. Cerpa, N. Busek, and D. Estrin, "SCALE: A tool for Simple Connectivity Assessment in Lossy Environments", CENS Technical Report, September 2003.
21. Y. Bartal. "Probabilistic approximation of metric spaces and its algorithmic applications", 37th IEEE Symposium on Foundations of Computer Science, pages 184-193, 1996.
22. Y. Bartal. "On approximating arbitrary metrics by tree metrics". 30th ACM Symposium on Theory of Computing, 1998.
23. J. Fakcheroenphol, S. Rao, and K. Talwar. "A tight bound on approximating arbitrary metrics by tree metrics", Proceedings of ACM Symposium on Theory of Computing, 2003.