ABSTRACT
The project deals with reliable data transport in sensor network using RMST. It
is a reliable transport layer protocol for WSNs and it is meant to operate on top of the
gradient mechanism used in directed diffusion. RMST uses One-Phase Pull diffusion
algorithm to forward a large blob. RMST adds two important features to directed
diffusion. They are fragmentation/reassembly of segments, and reliable message
delivery. RMST includes caching mode and non-caching mode which provides hop-
by-hop recovery and end-to-end recovery.
RMST maintains a ‘hole map’, which has the list of lost fragments. Whenever
there is a fragment loss, it is notified with the help of the negative acknowledgement.
The advantage of the RMST is to reduce the number of negative acknowledgement by
selectively sending a negative acknowledgement to the entire set of lost fragments.
Due to single NACK the energy usage is reduced. Since One-Phase Pull diffusion
algorithm is used, the flooding of control messages in the sensor network is reduced.
Evaluation is performed for hop-by-hop (cached) recovery and end-to-end (non-
cached) recovery.
iv
ACKNOWLEDGEMENT
I sincerely thank all the teaching and non-teaching staff for their kind
cooperation during the period of this project.
I would also like to thank my friends for their encouragement and suggestions.
TABLE OF CONTENT
And Pruning
3.3.1 Path Establishment Using Positive 16
Reinforcement
3.3.2 Local Repair of Failed Paths 17
3.3.3 Path Pruning and Negative 18
Reinforcement
3.4 Directed Diffusion Protocol Family 20
3.4.1 Two-Phase Pull Diffusion 20
3.4.2 Push Diffusion 25
3.4.3 One-Phase Pull Diffusion 28
4. RELIABLE MULTISEGMENT TRANSPORT 30
PROTOCOL
4.1 RMST Architecture 30
4.1.1 Overview of RMST 31
4.1.2 Basic Services of RMST 32
4.1.3 Non-Caching Mode and Caching 32
Mode
4.1.4 RMST Support for Loss Detection and 33
Repair
4.1.5 The Back-Channel 34
4.1.6 Node Failure 34
4.1.7 Support for Caching 34
5. IMPLEMENTATION 36
5.1 Overview 36
5.2 One-Phase Pull Diffusion 36
5.3 Reliable Multisegment Transport Protocol 37
5.4 Evaluation Of RMST 38
6. CODING AND SIMULATION RESULTS 39
6.1 Classes And Functions 39
6.1.1 RMST Filter 39
6.1.2 RMST Source 41
vii
LIST OF TABLES
LIST OF FIGURES
LIST OF ABBREVATIONS