An Indoor Positioning System Using Multiple Methods and Tools

Main Article Content

Michael Adeyeye Oshin
Nobaene Sehloho


Telecommunications, Sensor Networks


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 698 | PDF Downloads 4


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.

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

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.

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.

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.

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.

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

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.

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.

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.

Niculescu, D., & Nath, B. (2001). Ad-Hoc Positioning System (APS). In IEEE Global Telecommunications Conference (GLOBECOM ’01) (pp. 2926–2931). San Antonio, Texas: IEEE.

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.

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.

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.

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.