Link Scheduling in STDMA Wireless Networks: A Line Graph Approach

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
4 pages, 1 figure

Keywords

Networking and Internet Architecture

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/143985

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0712.1662
 http://arxiv.org/abs/0712.1662

Collections

arXiv