Optimal scheduling in interference limited fading wireless networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Kompella, Sastry ^a   Sherali, Hanif ^b   Ephremides, Anthony ^c  

^a NAVAL RESEARCH LABORATORY   (United States)

^b State University   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLUMN GENERATION; COLUMN GENERATION APPROACH; FORMULATED PROBLEMS; INTERFERENCE SIGNAL; LENGTH SCHEDULING; MULTIPLE SET; OPTIMAL SCHEDULING; OPTIMAL SOLUTIONS; POINT-TO-POINT LINK; PROBLEM FORMULATION; SCHEDULE LENGTH; SIGNAL-TO-INTERFERENCE AND NOISE RATIOS; STATISTICAL VARIATIONS; TRANSMISSION POWER;

RAYLEIGH FADING; SIGNAL RECEIVERS;

WIRELESS NETWORKS;

EID: 77951590115     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5425610     Document Type: Conference Paper

References (24)

1. M.S. Bazaraa, J.J. Jarvis and H.D. Sherali, Linear Programming and Network Flows, John Wiley & Sons: New York, NY, third edition, 2005.
2. P. Bjorklund, P. Varbrand and Di Yuan, "A column generation method for spatial TDMA scheduling in ad hoc networks," In Ad Hoc Networks, vol. 2(4), pp. 405-418, Oct. 2004.
3. S.A. Borbash and A. Ephremides, "Wireless Link Scheduling With Power Control and SINR Constraints," In IEEE Trans. Information Theory, vol. 52(11), pp. 5106-5111, Nov. 2006.
4. G. Brar, D. M. Blough and P. Santi, "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks," In Proc. ACM MobiCom, pp. 2-13, Sep. 2006.
5. P. Djukic and S. Valaee, "Distributed Link Scheduling for TDMA Mesh Networks," In Proc. IEEE ICC, pp. 3823-3828, June 2007.
6. A. Ephremides and T. Truong, "Distributed Algorithms for Efficient and Interference-free Broadcasting in Radio Networks," In Proc. IEEE INFOCOM, pp. 1119-1124, Mar. 1988.
7. A. Ephremides and T. Truong, "Scheduling broadcasts in multihop radio networks," In IEEE Trans. Commun., vol. 38, pp. 456-460, Apr. 1990.
8. T. ElBatt and A. Ephremides, "Joint Scheduling and Power Control for wireless ad-hoc networks," In Proc. IEEE INFOCOM, vol. 2, pp. 23-27, June 2002.
9. A. Fu, E. Modiano, and J. N. Tsitsiklis, "Optimal transmission scheduling over a fading channel with energy and deadline constraints," In IEEE Trans. Wireless Commun., vol. 5, no. 3, pp. 630-641, Mar. 2006.
10. J. Gronkvist, Assignment Strategies for Spatial Reuse TDMA, Licentiate thesis, Royal Institute of Technology, Stockholm, Sweden, 2002.
11. P. Gupta and P.R. Kumar, "The capacity of wireless networks," In IEEE Trans. Information Theory, vol. 33(2), pp. 388-404, Mar. 2000.
12. B.Hajek and G. Sasaki, "Link scheduling in polynomial time," In IEEE Trans. Information Theory, vol. 34, pp. 910-917, 1988.
13. T. R. Jensen and B. Toft, Graph Coloring Problems, Wiley-Interscience: New York, NY, 1995.
14. M. Johansson and L. Xiao, "Cross-Layer Optimization of Wireless Networks Using Nonlinear Column Generation," In IEEE Trans. Wireless Commun., vol. 5(2), pp. 435-445, Feb. 2006.
15. S. Kompella, J.E. Wieselthier and A. Ephremides, "Multi-hop Routing and Scheduling in Wireless Networks Subject to SINR Constraints," In Proc. IEEE Conference on Decision and Control (CDC), Dec. 2007.
16. S. Kompella, J.E. Wieselthier, A. Ephremides, and H.D. Sherali, "A Cross-layer approach to Routing and SINR-based Scheduling in Multihop Wireless Networks," In Proc. International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks. (WiOPT), pp. 261-266, Apr. 2008.
17. L. S. Lasdon Optimization Theory for Large Systems, Dover Publications: Mineola, NY, 2002.
18. J. Lee and N. Jindal, "Energy-efficient scheduling of delay constrained traffic over fading channels," to appear: IEEE Trans. Wireless Communu.
19. R. Nelson and L. Kleinrock, "Spatial-TDMA: A collision-free multihop channel access control," In IEEE Trans. Communications, vol. 33, pp. 934-944, Sep. 1985.
20. G.D. Nguyen, S. Kompella, J.E. Wieselthier, and A. Ephremides, " Optimization of transmission schedules in capture-based wireless networks," In Proc. IEEE Military Communications Conference, Nov. 2008
21. S. Ramanathan and E.L. Lloyd, "Scheduling algorithms for multihop radio networks," In IEEE/ACM Trans. Networking, vol. 1(2), pp. 166-177, Apr. 1993.
22. T. Salonidis and L. Tassiulas, "Distributed Dynamic Scheduling For End-to-end Rate Guarantees In Wireless Ad Hoc Networks," In Proc. ACM MobiHoc, Urbana-Champaign, Illinois, USA, pp. 145-156, May 2005.
23. H. D. Sherali, "On Mixed-Integer Zero-One Representations for Separable Lower-Semicontinuous Piecewise-Linear Functions," In Operations Research Letters, Vol. 28, No. 4, pp. 155-160, 2001.
24. E. Uysal-Biyikoglu and A. E. Gamel, "On adaptive transmission for energy efficient in wireless data networks," In IEEE Trans. Information Theory, vol. 50(12), pp. 3081-3094, Dec. 2004.