Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.7, no.4, 2005 , pp. 429-437 More about this Journal
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
Localization algorithm; range-based; wireless sensor networks;
Citations & Related Records

Times Cited By Web Of Science : 1  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 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
2 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
3 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
4 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
5 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   DOI
6 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
7 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   DOI   ScienceOn
8 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
9 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
10 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
11 D. Niculescu and B. Nath, 'Ad hoc positioning system (APS),' in Proc. IEEE GLOBECOM 2001, (San Antonio, USA), Nov. 2001, pp. 2926-2931   DOI
12 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
13 S. Capkun, M. Hamdi, and J. Hubaux, 'GPS-free positioning in mobile ad-hoc networks,' Cluster Computing, vol. 5, pp. 157-167, Apr. 2002   DOI   ScienceOn
14 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
15 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
16 K. Langendoen and N. Reijers, 'Distributed localization in wireless sensor networks: A quantitative comparison,' Computer Networks, vol. 43, pp. 499-518, Nov. 2003   DOI   ScienceOn
17 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
18 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
19 J. Hightower and G. Borriello, 'Location systems for ubiquitous computing,' Computer, vol. 34, pp. 57-66, Aug. 2001