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

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

  • 송문규 (원광대학교 전기전자및정보공학부)
  • Published : 2004.10.01


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.


  1. G. Chen and D. Kotz, 'A Survey of Context-Aware Mobile Computing Research,' Dartmouth Computer Science Tech Report TR2000-381, 2000. (
  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
  4. Dey, A.K., 'Understanding and Using Context,' Personal and Ubiquitous Computing Journal, Vol. 5(1), 2001, pp. 4-7(
  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. (
  6. Jeffrey. H and Gaetano. B,. 'Location systems for ubiquitous computing,' IEEE Computer, pp. 57-66, 2001
  7. RoyWant, Andy Hopper, Veronica Falcao and Jon Gibbons, 'The Active Badge Location System,' ACM Trans. Information Systems, pp.91-102, 1992
  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
  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
  10. P. Bahl and V. Padmanabhan, 'RADAR: An In-Building RF-Based User Location and Tracking System,' IEEE Infocom 2000, pp. 775-784, 2000
  11. Pinpoint home page. (
  12. Microsoft Research, Easy living, Website, 2001. (
  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. (
  15. 박옥선, 정광렬, 김성희, '유비쿼터스 컴퓨팅을 위한 위치인식 기술 및 시스템,' ETRI 주간기술동향, 1098호, 2003. 6
  16. I. Getting, 'The Global Positioning System,' IEEE Spectrum, Vol. 30, No. 12, pp36-47, December 1993
  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. (
  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