Practical, distributed channel assignment and routing in dual-radio mesh networks

Aditya Dhananjay, Hui Zhang, Jinyang Li, Lakshminarayanan Subramanian

Research output: Contribution to journalConference article

Abstract

Realizing the full potential of a multi-radio mesh network involves two main challenges: how to assign channels to radios at each node to minimize interference and how to choose high throughput routing paths in the face of lossy links, variable channel conditions and external load. This paper presents ROMA, a practical, distributed channel assignment and routing protocol that achieves good multi-hop path performance between every node and one or more designated gateway nodes in a dual-radio network. ROMA assigns non-overlapping channels to links along each gateway path to eliminate intra-path interference. ROMA reduces inter-path interference by assigning different channels to paths destined for different gateways whenever possible. Evaluations on a 24-node dual-radio testbed show that ROMA achieves high throughput in a variety of scenarios.

Original languageEnglish (US)
Pages (from-to)99-110
Number of pages12
JournalComputer Communication Review
Volume39
Issue number4
DOIs
StatePublished - Nov 30 2009
EventACM SIGCOMM 2009 Conference on Data Communication, SIGCOMM 2009 - Barcelona, Spain
Duration: Aug 17 2009Aug 21 2009

    Fingerprint

Keywords

  • Channnel assignment
  • Routing
  • Wireless

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Cite this