Skip to main content
SpringerLink
Log in

Real Time Relative and Absolute Dynamic Localization of Air–Ground Wireless Sensor Networks

  • Unmanned Systems Paper
  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

A novel approach for relative and absolute localization of wireless sensor nodes using a potential field method is presented. The main idea of our work is to develop relative and absolute localization algorithms for the position estimate of stationary unattended ground sensor (UGS) nodes using a potential field method. A dynamical model is derived for each sensor node to estimate the relative and absolute position estimates under the influence of a certain fictitious virtual force. In the algorithm the sensor nodes do not move physically, but a virtual motion is carried out to generate optimal position estimates. The convergence of the estimator system to a least squares solution is guaranteed using Lyapunov theory. Separate control algorithms for relative and absolute localization are developed which guarantee the convergence of the position estimates. The relative localization algorithm assumes that distance (i.e. range) measurements between UGS nodes are available and for absolute localization algorithm, uninhabited aerial vehicles (UAV) are available with on board GPS such that they have absolute position information together with range measurement information. In the relative localization algorithm the UGS nodes are localized with respect to an internal co-ordinate frame. In absolute localization the UGS nodes are localized with respect to the known absolute position of UAV in the air–ground network. The effectiveness of the control algorithm is highlighted by the real time implementation results.

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. Van Blyenburgh, P.: UAVs: an overview. Aira and Space Europe, vol vol.1, (5), pp. 43–47. Elsevier Science, Amsterdam, The Netherlands (1999)

  2. Semic, S., Sastri, S.: Distributed localization in wireless sensor networks. Tech. Rep. UCB/ERL M02/26, UC Berkeley, December (2001)

  3. Ahmed, A.A., Shi, H., Shang, Y.: SHARP: a new approach to relative localization in wireless sensor networks. Proc. of Distributed Computing Systems Workshops. 25th IEEE International Conference on 6–10 June 2005 pp. 892–898 (2005)

  4. Zou, Y., Chakrabarty, K.: Sensor deployment and target localization based on virtual forces. Proc. Of INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE 2, (30), 1293–1303 (2003)

    Google Scholar 

  5. Moses, R.L., Krishnamurthy D. Patterson, R.M.: A self-localization method for wireless sensor networks. EURASIP J. Appl. Signal Process. 4, 348–358 (2002)

    Article  Google Scholar 

  6. Bulusu, N. Heidemann J. Estrin, D.: Gps-less low cost outdoor localization for very small devices. Proc. of 21st Conference on Distributed Computing Systems, Phoenix, AZ, (2001)

  7. Savarese, C., Rabaey, J.M., Beutel, J.: Locationing in distributed ad-hoc wireless sensor networks. Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, (2001)

  8. Bulusu, N. Heidemann J. Estrin, D.: Adaptive Beacon Placement. ICDCS '01: Proc. of the the 21st International Conference on Distributed Computing Systems, pp. 489, (2001).

  9. Bulusu, N., Heidemann, J., Estrin, D.: Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5), 28–34 (2000)

    Article  Google Scholar 

  10. Bachrach, J., Taylor, C.: Localization in sensor networks. In: Stojmenovi, I. (ed.) Handbook of Sensor Networks: Algorithms and Architectures, vol 1. Wiley, USA (2005)

    Google Scholar 

  11. Patwari, N., Ash, J.N., Kyperountas, S., Hero III, A.O., Moses, R.L., Correal, N.S.: Locating the nodes cooperative localization in wireless sensor networks. IEEE Signal Process. Mag. Signal. 22, 54–69 (2005)

    Article  Google Scholar 

  12. Kim, J., Sukkarieh, S.: Airborne simultaneous localization and map building. Proc. of ICRA '03. IEEE Int. Conf. Robot. Autom. 1, 406–411, 14–19 Sept (2003)

  13. Paul, A.S., Wan, E.A.: Dual kalman filters for autonomous terrain aided navigation in unknown environments. Proc. Of. 2005 IEEE International Joint Conference on Neural Networks. 5, 2784–2789, July 31–Aug. 4 (2005)

  14. Kim, J., Ong, L.L., Nettleton, E., Sukkarieh, S.: Decentralized approach to unmanned aerial vehicle navigation without the use of the global positioning system and preloaded maps. Proc. of the I MECH E Part G Journal of Aerospace Engineering. 218(6), 399–416 1 December (2004)

  15. Kim, J., Sukkarieh, S.: SLAM aided GPS INS navigation GPA denied and unknown environments Proc. Of international symposium on GNSS/GPS, (2004)

  16. Corke, P., Peterson, R., Rus, D.: Coordinating Aerial Robots and Sensor Networks for Localization and Navigation. Proc. Of 7th Int. Symp. on Distributed Autonomous Robotic Systems (DARS'04), Toulouse, June 2004

  17. Luiz, C., Grocholsky, B., Keller, J.F., Kumar, V., Taylor, C.J.: Experiments in Multirobot Air–Ground Coordination. IEEE International Conference on Robotics and Automation, New Orleans, LA April (2004)

  18. Lewis, F.L.: Optimal Estimation. Wiley, New York (1986)

    MATH  Google Scholar 

  19. Langelaan, J., Rock, S.: Navigation of small UAVs operating in forests. Proc. of AIAA Guidance, Navigation and Control Conference, (2004)

  20. Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. Robotics and Automation. Proceedings. 1985 IEEE International Conference. 2, 500–505, Mar (1985)

  21. Shi, Q., Huo, H., Fang, T. Li, D.: Using space distance intersection for node location computation in wireless sensor networks. International Workshop on Sensor Network and Applications, (2005)

  22. Slotine, J., Li, J.W: Applied Non-Linear Control. Prentice Hall, Englewood Cliffs (1991)

    Google Scholar 

  23. Bronshtein, I.N., Semendyayev, K.A., MusiolMuehlig, G.H.: Handbook of Mathematics 4th ed.. Springer, Berlin (2003)

    Google Scholar 

  24. CastilloLozanoDzul, P.R.A.: Stabilization of a mini rotorcraft with four robots.. IEEE Control Syst. Mag. 25, (6), 45–55 (2005)

    Article  MathSciNet  Google Scholar 

  25. M. I. T. Computer Science and Artificial Intelligence Laboratory http://cricket.csail.mit.edu/

  26. Tiwari, A., Ballal, P., Lewis, F.L.: Energy-efficient wireless sensor network design and implementation for condition-based maintenance. ACM Trans. Sen. Netw. 3, 1(2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Automation & Robotics Research Institute, The University of Texas at Arlington, Fort Worth, TX, 76118, USA

    Pritpal Dang, Prasanna Ballal, Frank L. Lewis & Dan O. Popa

Authors
  1. Pritpal Dang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasanna Ballal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Frank L. Lewis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dan O. Popa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pritpal Dang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dang, P., Ballal, P., Lewis, F.L. et al. Real Time Relative and Absolute Dynamic Localization of Air–Ground Wireless Sensor Networks. J Intell Robot Syst 51, 235–257 (2008). https://doi.org/10.1007/s10846-007-9188-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10846-007-9188-z

Keywords

Search

Navigation