Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009 Proceedings

Research Article

Opportunistic Multipath Routing in Wireless Mesh Networks

Download106 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-10625-5_5,
        author={Jack Tsai and Tim Moors},
        title={Opportunistic Multipath Routing in Wireless Mesh Networks},
        proceedings={Quality of Service in Heterogeneous Networks. 6th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2009 and 3rd International Workshop on Advanced Architectures and Algorithms for Internet Delivery and Applications, AAA-IDEA 2009, Las Palmas, Gran Canaria, November 23-25, 2009 Proceedings},
        proceedings_a={QSHINE},
        year={2012},
        month={10},
        keywords={Wireless mesh multipath routing opportunistic},
        doi={10.1007/978-3-642-10625-5_5}
    }
    
  • Jack Tsai
    Tim Moors
    Year: 2012
    Opportunistic Multipath Routing in Wireless Mesh Networks
    QSHINE
    Springer
    DOI: 10.1007/978-3-642-10625-5_5
Jack Tsai,*, Tim Moors1,*
  • 1: University of New South Wales
*Contact email: jackwtsai@gmail.com, moors@ieee.org

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.