multisink based approach for continous object tracking wsn

1

InternetComputingLaboratory

A Multisink-based Continuous Object Tracking in Wireless Sensor Networks by

GIS

Chengyue YANG et al.

InternetComputingLaboratory

2

Contents Introduction COT challenges COT with Multi-sink Architecture Simulations Conclusion

InternetComputingLaboratory

3

Transceiver

Embedded Processor

Sensor

Battery

Memory

Transceiver

Embedded Processor

Sensor

Battery

Memory

1Kbps- 1Mbps3m-300m

Lossy Transmission

8 bit, 10 MHzSlow Computation

Limited Lifetime

Requires Supervision

Multiple sensors

128Kb-1MbLimited Storage

Standards:• ISA100 • IEEE 1451 • ZigBee / 802.15.4 • IEEE 802.11

Operating System:• TinyOS • LiteOS• SOS

Fig 2 : A sensor with its components Fig 3: Protocol Stack of WSN

Introduction

Fig 1: wireless sensor network

InternetComputingLaboratory

4

• Car• Human• etc

Single Object

Tracking

• Multiple cars

• Many Hu-man beings etc.

Multiple Object

Tracking

• Mud , Gas• Oil spill ,• Volcano

Continu-ous Ob-

ject Tracking

Introduction Object Tracking

• Emergent disaster response systems• Monitoring fires outburst• Monitoring Nuclear explosion • Hazardous bio-chemical diffusions

Potential Applications

InternetComputingLaboratory

5

COT Challenges

Continuous Object Tracking Involves or requires large number of sensors

Large Number of sensor nodes Excessive Communication

Excessive Communication High power consumption

To get the accuracy in boundary shape Requires large amount of data to transmit

InternetComputingLaboratory

6

Continuous Object Tracking withMulti-sink Architecture

Initial phase Before t0, there is no object. The boundary nodes report the

information of object according

to the time slot periodically. After ti, the sinks collect and

transmit the location information

of object to the base station. In interval time ti, sinks calculate

the boundary history data in ti-1, and utilize

those data to calculate the mobile sink’s exact position

Running phase

InternetComputingLaboratory

7

Running Phase (1/4)

Step 1. Calculating the centroid of the continuous Object

InternetComputingLaboratory

8

Running Phase (2/4)

Step 2. Calculating the position of the mobile sink.

InternetComputingLaboratory

9

Running Phase (3/4)

Step 3. The mobile sink connects the boundary nodes from m.

Once arriving at the position, the mobile sink broadcasts a Hello message with the sink information(mobile) TTL (helps sensors obtain the count of hops)

Then the boundary nodes send the report to Sm.

InternetComputingLaboratory

10

Running Phase (4/4)

Step 4. Adjusting the position of Sm when the

shape of continuous object changes.

InternetComputingLaboratory

11

Simulations

Simulation parameters

InternetComputingLaboratory

12

Comparison of single sink and multi-sinkarchitecture in communication

InternetComputingLaboratory

13

Comparison of two sinks and multi-sinkarchitecture in communication.

InternetComputingLaboratory

14

Conclusion

proposed a multi-sink-based continuous object tracking approach supported by GIS for the power system. It uses centroid algorithm to calculate the optimal position for mobile sink by static sink, which can reduce the energy consumption in data transmission, and then extend the life time of whole network.

The simulation results show that proposed solution signifi-cantly outperforms the previous work in terms of energy-

efficiency.

InternetComputingLaboratory

15

THANK YOU