access icon free Weighted k-nearest neighbour model for indoor VLC positioning

This study introduces a weighted k-nearest neighbour model for user positioning in a visible light communications (VLC) system. The new model offers a higher degree of accuracy compared with conventionally existing techniques in VLC, such as trilateration. In the proposed model, the current position of the receiver is estimated based on the positions of the k-NN (known as reference points) pre-defined and recorded in a lookup table. The Euclidean distances from the actual receiver to the reference points are weighted in order to improve accuracy. Simulation results show that the proposed model outperforms the trilateration method by 36 and 50% accuracy with and without ambient light interference, respectively.

Inspec keywords: table lookup; free-space optical communication; optical receivers; indoor navigation

Other keywords: receiver position estimation; lookup table; weighted k-nearest neighbour model; visible light communication system; indoor VLC positioning; user positioning; trilateration method; Euclidean distance

Subjects: Free-space optical links; Optical communication equipment

References

    1. 1)
      • 22. Hassanat, A.B., Abbadi, M.A., Altarawneh, G.A., et al: ‘Solving the problem of the K parameter in the KNN classifier using an ensemble learning approach’, Int. J. Comput. Sci. Inf. Sec., 2014, 12, (8), pp. 3339.
    2. 2)
      • 20. Ming Leung, K.: ‘k-nearest neighbor algorithm for classification’, 2007. Available at http://cis.poly.edu/mleung/FRE7851/f07/k-NearestNeighbor.pdf.
    3. 3)
      • 13. Jung, S.-Y., Choi, C.-K., Heo, S.H., et al: ‘Received signal strength ratio based optical wireless indoor localization using light emitting diodes for illumination’. Proc. of IEEE Consumer Electronics (ICCE), 2013.
    4. 4)
      • 11. Gu, W., Zhang, W., Kavehrad, M.: ‘Three-dimensional light positioning algorithm with filtering techniques for indoor environments’, Opt. Eng., 2014, 53, (10), p. 107107.
    5. 5)
      • 8. Liu, H., Darabi, H., Baneriee, P., et al: ‘Survey of wireless indoor positioning techniques and systems’, IEEE Trans. Syst. Man Cybern. C Appl. Rev., 2007, 37, (6), pp. 10671080.
    6. 6)
      • 4. Wu, D., Zhong, W.-D., Ghassemlooy, Z., et al: ‘Short-range visible light ranging and detecting system using illumination light emitting diodes’, IET Optoelectron., 2016, 10, (3), pp. 9499.
    7. 7)
      • 3. Pathak, P.H., Feng, X., Hu, P.I., et al: ‘Visible light communication, networking, and sensing: a survey, potential and challenges’, IEEE Commun. Surv. Tutor., 2015, 17, (4), pp. 20472077.
    8. 8)
      • 17. Le-Minh, H., Ghassemlooy, Z., Burton, A., et al: ‘Self-correcting multiple input multiple output visible light communications system using localization’. IEEE Int. Conf. on Communications, London, June 2015.
    9. 9)
      • 14. Ganti, D., Zhang, W., Kavehrad, M.: ‘VLC-based indoor positioning system with tracking capability using Kalman and particle filters’. IEEE Int. Conf. on Consumer Electronics (ICCE), January 2014.
    10. 10)
      • 10. Zhang, W., Kavehrad, M.: ‘A 2-D indoor localization system based on visible light LED’. Proc. IEEE Photonics Society Summer Topical Conf. – Optical Wireless Systems Applications, 2012.
    11. 11)
      • 5. Zvanovec, P.C.S., Haigh, P.A., Ghassemlooy, Z.: ‘Visible light communications towards 5G’, Radioengineering, 2015, 24, (1), pp. 19.
    12. 12)
      • 7. Yasir, M., Ho, S.-W., Vellambi, B.N.: ‘Indoor positioning system using visible light and accelerometer’, J. Lightw. Technol., 2014, 32, (19), pp. 33063316.
    13. 13)
      • 19. Hechenbichler, K., Schliep, K.: ‘Weighted k-nearest-neighbor techniques and ordinal classification’, 2004. Available at https://epub.ub.uni-muenchen.de/1769/1/paper_399.pdf.
    14. 14)
      • 15. Do, T.-H., Yoo, M.: ‘TDOA based indoor visible light positioning systems’, Photonic Netw. Commun., 2014, 27, (2), pp. 8088.
    15. 15)
      • 16. Komine, T., Nakagawa, M.: ‘Fundamental analysis for visibile light communication system using LED lights’, IEEE Trans. Consum. Electron., 2004, 50, pp. 100107.
    16. 16)
      • 21. Orava, J.: ‘k-neareast neighbour kernel density estimation, the choice of optimal k’, Math. Publ., 2011, 50, pp. 3950.
    17. 17)
      • 18. Moreira, A.J.C., Valadas, R.T., de Oliveira Duarte, A.M.: ‘Optical interference produced by artificial light’, Wirel. Netw., 1997, 3, (2), pp. 131140.
    18. 18)
      • 9. Hassan, N.U., Naeem, A., Pasha, M.A.l, Jadoon, T., Yuen, C.: ‘A Survey on the Design of Visible LED Lights Based Indoor Positioning System’, J. ACM Comput. Surv. (CSUR), 48, (2), pp. 20:120:32, November 2015.
    19. 19)
      • 1. Armstrong, J., Sekercioglu, Y., Neild, A.: ‘Visible light positioning: a roadmap for Int. standardization’, IEEE Commun. Mag., 2013, 51, (12), pp. 6873.
    20. 20)
      • 2. Ghassemlooy, Z., Popoola, W., Rajbhandari, S.: ‘Optical wireless communications, system and channel modeling with MATLAB’ (CRC Press, 2012), ISBN 9781439851883.
    21. 21)
      • 12. Jung, S.-Y., Lee, S.R., Park, C.-S.: ‘Indoor location awareness based on received signal strength ratio and time division multiplexing using light-emitting diode light’, Opt. Eng., 2014, 53, (1), p. 016106.
    22. 22)
      • 6. O'Brien, D.C., Zeng, L., Le-Minh, H., et al: ‘Visible light communications: Challenges and possibilities’. IEEE 19th Int. Symp. on Personal, Indoor and Mobile Radio Communications, 2008 (PIMRC 2008), 2008.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-com.2016.0961
Loading

Related content

content/journals/10.1049/iet-com.2016.0961
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading