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 language | English |
|---|---|
| Title of host publication | 2008 14th Asia-Pacific Conference on Communications, APCC 2008 |
| Publication status | Published - 2008 |
| Event | 2008 14th Asia-Pacific Conference on Communications, APCC 2008 - Akihabara, Tokyo, United States Duration: Oct 14 2008 → Oct 16 2008 |
Other
| Other | 2008 14th Asia-Pacific Conference on Communications, APCC 2008 |
|---|---|
| Country | United States |
| City | Akihabara, Tokyo |
| Period | 10/14/08 → 10/16/08 |
Fingerprint
ASJC Scopus subject areas
- Computer Networks and Communications
- Communication
Cite this
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 proceeding › Conference contribution
}
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 -