Survey on diversity-based routing in wireless mesh networks: Challenges and solutions

Wireless multi-hop networks often experience severe performance degradations when legacy routing algorithms are employed, because they are not optimized to take advantage of the peculiarities of wireless links. Indeed, the wireless channel is intrinsically a broadcast medium, making a point-to-point link abstraction not suitable. Furthermore, channel conditions may significantly differ both in time and space, making routing over predetermined paths inadequate to adapt the forwarding process to the channel variability. Motivated by these limitations, the research community has started to explore novel routing paradigms and design principles dealing with the wireless diversity as an opportunity rather than a shortcoming. Within this large body of research, opportunistic routing and network coding are emerging as two of the most promising approaches to exploit the intrinsic characteristics of multi-hop wireless networks, such as multi-user diversity. The aim of this survey is to examine how opportunistic forwarding and network coding can achieve performance gains by performing hop-by-hop route construction and by encoding data packets at intermediate nodes. To this end, we present a taxonomy of existing solutions, and we describe their most representative features, benefits and design challenges. We also discuss open issues in this research area, with a special attention to the ones most related to wireless mesh networks. (C) 2009 Elsevier B.V. All rights reserved.