Distributed Greedy Scheduling for Multihop Wireless Networks

Albert Sunny, Joy Kuri

We consider the problem of 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. We develop a distributed greedy heuristic for this scheduling problem. Further, we show that this distributed greedy heuristic computes the exact same schedule as the centralized greedy heuristic.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment