KR20000075945A - 무접촉 데이타 교환 시스템에서의 충돌 제어방법 - Google Patents

Abstract

본 방법은 단말기의 동작필드에 동시에 존재하는 복수의 배지와 서로 동작하는데 적합하도록된 휴대물 또는 "배지" 와 적어도 하나의 데이타 송수신 단말기간에 데이타를 교환하는 시스템에서 충돌을 제어하는 것이다. 본 방법은

a) 상기 단말기가 상기 복수의 배지에 일반호출 메세지 (GENCALL)를 전송하고 상기 복수의 배지 각각은 충돌 확률변조 파라메터 (PMP)를 포함하며;

b) 상기 각 배지가 상기 단말기에 상기 충돌 확률변조 파라메터 (PMP)를 갖는 일반 호출응답 메세지 (GENREP)를 조건적으로 전송하며, 상기 각각의 일반 호출응답 메세지 (GENREP)는 배지에 특정한 식별자를 포함하며;

c) 일반 호출응답 메세지를 수신하는 단말기에서, 그리고 상기 메세지와 다른 배지에 의해 전송된 메세지간에 어떤 충돌의 부재시에, 상기 단말기와 상기 배지사이에 특정데이타 통신 링크가 설정되고 그리고 데이타교환이 계속되어 새로운 반복을 위해 단계 a)로 되돌아가며; 그리고

d) 그렇지 않은경우, 새로운 반복을 위해 단계 a)로 되돌아가는

일련의 단계를 구비한다.

Description

무접촉 데이타 교환 시스템에서의 충돌 제어방법{METHOD FOR MANAGING COLLISIONS IN A CONTACTLESS DATA EXCHANGING SYSTEM}

무접촉 데이타 교환은 널리 공지되어있으며 이와같은 기술의 응용에는 억세스 및 원격 비용지불, 예컨데 대중운송 이용에 대한 억세스 및 비용지불이 포함된다 (본 발명을 이에 한정하는 것이 아님). 이와같은 특별한 예에서, 각 유저에게는 "무접촉 카드" 또는 "무접촉 배지(badge)의 휴대물이 제공되는데, 이 휴대물은 비-금속의 상호 접속이 그들사이에 설정될 수 있도록 상기 배지를 고정된 단말기에 근접시킴으로써 상기 단말기와 정보를 상호교환할 수 있는 장치이다 (상기 용어 "단말기"는 휴대장치와 함께 동작하는 데이타 송수신기를 표현하는데 일반적으로 쓰인다.)

본 발명은 복수의 배지가 단말기의 동작 필드에 동시에 나타날 수 있고 그리고 상기 필드에서 단일 휴대물의 도착을 고립시키는 물리적 수단 (예컨데 슬롯내로의 삽입)이 없는 특별한 상황에 관계한다.

다양한 배지에 의해 전송된 신호들이 임의 시간에 서로 오버랩된다고 할때, 단말기에는 그러한 상황을 검출 조정하여 신호들이 배지들에 재전송되도록 하는 "충돌방지 메카니즘"이 제공되어야만 한다. 이러한 목적을 위한 여러가지 알고리즘이 제안되었다. 예컨데, EP-A-669 592는 단말기의 동작필드에 동시에 존재하는 배지들로부터의 응답에 대한 정확한 동기화에 근거하고 있다. 그러나, 이는 그러한 동기화를 달성할수 있어야 함을 요구한다. 다시 말해서, 모든 배지들이 단말기에 의해 전송된 질의 메세지에 응답하여 동시에 신호를 전송할 수 있어야 함을 요구한다. 실제로, 이 기술은 하드와이어 (hard-wired) 로직 형태로 각 배지에서 질의될 응답 메카니즘을 요구한다.

필요한 정도의 동기화를 얻기에 충분한 정확성을 갖는 것으로 예측할 수없는 응답시간을 갖는 마이크로 프로세서 배지를 사용할때 특별히 그러한 동기화를 얻기가 항상 가는하지는 않다.

그러한 환경하에서, 그 위치가 프레임내에 있는 슬롯이 각 전송시 랜텀 또는 의사랜덤수를 선택함으로써 결정되는 동안 비동기적으로 전송되는 배지로부터의 응답을 갖는 비교적 다수의 슬롯을 갖는 프레임을 정의하는 제안들이 예컨데, FR-A-2 666 187 호에서 제시되었다. 이 기술은 배지들간의 동기화 부족 문제를 해결하고자 하는 것으로 충돌확률을 상당히 줄이고 있는데, 상기 충돌 확률은 프레임당 시간슬롯의 수를 증대시킴으로써 감소된다. 그럼에도 불구하고 실제 상기 기술은 프레임들이 다수의 시간슬롯을 가져야 하고 그리고 시간슬롯이 요청정보 특히 배지의 완전한 식별번호를 전송할 수 있도록 자체적으로 충분히 커야하는 상황에 대해서는 비교적 긴 프레임을 요구하는 결점을 안고 있다. 이는 거래구간에서의 큰 그리고 시스템상의 증대를 야기하며, 단말기의 동작필드에서 실제로 존재하는 배지의 수와 독립적으로 적용된다. (이는 프레임의 구간이 상기 수에 독립적이고 그리고 다수의 배지가 존재하는 경우에서와 마찬가지로 단지 하나의 배지가 존재하는 가장 빈번한 경우에서도 길게 지속되기 때문이다.)

EP-A-702 324는 충돌을 관리하기위한 또다른 메카니즘을 제안하고 있는데, 이에 따르면 충돌이 검출되면 단말기가 배지에 충돌경보를 전송하고, 이 경보의 수신하에서 각 배지는 응답 메세지를 전송할지 여부를 결정하며, 이 결정은 랜덤한것으로 예컨데 50%의 응답확률을 갖는다. 단말기에 의해 수신된 응답의 수 및 결과적인 충돌위험이 첫번째 충돌이 검출된 후 감소된다. 만일 하나이상의 충돌이 여전히 검출되면, 이 메카니즘은 그 충돌이 완전히 사라질때까지 반복된다.

그러한 메카니즘으로, 특히 많은 배지가 단말기의 동작필드에 존재할때 충돌이 여러번 재발할 수 있고 그리고 반복횟수가 커짐으로써 존재하는 모든 배지를 식별하기위해 요구되는 시간도 증대되게 된다.

본 발명은 휴대장치와 단말기 사이의 무접촉 통신에 관한 것이다.

본 발명의 목적들중 한 목적은 충돌을 제어하는 비동기타입의 메카니즘, 즉 마이크로프로세서 배지들과 사용이 적합한 메카니즘을 제안함으로써 그러한 여러가지 문제점들을 햐결하고자 하는 것으로 이 메카니즘은 단말기의 동작필드에 실제로 또는 잠적적으로 존재하는 평균적인 수의 배지들에 쉽게 매칭될 수 있다.

단말기의 제어하에서 이와 같은 매칭이 정적으로 또는 동적으로 동등하게 이루어질 수 있는 것에 대해 하기에 설명하기로 한다. 정적 매칭은 단말기의 동작필드에서 전형적으로 발견될 수 있는 평균배치수에 따라 충돌방지 알고리즘의 구간을 최적화하기전에 단말기를 세팅하는 것을 포함한다. 동적 매칭은 단말기의 동작 필드에 실제로 존재하는 배지수에 따라 한 순회(iteration)에서 다음 순회로의 소정 식별 시퀀스동안 알고리즘의 파라메터들을 변경하는 것을 포함한다.

정적 또는 동적 매칭은 독립적으로 또는 누적적으로 실시될 수 있다.

충돌 제어의 프로세스를 최적화하는 것(동적 또는 정적 매칭)은 단말기의 제어하에서 이루어지며 따라서 배지와는 독립적으로 수행됨으로써 전혀 다른 환경에서도 동등하게 이루어진다.

따라서, 다수의 배지가 단말기의 동작필드내에서 전형적으로 8 내지 10 배지 만큼 많이 동시에 존재하는 상황에서(예컨대, 검사게이트를 통과하는) "핸드프리(handsfree)"형 판독기를 갖는 단말기로 그리고 유저가 배지를 작은 크기의 판독 영역으로 안내되거나 또는 예컨대 대중 교통에 대해 원격으로 비용지불을 할 때 배치를 누르도록 요청받는 곳에서 "자발동작"형 판독기를 갖는 단말기들(이 경우에, 동시에 나타날 수 있는 전형적인 배지위 수는 매우 작은 바, 2에 가깝거나 그리고 3 보다 아주 약간 크다)로 그 자체의 세팅을 변경함이 없이 동일 배지가 사용될수 있다.

