Cluster-based Topology Control Source Code

Simulation Scripts

• This archive has directories:
  • R-scripts: This directory contains the cluster simulation programs, in the form of python scripts. The directories lambda.00XX contain the topology files for different node densities.The file "clusterSimWithGateway.py" contains the simualtion code for generating the cluster heads and gateways. It takes as parameters the topology file (in lambda.00XX), the maximum X and Y coordinates (500,500), the transmission range (90m) and the algorithm parameters p0 and k (please the see the paper). The file "clusterSimWithGatewayAndEnergy.py" does the same but runs re-clustering on the network till the network gets disconnected, and then reports the lifetime in hours.
  • clusterAnalysis: This directory contains the scripts which generate the analytical results.

TinyOS? Code

• Please untar this archive into your tinyos-1.x/contrib directory. The following files are the ones which contain relevant code.
  • tos/system/ClusterM.nc contains the module which takes care of generating cluster heads and gateways.
  • tos/interfaces/LocalTimeSync.nc contains the interface to the local time synchronization algorithm implemented inside the MAC.
  • tos/platform/mica2/CC1000RadioIntM.nc contains the modifications to the B-MAC MAC layer code for clustering.
  • tos/lib/Route and tos/lib/MintRoute contain changes to the TinyOS? routing code for clustering.
  • apps/TestBedCluster_Route/TestBedTopologyM.nc contains the application code.

Please contact Ajit Warrier if you need help.

-- Main.acwarrie - 10 Sep 2007