Asynchronous Distributed Greedy Link Scheduling in Multihop Wireless Networks | IEEE Journals & Magazine | IEEE Xplore

Asynchronous Distributed Greedy Link Scheduling in Multihop Wireless Networks


Abstract:

We consider the problem of link scheduling in multihop wireless networks subject to interference constraints. We consider a graph-based representation of wireless network...Show More

Abstract:

We consider the problem of link scheduling in multihop wireless networks subject to interference constraints. We consider a graph-based representation of wireless networks where scheduled links adhere to the K-hop link interference model. For this scheduling problem, we develop an asynchronous and distributed greedy heuristic. Furthermore, we show that this distributed heuristic computes the exact same schedule as the well-known centralized greedy link scheduling algorithm.
Published in: IEEE Transactions on Vehicular Technology ( Volume: 67, Issue: 10, October 2018)
Page(s): 10166 - 10170
Date of Publication: 07 August 2018

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.