Statistical location detection with sensor networks

IEEE Transactions on Information Theory

Volumn 52, Issue 6, 2006, Pages 2670-2683

  Ray, Saikat ^a   Lai, Wei ^b   Paschalidis, Ioannis Ch ^b  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b Boston University   (United States)

Author keywords

Hypothesis testing; Information theory; Mathematical programming optimization; Sensor networks; Stochastic processes

Indexed keywords

COMPUTER SIMULATION; ERROR ANALYSIS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SENSOR DATA FUSION; STATISTICAL METHODS; TRACKING (POSITION);

CHERNOFF DISTANCE; HYPOTHESIS TESTING; LINEAR INTEGER PROGRAMMING; STATISTICAL LOCATION DETECTION;

INFORMATION THEORY;

EID: 33745122574     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.874376     Document Type: Article

References (30)

1. E. Biagioni and K. Bridges, "The application of remote sensor technology to assist the recovery of rare and endangered species," Int. J. High Perform. Comput. Appl., Special Issue on Distributed Sensor Networks, no. 3, Aug. 2002.
2. M. B. Srivastava, R. R. Muntz, and M. Potkonjak, "Smart kindergarten: Sensor based wireless networks for smart developmental problem-solving enviroments," Mobile Comput. Netw., pp. 132-138, 2001.
3. S. Bandyopadhyay and E. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. IEEE INFOCOM, San Francisco, CA, 2003.
4. B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global Positioning System: Theory and Practice, 4th ed. New York: Springer-Verlag, 1997.
5. T. D. Hodes, R. H. Katx, E. S. Schreiber, and L. Rowe, "Composable ad hoc mobile services for universal interaction," in Proc. Mobicom'97, vol. 9, 1997.
6. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The cricket location-support system," in Mobile Comput. Netw., 2000, pp. 32-43.
7. A. Meissner, T. Luckenbach, T. Risse, T. Kirste, and H. Kirchner, "Design challenges for an integrated disaster management communication and information system," in Proc. 1st IEEE Workshop Disaster Recovery Netw., New York, 2002.
8. P. Bahl and V. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000.
9. J. Hightower, R. Want, and G. Borriello, "SpotON: An Indoor 3d Location Sensing Technology based on RF Signal Strength," University of Washington, Department of Computer Science and Engineering, Seattle, WA, UW CSE 00-02-02, 2000.
10. P. Castro, P. Chiu, T. Kremenek, and R. Muntz, "A probabilistic location service for wireless network environments," in Proc. Ubicomp., Atlanta, GA, Sep. 2001.
11. M. Youssef and A. Agrawala, "Handling samples correlation in the Horus system," in Proc. IEEE INFOCOM, Hong Kong, Mar. 2004.
12. R. Battiti, M. Brunato, and A. Villani, "Statistical Learning Theory for Location Fingerprinting in Wireless LANs," University of Trento, Department of Information and Communication Technology, Trento, Italy, DIT 02-086, 2003.
13. P. Prasithsangaree, P. Krishnamurthy, and P. K. Chrysanthis, "On indoor position location with wireless LANs," in Proc. 13th IEEE PIMRC Conf., Sep. 2002.
14. [Online]. Available: http://www.cs.umd.edu/~moustafa/locationp_papers.htm
15. K. Mechitov, S. Sandresh, Y. Kwon, and G. Agha, "Cooperative Tracking with Binary-Detection Sensor Networks," University of Illinois at Urbana-Champaign Computer Science Department, Tech. Rep. UIUCDCS-R-2003-2379, 2003.
16. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
17. J. W. McKown and R. L. Hamilton Jr., "Ray tracing as a design tool for radio networks," IEEE Netw. Mag., pp. 27-30, Nov. 1991.
18. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," University of Southern California/ Information Sciences Institute, Tech. Rep. 00-729, 2000.
19. A. Nasipuri and K. Li, "A directionality based location discovery scheme for wireless sensor networks," in Proc. First ACM Int. Workshop Wireless Sensor Netw. Appl. (WSNA'02), Sep. 2002.
20. S. Slijepcevic, S. Megerian, and M. Potkonjak, "Location errors in wireless embedded sensor networks: Sources, models, and effects on applications," ACM Mobile Comput. Commun. Rev., vol. 6, no. 3, pp. 67-78, Jul. 2002.
21. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications, 2nd ed. New York: Springer-Verlag, 1998.
22. H. Chernoff, "A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations," Ann. Math. Statist., vol. 23, pp. 493-507, 1952.
23. (2002) ILOG CPLEX 8.0. ILOG, Inc., Mountain View, California. [Online]. Available: http://www.ilog.com
24. M. Daskin, Network and Discrete Location. New York: Wiley, 1995.
25. T. IIhan and M. Pinar. An Efficient Exact Algorithm for the Vertex p-Center Problem. [Online]. Available: http://www.ie.bilkent.edu.tr/ mustafap/pubs/
26. F. A. Ozsoy and M. C. Pinar, "An exact algorithm for the capacitated vertex p-center problem," Comput. Oper. Res., to be published.
27. R. Rockafellar, Convex Analysis. Princeton, NJ: Princeton University Press, 1970.
28. C. C. Leang and D. H. Johnson, "On the asymptotics of M-hypothesis Bayesian detection," IEEE Trans. Inf. Theory, vol. 43, pp. 280-282, Jan. 1997.
29. J. Liberti, C. Joseph, and T. S. Rappaport, Smart Antennas for Wireless Commucations: IS-95 and Third Generation CDMA Applications. Upper Saddle River, NJ: Prentice Hall PTR, 1999, Prentice Hall Communications Engineering and Emerging Technologies Series, ch. 1, p. 37.
30. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: Freeman, 1979.