A two-stage algorithm for access point allocation in indoor environments for wireless mesh networks

Tamer Farag, Nobuo Funabiki, Toru Nakanishi, Kanako Uemura

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

Abstract

As a flexible, inexpensive large-scale access network to the Internet, we have studied WIMNET (Wireless Internet-access Mesh NETwork). WIMNET is composed of multiple access points (APs) as wireless routers, where each AP has multihop wireless connections with others by the wireless distribution system (WDS). In WIMNET, communications between APs and the Internet gateway can become the bottleneck due to multihop link activations. Besides, the link quality in indoor environments may be degraded by obstacles such as walls. Thus, the proper allocation of APs is essential, such that the installation cost and the maximum hop count between APs should be minimized while any host in the service area must be covered by at least one AP. In this paper, we formulate this AP allocation problem in indoor environments for WIMNET, and present its two-stage heuristic algorithm composed of the initial AP allocation and the AP allocation optimization with the association host optimization. The effectiveness of our approach is verified through extensive simulations using our WIMNET simulator.1 copyright

Original languageEnglish
Title of host publication2008 14th Asia-Pacific Conference on Communications, APCC 2008
Publication statusPublished - 2008
Event2008 14th Asia-Pacific Conference on Communications, APCC 2008 - Akihabara, Tokyo, United States
Duration: Oct 14 2008Oct 16 2008

Other

Other2008 14th Asia-Pacific Conference on Communications, APCC 2008
CountryUnited States
CityAkihabara, Tokyo
Period10/14/0810/16/08

Fingerprint

Wireless mesh networks (WMN)
Internet
distribution system
Gateways (computer networks)
Networks (circuits)
activation
Heuristic algorithms
Routers
heuristics
communications
Telecommunication networks
Chemical activation
Association reactions
simulation
costs

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Cite this

Farag, T., Funabiki, N., Nakanishi, T., & Uemura, K. (2008). A two-stage algorithm for access point allocation in indoor environments for wireless mesh networks. In 2008 14th Asia-Pacific Conference on Communications, APCC 2008 [4773705]

A two-stage algorithm for access point allocation in indoor environments for wireless mesh networks. / Farag, Tamer; Funabiki, Nobuo; Nakanishi, Toru; Uemura, Kanako.

2008 14th Asia-Pacific Conference on Communications, APCC 2008. 2008. 4773705.

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

Farag, T, Funabiki, N, Nakanishi, T & Uemura, K 2008, A two-stage algorithm for access point allocation in indoor environments for wireless mesh networks. in 2008 14th Asia-Pacific Conference on Communications, APCC 2008., 4773705, 2008 14th Asia-Pacific Conference on Communications, APCC 2008, Akihabara, Tokyo, United States, 10/14/08.
Farag T, Funabiki N, Nakanishi T, Uemura K. A two-stage algorithm for access point allocation in indoor environments for wireless mesh networks. In 2008 14th Asia-Pacific Conference on Communications, APCC 2008. 2008. 4773705
Farag, Tamer ; Funabiki, Nobuo ; Nakanishi, Toru ; Uemura, Kanako. / A two-stage algorithm for access point allocation in indoor environments for wireless mesh networks. 2008 14th Asia-Pacific Conference on Communications, APCC 2008. 2008.
@inproceedings{215d1cf65434428eac7f67dee99d9830,
title = "A two-stage algorithm for access point allocation in indoor environments for wireless mesh networks",
abstract = "As a flexible, inexpensive large-scale access network to the Internet, we have studied WIMNET (Wireless Internet-access Mesh NETwork). WIMNET is composed of multiple access points (APs) as wireless routers, where each AP has multihop wireless connections with others by the wireless distribution system (WDS). In WIMNET, communications between APs and the Internet gateway can become the bottleneck due to multihop link activations. Besides, the link quality in indoor environments may be degraded by obstacles such as walls. Thus, the proper allocation of APs is essential, such that the installation cost and the maximum hop count between APs should be minimized while any host in the service area must be covered by at least one AP. In this paper, we formulate this AP allocation problem in indoor environments for WIMNET, and present its two-stage heuristic algorithm composed of the initial AP allocation and the AP allocation optimization with the association host optimization. The effectiveness of our approach is verified through extensive simulations using our WIMNET simulator.1 copyright",
author = "Tamer Farag and Nobuo Funabiki and Toru Nakanishi and Kanako Uemura",
year = "2008",
language = "English",
isbn = "4885522323",
booktitle = "2008 14th Asia-Pacific Conference on Communications, APCC 2008",

}

TY - GEN

T1 - A two-stage algorithm for access point allocation in indoor environments for wireless mesh networks

AU - Farag, Tamer

AU - Funabiki, Nobuo

AU - Nakanishi, Toru

AU - Uemura, Kanako

PY - 2008

Y1 - 2008

N2 - As a flexible, inexpensive large-scale access network to the Internet, we have studied WIMNET (Wireless Internet-access Mesh NETwork). WIMNET is composed of multiple access points (APs) as wireless routers, where each AP has multihop wireless connections with others by the wireless distribution system (WDS). In WIMNET, communications between APs and the Internet gateway can become the bottleneck due to multihop link activations. Besides, the link quality in indoor environments may be degraded by obstacles such as walls. Thus, the proper allocation of APs is essential, such that the installation cost and the maximum hop count between APs should be minimized while any host in the service area must be covered by at least one AP. In this paper, we formulate this AP allocation problem in indoor environments for WIMNET, and present its two-stage heuristic algorithm composed of the initial AP allocation and the AP allocation optimization with the association host optimization. The effectiveness of our approach is verified through extensive simulations using our WIMNET simulator.1 copyright

AB - As a flexible, inexpensive large-scale access network to the Internet, we have studied WIMNET (Wireless Internet-access Mesh NETwork). WIMNET is composed of multiple access points (APs) as wireless routers, where each AP has multihop wireless connections with others by the wireless distribution system (WDS). In WIMNET, communications between APs and the Internet gateway can become the bottleneck due to multihop link activations. Besides, the link quality in indoor environments may be degraded by obstacles such as walls. Thus, the proper allocation of APs is essential, such that the installation cost and the maximum hop count between APs should be minimized while any host in the service area must be covered by at least one AP. In this paper, we formulate this AP allocation problem in indoor environments for WIMNET, and present its two-stage heuristic algorithm composed of the initial AP allocation and the AP allocation optimization with the association host optimization. The effectiveness of our approach is verified through extensive simulations using our WIMNET simulator.1 copyright

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

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

M3 - Conference contribution

SN - 4885522323

SN - 9784885522321

BT - 2008 14th Asia-Pacific Conference on Communications, APCC 2008

ER -