DE112007000250T5 - System, Verfahren und Vorrichtung für einen zuverlässigen Austausch von Informationen zwischen Knoten eines mit mehreren Sprüngen arbeitenden drahtlosen Kommunikationsnetzwerks - Google Patents
System, Verfahren und Vorrichtung für einen zuverlässigen Austausch von Informationen zwischen Knoten eines mit mehreren Sprüngen arbeitenden drahtlosen Kommunikationsnetzwerks Download PDFInfo
- Publication number
- DE112007000250T5 DE112007000250T5 DE112007000250T DE112007000250T DE112007000250T5 DE 112007000250 T5 DE112007000250 T5 DE 112007000250T5 DE 112007000250 T DE112007000250 T DE 112007000250T DE 112007000250 T DE112007000250 T DE 112007000250T DE 112007000250 T5 DE112007000250 T5 DE 112007000250T5
- Authority
- DE
- Germany
- Prior art keywords
- node
- time window
- nodes
- channel
- message
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/34—Signalling channels for network management communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0866—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a dedicated channel for access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Abstract
das Auswählen eines bestimmten Zeitfensters in einem zugewiesenen Kanal auf der Grundlage der Netzwerkverwaltungsinformationen von den Nachbarknoten an einem ersten Knoten;
das Bestimmen, ob das bestimmte Zeitfenster von einem Nachbarknoten des ersten Knoten verwendet wird, über einen Konkurrenzkanal; und
das Zuordnen des bestimmten Zeitfensters zu dem ersten Knoten, wenn festgestellt wird, dass das bestimmte Zeitfenster nicht verwendet wird.
Description
- Bereich der Erfindung
- Die vorliegende Erfindung betrifft allgemein die drahtlose Kommunikation und insbesondere mit mehreren Sprüngen arbeitende mobile Ad-Hoc-Netzwerke.
- Hintergrund
- Typen drahtloser Netzwerke umfassen infrastrukturbasierte drahtlose Netzwerke und drahtlose Ad-Hoc-Netzwerke.
- Ein infrastrukturbasiertes drahtloses Netzwerk umfasst typischerweise ein Kommunikationsnetzwerk mit festen und verdrahteten Netzübergängen. Viele infrastrukturbasierte drahtlose Netzwerke nutzen eine mobile Einheit oder einen Host, die bzw. der mit einer festen Basisstation kommuniziert, die mit einem verdrahteten Netzwerk gekoppelt ist. Die mobile Einheit kann sich geographisch bewegen, während sie über eine drahtlose Verbindung mit der Basisstation kommuniziert. Wenn sich die mobile Einheit aus der Reichweite einer Basisstation herausbewegt, kann sie mit einer neuen Basisstation verbunden oder an diese "übergeben" werden und beginnt, über die neue Basisstation mit dem verdrahteten Netzwerk zu kommunizieren. Infrastrukturbasierte TDMA-Netzwerke (TDMA: Time Division Multiple Access, Zeitmultiplexzugriff) nutzen typischerweise eine zentrale Reihenfolgeplanung über eine zentrale, feste Steuerung (wie eine Basisstation). Bei diesen Netzwerken können TDMA-Protokolle verwendet werden, um jedem Strom oder Benutzer im Netzwerk ein Zeitfenster zuzuweisen. So weisen leitungsvermittelte TDMA-basierte Sprachsysteme beispielsweise normalerweise für eine einzige Sprachverbindung über eine Zeitspanne ein einziges Zeitfenster in einem Rahmen zu. Systeme, die dazu tendieren, Daten schubweise zu transportieren, verwenden dagegen typischerweise dynamische Zuweisungsschemata zur Zuweisung von Zeitfenstern. DAMA-Systeme (DAMA: Demand Assigned Multiple Access, Mehrfachzugriff mit Zuweisung auf Anforderung) können beispielsweise verwendet werden, um Zeitfenster auf Anforderung zuzuweisen.
- Im Vergleich zu infrastrukturbasierten drahtlosen Netzwerken, wie zellularen Netzwerken oder Satellitennetzwerken sind Ad-Hoc-Netzwerke sich selbst erzeugende Netzwerke, die ohne eine feste Infrastruktur arbeiten können, und in einigen Fällen wird das Ad-Hoc-Netzwerk vollständig aus mobilen Knoten gebildet. Ein Ad-Hoc-Netzwerk umfasst typischerweise eine Reihe geographisch verteilter, potentiell mobiler Einheiten, die gelegentlich als "Knoten" bezeichnet werden und drahtlos über eine oder mehrere Verbindungen (beispielsweise Hochfrequenzkommunikationskanäle) miteinander verbunden sind. Die Knoten können ohne die Unterstützung durch ein infrastrukturbasiertes oder verdrahtetes Netzwerk über ein drahtloses Medium miteinander kommunizieren. Datenverbindungen oder Verbindungen zwischen diesen Knoten können sich auf beliebige Weise dynamisch verändern, wenn sich vorhandene Knoten innerhalb des Ad-Hoc-Netzwerks bewegen, wenn neue Knoten hinzukommen oder in das Ad-Hoc-Netzwerk gelangen oder wenn vorhandene Knoten das Ad-Hoc-Netzwerk verlassen oder aus ihm austreten. Da sich die Topologie eines Ad-Hoc-Netzwerks erheblich verändern kann, werden Techniken benötigt, die dem Ad-Hoc-Netzwerk eine dynamische Einstellung auf diese Veränderungen ermöglichen können. Aufgrund des Fehlens einer zentralen Steuerung können viele Netzwerksteuerungsfunktionen so auf die Knoten verteilt werden, dass sich die Knoten als Reaktion auf Veränderungen der Topologie selbst organisieren und neu konfigurieren können.
- Ein Charakteristikum der Knoten ist, dass jeder Knoten über einen Nahbereich direkt mit Knoten kommunizieren kann, die einen einzigen "Sprung" entfernt sind. Derartige Knoten werden gelegentlich als "benachbarte Knoten" bezeichnet. Wenn ein Knoten Pakete an einen Bestimmungsknoten sendet und die Knoten mehr als einen Sprung voneinander getrennt sind (der Abstand zwischen zwei Knoten beispielsweise den Funksendebereich des Knotens übersteigt oder sich eine physische Barriere zwischen den Knoten befindet), können die Pakete über zwischengeschaltete Knoten ("in mehreren Sprüngen") weitergeleitet werden, bis sie den Bestimmungsknoten erreichen. In derartigen Situationen leitet jeder zwischengeschaltete Knoten die Pakete (beispielsweise Daten und Steuerungsinformationen) an den nächsten Knoten entlang des Leitwegs weiter, bis die Pakete ihren endgültigen Bestimmungsort erreichen. Zum Weiterleiten von Paketen an den nächsten Knoten sollte jeder Knoten durch die Kommunikation mit Nachbarknoten erfasste Leitweginformationen halten. Die Leitweginformationen können auch periodisch im Netzwerk ausgestrahlt werden, um die aktuelle Netzwerktopologie wiederzugeben. Alternativ können die Netzwerkknoten zur Verminderung der Menge der zum Halten akkurater Leitweginformationen gesendeten Informationen nur dann Leitweginformationen austauschen, wenn sie benötigt werden. Bei einem als Mesh Scalable Routing (MSR) bekannten, in der
US-Patentanmeldung 20040143842 , die durch Bezugnahme in ihrer Gesamtheit hierin aufgenommen ist, beschriebenen Ansatz, senden Knoten periodisch (beispielsweise einmal pro Sekunde) Kontaktnachrichten, die Leitweginformationen und einem Leitweg zugeordnete Metrik enthalten, an einen zentralen Knoten. Mobile Knoten verwenden aus den Kontaktnachrichten extrahierte Informationen, um die effizienteste Methode zur Durchführung einer Übergabe festzustellen. In vielen Fällen werden die Kontaktnachrichten jedoch nicht auf eine zuverlässige Art und Weise gesendet, wodurch die Effizienz beim Senden von Leitweginformationen beeinträchtigt werden kann, was wiederum die Zuverlässigkeit der Kommunikation beeinträchtigt. - Drahtlose lokale Netzwerke verwenden typischerweise Protokolle wie IEEE 802.11x oder IEEE 802.16 zur Zuordnung eines Zeitfenstern zu Knoten in einem Netzwerk.
- Die IEEE 802.11x Protokolle verwenden einen festen Zugangspunkt (AP, access point), der die Netzwerkoperationen auf eine Art und Weise verwaltet, die der Art und Weise ähnelt, auf die Basisstationen die Operationen in zellularen drahtlosen Netzwerken verwalten. Bei der dynamischen Natur von Knoten in einem mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerk können diese Protokolle keine effiziente Ressourcenverwaltung bieten. Die IEEE 802.16 Protokolle verwenden Basisstationen, um jedem Knoten Zeitfenster zuzuweisen. Jeder Knoten strahlt wieder eine "Fensterzuweisungsmatrix" des Netzwerks aus. Eine zentralisierte Zuweisung von Zeitfenstern erfordert den Austausch einer großen Menge an Netzwerkverwaltungsinformationen, wodurch wertvolle Kommunikationsbandbreite verbraucht wird. Zentralisierte Zeitfensterzuweisungstechniken werden typischerweise in Netzwerken angewendet, in denen die Länge des Kommunikationswegs relativ gering ist (beispielsweise nur einen Sprung umfasst). Die Anwendung zentralisierter Zeitfensterzuweisungstechniken in mit mehreren Sprüngen arbeitenden Netzwerken kann aufgrund des zur Verbreitung von Informationen von Knoten an der Peripherie des Netzwerks an einen zentralen Knoten und zur Verbreitung von Informationen von dem zentralen Knoten zurück zu den Knoten an der Peripherie des Netzwerks erforderlichen, erheblichen Zeitaufwands problematisch sein. Zentralisierte Zeitfensterzuweisungstechniken sind aufgrund der Mobilität der Knoten und der verhältnismäßig langen, zur Verbreitung der Informationen an jeden Knoten im Netzwerk erforderlichen Zeit zum Erreichen sämtlicher Netzwerkknoten ineffizient. Daher ist bei mit mehreren Sprüngen arbeitenden mobilen Netzwerken, bei denen sich die Topologie der Knoten häufig ändert, die Nutzung zentralisierter Zeitfensterzuweisungstechniken ausgeschlossen.
- Gegenwärtige TDMA-basierte drahtlose Netzwerke sind im Allgemeinen zum Transportieren von Sprachdaten un ter Verwendung einer bestimmten Modulation und einer verhältnismäßig niedrigen Datenrate konzipiert. Die in diesen Netzwerken verwendeten Techniken können jedoch nicht einfach auf Systeme angewendet werden, die zeitsensible Daten, wie interaktive Sprach-/Videodaten, und nicht interaktive Daten, wie Einweg-Audio-/Videodaten mit veränderlicher Modulation und hohen Datenraten transportieren.
- Die vorstehend besprochenen Protokolle für eine Zeitfensterzuweisung können für infrastrukturbasierte Netzwerke verwendet werden, erbringen jedoch in mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerken, bei denen sich die Knotenpositionen und die Datenrate für jede Verbindung dynamisch verändern, keine gute Leistung oder können sogar versagen.
- Kurze Beschreibung der Figuren
- Die beiliegenden Figuren, in denen übereinstimmende Bezugszeichen über die einzelnen Ansichten durchgehend identische oder funktional ähnliche Elemente bezeichnen und die zusammen mit der nachstehenden detaillierten Beschreibung in die Beschreibung aufgenommen sind und einen Teil derselben bilden, dienen der weiteren Veranschaulichung verschiedener Ausführungsformen und der Erläuterung verschiedener durchgehend erfindungsgemäßer Prinzipien und Vorteile.
-
1 ist ein Blockdiagramm eines beispielhaften Knotens gemäß einigen Ausführungsformen der Erfindung; -
2 ist ein Blockdiagramm eines beispielhaften, mit mehreren Sprüngen arbeitenden Peer-to-Peer-Ad-Hoc-Kommunikationsnetzwerks; -
3 ist ein Blockdiagramm eines beispielhaften, mit mehreren Sprüngen arbeitenden Ad-Hoc-Kommunikationsnetzwerks beim Versuch eines neuen Knotens, dem Ad-Hoc-Kommunikationsnetzwerk beizutreten und ein Zeitfenster in dem Ad-Hoc-Kommunikationsnetzwerk zu erhalten; -
4 ist ein Ablaufdiagramm, das ein beispielhaftes Verfahren zur Zuweisung von Zeitfenstern zu Knoten in einem mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerk gemäß einigen Ausführungsformen der Erfindung zeigt; -
5 zeigt eine beispielhafte Zusammensetzungsstruktur auf mehreren Ebenen eines zweckgebundenen Kanals gemäß einer beispielhaften Implementierung; und -
6 ist ein Ablaufdiagramm, das ein beispielhaftes Verfahren zur Verarbeitung der empfangenen Anforderungen einer Zuweisung von Zeitfenstern gemäß einer beispielhaften Implementierung zeigt. - Für erfahrende Techniker ist zu erkennen, dass die Elemente in den Figuren zugunsten der Einfachheit und Klarheit nicht notwendigerweise Maßstabsgetreu dargestellt sind. So können beispielsweise die Abmessungen einiger der Elemente in den Figuren in Bezug auf andere Elemente übertrieben dargestellt sein, um eine Verbesserung der Verständlichkeit der Ausführungsformen der vorliegenden Erfindung herbeizuführen.
- Genaue Beschreibung
- Vor einer genauen Beschreibung der Ausführungsformen der vorliegenden Erfindung sollte beachtet werden, dass die Ausführungsformen vorwiegend in Kombinationen von Verfahrensschritten und Komponenten von die Zuweisung von Zeitfenstern zu Knoten in einem Ad-Hoc-Netzwerk betreffenden Vorrichtungen bestehen. Dementsprechend sind die Komponenten der Vorrichtungen und die Verfahrensschritte, soweit dies angemessen ist, in den Zeichnungen durch herkömmliche Symbole dargestellt, die nur die spezifischen Einzelheiten zeigen, die zum Verständnis der Ausführungsformen der vorliegenden Erfindung erforderlich sind, damit in der Offenbarung keine Ablenkung durch Details stattfindet, die für Personen mit normalen Fachkenntnissen, die von der vorliegenden Beschreibung profitieren, leicht zu erkennen sind.
- Im vorliegenden Dokument können Beziehungen betreffende Begriffe, wie erster und zweiter, oberer und unterer und dergleichen ausschließlich zur Unterscheidung einer Einheit oder eines Vorgangs von einem bzw. einer anderen verwendet werden, ohne dass notwendigerweise eine tatsächliche derartige Beziehung oder Reihenfolge zwischen diesen Einheiten oder Vorgängen erforderlich oder impliziert ist. Die Begriffe "umfasst," "umfassen," oder eine beliebige Variation dieser sollen ein nicht exklusives Einschließen abdecken, so dass ein Prozess, ein Verfahren, ein Artikel oder eine Vorrichtung, der bzw. die bzw. das eine Liste von Elementen umfasst, nicht nur diese Elemente umfasst, sondern auch andere Elemente umfassen kann, die nicht ausdrücklich aufgelistet oder dem Prozess, dem Verfahren, dem Artikel oder der Vorrichtung eigen sind. Ein Element, dem ein "umfasst ein..." nachgestellt ist, schließt ohne weitere Einschränkungen das Vorhandensein zusätzlicher identischer Elemente des Prozesses, des Verfahrens, des Artikels oder der Vorrichtung nicht aus, die das Element um fassen.
- Es ist ersichtlich, dass die hier beschriebenen Ausführungsformen der Erfindung aus einem oder mehreren herkömmlichen Prozessoren und einzigartigen gespeicherten Programmanweisungen bestehen können, die den einen oder die mehreren Prozessoren steuern, um in Verbindung mit bestimmten Schaltungen, die keine Prozessoren sind, einige, die meisten oder sämtliche der Funktionen zur Zuweisung von Zeitfenstern zu Knoten in einem Ad-Hoc-Netzwerk zu implementieren, wie hier beschrieben. Die Schaltungen, die keine Prozessoren sind, können einen Funkempfänger, ein Funksender, Signaltreiber, Taktgeberschaltungen, Stromquellenschaltungen, und Benutzereingabevorrichtungen umfassen, sind jedoch nicht darauf beschränkt. Diese Funktionen als solche können als Schritte eines Verfahrens zur Zuweisung von Zeitfenstern zu Knoten in einem Ad-Hoc-Netzwerk interpretiert werden. Alternativ können einige oder sämtliche Funktionen durch eine Statusmaschine implementiert werden, die keine gespeicherten Programmanweisungen aufweist, oder durch eine oder mehrere anwendungsspezifische integrierte Schaltungen (ASICs), bei der jede Funktion oder einige Kombinationen bestimmter der Funktionen als anwendungsspezifische Logik implementiert sind. Selbstverständlich kann eine Kombination der beiden Ansätze verwendet werden. Daher sind hier Verfahren und Einrichtungen für diese Funktionen beschrieben. Ferner ist zu erwarten, dass eine Person mit normalen Fachkenntnissen, die sich von den hier offenbarten Konzepten und Prinzipien leiten lässt, ungeachtet eines möglicherweise erheblichen Aufwands und zahlreicher Gestaltungsmöglichkeiten, die beispielsweise von der verfügbaren Zeit, der aktuellen Technologie und wirtschaftlichen Erwä gungen bestimmt werden, leicht in der Lage ist, mit einem Minimum an Experimenten derartige Softwareanweisungen, Programme und ICs herzustellen.
- Das Wort "beispielhaft" bedeutet im hier verwendeten Sinne "als Beispiel, Ausführung oder Veranschaulichung dienend". Eine hier als "beispielhaft" beschriebene Ausführungsform darf nicht notwendigerweise als gegenüber anderen Ausführungsformen bevorzugt oder vorteilhaft interpretiert werden. Sämtliche in der vorliegenden genauen Beschreibung beschriebenen Ausführungsformen sind beispielhafte Ausführungsformen, die vorgesehen sind, um Fachleuten die Herstellung oder Nutzung der Erfindung zu ermöglichen, und nicht, um den Rahmen der Erfindung einzuschränken, der durch die Ansprüche definiert ist.
- Es wäre wünschenswert, Techniken zu schaffen, die zur Zuweisung von Zeitfenstern unter Knoten in mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerken verteilt werden könnten. Ebenso wäre es wünschenswert, dass derartige Techniken die Wiederverwendung von Zeitfenstern ermöglichen. Ebenso wäre es wünschenswert, dass derartige Techniken keinen übermäßigen Rechenaufwand erfordern.
- Im Vorliegenden werden Techniken zur zuverlässigen Verteilung von Netzwerkverwaltungsinformationen in einem mit mehreren Sprüngen arbeitenden drahtlosen Ad-Hoc-Netzwerk geschaffen, das eine beliebige Anzahl vorhandener Knoten umfasst. Gelangt ein neuer Knoten in das Ad-Hoc-Netzwerk, wählt er ein bestimmtes Zeitfenster in einem ausgewiesenen Kanal aus und bestimmt über einen Konkurrenzkanal, ob das bestimmte Zeitfenster von einem der Nachbarknoten innerhalb von zwei Sprüngen verwendet wird. Die von den dem neuen Knoten zugeordneten Nachbarknoten auf dem zu gewiesenen Kanal ausgestrahlten Netzwerkverwaltungsinformationen werden zur Fällung von Zuordnungsentscheidungen verwendet. Wenn ein bestimmtes Zeitfenster als verfügbar (beispielsweise als nicht von einem direkt benachbarten Knoten oder von Nachbarn eines der direkt benachbarten Knoten verwendet) identifiziert wird, wählt der neue Knoten ihn zur zuverlässigen Ausstrahlung von Informationen aus.
- Beispielhafter Knoten
-
1 ist ein Blockdiagramm eines beispielhaften Knotens100 gemäß einigen Ausführungsformen der Erfindung. Der Knoten100 umfasst einen Prozessor101 , einen Sender/Empfänger102 mit einem Senderschaltkreis103 und einem Empfängerschaltkreis105 , eine Antenne106 , eine Anzeige107 , eine Eingabevorrichtung108 , einen Programmspeicher109 zum Speichern von Arbeitsanweisungen, die vom Prozessor101 ausgeführt werden, einen Pufferspeicher111 , eine oder mehrere Kommunikationsschnittstellen113 und eine entnehmbare Speichereinheit115 . Obwohl dies nicht dargestellt ist, umfasst der Knoten100 vorzugsweise auch einen Antennenschalter, eine Zweiwegantenne, einen Ringleiter oder weitere (nicht dargestellte) hoch isolierende Einrichtungen zum diskontinuierlichen Liefern von Informationspaketen von dem Senderschaltkreis103 an die Antenne106 und von der Antenne106 an den Empfängerschaltkreis105 . Der Knoten100 ist vorzugsweise eine integrierte Einheit, die zumindest sämtliche in1 dargestellten Elemente sowie beliebige weitere Elemente umfasst, die der Knoten100 zum Ausführen seiner besonderen Funktionen benötigt. Alternativ kann der Knoten100 eine Ansammlung geeignet miteinander verbundener Einheiten oder Vorrichtungen umfassen, wobei derartige Einheiten oder Vorrichtungen Funktionen ausführen, die Äquiva lente der von den Elementen des Knotens100 ausgeführten Funktionen sind. Der Knoten100 kann beispielsweise einen Laptop-Computer und eine drahtlose LAN-Karte (LAN: local area network, lokales Netzwerk) umfassen. - Der Prozessor
101 umfasst vorzugsweise einen oder mehrere Mikroprozessoren, Mikrosteuerungen, DSPs (digitale Signalprozessoren), Statusmaschinen, logische Schaltkreise oder eine beliebige andere Vorrichtung bzw. Vorrichtungen, die auf der Grundlage von Betriebs- oder Programmanweisungen Informationen verarbeiten. Derartige Betriebs- oder Programmanweisungen sind vorzugsweise im Programmspeicher109 gespeichert. Der Programmspeicher109 kann ein IC-Speicherchip (IC: integrated circuit, integrierte Schaltung), der eine beliebige Form von RAM (random-access memory, Direktzugriffsspeicher) oder ROM (read-only memory, Festspeicher) enthält, eine Diskette, eine CD-ROM (compact disk read-only memory, Compact-Disk ohne Schreibmöglichkeit), ein Festplattenlaufwerk, eine DVD (digital Video disc, digitale Video-Disk), eine Flash-Speicherkarte oder ein beliebiges anderes Medium zum Speichern digitaler Informationen sein. Für eine Person mit normalen Fachkenntnissen ist zu erkennen, dass der Speicher109 , der die entsprechenden Betriebsanweisungen enthält, in die Statusmaschine oder den Logikschaltkreis integriert sein kann, wenn eine oder mehrere der Funktionen des Prozessors101 von einer Statusmaschine oder einem Logikschaltkreis ausgeführt werden. Die von dem Prozessor101 und dem restlichen Knoten100 ausgeführten Operationen sind nachstehend im Einzelnen beschrieben. - Der Senderschaltkreis
103 und der Empfängerschaltkreis105 ermöglichen dem Knoten100 die Übermittlung von Informationspaketen an andere Knoten und den Erhalt von Informationspaketen von den anderen Knoten. Diesbezüglich umfassen der Senderschaltkreis103 und der Empfängerschaltkreis105 herkömmliche Schaltkreise, um digitale oder analoge Übertragungen über einen drahtlosen Kommunikationskanal zu ermöglichen. Der Senderschaltkreis103 und der Empfängerschaltkreis105 sind so konstruiert, dass sie sowohl über eine zellulare Luftschnittstelle (beispielsweise GSM (Global System for Mobile Communication), CDMA (Code Division Multiple Access), WCDMA (Wide-band CDMA), UMTS (Universal Mobile Telecommunication System) und dergleichen) als auch über eine Ad-Hoc-Netzwerk-Luftschnittstelle (beispielsweise BLUETOOTH, 802.11 WLAN (drahtloses lokales Netzwerk), 802.16 WiMax und dergleichen) arbeiten. - Die Implementierungen des Senderschaltkreises
103 und des Empfängerschaltkreises105 hängen von der Implementierung des Knotens100 ab. Der Senderschaltkreis103 und der Empfängerschaltkreis105 können beispielsweise als geeignetes drahtloses Modem oder als herkömmliche Sende- und Empfangskomponenten von drahtlosen Zweiwegkommunikationsvorrichtungen implementiert sein. Sind der Senderschaltkreis103 und der Empfängerschaltkreis105 als drahtloses Modem implementiert, kann das Modem in den Knoten100 integriert oder in den Knoten100 einsetzbar (beispielsweise als auf einer PCMCIA-Karte (PCMCIA: Personal Computer Memory Card International Association) implementiertes, drahtloses Hochfrequenzmodem (HF-Modem) ausgeführt) sein. Bei einer drahtlosen Kommunikationsvorrichtung sind der Senderschaltkreis103 und der Empfängerschaltkreis105 vorzugsweise als Teil der Hardware- und Software-Architektur der drahtlosen Vorrichtung gemäß bekannten Techniken implemen tiert. Die meisten, wenn nicht sämtliche der Funktionen des Senderschaltkreises103 und/oder des Empfängerschaltkreises105 können in einem Prozessor, wie dem Prozessor101 , implementiert sein. Der Prozessor101 , der Senderschaltkreis103 und der Empfängerschaltkreis105 wurden hier jedoch künstlich abgetrennt, um ein besseres Verständnis zu erleichtern. - Der Empfängerschaltkreis
105 ist zum Empfangen von HF-Signalen mit mindestens einer Bandbreite und wahlweise mehreren Bandbreiten geeignet, wenn die Kommunikation mit der nahe gelegenen Vorrichtung in einem anderen Frequenzband als dem der Netzwerkkommunikation erfolgt. Der Empfängerschaltkreis105 kann wahlweise einen ersten Empfänger und einen zweiten Empfänger oder einen Empfänger umfassen, der zum Empfangen mit zwei oder mehr Bandbreiten geeignet ist. Der Sender/Empfänger102 umfasst mindestens einen Satz Senderschaltkreise103 . Der mindestens eine Sender103 kann zum Senden an mehrere Vorrichtungen auf mehreren Frequenzbändern geeignet sein. Wie bei dem Empfänger105 können wahlweise zwei Sender103 verwendet werden, wobei ein Sender dem Senden an einen nahegelegenen Knoten oder zur Herstellung einer direkten Verbindung zu WLANs und der andere Sender dem Senden an eine zellulare Basisstation dient. - Die Antenne
106 umfasst eine beliebige bekannte oder entwickelte Struktur zum Abstrahlen und Empfangen elektromagnetischer Energie in dem Frequenzbereich, der die drahtlosen Trägerfrequenzen enthält. - Der Pufferspeicher
111 kann eine beliebige Form von flüchtigem Speicher, wie ein RAM, sein und wird zum vorübergehenden Speichern empfangener Informationspakete ge mäß der vorliegenden Erfindung verwendet. - Wenn der Knoten
100 so konstruiert ist, dass er Videoinformationen von einer Videoquelle empfängt, umfasst der Knoten100 vorzugsweise ferner einen Videodecoder, der zur Decodierung des aktuellen MPEG-Standards (MPEG: Moving Picture Experts Group) oder eines anderen Videodecodierungsstandards geeignet ist. Ist der Knoten100 ferner zum Senden von Videoinformationen geeignet, umfasst der Knoten100 ferner vorzugsweise einen Videocodierer, der zur Codierung der Videodaten in mindestens einem der vorstehend genannten Videostandards geeignet ist. Ein derartiger Videocodierer und -decoder ist vorzugsweise als Teil des Prozessors101 implementiert. - Wenn der Knoten
100 in das Ad-Hoc-Netzwerk gelangt, beginnt er, einen zugewiesenen Kanal zu empfangen, der von anderen Knoten gesendet wird, die sich in der Nähe des neuen Knotens befinden. - Über die Antenne
106 kann der Empfänger105 einen zugewiesenen Kanal empfangen, der Informationen bezüglich der von anderen Knoten verwendeten unter mehreren Zeitfenstern umfasst. Der Prozessor101 kann ein bestimmtes unter den Zeitfenstern in dem zugewiesenen Kanal auswählen, das er (auf der Grundlage der Informationen, die der Knoten100 von seinen Nachbarknoten empfängt) für nicht benutzt hält. Der Sender103 kann dann über einen Konkurrenzkanal eine Zuordnungsankündigungsnachricht senden. Die Zuordnungsankündigungsnachricht informiert benachbarte Knoten, dass der Knoten100 die Zuordnung des bestimmten Zeitfensters zu dem Knoten100 anfordert. Der Empfänger105 kann dann über den Konkurrenzkanal Antworten von benachbarten Knoten empfangen, und der Prozessor101 kann auf der Grundlage der Ant worten bestimmen, ob das bestimmte Zeitfenster von einem der vorhandenen Knoten in der Nachbarschaft verwendet wird, der an einem Knoten in dem Ad-Hoc-Netzwerk eine Störung verursachen kann. Empfängt der neue Knoten nicht innerhalb einer vorgegebenen Zeitspanne nach dem Senden der Zuordnungsankündigungsnachricht eine Ablehnungsnachricht, kann der Sender103 in dem bestimmten Zeitfenster eine Kontaktnachricht senden. Die Kontaktnachricht informiert andere Knoten in dem Ad-Hoc-Kommunikationsnetzwerk, dass das bestimmte Zeitfenster gegenwärtig von dem Knoten100 verwendet wird. - Beispielhaftes mit mehreren Sprüngen arbeitendes Ad-Hoc-Netzwerk
-
2 ist ein Blockdiagramm eines beispielhaften Ad-Hoc-Kommunikationsnetzwerks200 zu einem ersten Zeitpunkt, zu dem das Ad-Hoc-Kommunikationsnetzwerk200 eine Anzahl vorhandener Knoten220A –L umfasst. - Die Knoten
220A –220L unterstützen typischerweise einen simultanen Betrieb sowohl in einem infrastrukturlosen Modus als auch in einem Infrastrukturmodus und können sich nahtlos zwischen infrastrukturbasierten Netzwerken (die beispielsweise einen Zugangspunkt AP230 aufweisen) und Client-basierten Peer-to-Peer-Netzwerken bewegen, die über keine Infrastruktur verfügen. - Das mit mehreren Sprüngen arbeitende Ad-Hoc-Kommunikationsnetzwerk
200 kann zwischen mehreren Knoten220A –220L hergestellt werden, die jeweils einen drahtlosen Zwischenverstärker und eine Weiterleitungsfähigkeit sowie wahlweise einen verdrahteten Zugangspunkt (AP)230 aufweisen. Clients können sich nahtlos zwischen infrastruktur basierten Netzwerken und Client-basierten Peer-to-Peer-Netzwerken bewegen. Für Personen mit normalen Fachkenntnissen ist ersichtlich, dass das Ad-Hoc-Netzwerk200 gemäß2 kein Vorhandensein einer Netzwerkinfrastruktur erfordert, obwohl das Ad-Hoc-Netzwerk200 gemäß der Darstellung in2 in einem Infrastrukturmodus (beispielsweise mit APs und/oder zellularen Basisstationen) arbeitet. Vielmehr unterstützten die Knoten220A –220L typischerweise einen simultanen Betrieb sowohl in einem infrastrukturlosen Modus als auch in einem Infrastrukturmodus. - In dem mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerk
200 können Übertragungen an und/oder von Knoten220A –220L durch einander "springen", um andere Knoten220A –220L im Netzwerk zu erreichen. Die Knoten220A –220L können allgemein drahtlose Vorrichtungen sein, die Audio-, Video- und/oder Dateninformationen in Paketform empfangen können. Einige der Komponenten eines beispielhaften Knotens, wie ein beispielhafter Prozessor, ein beispielhafter Sender, ein beispielhafter Empfänger und eine beispielhafte Antenne, sind vorstehend im Zusammenhang mit1 beschrieben. Die Knoten220A –220L können Informationen als Datenpakete austauschen, die über Trägerfrequenzen gesendet werden, die jeweils einen oder mehrere drahtlose Kommunikationskanäle umfassen. - Im Infrastrukturmodus ist der Zugangspunkt AP
230 typischerweise mit einem (nicht dargestellten) verdrahteten Netzwerk gekoppelt und kann eine oder mehrere Quellen für Audio-, Video- und/oder Dateninformationen bereitstellen. Der Zugangspunkt AP230 kann beispielsweise eine zellulare Basisstation oder ein anderer drahtloser Zugangspunkt sein. - Obwohl dies in
2 nicht gezeigt ist, ist für Personen mit normalen Fachkenntnissen ersichtlich, dass die Knoten220A –220L über drahtlose Kommunikationsmedien, von denen jedes abhängig von dem in dem Netzwerk auf zellularer Basis verwendeten Mehrfachzugriffsschema einen oder mehrere drahtlose Kommunikationskanäle umfasst, auch Informationspakete mit einem (nicht dargestellten) Netzwerk auf zellularer Basis austauschen können. - Jeder Knoten
220A –220L kann seine Präsenz durch periodisches Ausstrahlen der Kontaktnachricht anzeigen. Umgekehrt kann jeder Knoten seine Nachbarschaft durch das Führen einer Liste von Knoten identifizieren, die sich in der Nähe dieses Knotens befinden. Im hier verwendeten Sinne ist ein "Nachbarknoten" ein Knoten, der einen Sprung von dem Knoten entfernt ist, so dass die Knoten miteinander kommunizieren können. Die Nachbarnliste eines bestimmten Knotens verändert sich dynamisch, wenn sich die Topologie des Netzwerks verändert. -
3 ist ein Blockdiagramm des in2 gezeigten beispielhaften Ad-Hoc-Kommunikationsnetzwerks200 , wenn ein neuer Knoten220M hinzukommt und versucht, ein Zeitfenster in dem Ad-Hoc-Kommunikationsnetzwerk200 zu erhalten.4 ist ein Ablaufdiagramm, das ein beispielhaftes Verfahren400 zur Zuordnung von Zeitfenstern zu Knoten in einem mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerk gemäß einigen Ausführungsformen der Erfindung zeigt.3 wird zur Beschreibung von Techniken zur zuverlässigen Verteilung von Netzwerkverwaltungsinformationen in von Knoten in dem drahtlosen Ad-Hoc-Netzwerk200 geteilten Zeitfenstern im Zusammenhang mit einem Verfahren400 gemäß4 beschrieben. In einen mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerk hat jeder Knoten zu jedem bestimmten Zeitpunkt seine eigene, einmalige Nachbarschaft, die durch eine von jedem Knoten in dem Netzwerk geführte Liste von benachbarten Knoten (beispielsweise einer "Nachbarnliste") definiert ist. Die Bedingungen für einen bestimmten Knoten, der in eine bestimmte Nachbarschaft aufgenommen werden soll, hängen von Faktoren wie dem Abstand zwischen diesem bestimmten Knoten und dem Host-Knoten dieser Nachbarschaft, der Sendeleistung und dem Pfadverlust zwischen diesen beiden Knoten ab. Da die Knoten von mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerken mobil sind, verändert sich die Nachbarschaft jedes Knotens kontinuierlich. Das in3 dargestellte drahtlose mit mehreren Sprüngen arbeitende Ad-Hoc-Netzwerk hat die der Anzahl der Knoten entsprechende Anzahl an Nachbarschaften. - Wenn der neue Knoten
220M in das Netzwerk200 gelangt, umfasst Netzwerk200 eine Anzahl vorhandener Knoten220A –220L , die Teil des Netzwerks200 sind. Jedem dieser vorhandenen Knoten220A –220L ist zum periodischen Ausstrahlen einer Kontaktnachricht, die aus der Perspektive jedes der vorhandenen Knoten220A –220L betrachtete Netzwerkverwaltungsinformationen umfassen, ein Zeitfenster in einem zugewiesenen Kanal zugeordnet. Die Netzwerkverwaltungsinformationen können beispielsweise Netzwerkaktivitätsinformationen aus der Perspektive der vorhandenen Knoten, Informationen, die die verwendeten Zeitfenster identifizieren, und Störungsinformationen umfassen, die die Zeitfenster identifizieren, die von Störungen betroffen sind. Unter den vorhandenen Knoten220A –L sind die Knoten220G , I, J Nachbarknoten des neuen Knotens220M , wenn er in das Ad-Hoc-Netzwerk200 eintritt. - Jeder der Knoten
220A –M im Netzwerk wird mit einem gemeinsamen Taktgeber synchronisiert. Durch die Synchronisation der Taktgeber, die die Sendezeit und die eindeutige Zuordnung von Zeitfenstern steuern, kann das Senden von Signalen von mehr als einem Knoten in jeder bestimmten Nachbarschaft zu jedem bestimmten Zeitpunkt verhindert werden. Die Knoten können über eine verteilte Synchronisationstechnik mit dem Taktgeber synchronisiert werden, wie beispielsweise in der am 29. Juni 2005 eingereichten und an den Übertragungsempfänger der vorliegenden Erfindung übertragenenUS-Patentanmeldung mit der Folgenummer 11/169815 -
4 ist ein Ablaufdiagramm, das ein beispielhaftes Verfahren400 zur Zuordnung von Zeitfenstern zu Knoten in einem mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerk gemäß einigen Ausführungsformen der Erfindung zeigt. - Wenn ein neuer Knoten
220M in das Ad-Hoc-Netzwerk200 eintritt, beginnt er in einem Schritt410 , den zugewiesenen Kanal von jedem seiner Nachbarknoten220G , I, J und bei einigen Ausführungsformen weiteren vorhandenen Knoten zu empfangen, die sich innerhalb der Kommunikationsreichweite des neuen Knotens220M befinden. Der zugewiesene Kanal umfasst Netzwerkverwaltungsinformationen (NMI) von mindestens einem der vorhandenen Knoten220A –220L . Die von jedem der Nachbarknoten220G , I, J empfangenen Netzwerkverwaltungsinformationen umfassen die Zeitfenster in dem zugewiesenen Kanal, die von den Nachbarknoten220G , I, J als entweder von diesem Nachbarknoten220G , I, J oder anderen vorhandenen Knoten in der Nachbarschaft der Nachbarknoten220G , I, J "verwendet" wahrgenommen werden, betreffende Informationen. Befinden sich beispielsweise die Knoten220H und220K in der Nachbarnliste des Nachbarknotens220J , umfasst der Nachbarknoten220J die Zeitfenster in dem zugewiesenen Kanal, die entweder von dem Knoten220J oder weiteren vorhandenen Knoten220H , K in der Nachbarschaft des Nachbarknotens220J "verwendet werden", betreffende Informationen. Vorhandene Knoten220H , K können in dem Umfang, in dem die Knoten220D , E, F, L Nachbarknoten entweder des Knotens220H oder220K sind, über Informationen verfügen, die Zeitfenster in dem zugewiesenen Kanal betreffen, die von vorhandenen Knoten D, E, F, L verwendet werden. - Obwohl die vorstehend beschriebenen Techniken den Prozess bei der Annäherung eines neuen Knotens und seinem Eintritt in das Netzwerk beschreiben, können die gleichen Techniken verwendet werden, wann immer sich die Nachbarnliste eines Knotens so verändert, dass der Knoten Nachbarknoten hinzugewinnt oder verliert, oder wenn sich ein Knoten zwischen festen oder mobilen Nachbarknoten bewegt. Wenn der Knoten beispielsweise einen neuen Nachbarknoten hinzugewinnt (oder einen Nachbarknoten hinzugewonnen hat), kann der Knoten neue, die Verfügbarkeit von Zeitfenstern betreffende Beschränkungen auferlegen, da von Nachbarn der hinzugewonnenen Nachbarknoten unterschiedliche Zeitfenster verwendet werden können. Die hinzugewonnenen Nachbarknoten als solche können mögliche Konflikte bei der Zuweisung von Zeitfenstern identifizieren und dem Knoten derartige Konflikte anzeigen, damit sie korrigiert werden können. Wenn der Knoten einen Nachbarknoten verliert, gewinnt der Knoten zusätzliche Zeitfenster hinzu (verliert beispielsweise einige der Beschränkungen hinsichtlich der Verfügbarkeit von dem verlorenen Nachbarknoten zugewiesenen Zeitfenstern) und verfügt daher über mehr verfügbare Zeitfenster, aus denen er auswählen kann, um Informationen auf zuverlässige Weise auszustrahlen.
-
5 zeigt eine beispielhafte Rahmenstruktur mit mehreren Ebenen des zugewiesenen Kanals gemäß einer beispielhaften Implementierung. Bei diesem Beispiel umfasst der zugewiesene Kanal mehrere Superrahmen (0 – J). Jeder Superrahmen (0 – J) umfasst mehrere Zeitrahmen (0 – K). Jeder Zeitrahmen (0 – K) umfasst mehrere Zeitfenster (0 – N). Jedem der vorhandenen Knoten220A –220L wurde eines der Zeitfenster530 in dem zugewiesenen Kanal zugeordnet. Jedes der zugeordneten Zeitfenster in dem zugewiesenen Kanal kann zum periodischen Ausstrahlen einer Kontaktnachricht verwendet werden, die aus der Perspektive jedes der vorhandenen Knoten220A –220L betrachtete Netzwerkverwaltungsinformationen umfasst. Bei einer möglichen Implementierung dieser Rahmenstruktur mit mehreren Ebenen kann jeder Superrahmen eine Länge von fünfhundert (500) Millisekunden (ms) aufweisen und in fünfzig (50) Zeitrahmen unterteilt sein, deren Dauer jeweils zehn (10) ms beträgt. Jeder der fünfzig (50) Zeitrahmen kann weiterhin in fünfunddreißig (35) Zeitfenster unterteilt sein. - Die Rahmenstruktur mit mehreren Ebenen des zugewiesenen Kanals kann TDMA- und CSMA-Protokolle unterstützen. Bei einer Implementierung kann ein Zeitfenster
530A in jedem Zeitrahmen als Zeitfenster für den zugewiesenen Kanal verwendet werden, und die anderen Zeitfenster in jedem Zeitrahmen können dem Konkurrenzkanal zugeordnet werden. - Dagegen werden bei einer anderen Implementierung zwei Zeitfenster
530A , B in jedem Rahmen als Zeitfenster für den zugewiesenen Kanal verwendet, und sämtliche anderen Zeitfenster in jedem Rahmen sind dem Konkurrenzkanal zugeordnet. Bei einer Ausführungsform kann der nicht einem zuverlässigen Informationenverteilungskanal (RID-Kanal) zugeordnete Teil der Zeitrahmen für einen von einem konkurrierenden System (beispielsweise einem CSMA-System) akzeptierten Betrieb offen gelassen oder in Zeitfenster unterteilt werden, wobei einige Zeitfenster für TDMA-Operationen verwendet werden, während andere für konkurrierende Operationen verwendet werden. - In einem Schritt
420 überwacht der neue Knoten220M den zugewiesenen Kanal auf Zeitfenster, die der neue Knoten220M als von den anderen Knoten in dem Ad-Hoc-Netzwerk200 nicht verwendet wahrnimmt. - Bei einer Implementierung wartet der neue Knoten
220M beispielsweise in einem Schritt422 , bis eine Zeitspanne verstrichen ist. Diese Zeitspanne kann einer Zeitspanne bis zur Erfassung einer vorgegebenen Anzahl an Superrahmen entsprechen. Bei dieser Implementierung, die in4 durch gestrichelte Linien markiert ist, bestimmt ein neuer Knoten220M in einem Schritt422 , ob eine Zeitspanne verstrichen ist. Ist dies nicht der Fall, kehrt der Prozess zum Schritt410 zurück, in dem der neue Knoten den zugewiesenen Kanal weiter empfängt. Alternativ wird der Prozess, wenn der neue Knoten feststellt, dass die Zeitspanne verstrichen ist (dass beispielsweise eine bestimmte Anzahl an Superrahmen erfasst wurde), mit einem Schritt424 fortgesetzt, in dem der neue Knoten220M feststellt, welches der Zeitfenster er als von den anderen vorhandenen Knoten in dem Netzwerk200 nicht verwendet wahrnimmt. Der neue Knoten220M bestimmt auf der Grundlage der über den zugewiesenen Kanal von den vorhandenen Knoten220A –220L empfangenen Netzwerkverwaltungsinformationen, welche Zeitfenster in dem zugewiesenen Kanal er als nicht verwendet wahrnimmt. - Bei einigen der Implementierungen geht der neue Knoten
220M davon aus, dass bestimmte Zeitfenster in dem zugewiesenen Kanal nicht verwendet werden, wenn die (über den zugewiesenen Kanal) von seinen direkten Nachbarknoten empfangenen Netzwerkverwaltungsinformationen anzeigen, dass ein bestimmtes Zeitfenster (bestimmte Zeitfenster) nicht von einem Nachbarn des direkten Nachbarknotens verwendet wird (werden). Anders ausgedrückt kann ein bestimmtes Zeitfenster von dem neuen Knoten und von einem vorhandenen Knoten verwendet werden, der mehr als zwei Sprünge von dem neuen Knoten entfernt ist, ein bestimmtes Zeitfenster kann jedoch nicht von dem neuen Knoten und einem vorhandenen Knoten verwendet werden, der zwei (oder weniger) Sprünge von dem neuen Knoten entfernt ist, da dies zu einer Störung führt. Bei anderen Implementierungen kann der neue Knoten220M versuchen, einer Kontaktnachricht in dem bestimmten Zeitfenster an dem neuen Knoten entsprechende Energie zu erfassen oder zu decodieren, und wenn keine Kontaktnachricht decodiert werden kann, kann der neue Knoten220M das bestimmte Zeitfenster als nicht verwendet bestimmen. - In einem Schritt
430 wählt der neue Knoten220M ein bestimmtes der Zeitfenster in dem zugewiesenen Kanal aus, das er als nicht verwendet wahrnimmt. - In einem Schritt
440 sendet der neue Knoten220M über einen Konkurrenzkanal eine Anforderung (beispielsweise ein Zuordnungsankündigungsnachricht) an zumindest einige der vorhandenen Knoten. Die Anforderung informiert die Nachbarknoten220G , I, J in Bezug auf den neuen Knoten220M , dass der neue Knoten220M die Zuordnung des bestimmten Zeitfensters zu dem neuen Knoten220M anfordert. - In einem Schritt
450 überwacht jeder der vorhandenen Knoten220A –220L , der sich innerhalb der Reichweite des neuen Knotens220M befindet, den Konkurrenzkanal und empfängt die Zuordnungsankündigungsnachricht. Beim Empfang der Zuordnungsankündigungsnachricht bestimmt jeder der Nachbarknoten220G , I, J des neuen Knotens220M , ob das bestimmte, ausgewählte Zeitfenster verfügbar (beispielsweise nicht verwendet) ist oder von ihm selbst oder einem direkten Nachbarknoten verwendet wird, und sendet eine Antwort, die angibt, ob das bestimmte, ausgewählte Zeitfenster verfügbar ist (beispielsweise nicht verwendet wird) oder von einem vorhandenen Knoten verwendet wird. - Bei einer Implementierung umfasst die von den Nachbarknoten
220G , I, J über den Konkurrenzkanal gesendete Antwort beispielsweise eine Ablehnungsnachricht, wenn ein beliebiger der Nachbarknoten220G , I, J feststellt, dass das bestimmte Zeitfenster von einem weiteren vorhandenen Knoten verwendet wird. Die Ablehnungsnachricht kann gesendet werden, wenn einer der Nachbarknoten220G , I, J feststellt, dass das bestimmte Zeitfenster von einem der Nachbarknoten (beispielsweise einem anderen Nachbarknoten C, D, H, K) verwendet wird. Bei einer weitern Implementierung umfasst jede Antwort Informationen darüber, welche der Zeitfenster von beliebigen der vorhandenen Knoten220A –220L verwendet werden. So umfasst beispielsweise jede Antwort Nachbarknoten220G , I, J und Nachbarknoten dieser Nachbarknoten220G , I, J betreffende Netzwerkverwaltungs informationen. Die Antworten umfassen Informationen, die anzeigen, ob das bestimmte, ausgewählte Zeitfenster von einem der vorhandenen Knoten220A –220L verwendet wird. - Bei einer weiteren Implementierung, die in
4 nicht dargestellt ist, kann jeder der Nachbarknoten220G , I, J Störungsinformationen in eine periodisch gesendete Kontaktnachricht aufnehmen. Die Störungsinformationen umfassen eine Anzeige, dass das bestimmte Zeitfenster durch eine Störung betroffen sind (so dass Störungen verursachende Nachbarn Kenntnis erhalten können, um den Prozess des Erhalts eines neuen Kontaktfensters neu einzuleiten). So kann beispielsweise der Knoten220I versuchen, in einem bestimmten Zeitfenster entsprechende Energie zu erfassen und zu decodieren, und wenn die Informationen nicht decodiert werden können, kann der Knoten220I das bestimmte Zeitfenster als von einer Störung betroffen ausweisen. Der Knoten220I kann dann Störungsinformationen in eine periodisch gesendete Kontaktnachricht einfügen, die angeben, dass das bestimmte Zeitfenster von einer Störung betroffen ist. Wenn beispielsweise die Knoten220D , M "eine Störung verursachen" (beispielsweise, weil die Knoten220D , M dem gleichen Zeitfenster zugeordnet sind), erkennen die Knoten220D , M, dass dieses bestimmte Zeitfenster nicht beide Knoten unterstützen kann. Wenn die Knoten220D , M die Störungsinformationen erhalten (die anzeigen, dass das ihnen zugeordnete Zeitfenster vom Knoten220I als Störung wahrgenommen wird), kann dann zumindest einer der eine Störung verursachenden Knoten220D , M (oder die beiden Knoten220D , M) zum Schritt410 zurückkehren und den Prozess des Erhalts eines neuen Zeitfensters erneut einleiten (so können beispielsweise der Knoten220M und/oder der Knoten220D ein anderes bestimmtes Zeitfenster auswählen, das der neue Knoten220M und/oder der Knoten220D als nicht verwendet wahrnimmt). - In einem Schritt
460 empfängt der neue Knoten220M über den Konkurrenzkanal Antworten von anderen Knoten, und in einem Schritt470 stellt der neue Knoten220M auf der Grundlage der Antworten fest, ob das bestimmte, ausgewählte Zeitfenster von einem beliebigen der vorhandenen Knoten220A –220L innerhalb einer Nachbarschaft von zwei Sprüngen verwendet wird. - Wenn der neue Knoten
220M in einem Schritt470 auf der Grundlage der Antworten feststellt, das das bestimmte, ausgewählte Zeitfenster von einem der vorhandenen Knoten220A –220L innerhalb einer Nachbarschaft von zwei Sprüngen verwendet wird (wenn der neue Knoten220M beispielsweise eine Ablehnungsnachricht von einem der Nachbarknoten220G , I, J empfängt), springt der Prozess in einer Schleife zurück zum Schritt424 , in dem der neue Knoten220M ein anderes, bestimmtes Zeitfenster bestimmt, das der neue Knoten220M als nicht verwendetes Zeitfenster wahrnimmt. - Wenn der neue Knoten
220M in einem Schritt470 auf der Grundlage der Antworten feststellt, dass das bestimmte Zeitfenster nicht von einem der Knoten innerhalb von zwei Sprüngen verwendet wird (oder "ungenutzt" ist), sendet der neue Knoten220M in einem Schritt480 eine Kontaktnachricht an das bestimmte Zeitfenster. Die von dem neuen Knoten220M gesendete Kontaktnachricht umfasst Netzwerkverwaltungsinformationen, die anzeigen dass das bestimmte Zeitfenster dem neuen Knoten220M zugeordnet ist und in von ihm verwendet wird. Der neue Knoten220M kann die Kontaktnachricht beispielsweise senden, wenn er Antwortnachrichten von seinen Nachbarknoten empfängt, die angeben, dass bestimmte Zeitfenster nicht von einem der anderen der vorhandenen Knoten verwendet wird. Alternativ kann der neue Knoten220M die Kontaktnachricht beispielsweise senden, wenn er innerhalb einer vorgegebenen Zeitspanne nach dem Senden der Zuordnungsankündigungsnachricht keine Ablehnungsnachricht empfängt. - In einem Schritt
490 bestimmt der neue Knoten220M , ob er das ausgewählte (ihm zugeordnete) Zeitfenster noch benötigt. Wenn der neue Knoten220M das bestimmte Zeitfenster nicht mehr benötigt, kann er in einem Schritt495 über den Konkurrenzkanal eine Freigabenachricht senden, um das bestimmte Zeitfenster freizugeben. Vorhandene Knoten220A –220L , die die Freigabenachricht empfangen, markieren das bestimmte Zeitfenster als nicht verwendet. Das bestimmte Zeitfenster ist dann zur Verwendung durch andere Knoten in der Nachbarschaft verfügbar, die eine Reservierung und Verwendung dieses bestimmten Zeitfensters anstreben. Wenn der neue Knoten220M das ausgewählte Zeitfenster nach wie vor verwenden will, springt der Prozess in einer Schleife zurück zum Schritt480 , in dem der Knoten220M fortfährt, in dem ausgewählten Zeitfenster eine Kontaktnachricht zu senden, die anzeigt, dass es nach wie vor dem neuen Knoten220M zugeordnet ist. -
6 ist ein Ablaufdiagramm, das ein beispielhaftes Verfahren600 zur Verarbeitung der empfangenen Anforderungen einer Zuordnung von Zeitfenstern gemäß einer beispielhaften Implementierung zeigt. Diese Techniken können beispielsweise von Netzwerkknoten verwendet werden, die eine Anforderung einer Zuweisung eines Zeitfensters von ei nem neuen Knoten empfangen haben. Die gleichen Operationen würden typischerweise von jedem der die Anforderung erhaltenden Knoten ausgeführt. - In einem Schritt
660 empfängt ein Knoten innerhalb des Kommunikationsbereichs des neuen Knoten220M eine Anforderungsnachricht von dem neuen Knoten220M . Die Anforderungsnachricht informiert die Nachbarknoten des neuen Knoten220M , dass der neue Knoten220M die Zuordnung des bestimmten Zeitfensters zu dem neuen Knoten220M anfordert. - In einem Schritt
670 überprüft der empfangende Knoten seine Netzwerkverwaltungsinformationen, um festzustellen, ob das angeforderte Zeitfenster (beispielsweise das von dem neuen Knoten220M angeforderte Zeitfenster) von einem seiner Nachbarknoten verwendet wird. Obwohl jeder Knoten periodisch die Verfügbarkeit von Zeitfenstern betreffende Informationen sendet, können sich die gesendeten Informationen von den aktuell verfügbaren Informationen unterscheiden da zwischen zwei aufeinander folgenden Übertragungen Zeit verstreicht (beispielsweise möglicherweise bis zu einigen Sekunden). Anders ausgedrückt besteht nach wie vor eine geringe Wahrscheinlichkeit, dass der neue Knoten220M ein Zeitfenster anfordern kann, das bereits verwendet wird, doch es ist möglich, dass der neue Knoten220M noch keine Mitteilung empfangen hat, dass das angeforderte Zeitfenster gegenwärtig verwendet wird. - Wenn der empfangende Knoten bestimmt, dass das angeforderte Zeitfenster von keinem Nachbarn verwendet wird, ordnet der empfangende Knoten in einem Schritt
680 dem neuen Knoten220M das angeforderte Zeitfenster zu und sendet in einem Schritt682 eine Kontaktnachricht, die anzeigt, dass das angeforderte Zeitfenster von dem neuen Kno ten "verwendet" wird. Dadurch erfahren die anderen Knoten auch, dass der neue Knoten zu dem Netzwerk hinzugekommen ist. - Wenn der empfangende Knoten dagegen feststellt, dass das angeforderte Zeitfenster verwendet wird, sendet der empfangende Knoten in einem Schritt
690 eine Ablehnungsnachricht an den neuen Knoten220M , in dem die Anforderung abgelehnt wird, und sendet in einem Schritt692 eine aktualisierte Zuordnungsankündigungsnachricht, die die jüngsten Informationen hinsichtlich der Verfügbarkeit von Zeitfenstern in dem Kanal enthält (und auch angibt, dass das angeforderte Zeitfenster von einem bestimmten Knoten "verwendet" wird). - Wie vorstehend beschrieben, werden Techniken zur dynamischen Zuordnung von Zeitfenstern zu Knoten geschaffen, die in einem mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerk arbeiten. Jeder Knoten in dem Ad-Hoc-Netzwerk kann von andern Knoten in seiner Nachbarschaft (beispielsweise seinen Nachbarknoten oder anderen vorhandenen Knoten) gelieferte Netzwerkverwaltungsinformationen nutzen, um ein Zeitfenster innerhalb des Ad-Hoc-Netzwerks zu erhalten.
- In der vorstehenden Beschreibung wurden bestimmte Ausführungsformen der vorliegenden Erfindung beschrieben. Für eine Person mit normalen Fachkenntnissen ist jedoch ersichtlich, dass verschiedene Modifikationen und Veränderungen vorgenommen werden können, ohne vom Rahmen der vorliegenden Erfindung abzuweichen, der in den nachstehenden Ansprüchen festgelegt ist. Obwohl die vorstehende Beschreibung eine Authentifizierung von Knoten in einem mit mehreren Sprüngen arbeitenden Ad-Hoc-Netzwerk beschreibt, wird beispielsweise darauf hingewiesen, dass diese Zeitfenster zuordnungstechniken beispielsweise auch auf Multicast-Gruppen angewendet werden können, bei denen eine Untergruppe von Knoten in dem Ad-Hoc-Netzwerk zu einer Multicast-Gruppe gehört und diese Knoten einander unter Verwendung der vorstehend beschriebenen Zeitfensterzuordnungstechniken Zeitfenster zuweisen.
- Während die
4 –6 eine mögliche Anwendung dieser Techniken auf eine Situation beschreiben, in der sich ein neuer Knoten dem Netzwerk nähert und in es eintritt, ist überdies ersichtlich, dass die in den4 –6 beschriebenen Techniken auch in Situationen angewendet werden könnten, in denen ein Knoten hinsichtlich ein einer Kollision oder einer unvereinbaren Zeitfensterzuweisung auf dem zugewiesenen Kanal informiert wird. Die gleichen Techniken können beispielsweise zum Erhalt eines neuen Zeitfensters verwendet werden, wenn ein gegebener Knoten eine Anzeige empfängt, dass einem anderen Knoten das gleiche bestimmte Zeitfenster zugeordnet wurde, wie dem gegebenen Knoten. - Dementsprechend sind die Beschreibung und die Figuren sehr viel mehr in einem veranschaulichenden als in einem einschränkenden Sinne zu verstehen, und es ist beabsichtigt, dass sämtliche derartigen Modifikationen in den Rahmen der vorliegenden Erfindung fallen. Die Vorteile, Vorzüge, Problemlösungen und jedes Element (sämtliche Elemente), das (die) ein Auftreten oder stärkeres Hervortreten eines beliebigen Vorteils, eines beliebigen Vorzugs oder einer beliebigen Lösung veranlassen (veranlasst), darf (dürfen) nicht als kritische, erforderliche oder wesentliche Merkmale oder Elemente beliebiger oder sämtlicher Ansprüche ausgelegt werden. Die Erfindung ist ausschließlich durch die beiliegenden Ansprüche einschließlich beliebiger, während der Anhängigkeit der vorliegenden Patentanmeldung vorgenommener Abänderungen und sämtlicher veröffentlichter Äquivalente dieser Ansprüche definiert.
- ZUSAMMENFASSUNG
- Es werden Techniken zum zuverlässigen Verteilen von Netzwerkverwaltungsinformationen in einem mit mehreren Sprüngen arbeitenden, drahtlosen Ad-Hoc-Netzwerk geschaffen, das eine Anzahl vorhandener Knoten umfasst. Ein erster Knoten wählt auf der Grundlage der von den Nachbarknoten empfangenen Netzwerkverwaltungsinformationen ein bestimmtes Zeitfenster in einem zugewiesenen Kanal aus und bestimmt über einen Konkurrenzkanal, ob das bestimmte Zeitfenster von Nachbarknoten des ersten Knotens verwendet wird. Wenn festgestellt wird, dass das bestimmte Zeitfenster nicht verwendet wird, wird es dem ersten Knoten zum periodischen Senden von Netzwerkverwaltungsinformationen zugeordnet.
- ZITATE ENTHALTEN IN DER BESCHREIBUNG
- Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.
- Zitierte Patentliteratur
-
- - US 20040143842 [0005]
- - US 11/169815 [0043]
Claims (13)
- Verfahren zur Verteilung von Netzwerkverwaltungsinformationen in einem mit mehreren Sprüngen arbeitenden drahtlosen Ad-Hoc-Netzwerk mit mehreren vorhandenen Knoten, wobei das Verfahren umfasst: das Auswählen eines bestimmten Zeitfensters in einem zugewiesenen Kanal auf der Grundlage der Netzwerkverwaltungsinformationen von den Nachbarknoten an einem ersten Knoten; das Bestimmen, ob das bestimmte Zeitfenster von einem Nachbarknoten des ersten Knoten verwendet wird, über einen Konkurrenzkanal; und das Zuordnen des bestimmten Zeitfensters zu dem ersten Knoten, wenn festgestellt wird, dass das bestimmte Zeitfenster nicht verwendet wird.
- Verfahren nach Anspruch 1, bei dem der zugewiesene Kanal einen zugewiesenen zuverlässigen Informationenverteilungskanal (RID-Kanal) umfasst, der mehrere Zeitfenster innerhalb eines Superrahmens umfasst, und bei dem jedem vorhandenen Knoten in der Nachbarschaft zum periodischen Ausstrahlen einer Kontaktnachricht, die Netzwerkverwal tungsinformationen aus einer Perspektive jedes der vorhandenen Knoten umfasst, eines der Zeitfenster in dem zugewiesenen RID-Kanal zugeordnet ist, wobei das Verfahren ferner umfasst: das Empfangen des zugewiesenen RID-Kanals, der Netzwerkverwaltungsinformationen von den Nachbarknoten in dem Ad-Hoc-Netzwerk umfasst, am ersten Knoten; und das Überwachen des RID-Kanals an dem ersten Knoten, bis eine vorgegebene Anzahl an Superrahmen erfasst ist.
- Verfahren nach Anspruch 2, bei dem das Auswählen eines bestimmten Zeitfensters in einem zugewiesenen Kanal an einem ersten Knoten an dem ersten Knoten umfasst: das Bestimmen von Zeitfenstern in dem zugewiesenen Kanal, die von dem ersten Knoten auf der Grundlage von von den vorhandenen Knoten über den RID-Kanal empfangenen Netzwerkverwaltungsinformationen als nicht verwendet wahrgenommen werden; und das Auswählen eines bestimmten der nicht verwendeten Zeitfenster an dem ersten Knoten.
- Verfahren nach Anspruch 2, bei dem ein oder mehrere Zeitfenster in jedem Rahmen als Zeitfenster für den RID-Kanal verwendet werden und bei dem andere Zeitfenster in jedem Rahmen dem Konkurrenzkanal zugeordnet werden.
- Verfahren nach Anspruch 4, bei dem ein oder mehrere Zeitfenster in jedem Rahmen als Zeitfenster für den RID-Kanal verwendet werden und bei dem sämtliche anderen Zeitfenster in jedem Rahmen dem Konkurrenzkanal zugeordnet sind.
- Verfahren nach Anspruch 2, bei dem das Bestimmen, ob das bestimmte Zeitfenster von Nachbarknoten verwendet wird, über einen Konkurrenzkanal umfasst: das Senden einer RID-Zuordnungsankündigungsnachricht von dem ersten Knoten auf dem Konkurrenzkanal, wobei die RID-Zuordnungsankündigungsnachricht die Knoten in der Nachbarschaft informiert, dass der erste Knoten das bestimmte Zeitfenster verwenden will; das Überwachen des Konkurrenzkanals auf die RID-Zuordnungsankündigungsnachricht an den vorhandenen Knoten; das Empfangen einer Antwort von mindestens einigen der vorhandenen Knoten über den Konkurrenzkanal an dem ersten Knoten; und das Bestimmen, ob das bestimmte Zeitfenster von irgendeinem Nachbarknoten des ersten Knotens verwendet wird, auf der Grundlage von Antworten von den vorhandenen Knoten, die sich innerhalb der Reichweite des ersten Knotens befinden, über den Konkurrenzkanal.
- Verfahren nach Anspruch 6, bei dem das Zuordnen des bestimmten Zeitfensters zu dem ersten Knoten folgendes umfasst, wenn festgestellt wird, dass das Zeitfenster nicht verwendet wird: das Senden einer Ablehnungsnachricht von einem der vorhandenen Knoten an den ersten Knoten, wenn das bestimmte Zeitfenster von einem anderen vorhandenen Knoten verwendet wird; und das Zuordnen des bestimmten, nicht verwendeten Zeitfensters zu dem ersten Knoten, wenn nicht innerhalb einer vorgegebenen Zeit eine Ablehnungsnachricht empfangen wird, und das Verfahren ferner umfasst: das Ausstrahlen einer Kontaktnachricht, die Netzwerkverwaltungsinformationen von dem ersten Knoten umfasst, in dem bestimmten, nicht verwendeten Zeitfenster, wenn innerhalb einer vorgegebenen Zeit keine Ablehnungsnachricht empfangen wird.
- Verfahren nach Anspruch 7, das ferner umfasst: das Auswählen eines weiteren, bestimmten nicht verwendeten Zeitfensters an dem ersten Knoten, von dem der erste Knoten feststellt, dass es ein nicht verwendetes Zeitfenster ist, wenn der erste Knoten eine Ablehnungsnachricht von einem der vorhandenen Knoten empfängt, wobei die Ablehnungsnachricht gesendet wird, wenn der vorhandene Knoten feststellt, dass das bestimmte, nicht verwendete Zeitfenster von einem Nachbarknoten des vorhandenen Knotens verwendet wird.
- Verfahren nach Anspruch 3, bei dem das Bestimmen von Zeitfenstern in dem zugewiesenen Kanal, die von dem ersten Knoten auf der Grundlage von von den vorhandenen Knoten über den RID-Kanal empfangenen Netzwerkverwaltungsinformationen als nicht verwendet wahrgenommen werden, umfasst: den Versuch, in dem bestimmten Zeitfenster an dem ersten Knoten einer Kontaktnachricht entsprechende Energie zu erfassen; den Versuch, die Kontaktnachricht in dem bestimmten Zeitfenster an dem ersten Knoten zu decodieren; und das Ausweisen des bestimmten Zeitfensters als durch eine Störung betroffen, wenn die Kontaktnachricht in dem bestimmten Zeitfenster nicht decodiert werden kann.
- Verfahren nach Anspruch 9, das ferner umfasst: das Senden einer Kontaktnachricht, die Störungsinformationen umfasst, in dem bestimmten Zeitfenster, wenn der erste Knoten die Kontaktnachricht nicht decodieren kann, wobei die Störungsinformationen eine Angabe umfassen, dass das bestimmte Zeitfenster von einer Störung betroffen ist; und das Auswählen eines weiteren, bestimmten unter den nicht verwendeten Zeitfenstern zum periodischen Ausstrahlen der von dem ersten Knoten wahrgenommenen Netzwerkverwaltungsinformationen an dem ersten Knoten.
- Verfahren nach Anspruch 1, das ferner umfasst: das Senden einer RID-Freigabenachricht von dem ersten Knoten auf dem Konkurrenzkanal, um das bestimmte Zeitfenster freizugeben, wobei vorhandene Knoten, die die RID-Freigabenachricht empfangen, das bestimmte Zeitfenster als nicht verwendet markieren.
- Verfahren nach Anspruch 2, bei dem die Netzwerkverwaltungsinformationen in dem bestimmten (RID-)Zeitfenster gesendet werden, wobei die Netzwerkverwaltungsinformationen umfassen: Netzwerkaktivitätsinformationen aus der Perspektive des Knotens, Informationen, die die verwendeten RID-Zeitfenster identifizieren, und/oder Störungsinformationen, die die RID-Zeitfenster identifizieren, die von einer Störung betroffen sind.
- Drahtloses Ad-Hoc-Netzwerk zum zuverlässigen Verteilen von Netzwerkverwaltungsinformationen in Zeitfenstern, die von mehreren Knoten geteilt werden, wobei das drahtlose Ad-Hoc-Netzwerk umfasst: mehrere vorhandene Knoten, wobei jedem vorhandenen Knoten ein Zeitfenster in einem zugewiesenen Kanal zum periodischen Ausstrahlen einer Kontaktnachricht zugeordnet ist, die aus der Perspektive jedes der vorhandenen Knoten betrachtete Netzwerkverwaltungsinformationen umfasst; und einen neuen Knoten, der nach den vorhandenen Knoten in das Ad-Hoc-Netzwerk gelangt, wobei der neue Knoten so konfiguriert ist, dass er: den zugewiesenen Kanal empfängt, der Informationen darüber umfasst, welche der Zeitfenster verwendet werden; ein bestimmtes der Zeitfenster in dem zugewiesenen Kanal auswählt, das der neue Knoten als nicht verwendet wahrnimmt; über einen Konkurrenzkanal eine Zuordnungsankündigungsnachricht an mindestens einen vorhandenen Knoten sendet, wobei die Zuordnungsankündigungsnachricht die Nachbarknoten des neuen Knotens informiert, dass der neue Knoten die Zuordnung des bestimmten Zeitfensters zu dem neuen Knoten anfordert; und über den Konkurrenzkanal Antworten von Nachbarknoten des neuen Knotens empfängt; auf der Grundlage der Antworten bestimmt, ob das bestimmte Zeitfenster von einem der vorhandenen Knoten verwendet wird; und in dem bestimmten Zeitfenster eine Kontaktnachricht sendet, wenn die eine der Antworten anzeigt, dass das bestimmte Zeitfenster nicht von einem der vorhandenen Knoten verwendet wird, oder wenn von dem neuen Knoten innerhalb einer vorgegebenen Zeitspanne nach dem Senden der Zuordnungsankündigungsnachricht keine Ablehnungsnachricht empfangen wird.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/348,607 US8576811B2 (en) | 2006-02-06 | 2006-02-06 | System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network |
US11/348,607 | 2006-02-06 | ||
PCT/US2007/061305 WO2007092703A2 (en) | 2006-02-06 | 2007-01-30 | System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network |
Publications (1)
Publication Number | Publication Date |
---|---|
DE112007000250T5 true DE112007000250T5 (de) | 2008-11-13 |
Family
ID=38345865
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE112007000250T Withdrawn DE112007000250T5 (de) | 2006-02-06 | 2007-01-30 | System, Verfahren und Vorrichtung für einen zuverlässigen Austausch von Informationen zwischen Knoten eines mit mehreren Sprüngen arbeitenden drahtlosen Kommunikationsnetzwerks |
Country Status (5)
Country | Link |
---|---|
US (1) | US8576811B2 (de) |
JP (1) | JP2009525701A (de) |
KR (1) | KR20080091209A (de) |
DE (1) | DE112007000250T5 (de) |
WO (1) | WO2007092703A2 (de) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7929546B2 (en) * | 2006-05-25 | 2011-04-19 | Motorola Solutions, Inc. | Systems, methods and apparatus for allocating time slots in an ad hoc wireless communication network |
US7813373B2 (en) * | 2006-05-25 | 2010-10-12 | Motorola, Inc. | Systems, methods and apparatus for detecting time slot interference and recovering from time slot interference in an ad hoc wireless communication network |
US8072928B2 (en) * | 2006-05-31 | 2011-12-06 | Honeywell International Inc. | Optimal time slot assignment for networks |
US8019018B2 (en) * | 2006-10-12 | 2011-09-13 | Powerwave Cognition, Inc. | Determining a mode to transmit data |
US8155127B2 (en) * | 2006-11-10 | 2012-04-10 | Powerwave Cognition, Inc. | Autonomous dynamic spectrum access |
US8014783B2 (en) * | 2006-11-10 | 2011-09-06 | Powerwave Cognition, Inc. | Bearer selection and negotiation in autonomous dynamic spectrum access systems |
US8718555B2 (en) * | 2006-11-10 | 2014-05-06 | Powerwave Cognition, Inc. | Method and system for using selected bearer channels |
US8208873B2 (en) * | 2006-11-10 | 2012-06-26 | Powerwave Cognition, Inc. | Method and apparatus for adjusting waveform parameters for an adaptive air interface waveform |
US20080112428A1 (en) * | 2006-11-10 | 2008-05-15 | Seidel Scott Y | Scheduling for autonomous dynamic spectrum access systems |
US7756102B2 (en) * | 2007-01-04 | 2010-07-13 | Palo Alto Research Center Incorporated | Distributed determination of dynamic frame sizes in a network |
CA2686806A1 (en) * | 2007-05-10 | 2008-11-20 | Xg Technology, Inc. | Mobile handset information stream |
US8320321B2 (en) | 2007-06-22 | 2012-11-27 | Motorola Solutions, Inc. | Optimizing positions of time slots in a hybrid time division multiple access (TDMA)-carrier sense multiple access (CSMA) medium access control (MAC) for multi-hop ad hoc networks |
KR101367798B1 (ko) * | 2007-06-29 | 2014-02-28 | 삼성전자주식회사 | 광대역 무선통신 시스템에서 피투피 통신 설정 장치 및방법 |
US8694662B2 (en) * | 2007-07-10 | 2014-04-08 | Qualcomm Incorporated | Method and apparatus for communicating transmission requests to members of a group and/or making group related transmission decisions |
US7961698B2 (en) * | 2007-07-10 | 2011-06-14 | Qualcomm Incorporated | Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network |
US8861418B2 (en) * | 2007-07-10 | 2014-10-14 | Qualcomm Incorporated | Methods and apparatus for supporting group communications with data re-transmission support |
US8495232B2 (en) * | 2007-07-10 | 2013-07-23 | Qualcomm Incorporated | Methods and apparatus for supporting broadcast communications in a peer to peer network |
US7995467B2 (en) * | 2007-12-12 | 2011-08-09 | Synapsense Corporation | Apparatus and method for adapting to failures in gateway devices in mesh networks |
US8351369B2 (en) * | 2007-12-12 | 2013-01-08 | Synapsense Corporation | Apparatus and method for adaptive data packet scheduling in mesh networks |
JP5115179B2 (ja) * | 2007-12-20 | 2013-01-09 | 日本電気株式会社 | 無線通信制御装置、無線通信制御システム、無線通信制御方法、無線通信制御プログラム及び記録媒体 |
US8331282B2 (en) * | 2007-12-28 | 2012-12-11 | Synapsense Corporation | Apparatus and method for adaptive channel hopping in mesh networks |
US8885548B2 (en) | 2007-12-28 | 2014-11-11 | Synapsense Corporation | Apparatus and method for admitting new devices in a self-healing, self-organizing mesh network |
WO2009101460A1 (en) * | 2008-02-11 | 2009-08-20 | Nokia Corporation | Method and apparatus for providing carrier indication and carrier sensing in a wireless network |
US8473898B2 (en) | 2008-07-08 | 2013-06-25 | Synapsense Corporation | Apparatus and method for building integrated distributed applications for use with a mesh network |
WO2010013477A1 (ja) * | 2008-07-31 | 2010-02-04 | 三洋電機株式会社 | 報知方法およびアクセス制御装置 |
US8532003B2 (en) | 2008-10-03 | 2013-09-10 | Synapsense Corporation | Apparatus and method for managing packet routing through internally-powered network devices in wireless sensor networks |
US8538584B2 (en) | 2008-12-30 | 2013-09-17 | Synapsense Corporation | Apparatus and method for controlling environmental conditions in a data center using wireless mesh networks |
US8600560B2 (en) | 2008-12-30 | 2013-12-03 | Synapsense Corporation | Apparatus and method for controlling computer room air conditioning units (CRACs) in data centers |
KR101598225B1 (ko) * | 2009-04-20 | 2016-02-26 | 삼성전자주식회사 | 무선 애드 혹 네트워크의 타임슬롯 할당 방법 및 장치 |
US8160838B2 (en) * | 2009-04-30 | 2012-04-17 | Synapsense Corporation | Apparatus and method for visualizing environmental conditions in a data center using wireless sensor networks |
US20100290390A1 (en) * | 2009-05-15 | 2010-11-18 | Novatel Wireless Inc. | Systems and methods for controlling device network access through a wireless router |
US9055606B2 (en) * | 2009-05-15 | 2015-06-09 | Novatel Wireless, Inc. | Systems and methods for automatic connection with a wireless network |
KR101598886B1 (ko) * | 2009-10-13 | 2016-03-03 | 삼성전자주식회사 | 이동통신 단말기에서 무선랜을 이용한 피어투피어 연결 방법 및 장치 |
US8811377B1 (en) | 2010-08-30 | 2014-08-19 | Synapsense Corporation | Apparatus and method for instrumenting devices to measure power usage using a multi-tier wireless network |
US8582540B2 (en) * | 2010-12-29 | 2013-11-12 | General Dynamics C4 Systems, Inc. | Power management in a wireless ad hoc network |
JP5817233B2 (ja) * | 2011-06-13 | 2015-11-18 | 株式会社リコー | 通信装置、通信方法及び通信プログラム |
US8824494B2 (en) * | 2011-07-20 | 2014-09-02 | Alcatel Lucent | Distributed medium access control for wireless data networks |
CN103428712B (zh) * | 2012-05-16 | 2016-08-10 | 华为技术有限公司 | 一种侦听方法和节点 |
WO2013185111A2 (en) | 2012-06-07 | 2013-12-12 | Apple Inc. | Methods and apparatus for synchronization among integrated circuits within a wireless network |
KR101414835B1 (ko) * | 2012-12-14 | 2014-07-03 | 아주대학교산학협력단 | 연속적인 정보 전송을 위한 데이터 패킹 장치 및 슬롯 할당 장치 |
EP2948858B1 (de) * | 2013-03-15 | 2018-06-06 | Apple Inc. | Verfahren und gerät für einen digitale multidrop bus |
CN104427621B (zh) * | 2013-09-10 | 2018-07-03 | 富士通株式会社 | 时隙分配方法和装置 |
CN104427620B (zh) * | 2013-09-10 | 2018-12-28 | 富士通株式会社 | 时隙分配方法和装置 |
EP3138345A1 (de) * | 2014-05-02 | 2017-03-08 | Convida Wireless, LLC | Vorrichtung und verfahren zur verwendung von zeitwiederverwendungsrahmenstrukturen für multi-hop-kommunikation |
US10085224B2 (en) | 2014-11-19 | 2018-09-25 | Apple Inc. | Methods and apparatus for synchronization of media playback within a wireless network |
US9596558B2 (en) * | 2015-03-19 | 2017-03-14 | Texas Instruments Incorporated | Wireless sensor network and association request transmission method |
US10063460B2 (en) * | 2015-09-30 | 2018-08-28 | The Mitre Corporation | Method and apparatus for shortening multi-hop routes in a wireless ad hoc network |
JP2018046517A (ja) * | 2016-09-16 | 2018-03-22 | インターブリッジ合同会社 | 自律型小型無線装置及びその分散設置方法 |
KR102468335B1 (ko) * | 2017-03-20 | 2022-11-17 | 한국전자통신연구원 | 사이클릭-슈퍼프레임을 이용한 피어 장치간 통신 방법 및 장치 |
US10609746B2 (en) * | 2017-03-20 | 2020-03-31 | Electronics And Telecommunications Research Institute | Method and apparatus for communication between peer devices using cyclic-superframe |
JP6802979B2 (ja) * | 2017-03-23 | 2020-12-23 | 日本電気株式会社 | 無線通信システム、制御装置、基地局、端末装置、制御方法およびプログラム |
WO2018176431A1 (zh) * | 2017-03-31 | 2018-10-04 | 华为技术有限公司 | 全双工传输方法及装置 |
US10477543B2 (en) | 2017-09-27 | 2019-11-12 | Trellisware Technologies, Inc. | Methods and systems for improved communication in multi-hop networks |
JP7093485B2 (ja) * | 2018-01-24 | 2022-06-30 | インターブリッジ合同会社 | 自律型小型無線装置及びその分散設置方法 |
EP4088528A4 (de) * | 2020-01-10 | 2023-12-27 | Trilliant Networks, Inc. | Verfahren und system zur kommunikation unter verwendung eines standardkanals während ungenutzter zeiträume von zeitfenstern |
WO2023090856A1 (ko) * | 2021-11-16 | 2023-05-25 | 삼성전자 주식회사 | 무선 통신 시스템에서 프론트홀 전송에서의 전력 절감을 위한 장치 및 방법 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040143842A1 (en) | 2003-01-13 | 2004-07-22 | Avinash Joshi | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network |
US20070008947A1 (en) | 2005-06-29 | 2007-01-11 | Meshnetworks, Inc. | Method and system for implementing the time division multiple access method to AD-HOC multihopping wireless networks |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6389010B1 (en) * | 1995-10-05 | 2002-05-14 | Intermec Ip Corp. | Hierarchical data collection network supporting packetized voice communications among wireless terminals and telephones |
US5583864A (en) | 1995-03-28 | 1996-12-10 | Bell Atlantic Network Services, Inc. | Level 1 gateway for video dial tone networks |
GB9720152D0 (en) | 1996-12-18 | 1997-11-26 | Mayup Limited | Communications system and method |
CA2268975A1 (en) * | 1998-02-17 | 1999-08-17 | Root Inc. | Radio communication apparatus and radio communication method |
US6487186B1 (en) | 1999-06-28 | 2002-11-26 | Rockwell Collins, Inc. | Method and apparatus for managing communication resources using bootstrap slots |
US6711177B1 (en) | 1999-06-28 | 2004-03-23 | Rockwell Collins, Inc. | Method and apparatus for managing communication resources using frame fitting |
JP2003513591A (ja) | 1999-11-03 | 2003-04-08 | アイティーティー・マニュファクチャリング・エンタープライジズ・インコーポレーテッド | 共有パラレル・データチャンネルへのチャンネルアクセスを調整するための方法及び装置 |
US7468972B2 (en) * | 2000-07-26 | 2008-12-23 | Hughes Network Systems, Llc | Method and system for providing efficient data transmission based upon a contention protocol |
US6885651B1 (en) | 2000-08-29 | 2005-04-26 | Rockwell Collins | Maintaining an adaptive broadcast channel using both transmitter directed and receiver directed broadcasts |
WO2002028020A2 (en) | 2000-09-29 | 2002-04-04 | The Regents Of The University Of California | Ad hoc network accessing using distributed election of a shared transmission schedule |
US7251224B2 (en) | 2000-10-10 | 2007-07-31 | Intel Corporation | Communications meshes |
US7042897B1 (en) | 2001-04-05 | 2006-05-09 | Arcwave, Inc | Medium access control layer protocol in a distributed environment |
US6591109B2 (en) * | 2001-08-17 | 2003-07-08 | Interdigital Technology Corporation | Cross cell user equipment interference reduction in a time division duplex communication system using code division multiple access |
US7941149B2 (en) * | 2002-05-13 | 2011-05-10 | Misonimo Chi Acquistion L.L.C. | Multi-hop ultra wide band wireless network communication |
KR100529317B1 (ko) * | 2003-05-14 | 2005-11-17 | 삼성전자주식회사 | 게이트웨이에 권한을 부여하는 장치 및 방법 |
CN1567869B (zh) | 2003-06-30 | 2010-05-05 | 叶启祥 | 可避免干扰损坏并增加空间再用率的干扰控制方法 |
US20050074025A1 (en) | 2003-10-02 | 2005-04-07 | Huai-Rong Shao | Media Access Control Protocol for wireless sensor networks |
EP1692624B1 (de) * | 2003-11-07 | 2016-05-04 | Sharp Kabushiki Kaisha | Verfahren zur netzwerk-koordination mit begrenztem explizitem nachrichtenaustausch |
US7653042B2 (en) * | 2004-02-27 | 2010-01-26 | Alcatel-Lucent Usa Inc. | Method of burst scheduling in a communication network |
US20060002341A1 (en) | 2004-06-30 | 2006-01-05 | Yigal Bejerano | Methods and devices for scheduling the transmission of packets in configurable access wireless networks that provide Quality-of-Service guarantees |
JP4379237B2 (ja) * | 2004-07-14 | 2009-12-09 | ソニー株式会社 | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム |
-
2006
- 2006-02-06 US US11/348,607 patent/US8576811B2/en active Active
-
2007
- 2007-01-30 JP JP2008553466A patent/JP2009525701A/ja active Pending
- 2007-01-30 DE DE112007000250T patent/DE112007000250T5/de not_active Withdrawn
- 2007-01-30 KR KR1020087019245A patent/KR20080091209A/ko not_active Application Discontinuation
- 2007-01-30 WO PCT/US2007/061305 patent/WO2007092703A2/en active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040143842A1 (en) | 2003-01-13 | 2004-07-22 | Avinash Joshi | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network |
US20070008947A1 (en) | 2005-06-29 | 2007-01-11 | Meshnetworks, Inc. | Method and system for implementing the time division multiple access method to AD-HOC multihopping wireless networks |
Also Published As
Publication number | Publication date |
---|---|
WO2007092703A3 (en) | 2008-02-28 |
KR20080091209A (ko) | 2008-10-09 |
US8576811B2 (en) | 2013-11-05 |
WO2007092703A2 (en) | 2007-08-16 |
US20070211686A1 (en) | 2007-09-13 |
JP2009525701A (ja) | 2009-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE112007000250T5 (de) | System, Verfahren und Vorrichtung für einen zuverlässigen Austausch von Informationen zwischen Knoten eines mit mehreren Sprüngen arbeitenden drahtlosen Kommunikationsnetzwerks | |
EP2036368B1 (de) | Verfahren, netzwerkknoten und system zur broadcast-übertragung von daten | |
DE112006003603T5 (de) | Vorrichtung und Verfahren zur Mehrpunktübertragung von Daten in einem Kommunikationsnetzwerk | |
DE20312160U1 (de) | Drahtloses Sende-/Empfangsgerät für Multimediaübertragungen und Multicast-Dienste | |
DE10145596A1 (de) | Netzwerk mit mehreren Sub-Netzwerken | |
DE60216635T2 (de) | Utra tdd zeitschlitzenzuordnung | |
DE69935271T2 (de) | Verfahren, Gerät, und Steuergerät zur drahtlosen Kommunikation | |
EP1389884A1 (de) | Verfahren zum Betrieb eines Funksystems mittels Richtantennen sowie sendende Station und Funksystem | |
EP1678975B1 (de) | Verfahren zum betrieben zweier Funkkommunkationssysteme | |
EP1678890B1 (de) | Verfahren und einrichtung zur bestimmung von pfaden und zuweisung von funkressourcen für die bestimmten pfade in einem funkkommunikationssystem | |
DE60112219T2 (de) | Mobilkommunikationssystem und verteiltes Rundfunkinformation-Steuerungsverfahren in einem Mobilkommunikationssystem | |
EP1586206B1 (de) | Verfahren zur synchronisation in funkkommunikationssystemen | |
DE10350891A1 (de) | Verfahren zur Übertragung von Informationen in einem Kommunikationssystem unter Verwendung eines Pfades | |
DE19827916A1 (de) | Verfahren und Funk-Kommunikationssystem zur Datenübertragung | |
EP1570701B1 (de) | Verfahren zur teilnehmerseitigen versendung von daten in einem heterogenen netzwerk | |
DE10350909B4 (de) | Verfahren zur Signalisierung eines Pfades an Funkstationen eines Funkkommunikationssystems | |
EP1458146A1 (de) | Verfahren und netzseitige Einrichtung zur Ermittlung eines Pfades in einem adhoc Funkkommunikationssystem | |
DE10350906B4 (de) | Verfahren zur Ermittlung eines Pfades in einem Adhoc-Funkkommunikationssystem | |
EP1716645A1 (de) | Verfahren zur kommunikation ber eine mehrzahl von netzseiti gen sendeantennen | |
DE10302404B4 (de) | Verfahren zur Übertragung von Daten in einem lokalen und einem supralokalen Funkkommunikationssystem und zugehöriges Netzwerk | |
WO2004066507A2 (de) | Verfahren zur übertragung von daten in einem lokalen und einem supralokalen funkkommunikationssystem und zugehöriges netzwerk | |
EP1792509B1 (de) | Verfahren zur dezentralen zuordnung eines frequenzbandes zu basisstationen | |
DE10310586B4 (de) | Verfahren und netzseitige Einrichtung zur Ermittlung eines Pfades in einem Funkkommunikationssystem | |
EP1443789A1 (de) | Verfahren zur Kommunikation und netzseitige einrichtung in einem Funkkommunikationssystem | |
EP1868399A1 (de) | Reservierung von Funkressourcen für einen Signalisierungsaustausch zwischen Basisstationen |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
R082 | Change of representative |
Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT, DE Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT MBH |
|
R081 | Change of applicant/patentee |
Owner name: MOTOROLA SOLUTIONS, INC., SCHAUMBURG, US Free format text: FORMER OWNER: MOTOROLA, INC., SCHAUMBURG, ILL., US Effective date: 20120113 Owner name: MOTOROLA SOLUTIONS, INC., US Free format text: FORMER OWNER: MOTOROLA, INC., SCHAUMBURG, US Effective date: 20120113 |
|
R082 | Change of representative |
Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT, DE Effective date: 20120113 |
|
R002 | Refusal decision in examination/registration proceedings | ||
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |
Effective date: 20120801 |