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.
Highlights
The rapid growth in sensor technology and wireless communication has resulted in the development of wireless sensor networks (WSNs)
The problem of energy-efficient object tracking in WSNs is modeled as a graph, G(V,L), where V is a set of communication nodes and sensor nodes random deployed in a 2D sensor field, and L is a set of links connect a pair of adjacent communication nodes or between a pair of a sensor node and a communication node
In order to evaluate the proposed Lagrangean relaxation problem (LR)-based algorithm, we compare the algorithm with another heuristic algorithm, the shortest path tree (SPT) algorithm
Summary
The rapid growth in sensor technology and wireless communication has resulted in the development of wireless sensor networks (WSNs). Their main features are low cost and wireless communication capability They consist of several sensors, sink nodes, and back-end systems. The prior studies are expanded to encompass energy-efficient object tracking in wireless sensor networks. We focus on the problem of constructing an energy-efficient wireless sensor network for object tracking services using the object tracking tree. This tree proposes a data aggregation model for object tracking [9,10,11,12]. We consider the case of bi-directional moving objects with given frequencies for each pair of sensor nodes and link transmission cost.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
