Design and Analysis of a Fast Local Clustering Service for Wireless Sensor Networks

Technical description of the tracking algorithm:
M. Demirbas, A. Arora, V. Mittal, and V. Kulathumani.
Design and Analysis of a Fast Local Clustering Service for Wireless Sensor Networks.
Broadband Wireless Networking Symposium , BroadNets 2004.
 

Experiments We implemented FLOC on the Mica2 mote platform using the TinyOS programming suite.

Code for the sensor motes:
FLOC program
FLOC header
Transmission power test program
Transmission power test header
 
  5-by-5 grid
5-by-5 grid topology

Simulations

We simulated our clustering algorithm using Prowler, a MATLAB based, event-driven simulator for wireless sensor network. Prowler simulates the radio transmission/propagation/reception delays of Mica2 motes, including collisions in ad-hoc radio networks, and the operation of the MAC-layer.

Code for the simulations:
Floc  program
Topology file
Animation file
 

Snapshots from the simulations:
10-by-10 grid, T=5 sec. 1  2  3  4
25-by-25 grid, T=5 sec. 1  2