Extensions of the access point allocation algorithm forwireless mesh networks

Walaa Hassan, Nobuo Funabiki, Toru Nakanishi

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

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
VolumeE93-B
Issue number6
DOIs
Publication statusPublished - Jun 2010

Fingerprint

Internet
Gateways (computer networks)
Simulators
Throughput
Bandwidth
Communication

Keywords

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

ASJC Scopus subject areas

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

Cite this

Extensions of the access point allocation algorithm forwireless mesh networks. / Hassan, Walaa; Funabiki, Nobuo; Nakanishi, Toru.

In: IEICE Transactions on Communications, Vol. E93-B, No. 6, 06.2010, p. 1555-1565.

Research output: Contribution to journalArticle

@article{477864cc4a0d41c4b00c99be6e593ed0,
title = "Extensions of the access point allocation algorithm forwireless mesh networks",
abstract = "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.",
keywords = "Access point allocation, Algorithm, Dependability, Indoor environment, Multiple gateways, Wireless mesh network",
author = "Walaa Hassan and Nobuo Funabiki and Toru Nakanishi",
year = "2010",
month = "6",
doi = "10.1587/transcom.E93.B.1555",
language = "English",
volume = "E93-B",
pages = "1555--1565",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "6",

}

TY - JOUR

T1 - Extensions of the access point allocation algorithm forwireless mesh networks

AU - Hassan, Walaa

AU - Funabiki, Nobuo

AU - Nakanishi, Toru

PY - 2010/6

Y1 - 2010/6

N2 - 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.

AB - 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.

KW - Access point allocation

KW - Algorithm

KW - Dependability

KW - Indoor environment

KW - Multiple gateways

KW - Wireless mesh network

UR - http://www.scopus.com/inward/record.url?scp=77952987070&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952987070&partnerID=8YFLogxK

U2 - 10.1587/transcom.E93.B.1555

DO - 10.1587/transcom.E93.B.1555

M3 - Article

VL - E93-B

SP - 1555

EP - 1565

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 6

ER -