Tier-based proactive path selection mode for wireless mesh networks

Zhang Fu-Quan, Inwhee Joe, Yong Jin Park

Research output: Contribution to journalArticle

Abstract

In the draft of the IEEE 802.11s standard, a tree topology is established by the proactive tree-building mode of the Hybrid Wireless Mesh Protocol (HWMP). It is used for cases in which the root station (e.g., gateway) is an end point of the majority of the data connections. In the tree topology, the root or central stations (e.g., parent stations) are connected to the other stations (e.g., leaves) that are one level lower than the central station. Such mesh stations are likely to suffer heavily from contention in bottleneck links when the network has a high traffic load. Moreover, the dependence of the network on such stations is a point of vulnerability. A failure of the central station (e.g., a crash or simply going into sleep mode to save energy) can cripple the whole network in the tree topology. This causes performance degradation for end-to-end transmissions. In a connected mesh topology where the stations having two or more radio links between them are connected in such a way that if a failure subsists in any of the links, the other link could provide the redundancy to the network. We propose a scheme to utilize this characteristic by organizing the network into concentric tiers around the root mesh station. The tier structure facilitates path recovery and congestion control. The resulting mode is referred to as Tier-based Proactive Path Selection Mode (TPPSM). The performance of TPPSM is compared with the proactive tree mode of HWMP. Simulation results show that TPPSM has better performance.

Original languageEnglish
Pages (from-to)1303-1315
Number of pages13
JournalKSII Transactions on Internet and Information Systems
Volume6
Issue number5
DOIs
Publication statusPublished - 2012 May 25
Externally publishedYes

Fingerprint

Wireless mesh networks (WMN)
Topology
Radio links
Redundancy
Network protocols
Recovery
Degradation

Keywords

  • 802.11s
  • Path recovery
  • Path selection mode
  • Routing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Tier-based proactive path selection mode for wireless mesh networks. / Fu-Quan, Zhang; Joe, Inwhee; Park, Yong Jin.

In: KSII Transactions on Internet and Information Systems, Vol. 6, No. 5, 25.05.2012, p. 1303-1315.

Research output: Contribution to journalArticle

Fu-Quan, Zhang ; Joe, Inwhee ; Park, Yong Jin. / Tier-based proactive path selection mode for wireless mesh networks. In: KSII Transactions on Internet and Information Systems. 2012 ; Vol. 6, No. 5. pp. 1303-1315.
@article{46e69e3334a34720952ce52d4a18d7c9,
title = "Tier-based proactive path selection mode for wireless mesh networks",
abstract = "In the draft of the IEEE 802.11s standard, a tree topology is established by the proactive tree-building mode of the Hybrid Wireless Mesh Protocol (HWMP). It is used for cases in which the root station (e.g., gateway) is an end point of the majority of the data connections. In the tree topology, the root or central stations (e.g., parent stations) are connected to the other stations (e.g., leaves) that are one level lower than the central station. Such mesh stations are likely to suffer heavily from contention in bottleneck links when the network has a high traffic load. Moreover, the dependence of the network on such stations is a point of vulnerability. A failure of the central station (e.g., a crash or simply going into sleep mode to save energy) can cripple the whole network in the tree topology. This causes performance degradation for end-to-end transmissions. In a connected mesh topology where the stations having two or more radio links between them are connected in such a way that if a failure subsists in any of the links, the other link could provide the redundancy to the network. We propose a scheme to utilize this characteristic by organizing the network into concentric tiers around the root mesh station. The tier structure facilitates path recovery and congestion control. The resulting mode is referred to as Tier-based Proactive Path Selection Mode (TPPSM). The performance of TPPSM is compared with the proactive tree mode of HWMP. Simulation results show that TPPSM has better performance.",
keywords = "802.11s, Path recovery, Path selection mode, Routing",
author = "Zhang Fu-Quan and Inwhee Joe and Park, {Yong Jin}",
year = "2012",
month = "5",
day = "25",
doi = "10.3837/tiis.2012.05.003",
language = "English",
volume = "6",
pages = "1303--1315",
journal = "KSII Transactions on Internet and Information Systems",
issn = "1976-7277",
publisher = "Korea Society of Internet Information",
number = "5",

}

TY - JOUR

T1 - Tier-based proactive path selection mode for wireless mesh networks

AU - Fu-Quan, Zhang

AU - Joe, Inwhee

AU - Park, Yong Jin

PY - 2012/5/25

Y1 - 2012/5/25

N2 - In the draft of the IEEE 802.11s standard, a tree topology is established by the proactive tree-building mode of the Hybrid Wireless Mesh Protocol (HWMP). It is used for cases in which the root station (e.g., gateway) is an end point of the majority of the data connections. In the tree topology, the root or central stations (e.g., parent stations) are connected to the other stations (e.g., leaves) that are one level lower than the central station. Such mesh stations are likely to suffer heavily from contention in bottleneck links when the network has a high traffic load. Moreover, the dependence of the network on such stations is a point of vulnerability. A failure of the central station (e.g., a crash or simply going into sleep mode to save energy) can cripple the whole network in the tree topology. This causes performance degradation for end-to-end transmissions. In a connected mesh topology where the stations having two or more radio links between them are connected in such a way that if a failure subsists in any of the links, the other link could provide the redundancy to the network. We propose a scheme to utilize this characteristic by organizing the network into concentric tiers around the root mesh station. The tier structure facilitates path recovery and congestion control. The resulting mode is referred to as Tier-based Proactive Path Selection Mode (TPPSM). The performance of TPPSM is compared with the proactive tree mode of HWMP. Simulation results show that TPPSM has better performance.

AB - In the draft of the IEEE 802.11s standard, a tree topology is established by the proactive tree-building mode of the Hybrid Wireless Mesh Protocol (HWMP). It is used for cases in which the root station (e.g., gateway) is an end point of the majority of the data connections. In the tree topology, the root or central stations (e.g., parent stations) are connected to the other stations (e.g., leaves) that are one level lower than the central station. Such mesh stations are likely to suffer heavily from contention in bottleneck links when the network has a high traffic load. Moreover, the dependence of the network on such stations is a point of vulnerability. A failure of the central station (e.g., a crash or simply going into sleep mode to save energy) can cripple the whole network in the tree topology. This causes performance degradation for end-to-end transmissions. In a connected mesh topology where the stations having two or more radio links between them are connected in such a way that if a failure subsists in any of the links, the other link could provide the redundancy to the network. We propose a scheme to utilize this characteristic by organizing the network into concentric tiers around the root mesh station. The tier structure facilitates path recovery and congestion control. The resulting mode is referred to as Tier-based Proactive Path Selection Mode (TPPSM). The performance of TPPSM is compared with the proactive tree mode of HWMP. Simulation results show that TPPSM has better performance.

KW - 802.11s

KW - Path recovery

KW - Path selection mode

KW - Routing

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

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

U2 - 10.3837/tiis.2012.05.003

DO - 10.3837/tiis.2012.05.003

M3 - Article

AN - SCOPUS:84861856462

VL - 6

SP - 1303

EP - 1315

JO - KSII Transactions on Internet and Information Systems

JF - KSII Transactions on Internet and Information Systems

SN - 1976-7277

IS - 5

ER -