Abstract
The primary focus in this paper is on position estimation of an unknown sensor node in indoor environment. Received signal strength (RSS)-based algorithm was used for position estimation in which Gaussian filter and averaging filter were used for distance estimation, and for localization, trilateration and least square estimation were used. IRIS motes from MEMSIC were used for the experiments and were configured in real time to record the RSSI. Effect on distance estimation and localization was studied in indoor environment by conducting several experiments. Simulation results show that the proposed sensor selection, distance estimation based on RSSI as well as localization method helps in improving accuracy of position estimation in different environmental conditions.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abowd, G.D.; Atkeson, C.G.; Hong, J.; Long, S.; Kooper, R.; Pinkerton, M.: Cyberguide: a mobile context-aware tour guide. Wirel. Netw. 3(5), 421–433 (1997)
Sumi, Y.; Etani, T.; Fels, S.; Simonet, N.; Kobayashi, K.; Mase, K.: C-map: building a context-aware mobile assistant for exhibition tours. In: Community Computing and Support Systems, pp. 137–154. Springer, Berlin (1998)
Want, R.; Hopper, A.; Falcao, V.; Gibbons, J.: The active badge location system. ACM Trans. Inf. Syst. 10(1), 91–102 (1992)
Masumoto, Y.: Global positioning system (1993). US Patent 5,210,540
Sayed, A.H.; Tarighat, A.; Khajehnouri, N.: Network-based wireless location: challenges faced in developing techniques for accurate wireless location information. IEEE Signal Process. Mag. 22(4), 24–40 (2005)
Watson, R.; Lachapelle, G.; Klukas, R.; Turunen, S.; Pietilä, S.; Halivaara, I.: Investigating GPS signals indoors with extreme high-sensitivity detection techniques. Navigation 52(4), 199–213 (2005)
Boukerche, A.: Algorithms and Protocols for Wireless Sensor Networks, vol. 62. Wiley, London (2008)
Boukerche, A.; Oliveira, H.A.; Nakamura, E.F.; Loureiro, A.A.: Localization systems for wireless sensor networks. IEEE Wirel. Commun. 14(6) (2007)
Huang, H.; Luo, B.: A received signal strength indication adaptive algorithm for wireless sensor network. In: Applied Mechanics and Materials, vol. 273, pp. 505–509. Trans Tech Publications (2013)
Kaemarungsi, K.; Ranron, R.; Pongsoon, P.: Study of received signal strength indication in zigbee location cluster for indoor localization. In: Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 2013 10th International Conference on, pp. 1–6. IEEE (2013)
Mahapatra, R.K.; Shet, N.: Experimental analysis of RSSI-based distance estimation for wireless sensor networks. In: Distributed Computing, VLSI, Electrical Circuits and Robotics (DISCOVER), IEEE, pp. 211–215. IEEE (2016)
Martin, P.; Ho, B.J.; Grupen, N.; Muñoz, S.; Srivastava, M.: An ibeacon primer for indoor localization: demo abstract. In: Proceedings of the 1st ACM Conference on Embedded Systems for Energy-Efficient Buildings, pp. 190–191. ACM (2014)
Yang, J.; Wang, Z.; Zhang, X.: An ibeacon-based indoor positioning systems for hospitals. Int. J. Smart Home 9(7), 161–168 (2015)
Hashemi, H.: The indoor radio propagation channel. Proc. IEEE 81(7), 943–968 (1993)
Durgin, G.D.: Space-time wireless channels. Prentice Hall Professional, Englewood Cliffs (2003)
Liu, Y.; Yang, Z.; Wang, X.; Jian, L.: Location, localization, and localizability. J. Comput. Sci. Technol. 25(2), 274–297 (2010)
Mao, G.; Fidan, B.; Anderson, B.D.: Wireless sensor network localization techniques. Comput. Netw. 51(10), 2529–2553 (2007)
Razul, S.G.; Lim, C.H.; See, C.M.S.: Bayesian method for NLOS mitigation in single moving sensor geo-location. Signal Process. 91(7), 1613–1621 (2011)
Lee, J.Y.; Scholtz, R.A.: Ranging in a dense multipath environment using an UWB radio link. IEEE J. Sel. Areas Commun. 20(9), 1677–1683 (2002)
Sahinoglu, Z.; Gezici, S.: Ranging in the IEEE 802.15. 4a standard. In: Wireless and Microwave Technology Conference, 2006. WAMICON’06. IEEE Annual, pp. 1–5. IEEE (2006)
Lin, L.; So, H.C.; Chan, F.K.; Chan, Y.T.; Ho, K.: A new constrained weighted least squares algorithm for tdoa-based localization. Sig. Process. 93(11), 2872–2878 (2013)
Sun, Z.; Qie, X.; Liu, M.; Cao, D.; Wang, D.: Lightning vhf radiation location system based on short-baseline tdoa techniquevalidation in rocket-triggered lightning. Atmos. Res. 129, 58–66 (2013)
Doğançay, K.; Hmam, H.: Optimal angular sensor separation for aoa localization. Signal Process. 88(5), 1248–1260 (2008)
Visser, H.J.: Array and Phased Array Antenna Basics. Wiley, London (2006)
Hightower, J.; Want, R.; Borriello, G.: Spoton: an indoor 3D location sensing technology based on RF signal strength (2000)
Li, X.: RSS-based location estimation with unknown pathloss model. IEEE Trans. Wirel. Commun. 5(12) (2006)
Laitinen, H.; Juurakko, S.; Lahti, T.; Korhonen, R.; Lahteenmaki, J.: Experimental evaluation of location methods based on signal-strength measurements. IEEE Trans. Veh. Technol. 56(1), 287–296 (2007)
Tian, S.; Zhang, X.; Liu, P.; Sun, P.; Wang, X.: A RSSI-based DV-hop algorithm for wireless sensor networks. In: Wireless Communications, Networking and Mobile Computing, 2007. WiCom 2007. International Conference on, pp. 2555–2558. IEEE (2007)
Zanca, G.; Zorzi, F.; Zanella, A.; Zorzi, M.: Experimental comparison of RSSI-based localization algorithms for indoor wireless sensor networks. In: Proceedings of the Workshop on Real-World Wireless Sensor Networks, pp. 1–5. ACM (2008)
Chen, J.; Wu, X.j.; Ye, F.; Song, P.; Liu, J.w.: Improved rssi-based localization algorithm for park lighting control and child location tracking. In: Information and Automation, 2009. ICIA’09. International Conference on, pp. 1526–1531. IEEE (2009)
Xu, J.; Liu, W.; Lang, F.; Zhang, Y.; Wang, C.; et al.: Distance measurement model based on rssi in wsn. Wirel. Sens. Netw. 2(8), 606–611 (2010)
Feng, C.; Au, W.S.A.; Valaee, S.; Tan, Z.: Received-signal-strength-based indoor positioning using compressive sensing. IEEE Trans. Mob. Comput. 11(12), 1983–1993 (2012)
Liu, L.; Zhang, H.; Geng, X.; Shu, X.: Hexahedral localization (hl): a three-dimensional hexahedron localization based on mobile beacons. Sci. World J. 2013 (2013)
Mukhopadhyay, B.; Sarangi, S.; Kar, S.: Novel RSSI evaluation models for accurate indoor localization with sensor networks. In: Communications (NCC), 2014 Twentieth National Conference on, pp. 1–6. IEEE (2014)
El Assaf, A.; Zaidi, S.; Affes, S.; Kandil, N.: Accurate nodes localization in anisotropic wireless sensor networks. Int. J. Distrib. Sens. Netw. (2015)
Luo, Q.; Peng, Y.; Li, J.; Peng, X.: Rssi-based localization through uncertain data mapping for wireless sensor networks. IEEE Sens. J. 16(9), 3155–3162 (2016)
Lee, J.G.; Kim, J.; Lee, S.W.; Ko, Y.W.: A location tracking system using ble beacon exploiting a double-gaussian filter. KSII Trans. Internet Inf. Syst. 11(2) (2017)
MEMSIC: Memsic:powerful sensing solutions. http://www.memsic.com/support/technical-documentation.cfm (2012)
Holtzman, J.M.: A simple, accurate method to calculate spread-spectrum multiple-access error probabilities. IEEE Trans. Commun. 40(3), 461–464 (1992)
Holtzmann, J.: On using perturbation analysis to do sensitivity analysis: derivatives versus differences. IEEE Trans. Autom. Control 37(2), 243–247 (1992)
Bachrach, J.; Taylor, C.: Localization in sensor networks. Handbook of sensor networks: algorithms and architectures 1 (2005)
Danielsson, P.E.: Euclidean distance mapping. Comput. Graph. Image Process. 14(3), 227–248 (1980)
He, T.; Huang, C.; Blum, B.M.; Stankovic, J.A.; Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 81–95. ACM (2003)
Patwari, N.; Ash, J.N.; Kyperountas, S.; Hero, A.O.; Moses, R.L.; Correal, N.S.: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. 22(4), 54–69 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Mahapatra, R.K., Shet, N.S.V. Localization Based on RSSI Exploiting Gaussian and Averaging Filter in Wireless Sensor Network. Arab J Sci Eng 43, 4145–4159 (2018). https://doi.org/10.1007/s13369-017-2826-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13369-017-2826-2