1st International ICST Conference on Communication System Software and MiddleWare

Research Article

Spread-based Heuristic for Sensor Selection in Sensor Networks

  • @INPROCEEDINGS{10.1109/COMSWA.2006.1665213,
        author={Vaishali  Sadaphal and Bijendra  Jain},
        title={Spread-based Heuristic for Sensor Selection in Sensor Networks},
        proceedings={1st International ICST Conference on Communication System Software and MiddleWare},
        publisher={IEEE},
        proceedings_a={COMSWARE},
        year={2006},
        month={8},
        keywords={Target tracking Target localization Sensor selection},
        doi={10.1109/COMSWA.2006.1665213}
    }
    
  • Vaishali Sadaphal
    Bijendra Jain
    Year: 2006
    Spread-based Heuristic for Sensor Selection in Sensor Networks
    COMSWARE
    IEEE
    DOI: 10.1109/COMSWA.2006.1665213
Vaishali Sadaphal1,2,*, Bijendra Jain1,2,*
  • 1: Department of Computer Science and Engineering, Indian Institute of Technology Delhi
  • 2: Hauz Khas, New Delhi 110016
*Contact email: fvaishali@cse.iitd.ernet.in, bnjg@cse.iitd.ernet.in

Abstract

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