Browse > Article

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

송문규 (원광대학교 전기전자및정보공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.41, no.10, 2004 , pp. 35-43 More about this Journal
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.
Keywords
Arbitration; Context-aware; Location; Positioning System; Ubiquitous;
Citations & Related Records
연도 인용수 순위
  • Reference
1 박옥선, 정광렬, 김성희, '유비쿼터스 컴퓨팅을 위한 위치인식 기술 및 시스템,' ETRI 주간기술동향, 1098호, 2003. 6
2 I. Getting, 'The Global Positioning System,' IEEE Spectrum, Vol. 30, No. 12, pp36-47, December 1993   DOI   ScienceOn
3 Nissanka Bodhi Priyantha, Providing Precise Indoor Location Information to Mobile Device, Master's Thesis, Massachusetts Instituted of Technology, Jan 2001
4 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)
5 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
6 Konrad Etschberger, Controller Area Network: Basics, Protocols, Chips and Applications, IXX AT Press, 2001
7 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   DOI
8 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   DOI
9 P. Bahl and V. Padmanabhan, 'RADAR: An In-Building RF-Based User Location and Tracking System,' IEEE Infocom 2000, pp. 775-784, 2000   DOI
10 Pinpoint home page. (http://www.pinpointco.com)
11 Microsoft Research, Easy living, Website, 2001. (http://222.research.microsoft.com/easyliving/)
12 Jeffrey. H and Gaetano. B,. 'Location systems for ubiquitous computing,' IEEE Computer, pp. 57-66, 2001   DOI   ScienceOn
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 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/)
16 RoyWant, Andy Hopper, Veronica Falcao and Jon Gibbons, 'The Active Badge Location System,' ACM Trans. Information Systems, pp.91-102, 1992   DOI
17 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)   DOI   ScienceOn
18 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)
19 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
20 M. Satyanarayanan. 'Pervasive Computing: Visioin and Challenges,' IEEE Personal Communications, Aug, 2001   DOI