Mesh router selection to maximize system throughput in dense Wireless Mesh Networks

Panu Avakul, Hiroki Nishiyama, Nei Kato, Yoshitaka Shimizu, Tomoaki Kumagai

Research output: Contribution to journalConference articlepeer-review

2 Citations (Scopus)

Abstract

Wireless Mesh Network (WMN) is a promising networking architecture because of its useful characteristics such as low deployment cost, ease of maintenance, network robustness and reliable coverage. Each node in the network is referred to either as Mesh Router (MR), Mesh Client (MC), or Mesh Gateway (MG) depending on its role in the network. MRs are interconnected to form a mesh backbone network, which can relay communications service from MCs to the MG. In many situations, MRs deployment are uncontrollable, and thus deployed MRs may not have ideal locations. In addition, in a dense network, using all available MRs that are deployed randomly to form mesh backbone network would results in a lower performance than what could be achieved. Therefore, our goal aims to select a set of working MRs that would yield an improved upper bound throughput, while still preserving connectivity. Our contributions include using graphs to represent multi-tier WMN and utilizing them to determine the set of MRs that can be safely removed from the network without severing any connectivity of the network. Furthermore, we proposed algorithm that goes through those set of MRs to determine the MRs which should be removed from the network to improve the overall performance, and we demonstrate capacity improvement brought by our scheme through simulations.

Original languageEnglish
Article number6602300
Pages (from-to)115-120
Number of pages6
JournalIEEE International Conference on High Performance Switching and Routing, HPSR
DOIs
Publication statusPublished - 2013 Dec 9
Event2013 IEEE 14th International Conference on High Performance Switching and Routing, HPSR 2013 - Taipei, Taiwan, Province of China
Duration: 2013 Jul 82013 Jul 11

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Mesh router selection to maximize system throughput in dense Wireless Mesh Networks'. Together they form a unique fingerprint.

Cite this