Distributed Greedy Scheduling for Multihop Wireless Networks

Details Distributed Greedy Scheduling for Multihop Wireless Networks Distributed Greedy Scheduling for Multihop Wireless Networks

2010-06-25

arxiv.org/abs/1006.4937v1

Computer Science

Networking and Internet Architecture

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Distributed Greedy Scheduling for Multihop Wireless Networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Distributed Greedy Scheduling for Multihop Wireless Networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed Greedy Scheduling for Multihop Wireless Networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-309834