Spread-based Heuristic for Sensor Selection in Sensor Networks

• Published in: 2006 1st International Conference on Communication Systems Software & Middleware pp. 1 - 9
• Main Authors: Sadaphal, V., Jain, B.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2006
• Subjects: Appropriate technology; Bandwidth; Computer science; Distance measurement; Energy measurement; Estimation error; Intelligent networks; Sensor selection; Target localization; Target tracking; Time measurement; Trajectory
• ISBN: 9780780395756; 0780395751
• DOI: 10.1109/COMSWA.2006.1665213

In this paper we propose a method for selecting an appropriate subset of sensors with a view to minimize estimation error while tracking a target with sensors spread across in a 2-dimensional plane. In particular, we address the problem of "given N sensors, select n<N sensors to improve the given estimate of target location". Only the selected sensors need to measure distance to the target and communicate the same to the central "tracker". This minimizes the bandwidth and energy consumed in measurement and communication while achieving near minimum estimation error. In this paper, we have proposed that the sensors be selected based on three measures viz. (a) collinearity, (b) spread, and (c) proximity to the target. We use least square error estimation technique to compute the target location using distance measurements subject to multiplicative errors from multiple sensors