An Indoor Positioning System Using Multiple Methods and Tools
Main Article Content
Keywords
Telecommunications, Sensor Networks
Abstract
With many different studies showing a growing demand for the development of indoor positioning systems, numerous positioning and tracking methods and tools are available for which can be used for mobile devices. Therefore, an interest is more on development of indoor positioning and tracking systems that are accurate and effective. Presented and proposed in this work, is an indoor positioning system. As opposed to an Ad-hoc Positioning System (APS), it uses a Wireless Mesh Network (WMN). The system makes use of an already existing Wi-Fi infrastructure technology. Moreover, the approach tests the positioning of a node with its neighbours in a mesh network using multi-hopping functionality. The positioning measurements used were the ICMP echos, RSSI and RTS/CTS requests and responses. The positioning method used was the trilateral technique, in combination with the idea of the fingerprinting method. Through research and experimentation, this study developed a system which shows potential as a positioning system with an error of about 2 m to 3 m. The hybridisation of the method proves an enhancement in the system though improvements are still required.
References
Chissungo, E., Blake, E., & Le, H. (2011). Performance Comparison of B.A.T.M.A.Nd and B.A.T.M.A.N-adv. In Southern Africa Telecommunication Networks and Applications Conference (SATNAC) 2011 (p. 2). East London, South Africa. Retrieved from http://www.satnac.org.za/proceedings/2011/papers/Posters/250.pdf
Ciurana, M., Barceló, F., & Cugno, S. (2006). Indoor Tracking in WLAN Location with TOA Measurements. In 4th ACM International Workshop on Mobility Management and Wireless Access (MobiWac ’06) (pp. 121–125). Terromolinos, Spain: ACM. https://doi.org/10.1145/1164783.1164806
Faragher, R. M., Sarno, C., & Newman, M. (2012). Opportunistic Radio SLAM for Indoor Navigation Using Smartphone Sensors. In IEEE/ION Position Location and Navigation Symposium (PLANS) (pp. 120–128). Myrtle Beach, South Carolina: IEEE. https://doi.org/10.1109/PLANS.2012.6236873
Forno, F., Malnati, G., & Portelli, G. (2005). Design and Implementation of a Bluetooth Ad-Hoc Network for Indoor Positioning. IEE Proceedings - Software, 152(5), 223–228. https://doi.org/10.1049/ip-sen:20045027
Izquierdo, F., Ciurana, M., Barcelo, F., Paradells, J., & Zola, E. (2006). Performance Evaluation of a ToA-Based Trilateration Method to Locate Terminals in WLAN. In 1st International Symposium on Wireless Pervasive Computing (pp. 1–6). Phuket, Thailand: IEEE. https://doi.org/10.1109/ISWPC.2006.1613598
Le, M. H. V., Saragas, D., & Webb, N. (2009). Indoor Navigation System for Handheld Devices. Bachelor’s Dissertation Report, Worcester Polytechnic Institute, Worcester, Massachusetts. Retrieved from http://www.wpi.edu/Pubs/E-project/Available/E-project-102209-164024/unrestricted/Indoor_Navigation_System_for_Handheld_Devices.pdf
Lemelson, H., Kopf, S., King, T., & Effelsberg, W. (2009). Improvements for 802.11-Based Location Fingerprinting Systems. In 33rd Annual IEEE International Computer Software and Applications Conference (COMPSAC ’09) (pp. 21–28). Seattle, Washington: IEEE. https://doi.org/10.1109/COMPSAC.2009.13
Li, B., Wang, Y., Lee, H., Dempster, A., & Rizos, C. (2005). Method for Yielding a Database of Location Fingerprints in WLAN. IEE Proceedings - Communications, 152(5), 580–586. https://doi.org/10.1049/ip-com:20050078
Liechti, M. (2013). Real-World Evaluation of Ad-Hoc Routing Algorithms. Bachelor’s Semester Dissertation, Eidgenössische Technische Hochschule (ETH) Zürich.
Mardeni, R., & Nizam, O. S. (2010). Node Positioning in ZigBee Network Using Trilateration Method Based
on the Received Signal Strength Indicator (RSSI). European Journal of Scientific Research, 46(1), 48–61.
Michael Adeyeye & Paul Gardner-Stephen (2011). The Village Telco project: a reliable and practical wireless mesh telephony infrastructure. EURASIP J. Wireless Comm. and Networking 2011: 78
Murphy, W. S. J., & Hereman, W. (1995). Determination of a Position In Three Dimensions Using Trilateration and Approximate Distances. Bachelor’s Dissertation Report, Colorado School of Mines.
Murray, D., Dixon, M., & Koziniec, T. (2010). An Experimental Comparison of Routing Protocols in Multi Hop Ad Hoc Networks. In 2010 Australasian Telecommunication Networks and Applications Conference (ATNAC) (pp. 159–164). Auckland, New Zealand: IEEE. https://doi.org/10.1109/ATNAC.2010.5680190
Niculescu, D., & Nath, B. (2001). Ad-Hoc Positioning System (APS). In IEEE Global Telecommunications Conference (GLOBECOM ’01) (pp. 2926–2931). San Antonio, Texas: IEEE. https://doi.org/10.1109/GLOCOM.2001.965964
Prasithsangaree, P., Krishnamurthy, P., & Chrysanthis, P. K. (2002). On Indoor Position Location with Wireless LANs. In 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) (pp. 720–724). Lisbon, Portugal: IEEE. https://doi.org/10.1109/PIMRC.2002.1047316
Puikkonen, A., Sarjanoja, A.-H., Haveri, M., Huhtala, J., & Häkkilä, J. (2009). Towards Designing Better Maps for Indoor Navigation: Experiences from a Case Study. In 8th International Conference on Mobile and Ubiquitous Multimedia (MUM ’09) (pp. 1–4). Cambridge, United Kingdom: ACM. https://doi.org/10.1145/1658550.1658566
Ruiz, D., Ureña, J., García, J. C., Pérez, C., Villadangos, J. M., & García, E. (2013). Efficient Trilateration Algorithm Using Time Differences of Arrival. Sensors and Actuators A: Physical, 193, 220–232. https://doi.org/10.1016/j.sna.2012.12.021
Ruppel, P., & Gschwandtner, F. (2009). Spontaneous and privacy-friendly mobile indoor routing and navigation. In 39 Jahrestagung der Gesellschaft für Informatik e.V. (GI) (pp. 2574–2583). Lübeck.
Sakpere, W., Adeyeye-Oshin, M., & Mlitwa, N. W. B. (2017). A state-of-the-art survey of indoor positioning and navigation systems and technologies. South African Computer Journal (SACJ), 29(3), 145–197. https://doi.org/10.18489/sacj.v29i3.452
Article Sidebar
Article Details
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Copyright © Australasian Association for Information and Communication Technology General permission to republish, but not for profit, all or part of this material is granted, under the Creative Commons Australian Attribution-NonCommercial-NoDerivs 4.0 Licence, provided that the copyright notice is given and that reference is made to the publication, to its date of issue, and to the fact that reprinting privileges were granted by permission of the Copyright holder.