Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberDE112006002156 T5
Publication typeApplication
Application numberDE200611002156
PCT numberPCT/US2006/030522
Publication date12 Jun 2008
Filing date3 Aug 2006
Priority date17 Aug 2005
Also published asCN101243655A, CN101243655B, DE112006002156B4, US8611275, US20070041345, US20140146721, WO2007021602A1
Publication number0611002156, 200611002156, DE 112006002156 T5, DE 112006002156T5, DE 2006/11002156 T5, DE-T5-112006002156, DE0611002156, DE112006002156 T5, DE112006002156T5, DE2006/11002156T5, DE200611002156, PCT/2006/30522, PCT/US/2006/030522, PCT/US/2006/30522, PCT/US/6/030522, PCT/US/6/30522, PCT/US2006/030522, PCT/US2006/30522, PCT/US2006030522, PCT/US200630522, PCT/US6/030522, PCT/US6/30522, PCT/US6030522, PCT/US630522
InventorsW. Steven Hillsboro Conner, Sumeet San Jose Sandhu, Mark Portland Yarvis
ApplicantIntel Corporation, Santa Clara
Export CitationBiBTeX, EndNote, RefMan
External Links: DPMA, Espacenet
Verfahren und Vorrichtung zum Bereitstellen eines integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität Method and apparatus for providing an integrated system with multi-hop routing and cooperative diversity system translated from German
DE 112006002156 T5
Abstract  translated from German
Verfahren, das aufweist: A method, comprising:
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; Identifying a target node in a communication node of a wireless communication network, wherein the target node is associated with a path from the node to a destination node communication of a multi-hop route; und and
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. Selecting one or more neighbor nodes of the communication node so that they work as a cooperator, the cooperator and the communication nodes work together to communicate with the destination node.
Claims(20)  translated from German
  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; A method comprising: identifying a target node in a communication node of a wireless communication network, wherein the target node is associated with a path from the node to a destination node communication of a multi-hop route; 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. and selecting one or more neighbor nodes of the communication node so that they work as a cooperator, the cooperator and the communication nodes work together to communicate with the destination node.
  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. The method of claim 1, wherein identifying the target node at the communication node comprises identifying the target node via a multi-hop routing layer of a protocol stack associated with the communication node comprises.
  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. The method of claim 1, wherein identifying the target node at the communication node comprises identifying a two-hop reach neighboring node comprises at a mesh node, which is associated with a wireless mesh network.
  4. Verfahren nach Anspruch 1, bei dem das Identifizieren des Zielknotens an dem Kommunikationsknoten das iterative Identifizieren des Zielknotens an dem Kommunikationsknoten umfaßt. The method of claim 1, wherein identifying the target node at the communication node comprises the iterative identifying the target node at the communication node.
  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. The method of claim 1, wherein selecting one or more neighbor nodes of the communication node comprises identifying one or more candidate nodes based on a state of a compound that is associated with the one or more neighbor nodes and the destination node, comprises.
  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. The method of claim 1, wherein selecting the one or more neighbor nodes of the communication node selecting the one or more After barknoten over a layer of cooperative diversity of a protocol stack associated with the communication nodes, and wherein the layer of cooperative diversity with at least one media access control layer and physical layer is integrated.
  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. The method of claim 1, further comprising a comprises selecting from a multi-hop routing Unterweg or Unterweg the cooperative diversity to direct a packet from the communication node to the destination node, the Unterweg of multi-hop routing one by a multi-hop routing layer protocol stack associated with the communication node, is identified and wherein the Unterweg the cooperative diversity is identified by a cooperative diversity layer of which is independent of the multi-hop routing layer.
  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. The method of claim 1, further comprising sending a packet to the destination node concurrently with transmission of the packet from the one or more neighbors to the destination node.
  9. Verfahren nach Anspruch 1, weiter mit dem Schicken eines Paketes an den einen oder die mehreren Nachbarknoten, um an den Zielknoten zu senden. The method of claim 1, further, to send with sending a packet to the one or more neighboring node to the destination node.
  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; Comprises of manufacture, the content, which, when it is accessed, causes a machine: a target node identified by a communication node of a wireless communication network, wherein the target node is to link up with a way of the communication node to a destination node of a multi-hop route; 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. and selecting one or more neighbor nodes of the communication node so that they work as a cooperator, the cooperator and the communication nodes work together to communicate with the destination node.
  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. An article of manufacture according to claim 10, wherein the content, when accessed, causes the machine to identify the target node at the communication node by the destination node is a multi-hop routing layer of a protocol stack associated with the communication node is identified.
  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. An article of manufacture according to claim 10, wherein the content, when accessed, causes the machine to identify the target node at the communication node by the destination node is iteratively identified to the communication node.
  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. An article of manufacture according to claim 10, wherein the content, when accessed, causes the machine to select one or more neighbor nodes using one or more candidate nodes based on a state of a compound with the one or more neighbor nodes and the destination node is associated, is identified.
  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. An article of manufacture according to claim 10, wherein the content, when accessed, causes the machine to select the one or more neighboring nodes by the one or more neighbor nodes via a layer of the cooperative diversity of a protocol stack that is linked to the communication node is selected, and wherein the layer of cooperative diversity is provided with at least one of the media access control layer or a physical layer, integrated.
  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. The article of manufacture of claim 10, wherein the content when it is accessed, causes the machine either a Unterweg of multi-hop routing or Unterweg the cooperative diversity selects a packet from the commu onsknoten to lead to the destination node, wherein the Unterweg of multi-hop routing is identified by a multi-hop routing layer of a protocol stack that is associated with the communication node and wherein the Unterweg the cooperative diversity is identified by a layer of cooperative diversity, which is independent of the multi-hop routing layer.
  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; Device, comprising: a node identifier to identify a target node in a communication node of a wireless communication network, wherein the target node is associated with a path from the node to a destination node communication of a multi-hop route; 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. and a node selector which is operatively coupled to the node identifier to select one or more neighboring nodes, the cooperator and the communication nodes work together to communicate with the destination node.
  17. Vorrichtung nach Anspruch 16, bei der der Knotenidentifizierer eine Mehrsprung-Routingschicht eines Protokollstapels aufweist, die mit dem Kommunikationsknoten verknüpft ist. The apparatus of claim 16, wherein the node identifier comprises a multi-hop routing layer of a protocol stack associated with the communication node.
  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. The apparatus of claim 16, wherein the node selector includes a layer of cooperative diversity of a protocol stack associated with the communication node, and wherein the cooperative diversity layer is integrated with the at least the media access control layer or a physical layer.
  19. Vorrichtung nach Anspruch 16, bei der der Knotenidentifizierer so ausgelegt ist, daß er den Zielknoten iterativ an dem Kommunikationsknoten identifiziert. The apparatus of claim 16, wherein the node identifier is designed so that it identifies the destination node to the communication node iteratively.
  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. The apparatus of claim 16, further comprising a Wegauswähler to select either a Unterweg of multi-hop routing or Unterweg the cooperative diversity to direct a packet from the communication node to the destination node, the Unterweg of multi-hop routing through a multi-hop routing layer a protocol stack is identified that is associated with the communication node, and wherein the Unterweg of cooperative diversity is identified by a cooperative diversity layer of which is independent of the multi-hop routing layer.
Description  translated from German
  • TECHNISCHES GEBIET TECHNICAL FIELD
  • [0001] [0001]
    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. The present disclosure relates generally to wireless communication systems and more particularly to methods and apparatus for providing an integrated system with multi-hop routing and cooperative diversity system.
  • HINTERGRUND BACKGROUND
  • [0002] [0002]
    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. While wireless communication in offices, homes, schools, etc. is becoming more popular, the demand may cause the network resources according to traffic jams and slowdowns. Um Verschlechterungen bei der Leistung und/oder Überlastbedingungen zu verringern, kann in einem drahtlosen Kommunikationssystem ein drahtloses vermaschtes Netzwerk implementiert werden. To reduce deterioration in the performance and / or overload conditions, a wireless mesh network may be implemented in a wireless communication system. Insbesondere kann ein drahtloses vermaschtes Netzwerk zwei oder mehr Knoten umfassen. In particular, a wireless mesh network include two or more nodes. 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. If a node is not working properly, the remaining nodes of a wireless mesh network will continue to be able to communicate with each other, either directly or through one or more intermediate nodes. Demgemäß kann ein drahtloses vermaschtes Netzwerk für eine Sendung über mehrere Wege sorgen, um sie von der Quelle zu dem Ziel fortzupflanzen. Accordingly, provide several ways a wireless mesh network for an event to propagate from the source to the destination. Somit kann ein drahtloses vermaschtes Netzwerk eine zuverlässige Lösung sein, um die anwachsende Nachfrage nach Diensten drahtloser Kommunikation zu unterstützen. Thus, a wireless mesh network to be a reliable solution to support the growing demand for wireless communication services.
  • KURZBESCHREIBUNG DER ZEICHNUNGEN BRIEF DESCRIPTION OF THE DRAWINGS
  • [0003] [0003]
    1 1 ist die Darstellung eines schematischen Schaubildes eines beispielhaften drahtlosen Kommunikationssystems gemäß einer Ausführungsform der Verfahren und der Vorrichtungen, die hierin offenbart sind. is the representation of a schematic chart image of an exemplary wireless communication system according to an embodiment of the methods and devices disclosed herein.
  • [0004] [0004]
    2 2 veranschaulicht ein beispielhaftes drahtloses vermaschtes Netzwerk, das gemäß einem Mehrsprung-Routing-Protokoll arbeitet. illustrates an example wireless mesh network operating in accordance with a multi-hop routing protocol.
  • [0005] [0005]
    3 3 ist eine Darstellung eines Blockschaubildes einer beispielhaften Routingtabelle eines Kommunikationsknotens, der mit dem beispielhaften drahtlosen vermaschten Netzwerk der is a representation of an image block diagram of an exemplary routing table of a communication node connected to the exemplary wireless mesh network 2 2 verknüpft ist. is linked.
  • [0006] [0006]
    4 4 veranschaulicht ein beispielhaftes drahtloses vermaschtes Netzwerk, das entsprechend einem Protokoll für kooperative Diversität arbeitet. illustrates an exemplary wireless mesh network operating in accordance with a cooperative diversity protocol.
  • [0007] [0007]
    5 5 ist eine Darstellung eines Blockschaubildes einer beispielhaften Kooperationstabelle eines Kommunikationsknotens, der dem beispielhaften drahtlosen vermaschten Netzwerk der is an illustration of a block diagram of an exemplary image cooperation table of a communication node, the wireless mesh network the exemplary 4 4 zugewiesen ist. is assigned.
  • [0008] [0008]
    6 6 ist eine Darstellung eines Schaubildes eines beispielhaften Kommunikationknotens. is a representation of a display image of an example communication node.
  • [0009] [0009]
    7 7 ist eine Darstellung eines Blockschaubildes eines beispielhaften Protokollstapels, der dem beispielhaften Kommunikationsknoten der is a representation of an image block diagram of an exemplary protocol stack that of the exemplary communication node 6 6 zugewiesen ist. is assigned.
  • [0010] [0010]
    8 8 veranschaulicht ein beispielhaftes integriertes System mit Mehrsprung-Routing und kooperativer Diversität. illustrates an exemplary integrated system with multi-hop routing and cooperative diversity.
  • [0011] [0011]
    9 9 ist eine Darstellung eines Blockschaubildes einer beispielhaften Routingtabelle des beispielhaften Kommunikationsknotens der is a representation of an image block diagram of an exemplary routing table of the example communication node of the 6 6 . ,
  • [0012] [0012]
    10 10 ist eine Darstellung eines Blockschaubildes einer beispielhaften Kooperationstabelle des beispielhaften Kommunikationsknotens der is an illustration of a block diagram of an exemplary image cooperation table of the example communication node of the 6 6 . ,
  • [0013] [0013]
    11 11 ist eine Darstellung eines Ablaufdiagramms einer Art, in der der beispielhafte Kommunikationsknoten der is an illustration of a flow diagram of a manner in which the example communication node of the 6 6 konfiguriert werden kann, um ein integriertes System mit Mehrsprung-Routing und kooperativer Diversität zur Verfügung zu stellen. can be configured to provide an integrated system with multi-hop routing and cooperative diversity system available.
  • [0014] [0014]
    12 12 ist eine Darstellung eines Blockschaubildes eines beispielhaften Prozessorsystems, das verwendet werden kann, um den beispielhaften Kommunikationsknoten der is a representation of an image block diagram of an example processor system that may be used to the communication node of the exemplary 6 6 zu implementieren. to implement.
  • GENAUE BESCHREIBUNG DETAILED DESCRIPTION
  • [0015] [0015]
    In allgemeinen werden hierin Verfahren und Vorrichtungen zum Bereitstellen eines integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität beschrieben. In general herein are methods and apparatus are described for providing an integrated system with multi-hop routing and cooperative diversity. Die hierin beschriebenen Verfahren und Vorrichtungen sind in dieser Hinsicht nicht beschränkt. The methods and apparatus described herein are not limited in this respect.
  • [0016] [0016]
    Mit Bezug auf With reference to 1 1 wird hierin ein beispielhaftes drahtloses Kommunikationssystem herein is an exemplary wireless communication system 100 100 , das ein drahtloses vermaschtes Netzwerk That a wireless mesh network 110 110 umfaßt, beschrieben. includes described. Bei einem Beispiel kann das drahtlose vermaschte Netzwerk In one example, the wireless mesh network 110 110 ein vermaschtes Netzwerk mit erweitertem Dienstesatz (ESS – Extended Service Set) sein, basierend auf Entwicklungen des Institute of Electrical and Electronic Engineers (IEEE). be based on developments of the Institute of Electrical and Electronic Engineers (IEEE) - a mesh network with extended service set (ESS Extended Service Set). Das drahtlose vermaschte Netzwerk The wireless mesh network 110 110 kann eine Vielzahl Maschenknoten A variety mesh nodes 120 120 umfassen, im allgemeinen als include, generally as 121 121 , . 122 122 , . 123 123 , . 124 124 und and 125 125 gezeigt. shown. Obwohl Even Though 1 1 fünf Maschenknoten veranschaulicht, kann das drahtlose vermaschte Netzwerk five mesh nodes illustrated, the wireless mesh network 110 110 zusätzliche oder weniger Maschenknoten umfassen. may include additional or fewer mesh nodes.
  • [0017] [0017]
    Wie es in Einzelheiten hiernach beschrieben ist, kann die Vielzahl der Maschenknoten As described in detail below, the plurality of mesh nodes 120 120 Zugangspunkte, Neuverteilungspunkte, Endpunkte und/oder weitere geeignete Verbindungspunkte für Verkehrsströme über Maschenwege mit mehreren Sprüngen umfassen. Access points, Neuverteilungspunkte, endpoints, and / or other suitable connection points for traffic flows via mesh paths having multiple hops include. Einer oder mehrere aus der Vielzahl der Maschenknoten One or more of the plurality of mesh nodes 120 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 may also be operatively coupled to a common public or private network such as the Internet, a telephone network, a local area network (LAN - Local Area Network), a cable network and / or another wireless network via connection to an Ethernet, a digital subscriber line (DSL), a telephone line, coaxial cable and / or any wireless connection, etc. Accordingly, the wireless mesh network 110 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. be implemented to a wireless personal area network (WPAN - Wireless Personal Area Network), a wireless local area network (WLAN - Wireless Local Area Network), a wireless medium area network (WMAN - Wireless Metropolitan Area Network), a wireless wide area network (WWAN - Wireless Wide Area to provide Network) and / or other suitable wireless communication networks available.
  • [0018] [0018]
    Die Vielzahl der Maschenknoten The plurality of mesh nodes 120 120 kann eine Vielfalt von Modulationstechniken verwenden, so wie Spreizspektrum-Modulation (zB 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. can use a variety of modulation techniques such as spread spectrum modulation (eg direct sequence Codemultiplexieren (DS-CDMA - Direct Sequence Code Division Multiple Access) and / or frequency hopping Codemultiplexieren (FH-CDMA - Frequency Hopping Code Division Multiple Access)), Zeitmultiplexier (TDM - Time Division Multiplexing) modulation, Frequenzmultiplexier (FDM - Frequency Division Multiplexing) modulation, orthogonal Frequenzmultiplexier (OFDM - Orthogonal Frequency Division Multiplexing) modulation, multi-carrier modulation (MDM - Multi-Carrier Modulation) and / or other suitable modulation techniques to above wireless connections to communicate. Bei einem Beispiel kann einer oder können mehrere aus der Vielzahl der Maschenknoten In one example, one or more of the plurality of mesh nodes 120 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. Implement OFDM modulation to transmit large amounts of digital data by a high-frequency signal is divided into multiple small sub-signals, which are then transmitted simultaneously at different frequencies. Insbesondere kann die Vielzahl der Maschenknoten In particular, the plurality of mesh nodes 120 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 (zB 802.11x, 802.15, 802.16x usw.), um über drahtlose Verbindungen zu kommunizieren. using the OFDM modulation, which is described in the 802.xx family of standards developed by the Institute of Electrical and Electronic Engineers (IEEE), and / or variations and evolutions of these standards (for example, 802.11x, 802.15, 802.16x, etc.) to communicate via wireless links.
  • [0019] [0019]
    Zum Beispiel kann die Vielzahl der Maschenknoten For example, the plurality of mesh nodes 120 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 (zB dem IEEE Std. 802.16, veröffentlicht 2004). work according to the family 802.16 standards that have been developed by the IEEE to provide for fixed, portable and / or mobile networks with broadband wireless access (BWA - Broadband Wireless Access). to provide (eg the IEEE Std 802.16, published in 2004 ). Die Vielzahl der Maschenknoten The plurality of mesh nodes 120 120 kann auch Direktsequenz-Spreizspektrum(DSSS – Direct Sequence Spread Spectrum)-Modulation (zB den IEEE Std. 802.11b) und/oder Frequenzsprung-Spreizspektrum(FHSS – Frequency Hopping Spread Spectrum)-Modulation (zB den IEEE Std. 802.11) verwenden. can also direct sequence spread spectrum (DSSS - Direct Sequence Spread Spectrum) modulation (eg the IEEE Std 802.11b.) and / or frequency hopping spread spectrum (FHSS - Frequency Hopping Spread Spectrum) modulation (eg, IEEE 802.11 Std.) use. 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 (zB 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. Although the above examples have been described above with reference to standards that have been developed by the IEEE, the disclosed herein are methods and devices easily on many specifications and / or standards applicable to other groups with special interests and / or standards development organizations ( for example, the Wireless Fidelity (Wi-Fi) Alliance, the Worldwide Interoperability for Microwave Access (WiMAX) Forum, the Infrared Data Association (IrDA), the Third Generation Partnership Project (3GPP), etc. have been developed). Zum Beispiel kann die Vielzahl der Maschenknoten For example, the plurality of mesh nodes 120 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. also according to other suitable protocols for wireless communications work that require very low power such as Bluetooth ®, ultra-wideband (UWB - Ultra Wide Band) and / or radio frequency identification (RFID - Radio Frequency Identification) to communicate via wireless links.
  • [0020] [0020]
    Als Alternative kann die Vielzahl der Maschenknoten Alternatively, the plurality of mesh nodes 120 120 über verdrahtete Verbindungen (nicht gezeigt) kommunizieren. via wired connections (not shown) communicate. Zum Beispiel kann die Vielzahl der Maschenknoten For example, the plurality of mesh nodes 120 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 (zB eine IEEE 1394-Schnittstelle) und/oder irgendeinen anderen geeigneten Typ einer verdrahteten Schnittstelle benutzen, um zu kommunizieren. a serial interface, a parallel interface, an interface for a small computer system (SCSI - Small Computer System Interface), an Ethernet interface, an interface for a Universal Serial Bus (USB - Universal Serial Bus), a high-performance interface for a serial bus ( for example, an IEEE 1394 interface) and / or any other suitable type of wired interface to use to communicate.
  • [0021] [0021]
    Zusätzlich zu dem drahtlosen vermaschten Netzwerk In addition to the wireless mesh network 110 110 kann das drahtlose Kommunikationssystem , the wireless communication system 100 100 weitere Kommunikationsnetzwerke umfassen. more communication networks include. Bei einem Beispiel kann das drahtlose Kommunikationssystem In one example, the wireless communication system 100 100 ein Netzwerk mit einem Basisdienstesatz (BSS – Basic Service Set) (nicht gezeigt) umfassen. a network with a basic service set (BSS - Basic Service Set) (not shown). Einer oder mehrere aus der Vielzahl der Maschenknoten One or more of the plurality of mesh nodes 120 120 kann/können mit einem Zugangspunkt (AP – Access Point) kommunizieren, der dem BSS-Netzwerk zugewiesen ist. can / can with an access point (AP - Access Point) to communicate, which is assigned to the BSS network. Das BSS-Netzwerk kann eine oder mehrere Stationen umfassen. The BSS network may include one or more stations. 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 (zB ein Smartphone), ein Pager, ein Audio- und/oder Videoabspielgerät (zB ein MP3-Player oder ein DVD-Player), ein Spielegerät, eine digitale Kamera, ein Navigationsgerät (zB ein GPS-Gerät), ein drahtloses Peripheriegerät (zB ein Headset, eine Tastatur, eine Maus usw.) und/oder weitere geeignete mobile oder tragbare elektronische Geräte. For example, a station which is assigned to the BSS network may be a wireless electronic device such as a laptop computer, a portable computer, a notepad computer, a mobile telephone (a smart phone), a pager, an audio and / or video player (eg an MP3 player or a DVD player), a gaming device, a digital camera, a navigation device (such as a GPS device), a wireless peripheral device (such as a headset, a keyboard, a mouse, etc.) and / or other suitable mobile or portable electronic devices. Bei einem weiteren Beispiel kann ein oder können mehrere der Vielzahl der Maschenknoten In another example, one or more of the plurality of mesh nodes 120 120 als ein AP arbeiten, der dem BSS-Netzwerk zugewiesen ist (zB ein Maschen-AP). to work as an AP, which is assigned to the BSS network (eg, a mesh AP). Somit kann der Maschen-AP ein Teil des drahtlosen vermaschten Netzwerkes Thus, the mesh AP may be a part of the wireless mesh network 110 110 und des BSS-Netzwerkes sein. be and the BSS network.
  • [0022] [0022]
    Das drahtlose Kommunikationssystem The wireless communication system 100 100 kann auch ein oder mehrere Funkzugangsnetzwerke (RANs – Radio Access Networks), so wie ein Mobilfunknetzwerk (nicht gezeigt) umfassen. can also be one or more radio access networks (RANs - Radio Access Networks) such as a cellular network (not shown). Das RAN kann eine oder mehrere Basisstationen und andere Funkkomponenten, die notwendig sind, um Dienste der drahtlosen Kommunikation zur Verfügung zu stellen, umfassen. The RAN may include one or more base stations, and other radio components necessary to provide wireless communication services available. Die Basisstationen können entsprechend dem/den anwendbaren Standard(s) arbeiten, um Dienste für drahtlose Kommunikation zur Verfügung zu stellen. The base stations can be finished / the applicable standard (s) in order to provide services for wireless communication. 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. That is, the base stations of the RAN may be configured so that it or a plurality of different protocols for wireless communication in accordance with a work.
  • [0023] [0023]
    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). In particular, the protocols for wireless communication can be based on analog, digital and / or dual-mode communication system standards that use multiple access techniques such as Frequenzmultiplexieren (FDMA), time division multiplexing (TDMA) and / or 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. For example, the protocols for wireless communication can the global system for mobile communication (GSM - Global System for Mobile Communications), wideband CDMA (W-CDMA - Wideband CDMA), general packet radio service (GPRS - General Packet Radio Services), improved data environment at GSM (EDGE - Enhanced Data GSM Environment), the universal mobile telecommunications system (UMTS - Universal Mobile Telecommunications System), high-speed downlink packet access (HSDPA - High Speed Downlink Packet Access), changes and developments of these standards and / or other suitable standards for wireless communications, . include
  • [0024] [0024]
    Weiter kann das drahtlose Kommunikationssystem Further, the wireless communication system 100 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 (zB 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. other devices for wireless personal area networks (WPAN) devices for wireless local area networks (WLAN) devices for wireless central area networks (WMAN) and / or devices for remote area networks (WWAN), such as network interface devices and peripheral devices (such as network interface cards (NICs - Network Interface Cards )), access points (APs), gateways, bridges, hubs, etc. to a mobile telephone system, a satellite system, a personal communication system (PCS - Personal Communication System), a two-way radio system, a one-way pager system, a two-way pager system, a personal computer (PC) system, a personal data assistant (PDA - Personal Data Assistant) system, a personal computing device (PCA - personal computing accessory) system and / or any other suitable communication system (not shown) to implement. Demgemäß kann das drahtlose Kommunikationssystem Accordingly, the wireless communication system 100 100 implementiert werden, um WPANs, WLANs, WMANs, WWANs und/oder andere geeignete drahtlose Kommunikationsnetzwerke zur Verfügung zu stellen. be implemented to provide other suitable wireless communication networks available WPANs, WLANs, WMANs, WWAN and / or. Obwohl oben bestimmte Beispiele beschrieben worden sind, ist der Überdeckungsumfang dieser Offenbarung nicht darauf beschränkt. Although specific examples have been described above, the coverage scope of this disclosure is not limited thereto.
  • [0025] [0025]
    Bei dem Beispiel der In the example of 2 2 kann ein drahtloses vermaschtes Netzwerk , a wireless mesh network 200 200 , das gemäß einem Protokoll für Mehrsprung-Routing arbeitet, eine Vielzahl von Maschenknoten That operates in accordance with a protocol for multi-hop routing, a variety of mesh nodes 205 205 umfassen, die im allgemeinen als comprise, as in general 210 210 , . 220 220 , . 230 230 , . 240 240 , . 250 250 , . 260 260 und and 270 270 gezeigt sind. are shown. Obwohl Even Though 2 2 sechzehn Kommunikationsknoten veranschaulicht, kann das drahtlose vermaschte Netzwerk sixteen communication nodes illustrated, the wireless mesh network 200 200 zusätzliche oder weniger Kommunikationsknoten umfassen. may include additional or fewer communication nodes.
  • [0026] [0026]
    Ein Protokoll für Mehrsprung-Routing (zB 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 A protocol for multi-hop routing (eg, the Ad-Hoc On-Demand Distance Vector (AODV) routing protocol or the Destination-Sequenced Distance Vector (DSDV) routing protocol), a route through the wireless mesh network 200 200 identifizieren, über die ein Paket von Knoten zu Knoten verschickt werden kann. identify, through which a set of nodes can be delivered to node. Bei einem Beispiel kann der Maschenknoten In one example, the mesh node 210 210 der Quellenknoten (S) sein und der Maschenknoten be the source node (S) and the mesh node 270 270 kann der Bestimmungsortknoten (D) sein. can be (D) of the destination node. Das Protokoll für Mehrsprung-Routing kann eine Route The protocol for multi-hop routing, a route 290 290 (zB wie durch durchgezogene Pfeile gezeigt) identifizieren, das mehrere Sprünge von dem Quellenknoten (Eg, as shown by solid arrows) identify the plurality of hops from the source node 210 210 zu dem Bestimmungsortknoten to the destination node 270 270 umfaßt (zB den Sprung includes (for example, the jump 294 294 zwischen den Maschenknoten between the mesh nodes 240 240 und and 245 245 ). ).
  • [0027] [0027]
    Das Protokoll für Mehrsprung-Routing kann auf Tabellen basieren, derart, daß jeder aus der Vielzahl der Maschenknoten The protocol for multi-hop routing can be based on tables, such that each of the plurality of mesh nodes 205 205 eine Routingtabelle umfassen kann (zB eine, die bei may include a routing table (such as one that when 300 300 in in 3 3 gezeigt ist). is shown). 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. As will be described in detail below, the routing table may include routing information, such as information about the destination node, information on the next hop, metric information, and / or other suitable routing information.
  • [0028] [0028]
    Der The 3 3 zugewandt kann zum Beispiel die Routingtabelle faces may, for example, the routing table 300 300 des Maschenknotens the mesh node 240 240 Information umfassen, daß der Bestimmungsortknoten der Maschenknoten Comprise information that the destination node, the mesh node 270 270 über die Route via the route 290 290 ist. is. Die Routingtabelle The routing table 200 200 kann auch Information umfassen, die angibt, daß der nächste Sprung von dem Maschenknoten may also include information indicating that the next hop of the mesh nodes 240 240 zu dem Maschenknoten to the mesh nodes 270 270 über den Maschenknoten through the mesh nodes 250 250 geht. about. Weiter kann die Routingtabelle Further, the routing table 300 300 Information umfassen, die eine Eigenschaft/einen Zustand der Route Comprise information that a property / a state of the route 290 290 angibt, um mit anderen Routen zu vergleichen. indicating to compare with other routes. Insbesondere kann die metrische Information einen Sprungzählwert von einem Knoten zu einem anderen angeben. In particular, the metric information can specify a hop count from one node to another. Zum Beispiel kann die metrische Information angeben, daß der Maschenknoten For example, to specify the metric information that the mesh node 240 240 drei Sprünge von dem Maschenknoten three jumps of the mesh nodes 270 270 entfernt ist. is removed. 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. Additionally or alternatively, may include information that an estimated transmission count (ETX - Estimate Transmission Count) indicating the metric information and / or a flow rate of success.
  • [0029] [0029]
    In dem Beispiel der In the example of 4 4 kann ein drahtloses vermaschtes Netzwerk , a wireless mesh network 400 400 , das gemäß einem Protokoll für kooperativen Diversität arbeitet, eine Vielzahl von Maschenknoten That operates in accordance with a protocol for cooperative diversity, a plurality of mesh nodes 405 405 umfassen, die im allgemeinen als comprise, as in general 410 410 , . 420 420 , . 430 430 , . 440 440 , . 450 450 , . 460 460 und and 470 470 gezeigt sind. are shown. Obwohl Even Though 4 4 sechzehn Kommunikationsknoten veranschaulicht, kann das drahtlose vermaschte Netzwerk sixteen communication nodes illustrated, the wireless mesh network 400 400 zusätzliche oder weniger Kommunikationsknoten umfassen. may include additional or fewer communication nodes.
  • [0030] [0030]
    Das Protokoll für kooperative Diversität kann zwei oder mehr aus der Vielzahl der Maschenknoten The cooperative diversity protocol may include two or more of the plurality of mesh nodes 405 405 identifizieren, um ein Paket gleichzeitig zu einem entfernten Knoten (zB einem Kandidatenknoten) zu senden. identify, in order to send a packet at the same time to a remote node (eg, a candidate node). Bei einem Beispiel können die Maschenknoten In one example, the mesh node may 450 450 und and 480 480 die Kandidatenknoten (C) des Maschenknotens the candidate nodes (C) of the mesh node 440 440 sein, der Maschenknoten be the mesh node 460 460 kann ein Zielknoten (T) sein und der Maschenknoten can be a destination node (T) and the mesh nodes 470 470 kann der Bestimmungsortknoten (D) sein. can be (D) of the destination node. Insbesondere kann der Zielknoten In particular, the destination node 460 460 ein entfernter Nachbarknoten relativ zu dem Maschenknoten a distant neighbor nodes relative to the mesh nodes 440 440 auf dem Weg zu dem Bestimmungsortknoten on the way to the destination node 470 470 sein. be. Die Kandidatenknoten The candidate nodes 450 450 und and 480 480 können Nachbarknoten sein, die relativ näher an dem Maschenknoten to its neighbor nodes relatively closer to the mesh nodes 440 440 liegen als der Zielknoten are as the destination node 460 460 . , Somit können die Kandidatenknoten Thus, the candidate node 450 450 und/oder and / or 480 480 mit dem Maschenknoten with the mesh nodes 440 440 zusammenarbeiten, um mit dem Zielknoten work together with the destination node 460 460 zu kommunizieren. to communicate. Zum Beispiel kann der Maschenknoten For example, the mesh node 440 440 ein Paket an den Zielknoten a packet to the destination node 450 450 über die Verbindung via the connection 494 494 und/oder zu dem Kandidatenknoten and / or to the candidate node 480 480 über die Verbindung via the connection 495 495 schicken. . Send
  • [0031] [0031]
    Wie es in Einzelheiten hiernach beschrieben wird, kann der Maschenknoten As will be described in detail below, the mesh node may 440 440 die Kandidatenknoten the candidate node 450 450 und/oder and / or 480 480 auswählen, damit sie als Kooperatorknoten arbeiten. Select to make them work as a cooperator. Wenn sowohl der Maschenknoten If both the mesh nodes 440 440 als auch der/die Kooperatorknoten (zB die ausgewählten Kandidatenknoten as well as of / cooperator (eg, the selected candidate node 450 450 und/oder and / or 480 480 ) das Paket haben, können der Maschenknoten ) Have the package, the mesh node can 440 440 und der/die Kooperatorknoten zusammenarbeiten, indem das Paket gleichzeitig an den Zielknoten and / cooperate cooperator by the package at the same time to the destination node 460 460 gesendet wird. is sent. Zum Beispiel können der Maschenknoten For example, the mesh nodes can 440 440 und der Kandidatenknoten and the candidate node 450 450 gleichzeitig ein Paket an den Zielknoten at the same time a packet to the destination node 460 460 senden. . Send Bei einem weiteren Beispiel können der Maschenknoten In another example, the mesh node may 440 440 und beide Kandidatenknoten and both candidate nodes 450 450 und and 480 480 gleichzeitig ein Paket an den Zielknoten at the same time a packet to the destination node 460 460 senden. . Send
  • [0032] [0032]
    Der Maschenknoten The mesh nodes 440 440 kann eine Kooperationstabelle umfassen (zB eine wie in cooperation can include table (eg as in 5 5 bei with 500 500 gezeigt), um einen oder mehrere Kooperatorknoten basierend auf der Vielzahl der Kandidatenknoten zu identifizieren und auszuwählen. shown) to be on the plurality of candidate nodes to identify and select one or more cooperator based. Insbesondere kann die Kooperationstabelle Kooperationsinformation umfassen, so wie Information über Nachbarknoten, Information über Kooperationsknoten, metrische Information und/oder andere geeignete Kooperationsinformation. In particular, the cooperation table may include cooperation information, such as information about neighboring nodes, information about cooperation nodes, metric information and / or other suitable Cooperation Information.
  • [0033] [0033]
    Mit Bezug auf With reference to 5 5 kann zum Beispiel die Kooperationstabelle For example, the cooperation table 500 500 des Maschenknotens the mesh node 440 440 angeben, daß der Maschenknoten indicate that the mesh nodes 460 460 ein Zielknoten für den Maschenknoten a destination node for the mesh nodes 440 440 sein kann. can be. Die Kooperationstabelle The cooperation table 500 500 kann auch einen Kooperatorknoten, falls zutreffend, für den Zielknoten can also be a cooperator, if applicable, for the destination node 460 460 angeben. specify. Weiter kann die Kooperationstabelle Further, the cooperation table 500 500 Information liefern, die eine Eigenschaft/einen Zustand jedes Weges zu dem Zielknoten Provide information that a property / a state of each path to the destination node 460 460 angibt (dh mit oder ohne Zusammenwirken mit einem Kooperatorknoten). indicating (ie, with or without interaction with a cooperator).
  • [0034] [0034]
    Bei einem Beispiel kann die Kooperationstabelle In one example, the cooperation table 500 500 Information liefern, die die Qualität der Verbindung angibt, welche mit kooperativer Diversität verknüpft ist. Provide information indicating the quality of the connection, which is associated with cooperative diversity. Insbesondere kann die Kooperationstabelle In particular, the cooperation table 500 500 die Qualität der Verbindung für jeden Weg zu dem Zielknoten the quality of the connection for each path to the destination node 460 460 angeben. specify. Zum Beispiel kann die Kooperationstabelle 5000 angeben, daß die Verbindungsqualität der Verbindung For example, the cooperation table 5000 indicates that the link quality of the link 496 496 (zB von dem Kandidatenknoten (Eg from the candidate node 450 450 zu dem Zielknoten to the destination node 460 460 ) fünfzehn Dezibel (15 dB) beträgt und die Verbindungsqualität der Verbindung ) Fifteen decibels (15 dB), and the link quality of the link 497 497 (zB von dem Kandidatenknoten (Eg from the candidate node 480 480 zu dem Zielknoten to the destination node 460 460 ) zwanzig dB (20 dB) beträgt. ) Twenty dB (20 dB) is. Die Kooperationstabelle The cooperation table 500 500 kann auch die Verbindungsqualität eines Weges von dem Maschenknoten can also link quality of a path from the mesh nodes 440 440 zu dem Zielknoten to the destination node 460 460 angeben. specify. Zum Beispiel kann die Kooperationstabelle For example, the cooperation table 500 500 angeben, daß die Verbindungsqualität der Verbindung indicating that the connection quality of the link 498 498 zehn dB (10 dB) beträgt. ten dB (10 dB) is.
  • [0035] [0035]
    Basierend auf der Kooperationstabelle Based on the cooperation table 500 500 kann der Maschenknoten can the mesh node 440 440 den Kandidatenknoten the candidate node 480 480 anstelle des Kandidatenknotens in place of the candidate node 450 450 als den Kooperatorknoten auswählen, da die Verbindungsqualität der Verbindung select as the cooperator node, as the connection quality of the link 497 497 besser ist als die Verbindungsqualität der Verbindung is better than the link quality of the link 496 496 . , Der Maschenknoten The mesh nodes 440 440 kann ein Paket über die Verbindung , a packet over the link 495 495 an den Kooperatorknoten the cooperator 480 480 schicken. . Send Demgemäß können der Maschenknoten Accordingly, the mesh node 440 440 und der Kooperatorknoten and the cooperator 480 480 das Paket gleichzeitig an den Zielknoten the package at the same time to the destination node 460 460 senden. . Send
  • [0036] [0036]
    Bei einem weiteren Beispiel kann der Maschenknoten In another example, the mesh node 440 440 mit beiden Kandidatenknoten with two candidate nodes 450 450 und and 480 480 zusammenarbeiten, um mit dem Zielknoten work together with the destination node 460 460 zu kommunizieren (dh der Maschenknoten to communicate (ie, the mesh node 440 440 kann beide Kandidatenknoten can both candidate nodes 450 450 und and 480 480 dazu auswählen, daß sie als Kooperatorknoten arbeiten). Select to operate as cooperator). Somit kann der Maschenknoten Thus, the mesh node 440 440 ein Paket über die Verbindung a packet over the link 494 494 an den Kooperatorknoten the cooperator 450 450 und über die Verbindung and the compound 495 495 an den Kooperatorknoten the cooperator 480 480 schicken. . Send Der Maschenknoten The mesh nodes 440 440 und die Kooperatorknoten and the cooperator 450 450 und and 480 480 können das Paket gleichzeitig an den Zielknoten can the package at the same time to the destination node 460 460 senden. . Send
  • [0037] [0037]
    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. As described above, a plurality of communication nodes according to a protocol for multi-hop routing work to a communication node to send a packet to another sequentially until the destination node receives the packet. Zum Beispiel kann ein Kommunikationsknoten ein Paket an einen Nachbarknoten (zB den nächsten Sprung einer Mehrsprungroute) senden, der wiederum das Paket an einen weiteren Knoten schickt. For example, a communication node is a packet to a neighbor node (eg, the next hop of a multi-hop route) send, which in turn sends the packet to another node. Das Protokoll für Mehrsprung-Routing kann den Durchlaufbereich und/oder die Zuverlässigkeit erhöhen. The protocol for multi-hop routing can increase the flow region and / or reliability. Jedoch kann das Protokoll für Mehrsprung-Routing für jeden Sprung auf einen bestimmten Bereich beschränkt sein. However, the protocol for multi-hop routing may be limited for each jump to a specific area.
  • [0038] [0038]
    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. In a cooperative diversity protocol two or more communication nodes can simultaneously (or concurrently) and send independently, to make it a relatively remote node possible to receive a shipment. Zum Beispiel kann ein Kommunikationsknoten ein Paket an einen Nachbarknoten (zB den nächsten Sprung einer Mehrsprung-Route) senden. For example, a communication node to send a packet to a neighbor node (eg, the next hop of a multi-hop route). Der Kommunikationsknoten und der Nachbarknoten können miteinander zusammenarbeiten, um das Paket an den entfernten Knoten zu schicken. The communication node and the neighboring nodes can cooperate with each other to send the packet to the remote node. Somit kann das Protokoll für kooperative Diversität den Sendebereich bei einer bestimmten Sendeleistung oder umgekehrt erweitern. Thus, the cooperative diversity protocol may send area at a specific transmit power or expand vice versa. 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. However, the cooperative diversity protocol numerous candidates for a particular communication nodes can provide working together to reach the remote node.
  • [0039] [0039]
    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. Based on the signal propagation, node topology and / or another state / one property of a wireless communication network can be more effective either the protocol for multi-hop routing or the cooperative diversity protocol. 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. Accordingly, the herein described methods and apparatus provide an integrated system with multi-hop routing and cooperative diversity system available that can operate according to a protocol for multi-hop routing and cooperative diversity protocol to identify an optimal path through which a packet is passed. Die hierin beschriebenen Verfahren und Vorrichtungen sind in dieser Hinsicht nicht beschränkt. The methods and apparatus described herein are not limited in this respect.
  • [0040] [0040]
    In dem Beispiel der In the example of 6 6 kann ein integriertes System mit Mehrsprung-Routing und kooperativer Diversität can an integrated system with multi-hop routing and cooperative diversity system 600 600 eine Vielzahl von Kommunikationsknoten a plurality of communication nodes 605 605 umfassen, im allgemeinen als include, generally as 610 610 , . 620 620 , . 630 630 , . 640 640 , . 650 650 , . 660 660 , . 670 670 und and 680 680 gezeigt. shown. Obwohl Even Though 6 6 sechzehn Kommunikationsknoten veranschaulicht, kann das integrierte System mit Mehrsprung-Routing und kooperativer Diversität sixteen communication nodes illustrates the integrated system with multi-hop routing and cooperative diversity system can 600 600 zusätzliche oder weniger Kommunikationsknoten umfassen. may include additional or fewer communication nodes.
  • [0041] [0041]
    Der The 7 7 zugewandt kann ein Kommunikationsknoten facing a communication node 700 700 des integrierten Systems mit Mehrsprung-Routing und kooperativer Diversität the integrated system with multi-hop routing and cooperative diversity system 600 600 (zB der Kommunikationsknoten (Eg the communication node 650 650 der the 6 6 ) eine Kommunikationsschnittstelle ) A communication interface 710 710 , einen Knotenidentifizierer A node identifier 720 720 , einen Knotenauswähler A node selector 730 730 , einen Wegauswähler A Wegauswähler 735 735 und einen Speicher and a memory 740 740 umfassen. . include Obwohl die Although the 7 7 Komponenten des Kommunikationsknotens Components of the communication node 700 700 veranschaulicht, die miteinander über einen Bus illustrates that another via a bus 750 750 gekoppelt sind, können diese Komponenten betrieblich miteinander über andere geeignete direkte oder indirekte Verbindungen (zB eine Punkt-zu-Punkt-Verbindung) gekoppelt sein. are coupled, these components (a point-to-point connection, for example) may be operatively coupled to each other via other suitable direct or indirect connections.
  • [0042] [0042]
    Die Kommunikationsschnittstelle The communication interface 710 710 kann einen Empfänger may include a receiver 712 712 , einen Sender A transmitter 714 714 und eine Antenne and an antenna 716 716 umfassen. . include Die Kommunikationsschnittstelle The communication interface 710 710 kann Daten über den Empfänger data about the receiver can 712 712 bzw. den Sender and the transmitter 714 714 empfangen und/oder senden. receive and / or send. Die Antennen The antennas 716 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. can comprise one or more directional antennas or omni-directional antennas, so as dipole antennas, monopole antennas, patch antennas, loop antennas, microstrip antennas, and / or other types of antennas suitable for transmission of radio frequency (RF) signals. Obwohl die Although the 7 7 eine einzelne Antenne veranschaulicht, kann der Kommunikationsknoten a single antenna illustrated, the communication node can 700 700 zusätzliche Antennen umfassen. include additional antennas. Zum Beispiel kann der Kommunikationsknoten For example, the communication node 700 700 eine Vielzahl von Antennen umfassen, um ein Mehrfach-Eingabe-Mehrfach-Ausgabe(MIMO – Multiple Input Multiple Output)-System zu implementieren. comprise a plurality of antennas to a multiple-input-multiple-output (MIMO - Multiple Input Multiple Output) system to implement.
  • [0043] [0043]
    Wie es in Einzelheiten hiernach beschrieben ist, kann der Knotenidentifizierer As described in detail below, the node identifier may 720 720 einen Zielknoten identifizieren. identify a target node. Insbesondere kann der Zielknoten mit einem Weg von dem Kommunikationsknoten auf einen Bestimmungsortknoten einer Mehrsprung-Route zu verknüpft sein. In particular, the destination node can be associated with a path from the node to a destination node communication a multi-hop route. Der Knoten-auswähler The node selector 730 730 kann einen oder mehrere Nachbarknoten (zB Kandidatenknoten) auswählen, so daß der Kommunikationsknoten can select one or more neighboring nodes (eg candidate nodes) such that the communication node 700 700 und der ausgewählte eine oder die mehreren Nachbarknoten (zB Kooperatorknoten) zusammen arbeiten können, um mit dem Zielknoten zu kommunizieren. and the selected one or more neighboring nodes (eg cooperator) can work together to communicate with the destination node. Der Wegauswähler The Wegauswähler 735 735 kann einen Unterweg auswählen (zB entweder einen Mehrsprung-Routing-Unterweg oder einen Unterweg der kooperativen Diversität), um ein Paket von dem Kommunikationsknoten may select a Unterweg (eg, either a multi-hop routing Unterweg or Unterweg the cooperative diversity), a package of the communication node 700 700 auf den Bestimmungsortknoten zu zu führen. to lead to the destination node.
  • [0044] [0044]
    Der Speicher The memory 740 740 kann eine Routingtabelle can a routing table 760 760 und eine Kooperationstabelle and a cooperation table 770 770 speichern. . Save Die Routingtabelle The routing table 760 760 kann Routinginformation umfassen, so wie Information über den Bestimmungsortknoten, Information über den nächsten Sprung, metrische Information und/oder andere geeignete Routinginformation. Routing information may include, as information about the destination node, information on the next hop, metric information, and / or other suitable routing information. Die Kooperationstabelle The cooperation table 770 770 kann Kooperationsinformation umfassen, so wie Information über Nachbarknoten, Information über Kooperatorknoten, metrische Information und/oder andere geeignete Kooperationsinformation. cooperation may include information such as information about neighboring nodes, information about cooperator metric information and / or other suitable Cooperation Information. Obwohl das obige Beispiel den Speicher Although the above example the memory 740 740 als Tabellen speichernd beschreibt, können andere geeignete Datenstrukturen (zB Listen, Anordnungen usw.) verwendet werden, um Routing- und Kooperationsinformation in dem Speicher as tables storing describes other suitable data structures (eg, lists, arrays, etc.) can be used to Routing and Cooperation information in the memory 740 740 zu speichern. to save.
  • [0045] [0045]
    Obwohl die Komponenten, die in Although the components in 7 7 gezeigt sind, als getrennte Blöcke innerhalb des Kommunikationsknotens are shown as separate blocks within the communication node 700 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. are illustrated, the functions that were performed by some of these blocks may be integrated into a single semiconductor circuit or may be implemented using two or more separate integrated circuits. Zum Beispiel, obwohl der Empfänger For example, although the receiver 712 712 und der Sender and transmitter 714 714 als getrennte Blöcke innerhalb der Kommunikationsschnittstelle as separate blocks within the communication interface 710 710 veranschaulicht sind, kann der Empfänger are illustrated, the receiver can 712 712 in den Sender in the transmitter 714 714 integriert sein (zB als Transceiver). be integrated (eg as a transceiver). Bei einem weiteren Beispiel können, obwohl der Knotenidentifizierer In a further example, although the node identifier 720 720 und der Knotenauswähler and the node selector 730 730 als getrennte Blöcke veranschaulicht sind, der Knotenidentifizierer are illustrated as separate blocks, the node identifier 720 720 und der Knotenauswähler and the node selector 730 730 in eine einzige Komponente integriert sein. be integrated in a single component.
  • [0046] [0046]
    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 To dynamically select a path to guide on which a packet based on a protocol for multi-hop routing and cooperative diversity protocol, the communication node 700 700 einen Protokollstapel basierend auf dem Referenzmodell der Offensystemverbindung (OSI – Open Systems Interconnection) (zB den Protokollstapel a protocol stack based on the reference model of open system interconnection (OSI - Open Systems Interconnection) (eg the protocol stack 800 800 der the 8 8 ) umfassen. ) Include. Mit Bezug zum Beispiel auf With reference for example to 8 8 kann der Protokollstapel can the protocol stack 800 800 eine Anwendungsschicht an application layer 800 800 , eine Transportschicht , A transport layer 820 820 , eine Mehrsprung-Routingschicht A multi-hop routing layer 830 830 , eine Medienzugriffsadressen(MAC – Media Access Address)-Schicht , A media access addresses (MAC - Media Access Address) layer 840 840 und eine physikalische (PHY) Schicht and a physical (PHY) layer 850 850 umfassen. . include Obwohl die Although the 8 8 eine bestimmte Anzahl an Protokollschichten veranschaulicht, kann der Protokollstapel a certain number illustrated with protocol layers of the protocol stack can 800 800 zusätzliche oder weniger Protokollschichten umfassen. may include additional or fewer protocol layers.
  • [0047] [0047]
    Die Anwendungsschicht The application layer 810 810 kann Anwendungen ermöglichen, um auf Netzwerkdienste zuzugreifen. can allow applications to access network services. Insbesondere kann die Anwendungsschicht In particular, the application layer 810 810 übliche Anwendungsdienste für Anwendungsprozesse durchführen. common application services for application processes perform. Zum Beispiel kann die Anwendungsschicht For example, the application layer 810 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. Protocols such as Hypertext Transfer Protocol (HTTP - HyperText Transfer Protocol), which Dateitübertragungsprotokoll (FTP - File Transfer Protocol), Telnet, the simple mail Übertragungserprotokoll (STMP - Simple Mail Transfer Protocol), Simple Network Management Protocol (SNMP - Simple Network Management Protocol), the Network Time Protocol (NTP - Network Time Protocol), the Network File System (NFS - Network File System), X.400, X.500, etc. include.
  • [0048] [0048]
    Die Transportschicht The transport layer 820 820 kann Sitzungen einrichten und die Zuverlässigkeit des Datenflusses sicherstellen. can establish sessions and ensure the reliability of the data flow. Insbesondere kann die Transportschicht In particular, the transport layer 820 820 für die transparente Übertragung von Daten zwischen Endbenutzern sorgen. ensure the transparent transfer of data between end users. Zum Beispiel kann die Transportschicht For example, the transport layer 820 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. Protocols, such as the enhanced user interface for a network basic input / output system (BIOS - Basic Input / Output System) (NetBEUI) sequence packet exchange (SPX - Sequence Packet Exchange), user datagram protocol transmission control protocol (TCP - Transmission Control Protocol), etc. . include
  • [0049] [0049]
    Im allgemeinen kann die Mehrsprung-Routingschicht In general, the multi-hop routing layer 830 830 (dh die Netzwerkschicht) Verbindungsdienste und Adressier-, Routing- und Fehlerprüffunktionen handhaben. (Ie, the network layer) handle connection services and addressing, routing and error checking. Zum Beispiel kann die Mehrsprung-Routingschicht For example, the multi-hop routing layer 830 830 Protokolle, so wie NetBEUI, Internet-Paketaustausch (IPX – Internet Packet Exchange), Internet-Protokoll (IP – Internet Protocol), AODV, DSDV usw. umfassen. Protocols such as NetBEUI, Internet packet exchange (IPX - Internet Packet Exchange), Internet Protocol (IP - Internet Protocol), AODV, DSDV include so. Wie in Einzelheiten hiernach beschrieben wird, kann die Mehrsprung-Routingschicht As will be described in detail below, the multi-hop routing layer 830 830 so arbeiten, daß sie einen Zielknoten work so that they have a target node 700 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. defines and determines whether a packet is to be sent to the destination node through a multi-hop routing Unterweg or Unterweg the cooperative diversity.
  • [0050] [0050]
    Die MAC-Schicht The MAC layer 840 840 (dh die Datenverbindungsschicht) kann Daten zwischen Netzwerkeinheiten übertragen und Fehler korrigieren, die in der PHY-Schicht (Ie, the data link layer) can transfer data between network entities and correct errors in the PHY layer 850 850 auftreten können. may occur. Zum Beispiel umfaßt die MAC-Schicht Includes, for example, the MAC layer 840 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. Protocols such as Ethernet, Token Ring, fiber distributed data interface (FDDI - Fiber Distributed Date Interface), Point-to-Point Protocol (PPP - Point-to-Point Protocol), frame-circuit (Frame Relay), high-level data link control (HDLC - High Level Date Link Control), asynchronous transfer mode (ATM - Asynchronous Transfer Mode), X.25, multiple access with carrier sense (CSMA - Carrier Sense Multiple Access) CSMA with collision avoidance (CSMA / CA - Collision Avoidance) CSMA with collision detection (CSM / CD - Collision Detection) etc.
  • [0051] [0051]
    Die PHY-Schicht The PHY layer 850 850 kann eine Verbindung zu einem Kommunikationsmedium einrichten und beenden. may establish and terminate a connection to a communication medium. Insbesondere kann die PHY-Schicht In particular, the PHY layer 850 850 Dienste ausführen, die von der MAC-Schicht Perform services provided by the MAC layer 840 840 angefragt worden sind. have been requested. Zum Beispiel kann die PHY-Schicht For example, the PHY layer 850 850 Protokolle, so wie RS-232, DSL, digitales Netzwerk mit integrierten Diensten (ISDN – Integrated Services Digital Network), Ti, OFDM usw. umfassen. Protocols, such as RS-232, DSL, digital network with integrated services (ISDN - Integrated Services Digital Network), Ti, etc. include OFDM.
  • [0052] [0052]
    Obwohl die obigen Beispiele bestimmte Protokolle für die Protokollschichten des Protokollstapels Although the above examples specific protocols for the protocol layers of the protocol stack 800 800 beschreiben können, kann jede Protokollschicht weitere geeignete Protokolle umfassen. can describe each protocol layer may comprise other suitable protocols. Zum Beispiel können die MAC-Schicht For example, the MAC layer can 840 840 und die PHY-Schicht and the PHY layer 850 850 weitere verdrahtete oder drahtlose Protokolle umfassen. other wired or wireless protocols include.
  • [0053] [0053]
    Der Protokollstapel The protocol stack 800 800 kann auch eine Schicht can also be a layer 860 860 für kooperative Diversität umfassen. include cooperative diversity. Die Schicht The layer 860 860 für kooperative Diversität kann betrieblich mit der MAC-Schicht cooperative diversity can be operatively connected to the MAC layer 840 840 gekoppelt und unabhängig von der Mehrsprung-Routingschicht coupled and independent of the multi-hop routing layer 830 830 sein. be. Bei einem Beispiel kann die Schicht In one example, the layer 860 860 für kooperative Diversität in die MAC-Schicht cooperative diversity in the MAC layer 840 840 und/oder der PHY-Schicht and / or the PHY layer 850 850 integriert sein, und die Mehrsprung-Routingschicht be integrated, and multi-hop routing layer 830 830 kann auf die MAC-Schicht can on the MAC layer 840 840 gestapelt sein. be stacked. Wie in Einzelheiten hiernach beschrieben ist, kann die Mehrsprung-Routingschicht As described in detail below, the multi-hop routing layer 830 830 nachfragen, daß ein Paket an einen Nachbarknoten des Kommunikationsknotens ask that a packet to a neighbor node of the communication node 600 600 geschickt wird (zB mit dem nächsten Sprung). is sent (eg with the next hop). Die Kooperationsschicht The cooperation layer 860 860 kann die Kooperationstabelle can the cooperation table 770 770 verwenden, um die Kooperation festzulegen, die, falls zu treffend, erforderlich ist, um den Nachbarknoten zu erreichen, der von der Mehrsprung-Routingschicht use to define the cooperation that if too aptly, is required to achieve the neighboring node that of the multi-hop routing layer 830 830 ausgewählt ist. is selected.
  • [0054] [0054]
    Indem das Mehrsprung-Routing und die kooperative Diversität integriert werden, kann die Mehrsprung-Routingschicht By the multi-hop routing and cooperative diversity are integrated, the multi-hop routing layer 830 830 ein bestimmtes Ziel für die Kooperationsschicht a specific goal for the cooperation layer 860 860 identifizieren, was die Ressourcen herabsetzen kann, die benötigt werden, um nach Kooperatorknoten zu suchen, die einen Unterweg eines Weges von dem Kommunikationsknoten identify what resources can reduce required to search for cooperator that a Unterweg a path from the communication node 700 700 auf den Bestimmungsort zu bilden. to be formed on the destination. Wiederum kann die Kooperationsschicht Again, the cooperation layer 860 860 eine größere Auswahl an Wegen für die Mehrsprung-Routingschicht a wider choice of routes for multi-hop routing layer 830 830 zur Verfügung stellen. provide.
  • [0055] [0055]
    Obwohl die Komponenten, die in Although the components in 8 8 gezeigt sind, als getrennte Blöcke innerhalb des Protokollstapels are shown as separate blocks within the protocol stack 800 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. are illustrated, the functions performed by some of these protocol layers may be integrated into a single protocol layer or they can be implemented using two or more separate protocol layers. Zum Beispiel, obwohl die Mehrsprung-Routingschicht For example, although the multi-hop routing layer 830 830 und die MAC-Schicht and the MAC layer 840 840 als getrennte Blöcke innerhalb des Protokollstapels as separate blocks within the protocol stack 800 800 veranschaulicht sind, kann die Mehrsprung-Routingschicht illustrated, the multi-hop routing layer 830 830 in die MAC-Schicht in the MAC layer 840 840 integriert werden, so lange die Schicht be integrated, as long as the layer 860 860 für kooperative Diversität von der Mehrsprung-Routingschicht cooperative diversity of the multi-hop routing layer 830 830 unabhängig ist. is independent. Bei einem Beispiel kann die Mehrsprung-Routingschicht In one example, the multi-hop routing layer 830 830 in einen oberen Teil der MAC-Schicht in an upper part of the MAC layer 840 840 integriert werden, während die Schicht be integrated, while the layer 860 860 für kooperative Diversität in einen unteren Teil der MAC-Schicht cooperative diversity in a lower part of the MAC layer 840 840 integriert werden kann. can be integrated. Die hierin beschriebenen Verfahren und Vorrichtungen sind in dieser Hinsicht nicht beschränkt. The methods and apparatus described herein are not limited in this respect.
  • [0056] [0056]
    Mit Bezug zurück auf die Referring back to the 6 6 kann jeder aus der Vielzahl der Kommunikationsknoten can each of the plurality of communication nodes 605 605 gemäß einem Protokoll für Mehrsprung-Routing (zB AODV, DSDV usw.) arbeiten, um eine Route von einem Quellenknoten zu einem Bestimmungsortknoten zu identifizieren. operate according to a protocol for multi-hop routing (eg AODV, DSDV etc.) to identify a route from a source node to a destination node. Bei einem Beispiel kann der Kommunikationsknoten In one example, the communication node 610 610 ein Quellenknoten (S) sein und der Kommunikationsknoten be a source node (S) and the communication node 870 870 kann ein Bestimmungsortknoten (D) sein. can be a destination node (D). Eine Mehrsprung- Route von dem Quellenknoten A Mehrsprung- route from the source node 610 610 zu dem Bestimmungsortknoten to the destination node 670 670 kann Verbindungen connections can 691 691 , . 692 692 , . 693 693 , . 694 694 , . 696 696 und and 699 699 umfassen (zB einen Mehrsprung-Routing-Unterweg). include (eg a multi-hop routing Unterweg).
  • [0057] [0057]
    Wie oben angesprochen kann der Kommunikationsknoten Can 'referred to above, the communication node 640 640 feststellen, daß der Kommunikationsknoten determine that the communication node 650 650 der nächste Sprung für den Kommunikationsknoten the next hop for the communication node 640 640 in Richtung auf den Kommunikationsknoten toward the communication node 670 670 ist. is. Demgemäß kann der Kommunikationsknoten Accordingly, the communication node 640 640 eine entsprechende Routingtabelle (zB die Routingtabelle a corresponding routing table (for example, the routing table 760 760 der the 9 9 ) aktualisieren. ) Update. Bei dem Beispiel der In the example of 9 9 kann die Routingtabelle , the routing table 760 760 die Verbindungsqualität (zB Signalstärke) und/oder andere geeignete metrische Information über die Verbindung zwischen den Kommunikationsknoten the link quality (eg, signal strength) and / or other suitable metric information about the connection between the communication node 640 640 und and 650 650 angeben. specify. Obwohl die Although the 9 9 nur einen Eintrag veranschaulicht, kann die Routingtabelle only illustrates an entry, the routing table 760 760 zusätzliche Einträge umfassen. additional entries cover.
  • [0058] [0058]
    Weiter kann jeder aus der Vielzahl der Kommunikationsknoten Further, each can of the plurality of communication nodes 605 605 gemäß einem Protokoll für Mehrsprung-Routing arbeiten, um einen Zielknoten (T) zu identifizieren (zB einen mit zwei Sprüngen zu erreichenden Nachbarknoten). operate according to a protocol for multi-hop routing to identify a destination node (D) (eg a two-hop neighbor nodes reach). Zum Beispiel kann der Knotenidentifizierer For example, the node identifier 720 720 (zB über die Mehrsprung-Routingschicht (Eg via the multi-hop routing layer 830 830 ) den Zielknoten für den Kommunikationsknoten ) The destination node for the communication node 700 700 identifizieren. identify. Bei einer unidirektionalen Route kann ein Kommunikationsknoten einen mit zwei Sprüngen zu erreichenden Nachbarknoten haben. In a one-way route a communication node can have a two-hop neighbor nodes reach. Bei einem Beispiel kann der Kommunikationsknoten In one example, the communication node 660 660 ein mit zwei Sprüngen zu erreichender Nachbarknoten des Kommunikationsknotens a two-hop-reach neighboring nodes of the communication node 640 640 sein (zB über einen Weg durch den Kommunikationsknoten (eg on a trail through the communication node 650 650 , der von der Mehrsprung-Routingschicht That of the multi-hop routing layer 830 830 ausgewählt worden ist). has been selected). Als Alternative kann bei einer bidirektionalen Route ein Kommunikationsknoten zwei über zwei Sprünge zu erreichende Nachbarknoten haben. Alternatively, two over two hops to reach neighboring nodes in a bidirectional route a communication node.
  • [0059] [0059]
    Um den Zielknoten zu identifizieren, kann jeder aus der Vielzahl der Kommunikationsknoten To identify the destination node, each may be selected from the plurality of communication nodes 605 605 eine Rundrufnachricht senden, die einen entsprechenden mit einem Sprung zu erreichenden Nachbarknoten anzeigt. Send a broadcast message indicating a corresponding with a jump to reach neighboring nodes. Zum Beispiel kann der Kommunikationsknoten For example, the communication node 700 700 (zB über die Kommunikationsschnittstelle (For example, via the communication interface 710 710 ) die Rundrufnachricht senden. ) Send the broadcast message. Bei einem Beispiel kann der Kommunikationsknoten In one example, the communication node 650 650 periodisch eine Rundrufnachricht senden, die angibt, daß der Kommunikationsknoten periodically send a broadcast message indicating that the communication node 660 660 der nächste Sprung für den Kommunikationsknoten the next hop for the communication node 650 650 auf den Kommunikationsknoten on the communication node 670 670 zu ist (dh der Kommunikationsknoten to (that is, the communication node 660 660 ist der entsprechende mit einem Sprung zu erreichende Nachbarknoten des Kommunikationsknotens is the corresponding with a jump to reach neighboring nodes of the communication node 650 650 ). ). Der Kommunikationsknoten The communication node 640 640 kann die Rundrufnachricht von dem Kommunikationsknoten can broadcast message from the communication node 650 650 empfangen, da der Kommunikationsknoten received because of the communication nodes 640 640 ein Nachbarknoten des Kommunikationsknotens a neighbor node of the communication node 650 650 ist. is.
  • [0060] [0060]
    Bei einem Beispiel kann die Mehrsprung-Routingschicht In one example, the multi-hop routing layer 830 830 des Kommunikationsknotens the communication node 700 700 die Identität des mit zwei Sprüngen zu erreichenden Nachbarknotens (zB des Kommunikationsknotens the identity of the two-hop neighbor node to be achieved (for example, the communication node 660 660 der the 2 2 ) an die Schicht ) To the layer 860 860 für die kooperative Diversität liefern. provide for cooperative diversity. Der mit zwei Sprüngen zu erreichende Nachbarknoten kann der Zielknoten für die Schicht The two-hop neighbor node can reach the destination node for the layer 860 860 für die kooperative Diversität werden, die versucht, eine Verbindung zu dem Zielknoten zu erzeugen, indem mit einem oder mehreren Nachbarknoten (dh dem Kandidatenknoten (C)) zusammengearbeitet wird. For the cooperative diversity, which attempts to create a connection to the destination node, by cooperating with one or more neighbor nodes (ie, the candidate node (C)).
  • [0061] [0061]
    Der Knotenauswähler The node selector 730 730 kann (zB über die Schicht can (for example, over the layer 860 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. the cooperative diversity) Select multiple candidate nodes, of / to metric information to reach a destination node based cooperator than one or works / work. Zum Beispiel kann die Schicht For example, the layer 860 860 der kooperativen Diversität einen oder mehrere Nachbarknoten identifizieren, die mit einem Zustand verknüpft sind, der einen starke Kommunikationsverbindung mit dem Kommunikationsknoten the cooperative diversity to identify one or more neighboring nodes associated with a state of a strong communication link with the communication node 640 640 als Kandidatenknoten anzeigt (zB ein hohes Signal-Rauschen-Verhältnis (SNR – Signal-to-Noise Ratio), eine Verbindung, die hohe Bitraten unterstützt usw.). as a candidate node indicating (eg a high signal-to-noise ratio (SNR - Signal-to-Noise Ratio), a compound that support high bit rates, etc.). Die Schicht The layer 860 860 der kooperativen Diversität kann einen oder mehrere der Kandidatenknoten auswählen, um als der Kooperatorknoten zu arbeiten. the cooperative diversity can select one or more of the candidate nodes, to work as the cooperator. Insbesondere können der Kommunikationsknoten In particular, the communication node can 640 640 und der/die Kooperatorknoten gemeinsam zusammenarbeiten, um mit dem Zielknoten and / cooperator cooperate together to destination node with the 660 660 zu kommunizieren. to communicate. Demgemäß kann die Schicht Accordingly, the layer 860 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 (zB der Tabelle the cooperative diversity an entry that is associated with each of the selected cooperator, a corresponding table of cooperative diversity (for example a table 770 770 der kooperativen Diversität gemäß the cooperative diversity in accordance with 10 10 ). ).
  • [0062] [0062]
    Der The 10 10 zugewandt kann zum Beispiel die Kooperationstabelle faces may, for example, the cooperation table 770 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. include multiple entries to ask Cooperation Information available one or as information about neighboring nodes, information about cooperator metric information and / or other suitable Cooperation Information. Obwohl die Although the 10 10 drei Einträge veranschaulicht, kann die Routingtabelle illustrates three entries, the routing table 770 770 zusätzliche oder weniger Einträge umfassen. may include additional or fewer entries.
  • [0063] [0063]
    Bei einem Beispiel kann der Eintrag In one example, the entry 1010 1010 Verbindungsqualitätsinformation zur Verfügung stellen, die mit der Verbindung Provide link quality information available with the compound 696 696 zwischen dem Kandidatenknoten between the candidate node 650 650 und dem Zielknoten and the destination node 660 660 verknüpft ist, wenn der Kommunikationsknoten is linked, when the communication node 640 640 und der Kandidatenknoten and the candidate node 650 650 gemeinsam arbeiten, um mit dem Zielknoten work together to target node with the 660 660 zu kommunizieren. to communicate. Bei einem weiteren Beispiel kann der Eintrag In another example, the entry 1020 1020 Verbindungsqualitätsinformation zur Verfügung stellen, die mit der Verbindung Provide link quality information available with the compound 697 697 zwischen dem Kandidatenknoten between the candidate node 680 680 und dem Zielknoten and the destination node 660 660 verknüpft ist, wenn der Kommunikationsknoten is linked, when the communication node 640 640 und der Kandidatenknoten and the candidate node 680 680 gemeinsam arbeiten, um mit dem Zielknoten work together to target node with the 660 660 zu kommunizieren. to communicate. Die Kooperationstabelle The cooperation table 770 770 kann auch Verbindungsqualitätsinformation, die mit einer Verbindung ohne die Unterstützung eines Kooperatorknotens verknüpft ist, zur Verfügung stellen. can also link quality information that is associated with a connection without the support of a Kooperatorknotens, provide. Zum Beispiel kann der Eintrag For example, the entry 1030 1030 Verbindungsqualitätsinformation zur Verfügung stellen, die mit der Verbindung Provide link quality information available with the compound 698 698 zwischen dem Kommunikationsknoten between the communication node 640 640 und dem Zielknoten and the destination node 660 660 verknüpft ist (zB kommuniziert der Kommunikationsknoten linked (eg communication, the communication node 640 640 direkt mit dem Zielknoten directly to the destination node 660 660 ). ).
  • [0064] [0064]
    Der Kommunikationsknoten The communication node 640 640 kann den Kandidatenknoten can the candidate nodes 680 680 dazu auswählen, daß er als ein Kooperatorknoten arbeitet, weil die Kooperationstabelle Select to that he worked as a cooperator, because the cooperation table 770 770 angeben kann, daß das Zusammenarbeiten mit dem Kandidatenknoten may indicate that the cooperation with the candidate nodes 680 680 für eine bessere Verbindungsqualität sorgt, zB insgesamt 30 dB, mit 20 dB von der Verbindung provides a better link quality, for example, a total of 30 dB, with 20 dB of the compound 697 697 und 10 dB von der Verbindung and 10 dB of the compound 698 698 ) als entweder die Zusammenarbeit mit dem Kandidatenknoten ) Than either the cooperation with the candidate nodes 650 650 oder ohne Zusammen arbeit (zB 25 dB bzw. 10 dB). or without cooperation (eg, 25 dB and 10 dB). Der Kommunikationsknoten The communication node 640 640 kann mit dem Kooperatorknoten can with the cooperator 680 680 gemeinsam arbeiten, um mit dem Zielknoten work together to target node with the 660 660 zu kommunizieren. to communicate. Bei einem Beispiel kann der Kommunikationsknoten In one example, the communication node 640 640 ein Paket an den Kooperatorknoten a packet to the cooperator 680 680 schicken. . Send Demgemäß können der Kooperatorknoten Accordingly, the cooperator 680 680 und der Kommunikationsknoten and the communication node 640 640 das Paket gleichzeitig über die Verbindungen the package simultaneously across the compounds 697 697 bzw. and 698 698 an den Zielknoten to the destination node 660 660 senden. . Send Das Paket kann den Zielknoten The package can be the destination node 660 660 mit einer kombinierten Signalstärke von 30 dB (zB 20 dB von der Verbindung with a combined signal strength of 30 dB (ie 20 dB of the compound 697 697 und 10 dB von der Verbindung and 10 dB of the compound 698 698 ) erreichen. Reach). Somit kann sich das Paket von dem Quellenknoten Thus, the package can from the source node 610 610 zu dem Bestimmungsortknoten to the destination node 670 670 über eine Mehrsprung-Route fortpflanzen, die die Verbindungen propagate over a multi-hop route that links the 691 691 , . 692 692 , . 693 693 und and 699 699 umfaßt, ebenso wie über eine Verbindung, die durch kooperative Diversität gebildet ist, indem die Verbindungen comprises, as a compound which is formed by cooperative diversity by reacting the compounds 697 697 und and 698 698 kombiniert werden. be combined. 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. Thus, the multi-hop route described above, may constitute a hybrid route that is derived from a combination of the multi-hop routing and cooperative diversity.
  • [0065] [0065]
    An jedem Sprung kann der Wegauswähler At each jump of Wegauswähler can 735 735 (zB über die Mehrsprung-Routingschicht (Eg via the multi-hop routing layer 830 830 ) einen Unterweg wählen (zB entweder den Unterweg des Mehrsprung-Routing oder den Unterweg der kooperativen Diversität), um das Paket von dem Kommunikationsknoten ) Select a Unterweg (eg, either the Unterweg of multi-hop routing, or Unterweg the cooperative diversity) to the packet from the communication node 700 700 auf den Bestimmungsortknoten to the destination node 670 670 zu zu leiten. to directing. Wie oben angemerkt, identifizierte die Mehrsprung-Routingschicht As noted above, identified the multi-hop routing layer 830 830 den Unterweg des Mehrsprung-Routing, der das Zusammenwirken zwischen den Verbindungen the Unterweg of multi-hop routing, the interaction between the compounds 694 694 und and 696 696 umfaßt. includes. Die Schicht The layer 860 860 der kooperativen Diversität identifizierte den Unterweg der kooperativen Diversität, der das Zusammenwirken zwischen dem Kommunikationsknoten the cooperative diversity identified the Unterweg the cooperative diversity, the interaction between the communication node 640 640 und dem/den Kandidatenknoten and / candidate node 650 650 und/oder and / or 680 680 umfaßt. includes.
  • [0066] [0066]
    11 11 veranschaulicht eine Art, in der der beispielhafte Kommunikationsknoten illustrates a manner in which the example communication node 700 700 der the 1 1 konfiguriert werden kann, um in einem kooperativen Routingsystem zu arbeiten. can be configured to work in a cooperative routing system. Der beispielhafte Prozeß The exemplary process 1100 1100 der the 11 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 (zB einer Floppydisk, einer CD und einer DVD). can be as implemented by a machine-accessible instructions, wherein any verwen of many different program code is DET, are stored on any combination of machine-readable media such as a volatile or nonvolatile memory or other mass storage device (such as a floppy disk, a CD and a 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. For example, accessible by a machine instructions may be embodied in a machine-accessible medium such as a programmable gate array, an application specific integrated circuit (ASIC - Application Specific Integrated Circuit), an erasable programmable read-only memory (EPROM - Erasable Programmable Read Only Memory), a read only memory (ROM - Read Only Memory), a random access memory (RAM - Random Access Memory), a magnetic media, an optical media, and / or any other suitable type of medium.
  • [0067] [0067]
    Weiter, obwohl eine bestimmte Reihenfolge von Aktionen in der Further, although a certain sequence of actions in the 11 11 veranschaulicht ist, können diese Aktionen in anderen zeitlichen Abfolgen durchgeführt werden. illustrated, these actions can be performed in other temporal sequences. Wieder ist der beispielhafte Prozeß lediglich im Zusammenhang mit dem Kommunikationsknoten Again, the exemplary process is only related to the communication node 700 700 der the 7 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 provided and described, as an example of a way to configure a communication node for it to work so that the integrated system with multi-hop routing and cooperative diversity system 800 800 der the 8 8 zur Verfügung gestellt wird. is provided.
  • [0068] [0068]
    Bei dem Beispiel der In the example of 11 11 kann der Prozeß the process can 1100 1100 damit beginnen, daß der Kommunikationsknoten begin by communicating nodes 700 700 (zB über den Knotenidentifizierer (Eg via the node identifier 720 720 der the 7 7 und die Mehrsprung-Routingschicht and the multi-hop routing layer 830 830 der the 8 8 ) den nächsten besten Sprung in Richtung auf den Bestimmungsort zu identifiziert und auswählt (Block ) To identify the next best jump in the direction of the destination and selects (block 1110 1110 ). ). Zum Beispiel kann der Kommunikationsknoten For example, the communication node 700 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 identify and select a neighboring node which is associated with a connection quality which is relatively superior to other neighboring node of the communication node 700 700 . , Demgemäß kann der Kommunikationsknoten Accordingly, the communication node 700 700 (zB über die Mehrsprung-Routingschicht (Eg via the multi-hop routing layer 830 830 der the 8 8 ) die Routingtabelle ) The routing table 760 760 aktualisieren (Block Update (block 1120 1120 ). ). Der Kommunikationsknoten The communication node 700 700 kann (zB über die Mehrsprung-Routingschicht can (eg via the multi-hop routing layer 830 830 der the 8 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 ) To identify a target node toward the destination, which can be a two-hop neighbor to be achieved on a selected multi-hop routing Unterweg (block 1130 1130 ). ).
  • [0069] [0069]
    Der Kommunikationsknoten The communication node 700 700 kann (zB über die Schicht can (for example, over the layer 860 860 der kooperativen Diversität der the cooperative diversity of 8 8 ) einen Kandidatenknoten auswählen, der als ein Kooperatorknoten arbeitet, um mit dem Zielknoten zu kommunizieren (Block ) Selecting a candidate node which operates as a cooperator node, to communicate with the destination node (block 1140 1140 ). ). Der Kommunikationsknoten The communication node 700 700 kann (zB über die Schicht can (for example, over the layer 860 860 der kooperativen Diversität der the cooperative diversity of 8 8 ) feststellen, ob der Kandidatenknoten mit dem Zielknoten kommunizieren kann (Block ) To determine whether the candidate nodes can communicate with the destination node (block 1150 1150 ). ). Falls der Kommunikationsnoten If the communication notes 700 700 den Zielknoten über den Kandidatenknoten erreichen kann, kann der Kommunikationsknoten can reach the destination node to the candidate node, the communication node 700 700 (zB über den Knotenauswähler (Eg via the node selector 730 730 der the 7 7 ) einen Eintrag in die Kooperationstabelle ) An entry in the cooperation table 770 770 einfügen, der mit dem Kandidatenknoten verknüpft ist (Block insert that is associated with the candidate node (block 1160 1160 ). ). Insbesondere kann der Eintrag angeben, daß der Kandidatenknoten als ein Kooperatorknoten arbeiten kann. In particular, the entry may indicate that the candidate nodes can operate as a cooperator. Der Eintrag kann auch metrische Information zur Verfügung stellen, die mit der Verbindung zwischen dem Kooperatorknoten und dem Bestimmungsortknoten verknüpft ist. The entry can also provide metric information available that is associated with the connection between the cooperator and the destination node. Demgemäß kann der Kommunikationsknoten Accordingly, the communication node 700 700 (zB über die Kooperationsschicht (Eg via the cooperation layer 860 860 der the 8 8 ) die Mehrsprung-Routingschicht ) The multi-hop routing layer 830 830 über einen neuen Unterweg der kooperativen Diversität zu dem Zielknoten informieren (Block inform you of a new Unterweg the cooperative diversity to the destination node (block 1170 1170 ). ). Die Steuerung kann dann zu der Mehrsprung-Routingschicht The controller can then added to the multi-hop routing layer 830 830 zu Block to block 1110 1110 zurückkehren. return. Die Mehrsprung-Routingschicht The multi-hop routing layer 830 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. can determine whether the Unterweg of multi-hop routing, or Unterweg the cooperative diversity is to be used as the next hop to the destination node. Bei einem Beispiel kann die Mehrsprung-Routingschicht In one example, the multi-hop routing layer 830 830 wählen, den Weg mit der besseren Metrik zu verwenden (zB einen Verbindungszustand/eine Eigenschaft so wie Bitfehlerrate, Gesamtenergieverbrauch usw.). choose the path with the better metric to use (for example, a state of connection / a property such as bit error rate, energy consumption, etc.).
  • [0070] [0070]
    Wieder zurück zum Block Back to the block 1150 1150 kann, falls der Kommunikationsknoten , if the communication node 700 700 den Zielknoten über den Kandidatenknoten nicht erreichen kann, der Kommunikationsknoten the destination node to the candidate node can not reach, the communication node 700 700 feststellen, ob zusätzliche Kandidatenknoten verfügbar sind (Block determine whether additional candidate nodes are available (block 1180 1180 ). ). Wenn zum Beispiel der Kommunikationsknoten For example, if the communication node 700 700 nicht in der Lage ist, ein Paket zu dem Zielknoten mit Zusam menarbeit von einem Kandidatenknoten zu senden, kann der Kommunikationsknoten not being able to send a packet to the destination node with co-operation from a candidate node, the communication node 700 700 versuchen, den Zielknoten über andere Kandidatenknoten zu erreichen. Try to reach the destination node over other candidate nodes. Falls zusätzliche Kandidatenknoten verfügbar sind, kann die Steuerung zum Block If additional candidate nodes are available, the control proceeds to block 1140 1140 zurückkehren. return. Ansonsten, falls kein zusätzlicher Kandidatenknoten verfügbar ist, kann die Steuerung zu der Mehrsprung-Routingschicht Otherwise, if no additional candidate nodes is available, the control goes to the multi-hop routing layer 830 830 im Block in the block 1130 1130 zurückkehren. return.
  • [0071] [0071]
    Obwohl die hierin offenbarten Verfahren und Vorrichtungen in Although the methods disclosed herein and devices in 11 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 are described so that they work in a certain way, the methods disclosed herein and devices are simply not certain blocks in 11 11 gezeigt sind, anwendbar. are shown, applicable. Zusätzlich, obwohl die In addition, although the 11 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. certain blocks illustrated, the actions performed by some of these blocks may be integrated in a single block or may be implemented using two or more separate blocks are used.
  • [0072] [0072]
    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. Further, although disclosed herein are methods and apparatus with respect to wireless mesh networks are described herein disclosed methods and apparatus of wireless communication networks are easily applicable to many other types. Zum Beispiel können die hierin offenbarten Verfahren und Vorrichtungen bei WPANs, WLANs, WMANs, WWANs und/oder Netzwerken mit drahtlosem Breitbandzugang (BWA) verwendet werden. For example, the methods disclosed herein and devices in WPANs, WLANs, WMANs, WWAN and / or networks with broadband wireless access (BWA) can be used. Bei einem Beispiel können die hierin offenbarten Verfahren und Vorrichtungen bei Zugangspunkten und/oder Basisstationen verwendbar sein. In one example, the disclosed herein can Methods and devices for access points and / or base stations may be used. Die hierin beschriebenen Verfahren und Vorrichtungen sind in dieser Hinsicht nicht beschränkt. The methods and apparatus described herein are not limited in this respect.
  • [0073] [0073]
    12 12 ist ein Blockschaubild eines beispielhaften Prozessorsystems is a block diagram of an example processor system 2000 2000 , das dazu ausgelegt ist, die hierin offenbarten Verfahren und Vorrichtungen zu implementieren. Which is designed to implement the methods disclosed herein and devices. Das Prozessorsystem The processor system 2000 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. may be a computing device, a desktop computer, a laptop computer, a portable computer, a notebook computer, a PDA, a server, an Internet appliance, and / or other type.
  • [0074] [0074]
    Das Prozessorsystem The processor system 2000 2000 , das in Which in 12 12 veranschaulicht ist, umfaßt einen Chipsatz is illustrated, includes a chipset 2010 2010 , der einen Speichercontroller , The memory controller 2012 2012 und einen Eingabe/Ausgabe(I/O – Input/Output)-Controller and an input / output (I / O - Input / Output) controller 2014 2014 umfaßt. includes. Der Chipsatz The chipset 2010 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 can provide memory and I / O management functions, as well as many universal and / or special registers, timers, etc. on by a processor 2020 2020 zugegriffen wird oder die von ihm verwendet werden. is accessed or used by him. Der Prozessor The processor 2020 2020 kann implementiert werden, indem ein oder mehrere Prozessoren, WLAN-Komponenten, WMAN-Komponenten, WWAN-Komponenten und/oder weitere geeignete Prozessorkomponenten verwendet werden. can be implemented by one or more processors, WLAN components, WMAN components, WWAN components, and / or other suitable processor components are used. Zum Beispiel kann der Prozessor For example, the processor 2020 2020 implementiert werden, indem eine oder mehrere aus der Intel ® Pentium ® -Technologie, der Intel ® Itanium ® -Technologie, der Intel ® Centrino TM -Technologie, der Intel ® Xeon TM -Technologie und/oder der Intel ® XScale ® -Technologie verwendet werden. be implemented by one or more of the Intel ® Pentium ® technology, which uses Intel ® Itanium ® technology, the Intel ® Centrino ™ technology, the Intel ® Xeon ™ technology and / or the Intel ® XScale ® technology be. Als Alternative kann eine andere Prozessortechnologie verwendet werden, um den Prozessor As alternative can be used a different processor technology to the processor 2020 2020 zu implementieren. to implement. Der Prozessor The processor 2020 2020 kann einen Cache can a cache 2022 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. include that can be implemented by a unified cache of a first level (L1), a unified cache a second level (L2), a unified cache a third level (L3) and / or any other suitable structures that store data used be.
  • [0075] [0075]
    Der Speichercontroller The memory controller 2012 2012 kann Funktionen ausführen, die es dem Prozessor can perform functions that enable the processor 2020 2020 ermöglichen, auf einen Hauptspeicher allow a main memory 2030 2030 , der einen flüchtigen Speicher That a volatile memory 2032 2032 und einen nicht flüchtigen Speicher and a non-volatile memory 2034 2034 umfaßt, über einen Bus includes, via a bus 2040 2040 zuzugreifen und mit ihm zu kommunizieren. access and communicate with him. Der flüchtige Speicher The volatile memory 2032 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. may by a synchronous dynamic random access memory (SDRAM - Synchronaus Dynamic Random Access Memory), dynamic random access memory (DRAM - Dynamic Random Access Memory), a dynamic RAMBUS memory with random access memory (RDRAM - Rambus Dynamic Access Memory) another type of storage device can be implemented with random access and / or. Der nicht flüchtige Speicher The non-volatile memory 2034 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. can be implemented by a flash memory, a read only memory (ROM - Read Only Memory), an electrically erasable programmable read-only memory (EEPROM - Electrically Erasable per gram Read Only Memory) and / or any other desired type of memory device is used.
  • [0076] [0076]
    Das Prozessorsystem The processor system 2000 2000 kann auch eine Schnittstellenschaltung may also be an interface circuit 2050 2050 umfassen, die an den Bus include those to the bus 2040 2040 gekoppelt ist. is coupled. Die Schnittstellenschaltung The interface circuit 2050 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. can be implemented using any type of interface standard is used as an Ethernet interface, a universal serial bus (USB - Universal Serial Bus), an input / output interface of the third generation (3GIO - Third Generation Input / Output) and / or any other suitable type of interface.
  • [0077] [0077]
    Eine oder mehrere Eingabevorrichtungen One or more input devices 2060 2060 können mit der Schnittstellenschaltung can with the interface circuit 2050 2050 verbunden werden. be connected. Die Eingabevorrichtung(en) The input device (s) 2060 2060 erlaubt/erlauben es einer Person, Daten und Befehle in den Prozessor Allowed / allow a person, data and commands into the processor 2020 2020 einzugeben. enter. Zum Beispiel kann/können die Eingabevorrichtung(en) For example, / may the input device (s) 2060 2060 durch eine Tastatur, eine Maus, eine berührungsempfindliche Anzeige, ein Trackpad/Kugel, einen Isopunkt und/oder ein Spracherkennungssystem implementiert werden. be implemented by a keyboard, a mouse, a touch-sensitive display, a track pad / ball, an Isopunkt and / or a voice recognition system.
  • [0078] [0078]
    Eine oder mehrere Ausgabevorrichtungen One or more output devices 2070 2070 können ebenfalls mit der Schnittstellenschaltung can also connected to the interface circuit 2050 2050 verbunden werden. be connected. Zum Beispiel kann/können die Ausgabevorrichtung(en) For example, / can output device (s) 2070 2070 durch Anzeigevorrichtungen (zB 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. (a light emitting display (eg LED - Light Emitting Display), a liquid crystal display (LCD - Liquid Crystal Display), a cathode ray tube (CRT - Cathode Ray Tube) display, a printer and / or speakers) through display devices are implemented. Die Schnittstellenschaltung The interface circuit 2050 2050 kann unter anderem eine Grafiktreiberkarte umfassen. may include, among other things, a graphics driver card.
  • [0079] [0079]
    Das Prozessorsystem The processor system 2000 2000 kann auch ein oder mehrere Massenspeichervorrichtungen may also include one or more mass storage devices 2080 2080 umfassen, um Software und Daten zu speichern Beispiele solcher Massenspeichervorrichtung(en) include, for storing software and data Examples of such mass storage device (s) 2080 2080 umfassen Floppydisks und Laufwerke, Festplattenlaufwerke, Compactdisks und Laufwerke und digitale Mehrzweck-Disks (DVD – Digital Versatile Discs) und Laufwerke. include floppy disks and drives, hard disk drives, compact disks and drives, and digital versatile discs (DVD - Digital Versatile Disc), and drives.
  • [0080] [0080]
    Die Schnittstellenschaltung The interface circuit 2050 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. may also include a communication device such as a modem or a network interface card to facilitate exchange of data with external computers via a network. Die Kommunikationsverbindung zwischen dem Prozessorsystem The communication link between the processor system 2000 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. and the network can be any type of network connection, such as an Ethernet connection, a digital subscriber line (DSL - Digital Subscriber Line), a telephone line, a cellular telephone system, a coaxial cable, etc.
  • [0081] [0081]
    Der Zugriff auf die Eingabevorrichtung(en) Access to the input device (s) 2060 2060 , die Ausgabevorrichtung(en) , The output device (s) 2070 2070 , die Massenspeichervorrichtung(en) The mass storage device (s) 2080 2080 und/oder das Netzwerk kann von dem I/O-Controller and / or the network may be from the I / O controller 2014 2014 gesteuert werden. be controlled. Insbesondere kann der I/O-Controller In particular, the I / O controller 2014 2014 Funktionen ausführen, die es dem Prozessor Perform functions that enable the processor 2020 2020 ermöglichen, mit der/den Eingabevorrichtung(en) allow, with / the input device (s) 2060 2060 , der/den Ausgabevorrichtung(en) Of / the output device (s) 2070 2070 , der/den Massenspeichervorrichtung(en) Who / mass storage device (s) 2080 2080 und/oder dem Netzwerk über den Bus and / or the network via the bus 2040 2040 und die Schnittstellenschaltung and the interface circuit 2050 2050 zu kommunizieren. to communicate.
  • [0082] [0082]
    Obwohl die Komponenten, die in der Although the components in the 12 12 gezeigt sind, als getrennte Blöcke innerhalb des Prozessorsystems are shown as separate blocks within the processor system 2000 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. are illustrated, the functions performed by some of these blocks may be integrated into a single semiconductor circuit or may be implemented using two or more separate integrated circuits. Obwohl der Speichercontroller Although the memory controller 2012 2012 und der I/O-Contoller and the I / O controller of 2014 2014 als getrennte Blöcke innerhalb des Chipsatzes as separate blocks within the chipset 2010 2010 veranschaulicht sind, können zum Bespiel der Speichercontroller are illustrated, can be used to record on the memory controller 2012 2012 und der I/O-Contoller and the I / O controller of 2014 2014 innerhalb einer einzigen Halbleiterschaltung integriert sein. be integrated within a single semiconductor circuit.
  • [0083] [0083]
    Obwohl bestimmte beispielhafte Verfahren, Vorrichtungen und Herstellungsgegenstände hierin beschrieben worden sind, ist der Überdeckungsumfang dieser Offenbarung nicht darauf beschränkt. While certain exemplary methods, apparatus and articles of manufacture have been described herein, the coverage scope of this disclosure is not limited thereto. 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. On the contrary, this disclosure covers all methods, apparatus and articles of manufacture, the justly fall within the scope of the appended claims, either literally or under the teachings of equivalents. 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. For example, although the above exemplary systems are disclosed which, among other components, software or firmware running on hardware that comprises, it should be noted that such systems are illustrated only and should not be regarded as limiting. 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. In particular, it is contemplated that any or all of the disclosed hardware, software and / or firmware components could be embodied exclusively in hardware, exclusively in software, exclusively in firmware, or any combination of hardware of software and / or firmware.
  • ZUSAMMENFASSUNG SUMMARY
  • [0084] [0084]
    Ausführungsformen von Verfahren und Vorrichtungen zum Bereitstellen eines integrierten Systems mit Mehrfachsprung-Routing und kooperativer Diversität sind hierin im allgemeinen beschrieben. Embodiments of methods and apparatus for providing an integrated system with multi-hop routing and cooperative diversity system are described generally herein. Weitere Ausführungsformen können beschrieben und beansprucht sein. Other embodiments may be described and claimed.
Classifications
International ClassificationH04L12/56
Cooperative ClassificationH04L45/00, H04W84/18, H04L45/24
European ClassificationH04L45/24, H04L45/00
Legal Events
DateCodeEventDescription
12 Jun 2008OP8Request for examination as to paragraph 44 patent law
1 Mar 2012R016Response to examination communication
20 Nov 2012R079Amendment of ipc main class
Free format text: PREVIOUS MAIN CLASS: H04L0012560000
Ipc: H04L0012893000
10 Jan 2013R079Amendment of ipc main class
Free format text: PREVIOUS MAIN CLASS: H04L0012560000
Ipc: H04L0012893000
Effective date: 20121120
31 Jul 2014R016Response to examination communication
28 Oct 2016R016Response to examination communication
15 Nov 2016R018Grant decision by examination section/examining division
15 Dec 2016R130Divisional application to
Ref document number: 112006004288
Country of ref document: DE