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

Autor: Raffaele Bruno, Maddalena Nurchis
Rok vydání: 2010
Předmět:
Dynamic Source Routing
Computer Networks and Communications
Wireless ad hoc network
Computer science
Equal-cost multi-path routing
Distributed computing
Routing table
Wireless Routing Protocol
Geographic routing
02 engineering and technology
0202 electrical engineering
electronic engineering
information engineering

Wireless
Static routing
Wireless mesh network
business.industry
Wireless network
Network packet
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
020206 networking & telecommunications
Ad hoc wireless distribution service
Key distribution in wireless sensor networks
Optimized Link State Routing Protocol
Link-state routing protocol
Linear network coding
Multipath routing
020201 artificial intelligence & image processing
Hazy Sighted Link State Routing Protocol
business
Computer network
Zdroj: Computer Communications. 33:269-282
ISSN: 0140-3664
Popis: 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.
Databáze: OpenAIRE