Approaching Optimal Centralized Scheduling with CSMA-Based Random Access over Fading Channels

IEEE Communications Letters

Volumn 20, Issue 6, 2016, Pages 1183-1186

  Karaca, Mehmet ^a   Landfeldt, Björn ^a  

^a LUND UNIVERSITY   (Sweden)

Author keywords

CSMA; distributed algorithm; fading channels; Max Weight scheduling; queue stability

Indexed keywords

CARRIER COMMUNICATION; CARRIER SENSE MULTIPLE ACCESS; COMPLEX NETWORKS; FADING CHANNELS; PARALLEL ALGORITHMS; SCHEDULING;

CARRIER SENSE MULTIPLE ACCESS (CSMA); CENTRALIZED SCHEDULING; INTERFERENCE NETWORKS; NON-FADING CHANNELS; PRACTICAL NETWORKS; QUEUE STABILITY; RANDOMIZED ALGORITHMS; THROUGHPUT OPTIMALITY;

ALGORITHMS;

EID: 84976501390     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2016.2547951     Document Type: Article

References (11)

1. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
2. L. Jiang and J. Walrand, "A CSMA distributed algorithm for throughput and utility maximization in wireless networks," in Proc. 46th Annu. Allerton Conf. Commun. Control Comput., 2008, pp. 1511-1519.
3. J. Ni, B. Tan, and R. Sarikant, "Q-CSMA: Queue length-based csma/ca algorithms for achieving maximum throughput and low delay in wireless networks," in Proc. IEEE INFOCOM, 2010, pp. 1-5.
4. S. Rajagopalan, D. Shah, and J. Shin, "Network adiabatic theorem: An efficient randomized protocol for contention resolution," in Proc. ACM Sigmetrics, 2009, pp. 133-144.
5. D. Shah, J. Shin, and P. Tetali, "Medium access using queues," in Proc. Found. Comput. Sci. (FOCS), 2011.
6. B. Li and A. Eryilmaz, "Optimal distributed scheduling under timevarying conditions: A fast-csma algorithm with applications," IEEE Trans. Wireless Commun., vol. 12, no. 7, pp. 3278-3288, Jul. 2013.
7. P. Huang and X. Lin, "Achieving optimal throughput utility and low delay with csma-like algorithms: A virtual multichannel approach," IEEE/ACM Trans. Netw., vol. 23, no. 2, pp. 505-518, Apr. 2015.
8. M. Karaca, Z. Zhang, and B. Landfeldt, "An opportunistic backoff scheme for dense ieee 802.11 wlans," in Proc. Globecom-WS Enabling Technol. Future Wireless Local Area Netw., 2015.
9. J. Lee, H. Lee, Y. Yi, S. Chong, B. Nardelli, and M. Chiang, "Making 802.11 DCF near-optimal: Design, implementation, and evaluation," in Proc. IEEE Sensor Mesh Ad Hoc Commun. Netw. (SECON), 2013, pp. 86-94.
10. G. Bianchi and I. Tinnirello, "Kalman filter estimation of the number of competing terminals in an ieee 802.11 network," in Proc. IEEE Comput. Commun. (INFOCOM), 2003, pp. 844-852.
11. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Netw., vol. 13, no. 2, pp. 411-424, Apr. 2005.