보다 명확하게, 본 발명의 방법은

a) 상기 복수의 배지에 충돌 확률 변조 파라메터를 각각 포함하는 일반호출 메세지를 전송하는 단계;

b) 각 배지가 단말기에 충돌 확률 변조 파라메터의 함수로서 100% 이하의 확률을 가지며 상기 배지에 대한 특정한 식별기를 포함하는 일반적인 호출응답 메세지를 조건에 따라 전송하는 단계와;

c) 일반 호출 응답 메세지를 수신하는 단말기에서 상기 메세지와 그리고 다른 배지에 의해 전송되는 메세지 사이의 어떤 충돌이 없는 경우에, 단말기와 배지 사이에 특정 데이타 통신 링크를 설정함과 아울러 단계 a)로 돌아갈때까지 데이타 교환을 계속하는 단계와; 그리고

d) 그렇지 않은 경우, 새로운 반복을 위해 단계 a)로 돌아가는 단계를 구비하는 것을 특징으로 한다.

여러가지 장점적인 예로써,

·전송되는 일반 호출응답 메세지의 확률이 단계 c) 또는 단계 d) 에서의 각각의 새로운 연속적인 반복으로 변조되고, 특히 이 확률은 충돌의 경우에 단계 d) 이후의 다음 반복에서 감소된다.

·일반 호출 메세지(GENCALL)의 제 1 전송 이후의 충돌의 경우에 적어도 단계 d) 이후의 반복에서, 확률 변조 파라메터가 응답할 확률이 있는 각 배지에 의한 일반적인 호출 응답 메세지의 전송에 대해 100% 보다 적은 확률을 정의하도록 단말기에 의해 전송된다.

·배지가 의사 랜덤 값을 생성하고, 상기 의사 랜덤 값을 수신된 확률 변조 파라메터와 비교한다.

·상기 확률 변조 파라메터가 소정 타입의 단말기를 나타내는 고정 데이타를 포함하는 제 1 필드와 그리고 확률을 변조하기 위한 특정 데이타를 포함하는 제 2 필드를 구비하며; 단계 b)에서, 상기 고정된 데이타는 상기 배지에 포함된 대응 데이타와 우선 비교되고; 단계 b)의 랜덤값이 발생되고 그리고 단계 c)의 조건에 따른 전송이 상기 우선비교가 결과값 "진실(true)"임을 나타낼 때에만 수행되며,

· 단계 c)에서, 상기 일반호출에 응답하여 상기 단말기에 의해 수신된 바와 같은 배지에 대한 특정의 식별자와 명확한 통신 채널 번호를 비교하는 제어 메세지를 발생하고; 이러한 식으로 할당된 채널에서 데이타 교환을 계속 수행하고; 베지가 복수의 단말기의 동작필드에서 동시에 발견될 때, 그 채널번호가 그 배지와 링크를 설정한 단말기에 대한 특정의 데이타 아이템을 포함하고, 상기 데이타가 인접 단말기들 사이에서 달라지며;

· 확률 변조 파라메터를 하나의 일반 호출 메세지로부터 다음 일반 호출 메세지로 동적으로 변조 가능하며; 상기 단말기는 단계 d)에서 수신되는 어떤 일반호출 응답 메세지의 부재(absence)와 특히 두개의 서로 다른 배지에 의해 전송되는 메세지들간의 충돌시 수신되는 비수락(non-compliant) 메세지의 사이에서 차별화 동작을 하는 수단을 포함하며; 단계 d)에서, 비수락 메세지의 존재시 확률 변조 파라메터는 단계 a)로 돌아가기전 변조되고, 이 변조는 후속 단계 b)에서 얻어지는 "진실" 결과의 확률을 감소시키는 식으로 이루어지며; 그리고 단계 d) 에서, 일반 호출 응답 메세지를 수신하는 단말기의 부재시에 상기 확률 변조 파라메터는 단계 a)로 돌아가기전 후속 단계 b)에서 "진실" 결과를 얻을 확률을 증대시키는 식으로 변조된다.

·단계 b)의 각 비교후, 배지는 단말기에 의해 전송된 동일 계열의 일반 호출 메세지에 응답하여 생성되는 연속적인 "거짓(false)" 결과의 수를 카운트하며,확률 변조 파라메터에 의해 정의된 프로토콜이 랜덤 응답을 요구할 때에도 대응 카운트가 소정의 임계치에 도달할 때마다, 전송될 응답 메세지가 일반 호출에 전송되도록 한다.

