Decision-based link scheduling approximation algorithm with SINR relaxation for wireless mesh network

Nachwan Mufti Adriansyah, Muhamad Asvial, Bagio Budiardjo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

The crucial issue in the design of resource allocation algorithms for wireless mesh network is computational complexity. A high capacity algorithm with low computational complexity is desired, especially for dynamic topology adaptation in mobile mesh networks and also for the issue of low energy consumption. This paper proposes a new approach in the designing of a low complexity spatial time division multiple access link scheduling algorithm for wireless mesh network. In this paper, link scheduling is considered as a decision-making problem. This approach is contrary to physical interference model that requires SINR evaluation in global network. We propose the mesh coverage probability as a new performance metric in the design of mesh link scheduling algorithm. Based on this approach, we provide the tradeoff between spatial reuse and mesh coverage probability, which can be used as a benchmark in the design of scheduling algorithms for wireless mesh network.

Original languageEnglish
Title of host publicationProceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications
Subtitle of host publicationEmerging Trends in the Era of Internet of Things, IC3INA 2015
EditorsArnida L. Latifah
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages99-103
Number of pages5
ISBN (Electronic)9781479987733
DOIs
Publication statusPublished - 8 Jan 2016
EventInternational Conference on Computer, Control, Informatics and Its Applications, IC3INA 2015 - Bandung, Indonesia
Duration: 5 Oct 20157 Oct 2015

Publication series

NameProceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015

Conference

ConferenceInternational Conference on Computer, Control, Informatics and Its Applications, IC3INA 2015
Country/TerritoryIndonesia
CityBandung
Period5/10/157/10/15

Keywords

  • mesh coverage probability
  • resource allocation
  • spatial time division multiple access
  • wireless mesh network

Fingerprint

Dive into the research topics of 'Decision-based link scheduling approximation algorithm with SINR relaxation for wireless mesh network'. Together they form a unique fingerprint.

Cite this