DE112006002156T5 - Verfahren und Vorrichtung zum Bereitstellen eines integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität - Google Patents

Verfahren und Vorrichtung zum Bereitstellen eines integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität Download PDF

Info

Publication number
DE112006002156T5
DE112006002156T5 DE112006002156T DE112006002156T DE112006002156T5 DE 112006002156 T5 DE112006002156 T5 DE 112006002156T5 DE 112006002156 T DE112006002156 T DE 112006002156T DE 112006002156 T DE112006002156 T DE 112006002156T DE 112006002156 T5 DE112006002156 T5 DE 112006002156T5
Authority
DE
Germany
Prior art keywords
node
communication
destination node
layer
communication node
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.)
Granted
Application number
DE112006002156T
Other languages
English (en)
Other versions
DE112006002156B4 (de
Inventor
Mark Portland Yarvis
Sumeet San Jose Sandhu
W. Steven Hillsboro Conner
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel Corp
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of DE112006002156T5 publication Critical patent/DE112006002156T5/de
Application granted granted Critical
Publication of DE112006002156B4 publication Critical patent/DE112006002156B4/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks

Abstract

Verfahren, das aufweist:
Identifizieren eines Zielknotens an einem Kommunikationsknoten eines drahtlosen Kommunikationsnetzwerkes, wobei der Zielknoten mit einem Weg von dem Kommunikationsknoten auf einen Bestimmungsortknoten einer Mehrsprung-Route verknüpft ist; und
Auswählen eines oder mehrerer Nachbarknoten des Kommunikationsknotens, damit sie als ein Kooperatorknoten arbeiten, wobei der Kooperatorknoten und der Kommunikationsknoten gemeinsam arbeiten, um mit dem Zielknoten zu kommunizieren.

Description

  • TECHNISCHES GEBIET
  • Die vorliegende Offenbarung betrifft im allgemeinen drahtlose Kommunikationssysteme und genauer Verfahren und Vorrichtungen zum Bereitstellen eines integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität.
  • HINTERGRUND
  • Während drahtlose Kommunikation in Büros, zu Hause, in Schulen usw. immer beliebter wird, kann die Nachfrage nach Ressourcen Staus und Verlangsamungen im Netzwerk hervorrufen. Um Verschlechterungen bei der Leistung und/oder Überlastbedingungen zu verringern, kann in einem drahtlosen Kommunikationssystem ein drahtloses vermaschtes Netzwerk implementiert werden. Insbesondere kann ein drahtloses vermaschtes Netzwerk zwei oder mehr Knoten umfassen. Wenn ein Knoten nicht richtig arbeitet, werden die verbleibenden Knoten eines drahtlosen vermaschten Netzwerkes weiter in der Lage sein, miteinander zu kommunizieren, entweder direkt oder über einen oder mehrere zwischengeschaltete Knoten. Demgemäß kann ein drahtloses vermaschtes Netzwerk für eine Sendung über mehrere Wege sorgen, um sie von der Quelle zu dem Ziel fortzupflanzen. Somit kann ein drahtloses vermaschtes Netzwerk eine zuverlässige Lösung sein, um die anwachsende Nachfrage nach Diensten drahtloser Kommunikation zu unterstützen.
  • KURZBESCHREIBUNG DER ZEICHNUNGEN
  • 1 ist die Darstellung eines schematischen Schaubildes eines beispielhaften drahtlosen Kommunikationssystems gemäß einer Ausführungsform der Verfahren und der Vorrichtungen, die hierin offenbart sind.
  • 2 veranschaulicht ein beispielhaftes drahtloses vermaschtes Netzwerk, das gemäß einem Mehrsprung-Routing-Protokoll arbeitet.
  • 3 ist eine Darstellung eines Blockschaubildes einer beispielhaften Routingtabelle eines Kommunikationsknotens, der mit dem beispielhaften drahtlosen vermaschten Netzwerk der 2 verknüpft ist.
  • 4 veranschaulicht ein beispielhaftes drahtloses vermaschtes Netzwerk, das entsprechend einem Protokoll für kooperative Diversität arbeitet.
  • 5 ist eine Darstellung eines Blockschaubildes einer beispielhaften Kooperationstabelle eines Kommunikationsknotens, der dem beispielhaften drahtlosen vermaschten Netzwerk der 4 zugewiesen ist.
  • 6 ist eine Darstellung eines Schaubildes eines beispielhaften Kommunikationknotens.
  • 7 ist eine Darstellung eines Blockschaubildes eines beispielhaften Protokollstapels, der dem beispielhaften Kommunikationsknoten der 6 zugewiesen ist.
  • 8 veranschaulicht ein beispielhaftes integriertes System mit Mehrsprung-Routing und kooperativer Diversität.
  • 9 ist eine Darstellung eines Blockschaubildes einer beispielhaften Routingtabelle des beispielhaften Kommunikationsknotens der 6.
  • 10 ist eine Darstellung eines Blockschaubildes einer beispielhaften Kooperationstabelle des beispielhaften Kommunikationsknotens der 6.
  • 11 ist eine Darstellung eines Ablaufdiagramms einer Art, in der der beispielhafte Kommunikationsknoten der 6 konfiguriert werden kann, um ein integriertes System mit Mehrsprung-Routing und kooperativer Diversität zur Verfügung zu stellen.
  • 12 ist eine Darstellung eines Blockschaubildes eines beispielhaften Prozessorsystems, das verwendet werden kann, um den beispielhaften Kommunikationsknoten der 6 zu implementieren.
  • GENAUE BESCHREIBUNG
  • In allgemeinen werden hierin Verfahren und Vorrichtungen zum Bereitstellen eines integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität beschrieben. Die hierin beschriebenen Verfahren und Vorrichtungen sind in dieser Hinsicht nicht beschränkt.
  • Mit Bezug auf 1 wird hierin ein beispielhaftes drahtloses Kommunikationssystem 100, das ein drahtloses vermaschtes Netzwerk 110 umfaßt, beschrieben. Bei einem Beispiel kann das drahtlose vermaschte Netzwerk 110 ein vermaschtes Netzwerk mit erweitertem Dienstesatz (ESS – Extended Service Set) sein, basierend auf Entwicklungen des Institute of Electrical and Electronic Engineers (IEEE). Das drahtlose vermaschte Netzwerk 110 kann eine Vielzahl Maschenknoten 120 umfassen, im allgemeinen als 121, 122, 123, 124 und 125 gezeigt. Obwohl 1 fünf Maschenknoten veranschaulicht, kann das drahtlose vermaschte Netzwerk 110 zusätzliche oder weniger Maschenknoten umfassen.
  • Wie es in Einzelheiten hiernach beschrieben ist, kann die Vielzahl der Maschenknoten 120 Zugangspunkte, Neuverteilungspunkte, Endpunkte und/oder weitere geeignete Verbindungspunkte für Verkehrsströme über Maschenwege mit mehreren Sprüngen umfassen. Einer oder mehrere aus der Vielzahl der Maschenknoten 120 kann auch betrieblich mit einem allgemeinen öffentlichen oder privaten Netzwerk gekoppelt sein, so wie dem Internet, einem Telefonnetzwerk, einem Nahbereichsnetzwerk (LAN – Local Area Network), einem Kabelnetzwerk und/oder einem anderen drahtlosen Netzwerk über die Verbindung mit einem Ethernet, einer digitalen Teilnehmerleitung (DSL), einer Telefonleitung, einem Koaxialkabel und/oder irgendeiner drahtlosen Verbindung usw. Demgemäß kann das drahtlose vermaschte Netzwerk 110 implementiert werden, um ein drahtloses persönliches Netzwerk (WPAN – Wireless Personal Area Network), ein drahtloses Nahbereichsnetzwerk (WLAN – Wireless Local Area Network), ein drahtloses Mittelbereichsnetzwerk (WMAN – Wireless Metropolitan Area Network), ein drahtloses Fernbereichsnetzwerk (WWAN – Wireless Wide Area Network) und/oder andere geeignete drahtlose Kommunikationsnetzwerke zur Verfügung zu stellen.
  • Die Vielzahl der Maschenknoten 120 kann eine Vielfalt von Modulationstechniken verwenden, so wie Spreizspektrum-Modulation (z.B. Direktsequenz-Codemultiplexieren (DS-CDMA – Direct Sequence Code Division Multiple Access) und/oder Frequenzsprung-Codemultiplexieren (FH-CDMA – Frequency Hopping Code Division Multiple Access)), Zeitmultiplexier(TDM – Time Division Multiplexing)-Modulation, Frequenzmultiplexier(FDM – Frequency Division Multiplexing)-Modulation, orthogonale Frequenzmultiplexier(OFDM – Orthogonal Frequency Division Multiplexing)-Modulation, Mehrträgermodulation (MDM – Multicarrier Modulation) und/oder andere geeignete Modulationstechniken, um über drahtlose Verbindungen zu kommunizieren. Bei einem Beispiel kann einer oder können mehrere aus der Vielzahl der Maschenknoten 120 OFDM-Modulation implementieren, um große Mengen an digitalen Daten zu senden, indem ein Hochfrequenzsignal in mehrere kleine Untersignale aufgeteilt wird, die wiederum gleichzeitig mit unterschiedlichen Frequenzen gesendet werden. Insbesondere kann die Vielzahl der Maschenknoten 120 die OFDM-Modulation verwenden, die in der Familie 802.xx der Standards beschrieben ist, die von dem Institute of Electrical and Electronic Engineers (IEEE) entwickelt worden ist, und/oder in Variationen und Entwicklungen dieser Standards (z.B. 802.11x, 802.15, 802.16x usw.), um über drahtlose Verbindungen zu kommunizieren.
  • Zum Beispiel kann die Vielzahl der Maschenknoten 120 gemäß der Familie 802.16 der Standards arbeiten, die von dem IEEE entwickelt worden sind, um für feste, tragbare und/oder mobile Netzwerke mit drahtlosem Breitband-Zugang (BWA – Broadband Wireless Access) zu sorgen (z.B. dem IEEE Std. 802.16, veröffentlicht 2004). Die Vielzahl der Maschenknoten 120 kann auch Direktsequenz-Spreizspektrum(DSSS – Direct Sequence Spread Spectrum)-Modulation (z.B. den IEEE Std. 802.11b) und/oder Frequenzsprung-Spreizspektrum(FHSS – Frequency Hopping Spread Spectrum)-Modulation (z.B. den IEEE Std. 802.11) verwenden. Obwohl die obigen Beispiele oben mit Bezug auf Standards beschrieben worden sind, die von dem IEEE entwickelt worden sind, sind die hierin offenbarten Verfahren und Vorrichtungen leicht auf viele Spezifikationen und/oder Standards anwendbar, die von anderen Gruppen mit speziellen Interessen und/oder Standardentwicklungsorganisationen (z.B. der Wireless Fidelity (Wi-Fi) Alliance, dem Worldwide Interoperability for Microwave Access (WiMAX) Forum, der Infrared Data Association (IrDA), dem Third Generation Partnership Project (3GPP), usw.) entwickelt worden sind. Zum Beispiel kann die Vielzahl der Maschenknoten 120 auch entsprechend anderen geeigneten Protokollen für die drahtlose Kommunikation arbeiten, die sehr geringe Leistung erfordern, so wie Bluetooth®, Ultrabreitband (UWB – Ultra Wideband) und/oder Hochfrequenzidentifizierung (RFID – Radio Frequency Identification), um über drahtlose Verbindungen zu kommunizieren.
  • Als Alternative kann die Vielzahl der Maschenknoten 120 über verdrahtete Verbindungen (nicht gezeigt) kommunizieren. Zum Beispiel kann die Vielzahl der Maschenknoten 120 eine serielle Schnittstelle, eine parallele Schnittstelle, eine Schnittstelle für ein kleines Computersystem (SCSI – Small Computer System Interface), eine Ethernet-Schnittstelle, eine Schnittstelle für einen universellen seriellen Bus (USB – Universal Serial Bus), eine Hochleistungsschnittstelle für einen seriellen Bus (z.B. eine IEEE 1394-Schnittstelle) und/oder irgendeinen anderen geeigneten Typ einer verdrahteten Schnittstelle benutzen, um zu kommunizieren.
  • Zusätzlich zu dem drahtlosen vermaschten Netzwerk 110 kann das drahtlose Kommunikationssystem 100 weitere Kommunikationsnetzwerke umfassen. Bei einem Beispiel kann das drahtlose Kommunikationssystem 100 ein Netzwerk mit einem Basisdienstesatz (BSS – Basic Service Set) (nicht gezeigt) umfassen. Einer oder mehrere aus der Vielzahl der Maschenknoten 120 kann/können mit einem Zugangspunkt (AP – Access Point) kommunizieren, der dem BSS-Netzwerk zugewiesen ist. Das BSS-Netzwerk kann eine oder mehrere Stationen umfassen. Zum Beispiel kann eine Station, die dem BSS-Netzwerk zugewiesen ist, ein drahtloses elektronisches Gerät sein, so wie ein Laptop-Computer, ein tragbarer Computer, ein Notizblock-Computer, ein Mobiltelefon (z.B. ein Smartphone), ein Pager, ein Audio- und/oder Videoabspielgerät (z.B. ein MP3-Player oder ein DVD-Player), ein Spielegerät, eine digitale Kamera, ein Navigationsgerät (z.B. ein GPS-Gerät), ein drahtloses Peripheriegerät (z.B. ein Headset, eine Tastatur, eine Maus usw.) und/oder weitere geeignete mobile oder tragbare elektronische Geräte. Bei einem weiteren Beispiel kann ein oder können mehrere der Vielzahl der Maschenknoten 120 als ein AP arbeiten, der dem BSS-Netzwerk zugewiesen ist (z.B. ein Maschen-AP). Somit kann der Maschen-AP ein Teil des drahtlosen vermaschten Netzwerkes 110 und des BSS-Netzwerkes sein.
  • Das drahtlose Kommunikationssystem 100 kann auch ein oder mehrere Funkzugangsnetzwerke (RANs – Radio Access Networks), so wie ein Mobilfunknetzwerk (nicht gezeigt) umfassen. Das RAN kann eine oder mehrere Basisstationen und andere Funkkomponenten, die notwendig sind, um Dienste der drahtlosen Kommunikation zur Verfügung zu stellen, umfassen. Die Basisstationen können entsprechend dem/den anwendbaren Standard(s) arbeiten, um Dienste für drahtlose Kommunikation zur Verfügung zu stellen. Das heißt, die Basisstationen des RAN können so konfiguriert werden, daß sie entsprechend einem oder mehreren aus verschiedenen Protokolle für drahtlose Kommunikation arbeiten.
  • Insbesondere können die Protokolle für drahtlose Kommunikation auf analogen, digitalen und/oder Doppelmodus-Kommunikationssystemstandards basieren, die Mehrfachzugangstechniken verwenden, so wie Frequenzmultiplexieren (FDMA), Zeitmultiplexieren (TDMA) und/oder Codemultiplexieren (CDMA). Zum Beispiel können die Protokolle für drahtlose Kommunikation das globale System für mobile Kommunikation (GSM – Global System for Mobile Communications), Breitband-CDMA (W-CDMA – Wideband CDMA), allgemeine Paketfunkdienste (GPRS – General Packet Radio Services), verbesserte Datenumgebung bei GSM (EDGE – Enhanced Data GSM Environment), das universelle Mobiltelekommunikationssystem (UMTS – Universal Mobile Telecommunication System), Hochgeschwindigkeits-Abwärtspaketzugriff (HSDPA – High Speed Downlink Packet Access), Abänderungen und Entwicklungen dieser Standards und/oder weitere geeignete Standards für drahtlose Kommunikation, umfassen.
  • Weiter kann das drahtlose Kommunikationssystem 100 weitere Geräte für drahtlose persönliche Netzwerke (WPAN), Geräte für drahtlose Nahbereichsnetzwerke (WLAN), Geräte für drahtlose Mittelbereichsnetzwerke (WMAN) und/oder Geräte für Fernbereichsnetzwerke (WWAN) umfassen, so wie Netzwerkschnittstellenvorrichtungen und Peripherieeinrichtungen (z.B. Netzwerkschnittstellenkarten (NICs – Network Interface Cards)), Zugangspunkte (APs), Gateways, Brücken, Hubs usw., um ein Mobiltelefonsystem, ein Satellitensystem, ein persönliches Kommunikationssystem (PCS – Personal Communication System), ein Zweiwege-Funksystem, ein Einweg-Pagersystem, ein Zweiwege-Pagersystem, ein Personal Computer(PC)-System, ein persönliches Datenassistenten(PDA – Personal Data Assistant)-System, ein persönliches Rechengerät(PCA – Personal Computing Accessory)-System und/oder irgendein anderes geeignetes Kommunikationssystem (nicht gezeigt) zu implementieren. Demgemäß kann das drahtlose Kommunikationssystem 100 implementiert werden, um WPANs, WLANs, WMANs, WWANs und/oder andere geeignete drahtlose Kommunikationsnetzwerke zur Verfügung zu stellen. Obwohl oben bestimmte Beispiele beschrieben worden sind, ist der Überdeckungsumfang dieser Offenbarung nicht darauf beschränkt.
  • Bei dem Beispiel der 2 kann ein drahtloses vermaschtes Netzwerk 200, das gemäß einem Protokoll für Mehrsprung-Routing arbeitet, eine Vielzahl von Maschenknoten 205 umfassen, die im allgemeinen als 210, 220, 230, 240, 250, 260 und 270 gezeigt sind. Obwohl 2 sechzehn Kommunikationsknoten veranschaulicht, kann das drahtlose vermaschte Netzwerk 200 zusätzliche oder weniger Kommunikationsknoten umfassen.
  • Ein Protokoll für Mehrsprung-Routing (z.B. das Ad-Hoc On-Demand Distance Vector(AODV)-Routingprotokoll oder das Destination-Sequenced Distance Vector(DSDV)-Routingprotokoll) kann eine Route durch das drahtlose vermaschte Netzwerk 200 identifizieren, über die ein Paket von Knoten zu Knoten verschickt werden kann. Bei einem Beispiel kann der Maschenknoten 210 der Quellenknoten (S) sein und der Maschenknoten 270 kann der Bestimmungsortknoten (D) sein. Das Protokoll für Mehrsprung-Routing kann eine Route 290 (z.B. wie durch durchgezogene Pfeile gezeigt) identifizieren, das mehrere Sprünge von dem Quellenknoten 210 zu dem Bestimmungsortknoten 270 umfaßt (z.B. den Sprung 294 zwischen den Maschenknoten 240 und 245).
  • Das Protokoll für Mehrsprung-Routing kann auf Tabellen basieren, derart, daß jeder aus der Vielzahl der Maschenknoten 205 eine Routingtabelle umfassen kann (z.B. eine, die bei 300 in 3 gezeigt ist). Wie in Einzelheiten hiernach beschrieben wird, kann die Routingtabelle Routinginformation umfassen, so wie Information über den Bestimmungsortknoten, Information über den nächsten Sprung, metrische Information und/oder andere geeignete Routinginformation.
  • Der 3 zugewandt kann zum Beispiel die Routingtabelle 300 des Maschenknotens 240 Information umfassen, daß der Bestimmungsortknoten der Maschenknoten 270 über die Route 290 ist. Die Routingtabelle 200 kann auch Information umfassen, die angibt, daß der nächste Sprung von dem Maschenknoten 240 zu dem Maschenknoten 270 über den Maschenknoten 250 geht. Weiter kann die Routingtabelle 300 Information umfassen, die eine Eigenschaft/einen Zustand der Route 290 angibt, um mit anderen Routen zu vergleichen. Insbesondere kann die metrische Information einen Sprungzählwert von einem Knoten zu einem anderen angeben. Zum Beispiel kann die metrische Information angeben, daß der Maschenknoten 240 drei Sprünge von dem Maschenknoten 270 entfernt ist. Zusätzlich oder als Alternative kann die metrische Information Information umfassen, die eine geschätzte Sendezählung (ETX – Estimate Transmission Count) und/oder eine Durchlauferfolgsrate angibt.
  • In dem Beispiel der 4 kann ein drahtloses vermaschtes Netzwerk 400, das gemäß einem Protokoll für kooperativen Diversität arbeitet, eine Vielzahl von Maschenknoten 405 umfassen, die im allgemeinen als 410, 420, 430, 440, 450, 460 und 470 gezeigt sind. Obwohl 4 sechzehn Kommunikationsknoten veranschaulicht, kann das drahtlose vermaschte Netzwerk 400 zusätzliche oder weniger Kommunikationsknoten umfassen.
  • Das Protokoll für kooperative Diversität kann zwei oder mehr aus der Vielzahl der Maschenknoten 405 identifizieren, um ein Paket gleichzeitig zu einem entfernten Knoten (z.B. einem Kandidatenknoten) zu senden. Bei einem Beispiel können die Maschenknoten 450 und 480 die Kandidatenknoten (C) des Maschenknotens 440 sein, der Maschenknoten 460 kann ein Zielknoten (T) sein und der Maschenknoten 470 kann der Bestimmungsortknoten (D) sein. Insbesondere kann der Zielknoten 460 ein entfernter Nachbarknoten relativ zu dem Maschenknoten 440 auf dem Weg zu dem Bestimmungsortknoten 470 sein. Die Kandidatenknoten 450 und 480 können Nachbarknoten sein, die relativ näher an dem Maschenknoten 440 liegen als der Zielknoten 460. Somit können die Kandidatenknoten 450 und/oder 480 mit dem Maschenknoten 440 zusammenarbeiten, um mit dem Zielknoten 460 zu kommunizieren. Zum Beispiel kann der Maschenknoten 440 ein Paket an den Zielknoten 450 über die Verbindung 494 und/oder zu dem Kandidatenknoten 480 über die Verbindung 495 schicken.
  • Wie es in Einzelheiten hiernach beschrieben wird, kann der Maschenknoten 440 die Kandidatenknoten 450 und/oder 480 auswählen, damit sie als Kooperatorknoten arbeiten. Wenn sowohl der Maschenknoten 440 als auch der/die Kooperatorknoten (z.B. die ausgewählten Kandidatenknoten 450 und/oder 480) das Paket haben, können der Maschenknoten 440 und der/die Kooperatorknoten zusammenarbeiten, indem das Paket gleichzeitig an den Zielknoten 460 gesendet wird. Zum Beispiel können der Maschenknoten 440 und der Kandidatenknoten 450 gleichzeitig ein Paket an den Zielknoten 460 senden. Bei einem weiteren Beispiel können der Maschenknoten 440 und beide Kandidatenknoten 450 und 480 gleichzeitig ein Paket an den Zielknoten 460 senden.
  • Der Maschenknoten 440 kann eine Kooperationstabelle umfassen (z.B. eine wie in 5 bei 500 gezeigt), um einen oder mehrere Kooperatorknoten basierend auf der Vielzahl der Kandidatenknoten zu identifizieren und auszuwählen. Insbesondere kann die Kooperationstabelle Kooperationsinformation umfassen, so wie Information über Nachbarknoten, Information über Kooperationsknoten, metrische Information und/oder andere geeignete Kooperationsinformation.
  • Mit Bezug auf 5 kann zum Beispiel die Kooperationstabelle 500 des Maschenknotens 440 angeben, daß der Maschenknoten 460 ein Zielknoten für den Maschenknoten 440 sein kann. Die Kooperationstabelle 500 kann auch einen Kooperatorknoten, falls zutreffend, für den Zielknoten 460 angeben. Weiter kann die Kooperationstabelle 500 Information liefern, die eine Eigenschaft/einen Zustand jedes Weges zu dem Zielknoten 460 angibt (d.h. mit oder ohne Zusammenwirken mit einem Kooperatorknoten).
  • Bei einem Beispiel kann die Kooperationstabelle 500 Information liefern, die die Qualität der Verbindung angibt, welche mit kooperativer Diversität verknüpft ist. Insbesondere kann die Kooperationstabelle 500 die Qualität der Verbindung für jeden Weg zu dem Zielknoten 460 angeben. Zum Beispiel kann die Kooperationstabelle 5000 angeben, daß die Verbindungsqualität der Verbindung 496 (z.B. von dem Kandidatenknoten 450 zu dem Zielknoten 460) fünfzehn Dezibel (15 dB) beträgt und die Verbindungsqualität der Verbindung 497 (z.B. von dem Kandidatenknoten 480 zu dem Zielknoten 460) zwanzig dB (20 dB) beträgt. Die Kooperationstabelle 500 kann auch die Verbindungsqualität eines Weges von dem Maschenknoten 440 zu dem Zielknoten 460 angeben. Zum Beispiel kann die Kooperationstabelle 500 angeben, daß die Verbindungsqualität der Verbindung 498 zehn dB (10 dB) beträgt.
  • Basierend auf der Kooperationstabelle 500 kann der Maschenknoten 440 den Kandidatenknoten 480 anstelle des Kandidatenknotens 450 als den Kooperatorknoten auswählen, da die Verbindungsqualität der Verbindung 497 besser ist als die Verbindungsqualität der Verbindung 496. Der Maschenknoten 440 kann ein Paket über die Verbindung 495 an den Kooperatorknoten 480 schicken. Demgemäß können der Maschenknoten 440 und der Kooperatorknoten 480 das Paket gleichzeitig an den Zielknoten 460 senden.
  • Bei einem weiteren Beispiel kann der Maschenknoten 440 mit beiden Kandidatenknoten 450 und 480 zusammenarbeiten, um mit dem Zielknoten 460 zu kommunizieren (d.h. der Maschenknoten 440 kann beide Kandidatenknoten 450 und 480 dazu auswählen, daß sie als Kooperatorknoten arbeiten). Somit kann der Maschenknoten 440 ein Paket über die Verbindung 494 an den Kooperatorknoten 450 und über die Verbindung 495 an den Kooperatorknoten 480 schicken. Der Maschenknoten 440 und die Kooperatorknoten 450 und 480 können das Paket gleichzeitig an den Zielknoten 460 senden.
  • Wie oben beschrieben kann eine Vielzahl von Kommunikationsknoten gemäß einem Protokoll für Mehrsprung-Routing arbeiten, um ein Paket sequentiell von einem Kommunikationsknoten zu einem weiteren zu schicken, bis der Bestimmungsortknoten das Paket empfängt. Zum Beispiel kann ein Kommunikationsknoten ein Paket an einen Nachbarknoten (z.B. den nächsten Sprung einer Mehrsprungroute) senden, der wiederum das Paket an einen weiteren Knoten schickt. Das Protokoll für Mehrsprung-Routing kann den Durchlaufbereich und/oder die Zuverlässigkeit erhöhen. Jedoch kann das Protokoll für Mehrsprung-Routing für jeden Sprung auf einen bestimmten Bereich beschränkt sein.
  • Bei einem Protokoll für kooperative Diversität können zwei oder mehr Kommunikationsknoten gleichzeitig (oder gleichlaufend) und unabhängig senden, um es einem relativ entfernt liegenden Knoten möglich zu machen, eine Sendung zu empfangen. Zum Beispiel kann ein Kommunikationsknoten ein Paket an einen Nachbarknoten (z.B. den nächsten Sprung einer Mehrsprung-Route) senden. Der Kommunikationsknoten und der Nachbarknoten können miteinander zusammenarbeiten, um das Paket an den entfernten Knoten zu schicken. Somit kann das Protokoll für kooperative Diversität den Sendebereich bei einer bestimmten Sendeleistung oder umgekehrt erweitern. Jedoch kann das Protokoll für kooperative Diversität zahlreiche Kandidaten für einen bestimmten Kommunikationsknoten zur Verfügung stellen, die miteinander arbeiten, um den entfernten Knoten zu erreichen.
  • Basierend auf der Signalfortpflanzung, der Knotentopologie und/oder einem weiteren Zustand/einer Eigenschaft eines drahtlosen Kommunikationsnetzwerkes kann entweder das Protokoll für Mehrsprung-Routing oder das Protokoll für kooperative Diversität effektiver sein. Demgemäß können die hierin beschriebenen Verfahren und Vorrichtungen ein integriertes System mit Mehrsprung-Routing und kooperativer Diversität zur Verfügung stellen, das gemäß einem Protokoll für Mehrsprung-Routing und einem Protokoll für kooperative Diversität arbeiten kann, um einen optimalen Weg zu identifizieren, über den ein Paket geleitet wird. Die hierin beschriebenen Verfahren und Vorrichtungen sind in dieser Hinsicht nicht beschränkt.
  • In dem Beispiel der 6 kann ein integriertes System mit Mehrsprung-Routing und kooperativer Diversität 600 eine Vielzahl von Kommunikationsknoten 605 umfassen, im allgemeinen als 610, 620, 630, 640, 650, 660, 670 und 680 gezeigt. Obwohl 6 sechzehn Kommunikationsknoten veranschaulicht, kann das integrierte System mit Mehrsprung-Routing und kooperativer Diversität 600 zusätzliche oder weniger Kommunikationsknoten umfassen.
  • Der 7 zugewandt kann ein Kommunikationsknoten 700 des integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität 600 (z.B. der Kommunikationsknoten 650 der 6) eine Kommunikationsschnittstelle 710, einen Knotenidentifizierer 720, einen Knotenauswähler 730, einen Wegauswähler 735 und einen Speicher 740 umfassen. Obwohl die 7 Komponenten des Kommunikationsknotens 700 veranschaulicht, die miteinander über einen Bus 750 gekoppelt sind, können diese Komponenten betrieblich miteinander über andere geeignete direkte oder indirekte Verbindungen (z.B. eine Punkt-zu-Punkt-Verbindung) gekoppelt sein.
  • Die Kommunikationsschnittstelle 710 kann einen Empfänger 712, einen Sender 714 und eine Antenne 716 umfassen. Die Kommunikationsschnittstelle 710 kann Daten über den Empfänger 712 bzw. den Sender 714 empfangen und/oder senden. Die Antennen 716 kann eine oder mehrere Richtungsantennen oder omnidirektionale Antennen umfassen, so wie Dipolantennen, Monopolantennen, Patch-Antennen, Schleifenantennen, Mikrostreifenantennen und/oder andere Typen Antennen, die für das Senden von Hochfrequenz(HF)-Signalen geeignet sind. Obwohl die 7 eine einzelne Antenne veranschaulicht, kann der Kommunikationsknoten 700 zusätzliche Antennen umfassen. Zum Beispiel kann der Kommunikationsknoten 700 eine Vielzahl von Antennen umfassen, um ein Mehrfach-Eingabe-Mehrfach-Ausgabe(MIMO – Multiple Input Multiple Output)-System zu implementieren.
  • Wie es in Einzelheiten hiernach beschrieben ist, kann der Knotenidentifizierer 720 einen Zielknoten identifizieren. Insbesondere kann der Zielknoten mit einem Weg von dem Kommunikationsknoten auf einen Bestimmungsortknoten einer Mehrsprung-Route zu verknüpft sein. Der Knoten-auswähler 730 kann einen oder mehrere Nachbarknoten (z.B. Kandidatenknoten) auswählen, so daß der Kommunikationsknoten 700 und der ausgewählte eine oder die mehreren Nachbarknoten (z.B. Kooperatorknoten) zusammen arbeiten können, um mit dem Zielknoten zu kommunizieren. Der Wegauswähler 735 kann einen Unterweg auswählen (z.B. entweder einen Mehrsprung-Routing-Unterweg oder einen Unterweg der kooperativen Diversität), um ein Paket von dem Kommunikationsknoten 700 auf den Bestimmungsortknoten zu zu führen.
  • Der Speicher 740 kann eine Routingtabelle 760 und eine Kooperationstabelle 770 speichern. Die Routingtabelle 760 kann Routinginformation umfassen, so wie Information über den Bestimmungsortknoten, Information über den nächsten Sprung, metrische Information und/oder andere geeignete Routinginformation. Die Kooperationstabelle 770 kann Kooperationsinformation umfassen, so wie Information über Nachbarknoten, Information über Kooperatorknoten, metrische Information und/oder andere geeignete Kooperationsinformation. Obwohl das obige Beispiel den Speicher 740 als Tabellen speichernd beschreibt, können andere geeignete Datenstrukturen (z.B. Listen, Anordnungen usw.) verwendet werden, um Routing- und Kooperationsinformation in dem Speicher 740 zu speichern.
  • Obwohl die Komponenten, die in 7 gezeigt sind, als getrennte Blöcke innerhalb des Kommunikationsknotens 700 veranschaulicht sind, können die Funktionen, die von einigen dieser Blöcke ausgeführt wurden, in einer einzigen Halbleiterschaltung integriert werden, oder sie können implementiert werden, indem zwei oder mehr getrennte integrierte Schaltungen verwendet werden. Zum Beispiel, obwohl der Empfänger 712 und der Sender 714 als getrennte Blöcke innerhalb der Kommunikationsschnittstelle 710 veranschaulicht sind, kann der Empfänger 712 in den Sender 714 integriert sein (z.B. als Transceiver). Bei einem weiteren Beispiel können, obwohl der Knotenidentifizierer 720 und der Knotenauswähler 730 als getrennte Blöcke veranschaulicht sind, der Knotenidentifizierer 720 und der Knotenauswähler 730 in eine einzige Komponente integriert sein.
  • Um dynamisch einen Weg auszuwählen, auf dem ein Paket basierend auf einem Protokoll für Mehrsprung-Routing und einem Protokoll für kooperative Diversität zu leiten, kann der Kommunikationsknoten 700 einen Protokollstapel basierend auf dem Referenzmodell der Offensystemverbindung (OSI – Open Systems Interconnection) (z.B. den Protokollstapel 800 der 8) umfassen. Mit Bezug zum Beispiel auf 8 kann der Protokollstapel 800 eine Anwendungsschicht 800, eine Transportschicht 820, eine Mehrsprung-Routingschicht 830, eine Medienzugriffsadressen(MAC – Media Access Address)-Schicht 840 und eine physikalische (PHY) Schicht 850 umfassen. Obwohl die 8 eine bestimmte Anzahl an Protokollschichten veranschaulicht, kann der Protokollstapel 800 zusätzliche oder weniger Protokollschichten umfassen.
  • Die Anwendungsschicht 810 kann Anwendungen ermöglichen, um auf Netzwerkdienste zuzugreifen. Insbesondere kann die Anwendungsschicht 810 übliche Anwendungsdienste für Anwendungsprozesse durchführen. Zum Beispiel kann die Anwendungsschicht 810 Protokolle, so wie das Hypertext-Übertragungsprotokoll (http – Hypertext Transfer Protocol), das Dateitübertragungsprotokoll (FTP – File Transfer Protocol), Telnet, das einfache Mail-Übertragungserprotokoll (STMP – Simple Mail Transfer Protocol), das einfache Netzwerkverwaltungsprotokoll (SNMP – Simple Network Management Protocol), das Netzwerkzeitprotokoll (NTP – Network Time Protocol), das Netzwerkdateisystem (NFS – Network File System), X.400, X.500 usw. umfassen.
  • Die Transportschicht 820 kann Sitzungen einrichten und die Zuverlässigkeit des Datenflusses sicherstellen. Insbesondere kann die Transportschicht 820 für die transparente Übertragung von Daten zwischen Endbenutzern sorgen. Zum Beispiel kann die Transportschicht 820 Protokolle, so wie die erweiterte Benutzerschnittstelle für ein Netz-Basiseingabe/Ausgabe-System (RIOS – Basic Input/Output System) (NetBEUI), Sequenzpaketaustausch (SPX – Sequence Packet Exchange), Benutzerdatagrammprotokoll, Sendesteuerprotokoll (TCP – Transmission Control Protocol) usw. umfassen.
  • Im allgemeinen kann die Mehrsprung-Routingschicht 830 (d.h. die Netzwerkschicht) Verbindungsdienste und Adressier-, Routing- und Fehlerprüffunktionen handhaben. Zum Beispiel kann die Mehrsprung-Routingschicht 830 Protokolle, so wie NetBEUI, Internet-Paketaustausch (IPX – Internet Packet Exchange), Internet-Protokoll (IP – Internet Protocol), AODV, DSDV usw. umfassen. Wie in Einzelheiten hiernach beschrieben wird, kann die Mehrsprung-Routingschicht 830 so arbeiten, daß sie einen Zielknoten 700 festlegt und feststellt, ob ein Paket an den Zielknoten über einen Mehrsprung-Routing-Unterweg oder einen Unterweg der kooperativen Diversität zu schicken ist.
  • Die MAC-Schicht 840 (d.h. die Datenverbindungsschicht) kann Daten zwischen Netzwerkeinheiten übertragen und Fehler korrigieren, die in der PHY-Schicht 850 auftreten können. Zum Beispiel umfaßt die MAC-Schicht 840 Protokolle, so wie Ethernet, Token Ring, faser verteilte Datenschnittstelle (FDDI – Fiber Distributed Date Interface), Punk-zu-Punkt-Protokoll (PPP – Point-to-Point Protocol), Frame-Schaltung (Frame Relay), Hochpegel-Datenverbindungssteuerung (HDLC – High Level Date Link Control), asynchroner Übertragungsmodus (ATM – Asynchronous Transfer Mode), X.25, Mehrfachzugriff mit Trägerprüfung (CSMA – Carrier sense Multiple Access), CSMA mit Kollisionsvermeidung (CSMA/CA – Collision Avoidance), CSMA mit Kollisionserfassung (CSM/CD – Collision Detection) usw.
  • Die PHY-Schicht 850 kann eine Verbindung zu einem Kommunikationsmedium einrichten und beenden. Insbesondere kann die PHY-Schicht 850 Dienste ausführen, die von der MAC-Schicht 840 angefragt worden sind. Zum Beispiel kann die PHY-Schicht 850 Protokolle, so wie RS-232, DSL, digitales Netzwerk mit integrierten Diensten (ISDN – Integrated Services Digital Network), Ti, OFDM usw. umfassen.
  • Obwohl die obigen Beispiele bestimmte Protokolle für die Protokollschichten des Protokollstapels 800 beschreiben können, kann jede Protokollschicht weitere geeignete Protokolle umfassen. Zum Beispiel können die MAC-Schicht 840 und die PHY-Schicht 850 weitere verdrahtete oder drahtlose Protokolle umfassen.
  • Der Protokollstapel 800 kann auch eine Schicht 860 für kooperative Diversität umfassen. Die Schicht 860 für kooperative Diversität kann betrieblich mit der MAC-Schicht 840 gekoppelt und unabhängig von der Mehrsprung-Routingschicht 830 sein. Bei einem Beispiel kann die Schicht 860 für kooperative Diversität in die MAC-Schicht 840 und/oder der PHY-Schicht 850 integriert sein, und die Mehrsprung-Routingschicht 830 kann auf die MAC-Schicht 840 gestapelt sein. Wie in Einzelheiten hiernach beschrieben ist, kann die Mehrsprung-Routingschicht 830 nachfragen, daß ein Paket an einen Nachbarknoten des Kommunikationsknotens 600 geschickt wird (z.B. mit dem nächsten Sprung). Die Kooperationsschicht 860 kann die Kooperationstabelle 770 verwenden, um die Kooperation festzulegen, die, falls zu treffend, erforderlich ist, um den Nachbarknoten zu erreichen, der von der Mehrsprung-Routingschicht 830 ausgewählt ist.
  • Indem das Mehrsprung-Routing und die kooperative Diversität integriert werden, kann die Mehrsprung-Routingschicht 830 ein bestimmtes Ziel für die Kooperationsschicht 860 identifizieren, was die Ressourcen herabsetzen kann, die benötigt werden, um nach Kooperatorknoten zu suchen, die einen Unterweg eines Weges von dem Kommunikationsknoten 700 auf den Bestimmungsort zu bilden. Wiederum kann die Kooperationsschicht 860 eine größere Auswahl an Wegen für die Mehrsprung-Routingschicht 830 zur Verfügung stellen.
  • Obwohl die Komponenten, die in 8 gezeigt sind, als getrennte Blöcke innerhalb des Protokollstapels 800 veranschaulicht sind, können die Funktionen, die von einigen dieser Protokollschichten ausgeführt werden, in einer einzigen Protokollschicht integriert werden, oder sie können implementiert werden, indem zwei oder mehr getrennte Protokollschichten verwendet werden. Zum Beispiel, obwohl die Mehrsprung-Routingschicht 830 und die MAC-Schicht 840 als getrennte Blöcke innerhalb des Protokollstapels 800 veranschaulicht sind, kann die Mehrsprung-Routingschicht 830 in die MAC-Schicht 840 integriert werden, so lange die Schicht 860 für kooperative Diversität von der Mehrsprung-Routingschicht 830 unabhängig ist. Bei einem Beispiel kann die Mehrsprung-Routingschicht 830 in einen oberen Teil der MAC-Schicht 840 integriert werden, während die Schicht 860 für kooperative Diversität in einen unteren Teil der MAC-Schicht 840 integriert werden kann. Die hierin beschriebenen Verfahren und Vorrichtungen sind in dieser Hinsicht nicht beschränkt.
  • Mit Bezug zurück auf die 6 kann jeder aus der Vielzahl der Kommunikationsknoten 605 gemäß einem Protokoll für Mehrsprung-Routing (z.B. AODV, DSDV usw.) arbeiten, um eine Route von einem Quellenknoten zu einem Bestimmungsortknoten zu identifizieren. Bei einem Beispiel kann der Kommunikationsknoten 610 ein Quellenknoten (S) sein und der Kommunikationsknoten 870 kann ein Bestimmungsortknoten (D) sein. Eine Mehrsprung- Route von dem Quellenknoten 610 zu dem Bestimmungsortknoten 670 kann Verbindungen 691, 692, 693, 694, 696 und 699 umfassen (z.B. einen Mehrsprung-Routing-Unterweg).
  • Wie oben angesprochen kann der Kommunikationsknoten 640 feststellen, daß der Kommunikationsknoten 650 der nächste Sprung für den Kommunikationsknoten 640 in Richtung auf den Kommunikationsknoten 670 ist. Demgemäß kann der Kommunikationsknoten 640 eine entsprechende Routingtabelle (z.B. die Routingtabelle 760 der 9) aktualisieren. Bei dem Beispiel der 9 kann die Routingtabelle 760 die Verbindungsqualität (z.B. Signalstärke) und/oder andere geeignete metrische Information über die Verbindung zwischen den Kommunikationsknoten 640 und 650 angeben. Obwohl die 9 nur einen Eintrag veranschaulicht, kann die Routingtabelle 760 zusätzliche Einträge umfassen.
  • Weiter kann jeder aus der Vielzahl der Kommunikationsknoten 605 gemäß einem Protokoll für Mehrsprung-Routing arbeiten, um einen Zielknoten (T) zu identifizieren (z.B. einen mit zwei Sprüngen zu erreichenden Nachbarknoten). Zum Beispiel kann der Knotenidentifizierer 720 (z.B. über die Mehrsprung-Routingschicht 830) den Zielknoten für den Kommunikationsknoten 700 identifizieren. Bei einer unidirektionalen Route kann ein Kommunikationsknoten einen mit zwei Sprüngen zu erreichenden Nachbarknoten haben. Bei einem Beispiel kann der Kommunikationsknoten 660 ein mit zwei Sprüngen zu erreichender Nachbarknoten des Kommunikationsknotens 640 sein (z.B. über einen Weg durch den Kommunikationsknoten 650, der von der Mehrsprung-Routingschicht 830 ausgewählt worden ist). Als Alternative kann bei einer bidirektionalen Route ein Kommunikationsknoten zwei über zwei Sprünge zu erreichende Nachbarknoten haben.
  • Um den Zielknoten zu identifizieren, kann jeder aus der Vielzahl der Kommunikationsknoten 605 eine Rundrufnachricht senden, die einen entsprechenden mit einem Sprung zu erreichenden Nachbarknoten anzeigt. Zum Beispiel kann der Kommunikationsknoten 700 (z.B. über die Kommunikationsschnittstelle 710) die Rundrufnachricht senden. Bei einem Beispiel kann der Kommunikationsknoten 650 periodisch eine Rundrufnachricht senden, die angibt, daß der Kommunikationsknoten 660 der nächste Sprung für den Kommunikationsknoten 650 auf den Kommunikationsknoten 670 zu ist (d.h. der Kommunikationsknoten 660 ist der entsprechende mit einem Sprung zu erreichende Nachbarknoten des Kommunikationsknotens 650). Der Kommunikationsknoten 640 kann die Rundrufnachricht von dem Kommunikationsknoten 650 empfangen, da der Kommunikationsknoten 640 ein Nachbarknoten des Kommunikationsknotens 650 ist.
  • Bei einem Beispiel kann die Mehrsprung-Routingschicht 830 des Kommunikationsknotens 700 die Identität des mit zwei Sprüngen zu erreichenden Nachbarknotens (z.B. des Kommunikationsknotens 660 der 2) an die Schicht 860 für die kooperative Diversität liefern. Der mit zwei Sprüngen zu erreichende Nachbarknoten kann der Zielknoten für die Schicht 860 für die kooperative Diversität werden, die versucht, eine Verbindung zu dem Zielknoten zu erzeugen, indem mit einem oder mehreren Nachbarknoten (d.h. dem Kandidatenknoten (C)) zusammengearbeitet wird.
  • Der Knotenauswähler 730 kann (z.B. über die Schicht 860 der kooperativen Diversität) einen oder mehrere Kandidatenknoten auswählen, der/die als Kooperatorknoten basierend auf metrischer Information, um einen Zielknoten zu erreichen, arbeitet/arbeiten. Zum Beispiel kann die Schicht 860 der kooperativen Diversität einen oder mehrere Nachbarknoten identifizieren, die mit einem Zustand verknüpft sind, der einen starke Kommunikationsverbindung mit dem Kommunikationsknoten 640 als Kandidatenknoten anzeigt (z.B. ein hohes Signal-Rauschen-Verhältnis (SNR – Signal-to-Noise Ratio), eine Verbindung, die hohe Bitraten unterstützt usw.). Die Schicht 860 der kooperativen Diversität kann einen oder mehrere der Kandidatenknoten auswählen, um als der Kooperatorknoten zu arbeiten. Insbesondere können der Kommunikationsknoten 640 und der/die Kooperatorknoten gemeinsam zusammenarbeiten, um mit dem Zielknoten 660 zu kommunizieren. Demgemäß kann die Schicht 860 der kooperativen Diversität einen Eintrag, der mit jedem der ausgewählten Kooperatorknoten verknüpft ist, einer entsprechenden Tabelle der kooperativen Diversität hinzufügen (z.B. der Tabelle 770 der kooperativen Diversität gemäß 10).
  • Der 10 zugewandt kann zum Beispiel die Kooperationstabelle 770 einen oder mehrere Einträge umfassen, um Kooperationsinformation zur Verfügung zu stellen, so wie Information über Nachbarknoten, Information über Kooperatorknoten, metrische Information und/oder andere geeignete Kooperationsinformation. Obwohl die 10 drei Einträge veranschaulicht, kann die Routingtabelle 770 zusätzliche oder weniger Einträge umfassen.
  • Bei einem Beispiel kann der Eintrag 1010 Verbindungsqualitätsinformation zur Verfügung stellen, die mit der Verbindung 696 zwischen dem Kandidatenknoten 650 und dem Zielknoten 660 verknüpft ist, wenn der Kommunikationsknoten 640 und der Kandidatenknoten 650 gemeinsam arbeiten, um mit dem Zielknoten 660 zu kommunizieren. Bei einem weiteren Beispiel kann der Eintrag 1020 Verbindungsqualitätsinformation zur Verfügung stellen, die mit der Verbindung 697 zwischen dem Kandidatenknoten 680 und dem Zielknoten 660 verknüpft ist, wenn der Kommunikationsknoten 640 und der Kandidatenknoten 680 gemeinsam arbeiten, um mit dem Zielknoten 660 zu kommunizieren. Die Kooperationstabelle 770 kann auch Verbindungsqualitätsinformation, die mit einer Verbindung ohne die Unterstützung eines Kooperatorknotens verknüpft ist, zur Verfügung stellen. Zum Beispiel kann der Eintrag 1030 Verbindungsqualitätsinformation zur Verfügung stellen, die mit der Verbindung 698 zwischen dem Kommunikationsknoten 640 und dem Zielknoten 660 verknüpft ist (z.B. kommuniziert der Kommunikationsknoten 640 direkt mit dem Zielknoten 660).
  • Der Kommunikationsknoten 640 kann den Kandidatenknoten 680 dazu auswählen, daß er als ein Kooperatorknoten arbeitet, weil die Kooperationstabelle 770 angeben kann, daß das Zusammenarbeiten mit dem Kandidatenknoten 680 für eine bessere Verbindungsqualität sorgt, z.B. insgesamt 30 dB, mit 20 dB von der Verbindung 697 und 10 dB von der Verbindung 698) als entweder die Zusammenarbeit mit dem Kandidatenknoten 650 oder ohne Zusammen arbeit (z.B. 25 dB bzw. 10 dB). Der Kommunikationsknoten 640 kann mit dem Kooperatorknoten 680 gemeinsam arbeiten, um mit dem Zielknoten 660 zu kommunizieren. Bei einem Beispiel kann der Kommunikationsknoten 640 ein Paket an den Kooperatorknoten 680 schicken. Demgemäß können der Kooperatorknoten 680 und der Kommunikationsknoten 640 das Paket gleichzeitig über die Verbindungen 697 bzw. 698 an den Zielknoten 660 senden. Das Paket kann den Zielknoten 660 mit einer kombinierten Signalstärke von 30 dB (z.B. 20 dB von der Verbindung 697 und 10 dB von der Verbindung 698) erreichen. Somit kann sich das Paket von dem Quellenknoten 610 zu dem Bestimmungsortknoten 670 über eine Mehrsprung-Route fortpflanzen, die die Verbindungen 691, 692, 693 und 699 umfaßt, ebenso wie über eine Verbindung, die durch kooperative Diversität gebildet ist, indem die Verbindungen 697 und 698 kombiniert werden. Somit kann die Mehrsprung-Route, die oben beschrieben ist, eine Hybridroute darstellen, die sich aus einer Kombination aus dem Mehrsprung-Routing und der kooperativen Diversität ergibt.
  • An jedem Sprung kann der Wegauswähler 735 (z.B. über die Mehrsprung-Routingschicht 830) einen Unterweg wählen (z.B. entweder den Unterweg des Mehrsprung-Routing oder den Unterweg der kooperativen Diversität), um das Paket von dem Kommunikationsknoten 700 auf den Bestimmungsortknoten 670 zu zu leiten. Wie oben angemerkt, identifizierte die Mehrsprung-Routingschicht 830 den Unterweg des Mehrsprung-Routing, der das Zusammenwirken zwischen den Verbindungen 694 und 696 umfaßt. Die Schicht 860 der kooperativen Diversität identifizierte den Unterweg der kooperativen Diversität, der das Zusammenwirken zwischen dem Kommunikationsknoten 640 und dem/den Kandidatenknoten 650 und/oder 680 umfaßt.
  • 11 veranschaulicht eine Art, in der der beispielhafte Kommunikationsknoten 700 der 1 konfiguriert werden kann, um in einem kooperativen Routingsystem zu arbeiten. Der beispielhafte Prozeß 1100 der 11 kann als durch eine Maschine zugreifbare Befehle implementiert werden, wobei irgendeiner von vielen unterschiedlichen Programmcodes verwen det wird, die auf irgendeiner Kombination aus maschinenlesbaren Medien gespeichert sind, so wie einem flüchtigen oder einem nicht flüchtigen Speicher oder einem anderen Massenspeichergerät (z.B. einer Floppydisk, einer CD und einer DVD). Zum Beispiel können die durch eine Maschine zugreifbaren Befehle in einem maschinenzugänglichen Medium verkörpert sein, so wie einer programmierbaren Gatteranordnung, einer anwendungsspezifischen integrierten Schaltung (ASIC – Application Specific Integrated Circuit), einem löschbaren programmierbaren Nur-Lese-Speicher (EPROM – Erasable Programmable Read Only Memory), einem Nur-Lese-Speicher (ROM – Read Only Memory), einem Speicher mit wahlfreiem Zugriff (RAM – Random Access Memory), einem magnetischen Medium, einem optischen Medium und/oder irgendeinem anderen geeigneten Typ eines Mediums.
  • Weiter, obwohl eine bestimmte Reihenfolge von Aktionen in der 11 veranschaulicht ist, können diese Aktionen in anderen zeitlichen Abfolgen durchgeführt werden. Wieder ist der beispielhafte Prozeß lediglich im Zusammenhang mit dem Kommunikationsknoten 700 der 7 zur Verfügung gestellt und beschrieben, als ein Beispiel eines Weges, einen Kommunikationsknoten zu konfigurieren, damit er so arbeitet, daß das integrierte System mit Mehrsprung-Routing und kooperativer Diversität 800 der 8 zur Verfügung gestellt wird.
  • Bei dem Beispiel der 11 kann der Prozeß 1100 damit beginnen, daß der Kommunikationsknoten 700 (z.B. über den Knotenidentifizierer 720 der 7 und die Mehrsprung-Routingschicht 830 der 8) den nächsten besten Sprung in Richtung auf den Bestimmungsort zu identifiziert und auswählt (Block 1110). Zum Beispiel kann der Kommunikationsknoten 700 einen Nachbarknoten identifizieren und auswählen, der mit einer Verbindungsqualität verknüpft ist, welche relativ besser ist als bei anderen Nachbarknoten des Kommunikationsknotens 700. Demgemäß kann der Kommunikationsknoten 700 (z.B. über die Mehrsprung-Routingschicht 830 der 8) die Routingtabelle 760 aktualisieren (Block 1120). Der Kommunikationsknoten 700 kann (z.B. über die Mehrsprung-Routingschicht 830 der 8) einen Zielknoten in Richtung auf den Bestimmungsort zu identifizieren, der auf einem ausgewählten Mehrsprung-Routing-Unterweg ein mit zwei Sprüngen zu erreichender Nachbar sein kann (Block 1130).
  • Der Kommunikationsknoten 700 kann (z.B. über die Schicht 860 der kooperativen Diversität der 8) einen Kandidatenknoten auswählen, der als ein Kooperatorknoten arbeitet, um mit dem Zielknoten zu kommunizieren (Block 1140). Der Kommunikationsknoten 700 kann (z.B. über die Schicht 860 der kooperativen Diversität der 8) feststellen, ob der Kandidatenknoten mit dem Zielknoten kommunizieren kann (Block 1150). Falls der Kommunikationsnoten 700 den Zielknoten über den Kandidatenknoten erreichen kann, kann der Kommunikationsknoten 700 (z.B. über den Knotenauswähler 730 der 7) einen Eintrag in die Kooperationstabelle 770 einfügen, der mit dem Kandidatenknoten verknüpft ist (Block 1160). Insbesondere kann der Eintrag angeben, daß der Kandidatenknoten als ein Kooperatorknoten arbeiten kann. Der Eintrag kann auch metrische Information zur Verfügung stellen, die mit der Verbindung zwischen dem Kooperatorknoten und dem Bestimmungsortknoten verknüpft ist. Demgemäß kann der Kommunikationsknoten 700 (z.B. über die Kooperationsschicht 860 der 8) die Mehrsprung-Routingschicht 830 über einen neuen Unterweg der kooperativen Diversität zu dem Zielknoten informieren (Block 1170). Die Steuerung kann dann zu der Mehrsprung-Routingschicht 830 zu Block 1110 zurückkehren. Die Mehrsprung-Routingschicht 830 kann bestimmen, ob der Unterweg des Mehrsprung-Routing oder der Unterweg der kooperativen Diversität als der nächste Sprung auf den Bestimmungsortknoten zu verwendet wird. Bei einem Beispiel kann die Mehrsprung-Routingschicht 830 wählen, den Weg mit der besseren Metrik zu verwenden (z.B. einen Verbindungszustand/eine Eigenschaft so wie Bitfehlerrate, Gesamtenergieverbrauch usw.).
  • Wieder zurück zum Block 1150 kann, falls der Kommunikationsknoten 700 den Zielknoten über den Kandidatenknoten nicht erreichen kann, der Kommunikationsknoten 700 feststellen, ob zusätzliche Kandidatenknoten verfügbar sind (Block 1180). Wenn zum Beispiel der Kommunikationsknoten 700 nicht in der Lage ist, ein Paket zu dem Zielknoten mit Zusam menarbeit von einem Kandidatenknoten zu senden, kann der Kommunikationsknoten 700 versuchen, den Zielknoten über andere Kandidatenknoten zu erreichen. Falls zusätzliche Kandidatenknoten verfügbar sind, kann die Steuerung zum Block 1140 zurückkehren. Ansonsten, falls kein zusätzlicher Kandidatenknoten verfügbar ist, kann die Steuerung zu der Mehrsprung-Routingschicht 830 im Block 1130 zurückkehren.
  • Obwohl die hierin offenbarten Verfahren und Vorrichtungen in 11 so beschrieben sind, daß sie in einer bestimmten Weise arbeiten, sind die hierin offenbarten Verfahren und Vorrichtungen einfach ohne bestimmte Blöcke, die in 11 gezeigt sind, anwendbar. Zusätzlich, obwohl die 11 bestimmte Blöcke veranschaulicht, können die Aktionen, die von einigen dieser Blöcke ausgeführt werden, in einem einzigen Block integriert werden oder können implementiert werden, indem zwei oder mehr getrennte Blöcke verwendet werden.
  • Weiter, obwohl die hierin offenbarten Verfahren und Vorrichtungen mit Bezug auf drahtlose vermaschte Netzwerke beschrieben sind, sind die hierin offenbarten Verfahren und Vorrichtungen leicht bei vielen anderen Typen drahtloser Kommunikationsnetzwerke anwendbar. Zum Beispiel können die hierin offenbarten Verfahren und Vorrichtungen bei WPANs, WLANs, WMANs, WWANs und/oder Netzwerken mit drahtlosem Breitbandzugang (BWA) verwendet werden. Bei einem Beispiel können die hierin offenbarten Verfahren und Vorrichtungen bei Zugangspunkten und/oder Basisstationen verwendbar sein. Die hierin beschriebenen Verfahren und Vorrichtungen sind in dieser Hinsicht nicht beschränkt.
  • 12 ist ein Blockschaubild eines beispielhaften Prozessorsystems 2000, das dazu ausgelegt ist, die hierin offenbarten Verfahren und Vorrichtungen zu implementieren. Das Prozessorsystem 2000 kann ein Desktop-Computer, ein Laptop-Computer, ein tragbarer Computer ein Notizblock-Computer, ein PDA, ein Server, ein Internet-Gerät und/oder ein anderer Typ einer Rechenvorrichtung sein.
  • Das Prozessorsystem 2000, das in 12 veranschaulicht ist, umfaßt einen Chipsatz 2010, der einen Speichercontroller 2012 und einen Eingabe/Ausgabe(I/O – Input/Output)-Controller 2014 umfaßt. Der Chipsatz 2010 kann Speicher- und I/O-Verwaltungsfunktionen zur Verfügung stellen, ebenso wie eine Vielzahl universeller und/oder spezieller Register, Zeitgeber usw., auf die von einem Prozessor 2020 zugegriffen wird oder die von ihm verwendet werden. Der Prozessor 2020 kann implementiert werden, indem ein oder mehrere Prozessoren, WLAN-Komponenten, WMAN-Komponenten, WWAN-Komponenten und/oder weitere geeignete Prozessorkomponenten verwendet werden. Zum Beispiel kann der Prozessor 2020 implementiert werden, indem eine oder mehrere aus der Intel® Pentium®-Technologie, der Intel® Itanium®-Technologie, der Intel® CentrinoTM-Technologie, der Intel® XeonTM-Technologie und/oder der Intel® XScale®-Technologie verwendet werden. Als Alternative kann eine andere Prozessortechnologie verwendet werden, um den Prozessor 2020 zu implementieren. Der Prozessor 2020 kann einen Cache 2022 umfassen, der implementiert werden kann, indem ein vereinheitlichter Cache einer ersten Ebene (L1), ein vereinheitlichter Cache einer zweiten Ebene (L2), ein vereinheitlichter Cache einer dritten Ebene (L3) und/oder irgendwelche anderen geeigneten Strukturen, die Daten speichern, verwendet werden.
  • Der Speichercontroller 2012 kann Funktionen ausführen, die es dem Prozessor 2020 ermöglichen, auf einen Hauptspeicher 2030, der einen flüchtigen Speicher 2032 und einen nicht flüchtigen Speicher 2034 umfaßt, über einen Bus 2040 zuzugreifen und mit ihm zu kommunizieren. Der flüchtige Speicher 2032 kann durch einen synchronen dynamischen Speicher mit wahlfreiem Zugriff (SDRAM – Synchronaus Dynamic Random Access Memory), einen dynamischen Speicher mit wahlfreiem Zugriff (DRAM – Dynamic Random Access Memory), einen dynamischen RAMBUS-Speicher mit wahlfreiem Zugriff (RDRAM – RAMBUS Dynamic Access Memory) und/oder einen anderen Typ einer Speichervorrichtung mit wahlfreiem Zugriff implementiert werden. Der nicht flüchtige Speicher 2034 kann implementiert werden, indem ein Flash-Speicher, ein Nur-Lese-Speicher (ROM – Read Only Memory), ein elektrisch löschbarer, programmierbarer Nur-Lese-Speicher (EEPROM – Electrically Erasable Pro grammable Read Only Memory) und/oder irgendein anderer gewünschter Typ einer Speichervorrichtung verwendet wird.
  • Das Prozessorsystem 2000 kann auch eine Schnittstellenschaltung 2050 umfassen, die an den Bus 2040 gekoppelt ist. Die Schnittstellenschaltung 2050 kann implementiert werden, indem irgendein Typ eines Schnittstellenstandards verwendet wird, so wie eine Ethernet-Schnittstelle, ein universeller serieller Bus (USB – Universal Serial Bus), eine Eingabe/Ausgabe-Schnittstelle der dritten Generation (3GIO – Third Generation Input/Output) und/oder irgendein anderer geeigneter Typ einer Schnittstelle.
  • Eine oder mehrere Eingabevorrichtungen 2060 können mit der Schnittstellenschaltung 2050 verbunden werden. Die Eingabevorrichtung(en) 2060 erlaubt/erlauben es einer Person, Daten und Befehle in den Prozessor 2020 einzugeben. Zum Beispiel kann/können die Eingabevorrichtung(en) 2060 durch eine Tastatur, eine Maus, eine berührungsempfindliche Anzeige, ein Trackpad/Kugel, einen Isopunkt und/oder ein Spracherkennungssystem implementiert werden.
  • Eine oder mehrere Ausgabevorrichtungen 2070 können ebenfalls mit der Schnittstellenschaltung 2050 verbunden werden. Zum Beispiel kann/können die Ausgabevorrichtung(en) 2070 durch Anzeigevorrichtungen (z.B. eine lichtemittierende Anzeige (LED – Light Emitting Display), eine Flüssigkristallanzeige (LCD – Liquid Crystal Display), eine Kathodenstrahlröhren(CRT – Cathode Ray Tube)-Anzeige, einen Drucker und/oder Lautsprecher) implementiert werden. Die Schnittstellenschaltung 2050 kann unter anderem eine Grafiktreiberkarte umfassen.
  • Das Prozessorsystem 2000 kann auch ein oder mehrere Massenspeichervorrichtungen 2080 umfassen, um Software und Daten zu speichern Beispiele solcher Massenspeichervorrichtung(en) 2080 umfassen Floppydisks und Laufwerke, Festplattenlaufwerke, Compactdisks und Laufwerke und digitale Mehrzweck-Disks (DVD – Digital Versatile Discs) und Laufwerke.
  • Die Schnittstellenschaltung 2050 kann auch ein Kommunikationsgerät umfassen, so wie ein Modem oder eine Netzwerkschnittstellenkarte, um den Austausch von Daten mit externen Computer über ein Netzwerk zu vereinfachen. Die Kommunikationsverbindung zwischen dem Prozessorsystem 2000 und dem Netzwerk kann irgendein Typ einer Netzwerkverbindung sein, so wie eine Ethernet-Verbindung, eine digitale Teilnehmerleitung (DSL – Digital Subscriber Line), eine Telefonleitung, ein Mobiltelefonsystem, ein Koaxialkabel usw.
  • Der Zugriff auf die Eingabevorrichtung(en) 2060, die Ausgabevorrichtung(en) 2070, die Massenspeichervorrichtung(en) 2080 und/oder das Netzwerk kann von dem I/O-Controller 2014 gesteuert werden. Insbesondere kann der I/O-Controller 2014 Funktionen ausführen, die es dem Prozessor 2020 ermöglichen, mit der/den Eingabevorrichtung(en) 2060, der/den Ausgabevorrichtung(en) 2070, der/den Massenspeichervorrichtung(en) 2080 und/oder dem Netzwerk über den Bus 2040 und die Schnittstellenschaltung 2050 zu kommunizieren.
  • Obwohl die Komponenten, die in der 12 gezeigt sind, als getrennte Blöcke innerhalb des Prozessorsystems 2000 veranschaulicht sind, können die Funktionen, die von einigen dieser Blöcke durchgeführt werden, in einer einzigen Halbleiterschaltung integriert sein oder können implementiert werden, indem zwei oder mehr getrennte integrierte Schaltungen verwendet werden. Obwohl der Speichercontroller 2012 und der I/O-Contoller 2014 als getrennte Blöcke innerhalb des Chipsatzes 2010 veranschaulicht sind, können zum Bespiel der Speichercontroller 2012 und der I/O-Contoller 2014 innerhalb einer einzigen Halbleiterschaltung integriert sein.
  • Obwohl bestimmte beispielhafte Verfahren, Vorrichtungen und Herstellungsgegenstände hierin beschrieben worden sind, ist der Überdeckungsumfang dieser Offenbarung nicht darauf beschränkt. Im Gegenteil, diese Offenbarung deckt alle Verfahren, Vorrichtungen und Herstellungsgegenstände ab, die gerechterweise in den Umfang der angefügten Ansprüche fallen, entweder wörtlich oder unter den Lehren der Äquivalente. Zum Beispiel, obwohl das obige beispielhafte Systeme offenbart, welche, neben anderen Komponenten, Software oder Firmware, die auf Hardware ausgeführt werden, umfaßt, sollte angemerkt werden, daß derartige Systeme lediglich veranschaulicht sind, und sie sollten nicht als beschränkend betrachtet werden. Insbesondere wird in Betracht gezogen, daß irgendwelche oder die gesamten offenbarten Hardware-, Software- und/oder Firmwarekomponenten ausschließlich in Hardware, ausschließlich in Software, ausschließlich in Firmware oder in irgendeiner Kombination aus Hardeware, Software und/oder Firmware verkörpert werden könnten.
  • ZUSAMMENFASSUNG
  • Ausführungsformen von Verfahren und Vorrichtungen zum Bereitstellen eines integrierten Systems mit Mehrfachsprung-Routing und kooperativer Diversität sind hierin im allgemeinen beschrieben. Weitere Ausführungsformen können beschrieben und beansprucht sein.

