Maximum life span strategy for target tracking in mobile sensor networks

Abstract

In this paper, an energy-efficient technique is proposed for tracking a target in a field using a network of mobile sensors while maximizing the life span of the network. The most important energy consumption sources in a mobile sensor network (MSN) are sensing, communication and movement of the sensors. In the proposed technique, first the field is divided into a grid of arbitrarily small cells. This grid is then used to obtain a graph with properly weighted edges. The weight assignment is done in such a way that it results in a close estimate of the maximum lifetime for the network. Finally, using a shortest path algorithm, an efficient route is found to transfer information from the target to destination.

Survey: mobile sensor networks for target searching and tracking

“…The authors suggest an algorithm to optimize the movement of the sensors to minimize the communication distance between them while tracking a target. In another paper by the same author [110], he converts an MSN to a graph and finds a weight for each edge corresponding to a communication cost.…”

“…Both [83] Searching [140,144,118] Tracking [28,134,101,27,116,46,117] Single Target Both [] Searching [30,133] Tracking [24,26,42,47,48,70,125,111,110,112,113,124,115,135,107] Fig. 5: Classification of centralized approaches presented in this survey Distributed Multiple Targets Both [72,34,142,127,126,128,84] Searching [130,121,138] Tracking [53,119,129,82,122,94,95,29,81,106,…”