Vermeidung von Kollisionen bei der Anmeldung zumindest einer ersten Vorrichtung an einer zweiten Vorrichtung

Abstract

 Die Erfindung betrifft ein Verfahren zur Vermeidung von Kollisionen bei der Anmeldung einer oder mehrerer erster Vorrichtungen bei einer zweiten Vorrichtung umfassend folgende Schritte: die zweite Vorrichtung fordert über ein Signal zur Aufforderung (Aufforderungssignal 1) die ersten Vorrichtungen auf, über ein Antwortsignal (21, 22, ..., 2k) eine Antwort zu senden, nach Empfang der Aufforderung durch die ersten Vorrichtungen wird in den ersten Vorrichtungen ein Ist-Zählerstand (IZS) eines Zählers verändert, nach Erreichen eines für jede erste Vorrichtung spezifischen Soll-Zählerstand (SZS₁, SZS₂, ..., SZS_K)wird von der ersten Vorrichtung die Antwort gesendet, nach dem Empfang einer ersten Antwort durch die zweite Vorrichtung wird zwischen der ersten Vorrichtung, welche diese erste Antwort gesendet hat, und der zweiten Vorrichtung das Anmeldeverfahren durchgeführt.

Beschreibung

[0001] Die vorliegende Erfindung betrifft ein Verfahren zur Vermeidung von Kollisionen bei der Anmeldung zumindest einer ersten Vorrichtung an einer zweiten Vorrichtung, eine Anordnung aus zumindest einer ersten Vorrichtung und einer zweiten Vorrichtung sowie eine erste Vorrichtung.

[0002] Eine derartige erste Vorrichtung weist Mittel zum Empfangen eines Aufforderungssignals, Mittel zum Senden eines Antwortsignals und Mittel zum Erzeugen des Antwortsignals auf. Eine derartige Anordnung aus einer der ersten Vorrichtungen und einer zweiten Vorrichtung weist in der zweiten Vorrichtung Mittel zum Erzeugen des Aufforderungssignals, Mittel zum Senden des Aufforderungssignals und Mittel zum Empfangen des Aufforderungssignals auf.

[0003] Bei einem erfindungsgemäßen Verfahren wird in einem ersten Schritt von der zweiten Vorrichtung ein Signal zur Aufforderung (Aufforderungssignal) an die ersten Vorrichtungen gesendet mit der Aufforderung über ein Antwortsignal eine Antwort zu senden. Nach Empfang der Aufforderung wird von den ersten Vorrichtungen mit einer für jede erste Vorrichtung spezifischen Verzögerung eine Antwort an die zweite Vorrichtung gesendet, woraufhin die zweite Vorrichtung mit der ersten Vorrichtung, welche als erstes eine Antwort gesendet hat, das Anmeldeverfahren durchführt.

[0004] Ein derartiges Verfahren, eine derartige Anordnung und eine derartige erste Vorrichtung ist aus der Offenlegungsschrift DE 197 43 101 A1 bekannt. Mit diesem Verfahren soll verhindert werden, dass es bei der Durchführung des Anmeldeverfahrens zu Kollisionen zwischen verschiedenen ersten Vorrichtungen kommt. Es wird daher nur mit der ersten Vorrichtung ein Anmeldeverfahren durchgeführt, welche als erstes die angeforderte Antwort sendet. Die Aussendung der Antwort wird dabei nach einer für jede erste Vorrichtung charakteristischen Zeitspanne (spezifischen Verzögerung) ausgesendet. Eine technische Realisierung für diese charakteristische Zeitspanne ist aus der Druckschrift hingegen nicht bekannt.

[0005] Der Erfindung lag daher die Aufgabe zugrunde ein Verfahren, eine Anordnung und eine erste Vorrichtung vorzuschlagen, bei welcher beziehungsweise bei welchen eine Realisierung der charakteristischen Zeitspanne mit technischen Mitteln gelöst ist.

[0006] Diese erfindungsgemäße Aufgabe wird durch eine erste Vorrichtung gemäß Anspruch 1, durch eine Anordnung gemäß Anspruch 5 sowie ein Verfahren gemäß Anspruch 8 gelöst. Weitere Merkmale für erfindungsgemäße erste Vorrichtungen, Anordnungen und Verfahren ergeben sich aus den Unteransprüchen. Die technische Umsetzung der charakteristischen Zeitspanne (spezifischen Verzögerung) wird dabei durch einen Zähler gewährleistet, dessen Ist-Zählerstand aufgrund eines Zählsignals veränderbar ist. Dabei kann gemäß der Erfindung das Zählsignal entweder in der ersten Vorrichtung erzeugt werden oder aber in der zweiten Vorrichtung.

