Browse > Article
http://dx.doi.org/10.5392/JKCA.2013.13.02.052

A Positioning Scheme Using Sensing Range Control in Wireless Sensor Networks  

Park, Hyuk (충북대학교 정보통신공학부)
Hwang, Dongkyo (충북대학교 정보통신공학부)
Park, Junho (충북대학교 정보통신공학부)
Seong, Dong-Ook (보아스전자(주) 기술연구소)
Yoo, Jaesoo (충북대학교 정보통신공학부)
Publication Information
The Journal of the Korea Contents Association / v.13, no.2, 2013 , pp. 52-61 More about this Journal
Abstract
In wireless sensor networks, the geographical positioning scheme is one of core technologies for sensor applications such as disaster monitoring and environment monitoring. For this reason, studies on range-free positioning schemes have been actively progressing. The density probability scheme based on central limit theorem and normal distribution was proposed to improve the location accuracy in non-uniform sensor network environments. The density probability scheme measures the final positions of unknown nodes by estimating distance through the sensor node communication. However, it has a problem that all of the neighboring nodes have the same 1-hop distance. In this paper, we propose an efficient sensor positioning scheme that overcomes this problem. The proposed scheme performs the second positioning step through the sensing range control after estimating the 1-hop distance of each node in order to minimize the estimation error. Our experimental results show that our proposed scheme improves the accuracy of sensor positioning by about 9% over the density probability scheme and by about 48% over the DV-HOP scheme.
Keywords
Wireless Senser Network; Positioning; Range-free;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 M. Yeo, D. Seong, and J. Yoo, "In Network Data Centric Storage Scheme Considering Geographical Routing and Data Hot Spots in Sensor Networks," Journal of KIISE: Databases, Vol.38, No.3, pp.165-173, 2011.
2 C. Georgios, Z. Demetrios, and G. Gunopulos, "Minimum-Hot-Spot Query Trees for Wireless Sensor Networks," MobiDE '10, pp.33-40, 2010.
3 N. Bulusu, J. Heidemann, and D. Estrin, "GPS-less Low Cost Outdoor Localization For Very Small Devices," IEEE Personal Communications Magazine, Vol.7, No.5, pp.28-34, 2000.
4 I. Stojmenovic, "Position-Based Routing in Ad Hoc Networks," IEEE Communications Magazine, Vol.40, No.7, pp.128-134, 2002.
5 F. Thomas and L. Ros, "Revisiting Trilateration for Robot Localization," in Journal of IEEE Transactions On Robotics, Vol.21, No.1, pp.93-101, 2005.   DOI   ScienceOn
6 김보미, 심민진, 이종은, "유비쿼터스 센서 네트워크의 위치탐지 기술 및 동향", 정보통신산업진흥원 주간기술동향, 1291호, pp.27-37, 2007.
7 G. Mao, B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques," in Journal of Computer and Telecommunications Networking, Vol.51, No.10, pp.2529-2553, 2007.
8 P. H. Huang, J. L. Chen, Y. T. Larosa, and T. L. Chiang, "Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking," in Journal of Sensors 2011, No.4, pp.4358-4371, 2011.
9 T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzahe, "Range-Free Localization Schemes for Large Scale Sensor Networks," In Proceedings of the 9th annual international conference on Mobile computing and networking(MobiCom), pp.81-95, 2003.
10 최정욱, 오동익, "확장된 APIT 테스트 기반의 거리 비종속 위치추정 기법", 정보과학회논문지, 제 37권, 제6호, pp.431-443, 2010.
11 D. Niculescu and B. Nath, "DV Based Positioning in Ad hoc Networks," in Journal of Telecommunication Systems, Vol.22, No.1-4, pp.267-280, 2003.   DOI   ScienceOn
12 H. Chen, K. Sezaki, P. Deng, and H. C. So, "An Improved DY-Hop Localization Algorithm with Reduced Node Location Error for Wireless Sensor Networks," P. of IEICE Transactions on Fundamentals, No.E91-A, pp.2232-2236, 2008.
13 박혁, 황동교, 박준호, 성동욱, 유재수, "비 균일 무선 센서 네트워크 환경에서 밀집 확률 모델링을 이용한 센서 위치 인식 기법", 한국콘텐츠학회논문지, 제12권, 제3호, pp.55-66, 2012.
14 A. William, "Central Limit Theorem," International Encyclopedia of the Social Sciences Pub, pp.486-487, 2008.
15 O. Johnson, "Information Theory And The Central Limit Theorem," World Scientific Publishing Company Pub, 2004.