Sensor Selection Heuristic in Sensor Networks

  • Vaishali P. Sadaphal
  • Bijendra N. Jain
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3769)


We consider the problem of estimating the location of a moving target in a 2-D plane. In this paper, we focus attention on selecting an appropriate 3 rd sensor, given two sensors, with a view to minimize the estimation error. Only the selected sensors need to measure distance to the target and communicate the same to the central “tracker”. This minimizes bandwidth and energy consumed in measurement and communication while achieving near minimum estimation error. In this paper, we have proposed that the 3 rd sensor be selected based on three measures viz. (a) collinearity, (b) deviation from the ideal direction in which the sensor should be selected, and (c) proximity of the sensor from the target. We assume that the measurements are subject to multiplicative error. Further, we use least square error estimation technique to estimate the target location. Simulation results show that using the proposed algorithm it is possible to achieve near minimum error in target location.


Sensor Network Sensor Selection Multiplicative Error Location Estimation Error Radio Signal Strength 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: INFOCOM, TelAviv, Israel (2000)Google Scholar
  2. 2.
    Niculescu, D., Nath, B.: Ad Hoc Positioning System. In: GLOBECOM, San Antonio (2001)Google Scholar
  3. 3.
    Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: ACM MOBICOM, Boston, MA (2000)Google Scholar
  4. 4.
    Savvides, A., Han, C.C., Srivastava, M.: Dynamic fine-grained location-support system. In: ACM MOBICOM (2001)Google Scholar
  5. 5.
    Parkinson, B., Spilker, J.: Global positioning system: Theory and application. In: American Institute of Astronautics and Aeronautics (1996)Google Scholar
  6. 6.
    Zhao, F., Liu, J., Guibas, L., Reich, J.: Collaborative signal and information processing: An information directed approach. In: Proceedings of the IEEE, vol. 91(8) (2003)Google Scholar
  7. 7.
    Liu, J., Reich, J., Zhao, F.: Collaborative in-network processing for target tracking. In: EURASIP JASP, vol. 4, pp. 378–391 (2003)Google Scholar
  8. 8.
    Ertin, E., Fisher, J.W., Potter, L.C.: Maximum mutual information principle for dynamic sensor query problems. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 405–416. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Wang, H., Yao, K., Pottie, G., Estrin, D.: Entropy-based sensor selection heuristic for target localization. In: IPSN 2004, Proceedings of the third international symposium on Information processing in sensor networks. ACM Press, New York (2004)Google Scholar
  10. 10.
    Isler, V., Bajcsy, R.: The sensor selection problem for bounded uncertainty sensing models. In: Center for Information Technology Research in the Interest of Society (2003)Google Scholar
  11. 11.
    Betke, M., Gurvits, L.: Mobile robot localization using landmarks. In: Proceedings of the IEEE International Conference on Robotics and Automation, vol. 2, pp. 135–142 (1994)Google Scholar
  12. 12.
    Chits, S., Sundresh, S., Kwon, Y., Agha, G.: Cooperative tracking with binary-detection sensor networks. In: Technical Report UIUCDCS-R-2003-2379, Computer Science Dept., University of Illinois at Urbana-Champaign (2003)Google Scholar
  13. 13.
    Aslam, J., Butler, Z., Crepi, V., Cybenko, G., Rus, D.: Tracking a moving object with a binary sensor network. In: ACM International Conference pn Embedded Networked Sensor Systems, SenSys (2003)Google Scholar
  14. 14.
    Wang, Q.X., Chen, W.P., Zheng, R., Lee, K., Sha, L.: Acoustic target tracking using tiny wireless sensor devices. In: International Workshop on Information Processing in Sensor Networks, ISPN (2003)Google Scholar
  15. 15.
    Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C (2002)Google Scholar
  16. 16.
    Sadaphal, V.P., Jain, B.N.: Spread-based heuristics for sensor selection in sensor networks. Technical Report in preparationGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Vaishali P. Sadaphal
    • 1
  • Bijendra N. Jain
    • 1
  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology Delhi, Hauz KhasNew DelhiIndia

Personalised recommendations