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