Abstract
This work compares the performance of indoor positioning systems suitable for low power wireless sensor networks. The research goal is to study positioning techniques that are compatible with real-time positioning in wireless sensor networks, having low-power and low complexity as requirements. Map matching, approximate positioning (weighted centroid) and exact positioning algorithms (least squares) were tested and compared in a small predefined indoor environment. We found that, for our test scenario, weighted centroid algorithms provide better results than map matching. Least squares proved to be completely unreliable when using distances obtained by the one-slope propagation model. Major improvements in the positioning error were found when body influence was removed from the test scenario. The results show that the positioning error can be improved if the body effect in received signal strength is accounted for in the algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Karapistoli, E., Pavlidou, F.-N., Gragopoulos, I., Tsetsinas, I.: An overview of the IEEE 802.15.4a standard. IEEE Commun. Mag. 48(1), 47–53 (2010)
Silva, H.D., Afonso, J.A., Rocha, L.A.: Experimental performance comparison of indoor positioning algorithms based on received signal strength. In: Lecture notes in engineering and computer science: proceedings of the world congress on engineering 2014, WCE 2014, pp. 677–683. London, 2–4 July 2014
Kohoutek, T. K., Mautz, R., Donaubauer, A.: Real-time indoor positioning using range imaging sensors. In: Proceedings of SPIE 7724: Real-Time Image and Video Processing, Brussels, Belgium, vol. 7724, pp. 77240K–77240K–8 (2010)
Glanzer, G., Bernoulli, T., Wiessflecker, T., Walder, U.: Semi-autonomous indoor positioning using MEMS-based inertial measurement units and building information. Position. Navig. Commun. 2009, 135–139 (2009). 2009 6th work
Wang, H., Lenz, H., Szabo, A., Bamberger, J., Hanebeck, U.D.: WLAN-based pedestrian tracking using particle filters and low-cost MEMS sensors, 2007 4th Work. Position. Navig. Commun. 2007, 1–7 (2007)
Forkel, I., Salzmann, M.: Radio propagation modelling and its application for 3G mobile network simulation. In: 10th Aachen symposium signal theory, pp. 363–375. Aachen (2001)
Damosso, E., Correia, L.M.: Cost Action 231: Digital Mobile Radio Towards Future Generation Systems, Final Report. Brussels, Belgium (1999)
Zhang, Z., Wan, G., Jiang, M., Yang, G.: Research of an adjacent correction positioning algorithm based on RSSI-distance measurement. In: 2011 Eighth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), Shanghai, pp. 2319–2323 (2011)
Yeong, S.-Y., Al-Salihy, W., Wan, T.-C.: Indoor WLAN monitoring and planning using empirical and theoretical propagation models. In: 2010 Second International Conference on Network Applications Protocols and Services, Kedah, pp. 165–169 (2010)
Rappaport, T.S.: Wireless Communications: Principles and Practice. Prentice-Hall, Englewood Cliffs (1996)
Miluzzo, E., Zheng, X., Fodor, K., Campbell, A. T.: Radio characterization of 802.15.4 and its impact on the design of mobile sensor networks. In: 5th European Conference on Wireless Sensor Networks (EWSN ’08), Bologna, Italy, pp. 171–188 (2008)
Bahl, P., Padmanabhan, V. N.: RADAR: an in-building RF-based user location and tracking system. In: INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, Tel Aviv, Israel, vol. 2, pp. 775–784 (2000)
Honkavirta, V., Perala, T., Ali-Loytty, S., Piche, R.: A comparative survey of WLAN location fingerprinting methods. In: 2009 6th workshop on positioning, navigation and communication, vol. 2009, pp. 243–251 (2009)
Mestre, P., Coutinho, L., Reigoto, L., Matias, J., Serodio, C.: Hybrid technique for fingerprinting using IEEE802.11 wireless networks. In: International Conference on Indoor Positioning and Indoor Navigation IPIN, Guimarães, Portugal, pp. 1–7 (2011)
Bosisio, A. V.: Performances of an RSSI-based positioning and tracking algorithm. In: 2011 International Conference on Indoor Positioning and Indoor Navigation IPIN, Guimarães, Portugal, pp. 1–8 (2011)
Bulusu, N., Heidemann, J., Estrin, D.: GPS-less low-cost outdoor localization for very small devices. Pers. Commun. IEEE 7(5), 28–34 (2000)
Ni, L.M., Liu, Y., Lau, Y.C., Patil, A.P.: LANDMARC: indoor location sensing using active RFID. Wirel. Netw. 10(6), 701–710 (2004)
Yinggang, X., Jiaoli, K., Zhiliang, W., Shanshan, Z.: Indoor location technology and its applications base on improved LANDMARC algorithm. In: Proceedings of the 2011 Chinese Control and Decision Conference, CCDC, Mianyang, no. 2, pp. 2453–2458 (2011)
Tian, S., Zhang, X., Liu, P., Sun, P., Wang, X.: A RSSI-based DV-hop algorithm for wireless sensor networks. In: 2007 International conference on wireless communications, networking and mobile computing, pp. 2555–2558, Sept 2007
Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an Ad Hoc sensor network. In: Proceedings of the 2nd international conference on information processing in sensor networks, pp. 333–348 (2003)
Hightower, J., Borriello. G.: A survey and taxonomy of location systems for ubiquitous computing. IEEE Computer, Seattle, Tech. Rep. UW-CSE 01-08-03 (2001)
Savvides, A., Han, C.-C., Strivastava, M.B.: Dynamic fine-grained localization in Ad-Hoc networks of sensors. In: Proceedings of the 7th annual international conference of mobile computing network – MobiCom ’01, pp. 166–179 (2001)
Blumenthal, J., Grossmann, R., Golatowski, F., Timmermann, D.: Weighted centroid localization in zigbee-based sensor networks. In: 2007 IEEE international symposium on intelligent signal processing, pp. 1–6 (2007)
Reichenbach, F., Timmermann, D.: Indoor localization with low complexity in wireless sensor networks. In: 2006 IEEE international conference on industrial informatics, pp. 1018–1023 (2006)
Silva, H.D., Macedo, P., Afonso, J.A., Rocha, L.A.: Design and implementation of a wireless sensor network applied to motion capture. In: 1st portuguese conference on wireless sensor networks (CNRS 2011). Coimbra (2011)
Acknowledgment
Helder D. Silva is supported by the Portuguese Foundation for Science and Technology under the grant SFRBD/78018/2011.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
da Silva, H.D.M., Afonso, J.A., Rocha, L.A. (2015). Experimental Study on RSS Based Indoor Positioning Algorithms. In: Yang, GC., Ao, SI., Gelman, L. (eds) Transactions on Engineering Technologies. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-9804-4_31
Download citation
DOI: https://doi.org/10.1007/978-94-017-9804-4_31
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-017-9803-7
Online ISBN: 978-94-017-9804-4
eBook Packages: EngineeringEngineering (R0)