Browse > Article

Localization using Centroid in Wireless Sensor Networks  

Kim Sook-Yeon (한경대학교 컴퓨터공학과)
Kwon Oh-Heum (부경대학교 전자컴퓨터정보통신공학부)
Publication Information
Journal of KIISE:Information Networking / v.32, no.5, 2005 , pp. 574-582 More about this Journal
Abstract
Localization in wireless sensor networks is essential to important network functions such as event detection, geographic routing, and information tracking. Localization is to determine the locations of nodes when node connectivities are given. In this paper, centroid approach known as a distributed algorithm is extended to a centralized algorithm. The centralized algorithm has the advantage of simplicity. but does not have the disadvantage that each unknown node should be in transmission ranges of three fixed nodes at least. The algorithm shows that localization can be formulated to a linear system of equations. We mathematically show that the linear system have a unique solution. The unique solution indicates the locations of unknown nodes are capable of being uniquely determined.
Keywords
wireless sensor network; localization; centroid; linear system of equations;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 T. Moscibroda, R. O'Dell, M. Wattenhofer, and R. Wattenhofer. Virtual coordinates for ad hoc and sensor networks. In Proceedings of 2nd Joint Workshop on Foundations of Mobile Computing (DIALM-POMC), 2004   DOI
2 R. L. Burden, and J. D. Fairs, Numerical Analysis, 3d edition, PWS Publishers, pp. 322 and 336, 1985
3 S. J. Leon, Linear Algebra with Applications, 6th ed. Prentice Hall, chapter 6, 2001
4 Y. Nesterov and A. Nemirovskii, Interior-Point Polynomial Algorithms in Convex Programming, SIAM, 1994
5 설동렬, 자동조절자 내부점 방법을 위한 선형방정식 해법. 경영과학 21(2): 43-60, Nov. 2004   과학기술학회마을
6 S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory, SIAM, 1994
7 D. Niculescu and B. Nath. DV-based positioning in ad hoc networks. Telecommunication Systems, 22(1-4):267-280, July 2003   DOI
8 T. He, C. Huang, B. Blum, J. Stankovic, and T. Abdelzaher. Range-free localization schemes in large scale sensor networks. The International Conference on Mobile Computing and Networking (MOBICOM), 2003   DOI
9 김재호, 김영섭, 박옥선, 김성희, 유비쿼터스 위치기반 서비스 및 위치인식시스템 연구 동향, ETRI 주간기술동향, 2003, 12, 24
10 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
11 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   DOI
12 G. H. Forman and J. Zahorjan. The challenges of mobile computing. IEEE Computer, 27(4):38-47, Apr. 1994   DOI   ScienceOn
13 M. Weiser. Some computer science problems in ubiquitous computing. Communications of ACM, July 1993   DOI
14 B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. The International Conference on Mobile Computing and Networking (MOBICOM) 2000
15 S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak. Exposure in wireless ad-hoc sensor networks. The International Conference on Mobile Computing and Networking (MOBICOM) 2001   DOI
16 B. Hofmann-Wellenhof, H. Lichtenegger, and J. Collins. Global positioning system. Theory and Practice, Fourth Edition. Springer-Verlag, 1997
17 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   DOI
18 H. Breu and D. G. Kirkpatrick. Unit disk graph recognition is NP-hard. Computational Geometry Theory and Applications, 9(1-2):3-24, 1998   DOI   ScienceOn
19 N. Sundaram and P. Ramanathan. Connectivity-based location estimation scheme for wireless ad hoc networks. In IEEE Globecom 2002   DOI
20 L. Doherty, K. Pister, and L. El Ghaoui. Convex position estimation in wireless sensor networks. In Proc. of IEEE Infocom 2001   DOI
21 N. Bulusu, J. Heidemann and D. Estrin. GPS-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 7(5):28-34, October 2000   DOI