Claims (20)

  1. Verfahren, das aufweist: Identifizieren eines Zielknotens an einem Kommunikationsknoten eines drahtlosen Kommunikationsnetzwerkes, wobei der Zielknoten mit einem Weg von dem Kommunikationsknoten auf einen Bestimmungsortknoten einer Mehrsprung-Route verknüpft ist; und Auswählen eines oder mehrerer Nachbarknoten des Kommunikationsknotens, damit sie als ein Kooperatorknoten arbeiten, wobei der Kooperatorknoten und der Kommunikationsknoten gemeinsam arbeiten, um mit dem Zielknoten zu kommunizieren.
  2. Verfahren nach Anspruch 1, bei dem das Identifizieren des Zielknotens an dem Kommunikationsknoten das Identifizieren des Zielknotens über eine Mehrsprung-Routingschicht eines Protokollstapels, die mit dem Kommunikationsknoten verknüpft ist, umfaßt.
  3. Verfahren nach Anspruch 1, bei dem das Identifizieren des Zielknotens an dem Kommunikationsknoten das Identifizieren eines mit zwei Sprüngen zu erreichenden Nachbarknotens an einem Maschenknoten, der mit einem drahtlosen vermaschten Netzwerk verknüpft ist, umfaßt.
  4. Verfahren nach Anspruch 1, bei dem das Identifizieren des Zielknotens an dem Kommunikationsknoten das iterative Identifizieren des Zielknotens an dem Kommunikationsknoten umfaßt.
  5. Verfahren nach Anspruch 1, bei dem das Auswählen eines oder mehrerer Nachbarknoten des Kommunikationsknotens das Identifizieren eines oder mehrerer Kandidatenknoten basierend auf einem Zustand einer Verbindung, die mit dem einen oder den mehreren Nachbarknoten und dem Zielknoten verknüpft ist, umfaßt.
  6. Verfahren nach Anspruch 1, bei dem Auswählen des einen oder der mehreren Nachbarknoten des Kommunikationsknotens das Auswählen des einen oder der mehreren Nach barknoten über eine Schicht der kooperativen Diversität eines Protokollstapels, die mit Kommunikationsknoten verknüpft ist, umfaßt und bei dem die Schicht der kooperativen Diversität mit wenigstens einer Medienzugangssteuerschicht oder einer physikalischen Schicht integriert ist.
  7. Verfahren nach Anspruch 1, das weiter das Auswählen eines aus einem Mehrsprung-Routing-Unterweg oder einem Unterweg der kooperativen Diversität aufweist, um ein Paket von dem Kommunikationsknoten zu den Bestimmungsortknoten zu leiten, wobei der Unterweg des Mehrsprung-Routing durch eine Mehrsprung-Routingschicht eines Protokollstapels, der mit dem Kommunikationsknoten verknüpft ist, identifiziert wird und wobei der Unterweg der kooperativen Diversität durch eine Schicht der kooperativen Diversität identifiziert wird, die von der Mehrsprung-Routingschicht unabhängig ist.
  8. Verfahren nach Anspruch 1, das weiter das Senden eines Paketes an den Zielknoten gleichzeitig mit einer Sendung des Paketes von dem einen oder den mehreren Nachbarn zu dem Zielknoten umfaßt.
  9. Verfahren nach Anspruch 1, weiter mit dem Schicken eines Paketes an den einen oder die mehreren Nachbarknoten, um an den Zielknoten zu senden.
  10. Herstellungsgegenstand, der Inhalt umfaßt, welcher, wenn auf ihn zugegriffen wird, bewirkt, daß eine Maschine: einen Zielknoten an einem Kommunikationsknoten eines drahtlosen Kommunikationsnetzwerkes identifiziert, wobei der Zielknoten mit einem Weg von dem Kommunikationsknoten auf einen Bestimmungsortknoten einer Mehrsprung-Route zu verknüpft ist; und Auswählen eines oder mehrerer Nachbarknoten des Kommunikationsknotens, so daß sie als ein Kooperatorknoten arbeiten, wobei der Kooperatorknoten und der Kommunikationsknoten gemeinsam arbeiten, um mit dem Zielknoten zu kommunizieren.
  11. Herstellungsgegenstand nach Anspruch 10, bei dem der Inhalt, wenn auf ihn zugegriffen wird, bewirkt, daß die Maschine den Zielknoten an dem Kommunikationsknoten identifiziert, indem der Zielknoten über eine Mehrsprung-Routingschicht eines Protokollstapels, die mit dem Kommunikationsknoten verknüpft ist, identifiziert wird.
  12. Herstellungsgegenstand nach Anspruch 10, bei dem der Inhalt, wenn auf ihn zugegriffen wird, bewirkt, daß die Maschine den Zielknoten an dem Kommunikationsknoten identifiziert, indem der Zielknoten iterativ an dem Kommunikationsknoten identifiziert wird.
  13. Herstellungsgegenstand nach Anspruch 10, bei dem der Inhalt, wenn auf ihn zugegriffen wird, bewirkt, daß die Maschine einen oder mehrere Nachbarknoten auswählt, indem ein oder mehrere Kandidatenknoten basierend auf einem Zustand einer Verbindung, die mit dem einen oder den mehreren Nachbarknoten und dem Zielknoten verknüpft ist, identifiziert wird.
  14. Herstellungsgegenstand nach Anspruch 10, bei dem der Inhalt, wenn auf ihn zugegriffen wird, bewirkt, daß die Maschine den einen oder die mehrere Nachbarknoten auswählt, indem der eine oder die mehreren Nachbarknoten über eine Schicht der kooperativen Diversität eines Protokollstapels, die mit dem Kommunikationsknoten verknüpft ist, ausgewählt werden, und bei dem die Schicht der kooperativen Diversität mit wenigstens einer, der Medienzugangssteuerschicht oder einer physikalischen Schicht, integriert ist.
  15. Herstellungsgegenstand nach Anspruch 10, bei dem der Inhalt, wenn auf ihn zugegriffen wird, bewirkt, daß die Maschine entweder einen Unterweg des Mehrsprung-Routing oder einen Unterweg der kooperativen Diversität auswählt, um ein Paket von dem Kommunikati onsknoten zu dem Bestimmungsortknoten zu leiten, wobei der Unterweg des Mehrsprung-Routing durch eine Mehrsprung-Routingschicht eines Protokollstapels, die mit dem Kommunikationsknoten verknüpft ist, identifiziert wird und bei dem der Unterweg der kooperativen Diversität durch eine Schicht der kooperativen Diversität identifiziert wird, die von der Mehrsprung-Routingschicht unabhängig ist.
  16. Vorrichtung, die aufweist: einen Knotenidentifizierer, um einen Zielknoten an einem Kommunikationsknoten eines drahtlosen Kommunikationsnetzwerks zu identifizieren, wobei der Zielknoten mit einem Weg von dem Kommunikationsknoten zu einem Bestimmungsortknoten einer Mehrsprung-Route verknüpft ist; und einen Knotenauswähler, der betrieblich mit dem Knotenidentifizierer gekoppelt ist, um einen oder mehrere Nachbarknoten auszuwählen, wobei der Kooperatorknoten und der Kommunikationsknoten gemeinsam arbeiten, um mit dem Zielknoten zu kommunizieren.
  17. Vorrichtung nach Anspruch 16, bei der der Knotenidentifizierer eine Mehrsprung-Routingschicht eines Protokollstapels aufweist, die mit dem Kommunikationsknoten verknüpft ist.
  18. Vorrichtung nach Anspruch 16, bei dem der Knotenauswähler eine Schicht der kooperativen Diversität eines Protokollstapels aufweist, die mit dem Kommunikationsknoten verknüpft ist, und bei der die Schicht der kooperativen Diversität mit wenigstens der Medienzugangssteuerschicht oder einer physikalischen Schicht integriert ist.
  19. Vorrichtung nach Anspruch 16, bei der der Knotenidentifizierer so ausgelegt ist, daß er den Zielknoten iterativ an dem Kommunikationsknoten identifiziert.
  20. Vorrichtung nach Anspruch 16, weiter mit einem Wegauswähler, um entweder einen Unterweg des Mehrsprung-Routing oder einen Unterweg der kooperativen Diversität auszuwählen, um ein Paket von dem Kommunikationsknoten zu dem Bestimmungsortknoten zu leiten, wobei der Unterweg des Mehrsprung-Routing durch eine Mehrsprung-Routingschicht eines Protokollstapels identifiziert wird, die mit dem Kommunikationsknoten verknüpft ist, und bei dem der Unterweg der kooperativen Diversität durch eine Schicht der kooperativen Diversität identifiziert wird, die von der Mehrsprung-Routingschicht unabhängig ist.
