Link scheduling with power control for throughput enhancement in multihop wireless networks

IEEE Transactions on Vehicular Technology

Volumn 55, Issue 3, 2006, Pages 733-742

  Tang, Jian ^a   Xue, Guoliang ^a   Chandler, Christopher ^a   Zhang, Weiyi ^a  

^a Arizona State University   (United States)

Author keywords

Cross layer optimization; Fairness; Link scheduling; Power control; QoS; Throughput maximization

Indexed keywords

ALGORITHMS; FREQUENCY ALLOCATION; HEURISTIC METHODS; LINEAR PROGRAMMING; OPTIMIZATION; POWER CONTROL; QUALITY OF SERVICE; TELECOMMUNICATION LINKS; THROUGHPUT; WIRELESS TELECOMMUNICATION SYSTEMS;

CROSS-LAYER OPTIMIZATION; LINK SCHEDULING; MIXED INTEGER LINEAR PROGRAMMING (MILP);

TELECOMMUNICATION NETWORKS;

EID: 33744524614     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2006.873836     Document Type: Article

References (29)

1. I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Comput. Netw., vol. 47, no. 4, pp. 445-487, Mar. 2005.
2. A. Behzad and I. Rubin, "Multiple access protocol for power controlled wireless access nets," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 307-316, Oct.-Dec. 2004.
3. A. Behzad and I. Rubin, (2004). "Optimum integrated link scheduling and power control for ad hoc wireless networks," IEEE Trans. Veh. Technol., Submitted for publication. [Online]. Available: http://www.ee.ucla.edu/-abehzad
4. J. Cai, K.-H. Liu, X. Shen, J. W. Mark, and T. D. Todd, "Power allocation and scheduling for MAC layer design in UWB networks," in Proc. IEEE QShine, 2005, pp. 9-16.
5. I. Chlamtac and S. Kutten, "A spatial reuse TDMA/FDMA for mobile multihop radio networks," in Proc. IEEE INFOCOM, 1985, pp. 389-394.
6. T. ElBatt and A. Ephremides, "Joint scheduling and power control for wireless ad hoc networks," in Proc. IEEE INFOCOM, 2002, pp. 976-984.
7. Z. Y. Fang and B. Bensaou, "Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad hoc networks," in Proc. IEEE INFOCOM, 2004, pp. 1284-1295.
8. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
9. X. L. Huang and B. Bensaou, "On max-min fairness and scheduling in wireless ad hoc networks: Analytical framework and implementation," in Proc. MobiHoc, 2001, pp. 221-231.
10. Y. T. Hou, Y. Shi, and H. D. Sherali, "Rate allocation in wireless sensor networks with network lifetime requirement," in Proc. ACM MobiHoc, 2004, pp. 67-77.
11. IEEE 802.11 Working Group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1997.
12. IEEE 802.11a Working Group, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications - Amendment 1: High-Speed Physical Layer in the 5 GHz Band, 1999.
13. H. Luo and S. Lu, "A topology-independent fair queueing model in ad hoc wireless networks," in Proc. IEEE ICNP, 2000, pp. 325-335.
14. H. Luo, S. Lu, and V. Bharghavan, "A new model for packet scheduling in multihop wireless networks," in Proc. ACM MobiCom, 2000, pp. 76-86.
15. H. Luo, P. Medvedev, J. Cheng, and S. Lu, "A self-coordinating approach to distributed fair queueing in ad hoc wireless networks," in Proc. IEEE INFOCOM, 2001, pp. 1370-1379.
16. E. S. Jung and N. H. Vaidya, "A power control MAC protocol for ad hoc networks," in Proc. ACM MobiCom, 2002, pp. 36-47.
17. P. Karn, "MACA - A new channel access method for packet radio," in Proc. ARRL Comput. Netw. Conf., 1990, pp. 134-140.
18. J. Monks, V. Bharghavan, and W. M. Hwu, "A power controlled multiple access protocol for wireless packet networks," in Proc. IEEE INFOCOM, 2001, pp. 219-228.
19. A. Muqattash and M. Krunz, "Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks," in Proc. IEEE INFOCOM, 2003, pp. 470-480.
20. A. Muqattash and M. Krunz, "A single-channel solution for transmission power control in wireless ad hoc networks," in Proc. ACM MobiHoc, 2004, pp. 210-221.
21. S. Ramanathan and E. L. Lloyd, "Scheduling algorithms for multihop radio networks," IEEE/ACM Trans. Netw., vol. 1, no. 2, pp. 167-177, Apr. 1993.
22. A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," in Proc. IEEE INFOCOM, 2005, pp. 2223-2234.
23. A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," ACM Mobile Comput. Commun. Rev. (MC2R), vol. 8, no. 2, pp. 50-65, Apr. 2004.
24. A. Sen and M. L. Huson, "A new model for scheduling packet radio networks," ACM/Baltzer J. Wireless Netw., vol. 3, no. 1, pp. 71-82, 1997.
25. J. Tang, G. Xue, and W. Zhang, "Interference-aware topology control and QoS routing in multi-channel wireless mesh networks," in Proc. ACM MobiHoc, 2005, pp. 68-77.
26. L. Tassiulas and S. Sarkar, "Maxmin fair scheduling in wireless networks," in Proc. IEEE INFOCOM, 2002, pp. 763-772.
27. K. Wang, C. F. Chiasserini, R. R. Rao, and J. G. Proakis, "A distributed joint scheduling and power control algorithm for multicasting in wireless ad hoc networks," in Proc. IEEE ICC, 2003, pp. 725-731.
28. K. Wang, J. G. Proakis, and R. R. Rao, "Distributed fair scheduling and power control in wireless ad hoc networks," in Proc. IEEE GLOBECOM, 2004, pp. 3557-3562.
29. H. Zhai, X. Chen, and Y. Fang, "Rate-based transport control for mobile ad hoc networks," in Proc. IEEE WCNC, 2005, pp. 2264-2269.