본 발명의 기타 장점 및 특징들이 첨부도면을 참조로 한 실시예에 대하 다음의 상세한 설명을 통해 명확해질 것이다.

도 1 은 단말기에서의 충돌 관리 알고리즘을 나타낸 것이다.

도 2 는 배지 측에서의 해당 알고리즘을 나타낸 것이다.

도 3 은 본 발명의 방법에 의해 얻어지는 결과 및 그 동작이 최적화되는 과정을 보인 유효성 도표를 나타낸 것이다.

도 1 의 플로우챠트(단말기측에서 수행되는 단계)와 도 2 의 플로우챠트(배지측에서 수행되는 단계)를 참조로 하여 본 발명의 실시예에 대해 상세히 설명하기로 한다.

이들 알고리즘은 충돌을 관리하는 본 발명의 제 1 실시예에 해당하며, 본 방법을 더욱 개선할 수 있는 여러가지 변화들이 하기에 설명된다.

본 발명은 하기에 "확률 변조 파라메터(probability modulation parameter)" 즉 PMT 로서 언급되는 파라메터를 사용하는 것에 근거하는데, 이 파라메터는 단말기에 의해 발생되며, 응답신호들이 단말기로부터의 질의에 응답하여 랜덤 방식으로 전송되거나 또는 전송되지 않도록 하기위해 배지들 각각에 의해 실시되는 확률 알고리즘에 대한 입력값으로 사용된다.

단말기가 배지들의 응답 확률을 변조할 수 있게 하는 이 파라메터는 정적으로 및/또는 동적으로 매칭될 수 있는 파라메터이다. 하기 실시예는 정적으로 매칭되는 파라메터, 즉 단말기의 형상 및 그 환경에 따라서 조정되는 파라메터를 고려하여 설명하는 것으로 상기 파라메터는 단말기에 따라 변화하지만 시간변화에 대해 일정하다(추가적인 변형 실시예를 설명할때, 시간변화에 따라 동적으로 매칭될 수 있는 파라메터에 대해서도 하기에 설명될 것이다.

가장 장점적인 것으로써, PMP는 두개의 필드, 즉 소정타입의 단말기를 표시하는 고정된 데이타를 포함하는 필드와 그리고 확률을 특별히 변조하는 필드를 갖는다.

제 1 필드는 예컨대 단말기가 그러한 영역으로의 엑세스를 제어하는 단말기, 도로 주행료를 원격으로 지불하는 단말기, 도시에서 대중교통료를 원격 지불하는 단말기등임을 나타낸다. 이 필드는 유저가 다수의 배지(예컨대, 한 지갑에 여러개의 무선 배지)를 가지고 있을 때, 각기 다른 거래에 해당하는 여러 배지들을 판별함과 아울러 한 거래에서 다른 배지들이 잘못 반응하거나 인터페이스되는 것을 동시에 방지할 수 있다. 하기 설명에서는, 이 필드가 그 배지에 있는 대응 필드와 동일한지를 알기 위해 비교되고 그리고 실제로 매칭이 발견되고(예컨대, 질의 단말기는 프랑스 파리시에 억세스를 제공하는 단말기이고 그리고 배지는 파리시에서 차 주행 비용을 지불하는 배지이고) 그리고 다른 모든 경우에 배지에 의한 응답 메세지의 어떤 전송도 시스템적으로 금지되는 것으로 가정하여 설명된다.

그러므로, 단말기가 배지들을 식별하는 메카니즘은 단말기에 의해 다른 것들 가운데 상기 정의된 PMP를 포함하는 "일반호출(general call)" 프레임 GENCALL을 전송하기 시작한다.

이 GENCALL 프레임은 단말기의 동작 필드에 존재하는 여러가지 배지에 의해 동시에 수신된다. 수신된 프레임이 실제로 일반 GENCALL 임을 검출할 때(도 2, 단계 14), 명령을 기다리는 (도 2, 단계 12) 위치에 있던 이들 여러가지 배지들이 확률 알고리즘의 응용에서 이 호출에 응답하는지의 여부를 결정하게 될 것이다.

대응단계 (도 2, 단계 26)는 통상의 알고리즘을 이용하여 랜덤번호를 설정하는데 이 번호는 배지의 일련번호를 이용하여 선택적으로 분산된다(이 일련번호는 항상길며, 아주 간단한 수단을 이용하여 의사 랜덤을 얻을 수 있게 한다).

그 다음, 상기 설정된 랜덤번호와 그리고 수신된 GENCALL 메세지에 포함된 PMP 사이에 비교가 이루어진다(도 2, 단계 18). 그 기준은 예컨대, 랜덤수가 PMP의 값 P 보다 작거나 같게 정해진다.

예컨대, 만일 PMP가 범위 P = 0 내지 P = 63 에서 64개의 서로 다른 값들중 어느 하나를 갖는 것으로 정해질 수 있다면, 설정된 랜덤수는 마찬가지로 범위 1 내지 63에 있는 수가 된다. 따라서, 만일 PMP의 값이 P = 63 으로 정해지면, 응답확률은 최대 100% 가 될 것이다. 이에 반해, PMP가 P = 0 으로 정해지면, 응답 확률은 최소값인 1/64, 즉 약 1.56%가 될 것이다. 그러므로, 배지에 전송되는 PMP에 대한 특별한 값이 그 확률을 결정하게 되는데, 이에 의해 배지 응답은 최소값과 최대값 사이의 범위에서 일어나게 될 것이다.

만일 그러한 일반호출, 즉 GENREP로의 응답 메세지가 전송되면(도 2, 단계 20), 필드는 단말기가 다른 것들 가운데 그것을 식별할 수 있도록 명확한 해당 배지를 식별할 수 있게 하는 독특한 번호인 배지의 일련번호를 포함하게 된다(보다 명확히, 이 필드는 제조자번호와 함께 용어 "일련"이라는 제한된 의미내에서 일련번호를 포함하게 된다). 그 다음, 배지는 명령 메세지를 기다린다(도 2, 단계 22).

단말기는 응답을 기다리는 동안 (도 1, 단계 24) 모드를 수신하기위해 스위칭되며, 응답의 수신하에서, 단말기는 수신된 응답이 실제로 상기 특정의 GENREP 타입인지를 검증한다(도 1, 단계 26). 만일 그러하면, 이는 충돌이 없고 그리고 배지가 모호하게 식별될 수 있어 그 일련번호가 수신된 응답 GENREP를 디코딩하여 추출될 수 있음을 의미한다.

그렇지 않으면, 그 응답은 무시되고 그 알고리즘이 (하기 설명하는 바와 같이 선택적으로 PMP의 변화를 일반호출 GENCALL로 전송하기 위해 단계 10으로 돌아간다. 이와 같은 상황은 충돌(응답이 수신되지만 수락이 아님) 또는 응답 없음에 해당될 수 있음을 알아야 할 것인바, 일부 상황에서 일반적인 호출 GENCALL을 반복할 때 PMP를 변조하기 위해서 특별히 상기 두 경우들 사이에서 차별화를 꾀하는 것이 바람직한 것에 대해 하기에 설명하기로 한다.

만일 수락 응답이 수신되면, 단말기는 GENREP에 그의 일련번호가 포함된 배지에 채널번호를 할당하며(도 1, 단계 28), 그럼으로써 그 채널을 통해 간단한 방식으로 데이타 교환을 계속적으로 수행하는 것이 가능해진다(상기 채널은 전형적으로 단일 바이트를 점유하는 짧은 식별자와 같으며, 단말기가 더 이상 배지의 전체 식별수를 전송할 필요가 없도록 데이타 교환을 가속시키는 짧은 코드를 구성한다). 만일 그 동작범위가 오버랩되는 여러개의 단말기가 있는 경우, 그 채널번호가 배지로 부터의 응답을 처리하는 단말기의 실체를 포함하도록 하기 위한 조치가 취해져, 그럼으로써 그 단말기는 배지가 물리적으로 함께 통신할 수 있는 여러가지 단말기들 가운데에서도 모호하지 않게 식별될 수 있게 되어 배지의 모호한 명령 수신을 방지되게 된다.

그 다음, 단말기는 할당된 챈러번호와 배지의 일련번호, 즉 바로 수신된 응답 GENREP에 포함된 번호를 포함하는 명령 메세지 COM을 전송한다.

그러한 명령 COM을 수신하면(도 2, 단계 32), 배지는 이것이 수락상태에 있는지, 즉 이것이 배지에 대해 의도된 것인지를 검증하며, 만일 그러한 경우 배지는 그곳에 할당되어 전송된 명령 COM 에 채널 번호를 저장한다(도 2, 단계 34). 그리고나서, 예컨대 긍정적인 수신 확인으로 전송이 계속 수행되며(도 2, 단계 36), 공지된 방식으로 단말기에 의한 처리를 위해 여러가지 데이타 아이템을 전송한다(도 1, 단계 38). "종료" 명령을 수신하면, 배지는 단말기의 동작 필드를 떠날때까지 및/또는 예컨대 후속되는 GENCALL에 응답하여 전송되는 GENREP의 확률이 제로가 되도록 함으로써 소정기간이 경과될때까지 정지상태에 놓인다. 이는 다른 배지들 또는 그 동작필드내로 연속 이동된 배지들로부터 GENREP 응답을 계속 요청하는 단말기에 의해 전송된 후속 GENCALL을 수신하는 경우에도 데이타 교환이 반복되지 않도록 해준다.

도 3 은 본 발명의 충돌관리 메카니즘의 유효성을 보여주는 곡선이다.

본 도면은 PMP의 값 P와 단말기의 동작필드에 동시에 제시되는 배지의 수 N에 따라, 존재하는 모든 배지들을 식별하기 위하여 접촉을 설정하는데 요구되는 시도의 평균 수 M(즉, 도 1 의 알고리즘이 반복되는 시간 수 또는 전송될 필요가 있는 일련의 GENCALL 프레임의 수)을 제공한다.

이 예에서, PMP는 0 내지 63 범위에 있는 어느 값으로 설정될 수 있으며, (P+1)/64 과 같은, 즉 1/64(1.56%) 내지 1(100%) 범위에 놓이는 응답을 전송하는 배지의 확률을 발생시킨다.

N=1 일때, 충돌 위험이 없기 때문에 P가 그 최대값(만일 P=63이면, 확률은 100%이고 M=1임)을 갖게 되는 장점이 있다.

그러나, N〉1 일때, M의 최적값, 즉 존재하는 배지의 수 N에 대응하는 최소의 특성이 0 과 63 의 중간인 P의 값에서 발생됨을 알 수 있다. 상기 최적의 중간값은 배지 수의 증가에 따라 감소한다.

또한, PMP의 소정값 P 의 경우에 요구되는 시도(attempts)의 평균 수가 존재하는 배지의 수에 따라서 증대됨을 알 수 있다. 다시 말해서, 모든 배지를 식별하는데 필요한 시간은 배지 수의 감소에 따라 감소하며, 따라서 시스템은 실제 동시에 존재하는 배지의 수에 매칭되게 된다.

여러가지 다양한 개선 및 변형이 고려될 수 있다.

따라서, 가장 장점적으로, 값 P가 한번 설정된 PMP를 갖는 대신에, (상기에서 설명한 예에서 처럼) 주어진 단말기에 대한 모든 경우에 있어 상기 값 P가 수신되는 응답 및 검출되는 크거나 또는 작은 수의 충돌에 따라 동적으로 변화되게 하는 것이 가능하다.

보다 명확히, 단계 26 (도1)에서 단말기는 충돌을 표시하는 비수락 응답의 수신과 무응답을 수신하는 경우의 사이에서 차별화를 행함으로서 응답하는 수단을 가질수 있다.

단말기의 전자계 환경이 과도하게 교란되지 않으면 그러한 차별화는 침묵검출기 (silence detector)역할을 하는 드레시 홀드에 의해 실제 달성될 수 있다.

처음에, PMP는 그것의 최대값 (예에서, 63), 즉 100%의 확률로 응답을 제공하는 값을 부여받는다.

제1 일반호출 GENCALL이 전송된 후, 만일 충돌이 검출되면, 즉 만일 응답이 실제 수신되지만은 그 응답이 수락되지 않으면 단말기는 PMP값의 값 P가 (예컨데, 그섯을 2로 나눔으로써) 감소되도록 하는데 상기 감소는 도 3의 유효성 특성으로부터 유도되는 층값으로 제한된다.

이러한 식으로 PMP가 감소된 새로운 일반 호출이 전송된다. 반대로, 만일 일반 호출 GENCALL 다음에 무응답이 수신되는 경우 (극도 범위에서만 배지 또는 배지들이 없는 경우), PMP의 값 P는 증가되어 단말기 필드내로 전송될 다음배지로 부터의 응답을 수신할 확률이 증대되게 된다.

따라서, 단말기 PMP를 동적으로 변조함으로써 동작을 하여 이들이 다수일때 (충돌들이 검출될때) 배지들에 전송된 다음 일반 호출애 대해 만들어지는 응답의 확률을 감소시키며, 역으로 모든 배지들이 식별되거나 또는 이들이 단말기 동작 필드를 벗어난후 높은값으로 상기 확률을 재저장하게 된다.

상기예에서 응답확률은 PMP의 선형함수이다. 장점적인 변형에서 충돌위험이 높을수 있는 배지들의 수가 있는경우, 그 확률은 PMP의 감소함수이며, 상기 감소는 선형감소보다 빠르게 되는바, 이는 예컨데 지수관계가 된다.

그러한 환경하에서 충돌위험이 높을때 그리고 제1 GENCALL 신호의 수신시에 배지들이 최송의 응답확률로 시작하고 충돌부재시 이를 증대시키도록 하는 것이 바람직할 수 있다.

또다른 변형에서, 배지단에서 실시되는 경우, 배지는 그것이 수신하는 GENCALL 프레임을 연속으로 저장하며 이에대해 GENREP 메세지를 전송함으로써 응답하지 않는다. 즉, 다시말해서 일련의 시간수에서 단계 18 (도2)에서의 비교는 부정적인 결과를 야기한다. 전체수가 소정 임계치 (예컨데 10번)을 초과하면 GENCALL의 다음수신에서의 GENREP의 전송이 GENCALL 명령수신 후 설정되는 랜텀수에 관계없이 수행된다. 그 다음, 수신되는 일련의 GENCALL 명령의 카운터가 제로로 리세트된다.

이는 어떤 환경 및 PMP의 값에서도 GENREP 응답이 항상 단말기의 동작필드에 동시에 존재하는 모든 배지들에의해 소정의 시산간격 (예컨데, 상기예에서 GENCALL 프레임이 전송되는 주기의 8배) 내에서 전송될 수 있다.

다른 변형들이 또한 가능하다. 예컨데, 배지들은 역사적인 (historical) 데이타를 저장할 수있으며, 단말기는 저정된 역사에 따라 배지들로부터 선택적 응답을 할 수 있게 하는 재초기화 신호를 전송할 수 있다. 그럼으로써 일부배지들은 응답하지 않고 그리고/또는 다른 배지들은 필연적으로 응답한다.

Claims (10)

1. 단말기의 동작필드에 동시에 존재하는 복수의 배지와 서로 동작하는데 적합하도록된 휴대물 또는 배지와 적어도 하나의 데이타 송수신 단말기간에 데이타를 교환하는 시스템에서 충돌을 제어하는 방법에 있어서, 상기 방법이

   a) 상기 단말기가 상기 복수의 배지에 일반호출 메세지 (GENCALL)를 전송하고 상기 복수의 배지 각각은 충돌 확률변조 파라메터 (PMP)를 포함하며;

   b) 상기 각 배지가 상기 단말기에 상기 충돌 확률변조 파라메터 (PMP)를 갖는 일반 호출응답 메세지 (GENREP)를 조건적으로 전송하며, 상기 각각의 일반 호출응답 메세지 (GENREP)는 배지에 특정한 식별자를 포함하며;

   c) 일반 호출응답 메세지를 수신하는 단말기에서, 그리고 상기 메세지와 다른 배지에 의해 전송된 메세지간에 어떤 충돌의 부재시에, 상기 단말기와 상기 배지사이에 특정데이타 통신 링크가 설정되고 그리고 데이타교환이 계속되어 새로운 반복을 위해 단계 a)로 되돌아가며; 그리고

   d) 그렇지 않은경우, 새로운 반복을 위해 단계 a)로 되돌아가는 단계를 구비하는 것을 특징으로하는 충돌 제어방법.
