Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/83921
Title: Efficient algorithms to solve a class of resource allocation problems in large wireless networks
Authors: Luo, Jun.
Girard, Andre.
Rosenberg, Catherine.
Keywords: DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
Issue Date: 2009
Source: Luo, J., Girard, A., & Rosenberg, C. (2009). Efficient algorithms to solve a class of resource allocation problems in large wireless networks. 7th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 2009: Seoul Korea.
Abstract: We focus on efficient algorithms for resource allocation problems in large wireless networks. We first investigate the link scheduling problem and identify the properties that make it possible to compute solutions efficiently. We then show that the node on-off scheduling problem shares these features and is amenable to the same type of solution method. Numerical results confirm the efficiency of our technique for large scale problems. We also extend the technique to the case where the objective function is non linear showing that our technique blends smoothly with a sequential linear programming approach. Numerical results for across layer design with a nonlinear fairness utility show that it is possible to compute optimal solutions for large wireless networks in reasonable CPU time.
URI: https://hdl.handle.net/10356/83921
http://hdl.handle.net/10220/6162
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Conference Papers

Files in This Item:
File Description SizeFormat 
142276_1.pdf256.22 kBAdobe PDFThumbnail
View/Open

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.