Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Arbitration Method of Beacon Transmissions in a Positioning System for Ubiquitous Computing

유비쿼터스 컴퓨팅을 위한 측위시스템에서 비콘의 전송 중재 기법

  • 송문규 (원광대학교 전기전자및정보공학부)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

An arbitration method is proposed to resolve a collision and arbitrate beacon transmissions in an indoor Positioning system consisting of multiple beacons and listeners. Although two or more beacons may compete to transmit signals simultaneously, a single winner in the competition is determined autonomously through the arbitration process while they are transmitting. So, it can continue to send its data, but the others give up their transmissions during the arbitration process. As a consequence, update rate for location information and channel utilization can be improved by avoiding that all beacons fail due to a collision. Once a beacon succeeds in transmitting its signal, a low-level priority is assigned to it. And a high-level priority is allocated to a beacon which gave up its transmission during arbitration process. This will guarantee every beacon has fair transmission opportunity with the arbitration method. As no centralized control is required among beacons, a Positioning system can still be easily deployed and expanded with this arbitration method.

동시에 전송을 시도할 수 있는 다수의 비콘(전송장치)과 별도의 리스너(수신장치)로 구성되는 측위시스템에서 비콘들의 전송 간에 충돌이 발생할 경우, 그 충돌을 분해하여 비콘들 간 전송을 중재하는 기법을 제안한다. 이 기법을 이용하면, 2개 이상의 비콘이 동시에 전송을 시도하여도 전송 중에 자체적으로 전송의 우선순위가 결정되도록 하여, 동시에 전송을 시도한 비콘 중 하나만이 전송을 계속하도록 하고, 나머지 비콘들은 도중에 스스로 포기할 수 있도록 한다. 이렇게 하므로써 비콘들의 전송이 충돌했을 때 모든 비콘의 전송이 실패하는 것을 피하고, 패널 이용율을 향상시킴으로써 측위시스템의 위치 갱신율 (또는 정보 갱신율)을 향상시킬 수 있다. 또한 한 번 전송에 성공한 비콘은 낮은 우선순위를 부여하고, 중재 과정에서 전송을 포기한 비콘은 높은 우선순위를 부여하므로써 모든 비콘들에게 공평한 전송기회를 보장하도록 한다. 또한 비콘들 간에 어떠한 중앙집중적인 제어가 존재하지 않으므로, 시스템의 설치와 확장이 용이하게 이루어질 수 있다.

Keywords

References

  1. G. Chen and D. Kotz, 'A Survey of Context-Aware Mobile Computing Research,' Dartmouth Computer Science Tech Report TR2000-381, 2000. (ftp.cs.dartmouth.edu/TR/ TR2000-381.ps.Z)
  2. B.Schilit, N. Adams, and R. Want, 'Context-aware computing applications,' Proc. of IEEE Workshop on Mobile Computing Systems and Applications, pp. 85-90, December, 1994
  3. M. Satyanarayanan. 'Pervasive Computing: Visioin and Challenges,' IEEE Personal Communications, Aug, 2001 https://doi.org/10.1109/98.943998
  4. Dey, A.K., 'Understanding and Using Context,' Personal and Ubiquitous Computing Journal, Vol. 5(1), 2001, pp. 4-7(http://www.cc.gatech.edu/fce/PeTe5-1.pdf) https://doi.org/10.1007/s007790170019
  5. Jeffrey Hightower, and Gaetano Borriello, 'A Survey and Taxonomy of Location Systems for Ubiquitous Computing,' Technical Report UW-CSE 01-08-03, University of Washington, Aug. 2001. (http://portolano.cs.washington.edu/projects/location/)
  6. Jeffrey. H and Gaetano. B,. 'Location systems for ubiquitous computing,' IEEE Computer, pp. 57-66, 2001 https://doi.org/10.1109/2.940014
  7. RoyWant, Andy Hopper, Veronica Falcao and Jon Gibbons, 'The Active Badge Location System,' ACM Trans. Information Systems, pp.91-102, 1992 https://doi.org/10.1145/128756.128759
  8. A. Harter, A. Hopper, P. Steggles, A. Ward, and P. Webster, 'The anatomy of a context-aware applications,' Proc. of 5th Annual ACM/IEEE International Conf. On Mobile Computing and Networking (Mobicoml999), pp. 59-68, Aug. 1999 https://doi.org/10.1145/313451.313476
  9. N.B. Priyantha, A. Chakraborty and H. Balakrishnan, 'The Cricket Location-Support System,' Proc. 6th Ann. Int'l Conf. Mobile Computing and Networking, ACM Press, pp. 32-43, 2000 https://doi.org/10.1145/345910.345917
  10. P. Bahl and V. Padmanabhan, 'RADAR: An In-Building RF-Based User Location and Tracking System,' IEEE Infocom 2000, pp. 775-784, 2000 https://doi.org/10.1109/INFCOM.2000.832252
  11. Pinpoint home page. (http://www.pinpointco.com)
  12. Microsoft Research, Easy living, Website, 2001. (http://222.research.microsoft.com/easyliving/)
  13. R. J. Orr and G.D. Abowd, 'The smart floor: a mechanism for natural user identification and tracking,' Proc. of the 2000 Conf. on Human Factors in Computing Systems (CHI2000), April 2000
  14. J. Hightower, R. Want and G. Borriello, 'Spot ON: an indoor 3D location sensing technology based on RF signal strength,' UW-CSE-00-02-02, Univ. of Washington Tech. Report, Feb., 2000. (http://portolano.cs.washington.edu/spoton/#resources)
  15. 박옥선, 정광렬, 김성희, '유비쿼터스 컴퓨팅을 위한 위치인식 기술 및 시스템,' ETRI 주간기술동향, 1098호, 2003. 6
  16. I. Getting, 'The Global Positioning System,' IEEE Spectrum, Vol. 30, No. 12, pp36-47, December 1993 https://doi.org/10.1109/6.272176
  17. Nissanka Bodhi Priyantha, Providing Precise Indoor Location Information to Mobile Device, Master's Thesis, Massachusetts Instituted of Technology, Jan 2001
  18. Cliff Randell and Henk Muller. 'Low Cost Indoor Positioning System,' Ubicomp 2001: Ubiquitous Computing, Springer-Verlag, pp. 42-48, September 2001. (http://www.cs.bris.ac.uk/Tools/Reports/Abstracts/2001-randell.html)
  19. Mike Hazas, and Andy Ward, 'A High Performance Privacy-Oriented Location System,' Proc. of the First IEEE International Conference on Pervasive Computing and Communications (PerCom'03), 2003
  20. Konrad Etschberger, Controller Area Network: Basics, Protocols, Chips and Applications, IXX AT Press, 2001