Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

We consider estimating the location of a target moving in a 2D plane by combining distance measurements from multiple sensors. Given that available energy in sensors is at a premium, it must be conserved by selecting fewer number of sensors to measure distance and communicate to a central tracker. While elsewhere we have presented various heuristics which together can form the basis for selection of a minimum of three sensors, in this paper we provide a theoretical basis for the heuristic that suggests that the three sensors must not be colinear.

REFERENCES

• 1: Javed Aslam , Zack Butler , Florin Constantin , Valentino Crespi , George Cybenko , Daniela Rus, Tracking a moving object with a binary sensor network, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958509]
• 2: P. Bahl and V.N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In IEEE INFOCOM, 2000.
• 3: Y. Chen, J.A. Francisco, W. Trappe, and R.P. Martin. A practical approach to landmark deployment for indoor localization. In SECON 2006, 2006.
• 4: Volkan Isler , Ruzena Bajcsy, The sensor selection problem for bounded uncertainty sensing models, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 5: Juan Liu , James Reich , Feng Zhao, Collaborative in-network processing for target tracking, EURASIP Journal on Applied Signal Processing, 2003, p.378-391, January 2003 [doi>10.1155/S111086570321204X]
• 6: V.P. Sadaphal. Tracking target using energy constrained sensor networks. In Ph.D. dissertation, Dept. of CSE, IIT Delhi, India., 2007.
• 7: V.P. Sadaphal and B.N. Jain. Sensor Selection Heuristics for Tracking Sensor Networks. In HiPC 2005, LNCS, Springer Verlag., 2005.
• 8: V.P. Sadaphal and B.N. Jain. Random and Periodic sleep schedules for target detection in sensor networks. In MASS 2007, Pisa, Italy., 2007.
• 9: V.P. Sadaphal and B.N. Jain. Tracking target using sensor networks: target detection and route activation under energy constraints. In COMSWARE 2008, Bangalore, India, 2008.
• 10: Tian He , Chengdu Huang , Brian M. Blum , John A. Stankovic , Tarek Abdelzaher, Range-free localization schemes for large scale sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938995]
• 11: H. Wang, K. Yao, and D. Estrin. Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking. In J. of Comm. and Networks, Vol. 7, No.4, December 2005.
• 12: Hanbiao Wang , Kung Yao , Greg Pottie , Deborah Estrin, Entropy-based sensor selection heuristic for target localization, Proceedings of the 3rd international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA [doi>10.1145/984622.984628]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.m MISCELLANEOUS

General Terms:
Algorithms, Design

Keywords:
location estimation, sensor networks