Density Inference Protocol for Wireless Sensor Networks


Overview
DIP is a lightweight probabilistic protocol that allows each node in a sensor network to implicitly estimate its neighborhood size without the explicit exchange of node identifiers. We envision that DIP will provide a fundamental service in wireless sensor networks and will become a building block for many other applications.

Approach
DIP is a MAC layer protocol based on contention. Accoriding to the contention experienced by a node during the execution of DIP, each node estimate the number of competing neighbors and thus the local density. Using statistics the error of the estimation can be bounded from confidence intervals.

 

Documentation
You can download the Technical Report (BUCS-TR-2004-023) for DIP in ps and in pdf format.

Code
For the simulation of DIP we have used MATLAB. The code can be downloaded from here(DIP.zip).

Contact
For further information/comments please contact Niky Riga