Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.10.889

Positioning Scheme Based on Iterative Path-Loss Exponent Estimation in WSNs  

Choi, Jun-Ho (인하대학교 정보통신공학과 멀티미디어 통신망 연구실)
Choi, Jae-Kark (인하대학교 정보통신 대학원, 멀티미디어 통신망 연구실)
Yoo, Sang-Jo (인하대학교 정보통신공학과 멀티미디어 통신망 연구실)
Abstract
In wireless sensor networks, the positioning scheme using received signal strength (RSS) has been widely considered. Appropriate estimation of path-loss exponent (PLE) between a sensor node and an anchor node plays a key role in reducing position error in this RSS-based positioning scheme. In the conventional researches, a sensor node directly uses the PLEs measured by its nearest anchor node to calculate its position. However, the actual PLE between a sensor node and the anchor node can be different from the PLE measured by its nearest anchor node. Thus, if a sensor node directly uses the PLEs measured by its nearest anchor node, the estimated position is different from the actual position of the sensor node with a high probability. In this paper, we describe the method how a sensor node estimates PLEs from the anchor nodes of interest by itself and calculates its position based on these self-estimated PLEs. Especially, our proposal suggests the mechanism to iteratively calculate the PLEs depending on the estimated distances between a sensor node and anchor nodes. Based on the recalculated PLEs, the sensor node reproduces its position. Through simulations, we show that our proposed positioning scheme outperforms the traditional scheme in terms of position error.
Keywords
received signal strength; positioning; localization; wireless sensor network;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 B. H. Wellenhoff, H. Lichtenegger and J. Collins, Global Positioning System: Theory and Practice., Springer Verlag, 1997.
2 A. Savvides, C. Han and M. B. Srivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," in Proc. ACM Int. Conf. Mob. Comput. Netw. 2001 (MobiCom 2001), pp. 166-179, Rome Italy, July 2001.
3 D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AOA," in Proc. IEEE Int. Conf. Comput. Commun. 2003 (INFOCOM 2003), pp. 1734-1743, San Francisco USA, April 2003.
4 T. He et al., "Range free localization schemes for large scale sensor networks," in Proc. ACM Int. Conf. Mob. Comput. Netw. 2003 (MobiCom 2003), pp. 81-95, San Diego USA, Sep 2003.
5 D. Niculescu and B. Nath, "DV based positioning in ad hoc networks," Telecommun. Syst. (TS), vol. 22, no. 1-4, pp. 267-280, 2003.   DOI   ScienceOn
6 H. J. Kim and S. J. Yoo, "Group based DV-Hop localization algorithm in wireless sensor network," J. Kor. Info. Comm. Soc. (J-KICS), vol. 34, no. 1, pp. 65-75, Jan 2009.   과학기술학회마을
7 S. Y. Park, H. S. Ahn, and W. Yu, "Adaptive path-loss model-based indoor localization," in Proc. Int. Conf. Consum. Electron. 2008 (ICCE 2008), pp. 1-2, Las Vegas USA, Jan 2008.
8 Y. S. Lu, C. F. Lai, C. C. Hu, Y. M Huang, and X. H Ge, "Path loss exponent estimation for indoor wireless sensor positioning," KSII Trans. Internet Inf. Syst. (TIIS), Vol. 4, No. 3, pp. 243-257, June 2010.   과학기술학회마을   DOI   ScienceOn
9 H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks., Wiley, 2007.
10 J. N. Portela and M. S. Alencar, "Cellular coverage map as a voronoi diagram," J. Commun. Inf. Syst. (JCIS), Vol. 23, No. 1, pp. 22-31, 2008.