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

作者：Lin Frank Yeong Sung; Lee Cheng Ta^*

来源：Sensors, 2010, 10(9): 8101-8118.

DOI：10.3390/s100908101

• wireless sensor networks
• object tracking
• Lagrangean relaxation

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.

• 出版日期2010-9