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

• Main Authors: 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...