Exploiting Geometrical Node Location for Improving Spatial Reuse in SINR-based STDMA Multi-hop Link Scheduling Algorithm

International Journal of Technology

Nachwan Adriansyah¹ 

关键词: Approximation algorithm;    Geometrical node location exploitation;    Link scheduling;    Mesh network;    STDMA;   

DOI  :  10.14716/ijtech.v6i1.781

学科分类：工程和技术（综合）

来源: Universitas Indonesia

【 摘 要 】

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.

【 授权许可】

CC BY-NC-ND