Exploiting geometrical node location for improving spatial reuse in SINR-based STDMA multi-hop link scheduling algorithm

Nachwan Adriansyah, Muhamad Asvial, Bagio Budiarjo

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

This paper proposes a novel approximation for a Spatial Time Division Multiple Access (STDMA) link-scheduling algorithm based on geometrical node exploitation to improve spatial reuse performance. The geometrical location of nodes was exploited in order to reduce computational complexity and to achieve higher accuracy in transmission to satisfy the Signal to Interference and Noise Ratio (SINR) requirement. The process of SINR global checking is a main constraint in the SINR based interference model but is reduced through geometrical partition and interference approximations based on geometrical node locations. Simulation results show that the proposed algorithm increases the spatial reuse performance in comparison to the greedy physical interference model in similar scenarios. The model utilizing geometrical partition exhibits lower complexity compared to the pure physical interference model that includes SINR global checking.

Original languageEnglish
Pages (from-to)53-62
Number of pages10
JournalInternational Journal of Technology
Volume6
Issue number1
DOIs
Publication statusPublished - 1 Jan 2015

Keywords

  • Approximation algorithm
  • Geometrical node location exploitation
  • Link scheduling
  • Mesh network
  • STDMA

Fingerprint Dive into the research topics of 'Exploiting geometrical node location for improving spatial reuse in SINR-based STDMA multi-hop link scheduling algorithm'. Together they form a unique fingerprint.

Cite this