An Energy-Efficient Lagrangean Relaxation-based Object Tracking Algorithm in Wireless Sensor Networks
Resource
ICIM, 2009.
Journal
ICIM, 2009
Pages
-
Date Issued
2009
Date
2009
Author(s)
Lee, C.T.
Abstract
In this paper we propose an energy-efficient object tracking algorithm in wireless sensor networks (WSNs). Such sensor networks have to be designed to achieve energy-efficient object tracking for any given arbitrary topology. We consider in particular the bi-directional moving objects with given frequencies for each pair of sensor nodes and link transmission cost. This problem is formulated as a 0/1 integer-programming problem. A Lagrangean relaxation-based (LR-based) heuristic algorithm is proposed for solving the optimization problem. Experimental results showed that the proposed algorithm achieves near optimization in energy-efficient object tracking. Furthermore, the algorithm is very efficient and scalable in terms of the solution time.
SDGs
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
21.pdf
Size
23.15 KB
Format
Adobe PDF
Checksum
(MD5):d3006ff94b8a0c63c599bdd7a91cdc18