Energy-conserving scheduling in multi-hop wireless networks with time-varying channels

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Song, Yang ^a   Zhang, Chi ^a   Fang, Yuguang ^a   Niu, Zhisheng ^b  

^a University of Florida   (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Energy efficiency; Multi hop wireless networks; Performance analysis; Scheduling algorithms; Stochastic network optimization

Indexed keywords

BACK PRESSURES; BASIC PRINCIPLES; CONSUMED ENERGY; DYNAMIC LINKS; ENERGY CONSUMPTION; ENERGY-CONSERVING; ENERGY-CONSTRAINED; GLOBAL MINIMA; LINK WEIGHTS; MINIMUM ENERGY; MULTIHOP WIRELESS NETWORK; OPTIMALITY; PERFORMANCE ANALYSIS; SCHEDULING SCHEMES; STOCHASTIC NETWORK OPTIMIZATION; STOCHASTIC NETWORKS; STOCHASTIC TRAFFIC; THEORETICAL RESULT; TIME VARYING CHANNEL; TIME-VARYING CHANNEL CONDITIONS; VIABLE SOLUTIONS;

ELECTRIC LOAD FORECASTING; ENERGY CONSERVATION; ENERGY EFFICIENCY; OPTIMIZATION; SCHEDULING ALGORITHMS; STOCHASTIC SYSTEMS; THROUGHPUT; TIME VARYING NETWORKS;

WIRELESS SENSOR NETWORKS;

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

References (22)

1. M. J. Neely, "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, Masssachusetts Institute of Technology, LIDS, 2003.
2. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," IEEE INFOCOM, 2005.
3. X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer rate control in wireless networks," IEEE INFOCOM, 2005.
4. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Systems, vol. 50, pp. 401-457, 2005.
5. A. Gupta, X. Lin, and R. Srikant, "Low-complexity distributed scheduling algorithms for wireless networks," IEEE INFOCOM, 2007.
6. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control, vol. 37, pp. 1936-1949, 1992.
7. L. Georgiadis, M. J. Neely, and L. Tassiulas, Resource Allocation and Cross-Layer Control in Wireless Networks. Foundations and Trends in Networking, 2006.
8. B. Radunovic, C. Gkantsidis, D. Gunawardena, and P. Key, "Horizon: Balancing tcp over multiple paths in wireless mesh network," Proceedings of the 14th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobicom), 2008.
9. U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, and A. Stolyar, "Joint scheduling and congestion control in mobile ad-hoc networks," IEEE INFOCOM, 2008.
10. A. Warrier, S. Janakiraman, and I. Rhee, "Diffq: Practical differential backlog congestion control for wireless networks," IEEE INFOCOM, 2009.
11. M. J. Neely, "Energy optimal control for time varying wireless networks," IEEE Transactions on Information Theory, vol. 52, pp. 2915-2934, July 2006.
12. Y. Yi, A. Proutiere, and M. Chiang, "Complexity in wireless scheduling: Impact and tradeoffs," Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), 2008.
13. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE Journal on Selected Areas in Communications, vol. 23, pp. 89-103, Jan. 2005.
14. E. Modiano, D. Shah, and G. Zussman, "Maximizing throughput in wireless networks via gossiping," ACM SIGMETRICS, 2006.
15. L. Jiang and J. Walrand, "A distributed csma algorithm for throughput and utility maximization in wireless networks," Proc. Allerton Conf. of Comm, Control, and Computing, 2008.
16. S. Rajagopalan and D. Shah, "Reversible networks, distributed optimization, and network scheduling: What do they have in common?" Proc. Conf. on Information Sciences and Systems (CISS), 2008.
17. X. Wu, R. Srikant, and J. Perkins, "Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks," IEEE Transactions on Mobile Computing, 2007.
18. C. Joo, "A local greedy scheduling scheme with provable performance guarantee," Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), 2008.
19. A. Brzezinski, G. Zussman, and E. Modiano, "Distributed throughput maximization in wireless mesh networks via pre-partitioning," IEEE/ACM Transactions on Networking, 2008.
20. C. Joo, X. Lin, and N. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multi-hop wireless networks," IEEE INFOCOM, 2008.
21. A. Stolyar, "Dynamic distributed scheduling in random access networks," Journal of Applied Probability, vol. 45, pp. 297-313, 2008.
22. T. Hou, Y. Shi, and H. D. Sherali, "Rate allocation in wireless sensor networks with network lifetime requirement," Proceedings of the Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2004.