Browse > Article

Location Estimation based on Edge Weights in Wireless Sensor Networks  

Kim Sook-Yeon (한경대학교 컴퓨터공학과)
Kwon Oh-Heum (부경대학교 전자컴퓨터정보통신공학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.30, no.10A, 2005 , pp. 938-948 More about this Journal
Abstract
Localization in wireless sensor networks is to determine the positions of all nodes based on the Down positions of several nodes. Much previous work for localization use multilateration or triangulation based on measurement of angles or distances to the fixed nodes. In this paper, we propose a new centralized algorithm for localization using weights of adjacent nodes. The algorithm, having the advantage of simplicity, shows that the localization problem can be formulated to a linear matrix equalities. We mathematically show that the equalities have a unique solution. The unique solution indicates the locations of unknown nodes are capable of being uniquely determined. Three kinds of weights proposed for practical use are compared in simulation analysis.
Keywords
wireless sensor network; localization; weight; linear matrix equalities; centralized algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. H. Forman and J. Zahorjan, 'The challenges of mobile computing,' IEEE Computer. 27(4), pp. 38-47, April 1994
2 M. Weiser, 'Some computer science problems in ubiquitous computing,' Communications of ACM, July 1993
3 L. Doherty, K. Pister, and L. El Ghaoui, 'Convex position estimation in wireless sensor networks,' In Proc. of IEEE Infocom 2001
4 H. Breu and D. G. Kirkpatrick, 'Unit disk graph recognition is NP-hard,' Computational Geometry Theory and Applications, 9(1-2), pp. 3-24, 1998   DOI   ScienceOn
5 F. Kuhn, T. Moscibroda, and R. Wattenhofer, 'Unit disk graph approximation.' In Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications(DIAL-M), 2004
6 R. Nagpal, H. Shrobe, and J. Bachrach, 'Organizing a global coordinate system from local information on an ad hoc sensor network,' In Proc. of Information Processing in Sensor Networks(IPSN), 2003
7 D. Niculescu and B. Nath, 'DV-based positioning in ad hoc networks,' Telecommunication Systems, 22(1-4), pp. 267-280, July 2003   DOI   ScienceOn
8 C. Savarese, J. Rabaey, and K. Langendoen, 'Robust positioning algorithm for distributed ad-hoc wireless sensor networks,' In Proc. of USENIX Technical Annual Conf., Monterey, CA, June 2002
9 J. Aspnes, D. Goldengerg, and Y. R. Yang, 'On the computational complexity of sensor network localization.' In Proc. of the First International Workshop on Algorithmic Aspects of Wireless Sensor Networks, 2004
10 T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher, 'Range-free localization schemes in large scale sensor networks,' In Proc. of the Intl. Conf. on Mobile Computing and Networking(MOBICOM), 2003
11 A. Savvides, C. C. Han, and M. Srivastava, 'Dynamic fine-grained localization in ad hoc networks of sensors,' In Proc. of the Intl. Conf. on Mobile Computing and Networking (MOBICOM), July 2001
12 N. Sundaram and P. Ramanathan, 'Connectivity-based location estimation scheme for wireless ad hoc networks,' In Proc. of IEEE Globecom 2002
13 B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins, Global positioning system. 'Theory and Practice,' Fourth Edition. Springer-Verlag, 1997
14 S. Capkun, M. Hamdi, and J. Hubaux, 'Gps-free positioning in mobile ad-hoc networks,' In Proc. of ACM SIGCOMM Workshop on Data Communication in Latin America and the Caribbean, April 2001
15 A. Nasipuri and K. Li, 'A directionality based location discovery scheme for wireless sensor networks,' In Proc. of 1st ACM Int'l Workshop on Wireless Sensor Networks and Applicati-ons(WSNA'02), pp. 105-111, Atlanta, GA, Sept. 2002
16 B. Karp and H. T. Kung, 'GPSR: Greedy perimeter stateless routing for wireless networks,' In Proc. of the Intl. Conf. on Mobile Computing and Networking(MOBICOM), 2000
17 S. J. Leon, Linear Algebra with Applications, 6th ed. Prentice Hall, chapter 6, 2001
18 Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, 'Localization from mere connectivity,' In Proc. of Intl. Symp. on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2003
19 N. Bulusu, J. Heidemann and D. Estrin, 'GPS-less low cost outdoor localization for very small devices,' IEEE Personal Communications Magazine, 7(5), pp. 28-34, October 2000
20 S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, 'Exposure in wireless ad-hoc sensor networks,' In Proc. of the Intl. Conf. on Mobile Computing and Networking (MOBICOM) 2001