SECAN-Lab
   Home
   News

Projects
   SECAN-LAB
   Mesh Sequencer
   U-2010
   NARTUS
   EFIPSANS
   IRMA
   SECRICOM

The Group
   Members
   Publications
   Theses
   Teaching
   Presentations

Topics
   Mobile Computing
   Ad-Hoc Networks
   Ad-Hoc Protocols
   Mesh Computing
   Trust

Related Stuff
   L-101 Laboratory Systems
   AS28 Systems
   802.11 Network Simulator
   Internships
   Conferences
   Publications
   Standards
   Projects
   Links
   Partners
   OSTN

Miscellaneous
   Contact
   About
   Job Opportunities
   Search

Flow-Oriented Routing Protocol

FORP is an Unicast Routing Protocol. An Unicast Routing is an under control flooding of the network. If for example sender S trys to reach D will broadcasts data packet P to all its neighbors. Each node receiving packet P forwards P to its neighbors. A Sequence numbers used to avoid the possibility of forwarding the same packet more than once so that the network is clean from this packet P after a period of time. When packet P reaches destination D provided that D is reachable from sender S and node D does not forward the packet. This route will now be saved for a specific time in a routing table.

Back to FORP, when a source S needs to send data to a destination node D, it shecks its routing table for an unexpired route, if it finds one it will uses it or else it will broadcast a Flow_REQ message to find a route to D. Every node adds now his GPS data to the Flow_REQ. the destination now has to calculate the best route with the following equations:

Link Expiration Time (LET)
Route Expiration Time (RET)

LET=-((pq+rs)+(p2+r2)Tx2-(ps-qr)2)/p2+q2
Where: p=Vacos(Ta)-Vbcos(Tb)
q=Xa-Xb
r=Vasin(Ta)-Vbsin(Tb)
s=Ya-Yb
Tx: transmission range


figure 1

Critical Time Tc: is the time that the route is about to expire, when Tc reached, the destination sends a Flow-HANDOFF to source and the Source then sends a Flow-SETUP back to Destination.

Picture is from the following book:
AD-HOC Wireless Networks
Architectures and Protocols
from Murthy Manoj

Paper: FORP

"Flow-Oriented Routing Protocol" is mentioned on: Ad-Hoc Protocols (Classification) | Ad-Hoc Workshop Winter 04/05 (Termine)


(C) 2004-2006 University of Luxembourg, SECAN-Lab

Printable Version
VeryQuickWiki - HTML Export
Version: 2.7.1 (UniLux: 1.15.0 2006-01-19)
Modified: 2005-02-18 14:46:03
Exported: 2010-03-12 02:31:48