Department of Information Management, National Taiwan University, No 1, Sec 4, Roosevelt Rd, Taipei City 106, Taiwan.
Sensors (Basel). 2010;10(9):8101-18. doi: 10.3390/s100908101. Epub 2010 Aug 27.
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.
本文提出了一种适用于无线传感器网络（WSN）的节能目标跟踪算法。这样的传感器网络必须设计成能够以任意给定的拓扑结构实现节能目标跟踪。我们特别考虑了具有给定频率的双向移动目标以及每对传感器节点和链路传输成本。这个问题被表述为一个 0/1 整数规划问题。提出了一种基于拉格朗日松弛的启发式算法来解决这个优化问题。实验结果表明，所提出的算法在节能目标跟踪方面达到了近乎最优的效果。此外，该算法在求解时间方面具有很高的效率和可扩展性。
