Abstract
This paper investigates combining opportunistic routing techniques with multipath routing for achieving reliability and timeliness in fast-changing network conditions. We present two approaches, WIMOP and DOMR, based on source routing and distributed routing, respectively. Instead of using broadcast packets as in most opportunistic routing work, we use unicast with promiscuous listening so that the reliability at each hop can be increased through retransmissions, while maintaining the broadcasting property required by opportunistic routing. We evaluate our work in NS2 against single path routing and MORE. Our results show that using the same amount of redundant data, our approaches were able to achieve better reliability than MORE. In addition, DOMR also has the advantage over WIMOP that it requires significantly less computational time.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Aguayo, D., Bicket, J., Biswas, S., Judd, G., Morris, R.: Link-level measurements from an 802.11b mesh network. SIGCOMM Comput. Commun. Rev. 34, 121–132 (2004)
Tsai, J.W., Moors, T.: Interference-aware Multipath Selection for Reliable Routing in Wireless Mesh Networks. In: MeshTech 2007, pp. 1–6 (2007)
De Couto, D.S.J., Aguayo, D., Bicket, J., Morris, R.: A high-throughput path metric for multi-hop wireless routing. In: 9th Ann. Int’l Conf. on Mobile Computing and Networking, San Diego, CA, USA (2003)
Biswas, S., Morris, R.: ExOR: opportunistic multi-hop routing for wireless networks. SIGCOMM Comput. Commun. Rev. 35, 133–144 (2005)
Chachulski, S., Jennings, M., Katti, S., Katabi, D.: Trading structure for randomness in wireless opportunistic routing. In: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, Kyoto, Japan. ACM, New York (2007)
Dubois-Ferriere, H., Grossglauser, M., Vetterli, M.: Least-Cost Opportunistic Routing. In: Forty-Fifth Annual Allerton Conferences. Allerton House, UIUC, Illinois, USA (2007)
Subramanian, A.P., Buddhikot, M.M., Miller, S.: Interference aware routing in multi-radio wireless mesh networks. In: 2nd IEEE Workshop on Wireless Mesh Networks, WiMesh 2006, pp. 55–63 (2006)
Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Int’l Conf. on Mobile Computing and Networking, Philadelphia, PA, USA, pp. 114–128 (2004)
Katti, S., Katabi, D., Hu, W., Hariharan, R., Médard, M.: The Importance of Being Opportunistic: Practical Network Coding For Wireless Environments. In: Forty-Third Annual Allerton Conference on Communication, Control, and Computing (2005)
Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: XORs in the air: practical wireless network coding. SIGCOMM Comput. Commun. Rev. 36, 243–254 (2006)
Optimized Link State Routing Protocol (OLSR), http://hipercom.inria.fr/olsr/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Tsai, J.W., Moors, T. (2009). Opportunistic Multipath Routing in Wireless Mesh Networks. In: Bartolini, N., Nikoletseas, S., Sinha, P., Cardellini, V., Mahanti, A. (eds) Quality of Service in Heterogeneous Networks. QShine 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 22. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10625-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-10625-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10624-8
Online ISBN: 978-3-642-10625-5
eBook Packages: Computer ScienceComputer Science (R0)