실내에서 보정노드를 통한 위치추정 기법

국문 초록 (Abstract)

센서 네트워크를 이용한 위치 추정은 많은 연구가 되어왔다 실내 혹은 실외에서 위치추정 방식의 차이를 고려한 방법이 연구되고 있다. 실외의 위치 추정에서 RSSI(Received Signal Strength Indication) 값을 통하여 단일 시간 동안 일정하게 한 분포를 가지기 때문에 추론이 가능하지만, 실내는 다중경로와 간섭이 실외 보다 높고, 그 밖에 다른 변수로 인해 추론하기가 어렵다. 논문에서는 이동평균과 K-means 알고리즘을 통해 다중경로와 간섭으로 변화된 RSSI 정보를 보정하고, 단일 시간 동안 수신된 수신신호의 집단에서 신뢰성을 가진 RSSI의 값에 대한 추론을 제안한다. 또한 위치추정에서 보정노드를 이용하여 네트워크에 속한 고정 노드에 가중치를 두는 방법을 제안하고, 네트워크 재설정을 통해 기존의 방식을 시스템 상에서 새롭게 구현하여 위치인지에 대한 효율성을 비교 평가한다.

다국어 초록 (Multilingual Abstract)

The location estimation using sensor network has been considerably researched. The methods taking the differences of the forms of location estimation between indoors and outdoors into consideration have been studied. While it is possible for outdoor location to be estimated because outdoor location estimation has a consistent distribution during unit period through the value of RSSI(Received Signal Strength Indication) on outdoor location estimation, Indoor location estimation is difficult since multi-path and interference indoors are higher than those outdoors and indoor location estimation can be affected by other factors. In this paper, we revise the information of RSSI changed by multi-path and interference through the Moving Average method and K-means algorithm and propose the method of estimation for the value of RSSI with reliability in the group of signals received during unit period. We also suggest the way to put some weights on fixed nodes in network using a snooping node on location estimation and then evaluate the efficiency of location awareness as compared with the existing method by implementing proposed method on system through the reconfiguration of network.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. 공간에 따른 수신 분포
• 3. 제안한 위치추정
• 4. 위치추정
• 5. 보정노드를 통한 위치보정
• 6. 실측 결과
• 7. 결론
• 참고문헌

참고문헌 (Reference)

1 권오흠, "무선 센서 네트워크에서의 2단계 위치 추정 알고리즘" 한국멀티미디어학회 9 (9): 172-188, 2006

2 김숙연, "무선 센서 네트워크에서 에지 가중치를 이용하여 위치를 측정하는 기법" 한국통신학회 30 (30): 938-948, 2005

3 ZigBee Alliance Board of Directors, "ZigBee Document ZIGBEE SPECIFICATION R17" ZigBeeTM Alliance 2007

4 Bill Craig, "ZMD America, Inc, ZigBeeTM" IEEE 802.15.4, ZigBeeTM Alliance 2004

5 N. B. Priyantha, "The Cricket Location-support system" 32-43, 2000

6 A. Harter, "The Anatomy of a Context- Aware Application" 58-68, 1999

7 R. Want, "The Active Badge Location System" 10 (10): 91-102, 1992

8 J. Hightower, "SpotON: An Indoor 3D Location Sensing Technology based on RF Signal Strength" UWCSE 2000

9 P. Bahl, "RADAR: An In Building RF-Based User Location and Tracking System" 775-784, 2000

10 T. Masters, "Neural: Novel & Hybrid Algorithms for Time Series Prediction" Wiley 1995

11 C.N. Schizas, "Neural Net- works, Genetic algorithms and the K-means algorithm: in search of data classification" 201-222, 1992

12 J. Krumm, "Multi-Camera Multi- Person Tracking for EasyLiving" 3-10, 2000

13 K.K. Paliwal, "Modified K-means algorithm for vector quantizer design" 9 : 1964-1967, 2000

14 S. Vijayakumaran, "Maximum likelihood localization of a diffusive point source using binary observations" 55 : 665-676, 2007

15 Yi Shang, "Improved MDS-Based Localization" 2640-2650, 2004

16 TEXAS INSTRUMENTS, "CC2431DK Development Kit User Manual Rev.1.5 and Application Note AN042 (Rev. 1.0)"

17 K. Lorincz, "Appear in Springer Personal and Ubiquitous Computing" 10 : 2006

18 D. Lymberopoulos, "An Empirical Characterization of Radio Signal Strength Variability in 3-D IEEE 802.15.4 Networks Using Monopole Antennas" EWSN 326-341, 2006

19 V. Guralnik, "A scalable algorithm for clustering sequential data" ICDM 179-186, 2001

20 Z. Yongzhen, "A Weighted Moving Average-based Approach for Cleaning Sensor Data" ICDCS 38-38, 2007