An implementation framework for trajectory-based routing in ad hoc networks

  • Authors:

  • Murat Yuksel;Ritesh Pradhan;Shivkumar Kalyanaraman

  • Affiliations:

  • ECSE Department, Rensselaer Polytechnic Institute, JEC-6049, 110 8th Street, Troy, NY 12180, USA;ECSE Department, Rensselaer Polytechnic Institute, JEC-6049, 110 8th Street, Troy, NY 12180, USA;ECSE Department, Rensselaer Polytechnic Institute, JEC-6049, 110 8th Street, Troy, NY 12180, USA

  • Venue:
  • Ad Hoc Networks
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Routing in ad hoc networks is a complicated task because of many reasons. The nodes are low-memory, low-powered, and they cannot maintain routing tables large enough for well-known routing protocols. Because of that, greedy forwarding at intermediate nodes is desirable in ad hoc networks. Also, for traffic engineering, multi-path capabilities are important. So, it is desirable to define routes at the source like in source based routing (SBR) while performing greedy forwarding at intermediate nodes. We investigate trajectory-based routing (TBR) which was proposed as a middle-ground between SBR and greedy forwarding techniques. In TBR, source encodes trajectory to be traversed and embeds it into each packet. Upon the arrival of each packet, intermediate nodes decode the trajectory and employ greedy forwarding techniques such that the packet follows its trajectory as much as possible. In this paper, we address various issues regarding implementation of TBR. We also provide techniques to efficiently forward packets along a trajectory defined as a parametric curve. We use the well-known Bezier parametric curve for encoding trajectories into packets at source. Based on this trajectory encoding, we develop and evaluate various greedy forwarding algorithms