Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Cooperative Positioning System Using Density of Nodes

노드의 밀도를 이용한 상호 협력 위치 측정 시스템

  • 손철수 (순천대학교 정보통신공학부) ;
  • 유남현 (순천대학교 정보통신공학부) ;
  • 김원중 (순천대학교 정보통신공학부)
  • Published : 2007.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In ubiquitous environment a user can be provided with context-aware services based on his or her current location, time, and atmosphere. LBS(Location-Based Services) play an important role for ubiquitous context-aware computing. Because deployment and maintenance of this specialized equipment is costly, many studies have been conducted on positioning using only wireless equipment under a wireless LAN infrastructure. Because a CPS(Cooperative Positioning System) that uses the RSSI (Received Signal Strength Indicator) between mobile equipments is more accurate than beacon based positioning system, it requires great concentration in its applications. This study investigates the relationship between nodes by analyzing a WiPS (Wireless LAN indoor Positioning System), a similar type of CPS, and proposes a improved WiCOPS-d(Wireless Cooperative Positioning System using node density) to increase performance by determining the convergence adjustment factor based on node density.

유비쿼터스 환경에 있는 사용자는 현재 자신의 위치, 시간 그리고 주변의 상태에 기반한 상황 인식 서비스를 받을 수 있다. 이러한 상황 인식 컴퓨팅에서 위치 기반서비스는 매우 중요한 역할을 한다. 위치를 측정하기 위하여 전용 장비를 설치하고 운영하는 데 많은 비용이 소요되기 때문에 기존의 WLAN(Wirless Local Area Netowork) 인프라스트럭처가 구축된 환경에서 무선 장비만을 이용하여 위치를 측정하는 방법들이 연구되고 있다. 이미 위치가 알려지고 고정된 AP(Access Point)와 노드간의 RSSI(Received Signal Strength Indicator)만을 이용하는 비콘 기반의 위치 측정 시스템 보다 무선 장비들 간의 RSSI 까지도 이용하는 상호 협력 위치 측정 시스템(Cooperative Positioning System)은 정확성이 높기 때문에 많은 관심을 끌고 있다. 본 논문에서는 상호 협력 위치 측정 시스템 중의 하나인 기존의 WiPS(wireless LAM based indoor Positioning System)의 문제점을 분석하고, 이웃하는 노드간의 영향 관계를 밝히고, 노드의 밀도에 따라 위치 수렴 조정 계수를 결정하여 성능을 개선한 WiCOPS-d(Wireless Cooperative Positioning System using node density)를 제안한다.

Keywords

References

  1. 이원희, 이우용, 김민규, 엄두섭, '유비쿼터스 환경을 위한위치 측정 시스템 기술동향,'한국정보과학회학회지,제22권, 제12호, pp. 41-50, 2004
  2. Jeffrey Hightower and Gaetano Borriello, 'Location Systems for Ubiquitous Computing,' IEEE Computer, vol. 34, no. 8, pp. 57-66, August 2001
  3. Jochen Schiller and Agnes Voisard, Locastion-based Service, Morgan Kaufmann Publishers Inc, 2004
  4. Wen-Hwa Liao, Yu-Chee Tseng, Jang-Ping Sheu, 'GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks,' Telecommunication Systems, vol. 18, no.1, pp. 37-60, 2001 https://doi.org/10.1023/A:1016735301732
  5. Hong Huang, 'Adaptive Algorithms to Mitigate Inefficiency in Greedy Geographical Routing,' IEEE COMMUNICATIONS LETTERS, vol. 10, no. 3, pp. 150-152, March 2006 https://doi.org/10.1109/LCOMM.2006.1603367
  6. Teruaki Kitasuka, Tsuneo Nakanishi, Akira Fukuda, 'Wireless LAN Based Indoor Positioning System WiPS and Its Simulation,' Proc. IEEE PACRIM'03, vol. 1, , pp. 272-275, August 2003
  7. Paramvir Bahl and Venkata N. Padmanabhan, 'RADAR: An In-building RF-based User Location and Tracking System,' In Proceedings of the IEEE Infocom 2000, vol. 2, pp.775-784, March 2000
  8. Nirupama Bulusu, John Heidemann, and Deborah Estrin, 'GPS-less Low Cost Outdoor Localization For Very Small Devices,' IEEE Personal Communications Magazine, vol.7, no. 5, pp. 28-34, October 2000
  9. 권오흠, 송하주, 김숙연,'무선 센서 네트워크에서 연결성 정보만을 이용하여 노드 위치를 추정하는 분산 알고리 즘,' 한국정보처리학회 논문지 C, 제12 권, 제4호, pp. 525-534,2005 https://doi.org/10.3745/KIPSTC.2005.12C.4.525
  10. D. Niculescu and B. Nath, 'Ad Hoc Positioning System (APS) using AOA,' Proceedings of IEEE infocom, San Francisco, CA, USA, 2003
  11. Nissanka B. Priyantha, Anit Chakraborty, and Hari Balakrishnan, 'The Cricket Location-Support System,' 6th ACM Mobicom, pp. 32-43,2000
  12. Andreas Savvides, Chih-Chieh Han, Mani B. Strivastava, 'Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors,' In MOBICOM 2001, pp. 166-179, July 2001
  13. Neal Patwari, Joshua N. Ash, Spyros Kyperountas, Alfred O. Hero III, Randolph L. Moses, and Neiyer S. Correal, 'Locating the Nodes: Cooperative Localization in Wireless Sensor Networks,' IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, July 2005 https://doi.org/10.1109/MSP.2005.1458287
  14. Andrew Rice and Robert Harle, 'Evaluating Lateration-Based Positioning Algoritlnns for Fine-Grained Tracking,' DIAL-M-POMC 2005, pp. 54-61, September 2005