[PDF][PDF] Distributed and cooperative link scheduling for large-scale multihop wireless networks

K Hong, Y Hua, A Swami - EURASIP Journal on Wireless Communications …, 2007 - Springer
A distributed and cooperative link-scheduling (DCLS) algorithm is introduced for large-scale
multihop wireless networks. With this algorithm, each and every active link in the network …

Scheduling partition for order optimal capacity in large-scale wireless networks

Y Xu, W Wang - Proceedings of the 15th annual international …, 2009 - dl.acm.org
The capacity scaling property specifies the changes in network throughput when network
size increases and serves as an essential performance evaluation metric for large-scale …

Joint scheduling, power control and routing in symmetric, one-dimensional, multi-hop wireless networks

B Radunovic, JY Le Boudec - … in Mobile, Ad Hoc and Wireless …, 2003 - infoscience.epfl.ch
We are interested in finding a jointly optimal scheduling, routing and power control that
achieves max-min fair rate allocation in a multi-hop wireless network. This is a highly …

Distributed link scheduling with constant overhead

LX Bui, S Sanghavi, R Srikant - IEEE/ACM Transactions on …, 2009 - ieeexplore.ieee.org
This paper proposes a new class of simple, distributed algorithms for scheduling in multihop
wireless networks under the primary interference model. The class is parameterized by …

Efficient link scheduling in wireless networks under Rayleigh-fading and multiuser interference

J Yu, K Yu, D Yu, W Lv, X Cheng… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Link scheduling plays a key role in the network capacity and the transmission delay. In this
paper, we study the problem of maximum link scheduling (MLS), aiming to characterize the …

[PDF][PDF] On the complexity of scheduling in wireless networks

C Joo, G Sharma, NB Shroff, RR Mazumdar - EURASIP Journal on …, 2010 - Springer
We consider the problem of throughput-optimal scheduling in wireless networks subject to
interference constraints. We model the interference using a family of-hop interference …

Distributed link scheduling in wireless networks

JC Bermond, D Mazauric, V Misra… - Discrete Mathematics …, 2020 - World Scientific
This work investigates distributed transmission scheduling in wireless networks. Due to
interference constraints,“neighboring links” cannot be simultaneously activated, otherwise …

Distributed link scheduling with constant overhead

S Sanghavi, L Bui, R Srikant - Proceedings of the 2007 ACM …, 2007 - dl.acm.org
This paper proposes a new class of simple, distributed algorithms for scheduling in wireless
networks. The algorithms generate new schedules in a distributed manner via simple local …

The complexity of connectivity in wireless networks

T Moscibroda, R Wattenhofer - … 2006: 25th Annual Joint Conference of …, 2006 - microsoft.com
We define and study the scheduling complexity in wireless networks, which expresses the
theoretically achievable efficiency of MAC layer protocols. Given a set of communication …

Toward optimal distributed node scheduling in a multihop wireless network through local voting

DJ Vergados, N Amelina, Y Jiang… - IEEE Transactions …, 2017 - ieeexplore.ieee.org
In a multihop wireless network, it is crucial but challenging to schedule transmissions in an
efficient and fair manner. In this paper, a novel distributed node scheduling algorithm, called …