DE112006002156.7T 2005-08-17 2006-08-03 Verfahren und Vorrichtung zum Bereitstellen eines integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität Active DE112006002156B4 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/206,494 US8611275B2 (en) 2005-08-17 2005-08-17 Methods and apparatus for providing an integrated multi-hop routing and cooperative diversity system
US11/206,494 2005-08-17
PCT/US2006/030522 WO2007021602A1 (en) 2005-08-17 2006-08-03 Methods and apparatus for providing an integrated multi-hop routing and cooperative diversity system

Publications (2)

Publication Number Publication Date
DE112006002156T5 true DE112006002156T5 (de) 2008-06-12
DE112006002156B4 DE112006002156B4 (de) 2017-03-02

Family

ID=37199061

Family Applications (1)

Application Number Title Priority Date Filing Date
DE112006002156.7T Active DE112006002156B4 (de) 2005-08-17 2006-08-03 Verfahren und Vorrichtung zum Bereitstellen eines integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität

Country Status (4)

Country Link
US (2) US8611275B2 (de)
CN (1) CN101243655B (de)
DE (1) DE112006002156B4 (de)
WO (1) WO2007021602A1 (de)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7940716B2 (en) * 2005-07-01 2011-05-10 Terahop Networks, Inc. Maintaining information facilitating deterministic network routing
US7142107B2 (en) 2004-05-27 2006-11-28 Lawrence Kates Wireless sensor unit
US8611275B2 (en) * 2005-08-17 2013-12-17 Intel Corporation Methods and apparatus for providing an integrated multi-hop routing and cooperative diversity system
US7720016B2 (en) * 2005-10-28 2010-05-18 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Multi-hop routing method with bandwidth reservation in wireless network
US20070147255A1 (en) * 2005-12-23 2007-06-28 Ozgur Oyman Routing in wireless mesh networks
DE102006018281B4 (de) * 2006-04-20 2017-12-28 Merten Gmbh Verfahren zum Installieren eines Funksystems in einem Gebäude
KR101203461B1 (ko) * 2006-11-10 2012-11-21 삼성전자주식회사 멀티홉 셀룰러 시스템에서의 라우팅 방법 및 상기 멀티홉셀룰러 시스템
US7760678B2 (en) * 2006-11-27 2010-07-20 Intel Corporation Cooperative transmission apparatus, systems, and methods
US8322881B1 (en) 2007-12-21 2012-12-04 Appalachian Lighting Systems, Inc. Lighting fixture
US8081612B2 (en) * 2007-12-31 2011-12-20 Intel Corporation Device, system, and method of selectively activating a wireless network connection
JP4586854B2 (ja) 2008-02-05 2010-11-24 ソニー株式会社 表示生成装置、表示生成方法、プログラム、および無線通信システム
JP5322481B2 (ja) * 2008-04-07 2013-10-23 キヤノン株式会社 通信システム、通信装置、及びデータ伝送方法
WO2009140669A2 (en) 2008-05-16 2009-11-19 Terahop Networks, Inc. Securing, monitoring and tracking shipping containers
US9253707B2 (en) * 2008-06-04 2016-02-02 Koninklijke Philips N.V. Network interface unit for a node in a wireless multi-hop network, and a method of establishing a network path between nodes in a wireless multi-hop network
KR101469152B1 (ko) * 2008-09-26 2014-12-05 삼성전자주식회사 신호 전송 제어 방법 및 장치
MY148169A (en) * 2008-11-04 2013-03-15 Mimos Berhad Method to increase network capacity for wireless mesh network
CN101739539B (zh) * 2008-11-06 2011-09-21 国民技术股份有限公司 采用自动跳频抗读卡冲突的方法
US8391435B2 (en) 2008-12-25 2013-03-05 Google Inc. Receiver state estimation in a duty cycled radio
US8300551B2 (en) 2009-01-28 2012-10-30 Google Inc. Ascertaining presence in wireless networks
EP2413546B1 (de) * 2009-03-23 2014-07-30 Nec Corporation Pfadfestlegungsserver, pfadfestlegungsverfahren und pfadfestlegungsprogramm
CN101583161B (zh) * 2009-05-26 2013-02-13 北京邮电大学 协作节点单元选择方法及装置
CN101931438B (zh) * 2009-06-26 2013-06-05 华为技术有限公司 一种协作节点选择方法及装置
CN102771063B (zh) 2009-09-29 2016-01-06 韩国电子通信研究院 在无线通信系统中设置中继链路的方法
KR101369774B1 (ko) 2009-12-18 2014-03-06 한국전자통신연구원 비컨 기반의 무선 애드혹 네트워크에서의 메쉬 라우팅 방법 및 메쉬 라우팅 장치
CN102111906B (zh) * 2009-12-28 2015-07-22 中兴通讯股份有限公司 业务发送方法及装置
EP3579455B1 (de) * 2010-02-16 2023-08-16 Electronics and Telecommunications Research Institute Verfahren und vorrichtung für eine lokalbereichs-breitbandkommunikation unter verwendung eines relais während eines sende-/empfangsvorgangs
WO2011108886A2 (ko) 2010-03-05 2011-09-09 한국전자통신연구원 광대역 근거리 무선 통신 장치 및 방법
CN102244913B (zh) * 2010-05-12 2014-11-05 华为技术有限公司 无线网络的多跳路由协作方法及实现装置
CN101969453B (zh) * 2010-08-26 2014-01-01 华夏视清数字技术(北京)有限公司 窄带数据通信的系统及无线窄带数据通信的方法
US20110122878A1 (en) * 2011-01-27 2011-05-26 Xiangming Li Method of percolation networking architecture for data transmission and routing
US9049753B1 (en) * 2011-08-19 2015-06-02 Appalachian Lighting Systems, Inc. Lighting device monitor and communication apparatus
CN102665250B (zh) * 2012-05-11 2014-12-10 北京邮电大学 无线传感器网络确定传输方式的方法及装置
US9123219B2 (en) * 2012-06-19 2015-09-01 Honeywell International Inc. Wireless fire system based on open standard wireless protocols
KR101924838B1 (ko) * 2012-08-10 2018-12-05 삼성전자주식회사 무선 통신 네트워크에서 2 홉 링크 전송을 위한 방법 및 장치
US9049233B2 (en) * 2012-10-05 2015-06-02 Cisco Technology, Inc. MPLS segment-routing
WO2014075235A1 (zh) * 2012-11-14 2014-05-22 华为技术有限公司 一种合成通信方法及相关设备、系统
US9537718B2 (en) 2013-03-15 2017-01-03 Cisco Technology, Inc. Segment routing over label distribution protocol
US8743758B1 (en) 2013-11-27 2014-06-03 M87, Inc. Concurrent uses of non-cellular interfaces for participating in hybrid cellular and non-cellular networks
EP3852333A1 (de) 2013-12-13 2021-07-21 M87, Inc. Verfahren und systeme für sichere verbindungen zur verbindung von hybriden zellulären und nichtzellulären netzwerken
WO2015096004A1 (en) * 2013-12-23 2015-07-02 Orange A method for configuring a network comprising several nodes, a method for transmitting data in said network, and corresponding equipment and computer program
US9762488B2 (en) 2014-03-06 2017-09-12 Cisco Technology, Inc. Segment routing extension headers
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
US9807001B2 (en) 2014-07-17 2017-10-31 Cisco Technology, Inc. Segment routing using a remote forwarding adjacency identifier
CN104283969A (zh) * 2014-10-27 2015-01-14 达诺尔电气(集团)有限公司 一种窄带无线控制网络通信系统及方法
CN104486800B (zh) * 2014-12-09 2018-05-04 上海交通大学 无线网络中基于适度服务的自适应协作转发方法及系统
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US9612889B2 (en) 2015-02-27 2017-04-04 Wal-Mart Stores, Inc. Integrating applications
US10524108B2 (en) * 2015-10-19 2019-12-31 Qualomm Incorporated D2D communication for eMTC design considerations
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
US10492084B2 (en) * 2016-10-10 2019-11-26 Microsoft Technology Licensing, Llc Collaborative communications
CN106992833A (zh) * 2017-05-21 2017-07-28 华中科技大学 一种紫外光通信网络时钟同步系统及方法
EP3454511A1 (de) * 2017-09-11 2019-03-13 R3 - Reliable Realtime Radio Communications GmbH Kommunikationsknoten für ein sequenzbasiertes kommunikationsnetzwerk
US11395371B2 (en) * 2018-05-31 2022-07-19 Roku, Inc. Real-time assessment of multimedia service in a particular environment
CN110493130B (zh) * 2019-07-27 2021-06-15 西南电子技术研究所(中国电子科技集团公司第十研究所) 天地一体化网络动静态混合路由方法
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412654A (en) * 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
US5541979A (en) * 1994-03-08 1996-07-30 Allen Telecom Group, Inc. Cell extender with timing alignment for use in time division multiple-access and similar cellular telephone systems
US6304556B1 (en) * 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6665521B1 (en) * 2000-08-17 2003-12-16 Motorola, Inc. Method and apparatus for cooperative diversity
US7594010B2 (en) * 2001-06-28 2009-09-22 King's London College Virtual antenna array
KR100638380B1 (ko) * 2001-11-14 2006-10-26 노키아 코포레이션 IPv6 용 이동 라우터 지원
JP4052835B2 (ja) * 2001-12-28 2008-02-27 株式会社日立製作所 多地点中継を行う無線伝送システム及びそれに使用する無線装置
US7027426B2 (en) * 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network
WO2004107694A1 (en) * 2003-05-28 2004-12-09 Telefonaktibeolaget Lm Ericsson (Publ) Method and architecture for wireless communication networks using cooperative relaying
US7480248B2 (en) * 2003-08-22 2009-01-20 Samsung Electronics Co., Ltd. Apparatus and method for determining aggregated link costs in a mobile ad hoc network
CN100592671C (zh) * 2003-12-03 2010-02-24 诺基亚公司 利用非正交矩阵和矢量调制开发通信系统中的选择分集
US7386036B2 (en) * 2003-12-31 2008-06-10 Spyder Navigations, L.L.C. Wireless multi-hop system with macroscopic multiplexing
US7469125B2 (en) * 2004-06-17 2008-12-23 Nokia Corporation Enhanced method of transferring data from a data originating device to a mobile terminal
US20060262758A1 (en) 2005-05-17 2006-11-23 Sumeet Sandhu Distributed communications for wireless networks
US20060270363A1 (en) 2005-05-19 2006-11-30 Intel Corporation Method and apparatus for implementing cooperative diversity using partial channel knowledge
WO2007007179A2 (en) * 2005-07-14 2007-01-18 Nokia Corporation Method, apparatus and computer program product providing randomized relay network
US8611275B2 (en) * 2005-08-17 2013-12-17 Intel Corporation Methods and apparatus for providing an integrated multi-hop routing and cooperative diversity system
WO2008155744A2 (en) * 2007-06-21 2008-12-24 Nokia Corporation Methods, computer program products and apparatus providing improved use of relays in wireless communication

