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
*
Department of Information Management, National Taiwan University, No. 1, Sec. 4, Roosevelt Rd., Taipei City 106, Taiwan
* Author to whom correspondence should be addressed.
Received: 17 June 2010 / Revised: 12 August 2010 / Accepted: 18 August 2010 / Published: 27 August 2010
(This article belongs to the Section Chemical Sensors)
View Full-Text   |   Download PDF [329 KB, uploaded 21 June 2014]   |  

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 (CC BY 3.0).
SciFeed

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
EndNote |
RIS
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.

View more citation formats

Related Articles

Article Metrics

For more information on the journal, click here

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert