The TBF Trajectory Based Forwarding Protocol

1
The TBF(Trajectory Based Forwarding Protocol)

• Lianlin Zhao
• CSE 952
• Oct, 2008

2
Overview of TBF

• A novel method for forward packets in a dense and
  fast-varying Mobile Ad-hoc network (MANET)
• Addressing the issues for MANET
• Mobility rate
• Dynamically selected forwarding nodes by
  criterions of position and corresponding
  trajectory
• Network size
• Trajectory is an efficient scalable encoding
  technique
• Embedded computing, robust networking functions

3

• No table to build and maintain
• Minimize the packet overhead
• The overhead of the trajectory does not depend on
  path length.
• packets follow a trajectory established at the
  source, but each forwarding node takes a greedy
  decision to infer the next hop based
• on local position information,

4
Trajectory Formation

• Neighborhood

N4
N1
N0
t08dt
N3
t05dt
t0-2dt
t0
t03dt
X(t),Y(t)
N2
5
Next Hop Policy

• Minimum Deviation N2
• MFR (most forwarding within radius) N4
• Centroid of the feasible set N3
• Node with most battery left
• When all node positions are equally imperfect
  Randomly between best three.
• Route around obstacles

6
Examples of Trajectory Routing and Forwarding
7
Conclusion

• TBF A novel paradigm makes the transition from a
  discrete view of the paths to a continuous view
  of the paths in dense networks.
• Trajectory is set by the source, the forwarding
  decision is local and greedy.
• Immune to source and inter-node mobility.
• Huge potential for fast-mobile and large network
  and extension.

8
Reference

• D. Niculescu and B. Nath, Trajectory based
  forwarding and its applications, in Proceedings
  of ACM MobiCom'03, September 1419, 2003, San
  Diego, California, USA.

9
Questions
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
10

• Thank you