Channel-hopping scheme and channel-diverse routing in static multi-radio multi-hop wireless networks

Ting-Yu Lin*, Kun Ru Wu, Guang Chuen Yin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

28 Scopus citations


In modern wireless networks with multiple orthogonal (non-overlapping) channels available, one essential performance topic is how to effectively exploit channel diversity to enable parallel communications. Generally, having a radio interface hop through all available channels produces better spectrum diversity than binding it permanently to one channel, at the cost of channel switching delays and potentially compromised network connectivity. Moreover, multi-hop communications become challenging due to the lack of a common rendezvous for discovering routes and the difficulty of relaying packets from hop to hop. In this paper, we propose a multi-radio channel-hopping scheme (CHS) that preserves network connectivity. We prove that less than three radios are required by CHS in order to achieve good channel overlapping in widespread IEEE 802.11-based wireless systems. Corresponding channel-diverse routing (CDR) protocol is devised to realize efficient multi-hop communications. Simulation results demonstrate that the proposed CDR outperforms other strategies in static IEEE 802.11a multi-hop networking environments.

Original languageEnglish
Article number6624113
Pages (from-to)71-86
Number of pages16
JournalIEEE Transactions on Computers
Issue number1
StatePublished - 1 Jan 2015


  • Channel diversity
  • IEEE 802.11
  • Multi-channel routing
  • Multi-radio multi-hop wireless network
  • Prime field


Dive into the research topics of 'Channel-hopping scheme and channel-diverse routing in static multi-radio multi-hop wireless networks'. Together they form a unique fingerprint.

Cite this