Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Range-Based Localization Algorithm for Wireless Sensor Networks

  • Zhang Yuan (School of Information Science and Engineering, Jinan University) ;
  • Wu Wenwu (Network Information Center, Jinan University) ;
  • Chen Yuehui (School of Information Science and Engineering, Jinan University)
  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Sensor localization has become an essential requirement for realistic applications over wireless sensor networks (WSN). In this paper we propose an ad hoc localization algorithm that is infrastructure-free, anchor-free, and computationally efficient with reduced communication. A novel combination of distance and direction estimation technique is introduced to detect and estimate ranges between neighbors. Using this information we construct unidirectional coordinate systems to avoid the reflection ambiguity. We then compute node positions using a transformation matrix [T], which reduces the computational complexity of the localization algorithm while computing positions relative to the fixed coordinate system. Simulation results have shown that at a node degree of 9 we get $90\%$ localization with $20\%$ average localization error without using any error refining schemes.

Keywords

References

  1. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava, 'Coverage problems in wireless ad-hoc sensor networks,' in Proc. IEEE INFOCOM 2001, (Ankorange, USA), Apr. 2001, pp. 1380-1387
  2. H. Gupta, S. R. Das, and Q. Gu, 'Connected sensor cover: Self-organization of sensor networks for efficient query execution,' in Proc. MobiHoc 2003, (Annapolis, USA), June 2003, pp. 189-200
  3. R. Want, A. Hopper, V. Falcao, and J. Gibbons, 'The active badge location system,' ACM Trans. Information Systems, vol. 10, pp. 91-102, Jan. 1992 https://doi.org/10.1145/128756.128759
  4. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, 'The cricket location-support system,' in Proc. ACM MobiCom 2000, (Boston, USA), Aug.2000, pp.32-43
  5. J. Hightower and G. Borriello, 'Location systems for ubiquitous computing,' Computer, vol. 34, pp. 57-66, Aug. 2001
  6. A. Ward, A. Jones, and A. Hopper, 'A new location technique for the active office,' IEEE Pers. Commun., vol. 4, pp. 42-47, Oct. 1997
  7. L. Girod, V. Bychkovskiy, J. Elson, and D. Estrin, 'Locating tiny sensors in time and space: A case study,' in Proc. ICCD 2002, (Freiburg, Germany), Sept. 2002, pp. 195-204
  8. P. Bergamo and G. Mazzini, 'Localization in sensor networks with fading and mobility,' in Proc. IEEE PIMRC 2002, (Lisbon, Portugal), Sept. 2002, pp.750-754
  9. D. Niculescu and B. Nath, 'Ad hoc positioning system (APS) Using AOA,' in Proc. IEEE INFOCOM 2003, (San Francisco, USA), Apr. 2003, pp. 1734-1743
  10. A. Savvides, C.-C. Han, and M. B. Srivastava, 'Dynamic fine-grained localization in ad-hoc networks of sensors,' in Proc. ACM MobiCom 2001, (Rome, Italy), July 2001, pp. 166-179
  11. S. Capkun, M. Hamdi, and J. Hubaux, 'GPS-free positioning in mobile ad-hoc networks,' Cluster Computing, vol. 5, pp. 157-167, Apr. 2002 https://doi.org/10.1023/A:1013933626682
  12. K. Langendoen and N. Reijers, 'Distributed localization in wireless sensor networks: A quantitative comparison,' Computer Networks, vol. 43, pp. 499-518, Nov. 2003 https://doi.org/10.1016/S1389-1286(03)00356-6
  13. N. Bulusu, J. Heidimann, and D. Estrin, 'GPS-less low-cost outdoor localization for very small devices,' IEEE Pers. Commun., vol. 7, pp. 28-34, Oct. 2000
  14. D. Niculescu and B. Nath, 'Ad hoc positioning system (APS),' in Proc. IEEE GLOBECOM 2001, (San Antonio, USA), Nov. 2001, pp. 2926-2931 https://doi.org/10.1109/GLOCOM.2001.965964
  15. C. Savarese, J. Rabaey, and K. Langendoen, 'Robust positioning algorithms for distributed ad-hoc wireless sensor networks,' in Proc. USENIX Technical Annual Conference, (Monterey, Canada), June 2002, pp. 317-327
  16. T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzaher, 'Range-free localization schemes for large scale sensor networks,' in Proc. ACM MobiCom 2003, (San Diego, USA), Sept. 2003, pp. 81-95
  17. C.Liu and K. Wu, 'Sensor localization with ring overlapping based on comparison of received signal strength indicator,' in Proc. IEEE MASS 2004, (Fort Lauderdale, USA), Oct. 2004, pp. 516-518
  18. N. B. Priyantha, H. Balakrishnan, E. Demaine, and S. TelJer, 'Anchor-free distributed localization in sensor networks,' in Proc. ACM SenSys 2003, (Los Angeles, USA), Nov. 2003, pp. 340-341
  19. A. Savvides, W. L. Garber, R. L. Moses, and M. B. Srivastava, 'An analysis of error inducing parameters in multihop sensor node localization,' IEEE Trans. Mobile Computing, vol. 4, pp. 567-577, Nov. 2005 https://doi.org/10.1109/TMC.2005.78