Next Article in Journal
The Structure of Ca2+ Sensor Case16 Reveals the Mechanism of Reaction to Low Ca2+ Concentrations
Previous Article in Journal
Real-Time Particle Mass Spectrometry Based on Resonant Micro Strings
Sensors 2010, 10(9), 8101-8118; doi:10.3390/s100908101
Article

An Efficient Lagrangean Relaxation-based Object Tracking Algorithm in Wireless Sensor Networks

 and *
Received: 17 June 2010; in revised form: 12 August 2010 / Accepted: 18 August 2010 / Published: 27 August 2010
(This article belongs to the Section Physical Sensors)
View Full-Text   |   Download PDF [329 KB, uploaded 21 June 2014]   |   Browse Figures
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.
Keywords: wireless sensor networks; object tracking; Lagrangean relaxation wireless sensor networks; object tracking; Lagrangean relaxation
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Export to BibTeX |
EndNote


MDPI and ACS Style

Lin, F.-S.; Lee, C.-T. An Efficient Lagrangean Relaxation-based Object Tracking Algorithm in Wireless Sensor Networks. Sensors 2010, 10, 8101-8118.

AMA Style

Lin F-S, Lee C-T. An Efficient Lagrangean Relaxation-based Object Tracking Algorithm in Wireless Sensor Networks. Sensors. 2010; 10(9):8101-8118.

Chicago/Turabian Style

Lin, Frank Yeong-Sung; Lee, Cheng-Ta. 2010. "An Efficient Lagrangean Relaxation-based Object Tracking Algorithm in Wireless Sensor Networks." Sensors 10, no. 9: 8101-8118.


Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert