2010-09-14
Multi-Floor Indoor Positioning System Using Bayesian Graphical Models
By
Progress In Electromagnetics Research B, Vol. 25, 241-259, 2010
Abstract
In recent years, location determination systems have gained a high importance due to its rule in the context aware systems. In this paper, we will design a multi-floor indoor positioning system based on Bayesian Graphical Models (BGM). Graphical models have a great flexibility on visualizing the relationships between random variables. Rather of using one sampling technique, we are going to use multiple sets each set contains a collection of sampling techniques, the accuracy of each set will be compared with each other.
Citation
Abdullah Al-Ahmadi, Abdusamea. I. A. Omer, Muhammad Ramlee Kamarudin, and Tharek Bin Abdul Rahman, "Multi-Floor Indoor Positioning System Using Bayesian Graphical Models," Progress In Electromagnetics Research B, Vol. 25, 241-259, 2010.
doi:10.2528/PIERB10081202
References

1. Bahl, P. and V. Padmanabhan, "RADAR: An in-building RF-based user location and tracking system," IEEE INFOCOM, Vol. 2, 775-784, Citeseer, 2000.        Google Scholar

2. Seidel, S. and T. Rappaport, "914MHz path loss prediction models for indoor wireless communications in multi oored buildings," IEEE Transactions on Antennas and Propagation, Vol. 40, No. 2, 207-217, 1992.
doi:10.1109/8.127405        Google Scholar

3. Youssef, M. and A. Agrawala, "The Horus location determination system," Wireless Networks, Vol. 14, No. 3, 357-374, 2008.
doi:10.1007/s11276-006-0725-7        Google Scholar

4. Tayebi, A., J. Gomez, F. Saez de Adana, and O. Gutierrez, "The application of ray-tracing to mobile localization using the direction of arrival and received signal strength in multipath indoor environments," Progress In Electromagnetics Research, Vol. 91, 1-15, 2009.
doi:10.2528/PIER09020301        Google Scholar

5. Seow, C. and S. Tan, "Localization of omni-directional mobile device in multipath environments," Progress In Electromagnetics Research, Vol. 85, 323-348, 2008.
doi:10.2528/PIER08090302        Google Scholar

6. Kanaan, M. and K. Pahlavan, "A comparison of wireless geolocation algorithms in the indoor environment," IEEE Wireless Communications and Networking Conference, 177-182, 2004.        Google Scholar

7. Honkavirta, V., T. Perala, S. Ali-Loytty, and R. Piche, "A comparative survey of WLAN location fingerprinting methods," 6th Workshop on Positioning, Navigation and Communication WPNC, 2009.        Google Scholar

8. Liu, H., H. Darabi, P. Banerjee, and J. Liu, "Survey of wireless indoor positioning techniques and systems," IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, Vol. 37, No. 6, 1067-1080, 2007.
doi:10.1109/TSMCC.2007.905750        Google Scholar

9. Pandey, S. and P. Agrawal, "A survey on localization techniques for wireless networks," Journal --- Chinese Institute of Engineers, Vol. 29, No. 7, 1125, 2006.
doi:10.1080/02533839.2006.9671216        Google Scholar

10. Wallbaum, M. and S. Diepolder, "Benchmarking wireless lan location systems," Proceedings of the 2005 Second IEEE International Workshop on Mobile Commerce and Services (WMCS 2005), 42-51, Munich, Germany, 2005.
doi:10.1109/WMCS.2005.7        Google Scholar

11. Pahlavan, K. and P. Krishnamurthy, Principles of Wireless Networks, Prentice Hall PTR, 2002.

12. Kaemarungsi, K. and P. Krishnamurthy, "Properties of indoor received signal strength for WLAN location fingerprinting," Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS04), 14-23, 2004.
doi:10.1109/MOBIQ.2004.1331706        Google Scholar

13. Komar, C. and C. Ersoy, "Location tracking and location based service using IEEE 802.11 WLAN infrastructure," European Wireless, 24-27, 2004.        Google Scholar

14. Tan, S., M. Tan, and H. Tan, "Multipath delay measurements and modeling for inter floor wireless communications," IEEE Transactions on Vehicular Technology, Vol. 49, No. 4, 1334-1341, Jul. 2000.
doi:10.1109/25.875253        Google Scholar

15. Jensen, F., "Bayesian graphical models," Encyclopedia of Environmetrics, 2000.        Google Scholar

16. Elnahrawy, E., R. Martin, W. Ju, P. Krishnan, and D. Madigan, "Bayesian indoor positioning systems," Infocom. Citeseer, 1217-1227, 2005.        Google Scholar

17. Noble, W., "Getting started in probabilistic graphical models," PLoS Comput. Biol., Vol. 3, No. 12, 252, 2007.
doi:10.1371/journal.pcbi.0030252        Google Scholar

18. Geman, S., D. Geman, K. Abend, T. Harley, and L. Kanal, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images*," Journal of Applied Statistics, Vol. 20, No. 5, 25-62, 1993.
doi:10.1080/02664769300000058        Google Scholar

19. Cowles, M., Review of WinBUGS 1.4, Vol. 58, No. 4, 330-336, The American Statistician, 2004.

20. Ntzoufras, I., Bayesian Modeling Using WinBUGS, John Wiley & Sons Inc, 2009.
doi:10.1002/9780470434567

21. Hastings, W., "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, Vol. 57, No. 1, 97-109, 1970.
doi:10.1093/biomet/57.1.97        Google Scholar

22. Metropolis, N., A. Rosenbluth, M. Rosenbluth, A. Teller, E. Teller, et al. "Equation of state calculations by fast computing machines," The Journal of Chemical Physics, Vol. 21, No. 6, 1087, 1953.
doi:10.1063/1.1699114        Google Scholar

23. Neal, R., "Slice sampling," Annals of Statistics, Vol. 31, No. 3, 705-741, 2003.
doi:10.1214/aos/1056562461        Google Scholar

24. Neal, R. M., "Suppressing random walks in Markov chain Monte Carlo using ordered overrelaxation," Learning in Graphical Models, 205-225, 1998.        Google Scholar

25. ``Netstumbler." [Online]. Available: http://www.netstumbler.com/.

26. ``inssider by metageek." [Online]. Available: http://www.metageek.net/.

27. ``Winbugs." [Online]. Available: http://www.mrcbsu.cam.ac.uk/bugs/.