Link-state routing without broadcast storming for multichannel mesh networks

Cheolgi Kim, Young Bae Ko, Nitin H. Vaidya

Research output: Contribution to journalArticlepeer-review


A link-state routing protocol tailored for multichannel mesh networks is proposed. One drawback of using multichannel communications is the high overhead involved in broadcast operations: a transmitter should transmit a broadcast packet to all channels that may be occupied by receivers. This makes certain broadcast-intensive mechanisms, such as link-state routing, difficult to implement. The link-state routing protocol proposed in this paper is tailored for multichannel mesh networks by minimizing the broadcast overheads. This is achieved by a special set of nodes, called cluster-heads. We have implemented our protocol on a multichannel mesh network test bed and compared its performance with an AODV-like reactive routing protocol, also tailored for multichannel mesh networks. The measurements show that the proposed link-state routing protocol provides transient communications with comparable or better performance. Ways to improve the performance of the proposed routing with infrastructure access is also discussed.

Original languageEnglish (US)
Pages (from-to)330-340
Number of pages11
JournalComputer Networks
Issue number2
StatePublished - Feb 15 2010


  • Link-state routing
  • Multichannel wireless networks
  • Wireless mesh networks

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Link-state routing without broadcast storming for multichannel mesh networks'. Together they form a unique fingerprint.

Cite this