An Energy-Efficient Algorithm for Constructing Object Tracking Trees in Wireless Sensor Networks
Date Issued
2009
Date
2009
Author(s)
Hsu, Yen-Yi
Abstract
In recent years, due to the rapid growth in sensor technology and wireless communication, Wireless Sensor Networks (WSNs) have been applied in various applications. Nevertheless, sensor nodes are highly energy-constrained, because of the limitation of hardware and the infeasibility of recharging the battery under a harsh environment. Therefore, energy consumption of sensor nodes becomes one of the popular issues. n this thesis, our purpose is to achieve energy-efficient object tracking for an arbitrary topology in WSNs. Object tracking typically contains two basic operations: update and query. Most research only considers the update cost during the design phase, or adjusts the structure by taking the query cost into consideration in the second round. We aim to construct an object tracking tree with minimum total cost including both the update and query costs. This problem is formulated as an integer programming problem. We use the Lagrangean relaxation method to find an optimal solution and to develop a heuristic algorithm for constructing an object tracking tree with minimum cost.
Subjects
Wireless Sensor Networks (WSNs)
Object Tracking
Optimization
Energy-Efficient
Lagrangean Relaxation (LR)
File(s)![Thumbnail Image]()
Loading...
Name
ntu-98-R96725033-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):54c3ccfba814acb3e083734087e80796