A distributed CSMA algorithm for throughput and utility maximization in wireless networks

46th Annual Allerton Conference on Communication, Control, and Computing

Volumn , Issue , 2008, Pages 1511-1519

  Jiang, Libin ^a   Walrand, Jean ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cross layer optimization; CSMA; Joint scheduling and congestion control; Maximal throughput

Indexed keywords

802.11 NETWORKS; COMPETING FLOWS; CROSS-LAYER OPTIMIZATION; CSMA; DISTRIBUTED NETWORKS; DISTRIBUTED SCHEDULING; GENERAL INTERFERENCES; GREEDY PROTOCOLS; IEEE 802.11; INTERFERENCE CONSTRAINTS; JOINT SCHEDULING AND CONGESTION CONTROL; MAXIMAL THROUGHPUT; MULTI-HOP WIRELESS NETWORKS; OPTIMAL UTILITIES; UTILITY MAXIMIZATIONS;

ADAPTIVE ALGORITHMS; CARRIER SENSE MULTIPLE ACCESS; OPTIMIZATION; PACKET NETWORKS; SCHEDULING; STANDARDS; THROUGHPUT; WIRELESS NETWORKS;

SCHEDULING ALGORITHMS;

EID: 64549087215     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALLERTON.2008.4797741     Document Type: Conference Paper

References (26)

1. X. Lin, N. B. Shroff, R. Srikant, "A Tutorial on Cross-Layer Optimization in Wireless Networks," IEEE Journal on Selected Areas in Communications, 2006.
2. A. Eryilmaz, A. Ozdaglar and E. Modiano, "Polynomial Complexity Algorithms for Full Utilization of Multi-hop Wireless Networks," Proceedings of IEEE Infocom, 2007
3. E. Modiano, D. Shah, and G. Zussman, "Maximizing Throughput in Wireless Networks via Gossiping," ACM SIGMETRICS Performance Evaluation Review, vol. 34, no. 1, June 2006
4. S. Sanghavi, L. Bui, R. Srikant, "Distributed Link Scheduling with Constant Overhead," Proceedings of the 2007 ACM SIGMETRICS
5. J. W. Lee, M. Chiang, and R. A. Calderbank, "Utility-Optimal Random-Access Control," IEEE Transactions on Wireless Communications, vol. 6, no. 7, pp. 2741-2751, July 2007.
6. P. Gupta, A. L. Stolyar, "Optimal Throughput Allocation in General Random Access Networks," Conference on Information Sciences and Systems (CISS'06), Princeton, March 22-24.
7. X. Wu, R. Srikant, "Bounds on the Capacity Region of Multi-Hop Wireless Networks under Distributed Greedy Scheduling," IEEE INFOCOM, 2006
8. X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer rate control in multihop wireless networks," In Proceedings of IEEE Infocom, Miami, FL, March 2005.
9. P. Marbach, A. Eryilmaz and A. Ozdaglar, "Achievable Rate Region of CSMA Schedulers in Wireless Networks with Primary Interference Constraints," IEEE Conference on Decision and Control, 2007.
10. Y. Xi and E. M. Yeh, "Throughput Optimal Distributed Control of Stochastic Wireless Networks," WiOpt'06
11. M. J. Neely, E. Modiano, C. P. Li, "Fairness and Optimal Stochastic Control for Heterogeneous Networks," In Proceedings of IEEE Infocom, 2005.
12. 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, 36:1936-1948, December 1992.
13. N. McKeown, A. Mekkittikul, V. Anantharam, J. Walrand, "Achieving 100% throughput in an input-queued switch," IEEE Transactions on Communications, 1999.
14. F. P. Kelly, "Reversibility and Stochastic Networks," Wiley, 1979.
15. X. Wang and K. Kar, "Throughput Modelling and Fairness Issues in CSMA/CA Based Ad-Hoc Networks," Proceedings of IEEE Infocom 2005, Miami, March 2005.
16. S. C. Liew, C. Kai, J. Leung, B. Wong, "Back-of-the-Envelope Computation of Throughput Distributions in CSMA Wireless Networks," submitted for publication, http://arxiv.org//pdf/0712.1854
17. L. Jiang, S. C. Liew, "Improving Throughput and Fairness by Reducing Exposed and Hidden Nodes in 802.11 Networks," IEEE Transactions on Mobile Computing, Vol. 7, No. 1, pp. 34-49, Jan. 2008.
18. S. Boyd and L. Vandenberghe, "Convex Optimization", Cambridge University Press, 2004.
19. H. Robbins and S. Monro, "A Stochastic Approximation Method," The Annals of Mathematical Statistics, Vol. 22, No. 3, 400-407. Sep., 1951.
20. J. Zhang, D. Zheng, and M. Chiang, "The impact of stochastic noisy feedback on distributed network utility maximization," IEEE Transactions on Information Theory, vol. 54, no. 2, pp. 645-665, February 2008.
21. P. Whittle, "Systems in stochastic equilibrium," John Wiley and Sons, Inc., 1986, New York, NY, USA.
22. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications, 18 (3) :535-547, 2000.
23. M. J. Neely and R. Urgaonkar, "Cross Layer Adaptive Control for Wireless Mesh Networks," Ad Hoc Networks (Elsevier), vol. 5, no. 6, pp. 719-743, August 2007.
24. L. Jiang and J. Walrand, "A Distributed CSMA Algorithm for Throughput and Utility Maximization in Wireless Networks," Journal version, submitted.
25. L. Jiang and J. Walrand, "A Distributed Algorithm for Maximal Throughput and Optimal Fairness in Wireless Networks with a General Interference Model," EECS Technical Report, UC Berkeley, Apr. 2008 (http://www.eecs. berkeley.edu/Pubs/TechRpts/2008/EECS-2008-38.html).
26. A. Warner, S. Ha, P. Wason and I. Rhee, "DiffQ: Differential Backlog Congestion Control for Wireless Multi-hop Networks," Technical Report, Dept. Computer Science, North Carolina State University, 2008.