2. 제 1 항에 있어서,

   전송되는 일반 호출응답 메세지의 확률이 단계 c) 단계 d)에서의 각각의 새로운 연속 반복에서 변조되는 것을 특징으로하는 충돌 제어방법
3. 제 2 항에 있어서,

   전송되는 일반 호출응답 메세지의 확률이 단계 d) 다음의 새로운 반복에서 충돌이 있는 경우 감소되는 것을 특징으로하는 충돌 제어방법.
4. 제 1 항에 있어서,

   적어도 단계 d) 다음의 반복내에서 일반호출 메세지 (GENCALL)의 제1 전송에 후속하는 충돌의 경우에 상기 확률 변조 파라메터 (PMP)가 응답할 수 있는 각 배지에 의해 일반 호출응답 메세지 (GENREP)의 전송에 대해 100% 보다 적은 확률을 정의하도록 단말기에 의해 전송되는 것을 특징으로하는 충돌 제어방법.
5. 제 4 항에 있어서,

   배지가 상기 확률변조 파라메터 (PMP)를 수신할때, 상기 배지가 의사 랜덤값을 생성하고 그리고 상기 의사랜덤값을 상기 수신된 확률변조 파라메터와 비교하는 것을 특징으로하는 충돌 제어 방법.
6. 제 4 항에 있어서,

   · 상기 확률변조 파라메터가 소정타입의 단말기를 나타내는 고정 데이타를 포함하는 제1 필드와 그리고 확률을 변조하기위한 특정 데이타를 포함하는 제2필드를 구비하며;

   · 단계 b)에서, 상기 고정 데이타는 배지에 포함된 대응 데이타와 우선 비교되며: 그리고

   · 단계 b)의 랜덤값이 발생되고 그리고 단계 c)의 조건적인 전송이 만일 상기 우선비교가 "진실" 결과를 생성한 경우에만 수행되는 것을 특징으로하는 충돌 제어방법.
