Resource allocation in city-wide real-time wireless mesh networks

Jun Xu, Yann-Hang Lee, Chengcheng Guo, Jianfeng Yang

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

To support real-time communication, multi-radio multi-channel city-wide WMNs (Wireless Mesh Networks) are studied in this paper. In the studied WMNs, a WMN router is equipped with two communication interfaces/radios, one is working on 2.4GHz for the client accessing, and the other is working on 5GHz for the backhaul communication. First, a greedy static channel assignment algorithm for access interfaces is proposed to minimize the maximum interference among all the access interfaces. The proposed greedy algorithm has an approximation factor of 2-1/m, where m is the number of available orthogonal channels of access interfaces. To guarantee interference-free communications for all links, a slot allocation algorithm, combining with the channel assignment for backhaul interfaces, is suggested. The slot allocation algorithm is based on the fixed priorities assigned to real-time flows. After that, the worst-case end-to-end delay analysis of each flow under the slot and channel allocation algorithms is given. Finally, simulation results demonstrate the effectiveness of the delay analysis and the channel assignment and slot allocation algorithms.

Original languageEnglish (US)
Pages (from-to)2026-2036
Number of pages11
JournalJournal of Networks
Volume9
Issue number8
DOIs
StatePublished - 2014

Fingerprint

Wireless mesh networks (WMN)
Resource allocation
Communication
Radio receivers
Routers

Keywords

  • Channel assignment
  • Delay analysis
  • Multi-radio multi-channel
  • Real-time
  • Slot allocation

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Resource allocation in city-wide real-time wireless mesh networks. / Xu, Jun; Lee, Yann-Hang; Guo, Chengcheng; Yang, Jianfeng.

In: Journal of Networks, Vol. 9, No. 8, 2014, p. 2026-2036.

Research output: Contribution to journalArticle

Xu, Jun ; Lee, Yann-Hang ; Guo, Chengcheng ; Yang, Jianfeng. / Resource allocation in city-wide real-time wireless mesh networks. In: Journal of Networks. 2014 ; Vol. 9, No. 8. pp. 2026-2036.
@article{eb40819c6c054892b26533b3e3b19688,
title = "Resource allocation in city-wide real-time wireless mesh networks",
abstract = "To support real-time communication, multi-radio multi-channel city-wide WMNs (Wireless Mesh Networks) are studied in this paper. In the studied WMNs, a WMN router is equipped with two communication interfaces/radios, one is working on 2.4GHz for the client accessing, and the other is working on 5GHz for the backhaul communication. First, a greedy static channel assignment algorithm for access interfaces is proposed to minimize the maximum interference among all the access interfaces. The proposed greedy algorithm has an approximation factor of 2-1/m, where m is the number of available orthogonal channels of access interfaces. To guarantee interference-free communications for all links, a slot allocation algorithm, combining with the channel assignment for backhaul interfaces, is suggested. The slot allocation algorithm is based on the fixed priorities assigned to real-time flows. After that, the worst-case end-to-end delay analysis of each flow under the slot and channel allocation algorithms is given. Finally, simulation results demonstrate the effectiveness of the delay analysis and the channel assignment and slot allocation algorithms.",
keywords = "Channel assignment, Delay analysis, Multi-radio multi-channel, Real-time, Slot allocation",
author = "Jun Xu and Yann-Hang Lee and Chengcheng Guo and Jianfeng Yang",
year = "2014",
doi = "10.4304/jnw.9.8.2026-2036",
language = "English (US)",
volume = "9",
pages = "2026--2036",
journal = "Journal of Networks",
issn = "1796-2056",
publisher = "Academy Publisher",
number = "8",

}

TY - JOUR

T1 - Resource allocation in city-wide real-time wireless mesh networks

AU - Xu, Jun

AU - Lee, Yann-Hang

AU - Guo, Chengcheng

AU - Yang, Jianfeng

PY - 2014

Y1 - 2014

N2 - To support real-time communication, multi-radio multi-channel city-wide WMNs (Wireless Mesh Networks) are studied in this paper. In the studied WMNs, a WMN router is equipped with two communication interfaces/radios, one is working on 2.4GHz for the client accessing, and the other is working on 5GHz for the backhaul communication. First, a greedy static channel assignment algorithm for access interfaces is proposed to minimize the maximum interference among all the access interfaces. The proposed greedy algorithm has an approximation factor of 2-1/m, where m is the number of available orthogonal channels of access interfaces. To guarantee interference-free communications for all links, a slot allocation algorithm, combining with the channel assignment for backhaul interfaces, is suggested. The slot allocation algorithm is based on the fixed priorities assigned to real-time flows. After that, the worst-case end-to-end delay analysis of each flow under the slot and channel allocation algorithms is given. Finally, simulation results demonstrate the effectiveness of the delay analysis and the channel assignment and slot allocation algorithms.

AB - To support real-time communication, multi-radio multi-channel city-wide WMNs (Wireless Mesh Networks) are studied in this paper. In the studied WMNs, a WMN router is equipped with two communication interfaces/radios, one is working on 2.4GHz for the client accessing, and the other is working on 5GHz for the backhaul communication. First, a greedy static channel assignment algorithm for access interfaces is proposed to minimize the maximum interference among all the access interfaces. The proposed greedy algorithm has an approximation factor of 2-1/m, where m is the number of available orthogonal channels of access interfaces. To guarantee interference-free communications for all links, a slot allocation algorithm, combining with the channel assignment for backhaul interfaces, is suggested. The slot allocation algorithm is based on the fixed priorities assigned to real-time flows. After that, the worst-case end-to-end delay analysis of each flow under the slot and channel allocation algorithms is given. Finally, simulation results demonstrate the effectiveness of the delay analysis and the channel assignment and slot allocation algorithms.

KW - Channel assignment

KW - Delay analysis

KW - Multi-radio multi-channel

KW - Real-time

KW - Slot allocation

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

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

U2 - 10.4304/jnw.9.8.2026-2036

DO - 10.4304/jnw.9.8.2026-2036

M3 - Article

VL - 9

SP - 2026

EP - 2036

JO - Journal of Networks

JF - Journal of Networks

SN - 1796-2056

IS - 8

ER -