An Energy-Efficient Algorithm for Object Tracking in Wireless Sensor Networks
Resource
IEEE WCNIS’10. (EI), 424-430
Journal
2010 IEEE International Conference on Wireless Communications Networking and Information Security
Pages
424-430
Date Issued
2010
Date
2010
Author(s)
Lin, F.Y.S.
Lee, C.T.
Hsu, Y.Y.
Abstract
In recent years, due to the rapid growth of sensor technology and wireless communication, Wireless Sensor Networks (WSNs) have been applied to 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 has become a popular issue. The purpose of this paper 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 communication cost, including both update and query costs. This problem is formulated as an integer programming problem. The Lagrangean relaxation method is adopted to find an optimal solution and develop a heuristic algorithm for constructing an object tracking tree with minimum communication cost.
SDGs
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
13.pdf
Size
23.21 KB
Format
Adobe PDF
Checksum
(MD5):2b22a59e0ac4afa0d42b48ee5eb222e5