Locally optimized scheduling and power control algorithms for multi-hop wireless networks under SINR interference models

Proceedings of the 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, WiOpt 2007

Volumn , Issue , 2007, Pages

  Kim, Joohwan ^a   Lin, Xiaojun ^a   Shroff, Ness B ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; BEAMFORMING; CONCURRENCY CONTROL; OPTIMIZATION; POWER CONTROL; SCHEDULING; SCHEDULING ALGORITHMS; SIGNAL TO NOISE RATIO;

INTERFERENCE MODELS; INTERNATIONAL SYMPOSIUM; LOCAL OPTIMIZATIONS; MULTI-HOP WIRELESS NETWORKS; NEIGHBORING NODES; OPTIMIZED SCHEDULING; POWER CONTROL ALGORITHMS; POWER CONTROLLED;

WIRELESS NETWORKS;

EID: 49649125934     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2007.4480039     Document Type: Conference Paper

References (13)

1. 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, vol. 37, no. 12, pp. 1936-1948, December 1992.
2. R. L. Cruz and A. V. Santhanam, "Optimal Routing, Link Scheduling and Power Control in Multi-hop Wireless Networks," in Proceedings of IEEE INFOCOM, San Francisco, April 2003.
3. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic Power Allocation and Routing for Time Varying Wireless Networks," in Proceedings of IEEE INFOCOM, San Francisco, April 2003.
4. X. Lin and N. B. Shroff, "The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks," in Proceedings of IEEE INFOCOM, Miami, FL, March 2005.
5. P. Chaporkar, K. Kar, and S. Sarkar, "Throughput Guarantees in Maximal Scheduling in Wireless Networks," in Proceedings of 43d Annual Allerton Conference on Communication, Control and Computing, Monticello, IL, September 2005.
6. _, "Achieving Queue Length Stability Through Maximal Scheduling in Wireless Networks," in Proc. Workshop on Information Theory and Applications, UCSD, Febrary 2006.
7. X. Wu and R. Srikant, "Regulated Maximal Matching: A Distributed Scheduling Algorithm for Multi-Hop Wireless Networks With Node-Exclusive Spectrum Sharing," in Proceedings of the IEEE Conference on Decision and Control, Seville, Spain, December 2005.
8. X. Wu, R. Srikant, and J. R. Perkins, "Queue-Length Stability of Maximal Greedy Schedules in Wireless Networks," in Proc. Workshop on Information Theory and Applications. UCSD, Febrary 2006.
9. C. Joo and N. Shroff, "Performance of Random Access Scheduling Schemes in Multi-hop Wireless Networks," in IEEE INFOCOM (to appear), Anchorage, AK, May 2007.
10. X. Lin and S. Rasool, "Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks," in Proceedings of the IEEE Conference on Decision and Control. San Diego, CA, December 2006.
11. M. Chiang, "To Layer or Not to Layer: Balancing Transport and Physical Layers in Wireless Multihop Networks," in Proceedings of IEEE INFOCOM, Hong Kong, March 2004.
12. P. Soldati, B. Johansson, and M. Johansson, "Proportionally fair allocation of end-to-end bandwidth in stdma wireless networks," in MobiHoc '06: Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing. New York, NY. USA: ACM Press, 2006, pp. 286-297.
13. J. Grönkvist, "Assignment methods for spatial reuse tdma," in MobiHoc '00: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing. Piscataway, NJ, USA: IEEE Press, 2000, pp. 119-124.