An Efficient Object Tracking Algorithm in Wireless Sensor Networks

In this paper, we develop a heuristic algorithm to construct an efficient object tracking in wireless sensor networks (WSNs). Such wireless sensor network has to be designed to achieve efficient object tracking for given arbitrary topology of wireless sensor networks. We consider the two-way object moving frequency of each pair of sensor nodes and link transmission cost. This problem is formulated as 0/1 integerprogramming problem. A Lagrangean Relaxationbased (LR-based) heuristic algorithm is proposed for solving the optimization problem. The experimental results showed that the proposed algorithm gets a near optimization in the efficient object tracking. Furthermore, the algorithm is very efficient and scalable in terms of the solution time.

[1]  Wang-Chien Lee,et al.  Dual prediction-based reporting for object tracking sensor networks , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[2]  Wang-Chien Lee,et al.  Prediction-based strategies for energy saving in object tracking sensor networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[3]  H. T. Kung,et al.  Efficient location tracking using sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[4]  Marshall L. Fisher,et al.  The Lagrangian Relaxation Method for Solving Integer Programming Problems , 2004, Manag. Sci..

[5]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[6]  Yu-Chee Tseng,et al.  Structures for in-network moving object tracking in wireless sensor networks , 2004, First International Conference on Broadband Networks.

[7]  Wang-Chien Lee,et al.  On localized prediction for power efficient object tracking in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[8]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.