Distributed link scheduling under SINR model in multihop wireless networks

IEEE/ACM Transactions on Networking

Volumn 22, Issue 4, 2014, Pages 1204-1217

  Choi, Jin Ghoo ^a   Joo, Changhee ^b   Zhang, Junshan ^c   Shroff, Ness B ^d  

^a Yeungnam University   (South Korea)

^b Ulsan National Institute of Science and Technology   (South Korea)

^c ARIZONA STATE UNIVERSITY   (United States)

^d OHIO STATE UNIVERSITY   (United States)

Author keywords

Carrier sense multiple access (CSMA); link scheduling; multihop wireless networks; signal to interference plus noise ratio (SINR) model

Indexed keywords

CARRIER COMMUNICATION; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

ADAPTIVE MODULATION AND CODING; CARRIER SENSE MULTIPLE ACCESS (CSMA); COMMUNICATION PERFORMANCE; LINK ADAPTATION TECHNOLOGY; LINK SCHEDULING; MULTIHOP WIRELESS NETWORK; SIGNAL TO INTERFERENCE PLUS NOISE RATIO; WIRELESS COMMUNICATION SYSTEM;

SCHEDULING;

EID: 84907599283     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2273100     Document Type: Article

References (32)

1. P. Gupta and P. Kumar, "The capacity of wireless networks, " IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
2. Air Interface for Broadband Wireless Access Systems-Amendment 1: Multihop Relay Specification, IEEE Std 802.16j-2009, 2009.
3. X. Lin, N. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks, " IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
4. 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.
5. N. McKeown, A. Mekkittikul, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch, " IEEE Trans. Commun., vol. 47, no. 8, pp. 1260-1267, Aug. 1999.
6. M. Adnrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, "Scheduling in a queueing system with asynchronously varying service rates, " Probab. Eng. Inf. Sci., vol. 18, no. 2, pp. 191-217, Apr. 2004.
7. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks, " IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
8. M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks, " IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 396-409, Apr. 2008.
9. C. Joo, G. Sharma, R. Mazumdar, and N. Shorff, "On the complexity of scheduling in wireless networks, " EURASIP J. Wireless Commun. Netw., vol. 2010, p. 418934, Oct. 2010.
10. O. Goussevskaia, Y. Oswald, and R.Wattenhofer, "Complexity in geometric SINR, " in Proc. ACM MobiHoc, 2007, pp. 100-109.
11. A. Eryilmaz, A. Ozdaglar, and E. Modiano, "Polynomial complexity algorithms for full utilization of multi-hop wireless networks, " in Proc. IEEE Infocom, 2007, pp. 499-507.
12. X.Wu, R. Srikant, and J. Perkins, "Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks, " IEEE Trans. Mobile Comput., vol. 6, no. 6, pp. 595-605, Jun. 2007.
13. X. Lin and S. Rasool, "Constant-Time distributed scheduling policies for ad HOC wireless networks, " IEEE Trans. Autom. Control, vol. 54, no. 2, pp. 231-242, Feb. 2009.
14. C. Joo and N. Shroff, "Performance of random access scheduling schemes in multi-hop wireless networks, " IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1481-1493, Oct. 2009.
15. X. Lin and N. Shroff, "The impact of imperfect scheduling on cross-layer congestion control in wireless networks, " IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 302-315, Apr. 2006.
16. E. Modiano, D. Shah, and G. Zussman, "Maximizing throughput in wireless networks via gossiping, " in Proc ACM Sigmetrics, 2006, pp. 27-38.
17. S. Sanghavi, L. Bui, and R. Srikant, "Distributed link scheduling with constant overhead, " in Proc. ACM Sigmetrics, 2007, pp. 313-324.
18. R. Boorstyn, A.Kershenbaum, B.Maglaris, andV. Sahin, "Throughput analysis in multihop CSMA packet radio networks, " IEEE Trans. Commun., vol. 35, no. 3, pp. 267-274, Mar. 1987.
19. L. Jiang and J. Walrand, "A distributed CSMA algorithm for throughput and utility maximization in wireless networks, " IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 960-972, Jun. 2010.
20. J. Ni, B. Tan, and R. Srikant, "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.
21. A. Proutiere, Y. Y. T. Lan, and M. Chiang, "Resource allocation over network dynamics without timescale separation, " in Proc. IEEE Infocom, 2010, pp. 1-5.
22. C. Joo, X. Lin, and N. Shroff, "Understanding the capacity region of the greedy maximal scheduling algorithm in multihop wireless networks, " IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1132-1145, Aug. 2009.
23. D.Qian, D. Zheng, J. Zhang, andN. Shroff, "CSMA-based distributed scheduling in multi-hop MIMO networks under SINR model, " in Proc. IEEE Infocom, 2010, pp. 1-9.
24. L. Le, E. Modiano, C. Joo, and N. Shroff, "Longest-queue-first scheduling under SINR interference model, " in Proc. ACM MobiHoc, 2010, pp. 41-50.
25. L. P. Qian, Y. J. Zhang, and M. Chiang, "Globally optimal distributed power control for nonconcave utility maximization, " in Proc. IEEE GLOBECOM, 2010, pp. 1-6.
26. S. Merlin, N. Vaidya, and M. Zorzi, "Resource allocation in multiradio multi-channel multi-hop wireless networks, " in Proc. IEEE Infocom, 2008, pp. 610-618.
27. Z. Haas and J. Deng, "Dual busy tone multiple access DBTMA: A multiple access control scheme for ad hoc networks, " IEEE Trans. Commun., vol. 50, no. 6, pp. 975-985, Jun. 2002.
28. G. Brar, D. Blough, and P. Santi, "The SCREAM approach for efficient distributed scheduling with physical interference in wireless mesh networks, " in Proc. IEEE ICDCS, 2008, pp. 214-244.
29. F. Kelly, Reversibility and Stochastic Networks. Chichester, U.K.: Wiley, 1979.
30. 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.
31. 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.
32. J.Ghaderi and R. Srikant, "On the design of efficient CSMA algorithms for wireless networks, " in Proc. IEEE CDC, 2010, pp. 954-959.