title: An efficient Lagrangean relaxation-based object tracking algorithm in wireless sensor networks.
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.
authors.affiliation: Department of Information Management, National Taiwan University, No 1, Sec 4, Roosevelt Rd, Taipei City 106, Taiwan. yslin@im.ntu.edu.tw
authors.forename: Frank Yeong-Sung
authors.initials: FY
authors.lastname: Lin
authors.forename: Cheng-Ta
authors.initials: CT
authors.lastname: Lee
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical; D058998:Remote Sensing Technology / Q000379:methods*; D059015:Wireless Technology