Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Sensor Selection Heuristic in Sensor Networks

  • Conference paper
High Performance Computing – HiPC 2005 (HiPC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3769))

Included in the following conference series:

Abstract

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 3rd 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 3rd 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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. Niculescu, D., Nath, B.: Ad Hoc Positioning System. In: GLOBECOM, San Antonio (2001)

    Google Scholar 

  3. Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: ACM MOBICOM, Boston, MA (2000)

    Google Scholar 

  4. Savvides, A., Han, C.C., Srivastava, M.: Dynamic fine-grained location-support system. In: ACM MOBICOM (2001)

    Google Scholar 

  5. Parkinson, B., Spilker, J.: Global positioning system: Theory and application. In: American Institute of Astronautics and Aeronautics (1996)

    Google Scholar 

  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. 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. 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)

    Chapter  Google Scholar 

  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. 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. 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. 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. 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. 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. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C (2002)

    Google Scholar 

  16. Sadaphal, V.P., Jain, B.N.: Spread-based heuristics for sensor selection in sensor networks. Technical Report in preparation

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian Institute of Technology Delhi, Hauz Khas, New Delhi, 110016, India

    Vaishali P. Sadaphal & Bijendra N. Jain

Authors
  1. Vaishali P. Sadaphal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bijendra N. Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. College of Computing, Georgia Institute of Technology, 30332, Atlanta, GA, USA

    David A. Bader

  2. Department of Electrical and Computer Engineering, Rutgers, the State University of New Jersey, 94 Brett Road, 08854, Piscataway, NJ, USA

    Manish Parashar

  3. Satyam Computer Services Ltd., Indian Institute of Science Campus, Entrepreneurship Centre, SID Block, 560 012, Bangalore, India

    Varadarajan Sridhar

  4. Department of Electrical Engineering, University of Southern California, 90089-2562, Los Angeles, CA, USA

    Viktor K. Prasanna

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sadaphal, V.P., Jain, B.N. (2005). Sensor Selection Heuristic in Sensor Networks. In: Bader, D.A., Parashar, M., Sridhar, V., Prasanna, V.K. (eds) High Performance Computing – HiPC 2005. HiPC 2005. Lecture Notes in Computer Science, vol 3769. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11602569_23

Download citation

  • DOI: https://doi.org/10.1007/11602569_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30936-9

  • Online ISBN: 978-3-540-32427-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation