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

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; in revised form: 12 August 2010 / Accepted: 18 August 2010 / Published: 27 August 2010
(This article belongs to the Section Physical Sensors)
PDF Full-text Download PDF Full-Text [329 KB, uploaded 27 August 2010 12:17 CEST]
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

Article Statistics

Load and display the download statistics.

Citations to this Article

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.

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