OLD | NEW |
(Empty) | |
| 1 SiFT (Simple Forwarding over Trajectory) Routing |
| 2 -------------------------------------------- |
| 3 |
| 4 SiFT can be considered as a routing/forwarding protocol with very low overhead i
n computation for using in wireless ad hoc networks |
| 5 |
| 6 This model was developed by· |
| 7 `the ResiliNets research group <http://www.ittc.ku.edu/resilinets>`_ |
| 8 at the University of Kansas.·· |
| 9 |
| 10 SiFT Routing Overview |
| 11 ************************** |
| 12 This model is based on specification written in [1]. There is no standard or RFC
for this model currently. |
| 13 |
| 14 SiFT can be considered as a reactive protocol and operates on a on-demand behavi
or. This model doesn't keep any routing table and works based on control floodin
g which is broadcasting in a controlled way. Nodes need to know geolocation of e
ach other and we use sift-geo class to get the proper information from other nod
es. Authors of the model have been assumed that these information can be retriev
ed by GPS or any other similar techniques;however, they haven't specified any pa
rticular method. |
| 15 |
| 16 By knowing geolocation of the source and destination, the source calculates a tr
ajectory to the destination and adds these geographical information to each pack
et. Therefore, each node that receives these packets can calculate the trajector
y. This information plus geolocation of the last sending nodes are added to a he
ader above the IP header. When a node receives a packet, it calculates its dista
nce from the trajectory and the last sending node and set a timer based on these
values. The node which has the less value for its timer forwards the packet and
other nodes which are in its wireless range and waiting for their timer to time
out stop their timer and consequently the forwarding process. Therefore, nodes w
hich are closer to the trajectory and farther from the last sending nodes forwar
ds the packet. In order to eliminate transmission of those nodes that are far fr
om the trajectory and out of the wireless range of the forwarding node, they sto
p forwarding process, if their distance from the trajectory are more than a defi
ned threshold. This threshold can be as long as the wireless range of each node.
The whole calculation is done by a simple formula which divides the node distan
ce from the trajectory and the last forwarding node. Therefore, mobility of node
s can be considered in each forwarding process and it is not necessary to keep a
ny extra information. In other words, those node which are closer to the traject
ory forward the packets. It can be considered broadcasting along the trajectory. |
| 17 |
| 18 Although pairwise lines can also be used for the trajectory and they are suitabl
e for paths like vehicular networking. It is not implemented |
| 19 |
| 20 SiFT in ns-3.22 |
| 21 *************** |
| 22 SiFT is implemented in ns-3.19 and tested on ns-3.21 and ns-3.22 as well. We can
not find any incompatibility in any of these versions. Moreover, we compare the
SiFT performance with other available adhoc routing protocols in ns-3 without a
ny problem. The results are available at [2] |
| 23 |
| 24 Helper |
| 25 ****** |
| 26 In order to use SiFT the following Helpers have been implemented: |
| 27 |
| 28 SiftHelper |
| 29 SiftMainHelper |
| 30 |
| 31 The example scripts inside ``src/sift/examples/`` demonstrate the use of sift ba
sed nodes in different scenarios.· |
| 32 The helper source can be found inside ``src/sift/helper/sift-main-helper.{h,cc}`
` and ``src/sift/helper/sift-helper.{h,cc}`` |
| 33 |
| 34 |
| 35 Example |
| 36 ******* |
| 37 The example can be found in ``src/sift/examples/``: |
| 38 |
| 39 * siftSample.cc use SiFT as a routing protocol within a traditional MANETs envir
onment. |
| 40 |
| 41 |
| 42 Validation |
| 43 ********** |
| 44 Simulation cases similar have been tested and have comparable results. |
| 45 manet-routing-compare.cc has been used to compare SiFT with three of other routi
ng protocols. |
| 46 |
| 47 The results are available in a technical paper at [2]. |
| 48 |
| 49 References |
| 50 ********** |
| 51 [1] Link for main paper <http://home.deib.polimi.it/filippini/papers/2005_ISWCS_
Sift.pdf> |
| 52 [2] Link for SiFT comparison results < http://www.ittc.ku.edu/resilinets/reports
/Modarresi-Sterbenz-2015.pdf> |
| 53 |
OLD | NEW |