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 - Dec 1 2008
Event2008 14th Asia-Pacific Conference on Communications, APCC 2008 - Akihabara, Tokyo, United States
Duration: Oct 14 2008Oct 16 2008

Publication series

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

Other

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Communication

Fingerprint Dive into the research topics of 'A two-stage algorithm for access point allocation in indoor environments for wireless mesh networks'. Together they form a unique fingerprint.

  • 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] (2008 14th Asia-Pacific Conference on Communications, APCC 2008).