Candidate selection algorithms in opportunistic routing

  • Authors:
  • Amir Darehshoorzadeh;Llorenç Cerdà-Alabern

  • Affiliations:
  • University Politècnica de Catalunya, Barcelona, Spain;University Politècnica de Catalunya, Barcelona, Spain

  • Venue:
  • Proceedings of the 5th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Opportunistic Routing (OR) has been investigated in recent years as a way to increase the performance of multi-hop 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 forward it. Most of the research in OR has been addressed to investigate candidate selection algorithms. In this paper we compare a selected group of 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 candidate sets are likely to be updated frequently.