[0007] Sofern das Zählsignal in der zweiten Vorrichtung erzeugt wird, weist die erste Vorrichtung Mittel zum Empfangen des Zählsignals auf. Die Mittel zum Empfangen des Zählsignals können insbesondere in diesem Fall durch die Mittel zum Empfangen des Aufforderungssignals gebildet werden. Die zweite Vorrichtung kann gemäß der Erfindung Mittel zum Senden des Zählsignals aufweisen. Die Mittel zum Senden des Zählsignals können mit den Mitteln zum Senden des Aufforderungssignals zusammenfallen.

[0008] Die ersten Vorrichtungen können im übrigen Mittel zum Speichern eines Soll-Zählerstandes aufweisen.

[0009] Bei dem erfindungsgemäßen Verfahren wird nach dem Empfang der Aufforderung durch die ersten Vorrichtungen in den ersten Vorrichtungen der Ist-Zählerstand verändert. Sobald eine erste Vorrichtung einen spezifischen Soll-Zählerstand erreicht hat, wird von dieser ersten Vorrichtung über das Antwortsignal die Antwort an die zweite Vorrichtung gesendet. Die Veränderung des Ist-Zählerstands wird vorzugsweise durch ein Zählsignal vorgenommen, welches vorzugsweise in der zweiten Vorrichtung erzeugt wird.

[0010] Gemäß der Erfindung kann das Anmeldeverfahren durch den Austausch von Signalen im UHF-Frequenzbereich durchgeführt werden. Die Signale, welche beim Verfahren zur Vermeidung von Kollisionen ausgetauscht werden können im UHF-Frequenzbereich und/oder im LF-Frequenzbereich gesendet und empfangen werden. Beispielsweise können die Aufforderungssignale, welche von der zweiten Vorrichtung ausgesendet werden, im LF-Frequenzbereich gesendet werden. Die Antworten der ersten Vorrichtungen können dann im UHF-Frequenzbereich gesendet werden.

[0011] Die Signale beziehungsweise die über die Signale (Aufforderungssignal, Antwortsignal, Zählsignal) enthaltene Informationen (Aufforderung, Antwort, Zählimpuls) können in digitaler Form gesendet werden. Die einzelnen Informationen können dabei in Paketen vorliegen. So kann ein Aufforderungssignal beispielsweise eine Bit-Folge (Paket) mit einer Präambel, einem sogenannten "Code-Violation"-Paket und einem Start-Bit-Paket bestehen. Die Zählimpulse des Zählsignals können aus einer regelmäßigen Bit-Folge bestehen. Die Antworten der ersten Vorrichtungen können eine Präambel und ein Start-Bit-Paket umfassen.

[0012] Gemäß der Erfindung ist es vorteilhaft, wenn das Senden der Antwort eine Zeitspanne benötigt, welche kürzer ist als die Zeitspanne, die mit dem Beginn des Zählimpulses startet, der für das Erreichen des Soll-Zählerstandes verantwortlich ist, und mit dem Beginn des anschließenden Zählimpulses endet. So kann die Zeitspanne für die Aussendung eines Zählimpulses beispielsweise eine Millisekunde betragen, während die Zeitspanne zum Senden einer Antwort 0,8 Millisekunden beträgt. Vorzugsweise wird die Antwort innerhalb einer Zeitspanne gesendet, die mit dem Ende des Zählimpulses startet, der für das Erreichen des Soll-Zählerstandes verantwortlich ist, und mit dem Beginn des anschließenden Zählimpulses endet.

[0013] Zwei Ausführungsbeispiele für ein erfindungsgemäßes Verfahren werden anhand der Zeichnung näher erläutert. Darin zeigt die

Fig. 1

Signalverläufe eines Zählsignals und von Antwortsignalen bei einem ersten erfindungsgemäßen Verfahren,

Fig. 2

Signalverläufe eines Aufforderungssignals und von Antwortsignalen bei einem zweiten erfindungsgemäßen Verfahren und

Fig. 3

den Ist-Zählerstand eines Zählers beim zweiten erfindungsgemäßen Verfahren.

