A Channel Assignment Algorithm for Opportunistic Routing in Multichannel, Multi-Radio Wireless Mesh Networks

Abstract

Opportunistic routing emerged as a novel technique to cope with the problem of highly unpredictable and lossy wireless channels in urban wireless mesh networks. However existing opportunistic routing protocols only consider single-radio wireless nodes, and assume that all the nodes work on the same channel, without exploiting possible concurrent transmissions by multi-radio nodes over orthogonal channels provided by IEEE 802.11 protocols. Examples show that simply integrating existing channel assignment schemes and the opportunistic routing technique may not achieve satisfactory system performance. In this paper, we present WACA, which is a Workload-Aware Channel Assignment algorithm for opportunistic routing in multi-channel multi-radio wireless mesh networks. Evaluation results show that WACA always achieves highest average throughput among the evaluated algorithms, and its median throughput is at least 16.1% higher than the compared ones.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 2010
Accession Number
ADA555031

Entities

People

  • Fan Wu
  • Nitin H. Vaidya
  • Vijay Raman

Organizations

  • University of Illinois Urbana–Champaign

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Mesh Networks
  • Multichannel
  • Networks
  • Routing Protocols
  • Test And Evaluation
  • Throughput
  • Urban Areas
  • Wireless Communications
  • Wireless Mesh Networks
  • Wireless Networks
  • Workload

Fields of Study

  • Computer science

Readers

  • Computer Networking