Reducing the computational cost of Bayesian indoor positioning systems

2006 3rd Annual IEEE Communications Society on Sensor and Adhoc Communications and Networks, Secon 2006

Volumn 2, Issue , 2006, Pages 555-564

  Kleisouris, Konstantinos ^a   Martin, Richard P ^a  

^a RUTGERS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; INFORMATION ANALYSIS; MATHEMATICAL MODELS; MONTE CARLO METHODS;

BAYESIAN INDOOR POSITIONING SYSTEMS; COMPUTATIONAL COST; GIBBS SAMPLERS;

BAYESIAN NETWORKS;

EID: 44049094957     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2006.288512     Document Type: Conference Paper

References (25)

1. P. Bahl and V. N. Padmanabhan, "RADAR: An In-Building RF-Based User Location and Tracking System," in Proceedings of the 19th IEEE International Conference on Computer Communications (INFOCOM), March 2000.
2. M. Youssef, A. Agrawal, and A. U. Shankar, "WLAN location determination via clustering and probability distributions," in Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PerCom), Fort Worth, TX, Mar. 2003.
3. P. Krishnan, A. S. Krishnakumar, W.-H. Ju, C. Mallows, and S. Ganu, "A System for LEASE: Location Estimation Assisted by Stationary Emitters for Indoor RF Wireless Networks," in Proceedings of the 22nd IEEE International Conference on Computer Communications (INFOCOM), Oct. 2004.
4. A. M. Ladd, K. E. Bekris, A. Rudys, G. Marceau, L. E. Kavraki, and D. S. Wallach, "Robotics-based location sensing using wireless Ethernet," in Proceedings of the 8th ACM International Conference on Mobile Computing and Networking (MOBICOM), Atlanta, GA, Sept. 2002.
5. T. Roos, P. Myllymaki, and H.Tirri, "A Statistical Modeling Approach to Location Estimation," IEEE Transactions on Mobile Computing, vol. 1, no. 1, Jan-March 2002.
6. A. Smailagic and D. Kogan, "Location sensing and privacy in a context aware computing environment," IEEE Wireless Communications, vol. 9, no. 5, Oct. 2002.
7. K. Lorincz and M. Welsh, "Motetrack: A robust, decentralized location tracking system for disaster response," 2006, to Appear in Springer Personal and Ubiquitous Computing, Special Issue on Location and Context-Awareness.
8. D. Niculescu and B. Nath, "Ad hoc positioning system (APS)," in Proceedings of the 44th IEEE Global Telecommunications Conference (GLOBECOM), 2001, pp. 2926-2931.
9. M. Hazas and A. Ward, "A high performance privacy-oriented location system," in Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PerCom), Dallas, TX, Mar. 2003.
10. N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support system," in Proceedings of the 6th ACM International Conference on Mobile Computing and Networking (MOBICOM), Boston, MA, Aug. 2000.
11. A. Savvides, C.-C. Han, and M. Srivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," in Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MOBICOM), Rome, Italy, July 2001.
12. R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The active badge location system," ACM Transactions on Information Systems, vol. 10, no. 1, pp. 91-102, Jan. 1992.
13. E. Elnahrawy, X. Li, and R. P. Martin, "The limits of Localization Using Signal Strength: A Comparative Study," in Proceedings of the First IEEE International Conference on Sensor and Ad hoc Communcations and Networks (SECON), October 2004.
14. E. Elnahrawy, J.-A. Francisco, and R. P. Martin, "Indoor Localization using Angle of Arrival and Received Signal Strength in 802.11 Networks," Department of Computer Science, Rutgers, The State University of New Jersey, Piscataway, New Jersey, Tech. Rep. DCS-TR-604, July 2006.
15. D. Madigan, E. Elnahrawy, R. Martin, W. Ju, P. Krishnan, and A. Krishnakumar, "Bayesian indoor positioning systems," in Proceedings of the 24th IEEE International Conference on Computer Communications (INFOCOM), March 2005, pp. 324-331.
16. D. J. Lunn, A. Thomas, N. Best, and D. Spiegelhalter, "WinBUGS - A Bayesian modelling framework: Concepts, structure, and extensibility," Statistics and Computing, vol. 10, pp. 325-337, 2000.
17. R. Battiti, M. Brunato, and A. Villani, "Statistical Learning Theory for Location Fingerprinting in Wireless LANs," University of Trento, Informatica e Telecomunicazioni, Technical Report DIT-02-086, Oct. 2002.
18. D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Bordello, "Bayesian Filters for Location Estimation," in IEEE Pervasive Computing (special issue on Dealing with Uncertainty), vol. 2, 2003, pp. 24-33.
19. Radford M. Neal, "Probabilistic Inference Using Markov Chain Monte Carlo Methods," Department of Computer Science, University of Toronto, Toronto, Ontario, Canada, Tech. Rep. CRG-TR-93-1, September 1993.
20. R. M. Neal, "Slice Sampling (with discussion)," Annals of Statistics, vol. 31, pp. 705-767, 2003.
21. D. K. Agarwal and A. E. Gelfand, "Slice Gibbs Sampling for Simulation Based Fitting of Spatial Data Models," Statistics and Computing, vol. 15, pp. 61-69, 2005.
22. J. S. Liu, Monte Carlo Strategies in Scientific Computing. Springer Series in Statistics, 2001.
23. W.R.Gilks, S. Richardson, and D. Spiegelhalter, Markov Chain Monte Carlo in Practice. London: Chapman and Hall, 1996.
24. D. J. Spiegelhalter, "Bayesian graphical modelling: A case-study in monitoring health outcomes," Applied Statistics, vol. 47(1), pp. 115-133, 1998.
25. D. Spiegelhalter, A. Thomas, N. Best, and D. Lunn, "WinBUGS version 1.4 user manual," MRC Biostatistics Unit, Institute of Public Health, UK, Department of Epidemiology and Public Health, Imperial College School of Medicine, UK, Tech. Rep., January 2003.