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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. In: INFOCOM, TelAviv, Israel (2000)
Niculescu, D., Nath, B.: Ad Hoc Positioning System. In: GLOBECOM, San Antonio (2001)
Priyantha, N.B., Chakraborty, A., Balakrishnan, H.: The cricket location-support system. In: ACM MOBICOM, Boston, MA (2000)
Savvides, A., Han, C.C., Srivastava, M.: Dynamic fine-grained location-support system. In: ACM MOBICOM (2001)
Parkinson, B., Spilker, J.: Global positioning system: Theory and application. In: American Institute of Astronautics and Aeronautics (1996)
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)
Liu, J., Reich, J., Zhao, F.: Collaborative in-network processing for target tracking. In: EURASIP JASP, vol. 4, pp. 378–391 (2003)
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)
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)
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)
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)
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)
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)
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)
Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C (2002)
Sadaphal, V.P., Jain, B.N.: Spread-based heuristics for sensor selection in sensor networks. Technical Report in preparation
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)