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
Article Menu

Export Article

Open AccessArticle
Sensors 2010, 10(9), 8101-8118; doi:10.3390/s100908101

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

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]   |  


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. View Full-Text
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 alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

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.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



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