# Presentation by: Drew Wichmann Paper by: Samer Hanoun and Saeid Nahavandi 1.

## Presentation on theme: "Presentation by: Drew Wichmann Paper by: Samer Hanoun and Saeid Nahavandi 1."— Presentation transcript:

Presentation by: Drew Wichmann Paper by: Samer Hanoun and Saeid Nahavandi 1

 Set of small nodes  Distributed in space  Monitor conditions  Built with  Transceiver  Microcontroller  Sensor  Energy source 2

 Biggest Issue  Forwarding  Bottlenecking  Unbalanced distribution  Solution  Mobile Sinks 3

 Mechanical data carrier  Robot  Unmanned Aerial Vehicle (UAV)  Physically approach sensors  Requires routes  Random  Static  Dynamic 4

 Assumptions  Known locations  Sensor nodes stationary  Uniformly distributed  Sleep when full  Mobile collector ▪ Sufficient energy ▪ Sufficient memory 5

6

1. Build a fully connected graph G(V,E) of all sleeping sensors 2. Select a vertex r (center of sensing field) to be a root vertex 3. Compute a minimum spanning tree T for G from root r 4. Let L be the list of vertices visited in a DFS on T 5. Generate the Hamiltonian cycle H that visits the vertices in the order L 6. Follow the Hamiltonian cycle H as the constructed route 7

8

9

10 Root r

11

ABFGCDEABFGCDE 12

13

14

 Parameters  150 Sensors (uniformly distributed)  100m x 100m area  1 KB buffer  50000 time units 15

 Events occur at center  R i = i * R 1  R 1 = 10m  sensingrange i = [ baserate * (i-1) + 1, baserate * i ]  baserate = 2 seconds 16

 20 different independent networks  Compared with closest neighbor  Metrics  Sleeping Time  Number of Sleeping Sensors  Sleeping Time per Request  Distance Travelled per Request 17

18

19

 No dependency on data generation rates  Minimize sleeping times  Better performance than closest neighbor  Shows effect of speed and number of collectors  Future work  Cooperation between collectors  Real-time requests 20

Download ppt "Presentation by: Drew Wichmann Paper by: Samer Hanoun and Saeid Nahavandi 1."

Similar presentations