Modeling and comparison of candidate selection algorithms in opportunistic routing
Opportunistic Routing (OR) has been investigated in recent years as a way to increase the performance of multihop wireless networks by exploiting its broadcast nature. In contrast to traditional routing, where traffic is sent along pre-determined paths, in OR an ordered set of candidates is selected...
| Authors: | , , |
|---|---|
| Format: | article |
| Publication Date: | 2011 |
| Country: | España |
| Institution: | Universitat Politècnica de València (UPV) |
| Repository: | RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia |
| Language: | English |
| OAI Identifier: | oai:riunet.upv.es:10251/53081 |
| Online Access: | https://riunet.upv.es/handle/10251/53081 |
| Access Level: | Open access |
| Keyword: | Candidate selection algorithms Markov chain Opportunistic routing Performance modeling Wireless networks Candidate selection Computational costs Discrete time Markov chains Dynamic network Multihop wireless network Next-hop Optimality Ordered set Performance Gain Markov processes Algorithms INGENIERIA TELEMATICA |
| Summary: | Opportunistic Routing (OR) has been investigated in recent years as a way to increase the performance of multihop wireless networks by exploiting its broadcast nature. In contrast to traditional routing, where traffic is sent along pre-determined paths, in OR an ordered set of candidates is selected for each next-hop. Upon each transmission, the candidates coordinate such that the most priority one receiving the packet actually forwards it. Most of the research in OR has been addressed to investigate candidate selection algorithms. In this paper we propose a discrete time Markov chain to assess the improvement that may be achieved using opportunistic routing. We use our model to compare a selected group of candidate selection algorithms that have been proposed in the literature. Our main conclusion is that optimality is obtained at a high computational cost, with a performance gain very similar to that of much simpler but non-optimal algorithms. Therefore, we conclude that fast and simple OR candidate selection algorithms may be preferable in dynamic networks, where the candidates sets are likely to be updated frequently. © 2011 Elsevier B.V. All rights reserved. |
|---|