An extension of clustering algorithm for considering link speed in wireless mesh networks

Shigeto Tajima, Nobuo Funabiki, Teruo Higashino

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

As a scalable Internet-access network, we have studied Wireless Internet-access Mesh Network (WIMNET) using multiple access point (APs) that are connected through wireless communications. In previous studies, we proposed a clustering algorithm for efficiently composing a large scale WIMNET by partitioning the APs into a set of clusters. This algorithm assumes that any link speed is constant for simplicity, whereas our preliminary experiments found that it is greatly changed as the link distance increases due to interferences when adopting the new high-speed IEEE802.11n protocol. In this paper, we extend our clustering algorithm to consider this link speed change to introduce IEEE802.11n into WIMNET. We verify the effectiveness of the extended algorithm through simulations in a grid topology instance using the WIMNET simulator.

Original languageEnglish
Title of host publication2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013
Pages500-504
Number of pages5
DOIs
Publication statusPublished - 2013
Event2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013 - Tokyo, Japan
Duration: Oct 1 2013Oct 4 2013

Other

Other2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013
CountryJapan
CityTokyo
Period10/1/1310/4/13

Fingerprint

Wireless mesh networks (WMN)
Clustering algorithms
Internet
Telecommunication links
Simulators
Topology
Network protocols
Networks (circuits)
Communication
Experiments

Keywords

  • IEEE802.11n
  • Link speed change
  • WDS clustering algorithm
  • WIMNET
  • Wireless mesh network

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Tajima, S., Funabiki, N., & Higashino, T. (2013). An extension of clustering algorithm for considering link speed in wireless mesh networks. In 2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013 (pp. 500-504). [6664902] https://doi.org/10.1109/GCCE.2013.6664902

An extension of clustering algorithm for considering link speed in wireless mesh networks. / Tajima, Shigeto; Funabiki, Nobuo; Higashino, Teruo.

2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013. 2013. p. 500-504 6664902.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tajima, S, Funabiki, N & Higashino, T 2013, An extension of clustering algorithm for considering link speed in wireless mesh networks. in 2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013., 6664902, pp. 500-504, 2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013, Tokyo, Japan, 10/1/13. https://doi.org/10.1109/GCCE.2013.6664902
Tajima S, Funabiki N, Higashino T. An extension of clustering algorithm for considering link speed in wireless mesh networks. In 2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013. 2013. p. 500-504. 6664902 https://doi.org/10.1109/GCCE.2013.6664902
Tajima, Shigeto ; Funabiki, Nobuo ; Higashino, Teruo. / An extension of clustering algorithm for considering link speed in wireless mesh networks. 2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013. 2013. pp. 500-504
@inproceedings{8dfc2f0e781e492eb00b249c44033895,
title = "An extension of clustering algorithm for considering link speed in wireless mesh networks",
abstract = "As a scalable Internet-access network, we have studied Wireless Internet-access Mesh Network (WIMNET) using multiple access point (APs) that are connected through wireless communications. In previous studies, we proposed a clustering algorithm for efficiently composing a large scale WIMNET by partitioning the APs into a set of clusters. This algorithm assumes that any link speed is constant for simplicity, whereas our preliminary experiments found that it is greatly changed as the link distance increases due to interferences when adopting the new high-speed IEEE802.11n protocol. In this paper, we extend our clustering algorithm to consider this link speed change to introduce IEEE802.11n into WIMNET. We verify the effectiveness of the extended algorithm through simulations in a grid topology instance using the WIMNET simulator.",
keywords = "IEEE802.11n, Link speed change, WDS clustering algorithm, WIMNET, Wireless mesh network",
author = "Shigeto Tajima and Nobuo Funabiki and Teruo Higashino",
year = "2013",
doi = "10.1109/GCCE.2013.6664902",
language = "English",
isbn = "9781479908929",
pages = "500--504",
booktitle = "2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013",

}

TY - GEN

T1 - An extension of clustering algorithm for considering link speed in wireless mesh networks

AU - Tajima, Shigeto

AU - Funabiki, Nobuo

AU - Higashino, Teruo

PY - 2013

Y1 - 2013

N2 - As a scalable Internet-access network, we have studied Wireless Internet-access Mesh Network (WIMNET) using multiple access point (APs) that are connected through wireless communications. In previous studies, we proposed a clustering algorithm for efficiently composing a large scale WIMNET by partitioning the APs into a set of clusters. This algorithm assumes that any link speed is constant for simplicity, whereas our preliminary experiments found that it is greatly changed as the link distance increases due to interferences when adopting the new high-speed IEEE802.11n protocol. In this paper, we extend our clustering algorithm to consider this link speed change to introduce IEEE802.11n into WIMNET. We verify the effectiveness of the extended algorithm through simulations in a grid topology instance using the WIMNET simulator.

AB - As a scalable Internet-access network, we have studied Wireless Internet-access Mesh Network (WIMNET) using multiple access point (APs) that are connected through wireless communications. In previous studies, we proposed a clustering algorithm for efficiently composing a large scale WIMNET by partitioning the APs into a set of clusters. This algorithm assumes that any link speed is constant for simplicity, whereas our preliminary experiments found that it is greatly changed as the link distance increases due to interferences when adopting the new high-speed IEEE802.11n protocol. In this paper, we extend our clustering algorithm to consider this link speed change to introduce IEEE802.11n into WIMNET. We verify the effectiveness of the extended algorithm through simulations in a grid topology instance using the WIMNET simulator.

KW - IEEE802.11n

KW - Link speed change

KW - WDS clustering algorithm

KW - WIMNET

KW - Wireless mesh network

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

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

U2 - 10.1109/GCCE.2013.6664902

DO - 10.1109/GCCE.2013.6664902

M3 - Conference contribution

AN - SCOPUS:84892631686

SN - 9781479908929

SP - 500

EP - 504

BT - 2013 IEEE 2nd Global Conference on Consumer Electronics, GCCE 2013

ER -