CiteULike
Facebook
Mendeley
Twitter
This article is- freely available
- re-usable
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)
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
Click here to load and display the download statistics.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 StyleLin 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 StyleLin, 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.