Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

An Efficient Beacon Management Technique for Senor Network-Based Indoor Location Systems

센서네트워크 기반의 실내 위치인식 시스템에서 효율적인 비콘 관리 기법

  • 김종현 (광운대학교 전자통신공학과) ;
  • 김광수 (광운대학교 전자통신공학과)
  • Published : 2009.08.15
Download PDF
⟨ Previous Next ⟩

Abstract

Various applications based on the location information of things are developed as entering by the ubiquitous computing age. Wireless sensor networks are suitable to indoor location-based service because of the important features such as low-power consumption, low-cost, easy deployment, etc. To recognize the distance between nodes, the indoor location-based system transmits both ultrasound signal and radio signal periodically. However, increment of the number of deployed sensor nodes make lots of collision and interference among the signals and it can degrade the accuracy of location-based system. In this paper, we propose a beacon management mechanism to increase the probability of transmission chance to the nearest beacon from the listener. It can minimize collision and interference and reduce the error probability due to the characteristics of ultrasound.

유비쿼터스 컴퓨팅 시대로 진입하면서 사물의 위치 정보를 기반으로 다양한 응용이 개발되고 있다. 무선 센서 네트워크는 저전력, 저가, 배치의 용이성 등이 주된 특징으로서 실내 위치 인식 시스템에 적합하다. 크리켓과 같은 실내 위치 인식 시스템에서는 노드간의 거리를 인식하기 위해서 초음파 신호와, 라디오 신호를 주기적으로 전송한다. 하지만 배치되는 센서 노드의 수가 증가할수록 신호간의 간섭 및 충돌 횟수가 증가하여 위치 인식 시스템의 정확도가 저하된다. 본 논문에서는 On-demand 비콘 관리 기법을 제안하여 리스너와 물리적으로 근접한 비콘 노드가 비콘 신호를 전송하여 간섭 및 충돌 현상을 최소화 시키고, 초음파 신호의 특성으로 인한 오차율을 감소시키는 알고리즘을 제안한다.

Keywords

References

  1. G. Chen, and D. Kotz, "A Survey of ContextAware Mobile Computing Research," Dartmouth Computer Science Tech Report TR2000-381, November 2000
  2. M. Satyanarayanan, "Pervasive Computing: Vision and Challenges," IEEE Personal Communications, August 2001
  3. A. I. Getting, "The Global Positioning System," IEEE Spectrum 30, pp.36-47, December 1993
  4. N. Priyantha, A. Miu, H. Balakrishnan, and S. Teller, "The Cricket Compass for Context-Aware Mobile Applications," ACM MOBICOM, July 2001
  5. http://cricket.csail.mit.edu/
  6. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support system," ACM MOBICOM, August 2000
  7. L. Zhu and J. Zhu, "A New Model and its Performance for TDOA Estimation," IEEE Vehicular Teclmology Conference, October. 2001
  8. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan, "Tracking Moving Devices with the Cricket Location System," IEEE MOBISYS, June 2004
  9. S. Das, C. Gleason, S. Shen, and S. Goddard, L. C. P'erez, "2-D Tracking Performance Evaluation Using the Cricket Location-Support System," IEEE Electro/Information Technology Conference, May 2005
  10. B. H. Wellenhoff, H. Lichtenegger, and J. Collins, "Global Positioning System: Theory and Practice," Fourth Edition, Springer Verlag, 1997
  11. A. Savvides, C. Han, and M. B. Strivastava, "Dynamic Fine-grained Localization in Ad-Hoc Networks of Sensors," ACM MOBICOM, July 2001
  12. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AoA," IEEE INFOCOM, April 2003
  13. K. Lorincz and M. Welsh, "Motetrack: A Robust, Decentralized Approach to RF-based Location Tracking," International Workshop on Location-and Context-Awareness, May 2005
  14. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from Mere Connectivity," ACM MOBIHOC, June 2003
  15. P. Bahl and V. N. Padmanabhan, "RADAR : An Inbuilding RF-based User Location and Tracking System," IEEE INFOCOM, March 2000
  16. R. Want, A. Hopper, V. Falcao, and J. Gibbons, "The Active Badge Location System," ACM Transactions on Information Systems, January 1992
  17. The Network Simulator ns-2, http//www.isi.edu/nasnam/ns/
  18. R. Casas, D. Cuartielles, A. Marco, H. J Gracia, and J L. Falco, "Hidden Issues in Deploying an Indoor Location System," Pervasive Computing, IEEE, June 2007
  19. Lymberopoulos, D. Lindsey, and Q, Savvides, "An Empirical Characterization of Radio Signal Strength Variability in 3-d IEEE 802.15.4 Networks Using Monopole Antennas," European Conference on Wireless Sensor Networks, February 2006
  20. R. S. Padilha and L. M. Souza "Quantitative Evaluation of Location Systems Techniques for Short-RangeRF-Based Sensor Networks," IEEE MASS, October 2007