Chia-Hung Tsai, Tsu-Wen Hsu, Meng-Shiuan Pan, and Yu-Chee Tseng
Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies...
Transcript of Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies...
![Page 1: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/1.jpg)
Location Tracking in a Wireless Sensor Network by Mobile Agents and Its
Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang
The Computer Journal 2004Special Focus-Mobile and pervasive computing Volume 47, Issue 4, July 2004: pp. 448-460
Bao-Hua Yang
![Page 2: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/2.jpg)
Outline
Introduction Network Model and Problem Statement The Location Tracking Protocol Fusion and Delivery of Tracking Results Prototyping Experiences and Simulation
Results Conclusion
![Page 3: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/3.jpg)
Introduction
Many issues remain to be resolved for success of sensor network Scalability
Sensor network comprises a large number of nodes How to manage resources and information is not easy
Stability Be installed in outdoor or hostile environments Protocols should be stable and fault-tolerant
Power-saving Energy conservation should be kept in mind in all cases
![Page 4: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/4.jpg)
Introduction
GoalLocation tracking: to monitor the roaming path
of a moving object An object is detected
A mobile agent will be initiated to track the roaming path
The agent will choose the sensor closest to the object to stay
![Page 5: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/5.jpg)
Network Model and Problem Statement
![Page 6: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/6.jpg)
Network Model and Problem Statement---Assumption
In order to track objects’ location, the sensor should know: Aware of its physical location Aware of the neighbor physical location The capability of compute and communication Sensing scope: R = the side length of the triangles
Object Assume that sensors can distinguish one object from
another
![Page 7: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/7.jpg)
Network Model and Problem Statement
Working area: A0
Backup area:A1,A2,A3
![Page 8: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/8.jpg)
The Location Tracking Protocol--- Basic idea
Master
Slave2 Slave1
![Page 9: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/9.jpg)
The Location Tracking Protocol--- Basic idea
MasterSlave2
Slave1
![Page 10: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/10.jpg)
The Location Tracking Protocol--- Basic idea
MasterSlave2
Slave1
![Page 11: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/11.jpg)
The Location Tracking Protocol--- Basic idea
Master
Slave2 Slave1
![Page 12: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/12.jpg)
The Location Tracking Protocol--- Protocol detail
•Status: Idle
Bid_master(ID,sig)
![Page 13: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/13.jpg)
The Location Tracking Protocol--- Protocol detail
![Page 14: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/14.jpg)
The Location Tracking Protocol--- Protocol detail
![Page 15: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/15.jpg)
The Location Tracking Protocol--- Protocol detail
![Page 16: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/16.jpg)
The Location Tracking Protocol--- Protocol detail
![Page 17: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/17.jpg)
The Location Tracking Protocol--- Protocol detail
![Page 18: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/18.jpg)
The Location Tracking Protocol--- Protocol detail
S0 S2
S1
![Page 19: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/19.jpg)
The Location Tracking Protocol--- Protocol detail
(1):Master will revoke all slaves and invite two new one
(2):Master revoke slave S1 and invite a new one
(3):Master migrate itself to a sensor with strongest receive signals and revoke all slaves
slaveslave
Master
(4)
(5)
(6)
![Page 20: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/20.jpg)
The Location Tracking Protocol--- Protocol detail
![Page 21: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/21.jpg)
The Location Tracking Protocol--- Protocol detail
S0 S2
S1
![Page 22: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/22.jpg)
The Location Tracking Protocol--- Protocol detail
S0 S2
S1
![Page 23: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/23.jpg)
The Location Tracking Protocol--- Extension to irregular network topologies
The election process does not need to be changesSensors can still bid for serving as a
master/slave based on their signal strengths Only the rules to migrate masters/slaves
need to be modified
![Page 24: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/24.jpg)
The Location Tracking Protocol--- Extension to irregular network topologies
Using Voronoi graphs to find the master and slaves
(b)The Voronoi graphs after removing the master
(c)The Voronoi graphs after removing the master and the first slave
(a)The Voronoi graphs of all vertics
![Page 25: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/25.jpg)
The Location Tracking Protocol--- Extension to irregular network topologies
Working and backup areas
Backup area
Working area
![Page 26: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/26.jpg)
Fusion and Delivery of Tracking Results Non-Agent-Based (NAB) strategy
Each sensor works independently and forward its sensing results back to the gateway
Threshold-Based (TB) strategy
Si Si+1
G
(1)The amount of result < Threshold carry(2)The amount of result > Threshold forward
1
12
![Page 27: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/27.jpg)
Fusion and Delivery of Tracking Results Distance-Based (DB) strategy
The distance from the agent’s current and next sensors to the gateway are considered
![Page 28: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/28.jpg)
Fusion and Delivery of Tracking Results G
iff C1 < C2 : the master agent will carry the results with itOtherwise: the results will be sent back to the gateway
Si Si+1
Si decides to carry the tracking result with it:
Si decides to deliver its current tracking result to the gateway:
1
12
Ni=
![Page 29: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/29.jpg)
Prototyping Experiences and Simulation Results Simulation environment
Sensing field: 10000m*10000m Distance between two neighboring sensors:80mGateway is located at the center of the networkObject moves at a constant speed: 1~3mControl packet, location information, packet head
er: 2 bytes
![Page 30: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/30.jpg)
Prototyping Experiences and Simulation Results
Experimental environment: (a) Triangular sensor network(b) Square sensor network
![Page 31: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/31.jpg)
Prototyping Experiences and Simulation Results
![Page 32: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/32.jpg)
Prototyping Experiences and Simulation Results
![Page 33: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/33.jpg)
Prototyping Experiences and Simulation Results
![Page 34: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/34.jpg)
Prototyping Experiences and Simulation Results
![Page 35: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/35.jpg)
Prototyping Experiences and Simulation Results
![Page 36: Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies Yu-Chee Tseng, Sheng-Po Kuo, Hung-Wei Lee and Chi-Fu Huang.](https://reader030.fdocuments.us/reader030/viewer/2022033105/56649f045503460f94c17ab2/html5/thumbnails/36.jpg)
Conclusion
Proposed a location-tracking protocol for regular and irregular sensor network Reducing communication and sensing
overhead