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

Sensor Positioning Scheme using Density Probability Models in Non-uniform Wireless Sensor Networks  

Park, Hyuk (충북대학교 정보통신공학과)
Hwang, Dong-Kyo (충북대학교 정보통신공학과)
Park, Jun-Ho (충북대학교 정보통신공학과)
Seong, Dong-Ook (한국과학기술원)
Yoo, Jae-Soo (충북대학교 정보통신공학과)
Publication Information
The Journal of the Korea Contents Association / v.12, no.3, 2012 , pp. 55-66 More about this Journal
Abstract
In wireless sensor networks, a positioning scheme is one of core technologies for sensor applications such as disaster monitoring and environment monitoring. The One of the most positioning scheme, called DV-HOP does not consider non-uniform sensor networks that are actual distributed environments. Therefore, the accuracy of the existing positioning scheme is low in non-uniform network environments. Moreover, because it requires many anchor nodes for high accuracy in non-uniform network environments, it is expensive to construct the network. To overcome this problem, we propose a novel sensor positioning scheme using density probability models in non-uniform wireless sensor networks. The proposed scheme consists of the density probability model using the deployment characteristics of sensor nodes and the distance refinement algorithm for high accuracy. By doing so, the proposed scheme ensures the high accuracy of sensor positioning in non-uniform networks. To show the superiority of our proposed scheme, we compare it with the existing scheme. Our experimental results show that our proposed scheme improves about 44% accuracy of sensor positioning over the existing scheme on average even in non-uniform sensor networks.
Keywords
Wireless Senser Network; Positioning; Range-free; Central Limit Theory; Non-uniform;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 C. Georgios, Z. Demetrios, and G. Gunopulos, "Minimum-Hot-Spot Query Trees for Wireless Sensor Networks," P. of the Ninth ACM International Workshop on Data Engineering for Wireless and Mobile Access(MobiDE), pp.33-40, 2010.
2 조미림, 성동욱, 박준호, 유재수, "무선 센서 네트 워크 환경에서 실시간 멀티미디어 데이터 전송을 위한 비-중첩 다중 경로 라우팅", 한국콘텐츠학회논문지, 제11권, 제12호, pp.78-87, 2011.
3 E. Schlecht, C. Hülsebusch, F. Mahler, and K. Becker, "The use of differentially corrected global positioning system to monitor activities of cattle at pasture," J. of Applied Animal Behaviour Science, Vol.85, No.3-4, pp.185-202, 2004.   DOI   ScienceOn
4 P. H. Huang, J. L. Chen, Y. T. Larosa, and T. L. Chiang, "Estimation of Distributed Fermat-Point Location for Wireless Sensor Networking," J. of Sensors 2011, No.4, pp.4358-4371, 2011.
5 J. I. Huircan, C. Munoz, H. Young, L. V. Dossow, J. Bustos, G. Vivallo, and M. Toneatti, "ZigBee-based wireless sensor network localization for cattle monitoring in grazing fields," J. of Computers and Electronics in Agriculture, Vol.74, No.2, pp.258-264, 2010.   DOI   ScienceOn
6 F. Thomas and L. Ros, "Revisiting Trilateration for Robot Localization," J. of IEEE Transactions On Robotics, Vol.21, No.1, pp.93-101, 2005.   DOI   ScienceOn
7 김보미, 심민진, 이종은, "유비쿼터스 센서 네트워크의 위치탐지 기술 및 동향", 정보통신산업진흥원 주간기술동향, 제1291호, pp.27-37, 2007.
8 G. Mao, B. Fidan, and B. D. O. Anderson, "Wireless sensor network localization techniques," J. of Computer and Telecommunications Networking, Vol.51, No.10, pp.2529-2553, 2007.
9 N. Bulusu, J. Heidemann and D. Estrin, "GPS-less Low Cost Outdoor Localization For very Small Devices," J. of IEEE Personal Communications, pp.28-34, 2001.
10 T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T. Abdelzahe, "Range-Free Localization Schemes for Large Scale Sensor Networks," P. of the 9th annual international conference on Mobile computing and networking(MobiCom), pp.81-95, 2003.
11 W. Ji, and Z. Liu, "An Improvement of DV-Hop Algorithm in Wireless Sensor Networks," P. of Wireless Communications (WiCOM), pp.1-4, 2006.
12 최정욱, 오동익, "확장된 APIT 테스트 기반의 거리 비종속 위치추정 기법", 정보과학회논문지, 제37권, 제6호, pp.431-443, 2010.
13 D. Niculescu, and B. Nath, "DV Based Positioning in Ad hoc Networks," J. of Telecommunication Systems, Vol.22, No.1-4, pp.267-280, 2003.   DOI
14 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.   DOI   ScienceOn
15 A. William, Central Limit Theorem, International Encyclopedia of the Social Sciences Pub, 2008.
16 O. Johnson, Information Theory And The Central Limit Theorem, World Scientific Publishing Company Pub, 2004.