RDCS: routing driven channel selection in multi-radio ad-hoc networks

ABSTRACT

Despite over a decade of research in multi-hop ad-hoc networks, a fundamental performance limitation remains largely unsolved. Significant performance problems occur when transmissions are hopped over multiple wireless nodes utilizing the same frequency. Although this is a contention problem, it is exacerbated by numerous other ad-hoc specific issues. The solution, which has been attempted at many layers in the ISO networking model, is to turn multi-hop ad-hoc networks from single channel networks into multi channel networks. RDCS (Routing Driven Channel Selection) is a channel selection mechanism that operates with the OLSR (Optimized Link-State Routing) protocol. It circumvents multi-hop performance problems by enabling multi-radio 802.11 mesh nodes to intelligently utilize a range of frequencies.

REFERENCES

• 1: Giuseppe Anastasi , Eleonora Borgia , Marco Conti , Enrico Gregori, Wi-Fi in Ad Hoc Mode: A Measurement Study, Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04), p.145, March 14-17, 2004
• 2: Douglas S. J. De Couto , Daniel Aguayo , John Bicket , Robert Morris, A high-throughput path metric for multi-hop wireless routing, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939000]
• 3: Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023732]
• 4: P. Fuxjager, D. Valerio, and F. Ricciato. The myth of non-overlapping channels: Interference measurements in ieee 802.11. In WONS: Wireless on Demand Network Systems and Services, 2007.
• 5: P. Guptak and P. R. Kumar. The capacity of wireless networks. In IEEE Transactions on Information Theory, 2000.
• 6: B.-J. Ko, V. Misra, J. Padhye, and D. Rubenstein. Distributed channel assignment in multi-radio 802.11 mesh networks. In WCNC: Wireless Communications and Networking Conference, 2007.
• 7: Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy [doi>10.1145/381677.381684]
• 8: K. N. Ramachandran, E. M. Belding, K. C. Almeroth, and M. M. Buddhikot. Interference-aware channel assignement in multi-radio wireless mesh networks. In IEEE INFOCOM, 2006.
• 9: A. Raniwala and T. Chiueh. Architecture and algorithms for an ieee 802.11-based multi-channel wireless mesh network. In INFOCOM - 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005.
• 10: A. Raniwala, R. Krishnan, and T. Chiueh. Wireless Mesh Networking: Architectures, Protocols and Standards, chapter IEEE 802.11-Based Wireless Mesh Networks, pages 79--109. Auerbach, 2007.
• 11: Jungmin So , Nitin H. Vaidya, Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989487]
• 12: Jian Tang , Guoliang Xue , Weiyi Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062700]
• 13: S.-L. Wu , C.-Y Lin , Y.-C. Tseng , J.-P. Sheu, A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks, Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks, p.232, December 07-07, 2000
• 14: Y. Yang, J. Wang, and R. Kravets. Designing routing metrics for mesh networks. In IEEE WiMesh 2005, Santa Clara, Ca, September 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Design, Experimentation, Performance

Keywords:
802.11, ad-hoc networks, channel assignment, channel selection, mesh networks, routing