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/12/1
Y1 - 2008/12/1
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
AN - SCOPUS:66149144229
SN - 4885522323
SN - 9784885522321
T3 - 2008 14th Asia-Pacific Conference on Communications, APCC 2008
BT - 2008 14th Asia-Pacific Conference on Communications, APCC 2008
T2 - 2008 14th Asia-Pacific Conference on Communications, APCC 2008
Y2 - 14 October 2008 through 16 October 2008
ER -