Link Scheduling in STDMA Wireless Networks: A Line Graph Approach
Networking and Internet Architecture
2007-12-12 v1
Abstract
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.
Cite
@article{arxiv.0712.1662,
title = {Link Scheduling in STDMA Wireless Networks: A Line Graph Approach},
author = {N. Praneeth Kumar and Ashutosh Deepak Gore and Abhay Karandikar},
journal= {arXiv preprint arXiv:0712.1662},
year = {2007}
}
Comments
4 pages, 1 figure