DE112006000373T5 - Verfahren und Vorrichtung zur Übertragung von Standortdaten innerhalb eines Kommunikationssystems - Google Patents
Verfahren und Vorrichtung zur Übertragung von Standortdaten innerhalb eines Kommunikationssystems Download PDFInfo
- Publication number
- DE112006000373T5 DE112006000373T5 DE112006000373T DE112006000373T DE112006000373T5 DE 112006000373 T5 DE112006000373 T5 DE 112006000373T5 DE 112006000373 T DE112006000373 T DE 112006000373T DE 112006000373 T DE112006000373 T DE 112006000373T DE 112006000373 T5 DE112006000373 T5 DE 112006000373T5
- Authority
- DE
- Germany
- Prior art keywords
- technique
- location
- location estimate
- node
- information
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
Ausführen einer Standortschätzung;
Bestimmen einer zum Ausführen der Standortschätzung verwendeten Technik; und
Senden der Standortschätzung und von zum Ausführen der Standortschätzung verwendete Technik betreffende Informationen an Knoten innerhalb eines Kommunikationssystems.
Description
- Bereich der Erfindung
- Die vorliegende Erfindung betrifft allgemein Kommunikationssysteme und insbesondere ein Verfahren und eine Vorrichtung zum Übertragen von Standortdaten innerhalb eines Ad-Hoc-Kommunikationssystems.
- Hintergrund der Erfindung
- Bei vielen drahtlosen Kommunikationssystemen muss ein Knoten innerhalb des Systems seinen Standort bestimmen. Knoten, die ihren Standort bestimmen oder schätzen, können abhängig von den unterschiedlichen Erfordernissen des Knotens (beispielsweise der gewünschten Standortgenauigkeit, der Rechenintensität, der Verfolgungskapazitäten, etc.) eine beliebige von mehreren Standortschätztechniken nutzen. Derartige Standortschätztechniken umfassen Lösungen, wie gewichtete Mittelwertstandorttechnik, Pfadverlusttechniken, die GPS-Technik (GPS: globales Positionierungssystem), TDOA-Techniken (TDOA: Time-Difference of Arrival, Ankunftszeitdifferenz), etc.
- Eine Standortschätztechnik, die von Knoten genutzt werden kann, ist ein auf der maximalen Wahrscheinlichkeit (ML, maximum likelihood) basierender relativer Standortalgorithmus, wie der in dem
US-Patent Nr. 6473038 beschriebene. Diese Technik gestattet einem Knoten, der seinen Standort selbst bestimmen will, in einem iterativen Prozess Standortschätzungen anderer Knoten zu nutzen. Es ist wesentlich, dass einem Knoten, der eine auf der ML basierende Standorttechnik nutzt, die von seinen Nachbarn verwendeten Standortschätztechniken bekannt sind. Dies liegt daran, dass die ML-Kostenfunktion ein globales Problem ist, das von Knoten im Kommunikationssystem auf verteilte Weise gelöst wird. Daher löst jeder einzelne Knoten einen Teil eines größeren Optimierungsproblems. Wenn einer der Nachbarn eines Knotens möglicherweise den Erfordernissen einer Anwendung entsprechend eine nächste Nachbarntechnik zur Berechnung seines Standorts verwendet, könnte der resultierende Standortfehler, der durch das Teilen der Koordinaten weitergegeben würde, sehr groß sein. Ein derartiger Fehler würde sich über die anderen Knoten ausbreiten, die eine ML zum Schätzen ihres Standorts verwenden, wodurch sich möglicherweise die Genauigkeit jeder Standortschätzung im System verringern würde. - Daher ist es bei einem Netzwerk mit mehreren Standortlösungen zwingend erforderlich, dass Knoten eine Möglichkeit haben, die zum Ermitteln der ausgetauschten Koordinaten verwendete Standortschätztechnik zu identifizieren. Daher besteht Bedarf an einem Verfahren und einer Vorrichtung zur Übertragung von Standortdaten innerhalb eines Kommunikationssystems, die einem an einer Standortschätzung beteiligten Knoten das Nutzen eines geeigneten Untersatzes von von anderen Knoten empfangenen Standortkoordinaten ermöglichen.
- Kurze Beschreibung der Zeichnungen
-
1 ist ein Blockdiagramm eines Kommunikationssystems; -
2 ist ein detaillierteres Blockdiagramm des Kommunikationssystems gemäß1 ; -
3 zeigt ein Übertragungsschema für das Kommunikationssystem gemäß1 ; -
4 zeigt eine Paketübertragung; -
5 ist ein Blockdiagramm eines Knotens innerhalb des Kommunikationssystems gemäß1 ; -
6 ist ein Ablaufdiagramm, das die Funktionsweise des Knotens gemäß5 zeigt; -
7 ist ein Ablaufdiagramm, das die Funktionsweise des Knotens gemäß5 zeigt; -
8 ist ein Ablaufdiagramm, das die Funktionsweise des Knotens gemäß5 zeigt. - Genaue Beschreibung der Zeichnungen
- Zur Befriedigung des vorstehend erwähnten Bedarfs werden hier ein Verfahren und eine Vorrichtung zur Übertragung von Standortdaten innerhalb eines Kommunikationssystems geschaffen. Während des Betriebs wird ein Teil der Nutzlast eines von einem Knoten gesendeten Pakets für Standortkoordinaten zusammen mit einer Identifikation der verwendeten Standortschätztechnik genutzt. Da Knoten zusammen mit ihren geschätzten Koordinaten eine Identifikation der zur Bestimmung ihres Standorts verwendeten Technik senden können, haben Knoten, die eine bestimmte Standortschätztechnik verwenden, eine Möglichkeit, diese Technik zu identifizieren, wenn sie ihre Koordinateninformationen austauschen.
- Die vorliegende Erfindung umfasst ein Verfahren zum Senden von Standortdaten. Das Verfahren umfasst die Schritte des Ausführens einer Standortschätzung, der Bestimmung einer zum Ausführen der Standortschätzung verwendeten Technik und des Sendens der Standortschätzung und von die zum Ausführen der Standortschätzung verwendete Technik betreffenden Informationen an Knoten innerhalb eines Kommunikationssystems.
- Die vorliegende Erfindung umfasst zudem ein Verfahren mit den Schritten der Bestimmung eines Standorts eines Knotens innerhalb eines Ad-Hoc-Kommunikationssystems, der Be stimmung einer zum Ausführen der Lokalisierung des Knotens verwendeten Technik und der ausschließlichen Nutzung des Standorts des Knotens zur Berechnung eines Standorts, wenn die zum Ausführen der Lokalisierung verwendete Technik zu einem Satz vorgegebener Techniken gehört.
- Schließlich umfasst die vorliegende Erfindung eine Vorrichtung mit einer Standortsuchvorrichtung zum Ausführen einer Standortschätzung, einem Logikschalteinrichtungen zur Bestimmung einer zum Ausführen der Standortschätzung verwendeten Technik und einen Sendeschalteinrichtungen zum Senden der Standortschätzung und die zum Ausführen der Standortschätzung verwendete Technik betreffender Informationen.
- Nun Bezug nehmend auf die Zeichnungen, in denen übereinstimmende Bezugszeichen übereinstimmende Komponenten bezeichnen, zeigt
1 ein Kommunikationssystem gemäß einer bevorzugten Ausführungsform der vorliegenden Erfindung. Das Kommunikationssystem100 nutzt vorzugsweise ein durch 802.15.3 Wireless Personal Area Networks for High Data Rates oder IEEE 802.15.4 Low Rate Wireless Personal Area Networks definiertes Ad-Hoc-Kommunikationssystemprotokoll. Für Personen mit normalen Fachkenntnissen ist jedoch zu erkennen, dass andere Kommunikationssystemprotokolle verwendet werden können, ohne vom Rahmen der Erfindung abzuweichen. Das Kommunikationssystem100 kann beispielsweise Kommunikationssystemprotokolle, wie AODV (Ad-hoc On Demand Distance Vector Routing), DSR (Dynamic Source Routing), TORA (Temporally-Ordered Routing Algorithm), den BluetoothTM-Standard (IEEE Standard 802.15.1), etc., nutzen, ist jedoch nicht darauf beschränkt. - Wie dargestellt, umfasst das Kommunikationssystem
100 vorzugsweise eine Anzahl Piconetze, die jeweils eine Koordinationsvorrichtung10 umfassen, und eine größere Anzahl von untergeordneten Knoten20 , die mit der Koordinationsvorrichtung10 in Verbindung stehen. Die Knoten20 repräsentieren Vorrichtungen, die durch eine durch Koordinieren der Vorrichtungen10 herbeigeführte Synchronisation miteinander kommunizieren. Die Knoten20 können tragbar (mobil) oder an einem gegebenen Ort feststehend sein. - Vor der Beschreibung von Techniken zur Bestimmung oder Schätzung des Standorts eines Knotens und zum anschließenden Senden der Standortkoordinaten und einer Identifikation der verwendeten Standortschätztechnik ist es erforderlich, unter Bezugnahme auf die
2 und3 Hintergrundinformationen auszuführen. Genauer ist2 eine detailliertere Ansicht des Systems100 , die zwei Piconetze201 und202 mit jeweiligen Steuerungen203 und204 zeigt. Bei dieser Darstellung sind der Steuerung203 (dem Piconetz201 ) Knoten205 -207 zugeordnet, während der Knoten208 der Steuerung204 (dem Piconetz202 ) zugeordnet ist. -
3 zeigt ein Übertragungsschema für das Kommunikationssystem gemäß2 . Während der Kommunikation zwischen Vorrichtungen201 -208 wird von dem Kommunikationssystem100 ein spezifisches Übertragungsprotokoll verwendet, wobei jedes Piconetz innerhalb eines bestimmten, nicht überlappenden Überrahmen301 ,302 kommuniziert, wie in derUS-Patentanmeldung mit der Seriennummer 10/414,838 2 schließt das Piconetz201 sämtliche erforderlichen Übertragungen innerhalb des Überrahmens301 ab, während das Piconetz202 sämtliche erforderlichen Übertragun gen innerhalb des Überrahmens302 abschließt. Während eines Überrahmens sendet eine bestimmte Steuerung der Piconetze einen Piconetztakt und Steuerungsinformationen innerhalb eines Leitstrahlfelds, während jeder Knoten (einschließlich der Steuerung) ein konkurrenzfreies Zeitfenster, einen Teil des CTA-Leistungsmerkmals (CTA: Channel Time Allocation, Kanalzeitzuweisung) des IEEE-Standards 802.15.3, zum Senden hat. Während seines garantierten Zeitfensters (GTS, guaranteed time slot) sendet ein bestimmter Knoten einen beliebigen Befehl (COM), dessen Ausführung er wünscht, an einen beliebigen bestimmten Knoten, oder er kann für einen einzelnen Knoten oder einen Satz von Knoten bestimmte Daten senden. - Während des Zeitfensters sendet der Knoten auch einen Leitstrahl, der eine Identifikation des Piconetzes (der Piconetze), dem (denen) ein Knoten zugeordnet ist (d.h. eine Piconetzidentifikation (PNID)) sowie eine Quellenadresse (SA (source address) oder eine Vorrichtungsidentifikation (DEVID, device identifier)), eine Bestimmungsadresse (DA (destination address) oder DEVID) und eine Empfangszeit (R×T, receive time) umfasst, zu der der Knoten Übertragungen anderer Knoten empfangen kann. Dies ist in
3 durch die erweiterte Ansicht des GTS für den Knoten205 dargestellt. Obwohl3 das Leitstrahlsignal zeigt, das eine SA, eine DA, eine PNID und eine R×T umfasst, ist darauf hinzuweisen, dass für Personen mit normalen Fachkenntnissen zu erkennen ist, dass das Leitstrahlsignal andere Elemente, wie die Bytelänge des verwendeten Rahmens, eine Leitstrahlnutzlast, die zum Senden gattungsmäßiger Daten verwendet werden kann, etc., umfassen kann, jedoch nicht darauf beschränkt ist. Überdies ist zu erkennen, dass in einem der artigen Kommunikationssystem auch Datenpakete, die keine Leitstrahlen sind, zur Übertragung von Standortinformationen verwendet werden können. Derartige Datenpakete können zusätzlich innerhalb des GTS für einen bestimmten. - Wie vorstehend besprochen, ist es zwingend erforderlich, dass Knoten, die eine iterative Standortschätztechnik verwenden, die Möglichkeit haben, beim Austausch ihrer Koordinateninformationen die Technik zu identifizieren. Zur Befriedigung dieses Bedarfs wird ein Teil eines gesendeten Pakets zur Aufnahme von Standortkoordinaten sowie einer Identifikation der von einem Knoten verwendeten Standortschätztechnik verwendet. Das Paket kann im Leitstrahl eines Knotens oder alternativ einfach im GTS eines Knotens gesendet werden.
-
4 zeigt ein Paket401 , das Standortkoordinaten (LOC)402 zusammen mit einer Identifikation der zur Bestimmung der Standortkoordinaten402 verwendeten Standorttechnik (TECH)403 enthält. Wie ersichtlich, umfasst das Paket401 vorzugsweise auch eine SA, eine DA, eine PNID und R×T. Es wird darauf hingewiesen, dass das Feld TECH403 beliebige Informationen enthalten kann, die die verwendete Standorttechnik identifizieren. Einem Knoten in einem Kommunikationssystem können beispielsweise zehn Standortschätztechniken zur Verfügung stehen, von denen jede durch einen Wert von 1-10 identifiziert wird. Daher liegen die Werte von TECH403 bei diesem Szenario in einem Bereich von 1-10, wobei jeder eine eindeutige Standorttechnik identifiziert. Daher fügen Knoten im Kommunikationssystem100 ihren geschätzten Standort (beispielsweise x-, y- und z-Koordinaten)402 sowie eine Identifikation403 der verwendeten Standorttechnik in ihre Paketübertragungen ein. Beim Emp fang von Paketen von anderen Knoten kann ein Knoten, der eine Standortschätzung ausführen will, diese Informationen bei der Bestimmung seines Standorts nutzen. Genauer empfängt ein Knoten im Bereich Pakete und speichert die Standortkoordinaten zusammen mit einer Identifikation der vom sendenden Knoten verwendeten Standorttechnik. Ein Knoten wählt seine Standortschätztechnik vorzugsweise zumindest auf der Grundlage der empfangenen Identifikation. Ist der eigene Standort eines Knotens einmal zufriedenstellend bestimmt, fügt der Knoten die Standortkoordinaten zusammen mit einer Identifikation der verwendeten Standorttechnik in die von ihm selbst gesendeten Pakete ein. - Bei einer Standorttechnik auf ML-Basis kann der Prozess iterativ sein. Dies bedeutet, dass Knoten ihre eigenen Standorte mit einem Satz anwachender, von anderen Knoten empfangener Standortinformationen schätzen und dann Pakete senden, die zumindest ihren Standort und eine Identifikation der Standortschätztechnik enthalten. Andere Knoten empfangen diese Pakete und verfeinern ihre Standortschätzung unter Verwendung der neuen, von anderen Knoten gesendeten Informationen. Der Prozess wird dann wiederholt.
-
5 ist ein Blockdiagramm eines Knotens500 . Wie ersichtlich umfasst der Knoten500 einen Logikschalteinrichtungen501 , eine Standortsuchvorrichtung (LFE, location-finding equipment)503 und einen Sender-Empfänger505 . während des Betriebs instruiert der Logikschalteinrichtungen501 die LFE503 , einen Standort zu schätzen. Wie vorstehend besprochen, kann diese Standortschätzung mittels einer von mehreren existierenden Techniken erhalten werden. Die LFE503 kann beispielsweise einen GPS-Empfänger umfassen, der den Standort genau ermittelt. Alternativ kann die LFE503 einfach ein Schaltkreis sein, der so konstruiert ist, dass er einen Standort auf der Grundlage einer Ankunftszeitdifferenztechnik (einer TDOA-Technik) durch Analysineren von Ausbreitungsverzögerungen von Knoten mit genauen oder bekannten Standorten berechnet. Ungeachtet der verwendeten Standorttechnik sind das Feld LOC402 und das Feld TECH403 besetzt. Die Felder LOC und TECH helfen bei nachfolgenden Standortschätzungen durch andere Knoten. Nutzt ein Knoten beispielsweise eine Technik auf ML-Basis, um eine Standortschätzung auszuführen, werden beliebige empfangene Koordinateninformationen nicht genutzt, wenn das Feld TECH403 nicht angibt, dass die Technik als Grundlage für eine ML-Standortschätzung geeignet ist. - Ungeachtet der für den Knoten
500 genutzten Standorttechnik gibt die LFE503 , sowie der Standort bekannt ist, diese Informationen zusammen mit der verwendeten Technik an den Logikschalteinrichtungen501 weiter, wo sie in einem Paket platziert, an den Sender-Empfänger505 weitergeleitet und wie vorstehend beschrieben gesendet werden. Da Knoten zusammen mit ihren Standortkoordinaten eine Identifikation der zur Schätzung ihres Standorts verwendeten Technik senden, hat ein Knoten, der die Technik auf ML-Basis nutzt, beispielsweise eine Möglichkeit, den geeigneten Untersatz von empfangenen Knotenstandorten und die geeignete Standorttechnik auszuwählen. -
6 ist ein Ablaufdiagramm, das die Funktionsweise des Knotens gemäß5 zeigt. Der logische Ablauf beginnt mit einem Schritt601 , in dem die LFE503 eine Technik zum Schätzen des Standorts des Knotens auswählt und anschließend die Standortschätzung ausführt. Die Technik kann eine von beliebigen bekannten Standorttechniken sein, wie eine manuelle Messtechnik, eine gewichtete Mittelwertstandorttechnik, eine Pfadverlusttechnik, eine GPS-Technik, eine Ankunftszeittechnik (eine TOA-Technik) oder Ankunftszeitdifferenztechnik (eine TDOA-Technik), eine Technik auf der Basis der maximalen Wahrscheinlichkeit (eine Technik auf ML-Basis), eine Nächste-Nachbarn-Technik, eine Ankunftswinkeltechnik, eine Signalumgebungsfingerabdruckstechnik oder eine Mulitlaterationstechnik, ist jedoch nicht darauf beschränkt. Ungeachtet der zur Bestimmung einer Standortschätzung verwendeten Technik wird die resultierende Standortschätzung an den Logikschalteinrichtungen501 weitergeleitet, der bestimmt, wann die Paketübertragung stattfindet, die zum Ausführen der Standortschätzung verwendeten Technik bestimmt und die Standortschätzung zusammen mit einer Identifikation der verwendeten Standorttechnik in einer Paketübertragung platziert (Schritt603 ). Der Logikschalteinrichtungen501 leitet das Paket an den Sender-Empfänger505 weiter, von dem es gesendet wird (Schritt605 ). Daher werden im Schritt605 die Standortschätzung und die zum Ausführen der Standortschätzung verwendete Technik betreffende Informationen an Knoten innerhalb des Kommunikationssystems gesendet. Das Senden der Standortschätzung und der Technik erfolgt durch ihr Senden innerhalb eines Pakets, das ein Leitstrahl303 sein kann, aber nicht muss. - Wie vorstehend besprochen, kann ein Knoten bei vielen Standortschätztechniken Standortkoordinaten und Standorttechnikinformationen von anderen Knoten erhalten müssen, um seinen Standort zu bestimmen. Damit dies geschieht, muss der Knoten durch Analysieren einer Paketübertragung Koordinaten-/Technikdaten empfangen. Damit ein erster Knoten den Standort und die Technik eines zweiten Knotens empfangen kann, muss der erste Knoten daher während der Paketübertragung des zweiten Knotens seinen Empfänger aktivieren. Um dies zu erreichen, muss der erste Knoten darauf aufmerksam gemacht werden, wenn der zweite Knoten seinen Leitstrahl sendet. Dies kann auf viele verschiedene Arten erfolgen, von denen eine das Abrufen des Timings des Pakets des zweiten Knotens in der durch Abhören des Kanals für mindestens einen Überrahmen erzeugten Nachbarnliste ist. Eine weitere Möglichkeit ist das Abhören des Kanals über den gesamten Überrahmen und das Anhören der Pakete sämtlicher Nachbarknoten mit ihren Standort- und Standorttechnikinformationen. Eine weitere Möglichkeit ist die Vorabbestimmung des Pakettimings. Ungeachtet, wie der erste Knoten Kenntnis von den Leitstrahlübertragungen des zweiten Knotens erlangt, erwacht der erste Knoten und hört das Paket des zweiten Knotens ab, um Standort-/Standorttechnikinformationen zu erhalten. Sind der Standort und die Technik des zweiten Knotens einmal bestimmt, kann der erste Knoten diese Informationen dann beim Ausführen einer beliebigen Standortschätzung nutzen.
-
7 ist ein Ablaufdiagramm, das die Funktionsweise eines Knotens500 zeigt, der seinen Standort auf der Grundlage der Standortschätzungen und Techniken anderer Knoten bestimmen will. Der logische Ablauf beginnt mit einem schritt501 Standorte für mindestens einen Knoten unter mehreren Knoten bestimmt. Für den mindestens einen Knoten unter den mehreren Knoten verwendete Standorttechniken werden vom Logikschalteinrichtungen in einem Schritt703 bestimmt. Wie vorstehend besprochen, sind die Standorte und die Techniken in von den Knoten empfangenen Paketen enthalten. - In einem Schritt
705 werden die Standorte und die Standorttechniken an die LFE503 weitergeleitet, von der nur bestimmte Standorte zur Bestimmung des Standorts des Knotens verwendet werden (Schritt707 ). Genauer wird ein Standort für einen bestimmten Knoten unter den mehreren Knoten nur genutzt, wenn von dem bestimmten Knoten eine geeignete Standorttechnik verwendet wurde (d.h. wenn die Standorttechnik einem vorgegebenen Satz von Techniken angehört). Der logische Ablauf von7 ist in8 unter Bezugnahme auf die ausschließliche Verwendung von Standortschätzungen von Knoten dargestellt, die eine Standortschätztechnik verwenden, die als Grundlage für eine Standortschätzung auf ML-Basis dienen kann. - Der logische Ablauf beginnt mit einem Schritt
801 , in dem von einem Empfänger505 Standort-/Technikinformationen in Paketen von mehreren Knoten erhalten und an einen Logikschalteinrichtungen501 weitergeleitet werden. Der Logikschalteinrichtungen501 analysiert dann das Feld TECH403 in den Paketen, um die für den empfangenen Standort verwendete Standorttechnik zu bestimmen (Schritt803 ). In einem Schritt805 werden Standortschätzungen und Techniken an die LFE503 weitergeleitet, in der sie in einer Datenbank507 gespeichert werden. Die gespeicherten Standortschätzungen werden dann von der LFE503 zur Lokalisierung des Knotens500 genutzt (Schritt807 ). Genauer werden nur die Standortschätzungen, die durch eine Technik auf ML-Basis bestimmt wurden, von der LFE503 zur Lokalisierung des Knotens500 genutzt. Schließlich weist der Logikschalteinrichtungen501 den Sender505 in einem Schritt809 an, den Standort des Knotens zusammen mit der zur Bestimmung des Standorts verwendeten Technik zu senden. Wie vorstehend besprochen, wer den die Standort-/Technikinformationen innerhalb eines Pakets401 gesendet. - Obwohl die Erfindung im Besonderen gezeigt und unter Bezugnahme auf eine besondere Ausführungsform beschrieben wurde, ist für Fachleute ersichtlich, dass verschiedene Veränderungen hinsichtlich der Form und der Einzelheiten daran vorgenommen werden können, ohne vom Sinn und Rahmen der Erfindung abzuweichen. Die vorliegende Beschreibung erfolgte beispielsweise anhand von Knoten, die eine Standorttechnik auf ML-Basis verwenden, wodurch Knoten beschränkt werden, die sie zur Selbstlokalisierung verwenden; es ist jedoch vorstellbar, dass Knoten, die andere Arten von Standorttechniken verwenden, die zur Lokalisierung verwendeten Knoten beschränken wollen. Ein Knoten, der sich selbst lokalisieren will, kann beispielsweise nur Knoten verwenden wollen, die sehr genaue Standorttechniken nutzen. Ein Knoten, der eine TDOA-Technik verwendet, kann beispielsweise nur durch die sehr genaue GPS-Technik lokalisierte Knoten nutzen. Es ist beabsichtigt, dass derartige Änderungen in den Rahmen der folgenden Ansprüche fallen.
- ZUSAMMENFASSUNG
- Um drahtlose Anwendungen zu ermöglichen, die die Verwendung von Standortinformationen erfordern, werden hiermit ein Verfahren und eine Vorrichtung zum Übertragen von Standortdaten innerhalb eines Ad-Hoc-Kommunikationssystems geschaffen. Während des Betriebs wird ein Teil einer Paketnutzlast zum Senden von Standortkoordinateninformationen zusammen mit einer Identifikation einer für einen Knoten verwendeten Standortschätztechnik sowie weiterer Parameter verwendet, die für eine Standortschätzung benötigt werden können. Knoten in dem Kommunikationssystem berechnen ihre Standortkoordinaten unter Verwendung dieses Teils des von anderen Knoten im Kommunikationssystem empfangenen Pakets.
Claims (10)
- Verfahren zum Senden von Standortdaten, mit den Schritten: Ausführen einer Standortschätzung; Bestimmen einer zum Ausführen der Standortschätzung verwendeten Technik; und Senden der Standortschätzung und von zum Ausführen der Standortschätzung verwendete Technik betreffende Informationen an Knoten innerhalb eines Kommunikationssystems.
- Verfahren nach Anspruch 1, das ferner den Schritt des Sendens der Standortschätzung und von die Technik betreffende Informationen innerhalb eines Pakets umfasst.
- Verfahren nach Anspruch 2, bei dem der Schritt des Sendens der Standortschätzung und der die zum Ausführen der Standortschätzung verwendete Technik betreffenden Informationen in dem Paket den Schritt des Sendens der Standort schätzung und der die Standortschätztechnik betreffenden Informationen in einem Ad-Hoc-Netzwerk-Paket umfasst.
- Verfahren nach Anspruch 3, bei dem der Schritt des Sendens der Standortschätzung und der die Technik betreffenden Informationen in dem Ad-Hoc-Netzwerk-Paket den Schritt des Sendens der Standortschätzung und der die Technik betreffenden Informationen in einem IEEE 802.15.3 oder einem IEEE 802.15.4 Ad-Hoc-Netzwerk-Paket umfasst.
- Verfahren nach Anspruch 1, bei dem der Schritt der Bestimmung der zum Ausführen der zur Standortschätzung verwendeten Technik den Schritt der Bestimmung der Technik aus der aus einer manuellen Messtechnik, einer gewichteten Mittelwertstandorttechnik, einer Pfadverlusttechnik, einer GPS-Technik, einer Ankunftszeittechnik (einer TOA-Technik) oder einer Ankunftszeitdifferenztechnik (einer TDOA-Technik), einer Technik auf der Basis der maximalen Wahrscheinlichkeit (einer Technik auf ML-Basis), einer Nächste-Nachbarn-Technik, einer Ankunftswinkeltechnik, einer Signalumgebungsfingerabdruckstechnik und einer Multilaterationstechnik bestehenden Gruppe umfasst.
- Vorrichtung mit: einer Standortsuchvorrichtung zum Ausführen einer Standortschätzung; Logikschaltungseinrichtungen zum Bestimmen einer zur Lokalisierung verwendeten Technik; und Sendeschaltungseinrichtungen zum Senden der Standortschätzung und von die zum Ausführen der Lokalisierung verwendete Technik betreffenden Informationen.
- Vorrichtung nach Anspruch 6, bei der der Sendeschaltungseinrichtungen die Standortschätzung und die die zum Ausführen der Standortschätzung verwendete Technik betreffenden Informationen innerhalb eines Pakets senden.
- Vorrichtung nach Anspruch 7, bei der das Paket ein Ad-Hoc-Netzwerk-Paket ist.
- Vorrichtung nach Anspruch 8, bei der das Paket ein IE-EE 802.15.3 oder einem IEEE 802.15.4 Ad-Hoc-Netzwerk-Paket ist.
- Vorrichtung nach Anspruch 6, bei der die zum Ausführen der Standortschätzung genutzte Technik aus der aus einer manuellen Messtechnik, einer gewichteten Mittelwertstandorttechnik, einer Pfadverlusttechnik, einer GPS-Technik, einer Ankunftszeittechnik (einer TOA-Technik) oder einer Ankunftszeitdifferenztechnik (einer TDOA-Technik), einer Technik auf der Basis der maximalen Wahrscheinlichkeit (einer Technik auf ML-Basis), einer Nächste-Nachbarn-Technik, einer Ankunftswinkeltechnik, einer Signalumgebungsfingerabdruckstechnik und einer Multilaterationstechnik bestehenden Gruppe stammt.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/077,311 | 2005-03-10 | ||
US11/077,311 US7369524B2 (en) | 2005-03-10 | 2005-03-10 | Method and apparatus for transmitting location data within a communication system |
PCT/US2006/005565 WO2006098841A2 (en) | 2005-03-10 | 2006-02-17 | Method and apparatus for transmitting location data within a communication system |
Publications (2)
Publication Number | Publication Date |
---|---|
DE112006000373T5 true DE112006000373T5 (de) | 2008-02-14 |
DE112006000373B4 DE112006000373B4 (de) | 2014-09-11 |
Family
ID=36970798
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE112006000373.9T Expired - Fee Related DE112006000373B4 (de) | 2005-03-10 | 2006-02-17 | Verfahren und Vorrichtung zur Übertragung von Standortdaten innerhalb eines Kommunikationssystems |
Country Status (4)
Country | Link |
---|---|
US (1) | US7369524B2 (de) |
KR (1) | KR20070112159A (de) |
DE (1) | DE112006000373B4 (de) |
WO (1) | WO2006098841A2 (de) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7941157B2 (en) * | 2005-11-15 | 2011-05-10 | Robert Bosch Gmbh | Hybrid localization in wireless networks |
US8040859B2 (en) * | 2006-02-17 | 2011-10-18 | Honeywell International Inc. | Identification of the location of nodes distributed in ad hoc networks |
GB2446847B (en) * | 2007-02-02 | 2012-02-22 | Ubiquisys Ltd | Location of Basestation |
US8509778B2 (en) * | 2007-10-29 | 2013-08-13 | Telefonaktiebolaget Lm Ericsson (Publ) | Handling location information for femto cells |
US9019985B2 (en) * | 2008-03-12 | 2015-04-28 | Broadcom Corporation | Method and system for scheduling multiple concurrent transmissions during a contention access period in a wireless communications network |
US8238935B2 (en) * | 2008-05-27 | 2012-08-07 | Cisco Technology, Inc. | Real-time location information from mobile devices including embedding location information in media packet payload |
US8639184B2 (en) * | 2008-11-06 | 2014-01-28 | Qualcomm Incorporated | Static nodes positioning in a wireless network |
WO2010096399A2 (en) * | 2009-02-17 | 2010-08-26 | Andrew Llc | Method and system for integrated timing measurements |
US8457657B2 (en) * | 2010-01-22 | 2013-06-04 | Qualcomm Incorporated | Method and apparatus for peer-assisted localization |
US9276827B2 (en) * | 2013-03-15 | 2016-03-01 | Cisco Technology, Inc. | Allocating computing resources based upon geographic movement |
WO2015139026A2 (en) | 2014-03-14 | 2015-09-17 | Go Tenna Inc. | System and method for digital communication between computing devices |
WO2017083353A1 (en) * | 2015-11-09 | 2017-05-18 | Wiser Systems, Inc. | Methods for synchronizing multiple devices and determining location based on the synchronized devices |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3036407B2 (ja) * | 1995-09-12 | 2000-04-24 | トヨタ自動車株式会社 | 移動体無線通信システム |
US6249252B1 (en) * | 1996-09-09 | 2001-06-19 | Tracbeam Llc | Wireless location using multiple location estimators |
US6334059B1 (en) * | 1999-01-08 | 2001-12-25 | Trueposition, Inc. | Modified transmission method for improving accuracy for e-911 calls |
GB0002985D0 (en) * | 2000-02-09 | 2000-03-29 | Travelfusion Limited | Integrated journey planner |
US7295556B2 (en) * | 2002-03-01 | 2007-11-13 | Enterasys Networks, Inc. | Location discovery in a data network |
US7091851B2 (en) * | 2002-07-02 | 2006-08-15 | Tri-Sentinel, Inc. | Geolocation system-enabled speaker-microphone accessory for radio communication devices |
US20040203870A1 (en) * | 2002-08-20 | 2004-10-14 | Daniel Aljadeff | Method and system for location finding in a wireless local area network |
US7315739B2 (en) * | 2002-11-27 | 2008-01-01 | Agilent Technologies, Inc. | Systems and methods for measurement and/or control using mobile probes |
JP3930818B2 (ja) * | 2003-02-27 | 2007-06-13 | 株式会社日立製作所 | 移動端末の位置計算方法、測位システム及び位置算出装置 |
US7130642B2 (en) * | 2003-03-03 | 2006-10-31 | Qualcomm Incorporated | Method and apparatus for performing position determination in a wireless communication network with repeaters |
US7171220B2 (en) * | 2003-03-14 | 2007-01-30 | Meshnetworks, Inc. | System and method for analyzing the precision of geo-location services in a wireless network terminal |
US7188026B2 (en) * | 2003-05-12 | 2007-03-06 | Dash Navigation, Inc. | Hierarchical floating car data network |
US7483391B2 (en) * | 2003-09-19 | 2009-01-27 | Hewlett-Packard Development Company, L.P. | Providing a notification including location information for nodes in an overlay network |
US7801534B2 (en) * | 2003-12-11 | 2010-09-21 | Sprint Spectrum L.P. | Method and system for conveying location-granularity preferences with location-based service requests |
US8032156B2 (en) * | 2004-09-07 | 2011-10-04 | Qualcomm Incorporated | Procedure to increase position location availabilty |
-
2005
- 2005-03-10 US US11/077,311 patent/US7369524B2/en not_active Expired - Fee Related
-
2006
- 2006-02-17 KR KR1020077020713A patent/KR20070112159A/ko not_active Application Discontinuation
- 2006-02-17 WO PCT/US2006/005565 patent/WO2006098841A2/en active Application Filing
- 2006-02-17 DE DE112006000373.9T patent/DE112006000373B4/de not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE112006000373B4 (de) | 2014-09-11 |
US7369524B2 (en) | 2008-05-06 |
KR20070112159A (ko) | 2007-11-22 |
WO2006098841A3 (en) | 2007-05-31 |
WO2006098841A2 (en) | 2006-09-21 |
US20060203762A1 (en) | 2006-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE112006000373B4 (de) | Verfahren und Vorrichtung zur Übertragung von Standortdaten innerhalb eines Kommunikationssystems | |
Joshua et al. | A reputation based weighted clustering protocol in VANET: A multi-objective firefly approach | |
DE60126963T2 (de) | Kooperative diversität in einem selbstorganisierenden netz | |
DE112012005216B4 (de) | Physisches Zuordnen von drahtlosen Netzwerken | |
DE60318206T2 (de) | Steuerung geographischer standortinformationen von den in drahtlosen kommunikationssystemen arbeitenden einrichtungen | |
DE602004009637T2 (de) | Selektive Vorauthentifizierung zu den vorzeitigen primären drahtlosen Zugangspunkten | |
CN103974369A (zh) | 一种基于wlan无线信道评分机制的信道选择方法及其系统 | |
DE112019001302T5 (de) | Gegenstandsortung unter verwendung von richtungsfindungseigenschaften | |
CN103326904B (zh) | 一种基于多参数认知的快速网络拓扑推断方法 | |
DE112014000650T5 (de) | WIFI Echtzeit-Streaming und Bluetooth Koexistenz | |
DE102006061650A1 (de) | Konzept zum Lokalisieren einer Position auf einem Weg | |
DE102010049315A1 (de) | Standortbestimmung in drahtlosen Kommunikationssystemen | |
CN109644437A (zh) | 设备对设备通信的方法和终端设备 | |
CN107708065A (zh) | 一种定位系统、方法和装置 | |
JP2014075813A5 (de) | ||
JP2023521117A (ja) | 位置決定信号処理方法及び装置 | |
Ghosh | Wireless networking and mobile data management | |
CN104780007A (zh) | 基于联盟博弈的多用户协作频谱感知方法 | |
DE102008033051A1 (de) | Universalsystem für Funk und Ortung | |
JP6381834B2 (ja) | 信号を通信するための方法及び信号を送信するための送信端末 | |
DE102019126009A1 (de) | Vorrichtungen, systeme und verfahren zum übertragen von protokollkonfigurationsinformationen zwischen multiprotokollvorrichtungen | |
EP2859766B1 (de) | Verfahren und system zur zeitsynchronisierung in einem ad-hoc-netzwerk | |
CN105701511B (zh) | 一种提取网络节点社区属性的自适应谱聚类方法 | |
DE102020124980A1 (de) | Offline-näherungs-mitfahrgelegenheitsbuchung | |
DE102010023960A1 (de) | Verfahren und Vorrichtung zur Ortsbestimmung |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8127 | New person/name/address of the applicant |
Owner name: MOTOROLA MOBILITY, INC. ( N.D. GES. D. STAATES, US |
|
R081 | Change of applicant/patentee |
Owner name: MOTOROLA MOBILITY, INC. ( N.D. GES. D. STAATES, US Free format text: FORMER OWNER: MOTOROLA, INC., SCHAUMBURG, ILL., US Effective date: 20110324 Owner name: GOOGLE TECHNOLOGY HOLDINGS LLC, MOUNTAIN VIEW, US Free format text: FORMER OWNER: MOTOROLA, INC., SCHAUMBURG, ILL., US Effective date: 20110324 |
|
R016 | Response to examination communication | ||
R018 | Grant decision by examination section/examining division | ||
R020 | Patent grant now final | ||
R081 | Change of applicant/patentee |
Owner name: GOOGLE TECHNOLOGY HOLDINGS LLC, MOUNTAIN VIEW, US Free format text: FORMER OWNER: MOTOROLA MOBILITY, INC. ( N.D. GES. D. STAATES DELAWARE ), LIBERTYVILLE, LLL., US |
|
R082 | Change of representative |
Representative=s name: BETTEN & RESCH PATENT- UND RECHTSANWAELTE PART, DE |
|
R119 | Application deemed withdrawn, or ip right lapsed, due to non-payment of renewal fee |