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

Nachwan Mufti Adriansyah; Muhamad Asvial; Bagio Budiardjo

doi:10.1109/IC3INA.2015.7377754

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

Nachwan Mufti Adriansyah, Muhamad Asvial, Bagio Budiardjo

Department of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications
Subtitle of host publication	Emerging Trends in the Era of Internet of Things, IC3INA 2015
Editors	Arnida L. Latifah
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	99-103
Number of pages	5
ISBN (Electronic)	9781479987733
DOIs	https://doi.org/10.1109/IC3INA.2015.7377754
Publication status	Published - 8 Jan 2016
Event	International Conference on Computer, Control, Informatics and Its Applications, IC3INA 2015 - Bandung, Indonesia Duration: 5 Oct 2015 → 7 Oct 2015

Publication series

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

Conference

Conference	International Conference on Computer, Control, Informatics and Its Applications, IC3INA 2015
Country/Territory	Indonesia
City	Bandung
Period	5/10/15 → 7/10/15

Keywords

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

Access to Document

10.1109/IC3INA.2015.7377754

Cite this

Adriansyah, N. M., Asvial, M., & Budiardjo, B. (2016). Decision-based link scheduling approximation algorithm with SINR relaxation for wireless mesh network. In A. L. Latifah (Ed.), Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015 (pp. 99-103). [7377754] (Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IC3INA.2015.7377754

Adriansyah, Nachwan Mufti ; Asvial, Muhamad ; Budiardjo, Bagio. / Decision-based link scheduling approximation algorithm with SINR relaxation for wireless mesh network. Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015. editor / Arnida L. Latifah. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 99-103 (Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015).

@inproceedings{cc80accd6c4d455d88a192333b94ca2b,

title = "Decision-based link scheduling approximation algorithm with SINR relaxation for wireless mesh network",

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.",

keywords = "mesh coverage probability, resource allocation, spatial time division multiple access, wireless mesh network",

author = "Adriansyah, {Nachwan Mufti} and Muhamad Asvial and Bagio Budiardjo",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; International Conference on Computer, Control, Informatics and Its Applications, IC3INA 2015 ; Conference date: 05-10-2015 Through 07-10-2015",

year = "2016",

month = jan,

day = "8",

doi = "10.1109/IC3INA.2015.7377754",

language = "English",

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

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "99--103",

editor = "Latifah, {Arnida L.}",

booktitle = "Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications",

address = "United States",

}

Adriansyah, NM, Asvial, M & Budiardjo, B 2016, Decision-based link scheduling approximation algorithm with SINR relaxation for wireless mesh network. in AL Latifah (ed.), Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015., 7377754, Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015, Institute of Electrical and Electronics Engineers Inc., pp. 99-103, International Conference on Computer, Control, Informatics and Its Applications, IC3INA 2015, Bandung, Indonesia, 5/10/15. https://doi.org/10.1109/IC3INA.2015.7377754

Decision-based link scheduling approximation algorithm with SINR relaxation for wireless mesh network. / Adriansyah, Nachwan Mufti; Asvial, Muhamad; Budiardjo, Bagio.

Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015. ed. / Arnida L. Latifah. Institute of Electrical and Electronics Engineers Inc., 2016. p. 99-103 7377754 (Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Adriansyah, Nachwan Mufti

AU - Asvial, Muhamad

AU - Budiardjo, Bagio

PY - 2016/1/8

Y1 - 2016/1/8

N2 - 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.

AB - 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.

KW - mesh coverage probability

KW - resource allocation

KW - spatial time division multiple access

KW - wireless mesh network

UR - http://www.scopus.com/inward/record.url?scp=84963685631&partnerID=8YFLogxK

U2 - 10.1109/IC3INA.2015.7377754

DO - 10.1109/IC3INA.2015.7377754

M3 - Conference contribution

AN - SCOPUS:84963685631

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

SP - 99

EP - 103

BT - Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications

A2 - Latifah, Arnida L.

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - International Conference on Computer, Control, Informatics and Its Applications, IC3INA 2015

Y2 - 5 October 2015 through 7 October 2015

ER -

Adriansyah NM, Asvial M, Budiardjo B. Decision-based link scheduling approximation algorithm with SINR relaxation for wireless mesh network. In Latifah AL, editor, Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 99-103. 7377754. (Proceeding - 2015 International Conference on Computer, Control, Informatics and Its Applications: Emerging Trends in the Era of Internet of Things, IC3INA 2015). https://doi.org/10.1109/IC3INA.2015.7377754

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this