[0014] Sowohl bei dem ersten erfindungsgemäßen Verfahren als auch bei dem zweiten erfindungsgemäßen Verfahren wird für die Durchführung der Verfahren eine Anordnung aus zumindest einer ersten Vorrichtung und einer zweiten Vorrichtung benötigt. Bei den nachfolgend beschriebenen erfindungsgemäßen Verfahren wird davon ausgegangen, dass erste Vorrichtungen verwendet werden. Bei diesen ersten Vorrichtungen kann es sich dabei beispielsweise um einen Funkschlüssel, der auch als ID-Geber bezeichnet wird, für eine sogenannte "Passiv Entry"-Authentifiktation handeln. Die zweite Vorrichtung hingegen kann Teil eines Kraftfahrzeugs sein, dessen Türen, Wegfahrsperren o. ä. mit Hilfe der Funkschlüssel, d. h. der ersten Vorrichtungen, geöffnet oder verriegelt werden können.

[0015] Den erfindungsgemäßen Verfahren ist gemeinsam, dass von der zweiten Vorrichtung zunächst über ein Aufforderungssignal eine Aufforderung gesendet wird, mit welchem die in dem Funkbereich der zweiten Vorrichtung befindlichen ersten Vorrichtungen aufgefordert werden über ein Antwortsignal eine Antwort an die zweite Vorrichtung zu senden. Die erste Vorrichtung, welche als erstes über das Antwortsignal eine Antwort an die zweite Vorrichtung sendet wird im Folgenden dann dazu verwendet, ein Anmeldeverfahren zwischen dieser ersten Vorrichtung und der zweiten Vorrichtung durchzuführen, welches zum Öffnen oder Verriegeln der Türen des Kraftfahrzeugs notwendig ist. Ausschlaggebend dafür, mit welcher ersten Vorrichtung das Anmeldeverfahren zwischen einer ersten Vorrichtung und der zweiten Vorrichtung durchgeführt wird, ist also die Reihenfolge des Eingangs der Antworten von den ersten Vorrichtungen bei der zweiten Vorrichtung. Nur mit der ersten Vorrichtung, von welcher als erstes eine Antwort bei der zweiten Vorrichtung eintrifft, wird das Anmeldeverfahren (die "Passive Entry"-Authentifikation) durchgeführt.

[0016] Die erfindungsgemäßen Verfahren müssen dabei gewährleisten, dass verschiedene erste Vorrichtungen nicht gleichzeitig eine Antwort an die zweite Vorrichtung senden können. Dazu wird in den ersten Vorrichtungen der Ist-Zählerstand eines Zählers verändert. Vorzugsweise wird der Ist-Zählerstand inkrementiert. Es ist aber ebenso möglich, den Ist-Zählerstand herabzuzählen. Sobald der Ist-Zählerstand einen für jede erste Vorrichtung spezifischen Soll-Zählerstand erreicht hat, sendet die erste Vorrichtung, bei welcher der spezifische Soll-Zählerstand als erstes erreicht wird eine Antwort aus. Diese Antwort wird von der zweiten Vorrichtung empfangen, welches die zweite Vorrichtung dann dazu veranlasst das Anmeldeverfahren mit dieser die erste Antwort aussendenden ersten Vorrichtung durchzuführen.

[0017] Die beiden erfindungsgemäßen Verfahren gemäß Fig. 1 beziehungsweise gemäß Fig. 2 und Fig. 3 unterscheiden sich lediglich dadurch, an welchen Ort ein die Veränderung des Ist-Zählerstands des Zählers bewirkendes Zählsignal 3 erzeugt wird.

[0018] Bei dem erfindungsgemäßen Verfahren gemäß Fig. 1 wird das Zählsignal 3 innerhalb der zweiten Vorrichtung erzeugt. Dieses Zählsignal 3, welches in regelmäßigen Abständen Zählimpulse aufweist, wird von der zweiten Vorrichtung an alle ersten Vorrichtungen im Empfangsbereich der zweiten Vorrichtung drahtlos übertragen. Die zweiten Vorrichtungen nehmen das Zählsignal 3 auf und verändern entsprechend der Anzahl der Impulse den Ist-Zählerstand des Zählers. Dabei wird der Ist-Zählerstand in jeder ersten Vorrichtung ständig mit dem für diese erste Vorrichtung spezifischen Soll-Zählerstand verglichen. Sobald der Ist-Zählerstand den Soll-Zählerstand erreicht hat, wird von der ersten Vorrichtung bei der dies zuerst der Fall ist eine Antwort erzeugt und über das Antwortsignal 2k an die zweite Vorrichtung gesendet.

