A smart access-point selection algorithm for scalable wireless mesh networks

Nobuo Funabiki, Sritrusta Sukaridhoto, Masaharu Hata, Shigeru Tomisato, Toru Nakanishi, Kan Watanabe, Shigeto Tajima

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

As a flexible, cost-efficient solution for a scalable Internet-access network, we have studied the architecture and design optimization issues of the Wireless Internet-access Mesh NETwork (WIMNET) that is composed of wirelessly connected multiple access-points (APs). WIMNET utilizes two types of APs as wireless mesh routers to achieve the scalability with sufficient bandwidth while reducing costs. One is an expensive, programmable smart AP (SAP) that can use plural channels for wireless communications and has various functions for the Internet access. Another is an inexpensive, non-programmable conventional AP (CAP) that can use only one channel. To enhance the performance of WIMNET with a small number of costly SAPs, the allocation of SAPs in the network field is very important. In this paper, we propose a SAP selection algorithm of selecting a fixed number of SAPs from a given set of allocated APs. Then, we extend this algorithm to finding the minimal SAP set that provides the maximal throughput for the efficient WIMNET. We verify the effectiveness of our proposals through extensive simulations using the WIMNET simulator.

Original languageEnglish
Pages (from-to)260-267
Number of pages8
JournalIAENG International Journal of Computer Science
Volume38
Issue number3
Publication statusPublished - 2011

Fingerprint

Wireless mesh networks (WMN)
Internet
Routers
Scalability
Costs
Simulators
Throughput
Bandwidth
Communication

Keywords

  • Algorithm
  • Maximal throughput
  • Minimal cost
  • Selection
  • Smart access-point
  • Wireless mesh network

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

A smart access-point selection algorithm for scalable wireless mesh networks. / Funabiki, Nobuo; Sukaridhoto, Sritrusta; Hata, Masaharu; Tomisato, Shigeru; Nakanishi, Toru; Watanabe, Kan; Tajima, Shigeto.

In: IAENG International Journal of Computer Science, Vol. 38, No. 3, 2011, p. 260-267.

Research output: Contribution to journalArticle

Funabiki, N, Sukaridhoto, S, Hata, M, Tomisato, S, Nakanishi, T, Watanabe, K & Tajima, S 2011, 'A smart access-point selection algorithm for scalable wireless mesh networks', IAENG International Journal of Computer Science, vol. 38, no. 3, pp. 260-267.
Funabiki, Nobuo ; Sukaridhoto, Sritrusta ; Hata, Masaharu ; Tomisato, Shigeru ; Nakanishi, Toru ; Watanabe, Kan ; Tajima, Shigeto. / A smart access-point selection algorithm for scalable wireless mesh networks. In: IAENG International Journal of Computer Science. 2011 ; Vol. 38, No. 3. pp. 260-267.
@article{f593803166e5417ab6541fdaa8a06bea,
title = "A smart access-point selection algorithm for scalable wireless mesh networks",
abstract = "As a flexible, cost-efficient solution for a scalable Internet-access network, we have studied the architecture and design optimization issues of the Wireless Internet-access Mesh NETwork (WIMNET) that is composed of wirelessly connected multiple access-points (APs). WIMNET utilizes two types of APs as wireless mesh routers to achieve the scalability with sufficient bandwidth while reducing costs. One is an expensive, programmable smart AP (SAP) that can use plural channels for wireless communications and has various functions for the Internet access. Another is an inexpensive, non-programmable conventional AP (CAP) that can use only one channel. To enhance the performance of WIMNET with a small number of costly SAPs, the allocation of SAPs in the network field is very important. In this paper, we propose a SAP selection algorithm of selecting a fixed number of SAPs from a given set of allocated APs. Then, we extend this algorithm to finding the minimal SAP set that provides the maximal throughput for the efficient WIMNET. We verify the effectiveness of our proposals through extensive simulations using the WIMNET simulator.",
keywords = "Algorithm, Maximal throughput, Minimal cost, Selection, Smart access-point, Wireless mesh network",
author = "Nobuo Funabiki and Sritrusta Sukaridhoto and Masaharu Hata and Shigeru Tomisato and Toru Nakanishi and Kan Watanabe and Shigeto Tajima",
year = "2011",
language = "English",
volume = "38",
pages = "260--267",
journal = "IAENG International Journal of Computer Science",
issn = "1819-656X",
publisher = "International Association of Engineers",
number = "3",

}

TY - JOUR

T1 - A smart access-point selection algorithm for scalable wireless mesh networks

AU - Funabiki, Nobuo

AU - Sukaridhoto, Sritrusta

AU - Hata, Masaharu

AU - Tomisato, Shigeru

AU - Nakanishi, Toru

AU - Watanabe, Kan

AU - Tajima, Shigeto

PY - 2011

Y1 - 2011

N2 - As a flexible, cost-efficient solution for a scalable Internet-access network, we have studied the architecture and design optimization issues of the Wireless Internet-access Mesh NETwork (WIMNET) that is composed of wirelessly connected multiple access-points (APs). WIMNET utilizes two types of APs as wireless mesh routers to achieve the scalability with sufficient bandwidth while reducing costs. One is an expensive, programmable smart AP (SAP) that can use plural channels for wireless communications and has various functions for the Internet access. Another is an inexpensive, non-programmable conventional AP (CAP) that can use only one channel. To enhance the performance of WIMNET with a small number of costly SAPs, the allocation of SAPs in the network field is very important. In this paper, we propose a SAP selection algorithm of selecting a fixed number of SAPs from a given set of allocated APs. Then, we extend this algorithm to finding the minimal SAP set that provides the maximal throughput for the efficient WIMNET. We verify the effectiveness of our proposals through extensive simulations using the WIMNET simulator.

AB - As a flexible, cost-efficient solution for a scalable Internet-access network, we have studied the architecture and design optimization issues of the Wireless Internet-access Mesh NETwork (WIMNET) that is composed of wirelessly connected multiple access-points (APs). WIMNET utilizes two types of APs as wireless mesh routers to achieve the scalability with sufficient bandwidth while reducing costs. One is an expensive, programmable smart AP (SAP) that can use plural channels for wireless communications and has various functions for the Internet access. Another is an inexpensive, non-programmable conventional AP (CAP) that can use only one channel. To enhance the performance of WIMNET with a small number of costly SAPs, the allocation of SAPs in the network field is very important. In this paper, we propose a SAP selection algorithm of selecting a fixed number of SAPs from a given set of allocated APs. Then, we extend this algorithm to finding the minimal SAP set that provides the maximal throughput for the efficient WIMNET. We verify the effectiveness of our proposals through extensive simulations using the WIMNET simulator.

KW - Algorithm

KW - Maximal throughput

KW - Minimal cost

KW - Selection

KW - Smart access-point

KW - Wireless mesh network

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

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

M3 - Article

AN - SCOPUS:80053633339

VL - 38

SP - 260

EP - 267

JO - IAENG International Journal of Computer Science

JF - IAENG International Journal of Computer Science

SN - 1819-656X

IS - 3

ER -