Extensions of the access point allocation algorithm forwireless mesh networks

Walaa Hassan, Nobuo Funabiki, Toru Nakanishi

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


Previously, we have proposed an access point (AP) allocation algorithm in indoor environments for the Wireless Internet-access Mesh NETwork (WIMNET) using one gateway (GW) to the Internet. WIMNET consists of multiple APs that are connected wirelessly mainly by the Wireless Distribution System (WDS), to expand the coverage area inexpensively and flexibly. In this paper, we present two extensions of this algorithm to enhance the applicability to the large-scale WIMNET. One is the multiple GW extension of the algorithm to increase the communication bandwidth with multiple GWs, where all the rooms in the network field are first partitioned into a set of disjoint GW clusters and then, our previous allocation algorithm is applied to each GW cluster sequentially. The APs in a GW cluster share the same GW. The other is the dependability extension to assure the network function by maintaining the connectivity and the host coverage, even if one link/AP fault occurs, where redundant APs are added to the AP allocation by our previous algorithm. The effectiveness of our proposal in terms of the number of APs and the throughput is verified through simulations using the WIMNET simulator.

Original languageEnglish
Pages (from-to)1555-1565
Number of pages11
JournalIEICE Transactions on Communications
Issue number6
Publication statusPublished - Jun 2010


  • Access point allocation
  • Algorithm
  • Dependability
  • Indoor environment
  • Multiple gateways
  • Wireless mesh network

ASJC Scopus subject areas

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


Dive into the research topics of 'Extensions of the access point allocation algorithm forwireless mesh networks'. Together they form a unique fingerprint.

Cite this