標題: Efficient in-network moving object tracking in wireless sensor networks
作者: Lin, CY
Peng, WC
Tseng, YC
資訊工程學系
Department of Computer Science
關鍵字: object tracking;in-network processing;sensor network;data aggregation;mobile computing
公開日期: 1-Aug-2006
摘要: 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 solutions.
URI: http://dx.doi.org/10.1109/TMC.2006.115
http://hdl.handle.net/11536/11944
ISSN: 1536-1233
DOI: 10.1109/TMC.2006.115
期刊: IEEE TRANSACTIONS ON MOBILE COMPUTING
Volume: 5
Issue: 8
起始頁: 1044
結束頁: 1056
Appears in Collections:Articles


Files in This Item:

  1. 000238296700008.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.