Efficient in-network moving object tracking in wireless sensor networks
- 26 June 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 5 (8), 1044-1056
- https://doi.org/10.1109/tmc.2006.115
Abstract
The rapid progress of wireless communication and embedded microsensing MEMS technologies has made wireless sensor networks possible. In light of storage in sensors, a sensor network can be considered as a distributed database, in which one can conduct in-network data processing. An important issue of wireless sensor networks is object tracking, which typically involves two basic operations: update and query. This issue has been intensively studied in other areas, such as cellular networks. However, the in-network processing characteristic of sensor networks has posed new challenges to this issue. In this paper, we develop several tree structures for in-network object tracking which take the physical topology of the sensor network into consideration. The optimization process has two stages. The first stage tries to reduce the location update cost based on a deviation-avoidance principle and a highest-weight-first principle. The second stage further adjusts the tree obtained in the first stage to reduce the query cost. The way we model this problem allows us to analytically formulate the cost of object tracking given the update and query rates of objects. Extensive simulations are conducted, which show a significant improvement over existing solutionsKeywords
This publication has 12 references indexed in Scilit:
- The Coverage Problem in a Wireless Sensor NetworkMobile Networks and Applications, 2005
- DCTC: Dynamic Convoy Tree-Based Collaboration for Target Tracking in Sensor NetworksIEEE Transactions on Wireless Communications, 2004
- Dynamic clustering for acoustic target tracking in wireless sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Efficient location tracking using sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Tracking a moving object with a binary sensor networkPublished by Association for Computing Machinery (ACM) ,2003
- Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion StrategiesLecture Notes in Computer Science, 2003
- Directed diffusionPublished by Association for Computing Machinery (ACM) ,2000
- Wireless integrated network sensorsCommunications of the ACM, 2000
- Protocols for self-organization of a wireless sensor networkIEEE Wireless Communications, 2000
- Voronoi diagrams—a survey of a fundamental geometric data structureACM Computing Surveys, 1991