[0019] Bei dem zweiten erfindungsgemäßen Verfahren gemäß der Fig. 2 und Fig. 3 wird hingegen das Zählsignal innerhalb jeder ersten Vorrichtung erzeugt. Die Erzeugung des Zählsignals wird dabei nach dem Empfang des Aufforderungssignals 1 mit der Aufforderung zum Antworten durch die ersten Vorrichtungen gestartet. Auch hier wird aufgrund der Zählimpulse des Zählsignals der Ist-Zählerstand IZS des Zählers der ersten Vorrichtungen verändert (Fig. 3). Sobald hier der Ist-Zählerstand IZS den für jede erste Vorrichtung spezifischen Soll-Zählerstand SZS erreicht hat wird von der ersten Vorrichtung, bei welcher der Soll-Zählerstand SZS_k als erstes erreicht wird, über ein Antwortsignal eine erste Antwort 2k an die zweite Vorrichtung gesendet, welche daraufhin mit dieser ersten Vorrichtung das Anmeldeverfahren durchführt.

Ansprüche

1. Erste Vorrichtung mit Mitteln zum Empfangen eines Aufforderungssignals (1), mit Mitteln zum Senden eines Antwortsignals (21, 22, ..., 2k) und mit Mitteln zum Erzeugen des Antwortsignals (21, 22, ..., 2k),
dadurch gekennzeichnet, dass die erste Vorrichtung einen Zähler aufweist, dessen Ist-Zählerstand (IZS) aufgrund eines Zählsignals (3) veränderbar ist.

2. Erste Vorrichtung nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass die erste Vorrichtung Mittel zum Erzeugen des Zählsignals (3) aufweist.

3. Erste Vorrichtung nach Anspruch 1, dadurch gekennzeichnet, dass die erste Vorrichtung Mittel zum Empfangen des Zählsignals (3) aufweist.

4. Erste Vorrichtung nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass die Mittel zum Empfangen des Aufforderungssignals (1) die Mittel zum Empfangen des Zählsignals (3) bilden.

5. Anordnung aus zumindest einer ersten Vorrichtung nach einem der vorhergehenden Ansprüche und einer zweiten Vorrichtung, dadurch gekennzeichnet, dass die zweite Vorrichtung Mittel zum Erzeugen des Aufforderungssignals (1), Mittel zum Senden des Aufforderungssignals (1) und Mittel zum Empfangen des Antwortsignals (21, 22, ..., 2k) aufweist.

6. Anordnung nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass die zweite Vorrichtung Mittel zum Erzeugen des Zählsignals (3) und Mittel zum Senden des Zählsignals (3) aufweist.

7. Anordnung nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass die Mittel zum Senden des Aufforderungssignals (1) die Mittel zum Senden des Zählsignals (3) bilden.

8. Verfahren zur Vermeidung von Kollisionen bei der Anmeldung einer oder mehrerer erster Vorrichtungen bei einer zweiten Vorrichtung umfassend folgende Schritte:

- die zweite Vorrichtung fordert über ein Signal zur Aufforderung (Aufforderungssignal 1) die ersten Vorrichtungen auf, über ein Antwortsignal (21, 22, ..., 2k) eine Antwort zu senden;

- nach Empfang der Aufforderung durch die ersten Vorrichtungen wird in den ersten Vorrichtungen ein Ist-Zählerstand (IZS) eines Zählers verändert;

- nach Erreichen eines für jede erste Vorrichtung spezifischen Soll-Zählerstand (SZS₁, SZS₂, ..., SZS_k)wird von der ersten Vorrichtung die Antwort gesendet;

- nach dem Empfang einer ersten Antwort durch die zweite Vorrichtung wird zwischen der ersten Vorrichtung, welche diese erste Antwort gesendet hat, und der zweiten Vorrichtung das Anmeldeverfahren durchgeführt.

9. Verfahren nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass zur Veränderung des Ist-Zählerstandes (IZS) ein Zählsignal (3) erzeugt wird.

10. Verfahren nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass das Zählsignal (3) in der zweiten Vorrichtung erzeugt wird.

Zeichnung