Improving Localization in Geosensor Networks through Use of Sensor Measurement Data

  • Frank Reichenbach
  • Alexander Born
  • Edward Nash
  • Christoph Strehlow
  • Dirk Timmermann
  • Ralf Bill
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5266)


The determination of a precise position in geosensor networks requires the use of measurements which are inherently inaccurate while minimizing the required computations. The imprecise positions produced using these inaccurate measurements mean that available methods for measurement of distances or angles are unsuitable for use in most applications. In this paper we present a new approach, the Anomaly Correction in Localization (ACL) algorithm, whereby classical trilateration is combined with the measurements of physical parameters at the sensor nodes to improve the precision of the localization.

Simulation results show that for localization using triangulation of distance measurements with a standard deviation of 10% then the improvement in precision of the estimated location when using ACL is up to 30%. For a standard deviation in the measurements of 5% then an improvement in positioning precision of ca. 12% was achieved.


Sensor Node Wireless Sensor Network Outlier Detection Digital Terrain Model Distance Error 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Gibson, J.: The Mobile Communications Handbook. CRC Press, Boca Raton (1996)Google Scholar
  2. 2.
    Reichenbach, F.: Resource-aware Algorithms for exact Localization in Wireless Sensor Networks. PhD thesis, University of Rostock (2007)Google Scholar
  3. 3.
    Stefanidis, A., Nittel, S.: GeoSensor Networks. CRC Press, Boca Raton (2004)Google Scholar
  4. 4.
    Bulusu, N., Heidemann, J., Estrin, D.: Adaptive beacon placement. In: 21st International Conference on Distributed Computing Systems, pp. 489–498 (2001)Google Scholar
  5. 5.
    Bulusu, N.: Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7, 28–34 (2000)CrossRefGoogle Scholar
  6. 6.
    Blumenthal, J., Reichenbach, F., Timmermann, D.: Precise positioning with a low complexity algorithm in ad hoc wireless sensor networks. PIK - Praxis der Informationsverarbeitung und Kommunikation 28, 80–85 (2005)CrossRefGoogle Scholar
  7. 7.
    He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-free localization schemes for large scale sensor networks. In: 9th Annual International Conference on Mobile Computing and Networking, San Diego, CA, USA, pp. 81–95 (2003)Google Scholar
  8. 8.
    Reichenbach, F., Born, A., Timmermann, D., Bill, R.: Splitting the linear least squares problem for precise localization in geosensor networks. In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F. (eds.) GIScience 2006. LNCS, vol. 4197, pp. 321–337. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Reichenbach, F., Born, A., Timmermann, D., Bill, R.: A distributed linear least squares method for precise localization with low complexity in wireless sensor networks. In: 2nd IEEE International Conference on Distributed Computing in Sensor Systems, San Francisco, USA, pp. 514–528 (2006)Google Scholar
  10. 10.
    Savvides, A., Han, C.C., Srivastava, M.B.: Dynamic fine grained localization in ad-hoc networks of sensors. In: 7th ACM MobiCom, Rome, Italy, pp. 166–179 (2001)Google Scholar
  11. 11.
    Doherty, L., Pister, K.S.J., Ghaoui, L.: Convex position estimation in wireless sensor networks. In: 20th Annual Joint Conference of the IEEE Computer and Communications, Anchorage, AK, USA, pp. 1655–1663 (2001)Google Scholar
  12. 12.
    Vellidis, G., Garrick, V., Pocknee, S., Perry, C., Kvien, C., Tucker, M.: How wireless will change agriculture. In: Stafford, J.V. (ed.) Precision Agriculture 2007, pp. 57–67 (2007)Google Scholar
  13. 13.
    Konstantinos, K., Panagiotis, K., Apostolos, X., George, S.: Proposing a method of network topology optimization in wireless sensor in precision agriculture. In: Proceedings of the 6th European Conference on Precision Agriculture (2007)Google Scholar
  14. 14.
    J-sim: A component-based, compositional simulation environment (2007),
  15. 15.
    Strehlow, C.: Genauigkeitserhoehung der Lokalisierung in drahtlosen Sensornetzwerken durch Einbeziehung von Sensormessdaten, Seminar Paper (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Frank Reichenbach
    • 1
  • Alexander Born
    • 2
  • Edward Nash
    • 2
  • Christoph Strehlow
    • 1
  • Dirk Timmermann
    • 1
  • Ralf Bill
    • 2
  1. 1.Institute of Applied Microelectronics and Computer EngineeringUniversity of RostockGermany
  2. 2.Institute for Management of Rural AreasUniversity of RostockGermany

Personalised recommendations