A modified active access-point selection algorithm considering link speed change in IEEE 802.11n for wireless mesh networks

Nobuo Funabiki, Sho Fujita, Toru Nakanishi, Kan Watanabe

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

2 Citations (Scopus)

Abstract

As an inexpensive, scalable Internet-access wireless network, we have studied the architecture, protocols, and design optimizations of the wireless Internet-access mesh network (WIMNET) that uses 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 can increase the operational cost and degrade the performance due to increasing radio interferences, only the necessary APs for connections between the hosts and the Internet gateway should be activated at communications. Previously, we have defined the active AP selection problem of selecting the minimum number of active APs, and proposed its heuristic algorithm, assuming that every link has the same constant speed for simplicity. However, our preliminary experiments found that the link speed is greatly affected by the distance in the high-speed IEEE802.11n protocol that has recently become popular. In this paper, we propose a modification of the active AP selection algorithm to consider the link speed change, where we introduce a new design parameter for WIMNET to select links that have sufficient throughputs. We verify the effectiveness of our modified algorithm through simulations in four instances using the WIMNET simulator.

Original languageEnglish
Title of host publicationProceedings - 2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013
Pages714-719
Number of pages6
DOIs
Publication statusPublished - 2013
Event2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013 - Taichung, Taiwan, Province of China
Duration: Jul 3 2013Jul 5 2013

Other

Other2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013
CountryTaiwan, Province of China
CityTaichung
Period7/3/137/5/13

Fingerprint

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

Keywords

  • Active access-point selection
  • Algorithm
  • IEEE 802.11n
  • Link speed change
  • Wireless mesh network

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Cite this

Funabiki, N., Fujita, S., Nakanishi, T., & Watanabe, K. (2013). A modified active access-point selection algorithm considering link speed change in IEEE 802.11n for wireless mesh networks. In Proceedings - 2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013 (pp. 714-719). [6603978] https://doi.org/10.1109/CISIS.2013.128

A modified active access-point selection algorithm considering link speed change in IEEE 802.11n for wireless mesh networks. / Funabiki, Nobuo; Fujita, Sho; Nakanishi, Toru; Watanabe, Kan.

Proceedings - 2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013. 2013. p. 714-719 6603978.

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

Funabiki, N, Fujita, S, Nakanishi, T & Watanabe, K 2013, A modified active access-point selection algorithm considering link speed change in IEEE 802.11n for wireless mesh networks. in Proceedings - 2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013., 6603978, pp. 714-719, 2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013, Taichung, Taiwan, Province of China, 7/3/13. https://doi.org/10.1109/CISIS.2013.128
Funabiki N, Fujita S, Nakanishi T, Watanabe K. A modified active access-point selection algorithm considering link speed change in IEEE 802.11n for wireless mesh networks. In Proceedings - 2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013. 2013. p. 714-719. 6603978 https://doi.org/10.1109/CISIS.2013.128
Funabiki, Nobuo ; Fujita, Sho ; Nakanishi, Toru ; Watanabe, Kan. / A modified active access-point selection algorithm considering link speed change in IEEE 802.11n for wireless mesh networks. Proceedings - 2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013. 2013. pp. 714-719
@inproceedings{82c98bc04de34404bfa9c6e4a1ffa60c,
title = "A modified active access-point selection algorithm considering link speed change in IEEE 802.11n for wireless mesh networks",
abstract = "As an inexpensive, scalable Internet-access wireless network, we have studied the architecture, protocols, and design optimizations of the wireless Internet-access mesh network (WIMNET) that uses 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 can increase the operational cost and degrade the performance due to increasing radio interferences, only the necessary APs for connections between the hosts and the Internet gateway should be activated at communications. Previously, we have defined the active AP selection problem of selecting the minimum number of active APs, and proposed its heuristic algorithm, assuming that every link has the same constant speed for simplicity. However, our preliminary experiments found that the link speed is greatly affected by the distance in the high-speed IEEE802.11n protocol that has recently become popular. In this paper, we propose a modification of the active AP selection algorithm to consider the link speed change, where we introduce a new design parameter for WIMNET to select links that have sufficient throughputs. We verify the effectiveness of our modified algorithm through simulations in four instances using the WIMNET simulator.",
keywords = "Active access-point selection, Algorithm, IEEE 802.11n, Link speed change, Wireless mesh network",
author = "Nobuo Funabiki and Sho Fujita and Toru Nakanishi and Kan Watanabe",
year = "2013",
doi = "10.1109/CISIS.2013.128",
language = "English",
isbn = "9780769549927",
pages = "714--719",
booktitle = "Proceedings - 2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013",

}

TY - GEN

T1 - A modified active access-point selection algorithm considering link speed change in IEEE 802.11n for wireless mesh networks

AU - Funabiki, Nobuo

AU - Fujita, Sho

AU - Nakanishi, Toru

AU - Watanabe, Kan

PY - 2013

Y1 - 2013

N2 - As an inexpensive, scalable Internet-access wireless network, we have studied the architecture, protocols, and design optimizations of the wireless Internet-access mesh network (WIMNET) that uses 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 can increase the operational cost and degrade the performance due to increasing radio interferences, only the necessary APs for connections between the hosts and the Internet gateway should be activated at communications. Previously, we have defined the active AP selection problem of selecting the minimum number of active APs, and proposed its heuristic algorithm, assuming that every link has the same constant speed for simplicity. However, our preliminary experiments found that the link speed is greatly affected by the distance in the high-speed IEEE802.11n protocol that has recently become popular. In this paper, we propose a modification of the active AP selection algorithm to consider the link speed change, where we introduce a new design parameter for WIMNET to select links that have sufficient throughputs. We verify the effectiveness of our modified algorithm through simulations in four instances using the WIMNET simulator.

AB - As an inexpensive, scalable Internet-access wireless network, we have studied the architecture, protocols, and design optimizations of the wireless Internet-access mesh network (WIMNET) that uses 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 can increase the operational cost and degrade the performance due to increasing radio interferences, only the necessary APs for connections between the hosts and the Internet gateway should be activated at communications. Previously, we have defined the active AP selection problem of selecting the minimum number of active APs, and proposed its heuristic algorithm, assuming that every link has the same constant speed for simplicity. However, our preliminary experiments found that the link speed is greatly affected by the distance in the high-speed IEEE802.11n protocol that has recently become popular. In this paper, we propose a modification of the active AP selection algorithm to consider the link speed change, where we introduce a new design parameter for WIMNET to select links that have sufficient throughputs. We verify the effectiveness of our modified algorithm through simulations in four instances using the WIMNET simulator.

KW - Active access-point selection

KW - Algorithm

KW - IEEE 802.11n

KW - Link speed change

KW - Wireless mesh network

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

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

U2 - 10.1109/CISIS.2013.128

DO - 10.1109/CISIS.2013.128

M3 - Conference contribution

SN - 9780769549927

SP - 714

EP - 719

BT - Proceedings - 2013 7th International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2013

ER -