Efficient algorithms to solve a class of resource allocation problems in large wireless networks

• المؤلفون الرئيسيون: Luo, Jun., Girard, Andre., Rosenberg, Catherine.
• مؤلفون آخرون: School of Computer Engineering
• التنسيق: Conference or Workshop Item
• اللغة: English
• منشور في: 2009
• الموضوعات: DRNTU::Engineering::Computer science and engineering::Computer systems organization::Computer-communication networks
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/83921; http://hdl.handle.net/10220/6162; http://www.ece.uwaterloo.ca/~cath/wiopt09.pdf

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 feature...