ckeshava / perimeter_detection

perimeter_detection in WSN

I intend to reproduce the results from the paper On Boundary Detection of 2-D and 3-D Wireless Sensor Networks in this repository.

The text files have been obtained from http://www.cnrl.colostate.edu/Projects/VCS/Sensor-Net.html The corresponding .png files are generated using visualize_network.py

• datasets/ folder contains the .txt and their corresponding visualizations using matplotlib library in .png format.

• calculate_virtual_coordinates.py : Input: physical coordinates (it has helper functions to generate random physical coordinates also)
  Intermediate Step: Designate 10 random anchor nodes
  Output: Virtual Coordinates for every node.
  

• get_perimeter_nodes.py:
  Input: Topology or physical coordinates
  Output: Convex Hull of the set of points
  

• tpm_from_vcs.py:
  Input: Virtual Coordinates
  Output: Topological Coordinates
  Implemented as described in Dhanapala et al, 2013, IEEE/ACM TON, Topology Preserving Maps
  

• visualize_network.py:
  Input: Set of points and their convex hull
  Output: Matplotlib object depicting the input.