Browse > Article

A Successive Region Setting Algorithm Using Signal Strength Ranking from Anchor Nodes for Indoor Localization in the Wireless Sensor Networks  

Han, Jun-Sang (Hankuk University of Foreign Studies)
Kim, Myoung-Jin (Hankuk University of Foreign Studies)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.48, no.6, 2011 , pp. 51-60 More about this Journal
Abstract
Researches on indoor localization using the wireless sensor network have been actively carried out to be used for indoor area where GPS signal is not received. Computationally efficient WCL(Weighted Centroid Localization) algorithm is shown to perform relatively well. However, to get the best performance for WCL all the anchor nodes must send signal with power to cover 96% of the network. The fact that outside the transmission range of the fixed nodes drastic localization error occurs results in large mean error and deviation. Due to these problems the WCL algorithm is not easily applied for use in the real indoor environment. In this paper we propose SRS(Succesive Region Setting) algorithm which sequentially reduces the estimated location area using the signal strength from the anchor nodes. The proposed algorithm does not show significant performance degradation corresponding to transmission range of the anchor nodes. Simulation results show that the proposed SRS algorithm has mean localization error 5 times lower than that of the WCL under free space propagation environment.
Keywords
CL(Centroid Localization); WCL(Weighted Centroid Localization);
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 D. Niculescu and B. Nath, "DV Based Positioning in Ad hoc Networks," IEEE Telecommunication Systems Vol 1. pp. 267-280, 2003.
2 R. Nagpal, "Organizing a global coordinate system from local information on an amorphous computer," Technical Report AI Memo No. 1666, MIT A.I. Laboratory, 1999.
3 T. He et al., "Range-free localization and its impact on large scale sensor networks," Transactions on Embedded Computing Systems, 4, 4, pp. 877-906, 2005.   DOI
4 E. Elnahrawy, X. Li and R. P. Martin, "Using Area-Based Presentations and Metrics for Localization Systems in Wireless LANs." IEEE International Conference on Local Computer Networks (LCN'04), Washington, USA, 2004.
5 C.A Balanis, "Antenna Theory: Analysis and Design," John Wiley & Son, pp. 94-96, 2005.
6 D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin and S. Wicker,"Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks," Technical Report CSD-TR 02-0013, UCLA, February, 2002.
7 J. Blumenthal, et al., "Weighted centroid localization in Zigbee-based sensor networks," IEEE International Symposium on Intelligent Signal Processing (WISP 2007), pp.1-6, 2007.
8 R. Behnke, D. Timmermann, "AWCL: Adaptive Weighted Centroid Localization as an Efficient Improvement of Coarse Grained Localization", Proceedings of the 5th Workshop on Positioning, Navigation and Communication, pp.243-250, 2008.
9 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.   DOI   ScienceOn
10 T. He, C. Huang, JA Stankovic, and BM. Blum, "Range-free localization and its impact on large scale sensor networks," ACM transactions on embedded computing systems, Vol.4, no.4, p.877, 2005.   DOI
11 G. Mao and B. Fidan, Localization Algorithms and Strategies for Wireless Sensor Networks: Information Science Reference, p.136, 2009.
12 G. P. Yost, S. Panchapakesan, "Improvement in Estimation of Time of Arrival (ToA) from timing advance (TA)," ICUPC 98, Vol 2, pp. 1367-1372, Florence, Italy, October 1998.
13 D. Niculescu and B. Nath, "Ad hoc Positioning System (APS) using AOA," INFOCOM 2003, pp. 1734-1743, Hayatt Regency, CA, USA, March 2003.
14 A. Harter, A. Hopper, P. Steggles, A. Ward and P. Webster, "The Anatomy of a Context-Aware Application," Mobile Computing and Networking, pp. 59-68, 1999
15 L. Zhu, J. Zhy, "A New model and Its Performance for TDOA Estimation," VTS2001, Vol 4, pp. 2750-2753, Mariana Del Rey, Ca, USA, October. 2001.
16 김동혁, 송승헌, 박경순, 성태경, "TDOA 측정치를 이용한 가중치 추정방식의 QCLS 측위 방법," 전자공학회논문지-SC, pp. 236-242, July 2007.
17 Chuan-Chin Pu, Wan-Young Chung, "An Integrated Approach for Positioin Estimation using RSSI in Wireless Sensor Network," Journal of Ubiquitous Convergence Technology, Vol 2, No. 2, pp. 78-87, November 2008.
18 J. Blumenthal, F. Reichenbach and D. Timmermann, "Position Estimation in Ad hoc Wireless Sensor Networks with Low Complexity," Joint 2nd Workshop on Positioning, Navigation and Communication and 1st Ultra-Wideband Expert Talk, pp. 41-49, March 2005.
19 S. Pandey, F. Anjum, B. Kim and P. Agrawal, "A low-cost robust localization scheme for WLAN," Proceedings of the 2nd Int.'l Workshop on Wireless Internet, 2006.
20 G. Mao and B. Fidan, "Localization Algorithms and Strategies for Wireless Sensor Networks," Information Science Reference, pp.257-258, 2009.