Widest spanning tree for multi-channel multi-interface wireless mesh networks

Hon Sun Chiu, Bin Wu, Kwan L. Yeung, King Shan Lui

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

10 Citations (Scopus)

Abstract

Efficient broadcast schemes are essential in wireless mesh networks (WMNs) for minimizing the content update time. In this paper, we consider the widest spanning tree problem in a multi-channel multi-interface WMN, where the width of a tree is determined by the bottleneck link bandwidth. To the best of our knowledge, we present the first effort in solving the widest spanning tree problem using mathematical formulation. In our model, we jointly consider and solve the problems of channel assignment, routing, scheduling and server/root placement. Unlike other spanning tree approaches, we allow WMN nodes to have heterogeneous number of network interface cards (NICs), and multiple NICs of a node can share the same assigned set of channels. To find a practical schedule, we also introduce the channel conflict graph and NIC constraint graph, and show that the associated scheduling problem is equivalent to the classic graph coloring problem.

Original languageEnglish
Title of host publicationWCNC 2008 - IEEE Wireless Communications and Networking Conference, Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2194-2199
Number of pages6
ISBN (Print)9781424419968
DOIs
Publication statusPublished - 2008
EventIEEE Wireless Communications and Networking Conference, WCNC 2008 - Las Vegas, NV, United States
Duration: 31 Mar 20083 Apr 2008

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
ISSN (Print)1525-3511

Conference

ConferenceIEEE Wireless Communications and Networking Conference, WCNC 2008
Country/TerritoryUnited States
CityLas Vegas, NV
Period31/03/083/04/08

Keywords

  • Multiple channels
  • Multiple interfaces
  • Widest spanning tree
  • Wireless mesh network

Fingerprint

Dive into the research topics of 'Widest spanning tree for multi-channel multi-interface wireless mesh networks'. Together they form a unique fingerprint.

Cite this