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

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.

• Kittipob Kondee
• Chutima Prommak

• Indoor positioning System
• Optimization System design
• Multi-Floor Building
• Wireless Sensor Networks.

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