Upload
sajida-imran
View
157
Download
1
Tags:
Embed Size (px)
Citation preview
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