DE102011114817B4 - Adaptiver Mehrkanalzugriff für Fahrzeugnetze - Google Patents

Adaptiver Mehrkanalzugriff für Fahrzeugnetze Download PDF

Info

Publication number
DE102011114817B4
DE102011114817B4 DE102011114817.9A DE102011114817A DE102011114817B4 DE 102011114817 B4 DE102011114817 B4 DE 102011114817B4 DE 102011114817 A DE102011114817 A DE 102011114817A DE 102011114817 B4 DE102011114817 B4 DE 102011114817B4
Authority
DE
Germany
Prior art keywords
data packet
communication channel
time slot
communication
channel
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
DE102011114817.9A
Other languages
English (en)
Other versions
DE102011114817A1 (de
Inventor
Donald K. Grimm
Fan Bai
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
GM Global Technology Operations LLC
Original Assignee
GM Global Technology Operations LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by GM Global Technology Operations LLC filed Critical GM Global Technology Operations LLC
Publication of DE102011114817A1 publication Critical patent/DE102011114817A1/de
Application granted granted Critical
Publication of DE102011114817B4 publication Critical patent/DE102011114817B4/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/02Selection of wireless resources by user or terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/20Control channels or signalling for resource management
    • H04W72/23Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Verfahren zum dynamischen Selbstzuweisen eines Kanalzugriffs für eine Kommunikation zwischen kommunizierenden Entitäten (12) in einem Ad-hoc-Netz zwischen Fahrzeugen (10, 12), wobei das Verfahren die Schritte umfasst: Beobachten (31–36) einer Kommunikationsaktivität über jeden Kommunikationskanal des Ad-hoc-Netzes zwischen Fahrzeugen (10, 12) durch eine jeweilige Entität (12); Identifizieren (37) von verfügbaren Zeitschlitzen in jedem Kommunikationskanal für die jeweilige Entität zum Senden eines Datenpakets in Ansprechen auf die beobachtete Kommunikationsaktivität auf einem jeweiligen Kanal; Auswählen (41, 42) eines verfügbaren Kommunikationskanals und Zeitschlitzes, um das Datenpaket zu senden; Senden einer Nachricht innerhalb des Ad-hoc-Netzes zwischen Fahrzeugen, die einen Zeitplan vorsieht, der den Kommunikationskanal und Zeitschlitz, die zum Senden des Datenpakets durch die jeweilige Entität ausgewählt werden, identifiziert; Senden (43) des Datenpakets über den ausgewählten Kommunikationskanal im jeweiligen Zeitschlitz; Feststellen (44), ob eine Datenpaketkollision mit einer anderen Datenpaketübertragung während des Sendens des Datenpakets aufgetreten ist; und wenn festgestellt wird, dass die Datenpaketkollision aufgetreten ist: Auswählen (42) eines nächsten verfügbaren Zeitschlitzes innerhalb des ausgewählten Kommunikationskanals; und Senden (43) des Datenpakets im nächsten identifizierten verfügbaren Zeitschlitz innerhalb des ausgewählten Kommunikationskanals.

Description

  • HINTERGRUND DER ERFINDUNG
  • Eine Ausführungsform bezieht sich im Allgemeinen auf eine drahtlose Fahrzeugvernetzung, in der mehrere drahtlose Kanäle (z. B. Frequenzbänder) gleichzeitig in den Ad-hoc-Netzen zwischen Fahrzeugen existieren. Diese drahtlosen Kanäle umfassen einen Steuerkanal (CCH) und mehrere Dienstkanäle (SCH).
  • Der Datenpaketaustausch von nicht auf Sicherheit bezogenen Informationen zwischen Entitäten wie z. B. einer festen Entität (z. B. Infrastrukturausrüstung (RSE)) und fahrenden Fahrzeugen beinhaltet typischerweise, dass die RSE Daten zu einem fahrenden Fahrzeug sendet. Die RSE belegt einen jeweiligen Kommunikationszeitschlitz und sendet Datenpakete zu den fahrenden Fahrzeugen über einen zweckgebundenen Kommunikationskanal. Da die RSE sich immer an einem festen Ort befindet und eine gleiche Sendezeit aufrechterhält, ist das Zuordnen eines jeweiligen Kanals und Zeitschlitzes zu einer RSE eine effiziente Nutzung des Sendenetzes. Der Versuch eines fahrenden Fahrzeugs, beim Senden von nicht auf Sicherheit bezogenen Informationen zu anderen Fahrzeugen und Entitäten ein Dienstanbieter zu sein, erzeugt jedoch Komplikationen. Das heilt, das Zuweisen eines permanenten Zeitschlitzes innerhalb eines speziellen Kanals zu jedem Fahrzeug innerhalb eines Netzes würde einen Überbelegungszustand erzeugen, da die Anzahl von Fahrzeugen die Anzahl von verfügbaren Zeitschlitzen und Kanälen übertreffen würde. Im Gegensatz zu festen Entitäten, die permanent innerhalb des Sendebereichs stationiert sind, sind überdies Fahrzeuge vorübergehend und das Zuweisen eines Zeitschlitzes in einem Kanal zu einem jeweiligen Fahrzeug, das selten Informationen sendet, ist keine effiziente Nutzung des Sendenetzes. Alternativ kann das Ermöglichen, dass entfernte Entitäten einen Kanal und Zeitschlitz, in dem Informationen gesendet werden sollen, willkürlich wählen, zu einem Konflikt führen, der die Kollision von Datenpaketen, die von zwei oder mehr Fahrzeugen über einen gleichen Kommunikationskanal im Wesentlichen zu einem gleichen Zeitpunkt gesendet werden, ist. Eine zentralisierte Verarbeitungseinheit kann verwendet werden, um einen Sendezeitplan aller Entitäten im Kommunikationsnetz zu organisieren und zu steuern; das Reservieren einer Zentraleinheit als Dienstanbieter erfordert jedoch die Aufsicht durch eine Person oder Organisation und ist kostspielig.
  • „UZCATEGUI R. A., u. a.: WAVE: A Tutorial; IEEE Communications Magazine, May 2009, Seiten 126–133” lehrt, dass ein Kommunikationskanal zum Übertragen von Datenpaketen ausgewählt wird, bei dem eine Datenpaketkollision am unwahrscheinlichsten ist.
  • US 2006/0215593 A1 lehrt, dass Datenpakete nach einer ersten Übertragung in einem Zeitschlitz erneut in demselben Zeitschlitz übertragen werden.
  • „CHEN, Qi, u. a.: IEEE 1609.4 DSRC Multi-Channel Operations and its implications on Vehicle Safety Communications; IEEE Vehicular Networking Conference Proc., 2009, Seiten 1–8” lehrt, dass die Wahrscheinlichkeit einer simultanen Übertragung von Datenpaketen auf einem Kommunikationskanal bestimmt wird.
  • ZUSAMMENFASSUNG DER ERFINDUNG
  • Ein Vorteil einer Ausführungsform ist die dynamische Zuweisung eines Kommunikationskanals und eines Zeitschlitzes zum Senden von nicht auf Sicherheit bezogenen Informationen durch Entitäten in einem Ad-hoc-Kommunikationsnetz zwischen Fahrzeugen. Jede Entität des Kommunikationsnetzes, die nicht auf Sicherheit bezogene Informationen überträgt, ist selbst ein Dienstanbieter. Jeder Dienstanbieter überwacht die Kommunikationskanäle des Netzes und bestimmt dynamisch, welcher Kommunikationskanal und Zeitschlitz zum Senden der nicht auf Sicherheit bezogenen Informationen zur Verfügung stehen, während eine Anzahl von anderen Entitäten innerhalb des Netzes vorhanden ist, die reguläre Kommunikationsaktivitäten erzeugen. Außerdem überwacht jeder Dienstanbieter dynamisch die Übertragung seiner Sendedaten und stellt fest, ob ein Konflikt vorliegt. Wenn ein Konflikt vorliegt, weist ein Dienstanbieter dynamisch seinen Sendezeitplan erneut einem anderen Zeitschlitz innerhalb desselben Kanals oder eines anderen Kanals zu.
  • Gemäß der vorliegenden Erfindung wird ein Verfahren zum dynamischen Selbstzuweisen eines Kanalzugriffs für eine Kommunikation zwischen kommunizierenden Entitäten in einem Ad-hoc-Netz zwischen Fahrzeugen gemäß den unabhängigen Ansprüchen 1 und 2 sowie ein Kanalzugriff für ein Kommunikationssystem innerhalb eines Ad-hoc-Netzes zwischen Fahrzeugen zum Zuweisen von Zugriffskommunikationszeitschlitzen in einem von mehreren Kommunikationskanälen innerhalb des Ad-hoc-Netzes zwischen Fahrzeugen gemäß den unabhängigen Ansprüchen 5 und 6 bereitgestellt. Weitere vorteilhafte Ausgestaltungen sind in den abhängigen Ansprüchen dargelegt.
  • KURZBESCHREIBUNG DER ZEICHNUNGEN
  • 1 ist eine graphische Darstellung von Entitäten, die miteinander über ein Kommunikationsnetz zwischen Fahrzeugen in Kommunikation stehen.
  • 2 ist eine Kommunikationsarchitektur für die jeweilige Entität des Kommunikationsnetzes zwischen Fahrzeugen.
  • 3 ist ein Ablaufplan zum Beobachten der Kanalnutzung über das Kommunikationsnetz zwischen Fahrzeugen.
  • 4 ist ein Ablaufplan eines Verfahrens zum Detektieren eines verfügbaren Kommunikationskanals und Zeitschlitzes.
  • AUSFÜHRLICHE BESCHREIBUNG
  • In 1 ist allgemein ein Trägerfahrzeug 10 in Kommunikation mit mehreren entfernten Entitäten wie z. B. mobilen Fahrzeugen 12 oder einer festen Infrastruktur (z. B. Infrastrukturausrüstung (RSE)) 14 gezeigt. Das Trägerfahrzeug und die entfernten Entitäten senden nicht auf Sicherheit bezogene Informationsnachrichten als Teil einer allgemeinen drahtlosen V2X-Nachricht über ein jeweiliges Ad-hoc-Kommunikationsnetz zwischen Fahrzeugen. Ein Beispiel eines Kommunikationsnetzes kann ein zweckgebundenes Kurzstrecken-Kommunikationsprotokoll (DSRC) umfassen, ist jedoch nicht darauf begrenzt. Alternativ kann die entfernte Entität einen Fußgänger 15 umfassen (z. B. Laufen, Fahrrad fahren oder anderer Modus von motorisierter oder nicht motorisierter Fortbewegung, der vom Fußgänger verwendet wird), der eine Kommunikationsvorrichtung besitzt, die im Ad-hoc-Kommunikationsnetz zwischen Fahrzeugen verwendet werden kann.
  • Die drahtlose V22X-Nachricht kann Daten enthalten, einschließlich Karten, Musik, Video, Multimediainhalt und anderen nicht auf Sicherheit bezogenen Inhalt, den ein Dienstanbieter mit einer entfernten Entität teilen wollen kann, ohne jedoch darauf begrenzt zu sein. Der Dienstanbieter, wie hier beschrieben, ist irgendeine Entität, die nicht auf Sicherheit bezogenen Inhalt festlegt und zu irgendeiner anderen Entität sendet.
  • 2 stellt eine Kommunikationsarchitektur für das Trägerfahrzeug 10 dar, die dynamisch einen Kanal und einen Zeitschlitz für seine Sendenachricht zuweist. Das Trägerfahrzeug 10 und die entfernten Entitäten sind jeweils mit einem drahtlosen Funk 16 (z. B. DSRC) ausgestattet, der einen Sender und einen Empfänger zum Senden und Empfangen der drahtlosen Nachrichten umfasst.
  • Das Trägerfahrzeug 10 und die entfernten Entitäten umfassen ferner eine Bordrecheneinheit 18 zum Verarbeiten von Daten, die in den drahtlosen Nachrichten gesendet und empfangen werden. Die Bordrecheneinheit 18 bestimmt auch einen verfügbaren Kommunikationskanal und Zeitschlitz zum Senden des nicht auf Sicherheit bezogenen Inhalts auf der Basis der Überwachung einer Kommunikationsaktivität im Kommunikationsnetz.
  • Das Trägerfahrzeug 10 kann auch eine Mensch-Maschine-Schnittstelle (HMI) 20 zum Koppeln mit einem Benutzer des Fahrzeugs über eine Schnittstelle umfassen. Die vorstehend erwähnten Vorrichtungen, Module und Untersysteme sind durch einen verdrahteten Kommunikationsbus 22, wie z. B. ein CAN, zur Kommunikation miteinander verbunden. Selbstverständlich umfasst die entfernte Entität 12, wie in 1 gezeigt, dieselbe Kommunikationsarchitektur wie das Trägerfahrzeug 10, wie vorstehend beschrieben.
  • Datenpakete, die den nicht auf Sicherheit bezogenen Inhalt enthalten, werden zu entfernten Entitäten über einen Dienstkommunikationskanal (SCH) gesendet. Ein Steuerkommunikationskanal (CCH) wird vom Trägerfahrzeug und von anderen sendenden Entitäten in einer gegebenen Zeitperiode verwendet, um Zeitplanungsinformationen auf Steuerebene zu senden, die Details zu allen anderen Kommunikationsentitäten liefern, diese Informationsteile umfassen das, was der Inhalt der gesendeten Daten betrifft, den Kommunikationskanal, auf dem das Datenpaket gesendet wird, und einen Zeitschlitz, in dem das Datenpaket auf dem ausgewählten Kommunikationskanal gesendet wird. Irgendein nicht auf Sicherheit bezogener Inhalt, den eine Entität des Kommunikationsnetzes erhalten wollen kann, kann auf den ausgewählten Kanal zur jeweiligen Zeit abstimmen, wie durch den Zeitplan im CCH dargelegt, und das von einem Dienstanbieter bereitgestellte Datenpaket empfangen, wenn sich die Entität innerhalb der Übertragungsreichweite des interessierten Dienstanbieters befindet.
  • Der Bordcomputer 18 fungiert als sein eigener Kanalzugriffsmanager, um dynamisch über einen Kanal und Zeitschlitz zum Senden einer Nachricht, die seinen nicht auf Sicherheit bezogenen Inhalt enthält, zu verhandeln. Der Begriff Verhandeln, wie hier verwendet, beschreibt, dass eine Entität dynamisch einen verfügbaren Kommunikationskanal und Zeitschlitz für ihre eigene Übertragung auf der Basis der Beobachtung von Kommunikationen über das Ad-hoc-Netz-Sendespektrum bestimmt. Der Borcomputer 18 überwacht die Kommunikationskanäle und Zeitschlitzverwendung und verhandelt über einen Zeitschlitz zum Senden seiner eigenen Nachricht. Dies ermöglicht, dass der Kanalzugriff für jeweilige Sendezeiten dynamisch den fahrenden Fahrzeugen zugewiesen wird, ohne ineffiziente Szenarios der Bindung eines jeweiligen Zeitschlitzes eines jeweiligen Kommunikationskanals an entfernte Fahrzeuge zu erzeugen, die selten jeweilige Zeitschlitze verwenden. Selbstverständlich haben die teilnehmenden Fahrzeuge im Kommunikationsnetz, wie hier beschrieben, eine Abhängigkeit von den teilnehmenden Fahrzeugen gemäß einem Zeitplan. Der Zeitplan könnte ein eigener nicht öffentlicher Zeitplan eines jeweiligen Fahrzeugs oder ein Zeitplan, der öffentlich über das Kommunikationsnetz angekündigt wurde (z. B. über einen CCH), sein. Der Begriff Zeitplan, wie hier verwendet, bezieht sich auf ein vorhersagbares Muster der Kanalnutzung durch die jeweiligen teilnehmenden Fahrzeuge des Kommunikationsnetzes. Der Begriff nicht öffentlicher Zeitplan bezieht sich auf ein Muster der Kanalnutzung, das nicht über einen CCH oder dergleichen öffentlich angekündigt wurde, sondern durch Beobachten der Kommunikationsaktivität auf dem Kanal durch das jeweilige teilnehmende Fahrzeug leicht bestimmt wird. Der Vorteil, dass die teilnehmenden Fahrzeuge des Kommunikationsnetzes einem Zeitplan folgen, besteht darin, dass die Einhaltung ihres jeweiligen Musters der Kanalnutzung leicht durch jedes Fahrzeug im Kommunikationsnetz identifiziert werden kann und dass jedes Fahrzeug im Kommunikationsnetz, das Nachrichten senden will, seinen jeweiligen Zeitplan anhand eines verfügbaren Zeitschlitzes selbst zuweisen kann.
  • 3 stellt einen Ablaufplan zum Beobachten der Kanalnutzung über das Kommunikationsnetz zwischen Fahrzeugen dar. Im Block 30 wird die Kanalbeobachtungsroutine eingeleitet. In Schritt 31 wird ein neuer Kanal aus dem Sendespektrum des Ad-hoc-Netzes zwischen Fahrzeugen ausgewählt, um Kommunikationen innerhalb des ausgewählten Kanals zu beobachten.
  • In Schritt 32 wird ein Zeitgeber ausgelöst, um eine Länge der Zeit zum Verweilen auf dem jeweiligen Kanal zum Bestimmen der Nutzung bei dem Kommunikationskanal vorzusehen.
  • In Schritt 33 wird eine Feststellung hinsichtlich dessen durchgeführt, ob der Zeitgeber abgelaufen ist. Wenn die Feststellung gemacht wird, dass der Zeitgeber nicht abgelaufen ist, dann wird in Schritt 34 eine Feststellung hinsichtlich dessen durchgeführt, ob irgendwelche Nachrichten über den Kanal gesendet werden.
  • Wenn in Schritt 34 die Feststellung gemacht wird, dass keine Nachrichten über den Kanal gesendet werden, wird die Rückkehr zu Schritt 33 zum Feststellen, ob der Zeitgeber abgelaufen ist, durchgeführt. Wenn in Schritt 34 die Feststellung gemacht wird, dass Nachrichten über den Kanal gesendet werden, dann geht die Routine zu Schritt 35 weiter.
  • In Schritt 35 wird der Zeitstempel der Nachricht aufgezeichnet.
  • In Schritt 36 wird die Nutzungszeit der gegenwärtig beobachteten Nachricht bestimmt und aufgezeichnet. Eine Rückkehr zu Schritt 33 wird durchgeführt, um festzustellen, ob der Zeitgeber abgelaufen ist. Wenn der Zeitgeber nicht abgelaufen ist, prüft die Routine kontinuierlich auf Nachrichten auf dem gegenwärtig überwachten Kanal. Die Nutzungszeit für jede identifizierte Nachricht auf dem gegenwärtig überwachten Kanal wird bestimmt und aufgezeichnet.
  • Wenn der Zeitgeber in Schritt 33 abgelaufen ist, dann wird in Schritt 37 eine Bestimmung von verfügbaren Zeitschlitzen auf der Basis der beobachteten und aufgezeichneten Nutzungszeit für jede identifizierte Nachricht auf dem gegenwärtig überwachten Kanal bestimmt. Eine Liste von offenen Zeitschlitzen auf dem gegenwärtig überwachten Kanal wird zusammen mit den Eigenschaften des Kanals bestimmt, die beim Auswählen eines jeweiligen Kanals verwendet werden können. Diese Eigenschaften umfassen Wartezeit, Paketzuführungsverhältnis (PDR) und Durchsatz, sind jedoch nicht darauf begrenzt. Die Nutzungszeit ist ein Maß der Belegtzeit Tbusy des Kanals über die Zeitdauer Tcycletime. Die Wartezeit stellt eine Antwort oder Verzögerung dar, die durch einen Konflikt über den Kanal verursacht wird. Die Auswahl eines Kanals kann beispielsweise auf einem Kanal mit niedriger Wartezeit basieren. PDR ist ein Maß des Erfolgs der Kommunikation eines Datenpakets von einer Entität zu einer anderen Entität. Der Durchsatz ist das mittlere Maß der Geschwindigkeit der Sendung von Datenpaketen im gegenwärtig überwachten Kanal.
  • Der Zeitgeber wird zurückgesetzt. Eine Rückkehr zu Schritt 31 wird dann durchgeführt, um einen neuen Kommunikationskanal auszuwählen und Kommunikationen über den neuen Kommunikationskanal zu beobachten.
  • 4 ist ein Ablaufplan eines Verfahrens zum Übergehen zu einem Kommunikationskanal und Zeitschlitz. In Schritt 40 wird eine Anwendungsanforderung gestellt, um Daten über das Ad-hoc-Kommunikationsnetz zwischen Fahrzeugen zu senden. Die Anwendungsanforderung kann Kartendatenanforderungen, Multimediaanforderungen oder irgendwelche anderen Anforderungen von nicht auf Sicherheit bezogenen Daten umfassen, ist jedoch nicht darauf begrenzt.
  • In Schritt 41 wird ein Kanal zum Senden des Datenpakets auf der Basis der durch die in 3 dargelegte Routine durchgeführten Beobachtungen zugewiesen.
  • In Schritt 42 wird ein Zeitschlitz innerhalb des Kanals ausgewählt. Der Zeitschlitz muss eine Zeitdauer aufweisen, die gleich der zum Übertragen des Datenpakets erforderlichen Zeitdauer ist oder diese übersteigt.
  • In Schritt 43 wird das Datenpaket (oder Datenpakete, wenn mehr als eines vorliegt) auf dem ausgewählten Kanal im ausgewählten Zeitschlitz gesendet.
  • In Schritt 44 wird eine Feststellung hinsichtlich dessen durchgeführt, ob eine Kollision mit einer anderen Nachricht während der Sendung der Nachricht auftritt. Eine Kollision bezieht sich darauf, dass zwei oder mehr Nachrichten über denselben Kanal zur gleichen Zeit gesendet werden, was zu einer Störung infolge der gleichzeitigen Datenpaketübertragungen führt. Die Detektion einer Kollision könnte entweder durch einen Standard-MAC-Schicht-Bestätigungsmechanismus oder durch eine Dienstschicht oberer Ebene, die detektieren kann, ob die Datenpakete zweckmäßig geliefert werden, erreicht werden.
  • Wenn in Schritt 44 die Feststellung gemacht wird, dass keine Datenpaketkollision aufgetreten ist, dann wird eine Rückkehr zu Schritt 43 durchgeführt, um das Senden des (der) Datenpakets (Datenpakete) fortzusetzen. Die Routine läuft kontinuierlich in einer Schleife zwischen Schritt 43 und Schritt 44, um zu prüfen, ob eine Kollision auftritt.
  • Wenn in Schritt 44 die Feststellung gemacht wird, dass eine Kollision auftritt, dann geht die Routine zu Schritt 45 weiter. In Schritt 45 wird eine Feststellung hinsichtlich dessen durchgeführt, ob die maximale Anzahl von zulässigen Kollisionen verletzt wurde. Der Zeitschlitzschwellenwert gibt die maximale zulässige Anzahl von Kollisionen vor dem Aufgeben des Zeitschlitzes und Suchen nach einem anderen Zeitschlitz an. Wenn die Kollisionsgrenze nicht überschritten wurde, dann wird eine Rückkehr zu Schritt 43 durchgeführt, in dem die Sendung des Datenpakets fortfährt und die Sendung auf weitere Kollisionsn überwacht wird.
  • Wenn in Schritt 45 die Feststellung gemacht wird, dass die Anzahl von zulässigen Kollisionen überschritten wurde (entweder in absoluter oder aufeinander folgender Hinsicht), dann geht die Routine zu Schritt 46 weiter.
  • In Schritt 46 wird das Senden des Datenpakets für den aktuellen Zeitschlitz beendet.
  • In Schritt 47 wird eine Feststellung hinsichtlich dessen durchgeführt, ob die Anzahl von Nachrichtenkollisionen auf dem aktuellen Kanal überschritten wurde. Eine Feststellung hinsichtlich dessen, ob der Kanalschwellenwert überschritten wird, beinhaltet das Feststellen, ob die Anzahl von Kollisionen, die auf dem Kanal aufgetreten sind, entweder einen vordefinierten Gesamtwert oder eine aufeinander folgende Grenze überschritten hat. Wenn eine Feststellung gemacht wird, dass der Kanalschwellenwert nicht überschritten ist, dann wird eine Rückkehr zu Schritt 42 durchgeführt, um einen nächsten verfügbaren Zeitschlitz innerhalb des aktuellen Kommunikationskanals zu finden. Wenn die Feststellung in Schritt 47 darin besteht, dass der Kanalschwellenwert überschritten ist, dann wird eine Rückkehr zu Schritt 41 durchgeführt, um einen nächsten verfügbaren Kommunikationskanal auszuwählen.
  • Obwohl bestimmte Ausführungsformen der vorliegenden Erfindung im Einzelnen beschrieben wurden, erkennt der Fachmann auf dem Gebiet, auf das sich diese Erfindung bezieht, verschiedene alternative Konstruktionen und Ausführungsformen zur Ausführung der Erfindung, wie durch die folgenden Ansprüche definiert.

Claims (8)

  1. Verfahren zum dynamischen Selbstzuweisen eines Kanalzugriffs für eine Kommunikation zwischen kommunizierenden Entitäten (12) in einem Ad-hoc-Netz zwischen Fahrzeugen (10, 12), wobei das Verfahren die Schritte umfasst: Beobachten (3136) einer Kommunikationsaktivität über jeden Kommunikationskanal des Ad-hoc-Netzes zwischen Fahrzeugen (10, 12) durch eine jeweilige Entität (12); Identifizieren (37) von verfügbaren Zeitschlitzen in jedem Kommunikationskanal für die jeweilige Entität zum Senden eines Datenpakets in Ansprechen auf die beobachtete Kommunikationsaktivität auf einem jeweiligen Kanal; Auswählen (41, 42) eines verfügbaren Kommunikationskanals und Zeitschlitzes, um das Datenpaket zu senden; Senden einer Nachricht innerhalb des Ad-hoc-Netzes zwischen Fahrzeugen, die einen Zeitplan vorsieht, der den Kommunikationskanal und Zeitschlitz, die zum Senden des Datenpakets durch die jeweilige Entität ausgewählt werden, identifiziert; Senden (43) des Datenpakets über den ausgewählten Kommunikationskanal im jeweiligen Zeitschlitz; Feststellen (44), ob eine Datenpaketkollision mit einer anderen Datenpaketübertragung während des Sendens des Datenpakets aufgetreten ist; und wenn festgestellt wird, dass die Datenpaketkollision aufgetreten ist: Auswählen (42) eines nächsten verfügbaren Zeitschlitzes innerhalb des ausgewählten Kommunikationskanals; und Senden (43) des Datenpakets im nächsten identifizierten verfügbaren Zeitschlitz innerhalb des ausgewählten Kommunikationskanals.
  2. Verfahren zum dynamischen Selbstzuweisen eines Kanalzugriffs für eine Kommunikation zwischen kommunizierenden Entitäten in einem Ad-hoc-Netz zwischen Fahrzeugen, wobei das Verfahren die Schritte umfasst: Beobachten (3136) einer Kommunikationsaktivität über jeden Kommunikationskanal des Ad-hoc-Netzes zwischen Fahrzeugen durch eine jeweilige Entität; Identifizieren (37) von verfügbaren Zeitschlitzen in jedem Kommunikationskanal für die jeweilige Entität zum Senden eines Datenpakets in Ansprechen auf die beobachtete Kommunikationsaktivität auf einem jeweiligen Kanal; Auswählen (41, 42) eines verfügbaren Kommunikationskanals und Zeitschlitzes, um das Datenpaket zu senden; Senden einer Nachricht innerhalb des Ad-hoc-Netzes zwischen Fahrzeugen, die einen Zeitplan vorsieht, der den Kommunikationskanal und Zeitschlitz, die zum Senden des Datenpakets durch die jeweilige Entität ausgewählt werden, identifiziert; Senden (43) des Datenpakets über den ausgewählten Kommunikationskanal im jeweiligen Zeitschlitz; Feststellen (44), ob eine Datenpaketkollision mit einer anderen Datenpaketübertragung während des Sendens des Datenpakets aufgetreten ist; und wenn festgestellt wird, dass die Datenpaketkollision aufgetreten ist: wiederholtes Senden (43) des Datenpakets im verfügbaren Zeitschlitz auf dem ausgewählten Kommunikationskanal für eine vorbestimmte Zeitperiode; Auswählen (42) eines nächsten verfügbaren Zeitschlitzes innerhalb des ausgewählten Kommunikationskanals in Ansprechen auf eine Datenpaketkollision, die während jeder Übertragung des Datenpakets auftritt; und Senden (43) des Datenpakets im nächsten identifizierten verfügbaren Zeitschlitz innerhalb des ausgewählten Kommunikationskanals.
  3. Verfahren nach Anspruch 1 und 2, wobei das Auswählen (41, 42) eines verfügbaren Kommunikationskanals und Zeitschlitzes zum Senden des Datenpakets ferner umfasst: Bestimmen einer Zeitdauer, die zum Senden des Datenpakets erforderlich ist; Bestimmen einer Zeitdauer eines potentiellen Zeitschlitzes; Auswählen des Zeitschlitzes als Auswahl eines verfügbaren Zeitschlitzes zum Senden des Datenpakets, wenn die Zeitdauer des jeweiligen verfügbaren Zeitschlitzes mindestens gleich der zum Übertragen des Datenpakets erforderlichen Zeitdauer ist.
  4. Verfahren nach Anspruch 2, das ferner die Schritte umfasst: Feststellen (47), ob eine Anzahl von Datenpaketkollisionen auf dem ausgewählten Kommunikationskanal einen Schwellenwert überschreitet; und wenn festgestellt wird, dass die Anzahl von Datenpaketkollisionen den Schwellenwert überschreitet: Auswählen eines nächsten verfügbaren Kommunikationskanals (41).
  5. Kanalzugriff für ein Kommunikationssystem innerhalb eines Ad-hoc-Netzes zwischen Fahrzeugen zum Zuweisen von Zugriffskommunikationszeitschlitzen in einem von mehreren Kommunikationskanälen innerhalb des Ad-hoc-Netzes zwischen Fahrzeugen, wobei das System umfasst: einen Controller (18) einer sendenden Entität zum selektiven Steuern einer Sendung von Datenpaketen über das Ad-hoc-Netz zwischen Fahrzeugen durch die sendende Entität, wobei der Controller (18) die Kommunikationsaktivität über jeden der Kommunikationskanäle durch eine jeweilige Entität überwacht, wobei der Controller (18) verfügbare Zeitschlitze in jedem Kommunikationskanal für die jeweilige Entität zum Übertragen eines Datenpakets in Ansprechen auf die beobachtete Kommunikationsaktivität bestimmt, wobei der Controller (18) einen verfügbaren Kommunikationskanal und Zeitschlitz zum Übertragen des Datenpakets identifiziert; und einen Sender der sendenden Entität zum Senden einer Nachricht innerhalb des Ad-hoc-Netzes zwischen Fahrzeugen, die einen Zeitplan vorsieht, der den Kommunikationskanal und Zeitschlitz identifiziert, die zum Senden des Datenpakets durch die jeweilige Entität ausgewählt werden, wobei der Sender ferner das Datenpaket über den ausgewählten Kommunikationskanal im jeweiligen Zeitschlitz sendet, wobei der Controller (18) feststellt, ob eine Datenpaketkollision mit einer anderen Datenpaketübertragung während des Sendens des Datenpakets aufgetreten ist; und wenn der Controller (18) feststellt, dass die Datenpaketkollision aufgetreten ist: der Controller (18) einen nächsten verfügbaren Zeitschlitz innerhalb des ausgewählten Kommunikationskanals identifiziert; und der Sender das Datenpaket im nächsten identifizierten verfügbaren Zeitschlitz innerhalb des ausgewählten Kommunikationskanals sendet.
  6. Kanalzugriff für ein Kommunikationssystem innerhalb eines Ad-hoc-Netzes zwischen Fahrzeugen zum Zuweisen von Zugriffskommunikationszeitschlitzen in einem von mehreren Kommunikationskanälen innerhalb des Ad-hoc-Netzes zwischen Fahrzeugen, wobei das System umfasst: einen Controller (18) einer sendenden Entität zum selektiven Steuern einer Sendung von Datenpaketen über das Ad-hoc-Netz zwischen Fahrzeugen durch die sendende Entität, wobei der Controller (18) die Kommunikationsaktivität über jeden der Kommunikationskanäle durch eine jeweilige Entität überwacht, wobei der Controller (18) verfügbare Zeitschlitze in jedem Kommunikationskanal für die jeweilige Entität zum Übertragen eines Datenpakets in Ansprechen auf die beobachtete Kommunikationsaktivität bestimmt, wobei der Controller (18) einen verfügbaren Kommunikationskanal und Zeitschlitz zum Übertragen des Datenpakets identifiziert; und einen Sender der sendenden Entität zum Senden einer Nachricht innerhalb des Ad-hoc-Netzes zwischen Fahrzeugen, die einen Zeitplan vorsieht, der den Kommunikationskanal und Zeitschlitz identifiziert, die zum Senden des Datenpakets durch die jeweilige Entität ausgewählt werden, wobei der Sender ferner das Datenpaket über den ausgewählten Kommunikationskanal im jeweiligen Zeitschlitz sendet, wobei der Controller (18) feststellt, ob eine Datenpaketkollision mit einer anderen Datenpaketübertragung während des Sendens des Datenpakets aufgetreten ist; und wenn der Controller (18) feststellt, dass die Datenpaketkollision aufgetreten ist: der Sender das Datenpaket im verfügbaren Zeitschlitz auf dem ausgewählten Kommunikationskanal für eine vorbestimmte Zeitperiode wiederholt überträgt; der Controller (18) einen nächsten verfügbaren Zeitschlitz innerhalb des ausgewählten Kommunikationskanals in Ansprechen auf eine Datenpaketkollision, die während jeder Übertragung des Datenpakets auftritt, identifiziert; und der Sender das Datenpaket im nächsten identifizierten verfügbaren Zeitschlitz innerhalb des ausgewählten Kommunikationskanals sendet.
  7. System nach Anspruch 5 und 6, wobei der Controller (18) einen Kommunikationskanal für die Auswahl identifiziert, der auf einem Nutzungsfaktor, einem Wartezeitfaktor, einem Paketzuführungsverhältnisfaktor und einem Durchsatzfaktor basiert.
  8. System nach Anspruch 5 und 6, wobei der Controller (18) eine Transaktionsliste unterhält, die eine Identifikation jedes Kommunikationskanals, die Startzeit eines zugewiesenen Zeitschlitzes und eine Dauer des zugewiesenen Zeitschlitzes innerhalb jedes Kanals umfasst.
DE102011114817.9A 2010-10-07 2011-10-04 Adaptiver Mehrkanalzugriff für Fahrzeugnetze Active DE102011114817B4 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/899,620 US9173196B2 (en) 2010-10-07 2010-10-07 Adaptive multi-channel access for vehicular networks
US12/899,620 2010-10-07

Publications (2)

Publication Number Publication Date
DE102011114817A1 DE102011114817A1 (de) 2012-04-12
DE102011114817B4 true DE102011114817B4 (de) 2016-10-27

Family

ID=45872576

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102011114817.9A Active DE102011114817B4 (de) 2010-10-07 2011-10-04 Adaptiver Mehrkanalzugriff für Fahrzeugnetze

Country Status (3)

Country Link
US (1) US9173196B2 (de)
CN (1) CN102448180B (de)
DE (1) DE102011114817B4 (de)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8767765B2 (en) * 2012-05-04 2014-07-01 Qualcomm Incorporated Methods and apparatus for measuring interference and communicating information
WO2014012244A1 (en) * 2012-07-20 2014-01-23 Renesas Mobile Corporation Fast access in v2v communication services by dynamic resources allocation
TWI516148B (zh) 2013-10-29 2016-01-01 財團法人工業技術研究院 於車載網路環境中動態調整訊息產生頻率之系統與其方法
US9277573B2 (en) 2013-11-21 2016-03-01 At&T Intellectual Property I, L.P. Method and apparatus for establishing an ad hoc communication with an unknown contact
GB2512502B (en) 2014-02-25 2015-03-11 Cambridge Silicon Radio Ltd Device authentication
GB2515853B (en) 2014-02-25 2015-08-19 Cambridge Silicon Radio Ltd Latency mitigation
CN105101450B (zh) * 2014-05-20 2018-09-07 华为技术有限公司 广播资源的调度方法、用户设备和基站
US10390341B2 (en) * 2014-10-31 2019-08-20 Realtek Semiconductor Corp. Wireless communication system and associated wireless communication method
CN104735159B (zh) * 2015-04-02 2018-04-24 东南大学 一种基于自适应时隙分配的车载网接入方法
US10681756B2 (en) 2015-06-10 2020-06-09 3M Innovative Properties Company Beacon system to improve wireless audio communication between headset communication devices
US9955460B2 (en) * 2015-07-01 2018-04-24 Qualcomm Incorporated Scheduling assignment optimization for device-to-device communications
US10383118B2 (en) * 2015-08-06 2019-08-13 Lg Electronics Inc. Method for transmitting signal for V2X communication in wireless communication system and apparatus therefor
EP3349489B1 (de) * 2015-09-09 2020-08-26 LG Electronics Inc. Verfahren für direkte d2d-kommunikation in einem drahtloskommunikationssystem und vorrichtung dafür
ES2833168T3 (es) * 2015-09-18 2021-06-14 Nec Corp Dispositivo de estación base, terminal inalámbrico y método asociado
CN105338629B (zh) * 2015-10-13 2019-03-26 中国通信建设集团设计院有限公司 一种消息广播时隙确定的方法及装置
US20170295471A1 (en) * 2016-04-07 2017-10-12 Industrial Technology Research Institute Access point in geographic routing system and controlling method thereof
US10271352B2 (en) 2016-07-19 2019-04-23 Realtek Semiconductor Corp. Wireless communication system and associated wireless communication method and wireless device having efficient polling mechanism in overlapping network environments
TWI632790B (zh) 2016-12-06 2018-08-11 財團法人工業技術研究院 通訊路徑管理方法及通訊路徑管理系統
EP3557803A4 (de) * 2016-12-14 2020-08-12 LG Electronics Inc. -1- Vorrichtung und verfahren zur v2x-kommunikation
US10162357B2 (en) * 2017-03-15 2018-12-25 Toyota Research Institute, Inc. Distributed computing among vehicles
US10790945B2 (en) * 2017-03-23 2020-09-29 Qualcomm Incorporated Methods to mitigate inter-platoon interference
US11039458B2 (en) * 2017-11-21 2021-06-15 Qualcomm Incorporated Methods and apparatuses for transmission scheduling on multiple frequencies
US10531254B2 (en) * 2018-01-31 2020-01-07 Toyota Jidosha Kabushiki Kaisha Millimeter wave vehicle-to-vehicle communication system for data sharing

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060215593A1 (en) * 2002-05-13 2006-09-28 Kiyon, Inc. Distributed Multichannel Wireless Communication

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5461627A (en) * 1991-12-24 1995-10-24 Rypinski; Chandos A. Access protocol for a common channel wireless network
GB2297013B (en) * 1995-01-10 1999-09-15 Nokia Mobile Phones Ltd Portable radio telephones and methods of operation
US5805633A (en) * 1995-09-06 1998-09-08 Telefonaktiebolaget L M Ericsson Method and apparatus for frequency planning in a multi-system cellular communication network
GB9911924D0 (en) * 1999-05-21 1999-07-21 Adaptive Broadband Ltd A method and system for wireless connection to a wide area network
US6636500B2 (en) * 1999-07-27 2003-10-21 Lucent Technologies Inc. Medium allocation method
US7180915B2 (en) * 2001-12-21 2007-02-20 Nokia Corporation Apparatus, and an associated method, for facilitating synchronization in a wireless mesh network
US7512404B2 (en) * 2002-11-21 2009-03-31 Bandspeed, Inc. Method and apparatus for sector channelization and polarization for reduced interference in wireless networks
US7301959B1 (en) * 2003-02-24 2007-11-27 United States Of America As Represented By The Secretary Of The Navy System and method for multiplying communications capacity on a time domain multiple access network using slave channeling
TWI263427B (en) * 2003-12-25 2006-10-01 Inst Information Industry Method of contention control for quality of service (QoS) in WLAN
KR20070034128A (ko) 2004-07-22 2007-03-27 코닌클리즈케 필립스 일렉트로닉스 엔.브이. 통신 시스템 및 방법과, 이들의 사용 및 이동 노드
US8019352B2 (en) * 2004-07-23 2011-09-13 Wireless Valley Communications, Inc. System, method, and apparatus for determining and using the position of wireless devices or infrastructure for wireless network enhancements
EP1913737B1 (de) * 2005-08-04 2012-09-12 Koninklijke Philips Electronics N.V. Zeitbasiertes koexistenzverfahren für drahtlose kommunikation
US8081592B2 (en) * 2005-10-26 2011-12-20 Qualcomm Incorporated Flexible medium access control (MAC) for ad hoc deployed wireless networks
US7639709B1 (en) * 2006-01-20 2009-12-29 Rockwell Collins, Inc. System and method for broadcast conflict resolution
EP1838051A1 (de) * 2006-03-24 2007-09-26 Hitachi, Ltd. Benutzerschnittstelle zur Fahrzeugkommunikation
CN101141413A (zh) * 2006-09-06 2008-03-12 同济大学 一种公交信息采集和信息传输的方法及其实现系统
US7889691B2 (en) * 2007-11-13 2011-02-15 Telcordia Technologies, Inc. Method of broadcasting packets in ad-hoc network
US8644225B2 (en) * 2007-11-19 2014-02-04 Telcordia Technologies, Inc. Method for determining transmission channels for a LPG based vehicle communication network
US8488545B2 (en) * 2010-05-18 2013-07-16 Telcodia Applied Research Center Taiwan Co. Region-based clustering mechanism for channel access in vehicular Ad Hoc networks

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060215593A1 (en) * 2002-05-13 2006-09-28 Kiyon, Inc. Distributed Multichannel Wireless Communication

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
CHEN, Qi, u.a.: IEEE 1609.4 DSRC Multi-Channel Operations and Its Implications on Vehicle Safety Communications. In: IEEE Vehicular Networking Conference Proc., 2009, Seite 1 - 8 *
CHEN, Qi, u.a.: IEEE 1609.4 DSRC Multi-Channel Operations and Its Implications on Vehicle Safety Communications. In: IEEE Vehicular Networking Conference Proc., 2009, Seite 1 – 8
UZCATEGUI R. A., u.a.: WAVE: A Tutorial. In: IEEE Communications Magazine, May 2009, Seite 126 - 132 *
UZCATEGUI R. A., u.a.: WAVE: A Tutorial. In: IEEE Communications Magazine, May 2009, Seite 126 – 132

Also Published As

Publication number Publication date
DE102011114817A1 (de) 2012-04-12
CN102448180A (zh) 2012-05-09
CN102448180B (zh) 2015-08-19
US9173196B2 (en) 2015-10-27
US20120087292A1 (en) 2012-04-12

Similar Documents

Publication Publication Date Title
DE102011114817B4 (de) Adaptiver Mehrkanalzugriff für Fahrzeugnetze
DE60104273T2 (de) Verfahren zur Funkbetriebsmittelzuweisung und Basisstation unter Verwendung desselben
DE60114253T2 (de) Verfahren und System zur Anwendung von gewichteten Abfragelisten in einem drahtlosen lokalen Netzwerk
DE60308503T2 (de) Verwaltung der Bandbreite in einem drahtlosen Netzwerk
DE60126806T2 (de) Verfahren und system zur aufwärtsplanung von paketdatenverkehr in drahlosen systemen
DE69926563T2 (de) Verfahren zur Kommunikation zwischen einer mobile Station und einer Basisstation in einer mobile Kommunikationsanordnung
DE60108225T2 (de) Dynamische Frequenzwahl in einem drahtlosen lokalen Netz mit Kanaltausch zwischen Zugriffspunkten
DE60116719T2 (de) Verfahren zum Zuteilen von Funkressourcen, Funkkommunikationsgerät und Funkkommunikationssystem
DE69732064T2 (de) Netzwerkkommunikation
EP1206083B1 (de) Drahtloses Netzwerk und zugeordnete Apparate für eine Auswahl von Transport-Format-Kombinationen
DE602004011194T2 (de) Verfahren zum senden eines Datenstroms über ein drahtloses Medium über ein drahtloses Netzwerk und drahtloses Netzwerk
DE60027281T2 (de) Asynchroner reservierungs-orientierter Mehrfachzugriff für drahtlose Netze
DE60202570T2 (de) Drahtloses Mehrträger-Datenkommunikationsverfahren und Apparat, und das Format des Übertragungsrahmens dafür
DE10046656B4 (de) Scheduling-Verfahren für ein Master-Slave-System und Master-Slave-System
DE4304095A1 (de) Mobilfunksystem
DE10350907B3 (de) Verfahren, Funkstation und Computerprogrammprodukt zum Zugriff auf Funkressourcen in einem Adhoc-Funkkommunikationssystem
DE69938350T2 (de) Verteilter verbindungsmechanismus für ein vhf-netzwerk
DE60106538T2 (de) System, Verfahren und Aufzeichungsmedium zur Paketübertragung bei verminderter Verzögerung durch Ressourcenzuordnung
DE69532911T2 (de) Selektivzugriffsverfahren für funkübertragungen
DE19816350A1 (de) Zweistufiges anpassungsfähiges Protokoll mit wahlfreiem Zugriff
DE60224453T2 (de) Funkbetriebsmittelzuweisung in einem funkübertragungsnetzwerk
DE10053352A1 (de) Verfahren zum Zuweisen von Ressourcen
DE102006014308A1 (de) Verfahren zur Multi-Hop-Datenübertragung in einem ad-hoc-Netz mit versteckten Knoten
DE102004024647B4 (de) Verfahren und Funkstation zur Regulierung von Zugriffsraten in einem Funkkommunikationssystem
DE60225838T2 (de) Verfahren zur Codeneuzuteilung in Telekommunikationssystemen diesbezügliches System und Computerprodukt

Legal Events

Date Code Title Description
R012 Request for examination validly filed
R016 Response to examination communication
R018 Grant decision by examination section/examining division
R020 Patent grant now final