Green wave sleep scheduling: Optimizing latency and throughput in duty cycling wireless networks

IEEE Journal on Selected Areas in Communications

Volumn 29, Issue 8, 2011, Pages 1595-1604

  Guha, Saikat ^a   Basu, Prithwish Basu ^a   Chau, Chi Kin Chau ^b,c   Gibbens, Richard ^b  

^a BBN TECHNOLOGIES   (United States)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Duty cycling; latency; scaling laws; sensor networks; sleep scheduling; throughput; wireless ad hoc network

Indexed keywords

ARBITRARY NETWORKS; DATA DELIVERY; DISTRIBUTED NODES; DUTY-CYCLING; EXTENDED NETWORKS; FUNDAMENTAL LIMITS; GREEN WAVES; GRID TOPOLOGY; LATENCY; LATENCY-OPTIMALITY; LOWER BOUNDS; NP-HARD; NUMERICAL EVIDENCE; PER-FLOW THROUGHPUT; PERCOLATION THEORY; PERIODIC SLEEP; POISSON POINT PROCESS; RANDOM NETWORK; RF TRANSCEIVERS; ROUTING DATA; SLEEP SCHEDULING; TRAFFIC LIGHT; TRAFFIC LOADS;

ENERGY UTILIZATION; OPTIMIZATION; SCHEDULING; SENSOR NETWORKS; SENSOR NODES; SENSORS; SLEEP RESEARCH; SOLVENTS; SPACE OPTICS; THROUGHPUT; TOPOLOGY; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS AD HOC NETWORKS;

EID: 80052069232     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2011.110909     Document Type: Article

References (16)

1. S. Guha, C.-K. Chau, and P. Basu, "Green wave: Latency and capacityefficient sleep scheduling for wireless networks," in Proc. IEEE INFOCOM, 2010.
2. W. Ye, J. Heidemann, and D. Estrin, "Medium access control with coordinated adaptive sleeping for wireless sensor networks," IEEE/ACM Trans. Netw., vol. 12, pp. 493-506, June 2004.
3. J. Redi, S. Kolek, K. Manning, C. Partridge, R. Rosales-Hain, R. Ramanathan, and I. Castineyra, "Javelen: An ultra-low energy ad hoc wireless network," Ad Hoc Networks Journal, vol. 5, no. 8, 2008.
4. P. Basu and C.-K. Chau, "Opportunistic forwarding in wireless networks with duty cycling," in Proc. ACM Workshop on Challenged Networks (CHANTS), September 2008.
5. J. Polastre, J. Hill, and D. Culler, "Versatile low power media access for wireless sensor networks," in Proc. ACM SenSys, 2004.
6. I. Rhee, A. Warrier, M. Aia, J. Min, and M. L. Sichitiu, "Z-mac: A hybrid mac for wireless sensor networks," IEEE/ACM Trans. Netw., vol. 16, June 2008.
7. C.-K. Chau and P. Basu, "Analysis of latency of stateless opportunistic forwarding in intermittently connected networks," IEEE/ACM Trans. Networking, 2011.
8. P. Basu and S. Guha, "Effect of limited topology knowledge on opportunistic forwarding in ad hoc wireless networks," in Proc. WiOpt, 2010.
9. G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay efficient sleep scheduling in wireless sensor networks," in Proc. IEEE INFOCOM, April 2005.
10. M. J. Miller, "An errata for delay efficient sleep scheduling in wireless sensor networks," University of Illinois at Urbana-Champaign, Tech. Rep., 2005.
11. M. Franceschetti, O. Dousse, D. N. C. Tse, , and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. Inf. Theory, vol. 53, pp. 1009-1018, March 2007. (Pubitemid 46487788)
12. E. Brockfeld, R. Barlovic, A. Schadschneider, and M. Schreckenberg, "Optimizing traffic lights in a cellular automaton model for city traffic," Physical Review E, vol. 64, 2001.
13. G. Kortsarz and D. Peleg, "Traffic-light scheduling on the grid," Disc. App. Math., vol. 53, pp. 211-234, 1994.
14. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, 2000.
15. S. Vasudevan, D. Goeckel, and D. F. Towsley, "Security-capacity tradeoff in large wireless networks using keyless secrecy," in MobiHoc '10: Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing, 2010, pp. 21-30.
16. R. Roy, A. Sarkar, and D. G. White, "Backbends in directed percolation," Journal of Statistical Physics, vol. 91, pp. 889-908, 1998, 10.1023/A:1023075815581.