Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network

I. Wei Lai, Nobuo Funabiki, Shigeto Tajima, Md Selim Al Mamun, Sho Fujita

Research output: Contribution to journalArticle

Abstract

A Wireless Internet-access Mesh NETwork (WIMNET) provides scalable and reliable internet access through the deployment of multiple access points (APs) and gateways (GWs). In this work, we propose a selective routing algorithm aiming at a hierarchical minimization of the operational cost and the maximal end-to-end delay. In particular, by deploying redundant APs/GWs in the network field, the WIMNET becomes robust to the link or AP/GW failure. However, these redundant APs/GWs increase the operational cost like the power consumption. By using Dijkstra algorithm and 2-opt algorithm, the proposed algorithm iteratively deactivates the deployed APs/GWs and performs the routing that reduces the maximal end-to-end delay based on the APs/GWs remaining active. The generated route meets the real-world constraints like fairness criterion. We further propose a cross-layer design to enhance the routing performance by exploiting the MAC-layer frame aggregation technique. The selective routing algorithm is then implemented in the WIMNET simulator proposed by our group. The numerical experiments demonstrate that in both indoor and open space environments, the proposed selective routing greatly reduces the operational cost, i.e., up to 80 % APs/GWs can be deactivated.

Original languageEnglish
Pages (from-to)2191-2203
Number of pages13
JournalWireless Networks
Volume24
Issue number6
DOIs
Publication statusPublished - 2018 Aug 1

Fingerprint

Wireless mesh networks (WMN)
Internet
Routing algorithms
Costs
Gateways (computer networks)
Networks (circuits)
Telecommunication links
Electric power utilization
Agglomeration
Simulators
Experiments

Keywords

  • A wireless mesh network
  • Cross-layer design
  • Hierarchical optimization
  • IEEE 802.11ac
  • Multi-hop communication
  • Routing

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network. / Lai, I. Wei; Funabiki, Nobuo; Tajima, Shigeto; Al Mamun, Md Selim; Fujita, Sho.

In: Wireless Networks, Vol. 24, No. 6, 01.08.2018, p. 2191-2203.

Research output: Contribution to journalArticle

Lai, I. Wei ; Funabiki, Nobuo ; Tajima, Shigeto ; Al Mamun, Md Selim ; Fujita, Sho. / Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network. In: Wireless Networks. 2018 ; Vol. 24, No. 6. pp. 2191-2203.
@article{21443b04f61647cbb289cb251dc8c190,
title = "Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network",
abstract = "A Wireless Internet-access Mesh NETwork (WIMNET) provides scalable and reliable internet access through the deployment of multiple access points (APs) and gateways (GWs). In this work, we propose a selective routing algorithm aiming at a hierarchical minimization of the operational cost and the maximal end-to-end delay. In particular, by deploying redundant APs/GWs in the network field, the WIMNET becomes robust to the link or AP/GW failure. However, these redundant APs/GWs increase the operational cost like the power consumption. By using Dijkstra algorithm and 2-opt algorithm, the proposed algorithm iteratively deactivates the deployed APs/GWs and performs the routing that reduces the maximal end-to-end delay based on the APs/GWs remaining active. The generated route meets the real-world constraints like fairness criterion. We further propose a cross-layer design to enhance the routing performance by exploiting the MAC-layer frame aggregation technique. The selective routing algorithm is then implemented in the WIMNET simulator proposed by our group. The numerical experiments demonstrate that in both indoor and open space environments, the proposed selective routing greatly reduces the operational cost, i.e., up to 80 {\%} APs/GWs can be deactivated.",
keywords = "A wireless mesh network, Cross-layer design, Hierarchical optimization, IEEE 802.11ac, Multi-hop communication, Routing",
author = "Lai, {I. Wei} and Nobuo Funabiki and Shigeto Tajima and {Al Mamun}, {Md Selim} and Sho Fujita",
year = "2018",
month = "8",
day = "1",
doi = "10.1007/s11276-017-1462-9",
language = "English",
volume = "24",
pages = "2191--2203",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "6",

}

TY - JOUR

T1 - Cross-layer selective routing for cost and delay minimization in IEEE 802.11ac wireless mesh network

AU - Lai, I. Wei

AU - Funabiki, Nobuo

AU - Tajima, Shigeto

AU - Al Mamun, Md Selim

AU - Fujita, Sho

PY - 2018/8/1

Y1 - 2018/8/1

N2 - A Wireless Internet-access Mesh NETwork (WIMNET) provides scalable and reliable internet access through the deployment of multiple access points (APs) and gateways (GWs). In this work, we propose a selective routing algorithm aiming at a hierarchical minimization of the operational cost and the maximal end-to-end delay. In particular, by deploying redundant APs/GWs in the network field, the WIMNET becomes robust to the link or AP/GW failure. However, these redundant APs/GWs increase the operational cost like the power consumption. By using Dijkstra algorithm and 2-opt algorithm, the proposed algorithm iteratively deactivates the deployed APs/GWs and performs the routing that reduces the maximal end-to-end delay based on the APs/GWs remaining active. The generated route meets the real-world constraints like fairness criterion. We further propose a cross-layer design to enhance the routing performance by exploiting the MAC-layer frame aggregation technique. The selective routing algorithm is then implemented in the WIMNET simulator proposed by our group. The numerical experiments demonstrate that in both indoor and open space environments, the proposed selective routing greatly reduces the operational cost, i.e., up to 80 % APs/GWs can be deactivated.

AB - A Wireless Internet-access Mesh NETwork (WIMNET) provides scalable and reliable internet access through the deployment of multiple access points (APs) and gateways (GWs). In this work, we propose a selective routing algorithm aiming at a hierarchical minimization of the operational cost and the maximal end-to-end delay. In particular, by deploying redundant APs/GWs in the network field, the WIMNET becomes robust to the link or AP/GW failure. However, these redundant APs/GWs increase the operational cost like the power consumption. By using Dijkstra algorithm and 2-opt algorithm, the proposed algorithm iteratively deactivates the deployed APs/GWs and performs the routing that reduces the maximal end-to-end delay based on the APs/GWs remaining active. The generated route meets the real-world constraints like fairness criterion. We further propose a cross-layer design to enhance the routing performance by exploiting the MAC-layer frame aggregation technique. The selective routing algorithm is then implemented in the WIMNET simulator proposed by our group. The numerical experiments demonstrate that in both indoor and open space environments, the proposed selective routing greatly reduces the operational cost, i.e., up to 80 % APs/GWs can be deactivated.

KW - A wireless mesh network

KW - Cross-layer design

KW - Hierarchical optimization

KW - IEEE 802.11ac

KW - Multi-hop communication

KW - Routing

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

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

U2 - 10.1007/s11276-017-1462-9

DO - 10.1007/s11276-017-1462-9

M3 - Article

AN - SCOPUS:85012921848

VL - 24

SP - 2191

EP - 2203

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 6

ER -