Density Inference Protocol for Wireless Sensor Networks

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.

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.


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

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

For further information/comments please contact Niky Riga