multisink based approach for continous object tracking wsn

15
Internet Computing Laboratory 1 A Multisink-based Continuous Object Tracking in Wireless Sensor Networks by GIS Chengyue YANG et al.

Upload: sajida-imran

Post on 09-Jun-2015

157 views

Category:

Engineering


1 download

TRANSCRIPT

Page 1: 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.

Page 2: Multisink based approach for continous object tracking  wsn

InternetComputingLaboratory

2

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

Page 3: Multisink based approach for continous object tracking  wsn

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

Page 4: Multisink based approach for continous object tracking  wsn

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

Page 5: Multisink based approach for continous object tracking  wsn

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

Page 6: Multisink based approach for continous object tracking  wsn

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

Page 7: Multisink based approach for continous object tracking  wsn

InternetComputingLaboratory

7

Running Phase (1/4)

Step 1. Calculating the centroid of the continuous Object

Page 8: Multisink based approach for continous object tracking  wsn

InternetComputingLaboratory

8

Running Phase (2/4)

Step 2. Calculating the position of the mobile sink.

Page 9: Multisink based approach for continous object tracking  wsn

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.

Page 10: Multisink based approach for continous object tracking  wsn

InternetComputingLaboratory

10

Running Phase (4/4)

Step 4. Adjusting the position of Sm when the

shape of continuous object changes.

Page 11: Multisink based approach for continous object tracking  wsn

InternetComputingLaboratory

11

Simulations

Simulation parameters

Page 12: Multisink based approach for continous object tracking  wsn

InternetComputingLaboratory

12

Comparison of single sink and multi-sinkarchitecture in communication

Page 13: Multisink based approach for continous object tracking  wsn

InternetComputingLaboratory

13

Comparison of two sinks and multi-sinkarchitecture in communication.

Page 14: Multisink based approach for continous object tracking  wsn

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.

Page 15: Multisink based approach for continous object tracking  wsn

InternetComputingLaboratory

15

THANK YOU