Vol. 25

Front:[PDF file] Back:[PDF file]
Latest Volume
All Volumes
All Issues

Multi-Floor Indoor Positioning System Using Bayesian Graphical Models

By Abdullah Al-Ahmadi, Abdusamea. I. A. Omer, Muhammad Ramlee Kamarudin, and Tharek Bin Abdul Rahman
Progress In Electromagnetics Research B, Vol. 25, 241-259, 2010


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.


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.


    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.

    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.

    3. Youssef, M. and A. Agrawala, "The Horus location determination system," Wireless Networks, Vol. 14, No. 3, 357-374, 2008.

    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.

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

    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.

    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.

    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.

    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.

    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.

    11. Pahlavan, K. and P. Krishnamurthy, Principles of Wireless Networks, Prentice Hall PTR, New Jersey, 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.

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

    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.

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

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

    17. Noble, W., "Getting started in probabilistic graphical models," PLoS Comput. Biol., Vol. 3, No. 12, 252, 2007.

    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.

    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.

    21. Hastings, W., "Monte Carlo sampling methods using Markov chains and their applications," Biometrika, Vol. 57, No. 1, 97-109, 1970.

    22. Metropolis, N., et al., "Equation of state calculations by fast computing machines," The Journal of Chemical Physics, Vol. 21, No. 6, 1087, 1953.

    23. Neal, R., "Slice sampling," Annals of Statistics, Vol. 31, No. 3, 705-741, 2003.

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

    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/.