BRN-050922-1

Title

• Multi-Channel Opportunistic Routing
• A. Zubow

Abstract

We propose and investigate Multi-Channel Extremely Opportunistic Routing (MCExOR) which is a protocol that extends Extremely Opportunistic Routing by utilizing multiple RF channels in multi-hop wireless networks. Large numbers of transmissions per end-to-end delivery combined with interference are the main reasons for the low capacity of wireless multi-hop networks. MCExOR reduces the overall number of transmissions in wireless multi-hop networks by opportunistically skipping nodes in a packet’s forwarding path. The use of multiple non overlapping RF channels contributes to the reduction of overall interference.

In contrast to other approaches MCExOR only needs one RF transceiver per device. We present algorithms for packet forwarding and show with the help of simulations that MCExOR outperforms traditional protocols like ad-hoc on-demand distance vector routing through the simultaneous use of multiple RF channels. In combination with realistic radio propagation models a further increase in the throughput is observed due to the opportunistic feature of MCExOR. With the increasing number of RF channels the overall throughput increases superproportionally. MCExOR with 2 RF channels surpasses AODV by an average of 140%. Unlike other multi channel approaches even a single packet flow can benefit from the existence of multiple channels. Finally, MCExOR is more robust than traditional protocols since it offers a higher end-to-end packet delivery.

Literature

• Daniel Aguayo, John Bicket, Sanjit Biswas, Glenn Judd, and Robert Morris. Link-level Measurements from an 802.11b Mesh Network. SIGCOMM 2004.
• Sanjit Biswas and Robert Morris. Opportunistic Routing in MultiHop Wireless Networks. HotNets-II, Cambridge, Massachusetts, 2003.
• Sanjit Biswas, and Robert Morris, “ExOR: Opportunistic Muliti-Hop Routing for Wireless Networks”, SIGCOMM 2005, August 2005.
• R. Choudhury and Nitin Vaidya. Deafness: A mac problem in ad hoc networks when using directional antennas. IEEE ICNP, 2004.
• Richard Draves, Jitendra Padhye, and Brian Zill. Routing in multiradio multi-hop wireless mesh networks. ACM Mobicom, 2004.
• Jinyang Li, Charles Blake, Douglas S. J. De Couto, Hu Imm Lee, and Robert Morris. Capacity of ad hoc wireless networks. In Mobile Computing and Networking, pages 61–69, 2001.
• Jungmin So and Nitin Vaidya. A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver. University of Illinois at Urbana-Champaign, 2004.
• C. Perkins, C. E. Perkins, Ad-hoc on-demand distance vector routing, in MILCOM '97 panel on Ad Hoc Networks, Nov. 1997.
• D.S.J.De Couto, D.Aguayo, J.Bicket and R.Morris. A High-Throughput Path Metric for Multi-Hop Wireless Routing. MOBICOM 2003, San Diego.
• Multi-Channel Link-level Measurements in 802.11 Mesh Networks, Mathias Kurth, Anatolij Zubow and Jens-Peter Redlich, IWCMC, July 2006.
• Estimation of Link Interference in Static Multi-hop Wireless Networks, J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, and B. Zill, Internet Measurement Conference, 2005.
• Capacity of Ad Hoc Wireless Networks, Jinyang Li, Charles Blake, Douglas S. J., Hu Imm Lee and Robert Morris, Proceedings of the 7th International Conference on Mobile Computing and Networking, July 2001.
• T. S. Rappaport. Wireless communications, principles and practice. Prentice Hall, 1996.
• David Kotz, Calvin Newport, and Chip Elliott. The mistaken axioms of wireless-network research. Dartmouth College Computer Science Technical Report TR2003-467, 2003.
• Matthew S. Gast. 802.11 Wireless Networks Second Edition. O’Reilly 2005. ISBN 0-596-10052-3.

Project Plan: Working Packages

• Finished.

See Also

For a list of currently available thesis topics see [1]