Sciweavers

Share
CORR
2007
Springer

Link Scheduling in STDMA Wireless Networks: A Line Graph Approach

9 years 11 months ago
Link Scheduling in STDMA Wireless Networks: A Line Graph Approach
—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.
N. Praneeth Kumar, Ashutosh Deepak Gore, Abhay Kar
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where CORR
Authors N. Praneeth Kumar, Ashutosh Deepak Gore, Abhay Karandikar
Comments (0)
books