Browse > Article
http://dx.doi.org/10.6109/jkiice.2014.18.9.2243

Localization algorithm by using location error compensation through topology constructions  

You, Jin-Ho (Department of Electronic Engineering, Konkuk University)
Kwon, Young-Goo (Department of Electronic Engineering, Konkuk University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.18, no.9, 2014 , pp. 2243-2250 More about this Journal
Abstract
In wireless sensor networks(WSNs), geographical routing algorithms can enhance the network capacity. However, in real WSNs, it is difficult for each node to know its physical location accurately. Especially, indoor environments contain various obstacles such as concrete wall, furniture which cause non-line-of-sight(NLOS) conditions. To solve the problem, we propose location error compensation algorithm by using two difference topology constructions. First topology is based on mobile node's location which is obtained from anchor nodes. Second topology is based on mutual distance from neighbor nodes. The proposed algorithm efficiently detects and corrects the location errors and significantly enhances the network performance of geographic routing in the presence of location errors.
Keywords
Localization; Wireless sensor network; NLOS; MST;
Citations & Related Records
연도 인용수 순위
  • Reference
1 http://en.wikipedia.org/wiki/Prim's_algorithm
2 J.J Robles, J.S Pola and R.Lehnert, "Extended Min-Max Algorithm for Position Estimation in Sensor Networks", Positioning Navigation and Communication (WPNC), 2012 9th workshop, pp.47-52, 2012.
3 F. Wang and J. liu, "Networked Wireless Sensor Data Collection: Issue, Challenges, and Approaches," IEEE communications Surveys & Tutorials, Vol.13, Issue 4, pp.673-687, 2011.   DOI
4 G.Mao, B.Fidan, and B.D.O.Anderson, "Wireless sensor network localization techniques," Comput. Netw. Vol.51, no.10, pp.2529-2553, 2007.   DOI   ScienceOn
5 K. Seada, A. Helmy, and R. Govindan, "On the effect of localization errors on geographic face routing in sensor networks," Proc. IPSN, pp.71-80, Berkely, USA, April 2004.
6 Yung-Fa Huang and You-Ting jheng, "Performance of MMSE based Localization with Wireless Sensor Networks" NCM,2010 Sixth International Conference on, pp.671-675, 2010.
7 A Savvides, HM Park, MB Strivastava, "The n-Hop multilateration primitive for node localization problems." Proceedings of 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp.112 - 121, 2002.
8 A. Boukerche, H.A.B.F. Oliveria, E.F. Nakamura, A.A. Loureiro, "Localization systems for wireless sensor networks," IEEE wireless Communication Special Issue on Wireless Sensor Networks, vol.14, pp.6-12, 2007.
9 "NanoPAN 5375 Development KIT," Nanotron Technologies GmbH, Berlin, Germany, User Guide NA-10-0250-0 009-1.1.
10 Lee Jian Xing, Lin Zhiwei, Chin Francois Chin Po Shin, "Symmetric double side two way ranging with Technology" Conference, pp.1980-1983, 2007.
11 A.j Mooij, and W. Wesselink, "A Formal Analysis of a Dynamic Distributed Spanning Tree Algorithm", Computer Science Report 03-16, Technische Universiteit Eindhoven, Eindhoven, Dec.2003.