Optimal Design of Reference Node Placement for Wireless Indoor Positioning Systems in Multi-Floor Building

Authors: Kittipob Kondee, Chutima Prommak

Abstract:

In this paper, we propose an optimization technique that can be used to optimize the placements of reference nodes and improve the location determination performance for the multi-floor building. The proposed technique is based on Simulated Annealing algorithm (SA) and is called MSMR-M. The performance study in this work is based on simulation. We compare other node-placement techniques found in the literature with the optimal node-placement solutions obtained from our optimization. The results show that using the optimal node-placement obtained by our proposed technique can improve the positioning error distances up to 20% better than those of the other techniques. The proposed technique can provide an average error distance within 1.42 meters.

Keywords: Indoor positioning System, Optimization System design, Multi-Floor Building, Wireless Sensor Networks.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1337343

References:

[1] Y. Gu, A. Lo and I. Niemegeers, "A Survey of Indoor Positioning Systems for Wireless Personal Networks,” IEEE Communications Surveys & Tutorials, vol.11, no 1, 2009, pp. 13–32.
[2] H. Liu, 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, November 2007, pp. 1067–1080.
[3] Kodippili, N.S. and Dias, D. "Integration of fingerprinting and trilateration techniques for improved indoor localization,” IEEE Conference on Wireless And Optical Communications Networks (WOCN), September 2010, pp. 1–6.
[4] Kim, H.S., Kim, D.R., Yang, S.H., Son, Y.H., and Han, S.K. "An Indoor Visible Light Communication Positioning System Using a RF Carrier Allocation Technique,” Journal of Lightwave Technology, vol.31.1, January 2013, pp. 134–144.
[5] Yong U.L., and Kavehrad, M. "Two Hybrid Positioning System Design Techniques with Lighting LEDs and Ad-hoc Wireless Network,” IEEE Transactions on Consumer Electronics, IEEE Transactions on, vol.58, November 2012, pp. 1176–1184.
[6] Ali, S.F.M., and Hassan, R. "Local Positioning System Performance Evaluation with Cosine Correlation,” IEEE Conference on Bio-Inspired Computing: Theories and Applications (BIC–TA), September 2011, pp. 151–156.
[7] Bal, M., Xue, H., Shen, W., and Ghenniwa, H. "A 3–D Indoor Location Tracking and Visualization System Based on Wireless Sensor Networks,” IEEE Conference on Systems Man and Cybernetics (SMC), October 2010, pp. 1584–1590.
[8] Gansemer, S., Großmann, U., and Hakobyan, S. "RSSI-Based Euclidean Distance Algorithm for Indoor Positioning Adapted for The Use in Dynamically Changing WLAN Environments and Multi-Level Buildings,” IEEE Conference on Indoor Positioning and Indoor Navigation (IPIN), September 2010, pp. 1–6.
[9] M. Baunach, R. Kolla and C. Muhlberger, "Beyond Theory: Development of a Real World Localization Application as Low Power WSN,” IEEE Conference on Local Computer Networks, October 2007, pp. 872–884.
[10] O. Baala, Y. Zheng and A. Caminada, "The Impact of AP Placement in WLAN-Based Indoor Positioning System,” International Conference on Networks, March 2009. pp. 12–17.
[11] K. Kaemarungsi, "Efficient Design of Indoor Positioning Systems Based on Location Fingerprinting,” International Conference on Wireless Networks Communications and Mobile Computing, 2005, pp. 181–186
[12] A. Supattra, (2013). Optimal Reference Node Placement For Wireless Indoor Positioning Systems, Master of Engineering in Telecommunication Engineering, Suranaree University of Technology, NakhonRatchasima, Thailand
[13] M.Kriangkrai, (2013). Development of WirelessIndoor Positioning Systems For Multi-Floor Building Using Hybrid Techniques, Master of Engineering in Telecommunication Engineering, Suranaree University of Technology, NakhonRatchasima, Thailand
[14] S Aomumpai, K. Kondee, C. Prommak and K. Kaemarungsi "Optimal Placement of Reference Nodes for Wireless Indoor Positioning Systems,” in 2014Int. Conf. Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, to be published.