an energy-efficient approach for real-time tracking of moving objects in multi-level sensor networks...
DESCRIPTION
Introduction (motive) In Object Tracking Sensor Networks Power consumption affects the lifetime capture a missing object back in real- time Energy efficiency and timeliness are the two important issues No work that considers both of real-time and energy efficient issues in OTSNs simultaneouslyTRANSCRIPT
![Page 1: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/1.jpg)
An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks
Vincent S. Tseng, Eric H. C. Lu, & Kawuu W. Lin Institute of Computer Science and Information Engineering National Cheng Kung University Tainan, Taiwan, R. 0. C. Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA’05)
![Page 2: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/2.jpg)
Outline Introduction Assumption Proposed Method Simulation Conclusions
![Page 3: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/3.jpg)
Introduction (motive) In Object Tracking Sensor Networks
Power consumption affects the lifetime capture a missing object back in real- time
Energy efficiency and timeliness are the two important issues No work that considers both of real-time and energy efficient issues in OTSNs simultaneously
![Page 4: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/4.jpg)
Introduction (solution) Propose a new approach
Efficient and real-time tracking of the moving objects By mining the movement log Cluster the sensors Use the multi-level structure
Predicting the next locations of moving objects in OTSNs First proposed a data mining method to discover the temporal movement patterns
"Mining Temporal Movement patterns in Object Tracking Sensor Networks" First International Workshop on Ubiquitous Data Management, Tokyo, Japan, April, 2005
![Page 5: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/5.jpg)
Assumption The sensors are distributed randomly The communication routing between sensors has been worked out The movement history of the moving object can be obtained from the OTSNs A server sensor in each sensor cluster
server sensor can communicate with all the sensors within the region
![Page 6: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/6.jpg)
Proposed Method Approach consists of three phases
Clustering of sensor nodes Discovery of movement rules Prediction and recovery of moving objects
definition Sequential path
A sequence of sensors that were visited in time order by an object between its entering and leaving
movement dataset The collection of movement paths generating from moving objects
![Page 7: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/7.jpg)
Clustering of sensor nodes clustering mechanism
K-means algorithm The goal is to divide the objects into K
clusters K sensor nodes as initial centers Each node is assigned to its closest center The center of each cluster is re-calculated Until no change for the centers.
![Page 8: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/8.jpg)
Clustering of sensor nodes Multi-Level Clustering of Sensor Nodes
To construct the hierarchical structure Two import parameters
Fun-out To model the branch of the hierarchical structure
Height the depth of the hierarchical structure
![Page 9: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/9.jpg)
Clustering of sensor nodes
![Page 10: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/10.jpg)
Discovery of movement rules Mining of Movement Patterns
Two kinds of movement patterns Sensor to sensor
ex. Object moves from node a to node b Sensor to region
ex. Object moves from node a to R11 The frequency of the inference rule
Used to evaluate the confidence of the rule The highest frequent one serves as the
basis of the prediction
![Page 11: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/11.jpg)
Prediction and recovery of moving objects The movement rules
To predict the next location for a moving object in the sensor networks
Activate the least number of sensors Recovering
To capture back the missing object Extend the scope of the region for sensor activation
![Page 12: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/12.jpg)
An Illustrative Example Movement log of object
Mining
The movement rule
![Page 13: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/13.jpg)
An Illustrative Example Level 0 represents the prediction of sensor-to-sensor
Level 1 and Level 2 demonstrate the frequency of two levelsLevel 3 indicates the worst case that all sensors are activated
![Page 14: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/14.jpg)
SimulationAverage Search Time (AST)the average time required to recover the missing moving objectAverage Energy Consumption (AEC)the average energy consumption that is required to recover the missed moving objectMiss Rate (MR)the rate that the search time required to recover the missing object exceeds the predefine deadline threshold
![Page 15: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/15.jpg)
Simulation Impact of the number of sensor nodes
![Page 16: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/16.jpg)
Simulation Impact of deadline threshold
![Page 17: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/17.jpg)
Simulation Impact of the number of movement log
![Page 18: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/18.jpg)
Simulation Impact of Fan-out and Height
![Page 19: An Energy-Efficient Approach for Real-Time Tracking of Moving Objects in Multi-Level Sensor Networks Vincent S. Tseng, Eric H. C. Lu, Kawuu W. Lin Institute](https://reader035.vdocument.in/reader035/viewer/2022062413/5a4d1b897f8b9ab0599be1c4/html5/thumbnails/19.jpg)
Conclusions
Proposed a prediction model based on multilevel architecture and clustering algorithms for tracking the objects in OTSNs
Future work Consider multiple moving objects Consider many other factors
Ex. representative of generated data