A proposal of an active access-point selection algorithm in wireless mesh networks

Nobuo Funabiki, Junki Shimizu, Toru Nakanishi, Kan Watanabe

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Citations (Scopus)

Abstract

The wireless Internet-access mesh network (WIMNET) has been studied to offer an inexpensive, scalable Internetaccess wireless network by adopting multiple access points (APs) connected by wireless links. WIMNET can improve the dependability to failures of links and/or APs by allocating APs redundantly in the network field. However, redundant APs may increase the operational cost and degrade the throughput due to increasing radio interferences. One solution to this problem is to activate only the necessary APs to provide the connectivity to the hosts while maximizing the throughput. In this paper, we first define this active AP selection problem of selecting the activated APs for communications, and propose its heuristic algorithm. The simulation results in three instances confirm the effectiveness of the proposed algorithm, and indicate the existence of an active AP selection that maximizes the throughput. Then, we present the average hop count and the traffic bias as the indices to seek the active AP selection with the maximal throughput, and the extension of our active AP selection algorithm using them.

Original languageEnglish
Title of host publicationProceedings - 2011 International Conference on Network-Based Information Systems, NBiS 2011
Pages112-117
Number of pages6
DOIs
Publication statusPublished - 2011
Event2011 International Conference on Network-Based Information Systems, NBiS 2011 - Tirana, Albania
Duration: Sep 7 2011Sep 9 2011

Other

Other2011 International Conference on Network-Based Information Systems, NBiS 2011
CountryAlbania
CityTirana
Period9/7/119/9/11

Fingerprint

Wireless mesh networks (WMN)
Throughput
Telecommunication links
Internet
Radio interference
Heuristic algorithms
Wireless networks
Communication
Costs

Keywords

  • Active access point selection
  • Algorithm
  • Index
  • Maximal throughput
  • Wireless mesh network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Funabiki, N., Shimizu, J., Nakanishi, T., & Watanabe, K. (2011). A proposal of an active access-point selection algorithm in wireless mesh networks. In Proceedings - 2011 International Conference on Network-Based Information Systems, NBiS 2011 (pp. 112-117). [6041912] https://doi.org/10.1109/NBiS.2011.26

A proposal of an active access-point selection algorithm in wireless mesh networks. / Funabiki, Nobuo; Shimizu, Junki; Nakanishi, Toru; Watanabe, Kan.

Proceedings - 2011 International Conference on Network-Based Information Systems, NBiS 2011. 2011. p. 112-117 6041912.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Funabiki, N, Shimizu, J, Nakanishi, T & Watanabe, K 2011, A proposal of an active access-point selection algorithm in wireless mesh networks. in Proceedings - 2011 International Conference on Network-Based Information Systems, NBiS 2011., 6041912, pp. 112-117, 2011 International Conference on Network-Based Information Systems, NBiS 2011, Tirana, Albania, 9/7/11. https://doi.org/10.1109/NBiS.2011.26
Funabiki N, Shimizu J, Nakanishi T, Watanabe K. A proposal of an active access-point selection algorithm in wireless mesh networks. In Proceedings - 2011 International Conference on Network-Based Information Systems, NBiS 2011. 2011. p. 112-117. 6041912 https://doi.org/10.1109/NBiS.2011.26
Funabiki, Nobuo ; Shimizu, Junki ; Nakanishi, Toru ; Watanabe, Kan. / A proposal of an active access-point selection algorithm in wireless mesh networks. Proceedings - 2011 International Conference on Network-Based Information Systems, NBiS 2011. 2011. pp. 112-117
@inproceedings{ee63b04ad6ce4b3cbf5d052149e3118e,
title = "A proposal of an active access-point selection algorithm in wireless mesh networks",
abstract = "The wireless Internet-access mesh network (WIMNET) has been studied to offer an inexpensive, scalable Internetaccess wireless network by adopting multiple access points (APs) connected by wireless links. WIMNET can improve the dependability to failures of links and/or APs by allocating APs redundantly in the network field. However, redundant APs may increase the operational cost and degrade the throughput due to increasing radio interferences. One solution to this problem is to activate only the necessary APs to provide the connectivity to the hosts while maximizing the throughput. In this paper, we first define this active AP selection problem of selecting the activated APs for communications, and propose its heuristic algorithm. The simulation results in three instances confirm the effectiveness of the proposed algorithm, and indicate the existence of an active AP selection that maximizes the throughput. Then, we present the average hop count and the traffic bias as the indices to seek the active AP selection with the maximal throughput, and the extension of our active AP selection algorithm using them.",
keywords = "Active access point selection, Algorithm, Index, Maximal throughput, Wireless mesh network",
author = "Nobuo Funabiki and Junki Shimizu and Toru Nakanishi and Kan Watanabe",
year = "2011",
doi = "10.1109/NBiS.2011.26",
language = "English",
isbn = "9780769544588",
pages = "112--117",
booktitle = "Proceedings - 2011 International Conference on Network-Based Information Systems, NBiS 2011",

}

TY - GEN

T1 - A proposal of an active access-point selection algorithm in wireless mesh networks

AU - Funabiki, Nobuo

AU - Shimizu, Junki

AU - Nakanishi, Toru

AU - Watanabe, Kan

PY - 2011

Y1 - 2011

N2 - The wireless Internet-access mesh network (WIMNET) has been studied to offer an inexpensive, scalable Internetaccess wireless network by adopting multiple access points (APs) connected by wireless links. WIMNET can improve the dependability to failures of links and/or APs by allocating APs redundantly in the network field. However, redundant APs may increase the operational cost and degrade the throughput due to increasing radio interferences. One solution to this problem is to activate only the necessary APs to provide the connectivity to the hosts while maximizing the throughput. In this paper, we first define this active AP selection problem of selecting the activated APs for communications, and propose its heuristic algorithm. The simulation results in three instances confirm the effectiveness of the proposed algorithm, and indicate the existence of an active AP selection that maximizes the throughput. Then, we present the average hop count and the traffic bias as the indices to seek the active AP selection with the maximal throughput, and the extension of our active AP selection algorithm using them.

AB - The wireless Internet-access mesh network (WIMNET) has been studied to offer an inexpensive, scalable Internetaccess wireless network by adopting multiple access points (APs) connected by wireless links. WIMNET can improve the dependability to failures of links and/or APs by allocating APs redundantly in the network field. However, redundant APs may increase the operational cost and degrade the throughput due to increasing radio interferences. One solution to this problem is to activate only the necessary APs to provide the connectivity to the hosts while maximizing the throughput. In this paper, we first define this active AP selection problem of selecting the activated APs for communications, and propose its heuristic algorithm. The simulation results in three instances confirm the effectiveness of the proposed algorithm, and indicate the existence of an active AP selection that maximizes the throughput. Then, we present the average hop count and the traffic bias as the indices to seek the active AP selection with the maximal throughput, and the extension of our active AP selection algorithm using them.

KW - Active access point selection

KW - Algorithm

KW - Index

KW - Maximal throughput

KW - Wireless mesh network

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

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

U2 - 10.1109/NBiS.2011.26

DO - 10.1109/NBiS.2011.26

M3 - Conference contribution

AN - SCOPUS:80455128275

SN - 9780769544588

SP - 112

EP - 117

BT - Proceedings - 2011 International Conference on Network-Based Information Systems, NBiS 2011

ER -