Efficient algorithms to solve a class of resource allocation problems in large wireless networks
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...
Main Authors: | Luo, Jun., Girard, Andre., Rosenberg, Catherine. |
---|---|
Other Authors: | School of Computer Engineering |
Format: | Conference Paper |
Language: | English |
Published: |
2009
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/83921 http://hdl.handle.net/10220/6162 http://www.ece.uwaterloo.ca/~cath/wiopt09.pdf |
Similar Items
-
Designing localized algorithms for large‐scale wireless sensor networks : a geometric perspective
by: Li, Feng
Published: (2015) -
Probabilistic models and efficient algorithms for certain large-scale distributed networks
by: Zeng, Jianyang
Published: (2010) -
Energy-efficient clustering: optimal cluster head location algorithms accounting for prohibited region in wireless sensor networks
by: Shi, Guang
Published: (2023) -
Algorithm design for wireless networks with minimized overhead costs
by: Abhik Banerjee
Published: (2012) -
Trust management for large-scale heterogeneous wireless sensor and actuator networks (II)
by: Ang, Jian Hui
Published: (2015)