A WDS clustering algorithm for wireless mesh networks

Shigeto Tajima, Teruo Higashino, Nobuo Funabiki, Toru Nakanishi

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

Abstract

The wireless mesh network has been studied as an expandable wireless access network to the Internet. This paper focuses on the network composed of only access points (APs) that has multihop wireless connections with each other through Wireless Distribution System (WDS). Because the number of APs in a single WDS cluster is limited due to transmission loads of broadcasting control packets, the proper partition of APs for multiple WDS clusters is essential for its scale-up. In this paper, we formulate this WDS clustering problem, and prove the NP-completeness of its decision version through reduction from the bin packing problem. Then, we present its two-stage heuristic algorithm where we verify the effectiveness of our approach through extensive simulations.

Original languageEnglish
Title of host publication4th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2007
DOIs
Publication statusPublished - Dec 1 2007
Event4th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2007 - Singapore, Singapore
Duration: Jul 2 2007Jul 4 2007

Publication series

Name4th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2007

Other

Other4th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2007
CountrySingapore
CitySingapore
Period7/2/077/4/07

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'A WDS clustering algorithm for wireless mesh networks'. Together they form a unique fingerprint.

  • Cite this

    Tajima, S., Higashino, T., Funabiki, N., & Nakanishi, T. (2007). A WDS clustering algorithm for wireless mesh networks. In 4th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2007 [4284191] (4th IEEE and IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2007). https://doi.org/10.1109/WOCN.2007.4284191