CFP last date
22 April 2024
Reseach Article

3-Dimensional Indoor Positioning System based on WI-FI Received Signal Strength using Greedy Algorithm and Parallel Resilient Propagation

by Shuaib Alam, Salman Atif, Saddam Hussain, Ejaz Hussain
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 116 - Number 18
Year of Publication: 2015
Authors: Shuaib Alam, Salman Atif, Saddam Hussain, Ejaz Hussain
10.5120/20439-2780

Shuaib Alam, Salman Atif, Saddam Hussain, Ejaz Hussain . 3-Dimensional Indoor Positioning System based on WI-FI Received Signal Strength using Greedy Algorithm and Parallel Resilient Propagation. International Journal of Computer Applications. 116, 18 ( April 2015), 32-38. DOI=10.5120/20439-2780

@article{ 10.5120/20439-2780,
author = { Shuaib Alam, Salman Atif, Saddam Hussain, Ejaz Hussain },
title = { 3-Dimensional Indoor Positioning System based on WI-FI Received Signal Strength using Greedy Algorithm and Parallel Resilient Propagation },
journal = { International Journal of Computer Applications },
issue_date = { April 2015 },
volume = { 116 },
number = { 18 },
month = { April },
year = { 2015 },
issn = { 0975-8887 },
pages = { 32-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume116/number18/20439-2780/ },
doi = { 10.5120/20439-2780 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:57:31.532841+05:30
%A Shuaib Alam
%A Salman Atif
%A Saddam Hussain
%A Ejaz Hussain
%T 3-Dimensional Indoor Positioning System based on WI-FI Received Signal Strength using Greedy Algorithm and Parallel Resilient Propagation
%J International Journal of Computer Applications
%@ 0975-8887
%V 116
%N 18
%P 32-38
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The importance of services, based on current location of objects is growing. This is because Global Navigation Satellite System (GNSS) cannot provide object position inside buildings. In modern era the Location Based Services (LBS) are tremendously dependent on Indoor Positioning System (IPS). Parallel RPROP and greedy algorithm were combined for development of IPS using Received Signal Strength (RSS) in heterogeneous environment, the environment comprised of human activity, walls material, cupboards, and various type of surveying machines etc. The propagation of Wi-Fi signal varies directionally, therefore to cope with direction changes in signals; this proposed model produces three sets of weights, which could be considered best for easting, northing and height respectively. Proposed model was trained with 75% of collected data and tested on remaining 25% data. Distance error between known points and predicted coordinates was used for accuracy assessment. Through experiments a maximum accuracy of 0. 87m was achieved and it was found that median error was less than mean error. Median error between known points and predicted coordinates was about 3. 32m and their mean error was about 4. 62m, which is satisfactory as far as 3D position determination is concerned. On the basis of results the use of parallel RPROP and greedy algorithm for 3D position determination in heterogeneous environment is recommended.

References
  1. Ahmad, U. , Gavrilov, A. , Nasir, U. , Iqbal, M. , Cho, S. J. , & Lee, S. (2006, April). In-building localization using neural networks. In Engineering of Intelligent Systems, 2006 IEEE International Conference on (pp. 1-6). IEEE.
  2. Mehmood, H. , Tripathi, N. K. , & Tipdecho, T. (2010). Indoor positioning system using artificial neural network. Journal of Computer science, 6(10), 1219.
  3. Prasithsangaree, P. , Krishnamurthy, P. , & Chrysanthis, P. (2002, September). On indoor position location with wireless LANs. In Personal, Indoor and Mobile Radio Communications, 2002. The 13th IEEE International Symposium on (Vol. 2, pp. 720-724). IEEE.
  4. Riedmiller, M. , & Braun, H. (1993). A direct adaptive method for faster backpropagation learning: The RPROP algorithm. In Neural Networks, 1993. , IEEE International Conference on (pp. 586-591). IEEE.
  5. Pessin, G. , Osório, F. S. , Ueyama, J. , Wolf, D. F. , Moioli, R. C. , & Vargas, P. A. (2014, March). Self-localisation in indoor environments combining learning and evolution with wireless networks. In Proceedings of the 29th Annual ACM Symposium on Applied Computing (pp. 661-666). ACM.
  6. Ficco, M. , Esposito, C. , & Napolitano, A. (2014). Calibrating Indoor Positioning Systemswith Low Efforts. Mobile Computing, IEEE Transactions on, 13(4), 737-751.
  7. Gupta, P. , Bharadwaj, S. , Ramakrishnan, S. , & Balakrishnan, J. (2014, February). Robust floor determination for indoor positioning. In Communications (NCC), 2014 Twentieth National Conference on (pp. 1-6). IEEE.
  8. Li, K. , Bigham, J. , Bodanese, E. L. , & Tokarchuk, L. (2013, April). Location estimation in large indoor multi-floor buildings using hybrid networks. In Wireless Communications and Networking Conference (WCNC), 2013 IEEE (pp. 2137-2142). IEEE.
  9. Bojja, J. , Kirkko-Jaakkola, M. , Collin, J. , & Takala, J. (2013, May). Indoor 3D navigation and positioning of vehicles in multi-storey parking garages. In Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on (pp. 2548-2552). IEEE.
  10. Schulcz, R. , Varga, G. , & Tóth, L. (2010, September). Indoor location services and context-sensitive applications in wireless networks. In Indoor Positioning and Indoor Navigation (IPIN), 2010 International Conference on (pp. 1-10). IEEE.
  11. Gansemer, S. , Hakobyan, S. , Puschel, S. , & Grosmann, U. (2009, September). 3D WLAN indoor positioning in multi-storey buildings. In Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2009. IDAACS 2009. IEEE International Workshop on (pp. 669-672). IEEE.
  12. Campos, R. S. , Lovisolo, L. , & de Campos, M. L. R. (2014). Wi-Fi multi-floor indoor positioning considering architectural aspects and controlled computational complexity. Expert Systems with Applications, 41(14), 6211-6223.
  13. Kolodziej, K. W. , & Hjelm, J. Local Positioning Systems: LBS Applications and Services. 2006.
  14. Borenovi?, M. N. , & Neškovi?, A. M. (2009). Positioning in WLAN environment by use of artificial neural networks and space partitioning. annals of telecommunications-annales des télécommunications, 64(9-10), 665-676.
  15. ManagedWI-FI. (2007). Managed WI-FI API. Retrieved March 10, 2013, from http://managedWI-FI. codeplex. com/releases/view/7718.
  16. Heaton,Jeff. (2013). Eencog-dotnet-more-examples-5. 3-beta2. zip. Encog-cs. Retrieved June 2, 2013 from https://code. google. com/p/encog-cs/downloads/list.
  17. McCaffrey,J. (2012). Dive into Neural Networks. MSDN Magazine. Retrieved April 5, 2013. from http://msdn. microsoft. com/en-us/magazine/hh975375. aspx.
  18. Location Map. (n. d. ). Retrieved from http://www. nust. edu. pk/AboutUs/Contact-Us/Pages/Location-Map. aspx
Index Terms

Computer Science
Information Sciences

Keywords

WI-FI Parallel Resilient Propagation Position Tracking System