Skip to main content
SpringerLink
Log in

A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose an indoor localization method in a wireless sensor network based on IEEE 802.15.4 specification. The proposed method follows a ranging-based approach using not only the measurements of received signal strength (RSS) but also the coordinates of the anchor points (APs). The localization accuracy depends on the errors in the distance estimation with the RSS measurements and the size of the polygon composed of the APs used for the lateration. Since errors are inevitably involved in the RSS measurement, we focus on reducing the size of the polygon to increase the localization accuracy. We use the centroid of the polygon as a reference point to estimate the relative location of a target in the polygon composed of the APs hearing the target. Once the relative position is estimated, only the APs covering the area are used for localization. We implement the localization method and evaluate the accuracy of the proposed method in various radio propagation environments. The experimental results show that the proposed method improves the localization accuracy and is robust against the dynamically changing radio propagation environments over time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pahlavan K., Xingrong L., Makela J. P. (2002) Indoor geolocation science and technology. IEEE Communications Magazine 40(2): 112–118

    Article  Google Scholar 

  2. Yanyin G. L., Niemegeers I. (2009) A survey of indoor positioning systems for wireless personal networks. IEEE Communications Surveys & Tutorials 11(1): 13–32

    Article  Google Scholar 

  3. Kaplan E. D. (1996) Understanding GPS: Principles and applications. Artech House, London

    Google Scholar 

  4. Lim, H., Kung, L.-C., Hou, J. C., & Luo, H. (2006). Zero-configuration, robust indoor localization: Theory and experimentation. In Proceedings of IEEE international conference computer communications (INFOCOM), pp. 1–12.

  5. Bahl, P., & Padmanabhan, V. N. (2000). RADAR: An in-building RF-based user location and tracking system. In Proceedings of IEEE international conference on computer communications (INFOCOM), pp. 775–784.

  6. Barsocchi, P., Lenzi, S., Chessa, S., & Giunta, G. (2009). Virtual calibration for RSSI-based indoor localization with IEEE 802.15.4. IEEE international conference on communications (ICC), pp. 1–5.

  7. Dominguez-Duran, M., Claros, D., Urdiales, C., Coslado, F., & Sandoval, F. (2008). Dynamic calibration and zero configuration positioning system for WSN. IEEE international Mediterranean electrotechnical conference (MELECON), pp. 145–150.

  8. Pahlavan K., Levesque A. (1995) Wireless information networks. Wiley, New York

    Google Scholar 

  9. Chandrasekaran, G., Ergin, M. A., Yang, J., & Liu, S. (2009). Empirical evaluation of the limits on localization using signal strength. In Proceedings of IEEE international conference on sensor, mesh and Ad Hoc communications and networks (SECON), pp. 1–9.

  10. Gwon, Y., & Jain, R. (2004). Error characteristics and calibration-free techniques for wireless LAN-based location estimation. In Proceedings of ACM international workshop on mobility management and wireless access (MOBIWAC), pp. 2–9.

  11. Elnahrawy, E. Xiaoyan, L., & Martin, R. P. (2004). The limits of localizations using signal strength: A comparative study. In Proceedings of IEEE international conference on sensor, mesh and Ad Hoc communications and networks (SECON), pp. 406–141.

  12. IEEE Std 802.15.4. (2003). Part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area metworks (WPANs), IEEE.

  13. Langendoen K., Reijers N. (2003) Distributed localization in wireless sensor networks: A quantitative comparison. Elsevier Computer Networks 43(4): 499–518

    Article  MATH  Google Scholar 

  14. Taok A., Kandil N., Affes S. (2009) Nueral networks for fingerprinting-based indoor localization using ultra-wideband. ACM Journal of Communications 4(4): 267–275

    Google Scholar 

  15. Youssef, M., & Agrawala, A. (2005). The Horus WLAN location determination system. In ACM international conference on mobile systems, Applications, and services (MOBISYS), pp. 205–218.

  16. Woon, S., Golmie, N., & Sekercioglu, Y. A. (2006). Effective link triggers to improve handover performance. In Proceedings of IEEE international symposium on personal, indoor and mobile radio communications (PIMRC), pp. 1–5.

  17. Whitehouse K., Karlof C., Culler D. (2007) Practical evaluation of radio signal strength for ranging-based localization. ACM SIGMOBILE Mobile Computing and Communications Review 11(1): 41–52

    Article  Google Scholar 

  18. HBE-Zigbex, http://www.hanback.cn/en/pro.asp?anclassid=6&anclass=USN. Accessed 19 October 2010.

  19. Suh, C., Joung, J.-E., & Ko, T.-B. (2007). New RF models of the TinyOS simulator for IEEE 802.15.4 standard. In Proceedings of IEEE international conference wireless communications & networking conference (WCNC), pp. 2236–2240.

Download references

Author information

Authors and Affiliations

  1. Department of Internet Information Engineering, University of Suwon, 445-743 San 2-2, Wau-ri, Bongdam-eup, Hwaseong-si, Gyeonggi-do, Korea

    Jaesung Park

  2. Department of Information Media, University of Suwon, 445-743 San 2-2, Wau-ri, Bongdam-eup, Hwaseong-si, Gyeonggi-do, Korea

    Yujin Lim

  3. Department of Computer Science and Engineering, Seoul National University of Science and Technology, 139-743 Gongreung 2-dong, Nowon-gu, Seoul, Korea

    Kilhung Lee

  4. Department of Information and Control, Kwangwoon University, 447-1 Wolgye-dong, Nowon-gu, Seoul, Korea

    Yong-Hoon Choi

Authors
  1. Jaesung Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yujin Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kilhung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yong-Hoon Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yujin Lim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Park, J., Lim, Y., Lee, K. et al. A Polygonal Method for Ranging-Based Localization in an Indoor Wireless Sensor Network. Wireless Pers Commun 60, 521–532 (2011). https://doi.org/10.1007/s11277-011-0306-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0306-7

Keywords

Search

Navigation