title: |
An Efficient Object Tracking Algorithm in Wireless Sensor Networks |
|
publication: |
||
part of series: |
Advances in Intelligent Systems Research | |
ISBN: |
978-90-78677-01-7 | |
ISSN: |
1951-6851 | |
DOI: |
doi:10.2991/jcis.2006.207 (how to use a DOI) | |
author(s): |
Cheng-Ta Lee, Frank Yeong-Sung Lin, Yean-Fu Wen |
|
corresponding author: |
||
publication date: |
October 2006 |
|
keywords: |
Wireless sensor networks (WSNs), object tracking, Lagrangean Relaxation (LR) |
|
abstract: |
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 integer- programming problem. A Lagrangean Relaxation- based (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. |
|
copyright: |
©
Atlantis Press. This article is distributed under the
terms of the Creative Commons Attribution License, which permits
non-commercial use, distribution and reproduction in any medium,
provided the original work is properly cited. |
|
full text: |