Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 31237
Optimal Design of Reference Node Placement for Wireless Indoor Positioning Systems in Multi-Floor Building

Authors: Kittipob Kondee, Chutima Prommak


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: Wireless Sensor Networks, multi-floor building, indoor positioning system, Optimization System design

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1738


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