sensor node redeployment simulation in java

The project is to write a java simulation software (with GUI) to simulate the redeployment of N sensors with range R (R is uniform for all sensors, N is self-defined and to be varied). The details are described below. There is also a documentation part that needs to be done along with the code, which we can discuss further about, but to start, the code is the most important part to finish. The attachment include some notes to help understand the content of this project. This project will require knowledge of sensor network and distribution of sensors, Java programming, and GUI implementation. Simulation Details Experiment: Deploy n identical sensors at random (with the uniform distribution) in a geometric domain which is either a unit interval [0;1] (1D case), or a unit square (2D case). The sensors have identical range r > 0, i.e., the sensor can sense the presence of any other object at distance r from it. 2.1 Part 1 (40 %) Goal: Given the domain (unit interval or unit square), a number n of sensors and radius r move the sensors from their start position (which is random according to the above experiment) to a new position so as to cover the entire domain (in 2D case, is either coverage of whole area or of the perimeter of the square). For each of the cases of 1) unit interval, 2) whole unit square or 3) perimeter of unit square design a pictorial interface to illustrate how the sensors move from start position to their destinations so as to accomplish barrier coverage of the domain. 2.2 Part 2 (60 %) Now use as a quality measure of an algorithm the sum of movements of the n sensors so as to accomplish the coverage task above in each of the cases of 1) unit interval, 2) whole unit square and 3) perimeter of unit square. Your goal is to measure the sum of movements as a function of n, the number of sensors, and f(n)/2n , the radius of the sensors. To this end, describe formally and implement your own heuristics (at least one per setting) for n identical sensors in each of the above three settings and do the following. 1. Vary the radius of the sensor by changing the value of f(n). 2. Vary the number of sensors (i.e. 10;20;50;100;200; : : :). 3. Draw a diagram with x-axis the radius r of the sensors and y-axis the total movement. 4. What can you conclude about the total movement as a function of r? Note that for various n; r the diagrams should plot the average value of a number of experiments (usually twenty or more) so as to increase the \condence" in the validity of your plots.. If there are anything unclear, please feel free to ask. There are somewhat more information provided. The ultimate goal of this simulation is to demonstrate the relationship of how the total number of steps taken (or total distance traveled) for the sensors to be correctly redeployed that covers the whole domain(1d: line or 2d: square), with respect to altering the number of nodes N and range R.