Link Scheduling in STDMA Wireless Networks: A Line Graph Approach

Details Link Scheduling in STDMA Wireless Networks: A Line Graph Approach Link Scheduling in STDMA Wireless Networks: A Line Graph Approach

2007-12-11

arxiv.org/abs/0712.1662v1

Computer Science

Networking and Internet Architecture

4 pages, 1 figure

Scientific paper

We consider point to point link scheduling in Spatial Time Division Multiple Access (STDMA) wireless networks under the physical interference model. We propose a novel link scheduling algorithm based on a line graph representation of the network, by embedding the interferences between pairs of nodes into the edge weights of the line graph. Our algorithm achieves lower schedule length and lower run time complexity than existing algorithms.

Affiliated with

Also associated with

No associations

Rating

Link Scheduling in STDMA Wireless Networks: A Line Graph Approach 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 Link Scheduling in STDMA Wireless Networks: A Line Graph Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Link Scheduling in STDMA Wireless Networks: A Line Graph Approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-474212