English

On High Spatial Reuse Link Scheduling in STDMA Wireless Ad Hoc Networks

Performance 2007-05-23 v1 Networking and Internet Architecture

Abstract

Graph-based algorithms for point-to-point link scheduling in Spatial reuse Time Division Multiple Access (STDMA) wireless ad hoc networks often result in a significant number of transmissions having low Signal to Interference and Noise density Ratio (SINR) at intended receivers, leading to low throughput. To overcome this problem, we propose a new algorithm for STDMA link scheduling based on a graph model of the network as well as SINR computations. The performance of our algorithm is evaluated in terms of spatial reuse and computational complexity. Simulation results demonstrate that our algorithm achieves better performance than existing algorithms.

Keywords

Cite

@article{arxiv.cs/0701001,
  title  = {On High Spatial Reuse Link Scheduling in STDMA Wireless Ad Hoc Networks},
  author = {Ashutosh Deepak Gore and Srikanth Jagabathula and Abhay Karandikar},
  journal= {arXiv preprint arXiv:cs/0701001},
  year   = {2007}
}

Comments

10 pages (double column), 10 figures

R2 v1 2026-07-22T12:27:36.189Z