An Indoor Positioning System Using Multiple Methods and Tools

Main Article Content

Michael Adeyeye Oshin
Nobaene Sehloho

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.

Abstract 98 | PDF Downloads 2

References

Bejuri, W. M. Y. W., Mohamad, M. M., Sapri, M., & Rosly, M. A. (2012). Performance Evaluation of Mobile U-Navigation Based on GPS/WLAN Hybridization. Journal of Convergence Information Technology (JCIT), 7(12), 235–246. https://doi.org/10.4156/jcit.vol7.issue12.27

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