Also Published As

Publication number Publication date
US20070041345A1 (en) 2007-02-22
US20140146721A1 (en) 2014-05-29
CN101243655A (zh) 2008-08-13
US8611275B2 (en) 2013-12-17
DE112006002156B4 (de) 2017-03-02
CN101243655B (zh) 2013-03-06
WO2007021602A1 (en) 2007-02-22

Similar Documents

Publication Publication Date Title
DE112006002156B4 (de) Verfahren und Vorrichtung zum Bereitstellen eines integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität
DE112006000157B4 (de) Verfahren und Vorrichtung zum Schaffen einer zu einem drahtlosen Mesh-Netzwerk gehörigen transparenten Brücke
DE112006003611B4 (de) Vorrichtung und System zum Kommunizieren in einem drahtlosen Kommunikationsnetzwerk
US9544126B2 (en) Joint use of multi-packet reception and network coding for performance improvement
JP5090438B2 (ja) 閉ループmimoシステムにおける送信局へのcqiフィードバックの提供
DE602004010638T2 (de) Diversity-weiterleitung für mehrere benutzer
DE112006001127T5 (de) Verfahren und Vorrichtung zum Bereitstellen eines dynamischen Routingprotokolls auf Anforderung
EP1617608B1 (de) System, Verfahren und Speichermedium zum Routen mit einer gewichteten, kumulativen Metrik die die zu erwartenden Übertragungszeit wiedergibt
DE60213583T2 (de) Momentane gemeinsame sendeleistungsregelung und verbindungsanpassung für rts/cts basierten kanalzugriff
DE112006002363T5 (de) Verfahren und Vorrichtungen zum Bereitstellen eines kooperativen Relaissystems, das mit einem Breitband-Netzwerk mit drahtlosem Zugang verknüpft ist
US9521075B2 (en) Communication device and communication control method
US20070201428A1 (en) Mobile communication terminal and route selection method
DE112005003269T5 (de) Verfahren und Vorrichtung zum Verteilen von Verbindungszustandsinformationen, die mit einem drahtlosen vermaschten Netzwerk verknüpft ist
DE112005001537T5 (de) System und Verfahren zum Verbessern der Leistungsfähigkeit eines On-Demand-Routing-Protokolls in einem drahtlosen Netzwerk
GB2557433A (en) Mesh islands
CN113508639B (zh) 一种用于中继通信的方法和装置
DE112005002376B4 (de) Verfahren zum Verwalten von Wartezeit für multiple Empfänger
CN103118413A (zh) 一种基于确定性调度的IPv6工业无线传感器网络路由方法
WO2010053544A2 (en) Dynamic mesh networks
CN101729334A (zh) 无线网状网系统
KR20020037285A (ko) 이동 통신 시스템 및 이동 통신 시스템에서의 분산형브로드캐스트 정보 제어 방법
Islam et al. EFT: a high throughput routing metric for IEEE 802.11 s wireless mesh networks
CN116709592A (zh) 一种基于mesh自组网内容共享的数据传输方法及系统
Battula et al. Path and link aware routing algorithm for cognitive radio wireless mesh network
CN115001633A (zh) 一种通信方法和装置

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
R016 Response to examination communication
R079 Amendment of ipc main class

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012893000

R079 Amendment of ipc main class

Free format text: PREVIOUS MAIN CLASS: H04L0012560000

Ipc: H04L0012893000

Effective date: 20121120

R016 Response to examination communication
R016 Response to examination communication
R018 Grant decision by examination section/examining division
R130 Divisional application to

Ref document number: 112006004288

Country of ref document: DE

R020 Patent grant now final
R079 Amendment of ipc main class

Free format text: PREVIOUS MAIN CLASS: H04L0012893000

Ipc: H04L0047400000