An access point allocation algorithm for indoor environments in wireless mesh networks

Tamer Farag, Nobuo Funabiki, Toru Nakanishi

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


As a flexible, cost effective solution for a large-scale access network to the Internet, we have studied the design optimization of the Wireless Internet-access Mesh NETwork (WIMNET). WIMNET consists of multiple access points (APs) that have wireless links between them mainly on the wireless distribution system (WDS). In WIMNET, the links around the Internet gateway can be bottlenecks because every packet passes through it after multihop link activations. Besides, the link quality may be degraded by obstacles in indoor environments. Thus, the proper allocation of APs is essential in WIMNET, so that the communication quality should be ensured while the installation and management cost be minimized. In this paper, we formulate this AP allocation problem for indoor environments in WIMNET with the proof of the NP-completeness of its decision version. Then, we present its two-stage heuristic algorithm composed of the initial greedy allocation and the iterative improvement. The effectiveness of our proposal is verified through extensive simulations in three indoor environments.

Original languageEnglish
Pages (from-to)784-793
Number of pages10
JournalIEICE Transactions on Communications
Issue number3
Publication statusPublished - Mar 2009


  • Access point allocation
  • Algorithm
  • Indoor environment
  • NP-complete
  • Wireless mesh network

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


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

Cite this