DE69737441T2 - Verfahren und Vorrichtung zur Leitweglenkung in einem drahtlosen Netz - Google Patents
Verfahren und Vorrichtung zur Leitweglenkung in einem drahtlosen Netz Download PDFInfo
- Publication number
- DE69737441T2 DE69737441T2 DE69737441T DE69737441T DE69737441T2 DE 69737441 T2 DE69737441 T2 DE 69737441T2 DE 69737441 T DE69737441 T DE 69737441T DE 69737441 T DE69737441 T DE 69737441T DE 69737441 T2 DE69737441 T2 DE 69737441T2
- Authority
- DE
- Germany
- Prior art keywords
- node
- packet
- address
- logical
- network
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 29
- 230000005540 biological transmission Effects 0.000 claims description 47
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 21
- 230000008859 change Effects 0.000 claims description 7
- 230000008569 process Effects 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 7
- 230000004044 response Effects 0.000 claims description 7
- 238000012546 transfer Methods 0.000 description 16
- 238000011144 upstream manufacturing Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000001934 delay Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006872 improvement Effects 0.000 description 2
- 230000008520 organization Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000008672 reprogramming Effects 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 238000004378 air conditioning Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 150000001875 compounds Chemical class 0.000 description 1
- 238000002296 dynamic light scattering Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000010438 heat treatment Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 229920003258 poly(methylsilmethylene) Polymers 0.000 description 1
- 238000013061 process characterization study Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 238000009423 ventilation Methods 0.000 description 1
Classifications
-
- 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
-
- 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/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- 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/34—Source routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/34—Modification of an existing route
Description
- Die vorliegende Erfindung betrifft allgemein drahtlose Multihop-Netze (manchmal auch als "drahtlose Lokalnetze (Wireless Local Area Networks, W-LANs) oder "drahtlose Packet-Hopping-Netze" (Wireless, Packet-Hopping Networks) bezeichnet) und spezieller ein Verfahren zum Konfigurieren und zur Leitweglenkung (Routing) von Datenpaketen innerhalb eines drahtlosen Multihop-Netzes und ein drahtloses Netz zum Implementieren desselben. Insbesondere stellt die vorliegende Erfindung eine wesentliche Verbesserung gegenüber dem PaST ("PArtitioned Spanning Tree", Partitionierter Spannbaum) Routing-Algorithmus und drahtlosen Netz dar, die in der veröffentlichten europäischen Patentschrift
EP 782,802 - Ein Netz, welches aus mehreren Netzknoten oder Einzelknoten besteht, welche miteinander und mit einem Netzsteuerknoten (auch als ein "Hauptknoten" oder "Zentralknoten" bezeichnet) über drahtlose (Funk- oder HF-) Verbindungen kommunizieren, wird im Allgemeinen als ein drahtloses (Funk- oder HF-) Netz bezeichnet. In drahtlosen Multihop-Netzen enthält jeder Knoten einen Knoten-Controller, welcher eine digitale Signalverarbeitungseinrichtung (z.B. einen Mikroprozessor) und einen HF-Transceiver enthält. Daten werden zwischen den Einzelknoten und dem Steuerknoten mittels eines als "Hopping" ("Springen") bekannten Verfahrens übermittelt (übertragen), bei welchem einzelne Dateneinheiten von dem Steuerknoten zu einem Zielknoten und von einem Ursprungsknoten (Quell-/Absenderknoten) zu dem Steuerknoten übertragen werden, indem sie in allen Fällen, in welchen der Ziel- oder Ursprungsknoten keine direkte Kommunikationsverbindung mit dem Steuerknoten hat, von einem oder mehreren Zwischenknoten gemäß einem Netzrouting-Protokoll "gehoppt" (weitergeleitet oder weitergesendet/weiter ausgestrahlt) werden. Jeder der Knoten, welcher ein Paket zu einem oder mehreren anderen Knoten in dem Netz "hoppt" oder weitersendet, wird gewöhnlich als ein "Repeater-Knoten" oder einfach "Repeater" bezeichnet. Der Zielknoten quittiert im Allgemeinen den Empfang eines Datenpaketes von dem Steuerknoten, indem er ein Quittungs-Datenpaket auf eine ähnliche Weise über einen oder mehrere Repeater an den Steuerknoten zurücksendet.
- Es können verschiedene logische Einheiten von Daten verwendet werden, darunter Pakete, Rahmen (Frames) oder Zellen. Im Interesse der Einfachheit der Darstellung einer gegenwärtig bevorzugten Ausführungsform der vorliegenden Erfindung werden jedoch die verwendeten Einheiten von Daten "Pakete" sein, welche normalerweise eine Größe im Bereich von etwa 5–1000 Bytes haben. In diesem Zusammenhang soll der Begriff "Pakete" hier in dem Sinne verstanden werden, dass er alle logischen Einheiten von Daten beinhaltet, einschließlich Rahmen oder Zellen. Im Allgemeinen werden Datenübertragungen mit Paket-Hopping unter der Steuerung des Steuerknotens durchgeführt, welcher normalerweise ein Computer ist, auf welchem die Steuerungssoftware für die Datenübertragung resident ist. Das Datenübertragungsschema mit Paket-Hopping ermöglicht eine Verringerung der Kosten der HF-Transceiver und die Erfüllung der Anforderungen von FCC (Federal Communications Commission) Teil 15.
- Solche drahtlosen Paket-Hopping-Netze sind besonders zum Steuern einer oder mehrerer Funktionen oder Systeme eines Gebäudes geeignet, z.B. des Beleuchtungssystems, der Heizungs-, Lüftungs- und Klimaanlagen und/oder der Sicherheitssysteme des Gebäudes, da ein drahtloses Netz eine kostengünstige Kommunikationsinfrastruktur innerhalb des Gebäudes bietet, welche nicht das Hinzufügen neuer Leitungen zu der vorhandenen Struktur erfordert, um die Netzinformationen zu transportieren. Ferner können solche Netze zusätzliche Systeme unterstützen, die in dem Gebäude installiert werden, wie etwa Personenruf- (Paging-) oder Persönliche Kommunikationssysteme (Personal Communications Systems, PCSs).
- Der Steuerknoten solcher Gebäudesteuerungsnetze ist normalerweise ein Gebäudecomputer. Die Einzelknoten und der Gebäudecomputer führen verschiedene Softwareprogramme aus, welche zueinander komplementär sind und welche zusammen die Systemsteuerungs-Software darstellen. Die Einzelknoten sind normalerweise überall im Gebäude verteilt, um den Zustand/Wert vorgeschriebener Parameter des Gebäudesystems, das gesteuert wird, zu überwachen und um in Reaktion auf von dem Gebäudecomputer ausgegebene Befehle Steuersignale zu erzeugen, um die vorgeschriebenen Parameter je nach Erfordernis einzustellen. Es ist wichtig, dass der Gebäudecomputer in der Lage ist, Daten zu und von jedem Knoten im Netz zu senden und zu empfangen, um den Zustand/Wert der vorgeschriebenen Parameter ordnungsgemäß zu überwachen und um Befeh le auszugeben, um den Zustand/Wert der vorgeschriebenen Parameter entsprechend der Systemsteuerungs-Software je nach Erfordernis einzustellen.
- Ein beispielhaftes Gebäudesteuerungsnetz ist ein automatisches oder intelligentes Beleuchtungssteuerungssystem, welches Leuchtstärken, Nutzungszustand, Energieverbrauch als eine Funktion der Zeit und/oder andere Beleuchtungsparameter jedes Raumes und/oder Bereiches des Gebäudes innerhalb des Netzes überwacht, d.h. jedes Raumes und/oder Bereiches des Gebäudes, welcher mit (einem) Beleuchtungsmodul(en) ausgestattet ist, der (die) mit einem Knoten-Controller (auch als eine "Wall Unit" (Wandeinheit) bezeichnet) verbunden ist (sind), welcher einen HF-Transceiver, eine digitale Signalverarbeitungseinrichtung (z.B. einen Mikrocontroller oder Mikroprozessor) und Steuerschaltungen enthält, um den Beleuchtungseinrichtungen zu signalisieren, dass sie ihre Helligkeitspegel ändern sollen. Jedes Beleuchtungsmodul und sein zugehöriger Knoten-Controller stellen zusammen einen Knoten in dem Netz dar, welches Gegenstand der Steuerung/des Managements des Gebäudecomputers ist.
- In einem solchen intelligenten Beleuchtungssteuerungssystem ist jedes der Beleuchtungsmodule vorzugsweise über seine zugehörige Wandeinheit separat programmierbar (z.B. durch Bewohner bzw. Nutzer des Gebäudes), um eine direkte Steuerung der Einstellung des Dimmerballastes desselben und somit eine direkte Steuerung der Leuchtstärke der Lampe(n) desselben zu gewährleisten. Zu diesem Zweck weist jeder der Knoten einen oder mehrere Sensoren auf (z.B. Nutzungszustands-, Tageslicht- (Umgebungsbeleuchtungs- und Dimm-/Leuchtstärkensensor), welche Sensor-Rückmeldedaten der digitalen Signalverarbeitungseinrichtung (z.B. einem Mikroprozessor) des Knoten-Controllers zuführen, welche so programmiert ist, dass sie die Sensor-Rückmeldedaten analysiert (verarbeitet) und Steuersignale zum Regeln der Leuchtstärke der zugehörigen überwachten Lampe(n) erzeugt, so wie es erforderlich ist, um die programmierten örtlichen Beleuchtungsbedingungen zu erzielen.
- Die Sensor-Rückmeldedaten werden außerdem von jedem Knoten im Netz zu dem Gebäudecomputer übertragen, wenn sie von dem Gebäudecomputer eine entsprechende Anforderung erhalten oder wenn sich die örtlichen Beleuchtungsbedingungen ändern. Der Gebäudecomputer analysiert (verarbeitet) die Sensor-Rückmeldedaten entsprechend der auf ihm installierten Beleuchtungssystem-Steuerungssoftware und sendet Steuerungsdaten (Befehle) zu den Einzelknoten, so wie es erforderlich ist, um die Beleuchtungsniveaus der überwachten Räume/Bereiche des Gebäudes entsprechend der Beleuchtungs system-Steuerungssoftware einzustellen, z.B. um die Energieeffizienz des Beleuchtungssystems zu optimieren, und dadurch die programmierten Beleuchtungsniveaus, die von den einzelnen Beleuchtungsmodulen vorgesehen werden, zu übersteuern. Somit sind die verteilten Module zusätzlich zu der Tatsache, dass sie separat programmierbar sind und zu einem unabhängigen Betrieb in der Lage sind, funktional in ein einziges gebäudeweites Netz integriert, das von dem Gebäudecomputer gesteuert wird.
- Datenübertragungen in solchen Netzen erfolgen im Allgemeinen zwischen dem Gebäudecomputer und den Einzelknoten und umgekehrt über einen gemeinsamen Übertragungskanal (d.h. einen gemeinsam genutzten Kanal). Um die gleichzeitigen Übertragungen von Paketen über den gemeinsamen Netzkanal auf ein Minimum zu begrenzen, wird ein Kanalzugriffsprotokoll verwendet. Das gebräuchlichste Kanalzugriffsprotokoll ist das Carrier Sense Multiple Access (Vielfachzugriff mit Trägererkennung, CSMA) Protokoll, gemäß welchem jeder der Knoten, bevor er ein Paket sendet, eine zufällige Verzögerungszeit wartet und danach den Kanal abfragt, um zu bestimmen, ob er verfügbar ("frei") oder nicht verfügbar ("belegt") ist. Falls der Kanal als frei erkannt wird, sendet der Knoten das Paket, und falls der Kanal als belegt erkannt wird, wartet er eine weitere zufällige Verzögerungszeit, bevor er erneut den Zustand des Kanals abfragt, bevor er einen weiteren Versuch unternimmt, das Paket zu senden.
- Allgemein existieren zwei Hauptkategorien von Netzrouting-Algorithmen oder -Protokollen, welche in drahtlosen Multihop-Netzen normalerweise benutzt werden, nämlich stochastische (zufällige) und deterministische Routing-Protokolle.
- Gemäß stochastischen Routing-Protokollen werden Pakete zufällig durch die Knoten in dem Netz von einem Absenderknoten zu einem Zielknoten entlang zufälliger Routen "gehoppt" (weitergesendet), ohne dass eine bestimmte Menge von Repeatern verwendet wird, um die Datenübertragung zu bewirken. Genauer, der Absenderknoten sendet ein Paket zu allen Knoten innerhalb seines Sendebereiches, und jeder Knoten, welcher das Paket empfängt, sendet oder überträgt dann das Paket zu jedem Knoten innerhalb seines jeweiligen Sendebereiches weiter, und so weiter, bis das Paket den Zielknoten erreicht. Normalerweise enthält jedes Paket ein gewöhnlich "Hop-Zähler" genanntes Byte, welches von jedem Repeater dekrementiert wird, bis es null erreicht. Sobald es null erreicht, wird das Paket nicht mehr weitergesendet. Der Hop-Zähler wird durch den sendenden (übertragenden) Knoten so eingestellt, dass die Wahrscheinlichkeit, dass das Paket den Zielknoten erreicht, maximiert wird, ohne dass dabei das Netz während eines unangemessen langen Zeitraums beansprucht wird.
- Ein wesentlicher Nachteil stochastischer Routing-Protokolle ist, dass eine recht hohe Wahrscheinlichkeit besteht, dass die meisten, wenn nicht alle Knoten in dem Netz absolut jedes gesendete Paket handhaben werden, wodurch sich die Datenverkehrsdichte in dem Netz stark erhöht und daher die Anzahl verschiedener Pakete, welche zu einem beliebigen gegebenen Zeitpunkt "im Netz" sein können (d.h. die Datenverkehrs-Abwicklungskapazität des Netzes) stark begrenzt wird. Dies begrenzt die Übertragungseffizienz des Netzes und erhöht außerdem die Anzahl nicht auflösbarer Kollisionen, welche auftreten. Diese nicht auflösbaren Kollisionen von Datenpaketen können bewirken, dass Pakete verloren gehen, bevor sie ihr Ziel erreichen. Was dies betrifft, so laufen in Gebäudesteuerungsnetzen die Quittungspakete, die zu dem Gebäudecomputer zurückgesendet werden, normalerweise auf nur wenigen Knoten zusammen, welche direkt mit dem Gebäudecomputer in Verbindung stehen, was eine höhere Wahrscheinlichkeit und eine größere Anzahl von nicht auflösbaren Kollisionen, an denen solche Pakete beteiligt sind, zur Folge hat. Daher kommt es häufig zu einem Blockieren von Quittungspaketen, wodurch der Gebäudecomputer gezwungen wird, ein Paket erneut zu senden, um zu bestimmen, ob das ursprüngliche gesendete Paket tatsächlich von dem Zielknoten empfangen wurde. Dies schränkt natürlich den Datendurchsatz und die Effizienz des Netzes erheblich ein.
- Gemäß herkömmlichen deterministischen Routing-Protokollen erstellt der Gebäudecomputer Routing-Tabellen auf der Basis von Knotenkonnektivitäts-Informationen, welche er während der Ausführung einer Netzinitialisierungs-Routine sammelt. Diese Routing-Tabellen werden dann verwendet, um Pakete von Daten von einem Absenderknoten zu einem Zielknoten über eine spezielle Menge oder "Kette" von Repeatern zu routen (d.h. entlang einer vorgegebenen Route oder eines singulären Weges, der in den Routing-Tabellen definiert ist). Aufgrund der Tatsache, dass sich diese herkömmlichen deterministischen Routing-Protokolle auf die Verwendung von Routing-Tabellen beim Routing von Daten innerhalb des Netzes stützen, werden sie manchmal als "tabellarische" Routing-Protokolle bezeichnet. Da jedes Paket nur von dem einen oder den mehreren Knoten entlang des vorgegebenen Übertragungsweges (d.h. der spezifischen "Kette" von Repeater-Knoten, die in den Routing-Tabellen angegeben ist) weitergesendet wird (unter der Annahme, dass keine direkte Verbindung mit dem Gebäudecomputer vorhanden ist), können viele verschiedene Pakete gleichzeitig übertragen werden (d.h. "im Netz" sein), wo durch eine vergleichsweise höhere Datenverkehrs-Abwicklungskapazität des Netzes (d.h. ein höherer Datendurchsatz) resultiert, als es bei Verwendung eines stochatischen Routing-Protokolls möglich ist.
- Ein wesentlicher Nachteil herkömmlicher tabellarischer Routing-Algorithmen ist die Anforderung, dass jeder Knoten über einen ausreichenden Speicher verfügen muss, um die Routing-Tabellen zu speichern, und über eine ausreichende Verarbeitungsleistung, um die logischen Operationen abzuwickeln, welche erforderlich sind, um die Routing-Entscheidungen auf der Basis der in den Routing-Tabellen enthaltenen Daten zu treffen. Was dies betrifft, so erfordern viele Anwendungen kostengünstige, "ressourcenarme" Knoten, d.h. Knoten, welche über einen minimalen Speicher und eine minimale Verarbeitungsleistung verfügen.
- Zu diesem Zweck wird ein nicht tabellarischer, deterministischer Routing-Algorithmus, welcher besonders für drahtlose Multihop-Netze mit ressourcenarmen Knoten geeignet ist, in der US-Patentschrift 5,926,101 von A. Dasgupta offenbart, welche auf den Zessionar der vorliegenden Erfindung übertragen wurde. Dieser Routing-Algorithmus, der "PaST"-Algorithmus genannt wird, ermöglicht die Verwendung von Netzknoten, welche einen kostengünstigen Mikrocontroller und eine kleine Menge an Speicher (z.B. weniger als 10 Byte) verwenden und welche ausreichend kompakt ausgeführt werden können, um in das Gerät, welches gesteuert wird, z.B. einen Lichtschalter oder eine Wandeinheit, eingebaut zu werden.
- Genauer, von dem Gebäudecomputer wird auf der Basis der Knotenkonnektivitäts-Informationen, die während einer Netzinitialisierungs-Prozedur gesammelt werden, ein logischer Partitionierter Spannbaum (Partitioned Spanning Tree, PaST) konstruiert, und jedem der einzelnen Netzknoten im Netz wird eine eindeutige logische PaST-Adresse zugewiesen. Die logische PaST-Adresse, die von dem Gebäudecomputer jedem Einzelknoten zugewiesen wird, definiert eindeutig eine einzige Menge oder Kette von Repeatern, welche beim Übertragen von Paketen zwischen dem Gebäudecomputer und dem Knoten hin und zurück verwendet werden müssen, und somit den einzigen, vorgegebenen Übertragungsweg (Route), welchen ein Paket benutzen muss, um zwischen dem Gebäudecomputer und dem Einzelknoten übertragen zu werden. Gemäß dem PaST Routing-Protokoll weist jedes Paket ein Datenfeld für die logische Adresse auf, in welches die logische PaST-Adresse des Zielknotens, zu welchem das Paket übertragen wird, eingetragen wird.
- Da die logische PaST-Adresse, die in das Datenfeld für die logische Adresse jedes Paketes eingetragen wird, die gesamte notwendige Information für das Routing des Paketes enthält, benötigt jeder der Einzelknoten nur ausreichend Speicherplatz, um seine zugewiesene PaST-Adresse (normalerweise weniger als 10 Bytes) zu speichern, und eine ausreichende Verarbeitungskapazität, um seine zugewiesene PaST-Adresse bitweise mit der PaST-Adresse zu vergleichen, die in dem Datenfeld für die logische Adresse des jeweiligen Paketes, welches der Knoten empfängt, enthalten ist, um zu bestimmen, ob er das Paket verarbeiten, weitersenden oder verwerfen sollte.
- Jedoch aufgrund immanenter HF-Einschränkungen drahtloser Netze ist das PaST Routing-Protokoll, das in der US-Patentschrift von A. Dasgupta 5,926,101 offenbart wird, nach wie vor mit einem wesentlichen Nachteil behaftet. Bei diesem Protokoll besteht nämlich eine relativ geringe Wahrscheinlichkeit, dass ein gegebenes Paket in der Lage ist, sein Ziel zu erreichen, aufgrund dessen, dass es entlang eines einzigen, vorgegebenen Übertragungsweges (d.h. einer einzigen, spezifischen Kette von Repeatern) geroutet wird.
- Genauer, die Zuverlässigkeit von Knoten-zu-Knoten-Übertragungen in innerhalb von Gebäuden befindlichen drahtlosen Netzen wird durch Erscheinungen wie etwa Schwund und Mehrwegeausbreitung (die Interferenz eines HF-Signals mit sich selbst infolge von Reflexionen von Oberflächen wie etwa Wänden, Fußböden, Decken, Möbeln usw.) beeinträchtigt, wodurch zuvor hergestellte Knoten-zu-Knoten-Verbindungen unterbrochen werden oder verloren gehen können. Ferner können solche zuvor hergestellten Knoten-zu-Knoten-Verbindungen aufgrund von dynamischen Veränderungen in der inneren Umgebung des Gebäudes unterbrochen werden oder verloren gehen, wie etwa von gewissen Aktivitäten der Nutzer des Gebäudes. Zum Beispiel kann der einfache Vorgang des Öffnens oder Schließens einer Tür, des Bewegens von Möbeln oder sogar das Entlanggehen in einem Gang eine Knoten-zu-Knoten-Übertragungsverbindung trennen. Daher kann sich der Zustand einer beliebigen gegebenen Knoten-zu-Knoten-Verbindung innerhalb des Netzes im Laufe der Zeit von "stabil" über "sporadisch" bis "nicht vorhanden" ändern, in Abhängigkeit von einer Anzahl von weitgehend unvorhersagbaren und nicht steuerbaren Variablen.
- Aufgrund dieses inhärenten Problems der Zuverlässigkeit von Verbindungen können Datenpakete, die entlang eines singulären Übertragungsweges übertragen werden, leicht verloren gehen, bevor sie ihr Ziel erreichen, so dass es erforderlich wird, solche Datenpakete nochmals zu sendet, wodurch die Übertragungseffizienz und der Datendurchsatz des Netzes verschlechtert werden. Alles, was erforderlich ist, damit eine Übertragung erfolglos ist, ist, dass ein einziges Glied in der Kette von Repeatern entweder bei der abgehenden Übertragung ("stromabwärts") eines Befehls-Datenpaketes von dem Gebäudecomputer zu dem Zielknoten unterbrochen wird, oder bei der ankommenden Übertragung ("stromaufwärts") des Quittungs-Datenpaketes von dem Zielknoten zu dem Gebäudecomputer.
- Falls die Verbindungsqualität der problematischen Verbindung(en) nicht zufrieden stellend wiederhergestellt wird, muss das Paket möglicherweise umgeroutet werden, und/oder das Netz muss umkonfiguriert werden, wodurch die Leistungsfähigkeit des Netzes weiter verschlechtert wird und seine Kosten und Komplexität erhöht werden. In diesem Zusammenhang ist der PaST Routing-Algorithmus mit dem Nachteil behaftet, dass eine Umkonfiguration des Netzes kompliziert und zeitaufwändig ist.
- Genauer, obwohl der PaST Routing-Algorithmus über eine eingebaute Fähigkeit verfügt, fehlerhafte Kommunikationsverbindungen zu erkennen, besteht, wenn eine solche fehlerhafte Verbindung erkannt wird, die einzige Maßnahme, welche ergriffen werden kann, um eine Übertragung abzuschließen, welche infolge der fehlerhaften Verbindung verhindert wird (d.h. um ein Datenpaket um die erkannte fehlerhafte Verbindung herum umzuleiten), darin, die logische PaST-Adresse jedes Knotens in dem logischen Partitionierten Spannbaum umzuprogrammieren, welcher jenseits des fehlerhaften Knotens liegt, was eine Änderung in seiner Konnektivität erfordert, um die fehlerhafte Verbindung zu eliminieren. Anders formuliert, jeder Knoten, dessen logische PaST-Adresse ein Adresssegment enthält, das der Adresse des fehlerhaften Knotens entspricht, müsste entsprechend einer neuen logischen PaST-Adresse umprogrammiert werden. Dies wird durch die Tatsache bewirkt, dass der einzige, vorgegebene Übertragungsweg ("Route") zwischen dem Gebäudecomputer und einem gegebenen einzelnen Netzknoten vollständig und ausschließlich durch die PaST-Adresse des gegebenen einzelnen Netzknotens bestimmt wird.
- Genauer, da die PaST-Adresse des gegebenen einzelnen Netzknotens die höchstwertigen Bits jedes seiner "Elternknoten" in der Kette von Repeatern enthält, welche den einzigen, vorgegebenen Übertragungsweg bilden, wird es notwendig, die PaST-Adresse jedes Knotens in dem Partitionierten Spannbaum umzuprogrammieren, welcher jenseits des Knotens liegt, welcher eine Änderung in seiner Konnektivität erfordert, um die fehlerhafte Verbindung zu eliminieren. In vielen Fällen wird die erforderliche Änderung in der Konnektivität, um die identifizierte fehlerhafte Verbindung zu eliminieren, eine Neuini tialisierung des gesamten Netzes erfordern. Kurz gesagt, eine einfache, dynamische Umkonfiguration des Netzes oder Umleitung von Datenpaketen, um fehlerhafte Verbindungen zu umgehen, ist nicht möglich, wodurch die Effizienz des PaST Routing-Algorithmus und der Datendurchsatz des Netzes, welches diesen Routing-Algorithmus verwendet, verschlechtert werden.
- Es gibt verschiedene bekannte Wege, um die oben beschriebenen, die Zuverlässigkeit von Verbindungen betreffenden Probleme anzugehen. Ein Weg, um die Zuverlässigkeit von Verbindungen zu erhöhen, besteht darin, HF-Transceiver mit höherer Leistung zu verwenden, und ein anderer Weg, um die Zuverlässigkeit von Verbindungen zu erhöhen, besteht darin, rauschmindernde Spread-Spectrum-Transceiver (Transceiver in Spreizbandtechnik) zu verwenden. Diese beiden Ansätze sind jedoch im Allgemeinen für viele Anwendungen aus Kostengründen inakzeptabel. Natürlich wäre ein festverdrahtetes Netz eine ideale Lösung, doch die Kosten der Installation eines solchen Netzes in einer vorhandenen Struktur sind für die meisten Anwendungen inakzeptabel.
- Ein besonders effizienter und neuer, zum Teil stochastischer und zum Teil deterministischer Routing-Algorithmus wird in der US-Patentschrift 5,978,364 des Erfinders der vorliegenden Erfindung (George A. Melnik) offenbart, die auf den Zessionar der vorliegenden Erfindung übertragen wurde. Dieser neue Routing-Algorithmus erhöht den Datendurchsatz und die Übertragungseffizienz des Netzes wesentlich und ermöglicht außerdem eine wesentliche Verringerung der Hardwareanforderungen der Netze (z.B. der erforderlichen Baudrate und der Größe der Paketpuffer (Speicher) für jeden Netzknoten). Trotzdem ist dieser Algorithmus möglicherweise für einige Anwendungen, welche besonders kostengünstige, ressourcenarme Knoten erfordern, nicht geeignet.
- Aufgrund des Obigen und des Vorhergehenden ist klar, dass gegenwärtig in der Technik Bedarf an einem Verfahren zum Routing von Daten in einem drahtlosen Multihop-Netz besteht, welches die oben beschriebenen Nachteile und Unzulänglichkeiten der gegenwärtig verfügbaren Technologie überwindet. Die vorliegende Erfindung wird diesem Bedarf in der Technik gerecht. Insbesondere beinhaltet die vorliegende Erfindung einen umkonfigurierbaren PaST Routing-Algorithmus (Reconfigurable PaST, R-PaST), welcher eine einfache, dynamische Umkonfigurierbarkeit aufweist, was eine wesentliche Verbesserung gegenüber dem PaST Routing-Algorithmus darstellt, der in der US-Patentschrift 5,926,101 von A. Dasgupta offenbart wird.
- Die vorliegende Erfindung beinhaltet gemäß einem ihrer Aspekte ein Verfahren zur Leitweglenkung (Routing) eines Paketes in einem drahtlosen Netz nach Anspruch 1.
- Es ist zu erwähnen, dass US-5142694 und FR-2715787 beide ein drahtloses Netz offenbaren, das einen Steuerknoten und eine Vielzahl von Einzelknoten umfasst und in welchem die Einzelknoten logisch in einer Anzahl von Bändern oder Zweigen organisiert sind, die sich von dem Steuerknoten aus radial erstrecken. Keines dieser Dokumente lehrt jedoch, dass die Adresse für jeden Einzelknoten aus einem ersten Adressabschnitt, welcher das Band Bi angibt, und einem zweiten Adressabschnitt, welcher den Knoten relativ zu allen anderen in demselben Band befindlichen Einzelknoten identifiziert, besteht.
- Der Schritt des logischen Organisierens des Netzes wird vorzugsweise von dem Steuerknoten auf der Basis der Knotenkonnektivitäts-Informationen ausgeführt, die während einer Netzinitialisierungs-Prozedur erhalten werden. Das Netz ist vorzugsweise ein drahtloses Paket-Hopping-Netz, in welchem Daten übertragen werden, indem Datenpakete von Knoten zu Knoten über einen gemeinsamen HF-Kanal übermittelt werden.
- Jeder der Einzelknoten ist vorzugsweise so programmiert, dass er seine eigene logische Adresse mit einer logischen Routing-Adresse vergleicht, die in jedem Paket, welches er empfängt, enthalten ist, und das Paket auf der Basis der Ergebnisse des Vergleiches entweder verwirft, weitersendet oder verarbeitet. Die logische Routing-Adresse, die in einem empfangenen Paket enthalten ist, enthält die vollständigen Routing-Informationen, die erforderlich sind, um das Paket von einem sendenden Knoten zu einem Zielknoten entlang eines Übertragungsweges zu routen, der durch die logische Routing-Adresse vorgeschrieben ist. Was dies betrifft, weist jedes empfangene Paket vorzugsweise ein Richtungsbit auf, welches die Richtung angibt, in welcher das empfangene Paket übertragen werden muss, um den Zielknoten zu erreichen, eine erste Menge von Bits (z.B. ein Byte), welche einen Hop-Wert, welcher eine Anzahl N von Hops angibt, die erforderlich sind, um das empfangene Paket von dem sendenden Knoten zu dem Zielknoten zu übertragen, und einen Hop-Zählwert enthält, eine zweite Menge von Bits (z.B. ein Byte), welche die logische Routing-Adresse enthält, und eine dritte Menge von Bits (z.B. ein Byte), welche Verarbeitungsanweisungen für den Zielknoten enthält.
- Ferner ist jeder der Einzelknoten vorzugsweise so programmiert, dass er den Hop-Zählwert inkrementiert, wenn das empfangene Datenpaket durch diesen Knoten weiterzusenden ist und wenn die Richtung eine erste Richtung ist (z.B. eine Stromabwärts- Richtung), und dass er den Hop-Zählwert dekrementiert, wenn das empfangene Datenpaket durch diesen Knoten weiterzusenden ist und wenn die Richtung eine zweite Richtung ist (z.B. eine Stromaufwärts-Richtung).
- Gemäß einer anderen Ausführungsform der vorliegenden Erfindung ist der Steuerknoten so programmiert, dass er das Routing von Paketen steuert, indem er die logische Routing-Adresse in jedes Paket einträgt, welches er sendet, eventuelle erfolglos gesendete Pakete erkennt, in Reaktion auf das Erkennen eines erfolglos gesendeten Paketes einen fehlerhaften Knoten in dem durch die logische Routing-Adresse vorgeschriebenen Übertragungsweg erkennt und die logische Routing-Adresse des erfolglos gesendeten Paketes in eine neue logische Routing-Adresse ändert, welche einen neuen Übertragungsweg vorschreibt, welcher den erkannten fehlerhaften Knoten nicht enthält.
- Bei einer gegenwärtig bevorzugten Ausführungsform der vorliegenden Erfindung ist das drahtlose Netz ein Gebäudesystem-Steuerungsnetz (z.B. ein intelligentes Beleuchtungssteuerungssystem), und der Steuerknoten ist ein Gebäudecomputer.
- Gemäß anderen Aspekten beinhaltet die vorliegende Erfindung ein drahtloses Netz nach Anspruch 4, einen Netzknoten nach Anspruch 6 und einen Steuerknoten nach Anspruch 7.
- Diese und verschiedene andere Merkmale und Vorteile der vorliegenden Erfindung werden anhand der nachfolgenden ausführlichen Beschreibung der Erfindung in Verbindung mit den beigefügten Zeichnungen leicht verständlich. Es zeigen:
-
1 die logische Datenstruktur eines typischen Datenpaketes, welches in einem drahtlosen Multihop-Netz verwendet wird, welches den PaST Routing-Algorithmus anwendet, der in der US-Patentschrift 5,926,101 von A. Dasgupta offenbart wird; -
2 eine schematische Darstellung eines ausgewählten Abschnitts eines drahtlosen Multihop-Netzes, welches den PaST Routing-Algorithmus anwendet, welche die logische Adressstruktur eines einzelnen Zweiges des Partitionierten Spannbaumes (PaST) zeigt, welcher verwendet wird, um die logischen PaST-Adressen der Einzelknoten in dem Netz abzuleiten, und welche außerdem einen beispielhaften Datenübertragungsweg über eine Kette von Repeater-Knoten zeigt, die durch die logische PaST-Adresse, die dem Zielknoten zugewiesen ist, spezifiziert sind; -
3 eine schematische Darstellung eines ausgewählten Abschnitts eines drahtlosen Multihop-Netzes, welches den Routing-Algorithmus einer gegenwärtig bevor zugten Ausführungsform der vorliegenden Erfindung anwendet, welche (zusätzlich zu einem Zweig der PaST "Baumstruktur") die logische Organisation des Netzes in Bändern von Knoten zeigt, und welche ferner einen beispielhaften Datenübertragungsweg über eine Kette von Repeater-Knoten entsprechend der ursprünglich zugewiesenen logischen Adresse des Zielknotens zeigt; und -
4 die logische Datenstruktur eines beispielhaften Datenpaketes, welches in einem drahtlosen Multihop-Netz verwendet werden kann, welches den Routing-Algorithmus der vorliegenden Erfindung anwendet. - Es wird auf
1 Bezug genommen; sie zeigt die logische Datenstruktur eines typischen Datenpaketes, welches in einem drahtlosen Multihop-Netz verwendet wird, welches den PaST Routing-Algorithmus anwendet, der in der US-Patentschrift 5,926,101 von A. Dasgupta offenbart wird. Eine ausführliche Beschreibung der logischen Datenstruktur des Datenpaketes wird in der oben genannten Patentschrift gegeben. - Zusammengefasst, enthält das beispielhafte Datenpaket, welches in dem PaST Routing-Algorithmus verwendet wird:
- a) ein "FLAG"-Byte, welches mehrere Bitfelder enthält, nämlich ein Bitfeld, welches die Prioritätsstufe des Paketes angibt, ein Bitfeld, welches den Pakettyp angibt (z.B. Broadcast, Multicast oder Unicast), ein Bitfeld, welches das Routing-Protokoll angibt (z.B. PaST, FHC oder PARENT), das zur Leitweglenkung des Paketes verwendet werden soll, und ein Bitfeld, welches die Übertragungsrichtung des Paketes angibt, d.h. entweder "stromaufwärts" oder "stromabwärts";
- b) ein ID-Byte, welches die dem Paket zugewiesene eindeutige Adresse enthält; ein Byte "Adresslänge" (Add. Lng.), welches die Bitlänge des Adressbytes festlegt, welches von dem Gebäudecomputer in das benachbarte Feld "Logische Adresse" (Log. Add.) eingetragen wird;
- c) in der "Stromabwärts"-Richtung enthält das Byte "Logische Adresse" die logische PaST-Adresse des Zielknotens (d.h. des einzelnen Netzknotens, zu welchem der Gebäudecomputer das Paket sendet), und in der "Stromaufwärts"-Richtung ist das Byte der logischen PaST-Adresse, das im Feld "Logische Adresse" enthalten ist, die Adresse des sendenden Knotens. Natürlich bleibt das Byte der logischen PaST-Adresse, das im Feld "Logische Adresse" enthalten ist, dasselbe, wenn das Ziel des "Stromabwärts"-Paketes (z.B. eines Befehlspaketes) und der Absender des "Stromaufwärts"-Paketes (z.B. eines Quittungspaketes) ein und derselbe Knoten sind;
- d) ein Byte CMD, welches den Befehl angibt, der von dem (den) Zielknoten auszuführen ist, welcher) das Paket empfängt (empfangen);
- e) ein Byte CMD_DATA, welches spezifische Daten enthält, die von dem (den) Zielknoten beim Ausführen des durch das Byte CMD angegebenen Befehls zu verwenden sind; und
- f) ein Byte CHKSUM (Prüfsumme), welches die Summe aller in dem Paket enthaltenen Bits mit dem logischen Wert "1" angibt. Dieses Byte wird von den Knoten verwendet, um zu prüfen, ob die in dem Paket enthaltenen Daten gültig sind oder nicht.
- Wie hier zuvor bereits erläutert wurde, enthält die logische PaST-Adresse, die im Feld "Log. Add." jedes Datenpaketes enthalten ist, sämtliche Informationen, die erforderlich sind, um das Paket zu seinem vorgesehenen Zielknoten zu routen. Es wird auf
2 Bezug genommen; sie zeigt eine schematische Darstellung eines ausgewählten Abschnitts eines drahtlosen Multihop-Netzes20 , welches den PaST Routing-Algorithmus anwendet, welche die logische Adressstruktur eines einzelnen Zweiges des Partitionierten Spannbaumes (PaST) zeigt, welcher verwendet wird, um die logischen PaST-Adressen der Einzelknoten22 in dem Netz20 abzuleiten, und welche außerdem einen beispielhaften Datenübertragungsweg über eine Kette von Repeater-Knoten zeigt (dargestellt durch die schraffierten Kreise), die durch die logische PaST-Adresse, die dem Zielknoten zugewiesen ist, spezifiziert sind. - Wie in der oben zitierten US-Patentanmeldung Seriennr. 08/558,447 wesentlich ausführlicher beschrieben ist, wird ein logischer Partitionierter Spannbaum (PaST) für das gesamte Netz von dem Steuerknoten
24 (z.B. dem Gebäudecomputer BC) auf der Basis von Knotenkonnektivitäts-Informationen konstruiert, die während einer Netzinitialisierungs-Prozedur gesammelt werden, und jedem der einzelnen Netzknoten22 im Netz20 wird eine eindeutige logische PaST-Adresse zugewiesen. Ein besonders effizientes Verfahren zum Initialisieren eines drahtlosen Packet-Hopping-Netzes, welches die Vollständigkeit und Genauigkeit der Knotenkonnektivitäts-Informationen optimiert, wird in der US-Patentschrift 5,737,318 des Erfinders der vorliegenden Erfindung, George A. Melnik, offenbart, die auf den Zessionar der vorliegenden Erfindung übertragen wurde. - Die logische PaST-Adresse, die von dem Gebäudecomputer BC jedem Einzelknoten
22 zugewiesen wird, definiert eindeutig eine einzige Menge oder Kette von Repeatern oder eine "Hop-Kette" (in2 durch schraffierte Kreise dargestellt), welche zu verwenden sind, wenn Pakete zwischen dem Gebäudecomputer BC und dem Knoten22 hin und her übertragen werden, und somit den einzigen, vorgegebenen Übertragungsweg (Route), den ein Paket benutzen muss, um zwischen dem Gebäudecomputer BC und dem Einzelknoten22 übertragen zu werden. Die in2 dargestellten großen Kreise stellen eine Gruppe oder Menge von Knoten22 dar, für welche die jeweiligen Repeater-Knoten dazu vorgesehen sind, als Repeater zu dienen (d.h. Pakete zu ihnen zu routen). Die Zahl über jedem der großen Kreise stellt die logische PaST-Adresse des entsprechenden Repeater-Knotens dar, der darin enthalten ist. Im Allgemeinen werden die logischen PaST-Adressen erstellt und zugewiesen, indem ein "optimaler" Übertragungsweg (d.h. eine spezielle, einzelne "Kette" von Repeater-Knoten) zwischen dem Gebäudecomputer und jedem Knoten bestimmt wird und danach ein vorgeschriebenes Bitzuweisungs-Verfahren angewendet wird, welches jeden Repeater-Knoten in der Kette eindeutig kennzeichnet. - Zum Beispiel wird in dem beispielhaften Fall, der in der oben zitierten US-Patentschrift 5,926,101 beschrieben ist, dem Repeater-Knoten, welcher direkt mit dem Gebäudecomputer BC verbunden ist (d.h. dem ersten "Repeater-Knoten in der Kette), eine aus einem Segment bestehende logische PaST-Adresse zugewiesen, welche eine ausreichende Anzahl von Bits enthält, um ihn eindeutig als einen "Elternknoten" in Bezug auf jeden der "Tochterknoten" zu kennzeichnen, für welche er als ein Repeater zu dienen bestimmt ist (d.h. welche in seinem großen Kreis enthalten sind). In dem speziellen Beispiel, das in
2 dargestellt ist, ist die logische PaST-Adresse, die dem ersten Repeater-Knoten in der dargestellten Kette zugewiesen wird, "0100" ($40 in Hexadezimaldarstellung; Byte-Format, mit Anwendung von Nullauffüllung). - Dem zweiten Repeater-Knoten in der Kette, welcher einen "Hop" von dem Gebäudecomputer BC entfernt ist und welcher ein "Tochterknoten" des ersten Repeater-Knotens in der Kette ist, wird eine aus zwei Segmenten bestehende logische PaST-Adresse zugewiesen, welche ein erstes Segment enthält, das die Adresse seines Elternknotens (d.h. des ersten Repeater-Knotens in der Kette) umfasst, und ein zweites Segment, das eine ausreichende Anzahl von Bits enthält, um ihn eindeutig unter seinen "Geschwistern" (d.h. den anderen "Tochterknoten" des ersten Repeater-Knotens (seines Elternknotens) in der Kette) zu identifizieren. In dem Beispiel, das in
2 dargestellt ist, ist die logische PaST- Adresse, die dem zweiten Repeater-Knoten in der dargestellten Kette zugewiesen wird, "0100/011" ($46). - Dem dritten Repeater-Knoten in der Kette, welcher zwei "Hops" von dem Gebäudecomputer BC entfernt ist und welcher ein "Tochterknoten" des zweiten Repeater-Knotens in der Kette ist, wird eine aus drei Segmenten bestehende logische PaST-Adresse zugewiesen, welche ein erstes und ein zweites Segment enthält, welche die Adresse seines Elternknotens (d.h. des zweiten Repeater-Knotens in der Kette) umfassen, und ein drittes Segment, das eine ausreichende Anzahl von Bits enthält, um ihn eindeutig unter seinen "Geschwistern" (d.h. den anderen "Tochterknoten" des zweiten Repeater-Knotens (seines Elternknotens) in der Kette) zu identifizieren. In dem Beispiel, das in
2 dargestellt ist, ist die logische PaST-Adresse, die dem dritten Repeater-Knoten in der dargestellten Kette zugewiesen wird, "0100/011/11" ($4780). - Dem in
2 dargestellte Zielknoten, welcher das Blatt am Ende des abgebildeten Zweiges ist und welcher drei "Hops" von dem Gebäudecomputer BC entfernt ist, wird eine aus vier Segmenten bestehende logische PaST-Adresse zugewiesen, welche ein erstes, ein zweites und ein drittes Segment enthält, welche die Adresse seines Elternknotens (d.h. des dritten Repeater-Knotens in der Kette) umfassen, und ein viertes Segment, das eine ausreichende Anzahl von Bits enthält, um ihn eindeutig unter seinen "Geschwistern" (d.h. den anderen "Tochterknoten" des dritten Repeater-Knotens (seines Elternknotens) in der Kette) zu identifizieren. In dem Beispiel, das in2 dargestellt ist, ist die logische PaST-Adresse, die dem Zielknoten in der dargestellten Kette zugewiesen wird, "0100/011/11/011" ($47B0). - Diese Prozedur der Bitzuweisung logischer PaST-Adressen wird fortgesetzt, bis für jeden Zweig in dem Baum (wobei der Gebäudecomputer BC die Wurzel des Baumes ist) ein Blatt erreicht worden ist, wobei die Anzahl der Adresssegmente, die jedem Knoten zugewiesen werden, gleich der Nummer des Ranges/der Ebene des betreffenden Knotens ist (wobei der erste Rang/die erste Ebene diejenigen Knoten sind, welche direkt mit dem BC verbunden sind, der zweite Rang/die zweite Ebene diejenigen Knoten sind, welche einen "Hop" von dem Gebäudecomputer entfernt sind, usw., so dass die Nummer des Rangs/der Ebene eines Knotens um eins kleiner ist als die Anzahl der "Hops" (NH), die erforderlich sind, um den betreffenden Knoten zu erreichen (d.h. gleich NH-1)). Im Allgemeinen besteht das letzte Segment der logischen PaST-Adresse, die jedem Knoten zugewiesen ist, aus den n Bits, die erforderlich sind, um ihn eindeutig unter seinen "Geschwis tern" (d.h. den anderen Knoten, welche denselben Elternknoten haben wie er) zu identifizieren, und daher der Bequemlichkeit halber als die höchstwertigen Bits der logischen PaST-Adresse bezeichnet werden. Ferner bestehen die letzten zwei Segmente der logischen PaST-Adresse, die jedem Knoten zugewiesen ist, der nicht in direkter Verbindung mit dem Gebäudecomputer BC steht, aus den n höchstwertigen Bits der logischen PaST-Adresse seines Elternknotens, verkettet mit seinen eigenen n höchstwertigen Bits, und werden der Bequemlichkeit halber als die k höchstwertigen Bits der logischen PaST-Adresse bezeichnet.
- Wie leicht einzusehen ist, kann die tatsächliche Anzahl n der höchstwertigen Bits für jeden Knoten verschieden sein, und im Allgemeinen wird nur eine Anzahl m von Bits verwendet, die erforderlich ist, um den Knoten bezüglich seiner "Geschwister" eindeutig zu identifizieren, um dadurch die Gesamt-Bitlänge der logischen PaST-Adressen zu minimieren. Um byteweise Übertragungen von Datenpaketen unter Verwendung eines seriellen Protokolls nach dem Standard RS-232 zu erleichtern, werden die logischen PaST-Adressen, die in das Feld "Logische Adresse" der Datenpakete eingetragen werden, vorzugsweise mit ausreichend vielen Nullen aufgefüllt, um die Bitlängen derselben anzugleichen. Ferner zeigt, wie ebenfalls leicht einzusehen ist,
2 nur einen einzelnen Zweig des Gesamtbaumes für das gesamte Netz20 . Natürlich kann jeder Knoten22 , der durch einen leeren Kreis dargestellt ist, ebenfalls dazu bestimmt werden, als ein Repeater für seine eigene Menge von Knoten zu dienen. - Um Datenpakete, welche die logische Struktur aufweisen, die in
1 dargestellt ist, über das drahtlose Netz unter Anwendung des PaST Routing-Algorithmus, der in2 dargestellt ist, zu übertragen, ist es lediglich notwendig, für jeden der Knoten22 , welcher ein Paket empfängt, einen bitweisen Vergleich seiner logischen PaST-Adresse (welche in seinem Speicher gespeichert ist, z.B. einem EEPROM oder einem anderen Typ eines nichtflüchtigen Speichers) mit der logischen PaST-Adresse, die im Feld "Logische Adresse" des empfangenen Paketes enthalten ist, durchzuführen, um zu bestimmen, ob er entweder der vorgesehene Zielknoten für das empfangene Paket oder ein vorgesehener Repeater-Knoten für das empfangene Paket ist. Wenn dabei eine Übereinstimmung in allen Bits erkannt wird, dann ist der Knoten der Zielknoten, und daher verarbeitet der Knoten das Paket und führt den Befehl aus, der im Byte CMD des empfangenen Paketes enthalten ist. Falls keine Übereinstimmung in allen Bits erkannt wird, werden die k höchstwertigen Bits der eigenen logischen PaST-Adresse des Knotens (d.h. die letzten zwei Adresssegmente) mit der logischen PaST-Adresse verglichen, die in dem empfangenen Paket enthalten ist, und wenn eine Übereinstimmung in k Bits erkannt wird, wird das empfangene Paket von dem Knoten weitergesendet, da er definitiv einer der Repeater in der Repeater-Kette für den Zielknoten ist, welcher durch die logische PaST-Adresse definiert ist, die in dem empfangenen Paket enthalten ist. Falls keine Übereinstimmung in k Bits erkannt wird, wird das empfangene Paket verworfen. - Das PaST Routing-Protokoll, das in der oben zitierten US-Patentanmeldung Seriennr. 08/558,447 offenbart wird, beinhaltet einen Mechanismus zum Erkennen einer fehlerhaften Verbindung in der Hop-Kette, die durch die logische PaST-Adresse angegeben wird, welche im Feld "Logische Adresse" eines Datenpaketes enthalten ist, welches erfolglos gesendet wird, d.h. für das der sendende Knoten kein Quittungspaket empfängt. Wenn zum Beispiel der Gebäudecomputer BC ein Anfragepaket zu einem bestimmten Knoten sendet und von diesem bestimmten Knoten nicht innerhalb einer vorgeschriebenen Zeit ein Quittungspaket zurück erhält, kann der Gebäudecomputer BC (entweder sofort oder nach einer vorgeschriebenen Anzahl von weiteren erfolglosen Versuchen) entsprechend irgendeinem geeigneten Fehlererkennungsschema nach der (den) fehlerhaften Verbindungen) suchen.
- Ein solches geeignetes Fehlererkennungsschema, welches in der oben zitierten US-Patentschrift 5,926,101 offenbart wird, ist ein Schema, bei welchem der Gebäudecomputer BC sequentiell ein ECHO-Paket (unter Verwendung des PaST Protokolls) zu jedem Knoten in der Hop-Kette sendet, die in dem Paket angegeben ist, welches erfolglos gesendet wurde, und darauf wartet, dass ihm von jedem Knoten in der Hop-Kette, welcher es empfängt, eine Kopie des ECHO-Paketes zurückgesendet wird. Wenn von einem Knoten keine Reaktion empfangen wird, lässt dies darauf schließen, dass der nicht reagierende Knoten der fehlerhafte Knoten in der Hop-Kette ist. Ein anderes geeignetes Fehlererkennungsschema, welches in der oben zitierten US-Patentschrift 5,926,101 offenbart wird, ist ein implizites Hop-für-Hop- (Implicit Hop-by-Hop, IHBH) Quittungsschema.
- In jedem Falle muss, nachdem der fehlerhafte Knoten identifiziert worden ist, das Netz umkonfiguriert werden, um Pakete um den fehlerhaften Knoten herum zu lenken. Dies wird realisiert, indem der Spannbaum in der Weise umkonfiguriert wird, dass der Unterbaum des Spannbaums, dessen Wurzel der identifizierte fehlerhafte Knoten ist, mit einem anderen Teil des Netzes verbunden wird, derart, dass der neue Elternknoten des Unterbaumes sich innerhalb des "Hörbereiches" sämtlicher neuer Tochterknoten befindet. Die se Umkonfiguration des Netzes wird bewerkstelligt, indem die erforderlichen Spannbaum- und Adresszuweisungs-Operationen auf die zuvor beschriebene Art und Weise durchgeführt werden. In diesem Zusammenhang kann es erforderlich sein, dass der Gebäudecomputer BC Teile des Unterbaumes aufbricht, um sicherzustellen, dass alle Knoten in dem Unterbaum wieder mit anderen Teilen des Spannbaumes verbunden werden. Tatsächlich kann in manchen Fällen eine vollständige Neuinitialisierung des gesamten Netzes erforderlich sein. Ein anderer residenter Routing-Algorithmus, wie etwa FHC (Forward with Hop Count), könnte benutzt werden, um die logischen PaST-Adressen jedes Knotens, welcher jenseits des identifizierten fehlerhaften Knotens in der Hop-Kette liegt, direkt umzuprogrammieren. In jedem Falle ist die Prozedur, die erforderlich ist, um den fehlerhaften Knoten zu eliminieren, übermäßig kompliziert und zeitaufwendig und daher für viele Anwendungen unpraktisch.
- Die Netzkonfiguration und das Routing-Schema der vorliegenden Erfindung wurden entwickelt, um zu ermöglichen, dass Pakete, welche erfolglos gesendet worden sind, einfach und schnell um identifizierte fehlerhafte Knoten herum umgeleitet werden. Diesbezüglich ist es bei dem Netzkonfigurations- und Routing-Schema der vorliegenden Erfindung, nachdem ein fehlerhafter Knoten erkannt worden ist, lediglich erforderlich, dass die logische Adresse, die in das Feld "Logische Adresse" des erfolglos gesendeten Paketes eingetragen ist, in eine neue logische Adresse geändert wird, welche einen neuen Übertragungsweg/Route/Hop-Kette definiert (vorschreibt), welcher den erkannten fehlerhaften Knoten nicht enthält. Somit werden, da keine Umprogrammierung oder Umkonfiguration des Netzes erforderlich ist, um das erfolglos gesendete Pakete um den fehlerhaften Knoten herum zu lenken, die Verzögerungen, welche anderenfalls dadurch verursacht würden, vermieden.
- Genauer, es wird nunmehr auf
3 Bezug genommen; sie zeigt eine schematische Darstellung eines ausgewählten Abschnitts eines drahtlosen Multihop-Netzes40 , welches den Routing-Algorithmus einer gegenwärtig bevorzugten Ausführungsform der vorliegenden Erfindung anwendet, welche (zusätzlich zu einem Zweig der PaST Baumstruktur) die logische Organisation des Netzes40 in Bändern (Band 0 – Band 3) von Knoten42 zeigt, und welche ferner einen beispielhaften Datenübertragungsweg über eine Kette von Repeater-Knoten (schraffierte Kreise) entsprechend der ursprünglich zugewiesenen logischen Adresse des Zielknotens zeigt, welcher das Blatt am Ende des dargestellten Zweiges der PaST Baumstruktur ist. - Gemäß der vorliegenden Erfindung wird, nachdem die Knotenkonnektivitäts-Informationen während einer Netzinitialisierungs-Prozedur gesammelt worden sind, das Netz
40 konfiguriert, indem das Netz40 logisch in Bändern (Band 0 – Band 3) von Knoten42 organisiert wird, wobei die Knoten42 in jedem darauf folgenden Band Bi + 1 einen Hop weiter von dem Gebäudecomputer BC entfernt sind als die Knoten42 im vorhergehenden Band Bi, wobei i = 0, ..., m und wobei m die Anzahl von Hops darstellt, welche die Knoten42 im äußersten Band Bm vom Gebäudecomputer BC entfernt sind. - Hierbei ist jeder der Knoten
42 in einem bestimmten Band Bi eine Anzahl i von Hops von dem Gebäudecomputer BC entfernt. Bei dem in3 dargestellten Beispiel sind alle Knoten42 , die sich im Band 0 befinden, direkt mit dem Gebäudecomputer BC verbunden und sind daher null (0) Hops von dem Gebäudecomputer BC entfernt; alle Knoten42 , die sich im Band 1 befinden, sind einen Hop von dem Gebäudecomputer BC entfernt; alle Knoten42 , die sich im Band 2 befinden, sind zwei Hops von dem Gebäudecomputer BC entfernt; und alle Knoten42 , die sich im Band 3 befinden, sind drei Hops von dem Gebäudecomputer BC entfernt. - Jedes der Bänder Bi kann als eine andere Ebene oder einen anderen Rang innerhalb einer hierarchischen logischen Netzstruktur darstellend betrachtet werden. Vorzugsweise ist ein Knoten, welcher sich an der Grenze oder am Rand eines bestimmten Bandes befindet (z.B. der Knoten weist eine intermittierende Konnektivität zum Gebäudecomputer BC auf), in dem letzteren Band enthalten (d.h. dem Band, welches einen Hop von dem Gebäudecomputer BC entfernt ist), um die Wahrscheinlichkeit einer fehlerhaften Verbindung, die von diesem Knoten ausgeht, zu minimieren.
- Gemäß der vorliegenden Erfindung wird, nachdem die Knoten
42 logisch in aufeinander folgenden Bändern Bi organisiert worden sind, jedem der Knoten42 in dem Netz40 eine logische Adresse zugewiesen, welches ein erstes Adresssegment enthält, welches seine Bandnummer angibt, und ein zweites Adresssegment, welches ihn relativ zu anderen Knoten42 in demselben Band identifiziert. Vorzugsweise ist die Anzahl der Bits, die in dem zweiten Adresssegment verwendet werden, ausreichend, um jeden Knoten42 in demselben Band zu identifizieren. - Wenn zum Beispiel jedes Band Bi maximal 16 Knoten enthält, dann werden für das zweite Adresssegment nur 4 Bits benötigt, um jeden der Knoten
42 in jedem Band Bi eindeutig zu identifizieren. Ferner ist die Bandnummer, die jedem Knoten42 zugewiesen wird, vorzugsweise die Anzahl i von Hops, welche das Band Bi, in welchem er sich befindet, von dem Gebäudecomputer entfernt ist. Somit besteht für das in3 dargestellte Beispiel das erste Adresssegment der logischen Adresse, die jedem der Knoten42 zugewiesen wird, aus 2 Bits, welche die Nummer des Bandes, in welchem er sich befindet, eindeutig identifizieren. - Der Bequemlichkeit halber wird die logische Adresse, die jedem der Knoten
42 zugewiesen wird, im Folgenden mit "bi/xxxx" bezeichnet; z.B. wird die logische Adresse des Knotens42 , der eine Bandnummer b0 hat (d.h. welcher sich im Band 0 befindet) und ein Band-Adresssegment "0100" hat, mit "b0/0100" bezeichnet. Die logischen Adressen, die jedem der Knoten42 zugewiesen werden, werden vorzugsweise im Speicher derselben gespeichert, z.B. in einem EEPROM oder einem anderen Typ von nichtflüchtigem Speicher, der in die Knoten42 eingebaut ist. Die logischen Adressen, die den Knoten42 während der Konfiguration des Netzes40 gemäß der vorliegenden Erfindung zugewiesen werden, werden im Folgenden der Bequemlichkeit halber als "R-PaST" logische Adressen bezeichnet, da der Routing-Algorithmus der vorliegenden Erfindung als ein "R-PaST" Routing-Algorithmus bezeichnet werden soll. - Wie im Folgenden noch vollständig klar wird, wird der Routing-Algorithmus als der "R-PaST" Routing-Algorithmus bezeichnet, um anzugeben, dass Datenpakete durch das Netz
40 geroutet werden können, indem die Knoten42 einfach ihre logische Adresse mit der logischen Adresse vergleichen, die in den von ihnen empfangenen Datenpaketen enthalten ist, wie beim PaST Routing-Algorithmus, und um ferner anzugeben, dass, anders als beim PaST Routing-Algorithmus, das Netz in Reaktion auf das Erkennen einer fehlerhaften Verbindung einfach und schnell dynamisch "umkonfiguriert" (reconfigured, R-) werden kann, um dadurch ein erfolglos gesendetes Paket um den fehlerhaften Knoten an der Wurzel der fehlerhaften Verbindung herum umzuleiten, indem einfach die logische Adresse geändert wird, die in dem Feld "Logische Adresse" des Paketes enthalten ist. - Es wird nun auf
4 Bezug genommen; sie zeigt die logische Datenstruktur eines beispielhaften Datenpaketes, welches in einem drahtlosen Multihop-Netz verwendet werden kann, welches den Routing-Algorithmus der vorliegenden Erfindung anwendet. Das dargestellt Datenpaket enthält dieselben Datenfelder wie das weiter oben beschriebene Datenpaket, das in1 dargestellt ist, mit der Ausnahme, dass das Feld "Add. Lng." durch ein Feld "HOP Info." ersetzt worden ist. - Gemäß der gegenwärtig bevorzugten Ausführungsform der vorliegenden Erfindung enthält das Byte "HOP Info." ein erstes Segment (erstes Halbbyte), welches die Anzahl der Hops angibt, die erforderlich sind, um das Paket zum Zielknoten zu senden, und ein zweites Segment (zweites Halbbyte), welches die Bandnummer i des Bandes Bi angibt, in welchem sich der Knoten
42 , der das Paket empfangen hat, befindet. - Ferner ist die logische Adresse, die in das Feld "Log. Add." eingetragen wird, vorzugsweise eine Verkettung der Band-Adresssegmente der R-PaST logischen Adressen der jeweiligen Repeater, welche die Hop-Kette definieren, welche den vorgegebenen Übertragungsweg zwischen dem sendenden Knoten und dem Zielknoten darstellt, sowie des Band-Adresssegments der dem Zielknoten zugewiesenen R-PaST logischen Adresse für "Stromabwärts"-Datenübertragungen oder des Band-Adresssegments der dem sendenden Knoten zugewiesenen R-PaST logischen Adresse für "Stromaufwärts"-Datenübertragungen.
- Wenn zum Beispiel drei Hops erforderlich sind, um ein Datenpaket von einem sendenden Knoten zu einem Zielknoten zu übertragen, besteht die logische Adresse, die in das Feld "Log. Add." des Paketes eingetragen wird, aus drei aufeinander folgenden Adresssegmenten, die den Band-Adresssegmenten der R-PaST logischen Adressen der jeweiligen Repeater in der festgelegten Hop-Kette zwischen dem sendenden Knoten und dem Zielknoten entsprechen, sowie aus einem vierten Adresssegment, welches dem Band-Adresssegment der dem Zielknoten zugewiesenen R-PaST logischen Adresse für "Stromabwärts"-Datenübertragungen oder dem Band-Adresssegment der dem sendenden Knoten zugewiesenen R-PaST logischen Adresse für "Stromaufwärts"-Datenübertragungen entspricht.
- In Betrieb funktioniert der R-PaST Routing-Algorithmus der vorliegenden Erfindung auf folgende Weise. Genauer, wenn ein Paket ursprünglich von dem Gebäudecomputer BC geendet worden ist, hat das zweite Halbbyte des Bytes "HOP Info." desselben einen Wert "0". Alle Knoten, welche das Paket empfangen, sind so programmiert, dass sie ihre Bandnummer i (d.h. den ersten Abschnitt ihrer R-PaST logischen Adresse) mit der Bandnummer i vergleichen, die durch das zweite Halbbyte des Bytes "HOP Info." des Paketes angegeben ist, und wenn eine Übereinstimmung erkannt wird, ferner das i + 1-te Adresssegment der logischen Adresse, die im Feld "Log. Add." des Paketes enthalten ist, mit dem Band-Adresssegment ihrer R-PaST logischen Adresse vergleichen.
- Alle Knoten, welche eine Adressenübereinstimmung erkennen, sind ferner so programmiert, dass sie in Abhängigkeit von der Richtung, in welcher das Paket übertragen werden muss, um den Zielknoten zu erreichen (d.h. "stromaufwärts" oder "stromabwärts"), welche durch den Zustand eines vorgeschriebenen Richtungsbits im Byte FLAG des Paketes angegeben ist, das zweite Halbbyte des in dem Paket enthaltenen Bytes "HOP Info." entweder inkrementieren (für "Stromabwärts"-Übertragungen) oder dekrementieren (für "Stromaufwärts"-Übertragungen). Auf diese Weise inkrementiert oder dekrementiert jeder Repeater-Knoten in der Hop-Kette, der durch die im Feld "Log. Add." des Paketes enthaltene logische Adresse angegeben ist, in entsprechender Weise das zweite Halbbyte des Bytes "HOP Info." des Paketes beim Empfang desselben.
- In dem in
3 dargestellten Beispiel kann das Paket, das in4 dargestellt ist, von dem Gebäudecomputer BC zu dem Zielknoten b3/0110 am Blatt des dargestellten Zweiges gemäß dem R-PaST Routing-Algorithmus der vorliegenden Erfindung auf die folgende Weise übertragen werden. - Zuerst erkennt der bezeichnete Repeater-Knoten b0/0100 im Band 0, welcher das Paket empfängt, eine Adressenübereinstimmung zwischen dem Band-Adresssegment seiner R-PaST logischen Adresse und dem ersten Adresssegment ($4) der logischen Adresse ($4325), die im Feld "Log. Add." des Paketes enthalten ist, und inkrementiert das Byte "HOP Info." des Paketes von $30 zu $31, bevor er das Paket weitersendet.
- Als Nächstes erkennt der bezeichnete Repeater-Knoten b1/0011 im Band 1, welcher das Paket empfängt, das von dem bezeichneten Repeater-Knoten b0/0100 im Band 0 weitergesendet wurde, eine Adressenübereinstimmung zwischen dem Band-Adresssegment seiner R-PaST logischen Adresse und dem zweiten Adresssegment ($3) der logischen Adresse ($4325), die im Feld "Log. Add." des Paketes enthalten ist, und inkrementiert das Byte "HOP Info." des Paketes von $31 zu $32, bevor er das Paket weitersendet.
- Als Nächstes erkennt der bezeichnete Repeater-Knoten b2/0010 im Band 2, welcher das Paket empfängt, das von dem bezeichneten Repeater-Knoten b1/0011 im Band 1 weitergesendet wurde, eine Adressenübereinstimmung zwischen dem Band-Adresssegment seiner R-PaST logischen Adresse und dem dritten Adresssegment ($2) der logischen Adresse ($4325), die im Feld "Log. Add." des Paketes enthalten ist, und inkre mentiert das Byte "HOP Info." des Paketes von $32 zu $33, bevor er das Paket weitersendet.
- Schließlich erkennt der Zielknoten b3/0110 im Band 3, welcher das Paket empfängt, das von dem bezeichneten Repeater-Knoten b2/0010 im Band 2 weitergesendet wurde, eine Adressenübereinstimmung zwischen dem Band-Adresssegment seiner R-PaST logischen Adresse und dem vierten Adresssegment ($5) der logischen Adresse ($4325), die im Feld "Log. Add." des Paketes enthalten ist. Da der Hop-Zählwert im zweiten Halbbyte des Bytes "HOP Info." nunmehr gleich der Gesamtzahl der Hops ist, die durch das erste Halbbyte des Bytes "HOP Info." angegeben ist, verarbeitet der Zielknoten b3/0110 das Paket und führt den Befehl aus, der im Byte CMD des Paketes enthalten ist. Das Paket in der Form, wie es vom Zielknoten empfangen wird, ist in
4 dargestellt. - Wie aus dem Obigen und dem Vorhergehenden leicht ersichtlich ist, stellt der R-PaST Routing-Algorithmus der vorliegenden Erfindung einen einzigen vorgegebenen Übertragungsweg zwischen dem Gebäudecomputer und jedem Knoten im Netz über eine spezifische Menge oder Kette von Repeater-Knoten (oder "Hop-Kette") zur Verfügung, der durch die logische Adresse bezeichnet ist, welche in das Feld "Logische Adresse" jedes Paketes, das zwischen dem Gebäudecomputer und irgendeinem gegebenen Knoten im Netz übertragen wird, eingetragen ist. Natürlich sind in dem Falle, wenn der Zielknoten eine direkte HF-Verbindung mit dem Gebäudecomputer aufweist (d.h. sich im Band 0 befindet), keine Repeater-Knoten für einen Austausch von Datenpaketen zwischen ihnen erforderlich. Dieser Aspekt der Funktionalität des R-PaST Routing-Verfahrens entspricht daher dem des ursprünglichen PaST Routing-Verfahrens, das in der oben zitierten US-Patentschrift 5,926,101 offenbart wird. Das R-PaST Routing-Verfahren der vorliegenden Erfindung stellt jedoch in Bezug auf das ursprüngliche PaST Routing-Verfahren eine erweiterte Funktionalität zur Verfügung, wie nachfolgend beschrieben wird.
- Genauer, gemäß dem R-PaST Netzkonfigurations- und Routing-Verfahren der vorliegenden Erfindung kann, wenn in Reaktion auf eine erfolglose Übertragung eines Datenpaketes vom Gebäudecomputer zu einem Zielknoten (oder umgekehrt) eine fehlerhafte Verbindung erkannt wird, das Datenpaket einfach und schnell um den fehlerhaften Knoten herum umgeleitet werden, welcher für die fehlerhafte Verbindung verantwortlich ist, indem einfach die logische Adresse, die in das Feld "Logische Adresse" des erfolglos gesendeten Paketes eingetragen ist, in eine neue logische Adresse geändert wird, welche einen neuen Übertragungsweg (d.h. eine neue Hop-Kette) definiert, welche den fehlerhaften Kno ten an der Wurzel der fehlerhaften Verbindung umgeht. Somit werden, da keine Umprogrammierung oder Umkonfiguration des Netzes erforderlich ist, die Verzögerungen, welche anderenfalls dadurch verursacht würden, vermieden.
- Zum Beispiel kann bei dem in
3 dargestellten beispielhaften Netz40 , wenn in Reaktion auf eine erfolglose Übertragung eines Paketes vom Gebäudecomputer BC zum Zielknoten b3/0110 die Verbindung vom Knoten b0/0100 zum Knoten b1/0011 als fehlerhaft erkannt wird, eine weitere Übertragung versucht werden, indem der Knoten b0/0100 durch den Knoten b0/0011 ersetzt wird, indem einfach die logische Adresse von $4325 in $3325 geändert wird, wodurch das Paket um den identifizierten fehlerhaften Knoten b0/0100 herum umgeleitet wird. - Ferner kann eine völlig andere Route (Übertragungsweg/Hop-Kette) verwendet werden, um das Paket zu demselben Zielknoten b3/0110 zu übertragen, z.B. indem einfach die logische Adresse des Paketes von $4325 in $5745 geändert wird.
- Außerdem könnte eine Fähigkeit, neue Routen zu wählen, welche eine Seitwärtsbewegung innerhalb eines Bandes beinhalten, durch das Zuweisen anderer Adressen oder Bandzuweisungen zu einem oder mehreren Knoten in dem Netz vor dem Umleiten eines zuvor erfolglos gesendeten Paketes erzielt werden, oder durch das Festlegen ausreichend dünner Bänder während des anfänglichen Netzinitialisierungs- und Konfigurationsprozesses.
- Ein zusätzlicher Vorteil ausreichend dünner Bänder ist, dass dafür gesorgt werden kann, dass alle Knoten innerhalb eines gemeinsamen Bandes eindeutige Band-Adresssegmente aufweisen, wodurch die Möglichkeit ausgeschlossen wird, dass zwei Knoten innerhalb des gemeinsamen Bandes dasselbe Paket handhaben. Dies ist natürlich keine Forderung. Wenn der Repeater-Knoten im vorhergehenden Band derart gewählt wird, dass nur der vorgesehene Knoten dieses Bandes das Paket empfangen kann, oder die Knoten mit demselben Band-Adresssegment in demselben Band ausreichend weit voneinander entfernt sind, kann dies ebenfalls niemals geschehen.
- Die Hop-Kette, die durch die logische Adresse des Paketes definiert ist, bleibt nach wie vor der einzige mögliche Übertragungsweg zwischen dem sendenden Knoten und einem gegebenen Zielknoten, sofern sich nicht 2 oder mehr Knoten, welche in demselben Band enthalten sind und dieselbe Adresse haben, innerhalb des Sendebereiches des bezeichneten Repeater-Knotens im vorhergehenden Band (d.h. dem Band, das dem sendenden Knoten einen Hop näher ist) befinden. Diese Situation würde nur durch eine falsche Wahl des Übertragungsweges oder durch die Verwendung von HF-Transceivern, welche ausreichend leistungsstark sind, um eine umfassende Knoten-zu-Knoten-Konnektivität im gesamten Gebäude zu bewirken, entstehen. Wenn das Letztere der Fall ist, wäre die Verwendung von breiteren Bändern (die z.B. aus 5–6 Bits bestehende Band-Adresssegmente erfordern) gerechtfertigt.
- Aufgrund des Obigen und des Vorhergehenden ist für Fachleute auf dem relevanten Gebiet nun klar, dass in der rauen, von Schwund gekennzeichneten Umgebung von HF-Übertragungsnetzen im Inneren von Gebäuden die Funktionalität einer einfachen und schnellen Umkonfiguration und Anpassungsfähigkeit des Netzes wichtig ist, um ein akzeptables Niveau ordnungsgemäß quittierter Datenübertragungen sicherzustellen (d.h. um ein akzeptables Niveau des Datendurchsatzes sicherzustellen). Das R-PaST Netzkonfigurations- und Routing-Verfahren der vorliegenden Erfindung erzielt diese wichtige Funktionalität, indem es die Fähigkeit schafft, sofort ein alternatives Routing von erfolglos gesendeten Paketen ohne irgendeine Netzausfallzeit zu versuchen.
- Ebenso wie das ursprüngliche PaST Netzkonfigurations- und Routing-Protokoll ermöglicht das R-PaST Netzkonfigurations- und Routing-Protokoll der vorliegenden Erfindung die Verwendung von Netzknoten mit eingeschränkten Ressourcen, und es hält einen singulären Übertragungsweg aufrecht, welcher die schnellstmöglichen Datenübertragungen und Quittierungen ermöglicht.
- Zusammengefasst, werden sämtliche nützlichen Merkmale und Vorteile des ursprünglichen PaST Netzkonfigurations- und Routing-Protokolls beibehalten, während die Gesamt-Leistungsfähigkeit des drahtlosen Netzes verbessert und seine Gesamt-Funktionalität erweitert wird.
Claims (7)
- Verfahren zur Leitweglenkung (Routing) eines Paketes in einem drahtlosen Netz, das aus einem Steuerknoten und einer Vielzahl von Einzelknoten besteht, welches die folgenden Schritte umfasst: logisches Organisieren des Netzes in mehreren Bändern Bi, wobei jedes der Bänder Bi mehrere der Einzelknoten enthält und sich eine Anzahl i von Hops von dem Steuerknoten entfernt befindet, wobei i = 0 bis N, und N ≥ 1; Zuweisen einer logischen Adresse zu jedem der Einzelknoten und Speicher der zugewiesenen logischen Adressen in den jeweiligen Einzelknoten; wobei die zugewiesene logische Adresse für jeden Einzelknoten einen ersten Adressabschnitt, welcher das Band Bi angibt, in welchem sich dieser Einzelknoten befindet, und einen zweiten Adressabschnitt, welcher diesen Knoten relativ zu allen anderen in demselben Band befindlichen Einzelknoten identifiziert, aufweist; gekennzeichnet durch Eintragen einer logischen Routing-Adresse in das Paket durch Speichern der zweiten Adressabschnitte der Einzelknoten, aus denen die Route besteht, in Segmenten eines in dem Paket enthaltenen Feldes "Logische Adresse", wobei ein Segment dem Band entspricht, in welchem sich ein jeweiliger Einzelknoten befindet, Speichern der Anzahl der Hops, die erforderlich sind, um das Paket zu dem Zielknoten zu senden, in dem Paket, und Speichern des Wertes i = 0 in einem Zähler in dem Paket; Senden des Paketes vom Steuerknoten aus; wobei jeder empfangende Knoten das Paket verwirft, wenn sein zweiter Adressabschnitt nicht mit dem zweiten Adressabschnitt in demjenigen Segment des Feldes "Logische Adresse" des Paketes, das dem Band Bi entspricht, in welchem sich der empfangende Knoten befindet, übereinstimmt; wobei jeder empfangende Knoten das Paket weitersendet, wenn sein zweiter Adressabschnitt mit dem zweiten Adressabschnitt in dem entsprechenden Segment des Feldes "Logische Adresse" des Paketes übereinstimmt und der Wert von i, der in dem Zähler gespeichert ist, verschieden von der Anzahl der Hops ist, die erforderlich sind, um das Paket zum Zielknoten zu senden; wobei jeder empfangende Knoten das Paket verarbeitet, wenn sein zweiter Adressabschnitt mit dem zweiten Adressabschnitt in dem entsprechenden Segment des Feldes "Logische Adresse" des Paketes übereinstimmt und der Wert von i, der in dem Zähler gespeichert ist, gleich der Anzahl der Hops ist, die erforderlich sind, um das Paket zum Zielknoten zu senden; wobei vor oder nach jeder Übertragung des Paketes durch einen Einzelknoten der Wert von i, der in dem Zähler gespeichert ist, um 1 erhöht wird.
- Verfahren nach Anspruch 1, welches ferner den Schritt des Initialisierens des Netzes umfasst, um Knotenkonnektivitäts-Informationen zu erhalten, und wobei der Schritt des logischen Organisierens des Netzes von dem Steuerknoten auf der Basis der Knotenkonnektivitäts-Informationen ausgeführt wird, die während des Schrittes des Initialisierens des Netzes erhalten wurden.
- Verfahren nach Anspruch 1, wobei der Steuerknoten so programmiert ist, dass er das Routing von Paketen durch Ausführen der folgenden Schritte steuert: Erkennen eventueller erfolglos gesendeter Pakete; Erkennen eines fehlerhaften Knotens in dem durch die logische Routing-Adresse vorgeschriebenen Übertragungsweg in Reaktion auf das Erkennen eines erfolglos gesendeten Paketes; und Ändern der logischen Routing-Adresse des erfolglos gesendeten Paketes in eine neue logische Routing-Adresse, welche einen neuen Übertragungsweg vorschreibt, welcher den erkannten fehlerhaften Knoten nicht enthält.
- Drahtloses Netz, welches umfasst: einen Steuerknoten; eine Vielzahl von Einzelknoten, die logisch in mehreren Bändern Bi organisiert sind, wobei jedes der Bänder Bi mehrere der Einzelknoten enthält und sich eine Anzahl i von Hops von dem Steuerknoten entfernt befindet, wobei i = 0 bis N, und N ≥ 1; und wobei jeder Einzelknoten eine logische Adresse hat, welche einen ersten Adressabschnitt, welcher das Band Bi angibt, in welchem sich dieser Einzelknoten befin det, und einen zweiten Adressabschnitt, welcher diesen Knoten relativ zu allen anderen in demselben Band befindlichen Einzelknoten identifiziert, aufweist; dadurch gekennzeichnet, dass der Steuerknoten so programmiert ist, dass er als ein sendender Knoten agiert und Pakete routet durch: Eintragen einer logischen Routing-Adresse in das Paket durch Speichern der zweiten Adressabschnitte der Einzelknoten, aus denen die Route besteht, in Segmenten eines in dem Paket enthaltenen Feldes "Logische Adresse", wobei ein Segment dem Band entspricht, in welchem sich ein jeweiliger Einzelknoten befindet, Speichern der Anzahl der Hops, die erforderlich sind, um das Paket zu dem Zielknoten zu senden, in dem Paket, und Speichern des Wertes i = 0 in einem Zähler in dem Paket; und Senden des Paketes; und dadurch, dass jeder Knoten ferner so programmiert ist, dass er als ein empfangender Knoten agiert durch Verwerfen eines empfangenen Paketes, wenn sein zweiter Adressabschnitt nicht mit dem zweiten Adressabschnitt in demjenigen Segment des Feldes "Logische Adresse" des Paketes, das dem Band Bi entspricht, in welchem sich der empfangende Knoten befindet, übereinstimmt; Weitersenden des Paketes, wenn sein zweiter Adressabschnitt mit dem zweiten Adressabschnitt in dem entsprechenden Segment des Feldes "Logische Adresse" des Paketes übereinstimmt und der Wert von i, der in dem Zähler gespeichert ist, verschieden von der Anzahl der Hops ist, die erforderlich sind, um das Paket zum Zielknoten zu senden; Verarbeiten des Paketes, wenn sein zweiter Adressabschnitt mit dem zweiten Adressabschnitt in dem entsprechenden Segment des Feldes "Logische Adresse" des Paketes übereinstimmt und der Wert von i, der in dem Zähler gespeichert ist, gleich der Anzahl der Hops ist, die erforderlich sind, um das Paket zum Zielknoten zu senden; und wobei jeder Knoten ferner so programmiert ist, dass er den Wert von i, der in dem Zähler gespeichert ist, beim Empfang oder beim Senden des Paketes um 1 erhöht.
- Drahtloses Netz nach Anspruch 4, wobei der Steuerknoten so programmiert ist, dass er das Routing von Paketen steuert durch: Erkennen eventueller erfolglos gesendeter Pakete; Erkennen eines fehlerhaften Knotens in dem durch die logische Routing-Adresse vorgeschriebenen Übertragungsweg in Reaktion auf das Erkennen eines erfolglos gesendeten Paketes; und Ändern der logischen Routing-Adresse des erfolglos gesendeten Paketes in eine neue logische Routing-Adresse, welche einen neuen Übertragungsweg vorschreibt, welcher den erkannten fehlerhaften Knoten nicht enthält.
- Netzknoten zur Verwendung in einem drahtlosen Netz nach Anspruch 4 oder 5.
- Steuerknoten zur Verwendung in einem drahtlosen Netz nach Anspruch 5.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/735,276 US6842430B1 (en) | 1996-10-16 | 1996-10-16 | Method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same |
US735276 | 1996-10-16 | ||
PCT/IB1997/001272 WO1998017031A2 (en) | 1996-10-16 | 1997-10-13 | A method for configuring and routing data within a wireless multihop network and a wireless network for implementing the same |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69737441D1 DE69737441D1 (de) | 2007-04-19 |
DE69737441T2 true DE69737441T2 (de) | 2007-11-29 |
Family
ID=24955099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69737441T Expired - Lifetime DE69737441T2 (de) | 1996-10-16 | 1997-10-13 | Verfahren und Vorrichtung zur Leitweglenkung in einem drahtlosen Netz |
Country Status (5)
Country | Link |
---|---|
US (3) | US6842430B1 (de) |
EP (1) | EP0873621B1 (de) |
JP (1) | JP3801651B2 (de) |
DE (1) | DE69737441T2 (de) |
WO (1) | WO1998017031A2 (de) |
Families Citing this family (326)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5960344A (en) * | 1993-12-20 | 1999-09-28 | Norand Corporation | Local area network having multiple channel wireless access |
US8982856B2 (en) | 1996-12-06 | 2015-03-17 | Ipco, Llc | Systems and methods for facilitating wireless network communication, satellite-based wireless network systems, and aircraft-based wireless network systems, and related methods |
US7054271B2 (en) | 1996-12-06 | 2006-05-30 | Ipco, Llc | Wireless network system and method for providing same |
US6163392A (en) | 1997-05-23 | 2000-12-19 | Ciena Corporation | Distributed intelligence wavelength division multiplexed network |
US6891838B1 (en) * | 1998-06-22 | 2005-05-10 | Statsignal Ipc, Llc | System and method for monitoring and controlling residential devices |
US6914893B2 (en) | 1998-06-22 | 2005-07-05 | Statsignal Ipc, Llc | System and method for monitoring and controlling remote devices |
US8410931B2 (en) | 1998-06-22 | 2013-04-02 | Sipco, Llc | Mobile inventory unit monitoring systems and methods |
US6437692B1 (en) * | 1998-06-22 | 2002-08-20 | Statsignal Systems, Inc. | System and method for monitoring and controlling remote devices |
US6304556B1 (en) * | 1998-08-24 | 2001-10-16 | Cornell Research Foundation, Inc. | Routing and mobility management protocols for ad-hoc networks |
TW410317B (en) * | 1998-10-09 | 2000-11-01 | Liou Jen Chung | Method and system for achieving mutual assistance in a local area with wireless devices |
US10511573B2 (en) | 1998-10-30 | 2019-12-17 | Virnetx, Inc. | Agile network protocol for secure communications using secure domain names |
US7650425B2 (en) | 1999-03-18 | 2010-01-19 | Sipco, Llc | System and method for controlling communication between a host computer and communication devices associated with remote devices in an automated monitoring system |
GB9909626D0 (en) | 1999-04-27 | 1999-06-23 | Hewlett Packard Ltd | Loop prevention in networks |
WO2000074402A1 (en) * | 1999-05-28 | 2000-12-07 | Afx Technology Group International, Inc. | Wireless transceiver network employing node-to-node data messaging |
US7027773B1 (en) | 1999-05-28 | 2006-04-11 | Afx Technology Group International, Inc. | On/off keying node-to-node messaging transceiver network with dynamic routing and configuring |
US7310688B1 (en) * | 1999-08-30 | 2007-12-18 | Ciena Corporation | Relative addressing for network elements |
US8005077B1 (en) * | 1999-09-08 | 2011-08-23 | Qwest Communications International Inc. | Distributively routed VDSL and high-speed information packets |
US6987769B1 (en) | 1999-09-08 | 2006-01-17 | Qwest Communications International Inc. | System and method for dynamic distributed communication |
US7388846B1 (en) | 1999-09-08 | 2008-06-17 | Qwest Communications International Inc. | Cellularized packetized voice and data |
US7561895B1 (en) | 1999-09-08 | 2009-07-14 | Qwest Communications International, Inc. | Reverse sectorization wireless communication |
US6816706B1 (en) | 1999-09-08 | 2004-11-09 | Qwest Communications International, Inc. | Wireless communication access point |
US6831902B1 (en) | 1999-09-08 | 2004-12-14 | Qwest Communications International, Inc. | Routing information packets in a distributed network |
US6717919B1 (en) * | 1999-11-23 | 2004-04-06 | 3Com Corporation | Imprinting method for automated registration and configuration of network devices |
US6711409B1 (en) * | 1999-12-15 | 2004-03-23 | Bbnt Solutions Llc | Node belonging to multiple clusters in an ad hoc wireless network |
US6816460B1 (en) * | 2000-03-14 | 2004-11-09 | Lucent Technologies Inc. | Location based routing for mobile ad-hoc networks |
US6757242B1 (en) * | 2000-03-30 | 2004-06-29 | Intel Corporation | System and multi-thread method to manage a fault tolerant computer switching cluster using a spanning tree |
US6829222B2 (en) * | 2000-04-25 | 2004-12-07 | Board Of Regents The University Of Texas System | Clusterhead selection in wireless ad hoc networks |
US8363744B2 (en) | 2001-06-10 | 2013-01-29 | Aloft Media, Llc | Method and system for robust, secure, and high-efficiency voice and packet transmission over ad-hoc, mesh, and MIMO communication networks |
GB2364855B (en) * | 2000-07-14 | 2004-04-07 | Vodafone Ltd | Mobile radio networks |
US7177643B2 (en) * | 2000-08-08 | 2007-02-13 | Newton Howard | Wireless network for routing a signal without using a tower |
US6973053B1 (en) | 2000-09-12 | 2005-12-06 | Bbnt Solutions Llc | Using direct cluster member to cluster member links to improve performance in mobile communication systems |
GB2367208B (en) * | 2000-09-12 | 2004-10-27 | Vodafone Ltd | Telecommunication networks and methods |
US6493377B2 (en) * | 2000-12-06 | 2002-12-10 | Linex Technologies, Inc. | Distributed network, spread-spectrum system |
GB0031157D0 (en) * | 2000-12-20 | 2001-01-31 | Ncr Int Inc | Streaming of data |
DE10122218C1 (de) * | 2001-05-08 | 2002-11-07 | Siemens Ag | Verfahren zur Übermittlung von Datenpaketen in einem Funknetz sowie Funkstation und Anordnung von Funkstationen |
WO2003005629A1 (en) * | 2001-06-30 | 2003-01-16 | Nokia Inc. | Apparatus and method for delivery of packets in multi-hop wireless networks |
JP2003016347A (ja) * | 2001-07-02 | 2003-01-17 | Nec Corp | 地域広告情報配信方法、地域広告情報配信システム及びそのシステムを実装した携帯端末 |
US20030058816A1 (en) * | 2001-09-24 | 2003-03-27 | Shearer Daniel D. M. | Forwarding communication network and wireless channel allocation method therefor |
US7408929B2 (en) | 2001-09-28 | 2008-08-05 | Kabushiki Kaisha Toshiba | Radio communication system, terminal and packet |
US7480501B2 (en) | 2001-10-24 | 2009-01-20 | Statsignal Ipc, Llc | System and method for transmitting an emergency message over an integrated wireless network |
US8489063B2 (en) | 2001-10-24 | 2013-07-16 | Sipco, Llc | Systems and methods for providing emergency messages to a mobile device |
US7424527B2 (en) * | 2001-10-30 | 2008-09-09 | Sipco, Llc | System and method for transmitting pollution information over an integrated wireless network |
US7120456B1 (en) | 2001-11-07 | 2006-10-10 | Bbn Technologies Corp. | Wireless terminals with multiple transceivers |
US7421257B1 (en) * | 2001-11-30 | 2008-09-02 | Stragent, Llc | Receiver scheduling in ad hoc wireless networks |
DE10160510B4 (de) * | 2001-11-30 | 2009-08-27 | IHP GmbH - Innovations for High Performance Microelectronics/Institut für innovative Mikroelektronik | Steuereinheit und Verfahren zum Steuern einer Empfangseinheit |
US7342876B2 (en) * | 2001-12-20 | 2008-03-11 | Sri International | Interference mitigation and adaptive routing in wireless ad-hoc packet-switched networks |
US7280519B1 (en) | 2002-01-08 | 2007-10-09 | Darrell Harvey Shane | Dynamic metropolitan area mobile network |
US7177295B1 (en) | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
KR100665386B1 (ko) | 2002-03-26 | 2007-01-04 | 도요다 지도샤 가부시끼가이샤 | 무선통신장치, 무선통신시스템, 무선통신방법 및 차량 |
US6925069B2 (en) * | 2002-04-19 | 2005-08-02 | Meshnetworks, Inc. | Data network having a wireless local area network with a packet hopping wireless backbone |
US7058355B2 (en) * | 2002-08-23 | 2006-06-06 | Newton Howard | Propagation of a wireless network through commercial outlets |
JP4187500B2 (ja) * | 2002-10-25 | 2008-11-26 | アルパイン株式会社 | メッセージ処理装置およびシステム |
US7788970B2 (en) * | 2002-10-28 | 2010-09-07 | Digital Sun, Inc. | Wireless sensor probe |
US7983239B1 (en) | 2003-01-07 | 2011-07-19 | Raytheon Bbn Technologies Corp. | Systems and methods for constructing a virtual model of a multi-hop, multi-access network |
US7215928B2 (en) * | 2003-05-02 | 2007-05-08 | Nortel Networks Limited | Path selection in wireless networks |
US7046166B2 (en) * | 2003-04-29 | 2006-05-16 | Rockwell Scientific Licensing, Llc | Modular wireless integrated network sensor (WINS) node with a dual bus architecture |
MXPA04004719A (es) * | 2003-05-19 | 2004-09-06 | Eaton Corp | Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones. |
US7653680B2 (en) * | 2003-05-28 | 2010-01-26 | Nec Corporation | Mobile software distribution system, server, terminal and method |
KR100596755B1 (ko) * | 2003-05-30 | 2006-07-04 | 엘지전자 주식회사 | 홈 네트워크 시스템 |
KR100638017B1 (ko) * | 2003-05-30 | 2006-10-23 | 엘지전자 주식회사 | 네트워크 디바이스 |
KR100605216B1 (ko) * | 2003-05-30 | 2006-07-31 | 엘지전자 주식회사 | 네트워크 디바이스 |
KR100605218B1 (ko) | 2003-05-30 | 2006-07-31 | 엘지전자 주식회사 | 홈 네트워크 시스템 |
AU2003246146A1 (en) * | 2003-05-30 | 2005-01-21 | Lg Electronics, Inc. | Home network system and its configuration system |
US7171568B2 (en) * | 2003-06-13 | 2007-01-30 | International Business Machines Corporation | Remote power control in a multi-node, partitioned data processing system |
US7574518B2 (en) * | 2003-06-23 | 2009-08-11 | Microsoft Corporation | System and method for computing low complexity algebraic network codes for a multicast network |
US7881229B2 (en) * | 2003-08-08 | 2011-02-01 | Raytheon Bbn Technologies Corp. | Systems and methods for forming an adjacency graph for exchanging network routing data |
US7606927B2 (en) * | 2003-08-27 | 2009-10-20 | Bbn Technologies Corp | Systems and methods for forwarding data units in a communications network |
KR20060121872A (ko) * | 2003-09-12 | 2006-11-29 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 홈 네트워크 내 세팅 분배 |
KR101032072B1 (ko) * | 2003-09-18 | 2011-05-02 | 레노보 (싱가포르) 피티이. 엘티디. | 네트워크에 관한 설정의 자동 전환 |
US7242292B2 (en) * | 2003-12-11 | 2007-07-10 | Honeywell International, Inc. | Infrared communication system and method |
US8031650B2 (en) | 2004-03-03 | 2011-10-04 | Sipco, Llc | System and method for monitoring remote devices with a dual-mode wireless communication protocol |
US7756086B2 (en) | 2004-03-03 | 2010-07-13 | Sipco, Llc | Method for communicating in dual-modes |
US8782654B2 (en) | 2004-03-13 | 2014-07-15 | Adaptive Computing Enterprises, Inc. | Co-allocating a reservation spanning different compute resources types |
US20070266388A1 (en) | 2004-06-18 | 2007-11-15 | Cluster Resources, Inc. | System and method for providing advanced reservations in a compute environment |
US7760659B2 (en) * | 2004-08-05 | 2010-07-20 | Microsoft Corporation | Transmission optimization for application-level multicast |
US7656804B2 (en) * | 2004-08-16 | 2010-02-02 | Motorola, Inc. | Method and apparatus for operating an AD-HOC communication system |
US8176490B1 (en) | 2004-08-20 | 2012-05-08 | Adaptive Computing Enterprises, Inc. | System and method of interfacing a workload manager and scheduler with an identity manager |
US7789321B2 (en) * | 2004-09-07 | 2010-09-07 | Digital Sun, Inc. | Wireless sprinkler control |
US7606210B2 (en) * | 2004-09-10 | 2009-10-20 | Nivis, Llc | System and method for message consolidation in a mesh network |
US7554941B2 (en) * | 2004-09-10 | 2009-06-30 | Nivis, Llc | System and method for a wireless mesh network |
US7505734B2 (en) * | 2004-09-10 | 2009-03-17 | Nivis, Llc | System and method for communicating broadcast messages in a mesh network |
US7676195B2 (en) * | 2004-09-10 | 2010-03-09 | Nivis, Llc | System and method for communicating messages in a mesh network |
DE102004049198A1 (de) * | 2004-10-08 | 2006-04-20 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Hauskommunikationssystem und Verfahren zur Hauskommunikation |
CA2586763C (en) | 2004-11-08 | 2013-12-17 | Cluster Resources, Inc. | System and method of providing system jobs within a compute environment |
US7668146B2 (en) * | 2004-12-20 | 2010-02-23 | Connectivities Llc | Internet-oriented ad-hoc network |
DE102004063461B4 (de) * | 2004-12-23 | 2008-06-26 | Nec Europe Ltd. | Verfahren zum Suchen von Diensten, Ressourcen und/oder Funktionalitäten in einem Netzwerk |
WO2006081206A1 (en) | 2005-01-25 | 2006-08-03 | Sipco, Llc | Wireless network protocol systems and methods |
US9075657B2 (en) | 2005-04-07 | 2015-07-07 | Adaptive Computing Enterprises, Inc. | On-demand access to compute resources |
US8863143B2 (en) | 2006-03-16 | 2014-10-14 | Adaptive Computing Enterprises, Inc. | System and method for managing a hybrid compute environment |
US9231886B2 (en) | 2005-03-16 | 2016-01-05 | Adaptive Computing Enterprises, Inc. | Simple integration of an on-demand compute environment |
CN101502166B (zh) * | 2005-06-07 | 2012-08-22 | 北方电讯网络有限公司 | 在接入网关节点中提供一种数据功能 |
US8619658B2 (en) | 2005-09-21 | 2013-12-31 | Interdigital Technology Corporation | Method and apparatus for transmission management in a wireless communication system |
US7953096B2 (en) * | 2005-11-23 | 2011-05-31 | Ericsson Ab | Method and system for communication using a partial designated transit list |
IL172915A (en) * | 2005-12-29 | 2012-03-29 | Elbit Systems Ltd | Geographical communication networking system and method |
US7782835B2 (en) * | 2006-01-17 | 2010-08-24 | Motorola, Inc. | System and method for multihop packet forwarding |
US20070211681A1 (en) * | 2006-03-09 | 2007-09-13 | Spinwave Systems, Inc. | Method and System for Frequency Agility in a Wireless Sensor Network |
US8040836B2 (en) * | 2006-05-26 | 2011-10-18 | Microsoft Corporation | Local network coding for wireless networks |
US7949404B2 (en) * | 2006-06-26 | 2011-05-24 | Medtronic, Inc. | Communications network for distributed sensing and therapy in biomedical applications |
US8406764B1 (en) | 2006-08-25 | 2013-03-26 | Apple Inc. | Bicasting traffic data during a handover |
US7995524B2 (en) * | 2006-09-07 | 2011-08-09 | Industrial Technology Research Institute | Wireless communication system and method |
JP5192201B2 (ja) * | 2006-09-07 | 2013-05-08 | 財團法人工業技術研究院 | 無線通信システム及びその方法 |
FR2907294A1 (fr) * | 2006-10-16 | 2008-04-18 | France Telecom | Procede de routage d'un message sip en cas d'indisponibilite de noeuds intermediaires |
US7826366B2 (en) | 2006-11-07 | 2010-11-02 | Microsoft Corporation | Joint channel assignment and routing in wireless networks |
JP2010509726A (ja) * | 2006-11-14 | 2010-03-25 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Led照明具のための外部マイクロコントローラ、内部コントローラを備えるled照明具及びled照明システム |
US7680089B2 (en) * | 2006-11-16 | 2010-03-16 | Microsoft Corporation | Dynamic channel assignment and connectivity maintenance in wireless networks |
EP2084490A1 (de) * | 2006-11-17 | 2009-08-05 | Koninklijke Philips Electronics N.V. | Detektor mit selbstmischender optischer kohärenz und ohne einen externen strahlenteiler |
US8040823B2 (en) * | 2007-01-08 | 2011-10-18 | Industrial Technology Research Institute | Method and system for network data transmitting |
US20080175210A1 (en) * | 2007-01-24 | 2008-07-24 | Johnson Controls Technology Company | Distributed spectrum analyzer |
US9300487B1 (en) | 2007-02-06 | 2016-03-29 | Apple Inc. | Re-establishing a direct tunnel between an access node and a gateway router |
US7962717B2 (en) * | 2007-03-14 | 2011-06-14 | Xmos Limited | Message routing scheme |
EP2142438A1 (de) | 2007-03-23 | 2010-01-13 | Allegiance Corporation | Fluidauffang- und -entsorgungssystem mit austauschbaren auffang- und anderen merkmalen und entsprechende verfahren |
US9889239B2 (en) * | 2007-03-23 | 2018-02-13 | Allegiance Corporation | Fluid collection and disposal system and related methods |
US20090065596A1 (en) * | 2007-05-09 | 2009-03-12 | Johnson Controls Technology Company | Systems and methods for increasing building space comfort using wireless devices |
US20080303661A1 (en) * | 2007-06-06 | 2008-12-11 | Chick James S | Compact and self-contained security system |
JP4427567B2 (ja) * | 2007-07-03 | 2010-03-10 | 株式会社東芝 | 無線通信装置及び無線通信方法 |
WO2009018215A1 (en) * | 2007-07-31 | 2009-02-05 | Johnson Controls Technology Company | Devices for receiving and using energy from a building environment |
US20090045939A1 (en) * | 2007-07-31 | 2009-02-19 | Johnson Controls Technology Company | Locating devices using wireless communications |
CN101373556B (zh) * | 2007-08-23 | 2012-08-01 | 瑞斯康微电子(深圳)有限公司 | 低压载波集中式网络的发送方法、收发方法及其装置 |
US8041773B2 (en) | 2007-09-24 | 2011-10-18 | The Research Foundation Of State University Of New York | Automatic clustering for self-organizing grids |
US7752357B2 (en) * | 2007-12-10 | 2010-07-06 | Sony Corporation | High-definition multimedia interface receiver/transmitter chipset |
US8472499B2 (en) * | 2007-12-18 | 2013-06-25 | Honeywell International Inc. | Adaptive multi-channel integrated wireless network system architecture |
US20090201840A1 (en) * | 2008-02-08 | 2009-08-13 | Pfeiffer Jr Loren K | Wireless networks using a rooted, directed topology |
JP2011512624A (ja) * | 2008-02-18 | 2011-04-21 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 照明器具の位置決定 |
WO2009135122A1 (en) * | 2008-05-01 | 2009-11-05 | Saudi Arabian Oil Company | Adaptive wireless process control system and method |
CN102090029A (zh) * | 2008-05-12 | 2011-06-08 | 爱立信电话股份有限公司 | 在通信网络中重新路由业务 |
US8483096B2 (en) * | 2008-07-22 | 2013-07-09 | The Regents Of The University Of California | Scalable commodity data center network architecture |
CN101330325B (zh) * | 2008-07-29 | 2012-09-05 | 中兴通讯股份有限公司 | 一种上行信道测量参考信号的传输方法 |
BRPI0916759A2 (pt) * | 2008-07-31 | 2015-11-03 | Juma Technology Corp | sistema e método para comados de roteamento em um sistema de software modularizado |
US8139504B2 (en) * | 2009-04-07 | 2012-03-20 | Raytheon Bbn Technologies Corp. | System, device, and method for unifying differently-routed networks using virtual topology representations |
US8472868B2 (en) * | 2009-05-06 | 2013-06-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for MIMO repeater chains in a wireless communication network |
US8184555B1 (en) * | 2009-06-24 | 2012-05-22 | The Boeing Company | SpaceWire network management |
WO2011008961A1 (en) * | 2009-07-15 | 2011-01-20 | Allegiance Corporation | Fluid collection and disposal system and related methods |
US20110103391A1 (en) | 2009-10-30 | 2011-05-05 | Smooth-Stone, Inc. C/O Barry Evans | System and method for high-performance, low-power data center interconnect fabric |
US8599863B2 (en) | 2009-10-30 | 2013-12-03 | Calxeda, Inc. | System and method for using a multi-protocol fabric module across a distributed server interconnect fabric |
US9876735B2 (en) | 2009-10-30 | 2018-01-23 | Iii Holdings 2, Llc | Performance and power optimized computer system architectures and methods leveraging power optimized tree fabric interconnect |
US9077654B2 (en) | 2009-10-30 | 2015-07-07 | Iii Holdings 2, Llc | System and method for data center security enhancements leveraging managed server SOCs |
US20130107444A1 (en) | 2011-10-28 | 2013-05-02 | Calxeda, Inc. | System and method for flexible storage and networking provisioning in large scalable processor installations |
US9054990B2 (en) | 2009-10-30 | 2015-06-09 | Iii Holdings 2, Llc | System and method for data center security enhancements leveraging server SOCs or server fabrics |
US9465771B2 (en) | 2009-09-24 | 2016-10-11 | Iii Holdings 2, Llc | Server on a chip and node cards comprising one or more of same |
US9311269B2 (en) | 2009-10-30 | 2016-04-12 | Iii Holdings 2, Llc | Network proxy for high-performance, low-power data center interconnect fabric |
US9680770B2 (en) | 2009-10-30 | 2017-06-13 | Iii Holdings 2, Llc | System and method for using a multi-protocol fabric module across a distributed server interconnect fabric |
US11720290B2 (en) | 2009-10-30 | 2023-08-08 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US10877695B2 (en) | 2009-10-30 | 2020-12-29 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US9648102B1 (en) | 2012-12-27 | 2017-05-09 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
US8295280B2 (en) * | 2009-12-21 | 2012-10-23 | Manipal Institute Of Technology | Multi-service adaptable routing protocol for wireless sensor networks |
CN101917738B (zh) * | 2010-07-20 | 2012-10-31 | 重庆大学 | 一种无线网络的在线测量节点选择方法 |
US9007050B2 (en) | 2010-09-17 | 2015-04-14 | The Toro Company | Soil moisture sensor with improved enclosure |
JP5299440B2 (ja) * | 2011-01-13 | 2013-09-25 | 横河電機株式会社 | 経路設定装置、経路設定方法、管理装置、管理システム、及び記録媒体 |
FR2979512B1 (fr) * | 2011-08-30 | 2014-04-04 | Bull Sas | Procede d'echange de donnees entre nœuds d'une grappe de serveurs et grappe de serveurs mettant en œuvre ce procede |
WO2013063135A1 (en) | 2011-10-24 | 2013-05-02 | The Toro Company | Soil moisture sensor |
US9092594B2 (en) | 2011-10-31 | 2015-07-28 | Iii Holdings 2, Llc | Node card management in a modular and large scalable server system |
US8750122B1 (en) * | 2012-03-22 | 2014-06-10 | Avaya, Inc. | Method and apparatus for layer 2 loop prevention in a multi-node switch cluster |
FI125092B (fi) * | 2012-07-18 | 2015-05-29 | Arm Finland Oy | Menetelmä, laite ja järjestelmä datapakettien lähettämiseksi ja vastaanottamiseksi |
US10009065B2 (en) | 2012-12-05 | 2018-06-26 | At&T Intellectual Property I, L.P. | Backhaul link for distributed antenna system |
US9113347B2 (en) | 2012-12-05 | 2015-08-18 | At&T Intellectual Property I, Lp | Backhaul link for distributed antenna system |
CA2912839C (en) | 2013-05-21 | 2019-04-30 | Silversmith, Inc. | Hydrant monitoring system and method |
US9901765B2 (en) | 2013-05-21 | 2018-02-27 | Silversmith, Inc. | Hydrant monitoring system and method |
US9525524B2 (en) | 2013-05-31 | 2016-12-20 | At&T Intellectual Property I, L.P. | Remote distributed antenna system |
US9999038B2 (en) | 2013-05-31 | 2018-06-12 | At&T Intellectual Property I, L.P. | Remote distributed antenna system |
EP3043620B1 (de) * | 2013-09-02 | 2018-03-28 | Fujitsu Ltd. | Auf reference-hop-count basierte knoten-fehler-bestimmung in drahtlosen sensoren netzwerke |
US8897697B1 (en) | 2013-11-06 | 2014-11-25 | At&T Intellectual Property I, Lp | Millimeter-wave surface-wave communications |
US9209902B2 (en) | 2013-12-10 | 2015-12-08 | At&T Intellectual Property I, L.P. | Quasi-optical coupler |
US9692101B2 (en) | 2014-08-26 | 2017-06-27 | At&T Intellectual Property I, L.P. | Guided wave couplers for coupling electromagnetic waves between a waveguide surface and a surface of a wire |
CN104202190B (zh) * | 2014-09-02 | 2017-07-25 | 百度在线网络技术(北京)有限公司 | 一种网络链路监控方法及设备 |
US9768833B2 (en) | 2014-09-15 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for sensing a condition in a transmission medium of electromagnetic waves |
US10063280B2 (en) | 2014-09-17 | 2018-08-28 | At&T Intellectual Property I, L.P. | Monitoring and mitigating conditions in a communication network |
US9628854B2 (en) | 2014-09-29 | 2017-04-18 | At&T Intellectual Property I, L.P. | Method and apparatus for distributing content in a communication network |
US9615269B2 (en) | 2014-10-02 | 2017-04-04 | At&T Intellectual Property I, L.P. | Method and apparatus that provides fault tolerance in a communication network |
US9685992B2 (en) | 2014-10-03 | 2017-06-20 | At&T Intellectual Property I, L.P. | Circuit panel network and methods thereof |
US9503189B2 (en) | 2014-10-10 | 2016-11-22 | At&T Intellectual Property I, L.P. | Method and apparatus for arranging communication sessions in a communication system |
US9973299B2 (en) | 2014-10-14 | 2018-05-15 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting a mode of communication in a communication network |
US9762289B2 (en) | 2014-10-14 | 2017-09-12 | At&T Intellectual Property I, L.P. | Method and apparatus for transmitting or receiving signals in a transportation system |
US9577306B2 (en) | 2014-10-21 | 2017-02-21 | At&T Intellectual Property I, L.P. | Guided-wave transmission device and methods for use therewith |
US9520945B2 (en) | 2014-10-21 | 2016-12-13 | At&T Intellectual Property I, L.P. | Apparatus for providing communication services and methods thereof |
US9564947B2 (en) | 2014-10-21 | 2017-02-07 | At&T Intellectual Property I, L.P. | Guided-wave transmission device with diversity and methods for use therewith |
US9780834B2 (en) | 2014-10-21 | 2017-10-03 | At&T Intellectual Property I, L.P. | Method and apparatus for transmitting electromagnetic waves |
US9312919B1 (en) | 2014-10-21 | 2016-04-12 | At&T Intellectual Property I, Lp | Transmission device with impairment compensation and methods for use therewith |
US9653770B2 (en) | 2014-10-21 | 2017-05-16 | At&T Intellectual Property I, L.P. | Guided wave coupler, coupling module and methods for use therewith |
US9769020B2 (en) | 2014-10-21 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for responding to events affecting communications in a communication network |
US9627768B2 (en) | 2014-10-21 | 2017-04-18 | At&T Intellectual Property I, L.P. | Guided-wave transmission device with non-fundamental mode propagation and methods for use therewith |
US9461706B1 (en) | 2015-07-31 | 2016-10-04 | At&T Intellectual Property I, Lp | Method and apparatus for exchanging communication signals |
US9680670B2 (en) | 2014-11-20 | 2017-06-13 | At&T Intellectual Property I, L.P. | Transmission device with channel equalization and control and methods for use therewith |
US10340573B2 (en) | 2016-10-26 | 2019-07-02 | At&T Intellectual Property I, L.P. | Launcher with cylindrical coupling device and methods for use therewith |
US9654173B2 (en) | 2014-11-20 | 2017-05-16 | At&T Intellectual Property I, L.P. | Apparatus for powering a communication device and methods thereof |
US10243784B2 (en) | 2014-11-20 | 2019-03-26 | At&T Intellectual Property I, L.P. | System for generating topology information and methods thereof |
US9544006B2 (en) | 2014-11-20 | 2017-01-10 | At&T Intellectual Property I, L.P. | Transmission device with mode division multiplexing and methods for use therewith |
US9800327B2 (en) | 2014-11-20 | 2017-10-24 | At&T Intellectual Property I, L.P. | Apparatus for controlling operations of a communication device and methods thereof |
US9742462B2 (en) | 2014-12-04 | 2017-08-22 | At&T Intellectual Property I, L.P. | Transmission medium and communication interfaces and methods for use therewith |
US9954287B2 (en) | 2014-11-20 | 2018-04-24 | At&T Intellectual Property I, L.P. | Apparatus for converting wireless signals and electromagnetic waves and methods thereof |
US9997819B2 (en) | 2015-06-09 | 2018-06-12 | At&T Intellectual Property I, L.P. | Transmission medium and method for facilitating propagation of electromagnetic waves via a core |
US10009067B2 (en) | 2014-12-04 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method and apparatus for configuring a communication interface |
US10144036B2 (en) | 2015-01-30 | 2018-12-04 | At&T Intellectual Property I, L.P. | Method and apparatus for mitigating interference affecting a propagation of electromagnetic waves guided by a transmission medium |
US9876570B2 (en) | 2015-02-20 | 2018-01-23 | At&T Intellectual Property I, Lp | Guided-wave transmission device with non-fundamental mode propagation and methods for use therewith |
US10684030B2 (en) | 2015-03-05 | 2020-06-16 | Honeywell International Inc. | Wireless actuator service |
US9749013B2 (en) | 2015-03-17 | 2017-08-29 | At&T Intellectual Property I, L.P. | Method and apparatus for reducing attenuation of electromagnetic waves guided by a transmission medium |
US10224981B2 (en) | 2015-04-24 | 2019-03-05 | At&T Intellectual Property I, Lp | Passive electrical coupling device and methods for use therewith |
US9705561B2 (en) | 2015-04-24 | 2017-07-11 | At&T Intellectual Property I, L.P. | Directional coupling device and methods for use therewith |
US9948354B2 (en) | 2015-04-28 | 2018-04-17 | At&T Intellectual Property I, L.P. | Magnetic coupling device with reflective plate and methods for use therewith |
US9793954B2 (en) | 2015-04-28 | 2017-10-17 | At&T Intellectual Property I, L.P. | Magnetic coupling device and methods for use therewith |
US9490869B1 (en) | 2015-05-14 | 2016-11-08 | At&T Intellectual Property I, L.P. | Transmission medium having multiple cores and methods for use therewith |
US9748626B2 (en) | 2015-05-14 | 2017-08-29 | At&T Intellectual Property I, L.P. | Plurality of cables having different cross-sectional shapes which are bundled together to form a transmission medium |
US9871282B2 (en) | 2015-05-14 | 2018-01-16 | At&T Intellectual Property I, L.P. | At least one transmission medium having a dielectric surface that is covered at least in part by a second dielectric |
US10650940B2 (en) | 2015-05-15 | 2020-05-12 | At&T Intellectual Property I, L.P. | Transmission medium having a conductive material and methods for use therewith |
US10679767B2 (en) | 2015-05-15 | 2020-06-09 | At&T Intellectual Property I, L.P. | Transmission medium having a conductive material and methods for use therewith |
US9917341B2 (en) | 2015-05-27 | 2018-03-13 | At&T Intellectual Property I, L.P. | Apparatus and method for launching electromagnetic waves and for modifying radial dimensions of the propagating electromagnetic waves |
US9912381B2 (en) | 2015-06-03 | 2018-03-06 | At&T Intellectual Property I, Lp | Network termination and methods for use therewith |
US9866309B2 (en) | 2015-06-03 | 2018-01-09 | At&T Intellectual Property I, Lp | Host node device and methods for use therewith |
US10154493B2 (en) | 2015-06-03 | 2018-12-11 | At&T Intellectual Property I, L.P. | Network termination and methods for use therewith |
US10103801B2 (en) | 2015-06-03 | 2018-10-16 | At&T Intellectual Property I, L.P. | Host node device and methods for use therewith |
US10812174B2 (en) | 2015-06-03 | 2020-10-20 | At&T Intellectual Property I, L.P. | Client node device and methods for use therewith |
US10348391B2 (en) | 2015-06-03 | 2019-07-09 | At&T Intellectual Property I, L.P. | Client node device with frequency conversion and methods for use therewith |
US9913139B2 (en) | 2015-06-09 | 2018-03-06 | At&T Intellectual Property I, L.P. | Signal fingerprinting for authentication of communicating devices |
US9608692B2 (en) | 2015-06-11 | 2017-03-28 | At&T Intellectual Property I, L.P. | Repeater and methods for use therewith |
US10142086B2 (en) | 2015-06-11 | 2018-11-27 | At&T Intellectual Property I, L.P. | Repeater and methods for use therewith |
US9820146B2 (en) | 2015-06-12 | 2017-11-14 | At&T Intellectual Property I, L.P. | Method and apparatus for authentication and identity management of communicating devices |
US9667317B2 (en) | 2015-06-15 | 2017-05-30 | At&T Intellectual Property I, L.P. | Method and apparatus for providing security using network traffic adjustments |
US9640850B2 (en) | 2015-06-25 | 2017-05-02 | At&T Intellectual Property I, L.P. | Methods and apparatus for inducing a non-fundamental wave mode on a transmission medium |
US9865911B2 (en) | 2015-06-25 | 2018-01-09 | At&T Intellectual Property I, L.P. | Waveguide system for slot radiating first electromagnetic waves that are combined into a non-fundamental wave mode second electromagnetic wave on a transmission medium |
US9509415B1 (en) | 2015-06-25 | 2016-11-29 | At&T Intellectual Property I, L.P. | Methods and apparatus for inducing a fundamental wave mode on a transmission medium |
US9853342B2 (en) | 2015-07-14 | 2017-12-26 | At&T Intellectual Property I, L.P. | Dielectric transmission medium connector and methods for use therewith |
US9722318B2 (en) | 2015-07-14 | 2017-08-01 | At&T Intellectual Property I, L.P. | Method and apparatus for coupling an antenna to a device |
US9847566B2 (en) | 2015-07-14 | 2017-12-19 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting a field of a signal to mitigate interference |
US9628116B2 (en) | 2015-07-14 | 2017-04-18 | At&T Intellectual Property I, L.P. | Apparatus and methods for transmitting wireless signals |
US9882257B2 (en) | 2015-07-14 | 2018-01-30 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US10341142B2 (en) | 2015-07-14 | 2019-07-02 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating non-interfering electromagnetic waves on an uninsulated conductor |
US10044409B2 (en) | 2015-07-14 | 2018-08-07 | At&T Intellectual Property I, L.P. | Transmission medium and methods for use therewith |
US10320586B2 (en) | 2015-07-14 | 2019-06-11 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating non-interfering electromagnetic waves on an insulated transmission medium |
US10148016B2 (en) | 2015-07-14 | 2018-12-04 | At&T Intellectual Property I, L.P. | Apparatus and methods for communicating utilizing an antenna array |
US10205655B2 (en) | 2015-07-14 | 2019-02-12 | At&T Intellectual Property I, L.P. | Apparatus and methods for communicating utilizing an antenna array and multiple communication paths |
US10170840B2 (en) | 2015-07-14 | 2019-01-01 | At&T Intellectual Property I, L.P. | Apparatus and methods for sending or receiving electromagnetic signals |
US9836957B2 (en) | 2015-07-14 | 2017-12-05 | At&T Intellectual Property I, L.P. | Method and apparatus for communicating with premises equipment |
US10033107B2 (en) | 2015-07-14 | 2018-07-24 | At&T Intellectual Property I, L.P. | Method and apparatus for coupling an antenna to a device |
US10033108B2 (en) | 2015-07-14 | 2018-07-24 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating an electromagnetic wave having a wave mode that mitigates interference |
US10090606B2 (en) | 2015-07-15 | 2018-10-02 | At&T Intellectual Property I, L.P. | Antenna system with dielectric array and methods for use therewith |
US9608740B2 (en) | 2015-07-15 | 2017-03-28 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US9793951B2 (en) | 2015-07-15 | 2017-10-17 | At&T Intellectual Property I, L.P. | Method and apparatus for launching a wave mode that mitigates interference |
US9912027B2 (en) | 2015-07-23 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for exchanging communication signals |
US9749053B2 (en) | 2015-07-23 | 2017-08-29 | At&T Intellectual Property I, L.P. | Node device, repeater and methods for use therewith |
US10784670B2 (en) | 2015-07-23 | 2020-09-22 | At&T Intellectual Property I, L.P. | Antenna support for aligning an antenna |
US9948333B2 (en) | 2015-07-23 | 2018-04-17 | At&T Intellectual Property I, L.P. | Method and apparatus for wireless communications to mitigate interference |
US9871283B2 (en) | 2015-07-23 | 2018-01-16 | At&T Intellectual Property I, Lp | Transmission medium having a dielectric core comprised of plural members connected by a ball and socket configuration |
US9735833B2 (en) | 2015-07-31 | 2017-08-15 | At&T Intellectual Property I, L.P. | Method and apparatus for communications management in a neighborhood network |
US10020587B2 (en) | 2015-07-31 | 2018-07-10 | At&T Intellectual Property I, L.P. | Radial antenna and methods for use therewith |
US9967173B2 (en) | 2015-07-31 | 2018-05-08 | At&T Intellectual Property I, L.P. | Method and apparatus for authentication and identity management of communicating devices |
US9904535B2 (en) | 2015-09-14 | 2018-02-27 | At&T Intellectual Property I, L.P. | Method and apparatus for distributing software |
US10136434B2 (en) | 2015-09-16 | 2018-11-20 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an ultra-wideband control channel |
US10051629B2 (en) | 2015-09-16 | 2018-08-14 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an in-band reference signal |
US10009901B2 (en) | 2015-09-16 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method, apparatus, and computer-readable storage medium for managing utilization of wireless resources between base stations |
US10009063B2 (en) | 2015-09-16 | 2018-06-26 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having an out-of-band reference signal |
US10079661B2 (en) | 2015-09-16 | 2018-09-18 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having a clock reference |
US9705571B2 (en) | 2015-09-16 | 2017-07-11 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system |
US9769128B2 (en) | 2015-09-28 | 2017-09-19 | At&T Intellectual Property I, L.P. | Method and apparatus for encryption of communications over a network |
US9729197B2 (en) | 2015-10-01 | 2017-08-08 | At&T Intellectual Property I, L.P. | Method and apparatus for communicating network management traffic over a network |
US9882277B2 (en) | 2015-10-02 | 2018-01-30 | At&T Intellectual Property I, Lp | Communication device and antenna assembly with actuated gimbal mount |
US9876264B2 (en) | 2015-10-02 | 2018-01-23 | At&T Intellectual Property I, Lp | Communication system, guided wave switch and methods for use therewith |
US10074890B2 (en) | 2015-10-02 | 2018-09-11 | At&T Intellectual Property I, L.P. | Communication device and antenna with integrated light assembly |
US10505839B2 (en) | 2015-10-13 | 2019-12-10 | Signify Holding B.V. | Unicast message routing using repeating nodes |
US10665942B2 (en) | 2015-10-16 | 2020-05-26 | At&T Intellectual Property I, L.P. | Method and apparatus for adjusting wireless communications |
US10355367B2 (en) | 2015-10-16 | 2019-07-16 | At&T Intellectual Property I, L.P. | Antenna structure for exchanging wireless signals |
US10051483B2 (en) | 2015-10-16 | 2018-08-14 | At&T Intellectual Property I, L.P. | Method and apparatus for directing wireless signals |
US9912419B1 (en) | 2016-08-24 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for managing a fault in a distributed antenna system |
US9860075B1 (en) | 2016-08-26 | 2018-01-02 | At&T Intellectual Property I, L.P. | Method and communication node for broadband distribution |
US9953474B2 (en) | 2016-09-02 | 2018-04-24 | Honeywell International Inc. | Multi-level security mechanism for accessing a panel |
US10291311B2 (en) | 2016-09-09 | 2019-05-14 | At&T Intellectual Property I, L.P. | Method and apparatus for mitigating a fault in a distributed antenna system |
US11032819B2 (en) | 2016-09-15 | 2021-06-08 | At&T Intellectual Property I, L.P. | Method and apparatus for use with a radio distributed antenna system having a control channel reference signal |
US10135147B2 (en) | 2016-10-18 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via an antenna |
US10340600B2 (en) | 2016-10-18 | 2019-07-02 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via plural waveguide systems |
US10135146B2 (en) | 2016-10-18 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching guided waves via circuits |
US10811767B2 (en) | 2016-10-21 | 2020-10-20 | At&T Intellectual Property I, L.P. | System and dielectric antenna with convex dielectric radome |
US9991580B2 (en) | 2016-10-21 | 2018-06-05 | At&T Intellectual Property I, L.P. | Launcher and coupling system for guided wave mode cancellation |
US10374316B2 (en) | 2016-10-21 | 2019-08-06 | At&T Intellectual Property I, L.P. | System and dielectric antenna with non-uniform dielectric |
US9876605B1 (en) | 2016-10-21 | 2018-01-23 | At&T Intellectual Property I, L.P. | Launcher and coupling system to support desired guided wave mode |
US10312567B2 (en) | 2016-10-26 | 2019-06-04 | At&T Intellectual Property I, L.P. | Launcher with planar strip antenna and methods for use therewith |
US10498044B2 (en) | 2016-11-03 | 2019-12-03 | At&T Intellectual Property I, L.P. | Apparatus for configuring a surface of an antenna |
US10291334B2 (en) | 2016-11-03 | 2019-05-14 | At&T Intellectual Property I, L.P. | System for detecting a fault in a communication system |
US10224634B2 (en) | 2016-11-03 | 2019-03-05 | At&T Intellectual Property I, L.P. | Methods and apparatus for adjusting an operational characteristic of an antenna |
US10225025B2 (en) | 2016-11-03 | 2019-03-05 | At&T Intellectual Property I, L.P. | Method and apparatus for detecting a fault in a communication system |
US10178445B2 (en) | 2016-11-23 | 2019-01-08 | At&T Intellectual Property I, L.P. | Methods, devices, and systems for load balancing between a plurality of waveguides |
US10090594B2 (en) | 2016-11-23 | 2018-10-02 | At&T Intellectual Property I, L.P. | Antenna system having structural configurations for assembly |
US10340603B2 (en) | 2016-11-23 | 2019-07-02 | At&T Intellectual Property I, L.P. | Antenna system having shielded structural configurations for assembly |
US10340601B2 (en) | 2016-11-23 | 2019-07-02 | At&T Intellectual Property I, L.P. | Multi-antenna system and methods for use therewith |
US10535928B2 (en) | 2016-11-23 | 2020-01-14 | At&T Intellectual Property I, L.P. | Antenna system and methods for use therewith |
US10305190B2 (en) | 2016-12-01 | 2019-05-28 | At&T Intellectual Property I, L.P. | Reflecting dielectric antenna system and methods for use therewith |
US10361489B2 (en) | 2016-12-01 | 2019-07-23 | At&T Intellectual Property I, L.P. | Dielectric dish antenna system and methods for use therewith |
US10020844B2 (en) | 2016-12-06 | 2018-07-10 | T&T Intellectual Property I, L.P. | Method and apparatus for broadcast communication via guided waves |
US10439675B2 (en) | 2016-12-06 | 2019-10-08 | At&T Intellectual Property I, L.P. | Method and apparatus for repeating guided wave communication signals |
US10637149B2 (en) | 2016-12-06 | 2020-04-28 | At&T Intellectual Property I, L.P. | Injection molded dielectric antenna and methods for use therewith |
US10727599B2 (en) | 2016-12-06 | 2020-07-28 | At&T Intellectual Property I, L.P. | Launcher with slot antenna and methods for use therewith |
US9927517B1 (en) | 2016-12-06 | 2018-03-27 | At&T Intellectual Property I, L.P. | Apparatus and methods for sensing rainfall |
US10326494B2 (en) | 2016-12-06 | 2019-06-18 | At&T Intellectual Property I, L.P. | Apparatus for measurement de-embedding and methods for use therewith |
US10819035B2 (en) | 2016-12-06 | 2020-10-27 | At&T Intellectual Property I, L.P. | Launcher with helical antenna and methods for use therewith |
US10382976B2 (en) | 2016-12-06 | 2019-08-13 | At&T Intellectual Property I, L.P. | Method and apparatus for managing wireless communications based on communication paths and network device positions |
US10135145B2 (en) | 2016-12-06 | 2018-11-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for generating an electromagnetic wave along a transmission medium |
US10755542B2 (en) | 2016-12-06 | 2020-08-25 | At&T Intellectual Property I, L.P. | Method and apparatus for surveillance via guided wave communication |
US10694379B2 (en) | 2016-12-06 | 2020-06-23 | At&T Intellectual Property I, L.P. | Waveguide system with device-based authentication and methods for use therewith |
US10359749B2 (en) | 2016-12-07 | 2019-07-23 | At&T Intellectual Property I, L.P. | Method and apparatus for utilities management via guided wave communication |
US10168695B2 (en) | 2016-12-07 | 2019-01-01 | At&T Intellectual Property I, L.P. | Method and apparatus for controlling an unmanned aircraft |
US9893795B1 (en) | 2016-12-07 | 2018-02-13 | At&T Intellectual Property I, Lp | Method and repeater for broadband distribution |
US10243270B2 (en) | 2016-12-07 | 2019-03-26 | At&T Intellectual Property I, L.P. | Beam adaptive multi-feed dielectric antenna system and methods for use therewith |
US10027397B2 (en) | 2016-12-07 | 2018-07-17 | At&T Intellectual Property I, L.P. | Distributed antenna system and methods for use therewith |
US10389029B2 (en) | 2016-12-07 | 2019-08-20 | At&T Intellectual Property I, L.P. | Multi-feed dielectric antenna system with core selection and methods for use therewith |
US10139820B2 (en) | 2016-12-07 | 2018-11-27 | At&T Intellectual Property I, L.P. | Method and apparatus for deploying equipment of a communication system |
US10547348B2 (en) | 2016-12-07 | 2020-01-28 | At&T Intellectual Property I, L.P. | Method and apparatus for switching transmission mediums in a communication system |
US10446936B2 (en) | 2016-12-07 | 2019-10-15 | At&T Intellectual Property I, L.P. | Multi-feed dielectric antenna system and methods for use therewith |
US10389037B2 (en) | 2016-12-08 | 2019-08-20 | At&T Intellectual Property I, L.P. | Apparatus and methods for selecting sections of an antenna array and use therewith |
US9911020B1 (en) | 2016-12-08 | 2018-03-06 | At&T Intellectual Property I, L.P. | Method and apparatus for tracking via a radio frequency identification device |
US10326689B2 (en) | 2016-12-08 | 2019-06-18 | At&T Intellectual Property I, L.P. | Method and system for providing alternative communication paths |
US10777873B2 (en) | 2016-12-08 | 2020-09-15 | At&T Intellectual Property I, L.P. | Method and apparatus for mounting network devices |
US9998870B1 (en) | 2016-12-08 | 2018-06-12 | At&T Intellectual Property I, L.P. | Method and apparatus for proximity sensing |
US10103422B2 (en) | 2016-12-08 | 2018-10-16 | At&T Intellectual Property I, L.P. | Method and apparatus for mounting network devices |
US10069535B2 (en) | 2016-12-08 | 2018-09-04 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching electromagnetic waves having a certain electric field structure |
US10411356B2 (en) | 2016-12-08 | 2019-09-10 | At&T Intellectual Property I, L.P. | Apparatus and methods for selectively targeting communication devices with an antenna array |
US10916969B2 (en) | 2016-12-08 | 2021-02-09 | At&T Intellectual Property I, L.P. | Method and apparatus for providing power using an inductive coupling |
US10601494B2 (en) | 2016-12-08 | 2020-03-24 | At&T Intellectual Property I, L.P. | Dual-band communication device and method for use therewith |
US10938108B2 (en) | 2016-12-08 | 2021-03-02 | At&T Intellectual Property I, L.P. | Frequency selective multi-feed dielectric antenna system and methods for use therewith |
US10530505B2 (en) | 2016-12-08 | 2020-01-07 | At&T Intellectual Property I, L.P. | Apparatus and methods for launching electromagnetic waves along a transmission medium |
US10340983B2 (en) | 2016-12-09 | 2019-07-02 | At&T Intellectual Property I, L.P. | Method and apparatus for surveying remote sites via guided wave communications |
US9838896B1 (en) | 2016-12-09 | 2017-12-05 | At&T Intellectual Property I, L.P. | Method and apparatus for assessing network coverage |
US10264586B2 (en) | 2016-12-09 | 2019-04-16 | At&T Mobility Ii Llc | Cloud-based packet controller and methods for use therewith |
US9973940B1 (en) | 2017-02-27 | 2018-05-15 | At&T Intellectual Property I, L.P. | Apparatus and methods for dynamic impedance matching of a guided wave launcher |
US10298293B2 (en) | 2017-03-13 | 2019-05-21 | At&T Intellectual Property I, L.P. | Apparatus of communication utilizing wireless network devices |
US10356658B2 (en) * | 2017-07-10 | 2019-07-16 | Google Llc | Packet segmentation and reassembly for mesh networks |
US20190356762A1 (en) * | 2018-05-15 | 2019-11-21 | Xeleum Lighting | Wireless lighting control network |
US10832509B1 (en) | 2019-05-24 | 2020-11-10 | Ademco Inc. | Systems and methods of a doorbell device initiating a state change of an access control device and/or a control panel responsive to two-factor authentication |
US10789800B1 (en) | 2019-05-24 | 2020-09-29 | Ademco Inc. | Systems and methods for authorizing transmission of commands and signals to an access control device or a control panel device |
DE102019211843A1 (de) * | 2019-08-07 | 2021-02-11 | Kuka Deutschland Gmbh | Kommunikation mit automatisierbaren industriellen Vorrichtungen oder Anlagen oder mit deren Steuerung |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5355371A (en) * | 1982-06-18 | 1994-10-11 | International Business Machines Corp. | Multicast communication tree creation and control method and apparatus |
US5673031A (en) * | 1988-08-04 | 1997-09-30 | Norand Corporation | Redundant radio frequency network having a roaming terminal communication protocol |
US5142694A (en) | 1989-07-24 | 1992-08-25 | Motorola, Inc. | Reporting unit |
AU8636391A (en) * | 1990-10-10 | 1992-05-20 | British Telecommunications Public Limited Company | Network traffic management |
US5504746A (en) * | 1991-10-01 | 1996-04-02 | Norand Corporation | Radio frequency local area network |
US5265092A (en) * | 1992-03-18 | 1993-11-23 | Digital Equipment Corporation | Synchronization mechanism for link state packet routing |
JP3095314B2 (ja) * | 1993-08-31 | 2000-10-03 | 株式会社日立製作所 | パス切替方式 |
FR2715787B1 (fr) * | 1994-01-31 | 1996-03-29 | Hussein Zoghaib | Système de transmission de trains d'impulsions. |
FI98772C (fi) * | 1994-02-28 | 1997-08-11 | Nokia Telecommunications Oy | Menetelmä pakettimuotoisen datayhteyden reitin vaihtamiseksi |
JP2601197B2 (ja) * | 1994-06-22 | 1997-04-16 | 日本電気株式会社 | パス設定制御システム |
EP0699008A1 (de) * | 1994-08-23 | 1996-02-28 | BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap | Verfahren zur Umleitung eines Datenstroms |
US5926101A (en) * | 1995-11-16 | 1999-07-20 | Philips Electronics North America Corporation | Method and apparatus for routing messages in a network of nodes with minimal resources |
US5737318A (en) | 1995-12-27 | 1998-04-07 | Philips Electronics North America Corporation | Method for initializing a wireless, packet-hopping network |
-
1996
- 1996-10-16 US US08/735,276 patent/US6842430B1/en not_active Expired - Lifetime
-
1997
- 1997-10-13 DE DE69737441T patent/DE69737441T2/de not_active Expired - Lifetime
- 1997-10-13 JP JP51814198A patent/JP3801651B2/ja not_active Expired - Fee Related
- 1997-10-13 EP EP97942162A patent/EP0873621B1/de not_active Expired - Lifetime
- 1997-10-13 WO PCT/IB1997/001272 patent/WO1998017031A2/en active IP Right Grant
-
1999
- 1999-05-18 US US09/313,598 patent/US6046978A/en not_active Expired - Lifetime
-
2004
- 2004-11-15 US US10/989,887 patent/US7573813B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE69737441D1 (de) | 2007-04-19 |
JP2000502544A (ja) | 2000-02-29 |
US6842430B1 (en) | 2005-01-11 |
JP3801651B2 (ja) | 2006-07-26 |
EP0873621B1 (de) | 2007-03-07 |
WO1998017031A2 (en) | 1998-04-23 |
US6046978A (en) | 2000-04-04 |
US7573813B2 (en) | 2009-08-11 |
EP0873621A2 (de) | 1998-10-28 |
US20050117526A1 (en) | 2005-06-02 |
WO1998017031A3 (en) | 1998-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69737441T2 (de) | Verfahren und Vorrichtung zur Leitweglenkung in einem drahtlosen Netz | |
DE69734629T2 (de) | Verfahren zur lenkung von datenpaketen innerhalb eines drahtlosen paketsprungnetzes und drahtloses netz und knoten zur anwendung des verfahrens | |
DE69637007T2 (de) | Gleitfrequenzkommunikationssystem, und sende-/ empfangsvorrichtung für das system | |
DE69633112T2 (de) | Verfahren zur intitialisierung eines drahtlosen paketsprungnetzwerkes | |
DE69737494T2 (de) | Echtzeit-csma-verfahren welches die fähigkeit besitzt die zellgrösse adaptiv zu verändern und drahtloses netzwerk zur durchführung des verfahrens | |
DE69635475T2 (de) | Gebäudeleitsystem mit paketsprungübertragung | |
DE69734569T2 (de) | Verfahren zur einrichtung eines drahtlosen netzes | |
DE69832256T2 (de) | Leitweglenkung von nachrichten in drahtlosen netzen | |
DE69434586T2 (de) | Kommunikationsnetz mit drahtloser und drahtgebundener dynamischer leitweglenkung | |
DE69635511T2 (de) | Verfahren und gerät zum weglenken von nachrichten in einem knoten-netz | |
DE69233608T2 (de) | Lokales Funkfrequenznetzwerk | |
DE102014012517B4 (de) | Vorrichtungsnähe | |
DE69825610T2 (de) | Verfahren und gerät zur übertragung von datenpaketen in einem datenpaketübertragungssystem | |
DE602005001250T2 (de) | Paketübertragungssystem, drahtlose Basisstation und Verfahren zur Routen-Optimierung für die Paketübertragung | |
DE69133586T2 (de) | Protokoll mit Prioritätsnachrichten für ein Kommunikationsnetzwerk mit Mehrfachzugriff und Trägererfassung | |
DE60123398T2 (de) | Verfahren zur Datenkommunikation im selbstorganisierenden Netz mit Enscheidungsvorrichtung | |
DE10145596A1 (de) | Netzwerk mit mehreren Sub-Netzwerken | |
EP2297902A1 (de) | Protokollbeschleunigermodul mit paketweiterleitungsfunktion und betriebsverfahren für einen senderempfänger zur schnellen weiterleitung von datenpaketen | |
EP1759537B1 (de) | Aufbau eines drahtlosen selbstorganisierenden kommunikationsnetzwerkes und übergabe der basisstationsfunktionalität | |
DE60127499T2 (de) | Routenaktualisierungsverfahren für ein Mikromobilitätsnetzwerk | |
DE102021103226A1 (de) | LoRaWAN-Gateway-Netzwerk und Verfahren | |
DE102020003707A1 (de) | Verfahren zum Betreiben eines mobilen Systems und eines Alarm-Gateways als Teilnehmer in einem drahtlosen Netzwerk | |
DE102012206529A1 (de) | Drahtloses Echtzeitübertragungssystem | |
EP1860830B1 (de) | Verfahren zur Installation eines hierarchischen Netzwerkes | |
DE60302818T2 (de) | Optisches drahtloses Kommunikationssystem |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |