Skip to main content
Log in

Simultaneous localization of multiple unknown CSMA-based wireless sensor network nodes using a mobile robot with a directional antenna

  • Special Issue
  • Published:
Intelligent Service Robotics Aims and scope Submit manuscript

A Publisher's Erratum to this article was published on 18 September 2009

Abstract

We use a single mobile robot equipped with a directional antenna to simultaneously localize unknown carrier sensing multiple access (CSMA)-based wireless sensor network nodes. We assume the robot can only sense radio transmissions at the physical layer. The robot does not know network configuration such as size and protocol. We formulate this new localization problem and propose a particle filter-based localization approach. We combine a CSMA model and a directional antenna model using multiple particle filters. The CSMA model provides network configuration data while the directional antenna model provides inputs for particle filters to update. Based on the particle distribution, we propose a robot motion planning algorithm that assists the robot to efficiently traverse the field to search radio source. The final localization scheme consists of two algorithms: a sensing algorithms that runs in O(n) time for n particles and a motion planning algorithm that runs in O(nl) time for l radio sources. We have implemented the algorithm, and the results show that the algorithms are capable of localizing unknown networked radio sources effectively and robustly.

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

Access this article

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. Bahl P, Padmanabhan VN (2000) RADAR: an in-building RF-based user location and tracking system. In: INFOCOM’00, pp 775–784

  2. Letchner J, Fox D, LaMarce A (2005) Large-scale localization from wireless signal strength. In: Proceedings of the national conference on artificial intelligence (AAAI-05)

  3. Malhotra N, Krasniewski M, Yang C, Bagchi S, Chappell W (2005) Location estimation in ad hoc networks with directional antennas. In: ICDCS ’05: Proceedings of the 25th IEEE international conference on distributed computing systems (ICDCS’05). IEEE Computer Society, Washington, DC, USA, pp 633–642

  4. Youssef M, Agrawala A, Shankar U (2003) WLAN location determination via clustering and probability distributions. In: IEEE PerCom 2003, p 143

  5. Mao G, Fidan B, Anderson B (2007) Wireless sensor network localization techniques. Comput Netw 51(7): 2529–2553

    Article  MATH  Google Scholar 

  6. Bulusu N, Heidemann J, Estrin D (2000) GPS-less low cost outdoor localization for very small devices. IEEE Pers Commun Mag 7(5): 28–34

    Article  Google Scholar 

  7. Ji X, Zha H (2004) Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling. In: INFOCOM’04

  8. Lorincz K, Welsh M (2005) Motetrack: a robust, decentralized approach to RF-based location tracking. In: Proceedings of the international workshop on Location and Context-Awareness (LoCA 2005) at pervasive 2005

  9. Sichitiu M, Ramadurai V (2004) Localization of wireless sensor networks with a mobile beacon. In: First IEEE international conference on mobile ad hoc and sensor systems, pp 174–183

  10. Bulusu N, Bychkovskiy V, Estrin D, Heidemann J (2002) Scalable, ad hoc deployable RF-based localization. In: Grace Hopper celebration of women in computing conference 2002, Vancouver, British Columbia, Canada. University of California at Los Angeles, October 2002 [Online]. Available: http://www.cs.ucla.edu/~bulusu/papers/Bulusu02a.html

  11. Koutsonikolas D, Das S, Hu Y (2007) Path planning of mobile landmarks for localization in wireless sensor networks. Comput Comun 30: 2577–2592

    Article  Google Scholar 

  12. Sit T, Liu Z, Jr MA, Seah W (2007) Multi-robot mobility enhanced hop-count based localization in ad hoc networks. Robot Auton Syst 55:244–252

    Google Scholar 

  13. Thrun S (2002) Robotic mapping: a survey. In: Lakemeyer G, Nebel B (eds) Exploring artificial intelligence in the new millenium. Morgan Kaufmann, San Francisco

  14. Dissanayake MWMG, Newman P, Clark S, Durrant-Whyte HF, Csorba M (2001) A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans Robot Autom 17(3): 229–241

    Article  Google Scholar 

  15. Hähnel D, Burgard W, Fox D, Fishkin K, Philipose M (2004) Mapping and localization with RFID technology. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)

  16. Murphy KP (1999) Bayesian map learning in dynamic environments. In: NIPS, pp 1015–1021

  17. Fox D, Thrun S, Dellaert F, Burgard W (2000) Particle filters for mobile robot localization. In: Doucet A, de Freitas N, Gordon N (eds) Sequential Monte Carlo methods in practice. Springer, New York

    Google Scholar 

  18. Wang C, Thorpe C, Thrun S, Hebert M, Durrant-Whyte H (2007) Simultaneous localization, mapping and moving object tracking. Int J Robot Res 26(9): 889–916

    Article  Google Scholar 

  19. Walrand J, Varaiya P (2000) High-performance communication networks, 2nd edn. Morgan Kaufmann, San Francisco

    Google Scholar 

  20. Song D, Yi J, Goodwin Z (2007) Localization of unknown networked radio sources using a mobile robot with a directional antenna. In: The American Control Conference (ACC), New York City, USA, July, 2007, pp 5952–5957

  21. Song D, Kim C, Yi J (2009) Monte carlo simultaneous localization of multiple unknown transient radio sources using a mobile robot with a directional antenna. In: IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, May 2009

  22. Kim M, Chong NY (2009) Direction sensing RFID reader for mobile robot navigation. IEEE Trans Autom Sci Eng 6(1): 44–54

    Article  Google Scholar 

  23. Elliott RS (2003) Antenna Theory and Design. The IEEE Press, USA

    Google Scholar 

  24. Doucet A, Johansen AM (2008) A tutorial on particle filtering and smoothing: Fifteen years later. Tech. Rep

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jingang Yi.

Additional information

This work was supported in part by the National Science Foundation under grant IIS-0643298.

An erratum to this article can be found at http://dx.doi.org/10.1007/s11370-009-0054-7

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yi, J., Kim, CY. & Song, D. Simultaneous localization of multiple unknown CSMA-based wireless sensor network nodes using a mobile robot with a directional antenna. Intel Serv Robotics 2, 219–231 (2009). https://doi.org/10.1007/s11370-009-0046-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11370-009-0046-7

Keywords

Navigation