Horacio A.B.F. Oliveira
ABSTRACT
The establishment of a localization system is an important task in wireless sensor networks. Due to the geographic correlation of the sensed data, location information is commonly used to name the gathered data, address nodes and regions, and also improve the performance of many geographic algorithms. Depending on the localization algorithm, different error behaviors (e.g., mean, probability distribution, and correlation) can be exhibited by the sensor network. The process of understanding and analysing this behavior is the first step toward a mathematical model of the localization error. Furthermore, this knowledge can also be used to propose improvements to these systems. In this work, we divide the localization systems into three components: distance estimation, position computation, and the localization algorithm. We show how each component can affect on the final error of the system. In this work, we concentrate on the third component: the localization algorithm. The error behaviors of three known localization algorithms are evaluated together in similar scenarios so the different behaviors of the localization error can be identified and analysed. The influence of these errors in geographic algorithms is also analysed, showing the importance of understanding the error behavior and the importance of geographic algorithms which consider the inaccuracy of position estimations.
- I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci. Wireless sensor networks: A survey. Computer Networks, 38(4):393--422, March 2002. Google Scholar
Digital Library
- J. Albowicz, A. Chen, and L. Zhang. Recursive position estimation in sensor networks. In The 9th International Conference on Network Protocols, pages 35--41, November 2001. Google ScholarDigital Library
- N. Bulusu, J. Heidemann, D. Estrin, and T. Tran. Self-configuring localization systems: Design and experimental evaluation. Trans. on Embedded Computing Systems, 3(1):24--60, February 2004. Google ScholarDigital Library
- L. Doherty, K. S. Pister, and L. E. Ghaoui. Convex position estimation in wireless sensor networks. In INFOCOM 2001, volume~3, pages 1655--1663, Anchorage, AK, USA, April 2001.Google ScholarCross Ref
- L. Girod and D. Estrin. Robust range estimation using acoustic and multimodal sensing. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), volume~3, pages 1312--1320, Maui, Hawaii, USA, October/November 2001.Google ScholarCross Ref
- G. H. Golub and C. F. V. Loan. Matrix Computations. JohnsHopkinsPress, Baltimore, MD, USA, second edition, 1989.Google Scholar
- T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher. Range-free localization schemes for large scale sensor networks. In MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking, pages 81--95, New York, NY, USA, 2003. ACM Press. Google ScholarDigital Library
- J. Heidemann, F. Silva, and D. Estrin. Matching data dissemination algorithms to application requirements. In Proc. of the 1st International Conference on Embedded Networked Sensor Systems, pages 218--229, Los Angeles, CA, USA, November 2003. Google ScholarDigital Library
- J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan. Building efficient wireless sensor networks with low-level naming. In Proc. of the 18th ACM Symposium on Operating Systems Principles, pages 146--159, Banff, Alberta, Canada, 2001. ACM Press. Google ScholarDigital Library
- B. Hofmann-Wellenho, H. Lichtenegger, and J.Collins. Global Positioning System: Theory and Practice. Springer-Verlag, fourth edition, 1997.Google Scholar
- C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. of the 6th ACM International Conference on Mobile Computing and Networking (MobiCom'00), pages 56--67, Boston, MA, USA, August 2000. ACM Press. Google ScholarDigital Library
- B. Karp and H. T. Kung. Gpsr: greedy perimeter stateless routing for wireless networks. In Proc. of the 6th annual international conference on Mobile computing and networking, pages 243--254, Boston, MA, USA, 2000. Google ScholarDigital Library
- K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Comput. Networks, 43(4):499--518, 2003. Google ScholarDigital Library
- K. Langendoen and N. Reijers. Distributed localization algorithms. In R. Zurawski, editor, Embedded Systems Handbook. CRC press, Aug. 2005. To Appear.Google Scholar
- J. C. Navas and T. Imielinski. GeoCast -- geographic addressing and routing. In Mobile Computing and Networking, pages 66--76, 1997. Google ScholarDigital Library
- D. Niculescu and B. Nath. Ad hoc positioning system (aps). In IEEE Global Communications Conference (GlobeCom '01), pages 2926--2931, San Antonio, TX, USA, November 2001.Google ScholarCross Ref
- NS-2. The network simulator - ns-2, Access: march 2005. {Online} Available: http://www.isi.edu/nsnam/ns/.Google Scholar
- H. Oliveira, E. Nakamura, A. Loureiro, and A. Boukerche. Directed position estimation: a recursive localization approach for wireless sensor networks. In The 14th IEEE International Conference on Computer Communications and Networks, San Diego, California, USA, 2005.Google ScholarCross Ref
- N. B. Priyantha, A. K. Miu, H. Balakrishnan, and S. Teller. The cricket compass for context-aware mobile applications. In 7th ACM MOBICOM, Rome, Italy, July 2001. Google ScholarDigital Library
- V. Ramadurai and M. L. Sichitiu. Localization in wireless sensor networks: A probabilistic approach. In Proc. of the 2003 International Conference on Wireless Networks (ICWN 2003), pages 275--281, Las Vegas, NV, USA, June 2003.Google Scholar
- A. Savvides, C.-C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In 7th ACM/IEEE International Conference on Mobile Computing and Networking, pages 166--179, Rome, Italy, 2001. Google ScholarDigital Library
- K. Seada, A. Helmy, and R. Govindan. On the effect of localization errors on geographic face routing in sensor networks. In IPSN'04: Proceedings of the third international symposium on Information processing in sensor networks, pages 71--80, New York, NY, USA, 2004. ACM Press. Google ScholarDigital Library
- Y. Shang, W. Ruml, Y. Zhang, and M. P. Fromherz. Localization from mere connectivity. In Proc. of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pages 201--212, Annapolis, Maryland, USA, 2003. Google ScholarDigital Library
- M. L. Sichitiu and V. Ramadurai. Localization of wireless sensor networks with a mobile beacon. In Proc. of the 1st IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS 2004), pages 174--183, Florida, USA, October 2004.Google ScholarCross Ref
- K. Whitehouse. The design of calamari: an ad-hoc localization system for sensor networks. Master's thesis, University of California at Berkeley, 2002.Google Scholar
- Y. Xu, J. S. Heidemann, and D. Estrin. Geography-informed energy conservation for ad hoc routing. In Mobile Computing and Networking, 2001. Google ScholarDigital Library
- Y. Yu, R. Govindan, and D. Estrin. Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report UCLA/CSD-TR-01-0023, UCLA Computer Science Department, 2001.Google Scholar
Index Terms
- Error analysis of localization systems for sensor networks
Recommendations
Range-free localization schemes for large scale sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networkingWireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-...
Localization in wireless sensor networks
IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networksA fundamental problem in wireless sensor networks is localization -- the determination of the geographical locations of sensors. Most existing localization algorithms were designed to work well either in networks of static sensors or networks in which ...
Error analysis of quantised RSSI based sensor network localisation
Localising sensor nodes is an essential process for self-organising Wireless Sensor Networks (WSNs). A few recently-proposed localisation algorithms use Received Signal Strength Indication (RSSI) readings usually available in WSNs for node localisation. ...
Comments