Exploiting Geometrical Node Location for Improving Spatial Reuse in SINR-based STDMA Multi-hop Link Scheduling Algorithm
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 achi...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Indonesia
2015-01-01
|
| Series: | International Journal of Technology |
| Subjects: | |
| Online Access: | http://ijtech.eng.ui.ac.id/article/view/165 |
| _version_ | 1797965419445747712 |
|---|---|
| author | Nachwan Adriansyah Muhamad Asvial Bagio Budiarjo |
| author_facet | Nachwan Adriansyah Muhamad Asvial Bagio Budiarjo |
| author_sort | Nachwan Adriansyah |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-11T01:58:34Z |
| format | Article |
| id | doaj.art-867f11171694486ca623cddefeaa18c7 |
| institution | Directory Open Access Journal |
| issn | 2086-9614 2087-2100 |
| language | English |
| last_indexed | 2024-04-11T01:58:34Z |
| publishDate | 2015-01-01 |
| publisher | Universitas Indonesia |
| record_format | Article |
| series | International Journal of Technology |
| spelling | doaj.art-867f11171694486ca623cddefeaa18c72023-01-03T04:35:16ZengUniversitas IndonesiaInternational Journal of Technology2086-96142087-21002015-01-0161536210.14716/ijtech.v6i1.165165Exploiting Geometrical Node Location for Improving Spatial Reuse in SINR-based STDMA Multi-hop Link Scheduling AlgorithmNachwan Adriansyah0Muhamad Asvial1Bagio Budiarjo2Department of Electrical Engineering, Faculty of Engineering,Universitas Indonesia, Kampus UI Depok, 16424, IndonesiaDepartment of Electrical Engineering, Faculty of Engineering,Universitas Indonesia, Kampus UI Depok, 16424, IndonesiaDepartment of Electrical Engineering, Faculty of Engineering,Universitas Indonesia, Kampus UI Depok, 16424, IndonesiaThis 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.http://ijtech.eng.ui.ac.id/article/view/165Approximation algorithmGeometrical node location exploitationLink schedulingMesh networkSTDMA |
| spellingShingle | Nachwan Adriansyah Muhamad Asvial Bagio Budiarjo Exploiting Geometrical Node Location for Improving Spatial Reuse in SINR-based STDMA Multi-hop Link Scheduling Algorithm International Journal of Technology Approximation algorithm Geometrical node location exploitation Link scheduling Mesh network STDMA |
| title | Exploiting Geometrical Node Location for Improving Spatial Reuse in SINR-based STDMA Multi-hop Link Scheduling Algorithm |
| title_full | Exploiting Geometrical Node Location for Improving Spatial Reuse in SINR-based STDMA Multi-hop Link Scheduling Algorithm |
| title_fullStr | Exploiting Geometrical Node Location for Improving Spatial Reuse in SINR-based STDMA Multi-hop Link Scheduling Algorithm |
| title_full_unstemmed | Exploiting Geometrical Node Location for Improving Spatial Reuse in SINR-based STDMA Multi-hop Link Scheduling Algorithm |
| title_short | Exploiting Geometrical Node Location for Improving Spatial Reuse in SINR-based STDMA Multi-hop Link Scheduling Algorithm |
| title_sort | exploiting geometrical node location for improving spatial reuse in sinr based stdma multi hop link scheduling algorithm |
| topic | Approximation algorithm Geometrical node location exploitation Link scheduling Mesh network STDMA |
| url | http://ijtech.eng.ui.ac.id/article/view/165 |
| work_keys_str_mv | AT nachwanadriansyah exploitinggeometricalnodelocationforimprovingspatialreuseinsinrbasedstdmamultihoplinkschedulingalgorithm AT muhamadasvial exploitinggeometricalnodelocationforimprovingspatialreuseinsinrbasedstdmamultihoplinkschedulingalgorithm AT bagiobudiarjo exploitinggeometricalnodelocationforimprovingspatialreuseinsinrbasedstdmamultihoplinkschedulingalgorithm |