[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

DE102006038896A1 - Zeitsynchronisation und Beacon-Erzeugung für Mesh-Punkte, die in einem drahtlosen Mesh-Netz arbeiten - Google Patents

Zeitsynchronisation und Beacon-Erzeugung für Mesh-Punkte, die in einem drahtlosen Mesh-Netz arbeiten Download PDF

Info

Publication number
DE102006038896A1
DE102006038896A1 DE102006038896A DE102006038896A DE102006038896A1 DE 102006038896 A1 DE102006038896 A1 DE 102006038896A1 DE 102006038896 A DE102006038896 A DE 102006038896A DE 102006038896 A DE102006038896 A DE 102006038896A DE 102006038896 A1 DE102006038896 A1 DE 102006038896A1
Authority
DE
Germany
Prior art keywords
mesh point
beacon
mesh
point
synchronization
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
DE102006038896A
Other languages
English (en)
Other versions
DE102006038896B4 (de
Inventor
Stephen P. Rolling Meadows Emeott
Hrishikesh Apopka Gossain
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Arris Enterprises LLC
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of DE102006038896A1 publication Critical patent/DE102006038896A1/de
Application granted granted Critical
Publication of DE102006038896B4 publication Critical patent/DE102006038896B4/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

Ein Verfahren wird von einem Mesh-Punkt (115) verwendet, der einen oder mehrere der folgenden Schritte umfasst: Empfangen (310, 410) von entweder einer Beacon- oder einer Probe-Antwort von einem anderen Mesh-Punkt; Setzen (325) eines Zustandes, ob der Mesh-Punkt bereits mit einem oder mehreren Peers synchronisiert ist, auf wahr und Durchführen (335) einer Beacon-Timing-Synchronisationsfunktion, wenn der Mesh-Punkt in einem unsynchronisierten Zustand ist und der andere Mesh-Punkt eine Synchronisation von einem Peer-Mesh-Punkt anfordert; Hinzufügen (450) einer Identität des anderen Mesh-Punktes zu einer Datenbank von Beacon-Sendern, die von dem Mesh-Punkt gehalten wird, und Durchführen (460) einer Beacon-Timing-Synchronisationsfunktion, wenn der Mesh-Punkt und der andere Mesh-Punkt beide synchronisiert sind; und Vorsehen (235) von Anzeigen, ob der Mesh-Punkt die Synchronisation unterstützt, die Synchronisation von einem Peer-Mesh-Punkt anfordert und bereits mit einem oder mehreren Peers synchronisiert ist.

Description

  • Hintergrund
  • Der IEEE 802.11-Standard zum Zeitpunkt dieser Anmeldung stellt zwei Mechanismen vor, um die Zeitsynchronisation für Stationen bereitzustellen. In einem Infrastruktur-Betriebsmodus ist ein Zugangspunkt (access point = AP) ist die Zeitleitstelle des Basis-Servicesatzes (BSS), und die Stationen akzeptieren immer die Zeitsynchronisationsinformation des Beacons, das von der AP übertragen wird. In dem Betriebsmodus mit unabhängigem Basisservicesatz (independent basic service set = IBSS) wird die Zeitsynchronisationsfunktion (timing synchronisation function = TSF) von allen Stationen in einer verteilten Art und Weise durchgeführt, und die Stationen in einem IBSS nehmen die Zeitsteuerung, die von einer Beacon- oder Probe-Antwort empfangen wird, das einen TSF-Wert später als das eigene TSF-Timing hat.
    •
  • Die Vielzahl der Vorrichtungen, die in einem Mesh zur Verfügung steht, gibt Anlass zu einer interessanter Herausforderung bei der Synchronisation und der Beacon-Erzeugung, weil es schwierig ist, eine strikte Klassifizierung von einigen Mesh-Einrichtungen durchzuführen. Während erwartet wird, dass ein Mesh eines drahtlosen Netzes für einen lokalen Bereich (wireless local area network = WLAN) das Konzept von der Beacon-Erzeugung bei auf BSS basierenden AP's und die IBSS-Stations-Beacon-Erzeugung wieder verwendet, muss den Vorrichtungen, beispielsweise einem Mesh-Punkt (MP), eine spezielle Aufmerksamkeit gewidmet werden, der ein drahtloses Gerät, das einen mit 802.11 konformen MAC und eine PHY-Schnittstelle zu einem drahtlosen Medium, das die Mesh-Dienste liefert, und ein Mesh-Zugangspunkt (mesh access point = MAP), der ein MP ist, der auch einen Zugangspunkt darstellt, und daher sowohl BSS als auch Mesh-Schnittstellenfunktionen unterstützt, sein kann. Beacon-Kollisionen zwischen mehrfachen MAP's und die Paketweiterleitung bei MP's mit Stromsparmodus (power safe = PS) gehören zu einigen Gebieten, die angesprochen werden müssen.
    •
  • Beschreibung der Ausführungsbeispiele
  • Der vorgeschlagene Beacon-Erzeugungsalgorithmus für Mesh-Netze umfasst Elemente des IEEE 802.11-Standards. Beispielsweise folgt der MAP einem Beacon-Erzeugungsalgorithmus in dem Infrastrukturmodus. Dies gibt dem MAP genügend Flexibilität, um seine eigenen BSS-Parameter aus zuwählen, es ermöglicht ihm, ein Beacon bei jedem Beacon-Intervall zu übertragen, und es vermeidet seine Frequenzsynchronisation mit anderen MP's. Nicht-AP-Mesh-Geräte folgen andererseits dem IBSS-Betriebsmodus für die Beacon-Erzeugung, wenn sie mit anderen MP's synchronisiert sind.
  • Bezugnehmend auf 1 zeigt ein Systemdiagramm elektronische Geräte gemäß Ausführungsbeispielen der vorliegenden Erfindung, die in einem Mesh-Cluster 110 und in einem Infrastrukturnetz 105 arbeiten. In dem Infrastrukturnetz 105 arbeiten ein MAP 130 und eine Vielzahl von Basisservicesatzstationen s1...s4, einschließlich s4 125, die Legacy-Stationen sein können (eine Legacy-Station kann hier auch als STA bezeichnet werden). In dem Mesh-Cluster 110 arbeiten eine Vielzahl von Mesh-Geräten einschließlich MP1 115, MP2 135, MP3 140. Es ist zu beachten, dass sowohl das Mesh-Cluster 110 als auch das Infrastrukturnetz 105 erheblich mehr angeschlossene Geräte umfassen können, als in 1 gezeigt sind. Vom Konzept her kann ein MAP, beispielsweise der MAP 130, als Wurzel eines Baumes betrachtet werden, wobei alle die ihm zugeordneten Stationen, beispielsweise STA 125, als Zweige betrachtet werden. Die Nicht-AP-MP-Mesh-Geräte 115, 135, 140 (Mesh-Punkte, die keine Zugangspunkte sind) bilden ihr eigenes Cluster von Peer-zu-Peer-MP's in dem Mesh-Cluster 110. Ein Nicht-AP-MP kann auch einem oder mehreren AP-Geräten zugeordnet sein, Dies kann als Baum betrachtet werden, der mit einem Peer-zu-Peer-Cluster durch einen Schnittstellen-MP, beispielsweise den MP1 115, verbunden ist.
  • Ausführungsbeispiele der Erfindung stellen ein Zeitsynchronisations- und Beacon-Erzeugungsverfahren für Netzpunkte, die in einem drahtlosen Netz arbeiten, zur Verfügung, wobei die Beschreibung unter Verwendung eines WLAN-Mesh-Netzes als Beispiel erfolgt. Ein Nicht-AP-Mesh-Punkt, der gemäß der vorliegenden Erfindung aufgebaut ist, kann ein eine Mesh-Punkt-(MP) Synchronisationsfähigkeit betreffendes Feld in seinem Beacon übertragen, das eines oder mehrere der folgenden Unterfelder umfasst: Unterfelder, die anzeigen, ob er die Synchronisation unterstützt, ob er die Synchronisation von Peer-MP's anfordert und ob er bereits mit einem oder mehreren Peer-MP's synchronisiert ist. Eine Nicht-AP-MP kann anzeigen, dass er mit einem Peer synchronisiert werden kann, indem Bits in dem MP-Synchronisationsfähigkeitsfeld gesetzt wird, welches anzeigt, dass er die Synchronisation unterstützt und dass er die Synchronisation von Peers anfordert. Wenn zwei oder mehrere Nicht-AP-MP's sich dieser Unterstützungssynchronisation anschlieassen und einer oder mehrere dieser MP's die Synchronisation mit ihrem Peer anfordern, werden diese MP's in Synchronisation gehen und Beacon unter Verwendung der IBSS-Synchronisation und den Beacon-Erzeugungsmerkmalen in dem IEEE 802.11-Standard erzeugen. Wenn keine der MP's zu erkennen gibt, dass sie sich der Synchronisation von Peers anschliessen, können beide ihre TSF unabhängig voneinander implementieren und Beacon unter Verwendung der Beacon-Erzeugungsfunktion erzeugen, die in dem IEEE 802.11-Standard für den Infrastrukturbetriebsmodus definiert ist. Ein MP, der es gestattet, dass Peers, die eine Unterstützung für PS- Dienste anfordern, sich anschließen, kann die Synchronisation unterstützen, und ein MP kann die Verbindung mit einem Peer zu rückweisen, der beabsichtigt, in dem PS-Modus zu arbeiten, wenn der MP nicht anzeigt, dass er die Synchronisation unterstützt.
  • MAP-Kennwerte
  • Ein MAP tritt niemals in den PS-Modus ein, und er sollte nicht durch einen anderen MP synchronisiert werden. Ein MAP wählt sein Beacon-Intervall (BI) und die den Lieferverkehr anzeigende Karte (delivery traffic indication map = DTIM)-Perioden je nach seinen BSS-Bedürfnissen aus und startet seine TSF unabhängig von jeglichen gleichzeitig gestarteten MAP's. Ein MAP wird eine beliebige, zugeordnete MP, die in dem PS-Modus arbeitet, gleich wie die Legacy-Stationen (STA) behandeln, was bedeutet, dass der MAP annimmt, dass der MP im PS-Betrieb für den DTIM-Beacon des MAP aufweckt (was eine zeitgerechte Lieferung von gerichtetem und rundgesendetem Verkehr sicherstellt).
  • Nicht-AP-MP-Kennwerte
  • Wenn die Synchronisation eingeschaltet ist, können Nicht-AP-MP's als einfache STA's, die in dem IBSS-Modus arbeiten, mit zusätzlichen Mesh-Dienste betrachtet werden. Anderenfalls kann ein Nicht-AP-MP sein BI unabhängig auswählen und er kann seine TSF unabhängig von irgendeiner, gleichzeitig gestarteten MP starten.
  • Es ist für eine MP eine Option, den Stromsparmodus und die Synchronisation zu unterstützen. Wenn ein MP angibt, dass er die Synchronisation unterstützt, und dass er die Syn chronisation mit Peers anfordert, wird er Beacons erzeugen und sich mit anderen Nicht-AP-MP's synchronisieren, als ob er in dem IBSS-Modus arbeitet, wie an anderer Stelle hier beschrieben wird. Andernfalls kann ein MP, der eine Unterstützung für die Synchronisation anzeigt, jedoch nicht mit Peers in Verbindung steht, die eine Synchronisation anfordern, unabhängig seine BI auswählen und seine DSF unabhängig von irgendeinem, gleichzeitig MP starten.
  • Jeglicher MP, der mit einem MAP in Verbindung steht und in den PS-Modus eintritt, muss für das DTIM-Beacons des MAP und zusätzlich für jegliches zusätzliche Beacon, das er empfangen muss, auf der Basis des Empfangsintervalls, das der MP mit dem MAP ausgehandelt hat, aufwachen. Wenn ein MP mit mehr als einem MAP in Verbindung steht, muss er für die DTIM-Beacons von jedem MAP zusätzlich zu jedem Mesh-TBTTl aufwachen, der für seine synchronisierten MP-Nachbarn geplant sein kann. Ein MP, der es gestattet, dass Peers, die die Unterstützung für PS-Dienste anfordern, mit ihm in Verbindung treten, wird die Synchronisation unterstützen, und ein MP kann eine Verbindung mit einem Peer zurückweisen, der in dem PS-Modus arbeiten will, wenn er nicht in der Lage ist, die Synchronisationsdienste anzubieten.
  • Lightweight-MP-Charakteristiken
  • Ein Typ von Mesh-Punkt, der gegenwärtig in Vorschlägen für Mesh-Netze definiert ist, ist ein Lightweight-MP (LW-MP). Die Beacon-Erzeugung und das Synchronisationsverfahren für LW-MP's folgt dem IBSS-Modus der Beacon-Erzeugung und der Zeitsynchronisation. Wenn ein LW-MP eine Verbindung mit ei nem MAP herstellt und in den PS-Modus eintritt, muss er wenigstens für das DTIM-Beacon des MAP zusätzlich zu jeglichem Mesh-TBTTl für seinen IBSS-Betrieb aufwachen. Alternativ kann ein Lightweight-MP eine Verbindung mit einem MAP als einfache STA aufbauen, wenn er in den PS-Modus eintreten will.
  • Zum Zwecke dieser Beschreibung kann ein Lightweight-Mesh-Punkt als ein Nicht-AP-Mesh-Punkt betrachtet werden. Ein Lightweight-MP sollte ein Synchronisationsfähigkeitsfeld in seinem Beacon übertragen, welches anzeigt, dass er die Synchronisation unterstützt und dass er die Synchronisation von seinen Peers benötigt.
  • Nicht-AP-MP's können ein MP-Synchronisationsfähigkeitsfeld in einem WLAN-Meshfähigkeitselement von allen übertragenen Beacon- und Probe-Antwortrahmen umfassen, welches anzeigt, ob er die Synchronisation unterstützen kann. Ein neues „MP-Synchronisationsfähigkeits"-Feld in dem WLAN-Mesh-Eigenschaftselement (Tabelle 1 wird verwendet, um anzugeben, ob ein Nicht-AP-MP die Synchronisation unterstützen kann, wenn eine Zeitsynchronisation von dem Peer-MP angefordert wird, und wenn der MP bereits mit einem anderen Peer-MP synchronisiert ist). Sie kann auch in Beacons enthalten sein, die von Nicht-AP-MP's übertragen werden, und sie ist auch in Probe-Antwort-Nachrichten enthalten.
  • Figure 00080001
    Tabelle 1: WLAN-Mesh-Fähigkeits-Elementfelder
  • Ein Format für das Synchronisationsfähigkeitsfeld ist in Tabelle 2 gezeigt.
  • Figure 00080002
    Tabelle 2: Synchronisationsfähigkeitsfeld
  • Das Unterfeld „Unterstützung von Synchronisation" zeigt an, ob der Nicht-AP-Mesh-Punkt eine Zeitsynchronisation mit Peer-MP's unterstützt. Das Unterfeld „Fordert Synchronisation von Peer an" zeigt an, ob dieser Mesh-Punkt es erfordert, dass Nicht-AP-MP-Peers, die versuchen, sich mit ihm in Verbindung zu setzen, sich mit seiner Zeitsynchronisationsfunktion (TSF) synchronisieren. Das Unterfeld „Synchronisiert mit einem Peer-MP" zeigt an, ob der Nicht-AP-MP gegenwärtig mit einem anderen MP in Verbindung steht, und ob die zwei MP's synchronisierte TSF's haben.
  • Zu einem vorgegeben Zeitpunkt kann ein Nicht-AP-MP in einem der zwei folgenden Zustände arbeiten:
    • • Synchronisierter Zustand (Synch): Der Synch-Zustand ist ein solcher, bei dem der MP mit wenigstens einem anderen Peer-MP synchronisiert ist oder der MP die Synchronisation mit Peers anfordert oder beides.
    • • Unsynchronisierter Zustand (UnSynch): Wenn ein MP nicht mit einem Peer-MP synchronisiert ist, und wenn der MP die Synchronisation mit Peer-MP's nicht anfordert, dann ist der MP in einem Zustand UnSynch.
  • Im Betrieb ist der Zustand UnSynch ähnlich dem Betrieb eines Legacy-AP. Ein MP kann jedoch je nach seinen Synchronisationserfordernissen von dem Zustand Synch in den Zustand UnSynch und umgekehrt umschalten. Wenn ein MP in dem Zustand Synch kein Beacon empfängt, wobei der Satz „Vordere Synchronisation für Peer an" während einer ausgedehnten Zeitdauer auf wahr gesetzt ist, kann der MP sich beispiels weise selbst in den Zustand UnSynch zurückversetzen und die Anzeige für die Synchronisation mit einem Peer-MP auf falsch setzen. Diese Periode wird „RETURN_TO_UNSYNCH_PERIOD"-Periode für die Rückkehr in den unsynchronisierten Zustand genannt. Der Wert dieser Periode ist ein Systemparameter und kann auf der Basis der Anzahl der MP's, der Netzdynamiken und der Verkehrsbedingungen in dem Mesh gewählt werden.
  • Die Zeitsynchronisationsfunktion (TSF) hält die Taktsignale der Nicht-AP-MP's mit anderen MP's in Synchronisation. Die TSF in einem Nicht-AP-MP kann über einen verteilten Algorithmus implementiert werden. Ein Nicht-AP-MP in einem WLAN-Mesh kann Beacons entsprechend dem hier beschriebenen Algorithmus übertragen. Ein synchronisierter Nicht-AP-MP in einem WLAN-Mesh kann die Zeitsteuerung von einer Beacon- oder einer Probe-Antwort nehmen, das einen TSF-Wert später als das eigene TSF-Timing hat, wenn entweder der Indikator für die Anforderung der Synchronisation von dem Peer oder der Indikator für die Synchronisation mit einem Peer-MP in dem Synchronisationsfähigkeitsfeld auf wahr gesetzt ist.
  • In jedem WLAN-Mesh, wo die MP's wahlweise eine Verbindung mit PS herstellen können, kann ein Nicht-AP-MP die Zeitsteuerung und jede andere relevante Information annehmen, die in einer Beacon- oder einer Probe-Antwort empfangen werden, das von MP's übertragen wird, die Mitglieder des gleichen Meshs sind, und nicht nur von Beacon- oder Probe-Antwort, die von einer zugeordneten MP übertragen werden.
  • Wenn MP's gemäß den Ausführungsbeispielen der vorliegenden Erfindung ausgeführt sind, sollte ein MAP keine Synchronisation mit einem anderen MP herstellen. Stattdessen sollte er seine Beacon-Intervallperioden und seine Perioden zur Lieferung der Verkehrsinformationsmap (DTIM) unabhängig auswählen, und er sollte seine DSF unabhängig von irgendeiner, gleichzeitig gestarteten MAP starten. MAP's treten niemals in einen Stromsparmodus ein (PS), und daher müssen sie nicht mit anderen MP's synchronisiert werden. Da ein MAP nicht mit MP's synchronisiert ist, die eine Synchronisation von Peers anfordern, wird ein MAP einen beliebigen, zugeordneten MP, der in dem PS-Modus arbeitet, genauso wie Legacy-Stationen (STA's) behandeln, was bedeutet, dass der MAP annimmt, dass der MP für das DTIM-Beacon des MAP im PS-Betrieb aufwacht (wodurch eine zeitgerechte Lieferung von gerichtetem und gesendetem Verkehr sichergestellt wird).
  • Aufrechterhaltung der Synchronisation – Beacon-Erzeugung
  • 2 zeigt ein Flußdiagramm eines Verfahrens für die Nicht-AP-MP-Beacon-Erzeugung entsprechend Ausführungsbeispielen der vorliegenden Erfindung. Das Verfahren ist auch bei Lightweight-Mesh-Punkten anwendbar.
  • Das Verfahren des Beacon- (und Probe-Antwortsignal-)-Erzeugung, das von einem Nicht-AP-MP angenommen wird, hängt von dem Zustand (synchronisiert (Synch) oder unsynchronisiert (Unsynch)) ab, in dem er sich befindet, was an dem Schritt 215 festgestellt wird. Im Folgenden kann die Bezugnahme auf ein Beacon als eine Bezugnahme auf eine Beacon- oder Probe-Antwort interpretiert werden. Ein synchronisier ter MP (wie an dem Schritt 215 bestimmt), der versucht, eine Beacon- oder Probe-Antwort zu übertragen, verwendet eine Beacon-Backoff-Funktion (Schritte 220, 225) ähnlich zu dem Zugangsverfahren, das für den IBSS-Betrieb in dem 802.11-1999 Standard (Abschnitt 11.1.2.2) und dem 802.11e-Entwurf beschrieben ist. Insbesondere kann ein MP, der ein Beacon nach einer Ziel-Beacon-Übertragungszeit (TBTT) von einem anderen MP (wie an dem Schritt 210 gemessen) empfängt, bevor er in der Lage ist, seine eigene zu senden, diese Beacon-Übertragung unterbinden (am Schritt 230), wenn dieser MP entweder das Flag für die Anforderung der Synchronisation von Peers oder das Flag für die Synchronisation mit einem Peer-MP in dem Synchronisationsfähigkeitsfeld auf wahr gesetzt ist (was an dem Schritt 225 aus dem Ausdruck „IS(SYNCPEERS//SYNCREG)" bestimmt wird und wahlweise, wenn die Bake von einem zugeschalteten MP (was an dem Schritt 225 aus dem Ausdruck „IS_ASSOCIATED_WITH(BEACON SENDER)„ bestimmt wird) empfangen wurde. Insbesondere treffen die folgenden Regeln für die Beacon-Übertragung zu.
    • a. Unterbrich die Abwärtszählung der Backoff-Timings für jeglichen Beacon-Verkehr.
    • b. Berechne eine beliebige Verzögerung gleichmäßig über den Bereich von Null bis zu dem zweifachen von „aCWminXaSlot time" („aCWminXaSlot time" ist eine im System definierte Dauer).
    • c. Warte während der Dauer der Zufallsverzögerung, wobei das Zufallsverzögerungs-Timing unter Verwendung des gleichen Algorithmus wie für das Backoff (an dem Schritt 220) heruntergezählt wird.
    • d. Wenn ein Beacon ankommt, bevor das Zufallsverzögerungs-Timing abläuft, lösche die restliche Zufalls-Timing-Verzögerung und die anstehende Beacon-Übertragung (an dem Schritt 230), wenn entweder das Flag für die Anforderung einer Synchronisation vom Peer oder das Flag für die Synchronisation mit einem Peer-MP in dem Synchronisationsfähigkeitsfeld des Beacon auf wahr gesetzt ist, und wahlweise, wenn das empfangene Beacon von einem zugeordneten MP empfangen wurde.
    • e. Sende ein Beacon (an den Schritt 235), wenn die Zufallsverzögerung abgelaufen ist und kein Beacon während der Verzögerungsperiode von irgendeinem MP empfangen wurde, dessen Flag für die Anforderung einer Synchronisation vom Peer oder dessen Flag für die Synchronisation mit einem Peer-MP in dem Synchronisationsfähigkeitsfeld auf wahr gesetzt ist, und wahlweise, wenn das empfangene Beaconsignal von einem zugeordneten MP empfangen wurde.
  • Wenn eine Nicht-AP-MP bekannt gibt, dass er die Synchronisation unterstützt oder dass er die Synchronisation mit Peers anfordert, kann er Beacons erzeugen und sich mit anderen Nicht-AP-MP's synchronisieren, wie wenn er in dem IBSS-Modus arbeiten würde, wie oben beschrieben wurde. Andererseits kann ein Nicht-AP-MP sein Beacon-Intervall (BI) unabhängig auswählen und kann seine STF unabhängig von jeglicher STF in einem anderen MP starten. Das Beacon-Erzeugungsverfahren im letzteren Fall folgt dem Verfahren, wie es in dem Betrieb nach dem IEEE 802.11 Infrastrukturmodus beschrieben ist. In einem beliebigen WLAN-Mesh, wo es eine Option für den MP ist, eine Verbindung mit anderen Peers herzustellen, kann ein Nicht-AP-MP die Beacon-Übertragung löschen, wenn ein Beacon von einem synchronisierten Peer-MP empfangen wird, der nicht mit dem Nicht-AP-MP in Verbindung steht, wenn der das Beacon übertragende MP ein Mitglied desselben Meshs ist.
  • Aufnahme der Synchronisation
  • Ein Nicht-AP-MP kann entweder in einem passiven Scanmodus oder einem aktiven Scanmodus je nach dem gegenwärtigen wert eines Scanmodusparameters der Medium-Zugangssteuerungs(MAC) Subplayer-Management-Größe (MLME)-SCAN.request primitive. annehmen.
  • Nach dem Empfang von MLME-SCRN-request primitive kann ein Nicht-AP-MP einen Scanvorgang ausführen. Der Mesh-Identifikations-(ID)-Parameter bezeichnet das WLAN-Mesh, nach dem gesucht werden soll. Um ein Mitglied eines bestimmten Meshs unter Verwendung des passiven Scanmodus zu werden, kann ein Nicht-AP-MP die Beacon-Rahmen abtasten, die diese WLAN-Messh-ID enthalten, wobei er alle Beacon-Rahmen vorgibt, die zu der gewünschten WLAN-Mesh in dem Mesh-Description-Set-Parameter der entsprechenden MLME-SCAN.confirm primitive passt, mit den geeigneten Bits in dem Fähigkeitsinformationsfeld. Um einen aktiven Scanvorgang durchzuführen, kann der Nicht-AP-MP Probenrahmen übertragen, die die gewünschte WLAN-Mesh enthalten. Beim Abschluß des Scavorgangs wird MLME-SCAN.confirm typischerweise von dem MLME ausgegeben, was die gesamte empfangene WLAN-Mesh-Information zeigt.
  • Anfänglich kann eine Nicht-AP-MP entscheiden, entweder in dem Synch- oder UnSynch-Zustand zu arbeiten. Ein MP in dem UnSynch-Zustand wählt nach dem Empfang von MLME-START.request seinen eigenen BSS-Parametersatz. Es können jedoch zusätzliche Maßnahmen erforderlich sein, um eine Beacon-Kollision auf der Basis der empfangenen Beacons der BI- und DTIM-Periode von anderen MP's zu vermeiden und um seine eigenen BSS-Parameter von seinem TBTT-Versatz entsprechend auszuwählen.
  • 3 zeigt ein Flußdiagramm des Verhaltens eines Nicht-AP-MP entsprechend Ausführungsbeispielen der vorliegenden Erfindung nach dem Empfang von entweder einer Beacon- oder einer Probe-Antwort, während er in dem UnSynch-Zustand ist. Das Verfahren ist auch auf Lightweight-Mesh-Punkte anwendbar. An dem Schritt 310 wird entweder eine Beacon- oder Probe-Antwort von einem Nicht-AP-MP empfangen. Der Nicht-AP-MP nimmt die Beacon-Timing-Parameter an dem Schritt 335 an und speichert einen Wert von SYNCHPEERS(BEACON.SENDER) an dem Schritt 325, wenn der Nicht-AP-MP festgestellt hat, dass der Beacon-Zeitstempel größer ist als der Takt des Nicht-AP-MP an dem Schritt 330, und dass sein SYNCHREQ-Zustand an dem Schritt 320 auf wahr ist, und dass (wahlweise) er mit dem Beacon-Sender an dem Schritt 315 verbunden ist. Wenn der optionale Schritt 315 verwendet wird und der Nicht-AP-MP feststellt, dass er nicht mit dem Beacon-Sender verbunden ist, führt er keinen der Schritte 320, 325, 330 und 335 aus. Wenn der Nicht-AP-MP feststellt, dass sein SYNCHREQ-Zustand an dem Schritt 320 nicht auf wahr ist, führt er keinen der Schritte 320, 325, 330 aus. Wenn der Nicht-AP-MP feststellt, dass des Beacon-Zeitstempel nicht größer ist als der Takt des Nicht-AP-MP an dem Schritt 330, führt er den Schritt 335 nicht aus.
  • Wenn der Nicht-AP-MP, der sich in dem UnSynch Zustand befindet, sich dafür entscheidet, in dem Synch-Zustand zu arbeiten, nimmt er den IBSS-Parametersatz an, der von einem synchronisierten oder wahlweise zugeordneten MP empfangen wird. Im letzteren Fall kann er Beacons wie oben beschrieben erzeugen.
  • Wenn ein Nicht-AP-MP-Scanvorgang nicht zum Ergebnis hat, dass ein Mesh mit der gewünschten Mesh-ID und von dem gewünschten Typ gefunden wird, oder dass überhaupt kein Mesh gefunden wird, kann der Nicht-AP-MP sein eigenes Mesh beim Empfang des MLME-START.request starten.
  • Einstellung der Timings
  • In Antwort auf MLME-START.request kann ein Nicht-AP-MP sein TSF-Timing auf Null initialisieren, und er sollte keine Beacon- oder Probe-Antwort senden, bis er eine Beacon- oder Probe-Antwort von einem Mitglied des WLAN-Mesh mit einer passenden Mesh-ID hört.
  • 4 zeigt ein Flußdiagramm der Verhaltensweise eines Nicht-AP-MP's nach Empfang von einer Beacon- oder Probe-Antwort, während er sich in dem Synch-Zustand befindet. Alle Beacon- und Probe-Antworten sollen ein Zeitstempelfeld tragen. Ein MP in dem Synch-Zustand, der solch einen Rahmen (an dem Schritt 410) von einem anderen MP in dem WLRN-Mesh mit derselben WLAN-Mesh (an dem Schritt 415) empfängt, und, wenn entweder das Flag für die Anforderung der Synchronisation vom Peer oder das Flag für die Synchronisation mit einem Peer-MP in dem Synchronisationsfähigkeitsfeld des anderen MP's auf wahr gesetzt ist (ausgedrückt als IS(SYNCHREQ//SYNCHPEER)? In dem Schritt 420) kann er das Zeitstempelfeld mit seiner eigenen TSF-Zeit an dem Schritt 455 vergleichen. Optional muss an dem Schritt 415 der andere MP ein zugeordneter MP sein. Wenn das Zeitstempelfeld des empfangenen Rahmens später liegt als seine eigene TSF-Zeit, wird der MP alle Beacon-Timing-Parameter, die in dem Beacon-Rahmen enthalten sind, an dem Schritt 460 annehmen. Wenn ein synchronisierter MP ein Beacon von einem anderen MP empfängt, wobei der Satz „vordere Synchronisation von Peer an" an dem Schritt 420 auf falsch gesetzt ist, und wenn dies der einzige andere MP war, der eine Synchronisation angefordert hat, hat der MP zusätzlich die Option, von dem Synch-Zustand in den UnSynch-Zustand an dem Schritt 440 über die Schritt 425, 430 und 435 umzuschalten. Als Option muss der andere MP ein zugeordneter MP sein (an dem Schritt 315).
  • MP-Verhalten bei Stromsparmodus
  • Ein Nicht-AP-MP, der es gestattet, dass Peers, die eine Unterstützung für PS-Dienste anfordern, eine Verbindung herstellen, kann eine Synchronisation unterstützen, und ein Nicht-AP-MP kann die Verbindung mit einem Peer ablehnen, der in einem PS-Modus arbeiten will, wenn er nicht in der Lage ist, Synchronisationsdienste anzubieten.
  • Ein Nicht-AP-MP, der eine Verbindung mit einem MAP herstellt und in den PS-Modus eintritt, sollte für jede DTIM-Bake des MAP plus jegliche zusätzliche Beacons, die er empfangen muss, auf der Basis eines Empfangsintervalls aufwachen, das mit dem MAP ausgehandelt wird. Wenn ein MP eine Verbindung mit mehr als einem MAP herstellt, sollte er für jeden DTIM und für die im Sendeintervall befindlichen Beacons für jeden MAP aufwachen. Dies ist zusätzlich zu einem Meshn-TBTT, die für seine synchronisierten und verbundenen Nicht-AP-MP Nachbarn eingeplant sein kann. Daher sollte jeder MP, der in dem Stromsparmodus arbeitet und der mit einem MAP verbunden ist, den Versatz zwischen seiner internen TSF und der angegebenen TSF von einem MAP, mit dem er verbunden ist, zusammen mit den DTIM- und Beacon-Intervallen der MAP's verfolgen. Hier ist der Versatzwert gleich der Differenz zwischen der internen TSF und der bekanntgegebenen TSF von jedem MAP, mit dem er verbunden ist. Er kann die Versatzwerte von benachbarten MAP's bei jeder TBTT des benachbarten MAP auf den neuesten Stand bringen.
  • Vorteile
  • Die Ausführungsbeispiele der vorliegenden Erfindung, unterscheiden sich von dem Stand der Technik, weil ein MP, der nach den Ausführungsbeispielen ausgeführt ist, eine Synchronisation nur mit Nicht-AP-Mesh-Punkten herstellt, wenn einer oder mehrere der Nicht-AP-Mesh-Punkte eine Synchronisation anfordert. Die vorliegende Erfindung ermöglicht es, dass Mitglieder des Mesh voraussagen können, wenn andere Mitglieder, die in einem Stromsparmodus arbeiten, aufwachen werden, um gerichteten oder rund-gesendeten Verkehr zu emp fangen, ohne dass der MAP sich mit einem anderen MP synchronisieren muss. Einer der Vorteile der Ausführungsbeispiele ist es, dass die vorgeschlagene Beacon-Erzeugung und das Synchronisationsschema einfach umzusetzen sind, und dass bereits existierende Mechanismen verwendet werden. Die Ausführungsbeispiele erfordern keine komplexe Computerberechnung oder -Verarbeitung durch den MP. Die Ausführungsbeispiele schützen auch einen MAP plus die Stationen und einen mit dem MAP verbundenen MP gegenüber einem MP, der beispielsweise entweder aufgrund einer ungenügenden Kompensation der Temperatur oder aufgrund von Alterung des MP-Kristalloszillators oder aufgrund einer böswilligen Absicht nicht konform sein kann. Der nicht konforme MP kann sonst ein ganzes Mesh unterbrechen statt nur ein kleines Segment. Die vorgeschlagenen Ausführungsbeispiele liefern eine Flexibilität für einen Nicht-AP-MP, um entweder Beaconzuständigkeiten gemeinsam zu nutzen, oder einzeln Kontrolle für diese Funktionen zu übernehmen. Beispielsweise kann es für ein Segment in einem Mesh geeignet sein, die Zeitsynchronisation und den Stromsparmodus einzuschalten, während ein anderes Segment diese Funktionen einschränken kann.
  • Einige Verfahrensaspekte der Ausführungsbeispiele
  • In 2 und der zugehörigen Beschreibung wird ein Verfahren von einem Mesh-Punkt verwendet, der ein Zugangspunkt-Mesh-Punkt, ein Nicht-Zugangs-Mesh-Punkt oder Lightweight-Mesh-Punkt sein kann. Das Verfahren umfasst die Formatierung eines Synchronisationsfähigkeitsfelds in entweder einer Beacon- oder einer Probe-Antwort. Das Synchronisationsfähigkeitsfeld umfasst eine Anzeige, ob der Mesh-Punkt die Synchronisation unterstützt (SynchSupp), eine Anzeige, ob der Mesh-Punkt die Synchronisation von einem Peer-Mesh-Punkt anfordert (SynchReq), und eine Anzeige, ob der Mesh-Punkt bereits mit einem oder mehreren Peers synchronisiert ist (SynchPeers).
  • Wenn der Mesh-Punkt ein Nicht-Zugangspunkt-Mesh-Punkt oder ein Lightweight-Zugangspunkt ist, umfasst das Verfahren ferner das Initialisieren einer Beacon-Backoff-Funktion nach Ablauf eines Ziel-Beacon-Übertragungs-Timings, wenn wenigstens das SynchReq oder SynchPeers des Mesh-Punkts wahr ist, und die Abschaltung des Beaconsignal-Backoff-Funktion, wenn ein Beacon- oder Probe-Antwort von einem anderen Mesh-Punkt empfangen wird, in dem SynchReq und/oder SynchPeers des anderen Mesh-Punkts wahr ist/sind.
  • In 3 und deren Beschreibung wird ein Verfahren von einem Mesh-Punkt verwendet, der entweder ein Nicht-Zugangspunkt-Mesh-Punkt oder ein Lightweight-Mesh-Punkt ist. Das Verfahren umfasst das Empfangen von entweder einer Beacon- oder einer Probe-Antwort von einem anderen Mesh-Punkt, die Bestimmung, ob der Mesh-Punkt in einem unsynchronisierten Zustand ist, die Bestimmung von einer Anzeige in entweder der Beacon- oder der Probe-Antwort, ob der andere Mesh-Punkt die Synchronisation von einem Peer-Mesh-Punkt anfordert (SynchReq), die Einstellung eines Zustandes, ob der Mesh-Punkt bereits mit einem oder mehreren Peers synchronisiert ist (SynchPeers), auf wahr und das Durchführen einer Beacon-Timing-Synchronisationsfunktion, wenn der Mesh-Punkt in dem synchronisierten Zustand ist und SynchReq des anderen Mesh-Punktes wahr ist.
  • In 4 und deren Beschreibung wird ein Verfahren von einem Mesh-Punkt verwendet, der ein Nicht-Zugangspunkt-Mesh-Punkt oder ein Lightweight-Mesh-Punkt ist. Das Verfahren umfasst den Empfang von entweder einer Beacon- oder einer Probe-Antwort von einem anderen Mesh-Punkt, die Bestimmung, dass der Mesh-Punkt sich in einem synchronisierten Zustand befindet, die Bestimmung von einem oder mehreren Anzeigen in entweder der Beacon- oder der Probe-Antwort, ob der andere Mesh-Punkt synchronisiert ist, und die Hinzufügung einer Identität von jedem Mesh-Punkt zu einer Datenbank des Beacon-Sender, die von dem Mesh-Punkt gehalten werden, und die Durchführung einer Beacon-Timing-Synchronisationsfunktion, wenn der Mesh-Punkt und der andere Mesh-Punkt beide synchronisiert sind.
  • Es ist zu beachten, dass die Ausführungsbeispiele der Erfindung, die hier beschrieben wurden, aus einem oder mehreren herkömmlichen Prozessoren und einzigartigen, gespeicherten Programminstruktionen bestehen können, die den einen oder die mehreren Prozessoren steuern, um im Zusammenhang mit gewissen, nicht zum Prozessor gehörigen Schaltkreisen einige, die meisten oder alle Funktionen der Zeitsynchronisation und der Beacon-Erzeugung umsetzt, die hier beschrieben ist. Die nicht zum Prozessor gehörenden Schaltkreise können einen Radioempfänger, einen Radiosender, Signaltreiber, Taktschaltungen, Stromquellenschaltungen und Benutzereingabevorrichtungen umfassen, sind jedoch nicht darauf beschränkt. Als solches können diese Funktionen als Verfahrensschritte interpretiert werden, um die Zeitsynchronisation und die Beacon-Erzeugung durchzuführen. Alter nativ können einige oder alle Funktionen durch eine State-Maschine, die keine gespeicherten Programminstruktionen hat, oder durch einen oder mehre anwendungsspezifische, integrierte Schaltungen (ASIC's) implementiert werden, in denen jede Funktion oder einige Kombinationen gewisser Funktionen als kundenspezifische Logik implementiert sind. Selbstverständlich kann auch eine Kombination der zwei Ansätze verwendet werden. Somit sind Verfahren und Mittel für diese Funktionen hier beschrieben. Ferner ist zu erwarten, dass ein Durchschnittsfachmann, wenn er durch die Konzepte und Prinzipien, die hier beschrieben wurden, angeleitet wird, in der Lage sein wird, solche Softwarebefehle und Programme und IC's mit einem minimalen Aufwand an Experimenten erzeugen kann unabhängig von einem möglicherweise erheblichen Aufwand und vielen Design-Wahlmöglichkeiten, die beispielsweise durch die zur Verfügung stehende Zeit, die gegenwärtige Technologie und wirtschaftliche Überlegungen motiviert sein kann.

Claims (12)

  1. Verfahren, das von einem Mesh-Punkt verwendet wird und umfasst: Formatieren eines Synchronisationsfähigkeitsfeldes von entweder einer Beacon- oder einer Probe-Antwort, die umfasst: eine Anzeige, ob der Mesh-Punkt die Synchronisation unterstützt (SynchSupp), eine Anzeige, ob der Mesh-Punkt die Synchronisation von einem Peer-Mesh-Punkt anfordert (SynchReq), und eine Anzeige, ob der Mesh-Punkt bereits mit einem oder mehreren Peers synchronisiert ist (SynchPeers).
  2. Verfahren nach Anspruch 1, worin der Mesh-Punkt entweder ein Zugangspunkt, ein Nicht-Zugangspunkt oder Lightweight-Mesh-Punkt ist.
  3. Verfahren nach Anspruch 1, ferner umfassend, wenn der Mesh-Punkt entweder ein Nicht-Zugangspunkt-Mesh-Punkt oder ein Lightweight-Mesh-Punkt ist: Einleiten einer Beacon-Backoff-Funktion auf den Ablauf eines Ziel-Beacon-Übertragungs-Timings hin, wenn SynchReq und/oder SynchPeers des Mesh-Punktes wahr ist/sind; und Abschalten der Beacon-Backoff-Funktion, wenn eine Beacon- oder Probe-Antwort von einem anderen Mesh-Punkt empfangen wird, in der SynchReq und/oder SynchPeers des anderen Mesh-Punktes wahr ist/sind.
  4. Verfahren, das von einem Mesh-Punkt verwendet wird, der entweder ein Nicht-Zugangspunkt-Mesh-Punkt oder ein Lightweight-Mesh-Punkt ist, und das aufweist: Empfangen von entweder einer Beacon- oder einer Probe-Antwort von einem anderen Mesh-Punkt; Bestimmen, ob der Mesh-Punkt in einem unsynchronisierten Zustand ist; Bestimmen aus der Anzeige in der entweder einen Beacon- oder Probe-Antwort, ob der andere Mesh-Punkt die Synchronisation von einem Peer-Mesh-Punkt anfordert (Synch-Req); Setzen eines Zustandes, ob der Mesh-Punkt bereits mit einem oder mehreren Peers synchronisiert ist (SynchPeers), auf wahr und Durchführen einer Beacon-Timing-Synchronisationsfunktion, wenn der unsynchronisierte Zustand des Mesh-Punktes und der SynchReq des anderen Mesh-Punktes beide wahr sind.
  5. Verfahren nach Anspruch 4, worin weder das Setzen des Zustandes von SynchPeers auf wahr noch die Durchführung des Beacon-Signal-Timing-Synchronisationsfunktion durchgeführt werden, wenn der Mesh-Punkt nicht mit dem anderen Mesh-Punkt in Verbindung steht.
  6. Verfahren nach Anspruch 4, worin der Mesh-Punkt in einem unsynchronisierten Zustand ist, wenn sowohl SynchReq als auch SynchPeers des Mesh-Punktes falsch sind.
  7. Verfahren nach Anspruch 4, worin das Setzen des Zustandes ferner das Hinzufügen einer Identität des anderen Mesh-Punktes zu einer Datenbank von Mesh-Punkten, die Beacon-Sender sind, die von dem Nicht-Zugangspunkt-Mesh-Punkt gehalten wird.
  8. Verfahren, das von einem Mesh-Punkt verwendet wird, der entweder ein Nicht-Zugangspunkt-Mesh-Punkt oder ein Lightweight-Mesh-Punkt ist, und das umfasst: Empfang von entweder einer Beacon- oder Probe-Antwort von einem anderen Mesh-Punkt; Bestimmen, dass der Mesh-Punkt in einem synchronisierten Zustand ist; Bestimmen aus einer oder mehreren Anzeigen in der entweder einen Beacon- oder Probe-Antwort, ob der andere Mesh-Punkt synchronisiert ist; Hinzufügen einer Identität des anderen Mesh-Punktes zu einer Datenbank von Beacon-Sendern, die von dem Mesh-Punkt gehalten wird, und Durchführen einer Beacon-Timing-Synchronisationsfunktion, wenn der Mesh-Punkt und der andere Mesh-Punkt beide synchronisiert sind.
  9. Verfahren nach Anspruch 8, worin die eine oder die mehrere(n) Anzeige(n) der Beacon- oder Probe-Antwort umfasst/umfassend: eine Anzeige, ob der andere Mesh-Punkt die Synchronisation von einem Peer-Mesh-Punkt anfordert (SynchReq); und eine Anzeige, ob der andere Mesh-Punkt bereits mit einem oder mehreren Peers synchronisiert ist (SynchPeers), und der andere Mesh-Punkt synchronisiert ist, wenn zumindest SynchReq und/oder SynchPeers des anderen Mesh-Punktes wahr ist/sind.
  10. Verfahren nach Anspruch 8, worin das Hinzufügen der Identität des anderen Mesh-Punktes und die Durchführung der Beacon-Timing-Funktion des weiteren von dem Mesh-Punkt und dem damit verbundenen, anderen Mesh-Punkt abhängen.
  11. Verfahren nach Anspruch 8, ferner umfassend: Bestimmen, ob der andere Mesh-Punkt ein Zugangspunkt ist, und Speichern der Differenz zwischen der Timing-Synchronisationsfunktion des anderen Mesh-Punktes und einer Timing-Synchronisationsfunktion des Mesh-Punktes als ein Beacon-Offset-Wert und Speichern der Lieferverkehr-Anzeigeliste ("delivery traffic indication map" (DTIM)) und der Beacon-Intervalle, wenn der andere Zugangspunkt ein Zugangspunkt-Mesh-Punkt ist und der andere Mesh-Punkt sich nicht in einem synchronisierten Zustand befindet.
  12. Verfahren nach Anspruch 8, ferner umfassend: Bestimmen, ob der andere Mesh-Punkt ein Zugangspunkt-Mesh-Punkt ist, und Löschen einer Identität des anderen Mesh-Punktes von einer Datenbank des Beacon-Senders, die von dem Mesh-Punkt gehalten wird, wenn der andere Mesh-Punkt ein Nicht-Zugangspunkt-Mesh-Punkt ist und der andere Mesh-Punkt sich nicht in einem synchronisierten Zustand befindet.
DE102006038896A 2005-08-24 2006-08-18 Zeitsynchronisation und Beacon-Erzeugung für Mesh-Punkte, die in einem drahtlosen Mesh-Netz arbeiten Active DE102006038896B4 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US71107305P 2005-08-24 2005-08-24
US60/711,073 2005-08-24
US11/460,017 US7706822B2 (en) 2005-08-24 2006-07-26 Timing synchronization and beacon generation for mesh points operating in a wireless mesh network
US11/460,017 2006-07-26

Publications (2)

Publication Number Publication Date
DE102006038896A1 true DE102006038896A1 (de) 2007-05-03
DE102006038896B4 DE102006038896B4 (de) 2012-03-01

Family

ID=37102681

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102006038896A Active DE102006038896B4 (de) 2005-08-24 2006-08-18 Zeitsynchronisation und Beacon-Erzeugung für Mesh-Punkte, die in einem drahtlosen Mesh-Netz arbeiten

Country Status (6)

Country Link
US (1) US7706822B2 (de)
JP (1) JP2007060670A (de)
CN (1) CN1937556B (de)
DE (1) DE102006038896B4 (de)
FR (1) FR2893207B1 (de)
GB (1) GB2429610B (de)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4630281B2 (ja) 2004-08-20 2011-02-09 富士通株式会社 無線ネットワークシステム
US7717342B2 (en) 2005-08-26 2010-05-18 Hand Held Products, Inc. Data collection device having dynamic access to multiple wireless networks
WO2007036940A2 (en) * 2005-09-30 2007-04-05 Sandlinks Systems Ltd. A wide area dynamic rfid system using uwb
US8787210B2 (en) 2006-09-15 2014-07-22 Itron, Inc. Firmware download with adaptive lost packet recovery
US8059011B2 (en) * 2006-09-15 2011-11-15 Itron, Inc. Outage notification system
EP2079192A4 (de) * 2006-10-30 2013-07-31 Panasonic Corp Drahtlose lan-kommunikationseinrichtung und beaconsendeverfahren
US8638806B2 (en) 2007-05-25 2014-01-28 Hand Held Products, Inc. Wireless mesh point portable data terminal
JP5421906B2 (ja) * 2007-06-13 2014-02-19 コーニンクレッカ フィリップス エヌ ヴェ 同期プロトコル
US7898983B2 (en) * 2007-07-05 2011-03-01 Qualcomm Incorporated Methods and apparatus supporting traffic signaling in peer to peer communications
US8385316B2 (en) * 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus related to peer to peer communications timing structure
US8385317B2 (en) * 2007-07-06 2013-02-26 Qualcomm Incorporated Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers
US8601156B2 (en) * 2007-07-06 2013-12-03 Qualcomm Incorporated Methods and apparatus related to peer discovery and/or paging in peer to peer wireless communications
US8599823B2 (en) * 2007-07-06 2013-12-03 Qualcomm Incorporated Communications methods and apparatus related to synchronization with respect to a peer to peer timing structure
US7874483B2 (en) * 2007-11-14 2011-01-25 Hand Held Products, Inc. Encoded information reading terminal with wireless path selection capability
US8351369B2 (en) * 2007-12-12 2013-01-08 Synapsense Corporation Apparatus and method for adaptive data packet scheduling in mesh networks
US7995467B2 (en) * 2007-12-12 2011-08-09 Synapsense Corporation Apparatus and method for adapting to failures in gateway devices in mesh networks
US8331282B2 (en) * 2007-12-28 2012-12-11 Synapsense Corporation Apparatus and method for adaptive channel hopping in mesh networks
US8885548B2 (en) * 2007-12-28 2014-11-11 Synapsense Corporation Apparatus and method for admitting new devices in a self-healing, self-organizing mesh network
KR101421732B1 (ko) * 2008-01-11 2014-07-24 엘지전자 주식회사 메쉬 네트워크의 설정을 위한 능동 스캔 방법
TWI369099B (en) * 2008-05-08 2012-07-21 Inst Information Industry Relay station, access point, transmission method, and tangible machine-readable medium thereof for use in a wireless mesh network
US9223744B1 (en) * 2008-05-13 2015-12-29 Avaya, Inc. Scheduled service periods in wireless mesh networks
US8254287B2 (en) * 2008-06-17 2012-08-28 Qualcomm Incorporated Methods and apparatus for optimal participation of devices in a peer to peer overlay network
US8473898B2 (en) 2008-07-08 2013-06-25 Synapsense Corporation Apparatus and method for building integrated distributed applications for use with a mesh network
CN101321027B (zh) * 2008-07-21 2012-09-05 中国科学院计算技术研究所 一种无线网状网的同步方法
US8078111B2 (en) * 2008-07-29 2011-12-13 Qualcomm Incorporated Methods and apparatus for using multiple frequency bands for communication
KR101000794B1 (ko) * 2008-08-29 2010-12-13 전자부품연구원 무선 통신 시스템에서 동기화 방법
US8532003B2 (en) 2008-10-03 2013-09-10 Synapsense Corporation Apparatus and method for managing packet routing through internally-powered network devices in wireless sensor networks
US8184610B2 (en) * 2008-12-03 2012-05-22 Motorola Solutions, Inc. Method for adaptive beaconing
US8600560B2 (en) 2008-12-30 2013-12-03 Synapsense Corporation Apparatus and method for controlling computer room air conditioning units (CRACs) in data centers
US8538584B2 (en) 2008-12-30 2013-09-17 Synapsense Corporation Apparatus and method for controlling environmental conditions in a data center using wireless mesh networks
US8191785B2 (en) 2009-03-05 2012-06-05 Hand Held Products, Inc. Encoded information reading terminal operating in infrastructure mode and ad-hoc mode
US8160838B2 (en) * 2009-04-30 2012-04-17 Synapsense Corporation Apparatus and method for visualizing environmental conditions in a data center using wireless sensor networks
US8930484B2 (en) 2009-06-30 2015-01-06 Tymphany Hong Kong Limited Systems and methods for providing synchronization in a networked environment
WO2011007567A1 (ja) * 2009-07-15 2011-01-20 パナソニック株式会社 無線通信装置、無線通信システム、および無線通信方法、並びにこの無線通信方法を実行させるプログラム
KR101598886B1 (ko) * 2009-10-13 2016-03-03 삼성전자주식회사 이동통신 단말기에서 무선랜을 이용한 피어투피어 연결 방법 및 장치
US8811377B1 (en) 2010-08-30 2014-08-19 Synapsense Corporation Apparatus and method for instrumenting devices to measure power usage using a multi-tier wireless network
WO2012040520A1 (en) 2010-09-23 2012-03-29 Interdigital Patent Holdings, Inc. Channel access systems and methods for cognitive relaying for cellular systems
CN102014464B (zh) * 2010-11-19 2013-07-24 重庆金美通信有限责任公司 一种无线mesh网络中网络同步处理方法
CN103200646B (zh) 2012-01-09 2016-03-30 华为技术有限公司 一种终端以及终端主动扫描的方法
CN105376837B (zh) * 2012-01-09 2019-02-19 华为技术有限公司 一种终端以及终端主动扫描的方法
US20130183906A1 (en) * 2012-01-12 2013-07-18 Qualcomm Incorporated Enhanced distributed synchronization for wireless communications
DE102013200845A1 (de) 2012-06-08 2013-12-12 Rohde & Schwarz Gmbh & Co. Kg Verfahren und System zur Zeitsynchronisierung in einem ad-hoc-Netzwerk
US9398519B2 (en) * 2012-06-22 2016-07-19 Apple Inc. Beacon frame monitoring
WO2014023872A1 (en) * 2012-08-07 2014-02-13 Nokia Corporation Network discovery and neighbour database
JP6162810B2 (ja) * 2012-10-15 2017-07-12 エルジー エレクトロニクス インコーポレイティド 無線ｌａｎにおけるアクティブスキャニング方法及び装置
CN107750062B (zh) * 2013-01-25 2021-01-19 英特尔Ip公司 发送同步帧传输请求信号
US20140334338A1 (en) * 2013-05-13 2014-11-13 Electronics And Telecommunications Research Institute Method of generating peer service group and accessing link resources in peer service group
US9560593B2 (en) * 2014-05-06 2017-01-31 Qualcomm Incorporated Merging of independent basic service set (IBSS) power save (PS) enabled networks
US20160100400A1 (en) * 2014-10-03 2016-04-07 Qualcomm Incorporated Beacon based time division multiplexing synchronization for multiple radio access technology coexistence
US9794163B2 (en) * 2015-06-24 2017-10-17 Terranet Ab Enhanced peer discovery in a mesh network
US10327214B2 (en) * 2015-12-21 2019-06-18 Northwestern University System and method for resolving neighborhood wireless network affairs with radio signals
CN108633099B (zh) * 2017-03-23 2022-03-11 华为技术有限公司 信道接入的指示方法和设备
US10007695B1 (en) 2017-05-22 2018-06-26 Dropbox, Inc. Replication lag-constrained deletion of data in a large-scale distributed data storage system
KR102114992B1 (ko) * 2018-04-25 2020-05-25 (주)휴맥스 무선 통신 장비 및 무선 통신 장비의 메쉬 네트워크 구성 방법
US10833799B2 (en) 2018-05-31 2020-11-10 Itron Global Sarl Message correction and dynamic correction adjustment for communication systems
US10833938B1 (en) * 2019-07-31 2020-11-10 Oracle International Corporation Methods, systems, and computer readable media for network function (NF) topology synchronization
US11477720B2 (en) 2019-09-06 2022-10-18 Hewlett Packard Enterprise Development Lp Techniques and architectures for coordinated scanning in a mesh cluster with beacon synchronization
US11528334B2 (en) 2020-07-31 2022-12-13 Oracle International Corporation Methods, systems, and computer readable media for preferred network function (NF) location routing using service communications proxy (SCP)
US11290549B2 (en) 2020-08-24 2022-03-29 Oracle International Corporation Methods, systems, and computer readable media for optimized network function (NF) discovery and routing using service communications proxy (SCP) and NF repository function (NRF)
US11483694B2 (en) 2020-09-01 2022-10-25 Oracle International Corporation Methods, systems, and computer readable media for service communications proxy (SCP)-specific prioritized network function (NF) discovery and routing
US11570262B2 (en) 2020-10-28 2023-01-31 Oracle International Corporation Methods, systems, and computer readable media for rank processing for network function selection
US11470544B2 (en) 2021-01-22 2022-10-11 Oracle International Corporation Methods, systems, and computer readable media for optimized routing of messages relating to existing network function (NF) subscriptions using an intermediate forwarding NF repository function (NRF)
US20220400454A1 (en) * 2021-06-14 2022-12-15 Phasorlab, Inc. Self-Expanding Mesh Network for Position, Navigation, and Timing Utilizing Hyper Sync Network
US11895080B2 (en) 2021-06-23 2024-02-06 Oracle International Corporation Methods, systems, and computer readable media for resolution of inter-network domain names
US11563638B1 (en) 2021-08-27 2023-01-24 Oracle International Corporation Methods, systems, and computer readable media for optimizing network bandwidth utilization through intelligent updating of network function (NF) profiles with NF repository function
US11849506B2 (en) 2021-10-08 2023-12-19 Oracle International Corporation Methods, systems, and computer readable media for routing inter-public land mobile network (inter-PLMN) messages related to existing subscriptions with network function (NF) repository function (NRF) using security edge protection proxy (SEPP)

Family Cites Families (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100254517B1 (ko) * 1997-12-29 2000-05-01 서정욱 코드분할다중방식 기지국용 주기형 비콘신호 발생장치
US6453237B1 (en) * 1999-04-23 2002-09-17 Global Locate, Inc. Method and apparatus for locating and providing services to mobile devices
US6928467B2 (en) * 2000-02-02 2005-08-09 Inno Path Software, Inc. Apparatus and methods for providing data synchronization by facilitating data synchronization system design
US8996698B1 (en) * 2000-11-03 2015-03-31 Truphone Limited Cooperative network for mobile internet access
DE60144487D1 (de) * 2000-11-14 2011-06-01 Symbol Technologies Inc Methoden und vorrichtungen zur bestimmung des aufenthaltsortes eines gegenstandes in mobilfunknetzen
US6842460B1 (en) * 2001-06-27 2005-01-11 Nokia Corporation Ad hoc network discovery menu
US7089298B2 (en) * 2001-08-20 2006-08-08 Nokia Corporation Naming distribution method for ad hoc networks
US6947768B2 (en) * 2001-09-28 2005-09-20 Kabushiki Kaisha Toshiba Base station apparatus and terminal apparatus
CN100452685C (zh) * 2002-03-07 2009-01-14 皇家飞利浦电子股份有限公司 支持经无线局域网连接的节点的时钟同步的内部信号传输方法
US7151945B2 (en) * 2002-03-29 2006-12-19 Cisco Systems Wireless Networking (Australia) Pty Limited Method and apparatus for clock synchronization in a wireless network
US20040006705A1 (en) * 2002-07-05 2004-01-08 Walker Jesse R. Secure two-message synchronization in wireless networks
US7417971B2 (en) * 2002-10-04 2008-08-26 Ntt Docomo, Inc. Method and apparatus for dormant mode support with paging
TW550905B (en) * 2002-10-22 2003-09-01 Via Tech Inc Method of clock synchronization and medium access controller applied in wireless local network
US7239844B2 (en) * 2002-11-11 2007-07-03 Broadcom Corporation Wireless local area network supporting multiple slot times
US7698550B2 (en) * 2002-11-27 2010-04-13 Microsoft Corporation Native wi-fi architecture for 802.11 networks
JP5021297B2 (ja) * 2003-04-09 2012-09-05 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ブリッジ端末を介して接続可能なサブネットを含むネットワーク
US7551948B2 (en) * 2003-07-24 2009-06-23 Cisco Technology, Inc. Uniform power save method for 802.11e stations
US7286515B2 (en) * 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US7583643B2 (en) * 2003-09-30 2009-09-01 Motorola, Inc. Enhanced passive scanning
US7675878B2 (en) * 2003-09-30 2010-03-09 Motorola, Inc. Enhanced passive scanning
US7295542B2 (en) * 2004-03-04 2007-11-13 Sharp Laboratories Of America, Inc. System and method for beacon timing control in a mixed IEEE 802.11 network
DE602004001389T2 (de) * 2004-03-17 2006-11-09 Alcatel Verfahren zum Steuern des Schlafmodus eines Endgerätes, dazugehöriges mobiles Endgerät und Funkzugriffsknoten
WO2005094103A1 (en) * 2004-03-25 2005-10-06 Research In Motion Limited Wireless access point methods and apparatus for reduced power consumption and cost
KR100824044B1 (ko) 2004-06-21 2008-04-21 삼성전자주식회사 통신 시스템에서 기지국들 간의 시간 동기 획득하는 방법 및 시스템
US7239626B2 (en) * 2004-06-30 2007-07-03 Sharp Laboratories Of America, Inc. System clock synchronization in an ad hoc and infrastructure wireless networks
US20080144493A1 (en) * 2004-06-30 2008-06-19 Chi-Hsiang Yeh Method of interference management for interference/collision prevention/avoidance and spatial reuse enhancement
KR100630355B1 (ko) * 2004-08-04 2006-09-29 한국전자통신연구원 무선 랜에서의 프레임 브리지 제공 장치 및 그 방법
EP2933959A3 (de) * 2004-08-12 2015-10-28 InterDigital Technology Corporation Verfahren und vorrichtung zur zugangssteuerung zu einem drahtlosen kommunikationsmedium
US7224970B2 (en) * 2004-10-26 2007-05-29 Motorola, Inc. Method of scanning for beacon transmissions in a WLAN
US8527605B2 (en) * 2005-03-24 2013-09-03 Motorola Solutions, Inc. Methods for performing client to client communication in a WLAN
US8169996B2 (en) * 2005-03-28 2012-05-01 Sandwave Ip, Llc Synchronized beacon for network having multiple radios
US20060256802A1 (en) * 2005-03-31 2006-11-16 Paul Edwards Communication system using endpoint devices as routers
US8909945B2 (en) * 2005-04-08 2014-12-09 Interdigital Technology Corporation Method for transmit and receive power control in mesh systems
US7814322B2 (en) * 2005-05-03 2010-10-12 Sri International Discovery and authentication scheme for wireless mesh networks
US7881475B2 (en) * 2005-05-17 2011-02-01 Intel Corporation Systems and methods for negotiating security parameters for protecting management frames in wireless networks
US20060285528A1 (en) * 2005-06-21 2006-12-21 Xia Gao Method and apparatus for power saving in beacon generation of wireless networks in ad hoc mode
US7656831B2 (en) * 2005-06-21 2010-02-02 Ntt Docomo, Inc. Method and apparatus for power saving in beacon generation of wireless networks in ad hoc mode
US7564826B2 (en) * 2005-07-13 2009-07-21 Texas Instruments Incorporated Apparatus for and method of synchronization and beaconing in a WLAN mesh network

Also Published As

Publication number Publication date
GB0616672D0 (en) 2006-10-04
FR2893207B1 (fr) 2009-02-13
JP2007060670A (ja) 2007-03-08
US7706822B2 (en) 2010-04-27
US20070050523A1 (en) 2007-03-01
FR2893207A1 (fr) 2007-05-11
DE102006038896B4 (de) 2012-03-01
GB2429610A (en) 2007-02-28
GB2429610B (en) 2010-09-01
CN1937556A (zh) 2007-03-28
CN1937556B (zh) 2010-10-06

Similar Documents

Publication Publication Date Title
DE102006038896B4 (de) Zeitsynchronisation und Beacon-Erzeugung für Mesh-Punkte, die in einem drahtlosen Mesh-Netz arbeiten
DE112013000133B4 (de) Verfahren und Vorrichtung zum Senden und Empfangen eines Stromsparumfragerahmens und eines Antwortrahmens in einem drahtlosen LAN-System
DE602004001389T2 (de) Verfahren zum Steuern des Schlafmodus eines Endgerätes, dazugehöriges mobiles Endgerät und Funkzugriffsknoten
DE60120353T2 (de) Energiezustand für drathlose kommunikationen
DE102015017275B3 (de) Stromsparender kanalzugang für drahtlosgeräte in dichten drahtlosnetzen
DE602004013293T2 (de) Priorisierung des zugangs durch einem zugangspunkt und implementierung einer einfachen 802.11e hcf (hybrid coordination function)
DE69426503T2 (de) Drahtloses Datenübertragungssystem mit Energiesparfunktion
DE602004003325T2 (de) Rundfunkverfahren in WPAN und Kommunikationssystem unter Verwendung desselben
DE69831045T2 (de) Leistungssteuerungsverfahren für ein drahtloses lokales Netzwerk
DE602004003684T2 (de) Gerät und verfahren zum optimieren der leistungsverwaltung in einem ibss eines wlan
DE102015104291B4 (de) Drahtloses Austauschen von Konfigurationsinformationen
DE60206263T2 (de) Funkkommunikationsanordnungen
CN107925964A (zh) 具有大量站的wlan中的功率节省机制
EP2015477A3 (de) TDMA-Kommunikationssystem mit Konfigurationsbake und zugehöriges Verfahren
DE112018005454B4 (de) Ein ultra-low-power-mesh-netzwerk
DE112013007545B4 (de) Leistungsoptimierung für Benutzereinrichtung
DE112012004685T5 (de) Verfahren und System für den Rufbereichswechsel in einem Peer-to-Peer-Netzwerk aus Funkstandorten mit auf dynamischen Ruhekanälen basierenden Repeater-Stationen
DE102004050393B4 (de) Kommunikations-Einrichtung, Steuer-Einrichtung und Kommunikations-System
EP2428085A1 (de) Beacon für ein sternnetz, sensorknoten in einem sternnetz, verfahren zur initialisierung eines gateways in einem sternnetz und verfahren zum betrieb eines sternnetzes
EP2208017B1 (de) Verfahren zum anlernen einer sende-/empfangsvorrichtung an eine basisstation in einem positionsmesssystem für eine maschine
CN105939531A (zh) 信道跳变无线网络中通过独立定义每个节点处的睡眠间隔的电力保护
WO2008113754A2 (de) Vorrichtung und verfahren zur steuerung des aufbaus einer nutzkanalverbindung in einem kommunikationssystem sowie zugehöriges kommunikationssystem, digitales speichermedium, computerprogramm-produkt und computerprogramm
DE602004011662T2 (de) Netzwerk mit Überbrückenanschlüsse verbindbaren Teilnetzen
DE102018202440A1 (de) Messsystem
EP3749024B1 (de) Systeme und verfahren zum detektieren eingehender datenpakete an einem endgerät

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
R018 Grant decision by examination section/examining division
R082 Change of representative

Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT, DE

Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT MBH

R081 Change of applicant/patentee

Owner name: MOTOROLA SOLUTIONS, INC., SCHAUMBURG, US

Free format text: FORMER OWNER: MOTOROLA, INC., SCHAUMBURG, ILL., US

Effective date: 20120113

Owner name: MOTOROLA SOLUTIONS, INC., US

Free format text: FORMER OWNER: MOTOROLA, INC., SCHAUMBURG, US

Effective date: 20120113

Owner name: MOTOROLA SOLUTIONS, INC., CHICAGO, US

Free format text: FORMER OWNER: MOTOROLA, INC., SCHAUMBURG, ILL., US

Effective date: 20120113

Owner name: ARRIS ENTERPRISES LLC (N. D. GES. D. STAATES D, US

Free format text: FORMER OWNER: MOTOROLA, INC., SCHAUMBURG, ILL., US

Effective date: 20120113

R082 Change of representative

Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT, DE

Effective date: 20120113

Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT MBH

Representative=s name: KASTEL PATENTANWAELTE, DE

Effective date: 20120113

Representative=s name: KASTEL PATENTANWAELTE PARTG MBB, DE

Effective date: 20120113

R020 Patent grant now final

Effective date: 20120602

R081 Change of applicant/patentee

Owner name: MOTOROLA SOLUTIONS, INC., CHICAGO, US

Free format text: FORMER OWNER: MOTOROLA SOLUTIONS, INC., SCHAUMBURG, ILL., US

Owner name: ARRIS ENTERPRISES LLC (N. D. GES. D. STAATES D, US

Free format text: FORMER OWNER: MOTOROLA SOLUTIONS, INC., SCHAUMBURG, ILL., US

R082 Change of representative

Representative=s name: SCHUMACHER & WILLSAU PATENTANWALTSGESELLSCHAFT, DE

Representative=s name: KASTEL PATENTANWAELTE, DE

Representative=s name: KASTEL PATENTANWAELTE PARTG MBB, DE

R081 Change of applicant/patentee

Owner name: ARRIS ENTERPRISES LLC (N. D. GES. D. STAATES D, US

Free format text: FORMER OWNER: MOTOROLA SOLUTIONS, INC., CHICAGO, ILL., US

R082 Change of representative

Representative=s name: KASTEL PATENTANWAELTE, DE

Representative=s name: KASTEL PATENTANWAELTE PARTG MBB, DE