| 4/2018 - 10 |
Indoor Localization using Voronoi TessellationARIF, M.   , WYNE, S. , JUNAID NAWAZ, A. |
Extra paper information in    |
| Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF  (1,387 KB) | Citation | Downloads: 1,353 | Views: 2,715 |
Author keywords
indoor environments, interpolation, radio propagation, simultaneous localization and mapping, wireless LAN
References keywords
systems(10), location(9), indoor(9), localization(7), positioning(6), services(5), voronoi(4), information(4)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2018-11-30
Volume 18, Issue 4, Year 2018, On page(s): 85 - 90
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2018.04010
Web of Science Accession Number: 000451843400010
SCOPUS ID: 85058775391
Abstract
Recently the use of received signal strength values from a wireless local area network has received significant research interest for indoor localization. This work investigates a Voronoi-based interpolation method to improve indoor localization performance. The region of interest is spanned by reference measurement locations, termed as anchors. The proposed method is shown to outperform well-known localization techniques such as the k-Nearest Neighbor (k-NN) and the Inverse Distance Weighting (IDW) methods in terms of accuracy and precision. Our results show that for a 20 m x 20 m room the proposed scheme can achieve a location accuracy of 5.7 m with at most 5 anchors, whereas the IDW and k-NN techniques attain location accuracies of only 6.1 m and 6.5 m, respectively, under the same conditions. These performance gains are achieved while maintaining the same number of anchors in the system calibration phase for all the considered techniques. |
| References | | | Cited By «-- Click to see who has cited this paper |
| [1] D. Li, Y. Yan, B. Zhang, C. Li and P. Xu, "Measurement-based AP deployment mechanism for fingerprint-based indoor location systems," KSII Transactions on Internet and Information Systems, vol. 10, no. 4, pp. 1611-1629, 2016. [CrossRef] [Web of Science Times Cited 6] [SCOPUS Times Cited 7] [2] R. Zekavat and R. M. Buehrer, "Handbook of position Location: Theory, Practice and Advances", IEEE Series on Digital and Mobile Communication, Wiley-IEEE Press, 2011. [3] A. Yassin, Y. Nasser, M. Awad, A. Al-Dubai, R. Liu, C. Yuen, R. Raulefs and E. Aboutanios, "Recent advances in indoor localization: A survey on theoretical approaches and applications," IEEE Communications Surveys & Tutorials. Vol. 19, no. 2, pp. 1327-1346, 2016. [CrossRef] [Web of Science Times Cited 589] [SCOPUS Times Cited 739] [4] W. Zhao, S. Han, W. Meng, and D. Zou, "A testbed of performance evaluation for fingerprint based WLAN positioning system," KSII transaction on internet and information systems, vol. 10, no. 6, pp. 2583-2605, 2016. [CrossRef] [Web of Science Times Cited 7] [SCOPUS Times Cited 8] [5] D. Han, S. Jung, M. Lee, and G. Yoon, "Building a practical Wi-Fi-based indoor navigation system," IEEE Pervasive Computing, vol. 13, no. 2, pp. 72-79, 2014. [CrossRef] [SCOPUS Times Cited 145] [6] Y. Mo, Z. Zhang, Y. Lu, and G. Agha, "A novel technique for human traffic based radio map updating in Wi-Fi indoor positioning systems," KSII Transactions on Internet and Information Systems, vol. 9, no. 5, pp. 1881-1903, 2015. [CrossRef] [Web of Science Times Cited 5] [SCOPUS Times Cited 5] [7] J. Yang and Y. chen, "Indoor localization using improved RSS-based Lateration methods," in Proc. 28th IEEE conference on Global telecommunications, 2009. [CrossRef] [SCOPUS Times Cited 173] [8] C. R. Comsa, J. Luo, A. Haimovich, and S. Schwartz, "Wireless localization using time difference of arrival in narrow-band multipath systems," in Proc. International symposium on signals circuits and systems, Romania, 2007. pp. 1-4. [CrossRef] [SCOPUS Times Cited 20] [9] C. D. Flora and M. Hermersdorf, "A practical implementation of indoor location-based services using simple Wi-Fi positioning," Journal of location based services, vol. 2, no. 2, pp. 87-111, 2008. [CrossRef] [Web of Science Times Cited 11] [SCOPUS Times Cited 16] [10] P. A. Zandbergen. "Comparison of WiFi positioning on two mobile devices," Journal of Location Based Services, vol. 6, no. 1, pp. 35-50, 2011. [CrossRef] [Web of Science Times Cited 18] [SCOPUS Times Cited 27] [11] P. Bahl and V. N. Padmanabhan, "RADAR: an in-building RF-based user location and tracking system," in Proc. 9th Annual Joint Conference of the IEEE Computer and Communications Societies, 2000, pp. 775-784. [CrossRef] [12] P. Mirowski, P. Whiting, H. Steck, R. Palaniappan; et al., "Probability kernel regression for Wi-Fi localization," Journal of Location based Services, vol. 6, no. 2, pp. 81-100, 2012. [CrossRef] [Web of Science Times Cited 39] [SCOPUS Times Cited 48] [13] B. Kobben, "Wireless Campus LBS, A Test Bed for Wi-Fi positioning and location based services," Cartography and Geographic Information Science, vol. 34, no. 4, pp. 285-292, 2007. [CrossRef] [SCOPUS Times Cited 8] [14] V. C. Gungor and M. K. Korkmaz, "Wireless link-quality estimation in smart grid environments," International Journal of Distributed Sensor Networks, vol. 8, no. 2, 2012. [CrossRef] [Web of Science Times Cited 17] [SCOPUS Times Cited 29] [15] D. Wu, Y. Xu, and L. Ma, "Research on RSS based Indoor Location Method," in Proc. IEEE Pacific-Asia Conf. on Knowledge Engineering and Software Engineering, Jan. 2010, pp. 205-208. [CrossRef] [Web of Science Times Cited 13] [SCOPUS Times Cited 22] [16] N. Hernandez, A. Hussein, D. Cruzado, I. Parra, and J. M. Armingol. "Applying low cost WiFi-based localization to in-campus autonomous vehicles," in Proc. 20th IEEE International Conference on Intelligent Transportation Systems (ITSC), 2017, pp. 1-6. [CrossRef] [SCOPUS Times Cited 10] [17] M. R. K. Aziz, L. Yuto and T. Matsumoto, "A New RSS-based Wireless Geolocation Technique Utilizing Joint Voronoi and Factor Graph," International Journal of Simulation: Systems, Science and Technology, 2016. [CrossRef] [SCOPUS Times Cited 2] [18] F. Shang, Y. Jiang, A. Xiong, W. Su and L. He. "A Node Localization Algorithm Based on Multi-Granularity Regional Division and the Lagrange Multiplier Method in Wireless Sensor Networks," Sensors, vol. 16, no. 11, 2016. [CrossRef] [Web of Science Times Cited 8] [SCOPUS Times Cited 14] [19] M. Lee and D. Han, "Voronoi Tessellation based interpolation method for Wi-Fi radio map," IEEE Communications Letters, vol. 16, no. 3, pp. 404-407, 2012. [CrossRef] [Web of Science Times Cited 70] [SCOPUS Times Cited 93] [20] F. Aurenhammer, "Voronoi diagrams a survey of a fundamental geometric data structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-450, 1991. [CrossRef] [SCOPUS Times Cited 3370] [21] S. P. Kuo and Y. C. Tseng, "Discriminant minimization search for large scale RF based localization systems," IEEE Transaction on Mobile Computing, vol. 10, no. 2, pp. 291-304, 2011. [CrossRef] [Web of Science Times Cited 66] [SCOPUS Times Cited 70] [22] A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, "Spatial Tessellations: concepts and applications of Voronoi diagram," 2nd. West Sussex: John Wiley & Sons, 2000. [23] Z. Xiong, F. Sottile, M. A. Spirito and R. Garello, "Hybrid Indoor Positioning Approaches Based on WSN and RFID," in Proc. 4th IFIP International Conference on New Technologies, Mobility and Security, 2011, pp. 1-5. [CrossRef] [SCOPUS Times Cited 29] [24] Y. Seidel and T. S. Rappaport, "914 MHz path loss prediction model for indoor wireless communication in multi-floored buildings," IEEE Transactions on Antennas and Propagation, vol. 40, no. 2, pp. 201-217, 1992. [CrossRef] [Web of Science Times Cited 532] [SCOPUS Times Cited 770] Web of Science® Citations for all references: 1,381 TCR SCOPUS® Citations for all references: 5,605 TCR Web of Science® Average Citations per reference: 55 ACR SCOPUS® Average Citations per reference: 224 ACR TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2024-11-18 17:30 in 153 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Copyright ©2001-2024
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