7. 제 1 항에 있어서,

   단계 c)에서 특정 링크를 설정하는 단계가

   ·상기 일반 호출에 응답하여 상기 단말기에 의해 수신된 배지에 특정한 상기 식별자와 명확한 통신채널 번호를 구비하는 제어 메세지 (COM)를 발생하는 단계와;

   ·상기 단말기로 부터 상기 제어 메세지를 상기 메세지에 전송하는 단계와; 그리고

   ·이러한 방식으로 할당된 채널상에서 상기 데이타 교환을 계속하는 단계를 포함하는 충돌 제어방법.
8. 제 7 항에 있어서,

   복수의 단말기의 동작필드에서 동시에 발견되는 배지에 대해서, 상기 채널번호는 배지와의 링크를 설정한 단말기에 특정한 데이타 아이템을 포함하며, 상기 데이타 아이템은 인접단말기들간에 서로 다른것을 특징으로 하는 충돌 제어방법.
9. 제 1 항에 있어서,

   ·상기 확률변조 파라메터는 하나의 일반 호출메세지에서 다른 메세지로 동적으로 변화가능한 파라메터이고;

   ·상기 단말기는 특히 두개의 서로다른 배지에 의해 전송되는 메세지들간의 충돌시에 단게 d)에서 수신되는 어떤 일반 호출응답 메세지의 부재와 수신되는 비수락 메세지 사이에서 차별화 동작을 수행하는 수단을 포함하며;

   ·단계 d)에서, 비수락 메세지의 존재시에 상기 확률 변조 파라메터는 단계 a)로 돌아가기전 변조되며, 이 변조는 후속 단계 b)에서 얻너지는 "진실" 결과의 확률을 감소시키는 식으로 이루어지며; 그리고

   ·단계 d)에서, 일반 호출응답 메세지를 수신하는 단말기의 부재시에, 상기 확률변조 파라메터는 후속단게 b)에서 "진실" 결과를 얻을 확률을 감소시키는 식으로 단계 a) 로 돌아가기전 변조되는 것을 특징으로 하는 충돌 제어방법.
10. 제 1 항에 있어서,

    단계 b)의 각 비교후, 상기 배지는 상기 단말기에 의해 전송되는 동일 계열의 일반적인 호출 메세지에 응답하여 생성되는 연속적인 "거짓" 결과의 수를 카운트하고 그리고 상기 확률변조 파라메터에 의해 정의된 프로토콜이 랜덤응답을 요구할때로 대응 카운트가 소정 임계치에 도달할 때마다 응답메세지가 상기 일반 호출에 전송되도록 하는 것을 특징으로하는 충돌 제어방법.