An extension of active access-point selection algorithm for throughput maximization in wireless mesh networks

Nobuo Funabiki, Junki Shimizu, Toru Nakanishi, Kan Watanabe, Shigeru Tomisato

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

1 Citation (Scopus)

Abstract

In order to offer an inexpensive, scalable Internetaccess wireless network, we have studied the architecture, protocols, and design optimizations of the wireless Internet-access mesh network (WIMNET) that adopts 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. Because redundant APs may increase the operational cost and degrade the throughput due to increasing radio interferences, only the necessary APs for the connectivity between the hosts and the Internet gateway should be activated in communications. Previously, we have defined the active AP selection problem of selecting the minimum number of active APs, and proposed its heuristic algorithm. However, the throughput should be maximized in WIMNET as a bandlimited wireless network, even if the number of active APs is slightly increased. In this paper, we propose the extension of the active AP selection algorithm for the throughput maximization using the average hop count. We confirm the effectiveness of our algorithm extension through simulations in three instances, where the throughput is improved by about 10% with 7-14 additional active APs on average.

Original languageEnglish
Title of host publicationProceedings - 3rd IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2011
Pages367-372
Number of pages6
DOIs
Publication statusPublished - 2011
Event3rd IEEE International Conference on Intelligent Networking and CollaborativeSystems, INCoS 2011 - Fukuoka, Japan
Duration: Nov 30 2011Dec 2 2011

Other

Other3rd IEEE International Conference on Intelligent Networking and CollaborativeSystems, INCoS 2011
CountryJapan
CityFukuoka
Period11/30/1112/2/11

Fingerprint

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

Keywords

  • Active access-point selection
  • Algorithm
  • Average hop count
  • Throughput maximization
  • Wireless mesh network

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications

Cite this

Funabiki, N., Shimizu, J., Nakanishi, T., Watanabe, K., & Tomisato, S. (2011). An extension of active access-point selection algorithm for throughput maximization in wireless mesh networks. In Proceedings - 3rd IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2011 (pp. 367-372). [6132833] https://doi.org/10.1109/INCoS.2011.50

An extension of active access-point selection algorithm for throughput maximization in wireless mesh networks. / Funabiki, Nobuo; Shimizu, Junki; Nakanishi, Toru; Watanabe, Kan; Tomisato, Shigeru.

Proceedings - 3rd IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2011. 2011. p. 367-372 6132833.

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

Funabiki, N, Shimizu, J, Nakanishi, T, Watanabe, K & Tomisato, S 2011, An extension of active access-point selection algorithm for throughput maximization in wireless mesh networks. in Proceedings - 3rd IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2011., 6132833, pp. 367-372, 3rd IEEE International Conference on Intelligent Networking and CollaborativeSystems, INCoS 2011, Fukuoka, Japan, 11/30/11. https://doi.org/10.1109/INCoS.2011.50
Funabiki N, Shimizu J, Nakanishi T, Watanabe K, Tomisato S. An extension of active access-point selection algorithm for throughput maximization in wireless mesh networks. In Proceedings - 3rd IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2011. 2011. p. 367-372. 6132833 https://doi.org/10.1109/INCoS.2011.50
Funabiki, Nobuo ; Shimizu, Junki ; Nakanishi, Toru ; Watanabe, Kan ; Tomisato, Shigeru. / An extension of active access-point selection algorithm for throughput maximization in wireless mesh networks. Proceedings - 3rd IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2011. 2011. pp. 367-372
@inproceedings{23287ee487bd48e4aa8d3a2e1094f29e,
title = "An extension of active access-point selection algorithm for throughput maximization in wireless mesh networks",
abstract = "In order to offer an inexpensive, scalable Internetaccess wireless network, we have studied the architecture, protocols, and design optimizations of the wireless Internet-access mesh network (WIMNET) that adopts 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. Because redundant APs may increase the operational cost and degrade the throughput due to increasing radio interferences, only the necessary APs for the connectivity between the hosts and the Internet gateway should be activated in communications. Previously, we have defined the active AP selection problem of selecting the minimum number of active APs, and proposed its heuristic algorithm. However, the throughput should be maximized in WIMNET as a bandlimited wireless network, even if the number of active APs is slightly increased. In this paper, we propose the extension of the active AP selection algorithm for the throughput maximization using the average hop count. We confirm the effectiveness of our algorithm extension through simulations in three instances, where the throughput is improved by about 10{\%} with 7-14 additional active APs on average.",
keywords = "Active access-point selection, Algorithm, Average hop count, Throughput maximization, Wireless mesh network",
author = "Nobuo Funabiki and Junki Shimizu and Toru Nakanishi and Kan Watanabe and Shigeru Tomisato",
year = "2011",
doi = "10.1109/INCoS.2011.50",
language = "English",
isbn = "9780769545790",
pages = "367--372",
booktitle = "Proceedings - 3rd IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2011",

}

TY - GEN

T1 - An extension of active access-point selection algorithm for throughput maximization in wireless mesh networks

AU - Funabiki, Nobuo

AU - Shimizu, Junki

AU - Nakanishi, Toru

AU - Watanabe, Kan

AU - Tomisato, Shigeru

PY - 2011

Y1 - 2011

N2 - In order to offer an inexpensive, scalable Internetaccess wireless network, we have studied the architecture, protocols, and design optimizations of the wireless Internet-access mesh network (WIMNET) that adopts 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. Because redundant APs may increase the operational cost and degrade the throughput due to increasing radio interferences, only the necessary APs for the connectivity between the hosts and the Internet gateway should be activated in communications. Previously, we have defined the active AP selection problem of selecting the minimum number of active APs, and proposed its heuristic algorithm. However, the throughput should be maximized in WIMNET as a bandlimited wireless network, even if the number of active APs is slightly increased. In this paper, we propose the extension of the active AP selection algorithm for the throughput maximization using the average hop count. We confirm the effectiveness of our algorithm extension through simulations in three instances, where the throughput is improved by about 10% with 7-14 additional active APs on average.

AB - In order to offer an inexpensive, scalable Internetaccess wireless network, we have studied the architecture, protocols, and design optimizations of the wireless Internet-access mesh network (WIMNET) that adopts 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. Because redundant APs may increase the operational cost and degrade the throughput due to increasing radio interferences, only the necessary APs for the connectivity between the hosts and the Internet gateway should be activated in communications. Previously, we have defined the active AP selection problem of selecting the minimum number of active APs, and proposed its heuristic algorithm. However, the throughput should be maximized in WIMNET as a bandlimited wireless network, even if the number of active APs is slightly increased. In this paper, we propose the extension of the active AP selection algorithm for the throughput maximization using the average hop count. We confirm the effectiveness of our algorithm extension through simulations in three instances, where the throughput is improved by about 10% with 7-14 additional active APs on average.

KW - Active access-point selection

KW - Algorithm

KW - Average hop count

KW - Throughput maximization

KW - Wireless mesh network

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

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

U2 - 10.1109/INCoS.2011.50

DO - 10.1109/INCoS.2011.50

M3 - Conference contribution

SN - 9780769545790

SP - 367

EP - 372

BT - Proceedings - 3rd IEEE International Conference on Intelligent Networking and Collaborative Systems, INCoS 2011

ER -