Resource planning and packet forwarding for next-generation multi-hop wireless mesh networks

Ting-Yu Lin*, Kang Lun Fan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Most earlier works in the area of wireless mesh network assume a single interface being equipped in each node. In this paper, we consider the next-generation wireless mesh networks in which each node may be equipped with multiple radio interfaces, each capable of running in one of several modes, one of several channels, and each capable of supporting multiple modulations. For example, from off-the-shelf components, one can easily construct a mesh node with multiple IEEE 802.11a/b/g radio interfaces. Our goal is to address the resource planning and packet forwarding issues in such an environment. The proposed methodology is based on linear programming with network flow principles and radio channel access/interference models. Given a network topology, traffic requirements, and gateway capacities, we show how to allocate network interface cards and their channels to fully utilize channel bandwidths. The results can be used by a wireless Internet service provider to plan their networks under a hardware constraint so as to maximize their profits. To the best of our knowledge, this is the first work addressing resource planning in a wireless mesh network. Our numerical results show significant improvement in terms of aggregate network throughput with moderate network-layer fairness.

Original languageEnglish
Title of host publicationProceedings of 16th International Conference on Computer Communications and Networks 2007, ICCCN 2007
Pages945-950
Number of pages6
DOIs
StatePublished - 13 Aug 2007
Event16th International Conference on Computer Communications and Networks 2007, ICCCN 2007 - Honolulu, HI, United States
Duration: 13 Aug 200716 Aug 2007

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
ISSN (Print)1095-2055

Conference

Conference16th International Conference on Computer Communications and Networks 2007, ICCCN 2007
Country/TerritoryUnited States
CityHonolulu, HI,
Period13/08/0716/08/07

Keywords

  • Channel assignment
  • Linear programming
  • Resource planning
  • Routing
  • Wireless ad hoc network
  • Wireless mesh network

Fingerprint

Dive into the research topics of 'Resource planning and packet forwarding for next-generation multi-hop wireless mesh networks'. Together they form a unique fingerprint.

Cite this