WO2010121915A2 - Verfahren zum rechnergestützten verarbeiten von messungen von merkmalen eines funknetzes - Google Patents

Verfahren zum rechnergestützten verarbeiten von messungen von merkmalen eines funknetzes Download PDF

Info

Publication number
WO2010121915A2
WO2010121915A2 PCT/EP2010/054751 EP2010054751W WO2010121915A2 WO 2010121915 A2 WO2010121915 A2 WO 2010121915A2 EP 2010054751 W EP2010054751 W EP 2010054751W WO 2010121915 A2 WO2010121915 A2 WO 2010121915A2
Authority
WO
WIPO (PCT)
Prior art keywords
base station
mobile object
measurements
evaluation
base stations
Prior art date
Application number
PCT/EP2010/054751
Other languages
English (en)
French (fr)
Other versions
WO2010121915A3 (de
Inventor
Joachim Bamberger
Marian Grigoras
Andrei Szabo
Original Assignee
Siemens Aktiengesellschaft
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 Siemens Aktiengesellschaft filed Critical Siemens Aktiengesellschaft
Priority to EP10717080A priority Critical patent/EP2422212A2/de
Priority to US13/265,734 priority patent/US9069053B2/en
Priority to CN201080017781.5A priority patent/CN102414573B/zh
Publication of WO2010121915A2 publication Critical patent/WO2010121915A2/de
Publication of WO2010121915A3 publication Critical patent/WO2010121915A3/de

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009—Transmission of position information to remote stations
    • G01S5/0081—Transmission between base stations

Definitions

  • the invention relates to a method for the computer-aided processing of measurements of features of a radio network and to a corresponding communication network.
  • the radio network includes a plurality of stationary base stations, which send wireless signals or receive signals.
  • a mobile object moves, which can also receive or transmit signals wirelessly.
  • the position of the mobile object can then be determined via corresponding features or parameters of the fields transmitted by the base stations or the mobile object. For example, the signal strength of the field emitted by the mobile object, which is measured by the base stations, or the signal strength of the fields of the individual base stations can be used at the position of the mobile object for position determination. It is also possible to locate the mobile object over the duration of field signals or wave propagation directions.
  • It localization methods are used, which are based on triangulation, on theoretical or adapted wave propagation models or on so-called pattern matching.
  • the pattern matching is suitable in particular for the localization within rooms or buildings and uses a feature map, which for a large number of support points in space corresponding features of the radio network, eg in the form of signal field strengths in the positioning of the mobile object on a corresponding support point contains.
  • the position of the mobile object can then be estimated.
  • the measured features of a radio network can also be used to generate the above-mentioned feature map.
  • the object of the invention is therefore to provide a method for the computer-aided processing of measurements of features of a radio network and a corresponding communication network, which are robust against failures and can be used flexibly for different sizes of radio networks.
  • the method according to the invention serves to process measurements of features of a radio network, which comprises a plurality of base stations and one or more mobile objects, wherein measurements are carried out for a respective mobile object.
  • a radio network which comprises a plurality of base stations and one or more mobile objects, wherein measurements are carried out for a respective mobile object.
  • Each measurement is assigned to a base station and describes a feature of a field emitted by the respective mobile object at the assigned base station and / or a field emitted by the assigned base station at the respective mobile object.
  • a plurality of evaluation units communicating with the base stations are used, which in particular are networked based on a communication network with the base stations.
  • This communication network can be formed by the radio network whose features are processed, or constitute an additional wireless and / or wired communication network.
  • Each evaluation unit is assigned at least one base station of the radio network, i.
  • An evaluation unit can be responsible for only a single base station or for a group of several base stations.
  • a base station from the plurality of base stations is selected for a respective mobile object in a step a) such that a reception of the field transmitted by the respective mobile object at the selected base station and / or a Receiving the field emitted by the selected base station is ensured at the respective mobile object.
  • measurements are transmitted to the evaluation unit, which is assigned to the selected base station, which base stations are assigned, which receive the field transmitted by the respective mobile object and / or whose field is received by the respective mobile object.
  • a step c) evaluates the evaluation, which is assigned to the selected base station, the transmitted Measurements from, or this evaluation determines an evaluation unit for the evaluation of the transmitted measurements, after which the transmitted measurements are evaluated in the particular evaluation unit. If necessary, it is possible for the evaluation unit itself to determine the evaluation of the transmitted measurements.
  • the method according to the invention is characterized in that the respective evaluation units, depending on the position of the mobile object, are always used for a local evaluation of the features of the field in the area around the mobile object. This is achieved by first selecting a base station in which it is ensured that radio signals can be exchanged between the base station and the mobile object.
  • the evaluation unit associated with this base station then serves to evaluate or delegate the evaluation of measurements of those base stations which receive fields from the mobile object in its current position or whose fields are received in the current position by the mobile object. According to the invention, it is thus ensured during the movement of the mobile object that the evaluation of the fields between the evaluation units changes as a function of the object position, so that the features of the radio network are evaluated distributed over all evaluation units.
  • the evaluation unit which is assigned to the selected base station, again further criteria are checked.
  • these further criteria take into account, in particular, whether the evaluation unit is suitable for evaluating the signals.
  • these further criteria may take account of the resources present on the evaluation units in such a way that such evaluation units are determined to evaluate the measurements which have more resources.
  • the resources available in the respective evaluation unit are memory resources. To understand computing capacities. This makes it possible to achieve that an evaluation unit, which no longer has sufficient capacity for evaluating the measurements, by means of a other evaluation unit with higher capacity or free resources is replaced.
  • the term evaluation unit is to be understood broadly.
  • the evaluation unit may include a corresponding computing unit within the respective base station.
  • the evaluation unit can be formed by the main processor of the base station, but there is also the possibility that an additional arithmetic unit for evaluating the measurements is integrated in each base station.
  • each base station can be assigned a separate evaluation unit which is not integrated in the base station. Generally, no coupling of an evaluation unit to a single base station is required. Rather, there is also the possibility that separate arithmetic units are used, which are assigned to several base stations.
  • the inventive method can be used for any fields of radio networks in the form of local or possibly not local wireless networks.
  • the method preferably evaluates fields of a WLAN network and / or a DECT network and / or a mobile radio network.
  • any measured features of the fields can be evaluated, such as e.g. the already described features based on signal strengths and / or propagation times and / or propagation angles of the fields in the radio network. If signal strengths are used as features, the measurement of a base station particularly describes the signal strength of the field transmitted by the respective mobile object at the base station and / or the field emitted by the base station at the respective object.
  • the selection of a base station in step a) of the method according to the invention can be arbitrary, it merely has to be ensured that an exchange of radio signals between the selected base station and the respective mobile object is possible. However, a good reception of the fields of the radio network in the base station or be ensured the mobile object.
  • the base station is therefore selected in step a), with which the respective mobile object is associated in the radio network.
  • the process of association is a common mechanism in radio networks.
  • the mobile object represents in the radio network a so-called. Client, looking for the wireless exchange of data, a base station with good reception in its range.
  • the client is in particular a mobile, portable terminal with WLAN functionality, which associates with a base station in the form of a corresponding access point.
  • the client is a corresponding mobile phone, which is associated with a base station in its range for data exchange.
  • the association is used in a radio network to ensure that the data to be transmitted is always transmitted between the client and the associated base station, whereby other base stations in the radio network, which can also receive radio signals from the client, ignore these signals.
  • the above-described association between the mobile object and the base station represents a very simple and efficient variant of a selection of a base station, since already known mechanisms can be used within the framework of a communication in a radio network.
  • neighborhood lists are used, with which ensures the transmission of measurements to the evaluation of the selected base station becomes.
  • a respective base station manages a neighborhood list containing base stations adjacent to the respective base station according to a neighborhood criterion.
  • the neighborhood criterion for generating the neighborhood lists is defined such that a neighborhood list of a respective neighborhood list Base station includes all base stations whose respective range coverage area for the field of the respective mobile object overlaps with the reception coverage area of the respective base station for the field of the respective mobile object.
  • the neighborhood list may include those base stations that are located within a given radius around the base station managing the neighborhood list, in particular within an estimated range of the radio objects of the mobile object for reception by that base station, for example in radius from 100 m.
  • the neighborhood list it is also possible to take into account measured or modeled properties of the signal distribution around the respective base station, so that in particular those base stations which are close to the mobile object but do not receive the signal of the mobile object due to specific spatial conditions can not be included in the neighborhood list.
  • the neighborhood lists described above are used in combination with the selection of a base station based on the association between the mobile object and the base station. It is deposited in the neighborhood list of a respective base station, whether or which base station from the neighborhood list is associated with the respective mobile object.
  • a respective base station sends a message to all base stations from its neighborhood list when the respective mobile object and the respective base station associate, thereby informing the base stations from the neighborhood list which base station is the selected base station.
  • a respective base station transmits a feature, measured by it, of the field transmitted by the respective mobile object to the base station from its neighborhood list which is associated with the mobile object according to the neighborhood list, if the neighborhood list a base station associated with the mobile object. This ensures that the measurements of the base stations are always transmitted to the selected base station, which is the base station associated with the respective mobile object.
  • the neighborhood lists also serve to select a base station if the mobile object is not associated with any base station or a criterion other than the association is to be used for selection.
  • a respective base station measures a feature of the field transmitted by the respective mobile object, it informs all base stations from its neighborhood list about the existence of the mobile object and the measured feature, whereupon among the base stations which a feature of the measure each mobile object emitted field, a base station is determined as a selected base station.
  • This selection can be made based on a decentralized negotiation algorithm between the base stations. In particular, that base station is determined as a selected base station which has measured the largest signal strength of the field emitted by the respective mobile object.
  • Each base station checks how large the signal strengths are according to the characteristics of the other base stations transmitted to them in comparison to the signal strength measured by themselves. If a base station determines that its measured signal strength is the largest, it declares itself as a selected base station and informs the other base stations about it, whereupon the other base stations are not allowed to declare themselves as a selected base station.
  • the just-described mechanism of negotiating a selected base station is particularly an option when selecting a base station based on an association, but there is no base station associated with the particular mobile object.
  • a respective base station informs all Base stations from their neighborhood list on the presence of the mobile object and the measured feature only if in their neighborhood list no associated with the respective mobile object base station is included.
  • a particularly simple realization of the method according to the invention can be achieved if a measurement of a base station comprises a feature, measured by the respective mobile object, of a field emitted by the base station at the respective mobile object.
  • the measurements do not have to be transmitted from the base stations to the selected base station, but the features measured in the respective mobile object can be transmitted by the mobile object to the evaluation unit which is assigned to the selected base station.
  • This variant of the invention is preferably combined with the embodiment in which the selected base station is the base station associated with the mobile object. In this case, the mobile object has the information about the selected base station immediately due to the association status.
  • the mobile object can, for example, in the associated base station for the connection parameters to access the associated evaluation unit (for example, IP address, port, password and the like) request and then send the measurements directly to the evaluation.
  • the evaluation unit for example, IP address, port, password and the like
  • the base station may also buffer the measurements for later use.
  • configuration data which are required for the evaluation of the measurements, are distributed locally to the evaluation units, so that each evaluation unit has at least those Includes configuration information, which it needs to evaluate the transmitted measurements.
  • the configuration data include in particular the relevant feature maps, signal models, the positions of the base stations in the respective neighborhood list and the like.
  • the configuration information can be used as part of a preconfiguration of the
  • the configuration data can be transmitted by a corresponding data transfer, for example via a memory card or by retrieval from a central data server to the corresponding evaluation unit.
  • each evaluation unit itself at least partially learns its configuration information, which may be the case, for example, in the methods for learning feature maps described above.
  • the measurements transmitted in the context of the method according to the invention different evaluations can be carried out in the corresponding evaluation unit.
  • the measurements can be evaluated in such a way that the position of the respective mobile object is determined and / or at least a part of a feature map is generated and, in particular, learned based on a learning method, wherein the feature map for a plurality of interpolation points in space the characteristics of the Radio network indicates when positioning the respective mobile object at the support point.
  • a learning method for learning a feature map in particular in the form of a field strength map with signal field strengths as features, in particular the methods of the above-mentioned references [1] to [3] can be used.
  • each evaluation unit is responsible for a predetermined subarea of the feature map, ie each evaluation unit is generated or learns the feature map in the appropriate given subsection.
  • the predetermined subregions overlap at least partially, evaluation units which are responsible for mutually overlapping subregions exchange their evaluations in the overlapping zones of the subregions, wherein an evaluation unit takes into account the evaluations originating in another evaluation unit in the overlap zone during the generation of the feature map.
  • each evaluation unit can be assigned a learning area in which the feature map is learned.
  • a learning step of the method is performed, whereupon an updated feature map is obtained in the learning area.
  • the measurement data can also be temporarily stored for later processing in order to process a larger amount of measurement data at once.
  • the evaluations from the overlapping zones can be exchanged between the evaluation units.
  • the features at the nodes in the overlap zone which have been determined by an evaluation unit can be combined with the features at the same nodes that were determined by another evaluation unit such that an average of these features is formed and each evaluation uses this average value at the corresponding support points of the feature map in its assigned subarea.
  • one or more interfaces are provided, via which the evaluations of the evaluation units can be retrieved in a suitable manner from users or external computers.
  • an interface can be configured as a central computer, the evaluations of the evaluation units being interposed with the interposition of the central computer.
  • len computer can be retrieved.
  • the central computer can, for example, process a request from an external computer for the position of a specific mobile object in such a way that this request is forwarded to the evaluation unit which is currently evaluating the measurements with respect to this mobile object.
  • This evaluation unit can then transmit the desired information directly or with the interposition of the central computer to the external computer. It is also possible that the evaluations of the evaluation are always stored on the central computer, so that the requested information is provided directly in the central computer.
  • the retrieval of evaluations can also take place in a decentralized manner.
  • the evaluation units can form a peer-to-peer network, whereby the queries which are required can be retrieved via queries to the peer-to-peer network using mechanisms of such networks known per se.
  • the invention further relates to a communication network for the computer-aided processing of measurements of features of a radio network, this communication network comprising a plurality of base stations and one or more mobile objects.
  • the plurality of base stations and the mobile object (s) form the radio network and during operation of the radio network measurements are taken for a respective mobile object, each measurement being associated with a base station and a feature of a field transmitted by the respective mobile object at the associated base station and / or a field emitted by the associated base station at the respective object.
  • the communication network comprises a plurality of networked with the base stations evaluation, each evaluation are associated with one or more base stations of the radio network.
  • the communication network is designed in such a way that each variant of the previous NEN described method according to the invention in the communication network is feasible.
  • FIG. 1 shows a schematic representation of a radio network with a plurality of base stations and a mobile object, wherein in the radio network, an embodiment of the method according to the invention is performed.
  • Each base station includes a corresponding antenna for receiving or transmitting radio signals within the WLAN network.
  • a mobile object O which also has a corresponding antenna with which radio signals can be received or transmitted in the radio network.
  • the radio network is used to locate the mobile object O.
  • the field emitted by the mobile object O is used, which is received by the respective base stations within reach of the mobile object.
  • the individual base stations measure the signal strength of the field of the moving mobile
  • Object O and based on several measured signal strengths of different base stations can then be calculated by methods known per se, the position of the mobile object O.
  • the acquired measurements can also be used for learning a corresponding map, which in each case indicates for a multiplicity of interpolation points in the spatial area of the radio field which signal strengths are to be expected at the individual base stations when the mobile object is located at a corresponding interpolation point.
  • the mobile object O is located at a position where the base stations AP1, AP2, AP3, AP4 and AP5 are within range of the radio signals of the object O.
  • the base stations AP6, AP7, AP8 and AP9 can not receive the radio signals because of too large a distance from the object O.
  • corresponding double arrows P1, P2, P3, P4 and P5 indicate that the corresponding base stations AP1, AP2, AP3, AP4 and AP5 in FIG. 1
  • Radio range to the mobile object O are located.
  • the individual signal strength measurements in the base stations AP1 to AP5 are sent to a central evaluation unit, which subsequently determines the position of the object O based on known methods.
  • This has the disadvantage that if the evaluation unit fails, all information recorded in the radio network is lost.
  • a multiplicity of evaluation units are used, which are designated by reference symbols AU1, AU2,..., AU9. Each of these evaluation units is assigned to a corresponding base station AP1, AP2,..., AP9.
  • the evaluation units AU1 to AU9 are networked with each other, wherein the network is not indicated for clarity in Fig. 1.
  • the networking can in turn be achieved wirelessly via a corresponding WLAN network or also via a wired network, for example in the form of a LAN network.
  • a central computer R is further integrated, wherein the networking of the computer with the evaluation is again not indicated for reasons of clarity. The function of this computer R will be explained in more detail below.
  • an evaluation unit which determines the signal strengths of the radio signals of the radio signal received in the base stations Object O evaluates, determined via the association of the mobile object O with one of the base stations in the radio range of the object.
  • the mobile object O represents a client in the radio network which associates with one of the base stations in its range for data communication. In a subsequent data communication, the client then only communicates with the associated base station and the other base stations within range of the client ignore the data transmitted over the radio network.
  • the process of association is well known from local radio networks, such as WLAN networks or DECT networks. A corresponding association also takes place in non-local radio networks, for example in mobile radio networks. If an association of a mobile object with a base station has taken place, the remaining base stations can no longer communicate with the mobile object. In the context of association, it is ensured that there is currently a very good radio connection between the mobile object O and the associated base station.
  • the mobile object is currently associated with the base station AP2, as indicated by the double arrow AS.
  • the object O moves away from the base station AP2 as part of its movement, finally after a predetermined time an association of the object with another base station takes place, which signals the mobile
  • That evaluation unit which is assigned to the base station just associated, is selected to carry out the evaluation of all base stations within radio range to the mobile object O. That is, in the scenario of FIG. 1, the evaluation unit AU2 of the base station AP2 is determined for evaluating the radio signals of the mobile object O measured at the base stations AP1, AP2, AP3, AP4 and AP5.
  • each base station manages a neighborhood list which contains those base stations in their neighborhood that are to be informed when the respective base station associates with the mobile object O.
  • the neighborhood list can be given, for example, by a specific radius around the respective base station, all base stations within the radius being contained in the neighborhood list.
  • the radius corresponds to eg the radio range of the mobile object for the respective base station.
  • the radius may be greater than this radio range, for example, twice as large.
  • the neighborhood list of the base station AP2 which has associated with the object O contains the base stations AP1, AP3, AP4 and AP5 within reach of the mobile object O. Based on the neighborhood list in the base station AP2 then this base station all base stations from the neighborhood list via the association with the mobile object O. This information is stored in the neighborhood lists of the other base stations for the entry of the base station AP2.
  • each of the base stations AP1 to AP5 then sends their measurements to the evaluation unit AU2, which is assigned to the associated base station AP2. This happens because after a measurement, the respective base station looks in the neighborhood list, with which base station the mobile object is associated and subsequently transmits the measurement to the evaluation unit assigned to the associated base station.
  • the corresponding neighborhood lists can also be used to determine an evaluation unit other than based on an association be used. This can be done by using the strength of a received radio signal of the mobile object as a criterion for the selection of an evaluation unit.
  • the base station first checks whether a base station from its neighborhood list is associated with the mobile object. If this is not the case, the base station transmits its measured signal strength to all base stations from the neighborhood list. In this way, the corresponding received signal strengths of the base stations are distributed between the base stations within reach of the mobile object.
  • That base station is selected which has received the signal of the mobile object most strongly. This base station determines itself as a selected base station and forwards this information to the base stations in its neighborhood list, which subsequently can no longer determine as selected base stations. By selecting a base station, that evaluation unit which is assigned to the selected base station is then responsible for the evaluation of the measurements. That is, the base stations that receive measurements from the mobile object now send these measurements to the evaluation unit responsible.
  • the computer R connected to the evaluation units is used.
  • This computer contains the corresponding information, which evaluation unit has evaluated at what time the radio signals of a particular mobile object. A corresponding request from an external computer can then be answered by the central computer R via the retrieval of the information in the corresponding evaluation unit.
  • the method according to the invention described above has a number of advantages.
  • one evaluation unit fails the entire data in the network will not be lost since the evaluation of the measurements is distributed among a plurality of evaluation units.
  • the method can be used for arbitrary evaluations of features of a radio network, in particular both for the localization of a mobile object and for the generation or for learning a feature map.
  • corresponding subregions can be defined for the feature map, each evaluation unit being responsible for a corresponding subarea of the feature map.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

Die Erfindung betrifft ein Verfahren zum rechnergestützten Verarbeiten von Messungen von Merkmalen eines Funknetzes, wobei das Funknetz eine Mehrzahl von Basisstationen (AP1, AP2,..., AP9) und ein oder mehrere mobile Objekte (O) umfasst und für ein jeweiliges mobiles Objekt (O) Messungen durchgeführt werden, wobei jede Messung einer Basisstation (AP1, AP2,..., AP9) zugeordnet ist und ein Merkmal eines von dem jeweiligen mobilen Objekt (O) ausgesendeten Feldes an der zugeordneten Basisstation (AP1, AP2,..., AP9) und/oder eines von der zugeordneten Basisstation (AP1, AP2,..., AP9) ausgesendeten Feldes an dem jeweiligen mobilen Objekt (O) beschreibt, wobei eine Mehrzahl von mit den Basisstationen (AP1, AP2,..., AP9) kommunizierende Auswerteeinheiten (AU1, AU2,..., AU9) vorgesehen sind und jeder Auswerteeinheit (AU1, AU2,..., AU9) eine oder mehrere Basisstationen (AP1, AP2,..., AP9) des Funknetzes zugeordnet sind. Das erfindungsgemäße Verfahren zeichnet sich dadurch aus, dass die Auswertung von Merkmalen im Funknetz mit einer Mehrzahl von Auswerteeinheiten durchgeführt wird, wobei in Abhängigkeit von der Position des mobilen Objekts immer eine geeignete Auswerteeinheit zum Auswerten der Merkmale bestimmt wird. Durch die verteilte Auswertung von Merkmalen wird erreicht, dass bei Ausfall einer Auswerteeinheit nicht die gesamten ausgewerteten Informationen im Netz verloren gehen. Darüber hinaus wird durch die Verwendung von mehreren Auswerteeinheiten sichergestellt, dass in dem Verfahren genügend Rechnerleistung zum Verarbeiten der Messungen zur Verfügung steht.

Description

Verfahren zum rechnergestützten Verarbeiten von Messungen von Merkmalen eines Funknetzes
Die Erfindung betrifft ein Verfahren zum rechnergestützten Verarbeiten von Messungen von Merkmalen eines Funknetzes sowie ein entsprechendes Kommunikationsnetz.
Aus dem Stand der Technik sind verschiedene Verfahren bekannt, um basierend auf gemessenen Merkmalen eines Funknetzes mobile Objekte zu lokalisieren. Das Funknetz umfasst dabei eine Vielzahl von stationären Basisstationen, welche drahtlos Signale aussenden bzw. Signale empfangen. Innerhalb des Funk- netzes bewegt sich ein mobiles Objekt, welches ebenfalls drahtlos Signale empfangen bzw. aussenden kann. Über entsprechende Merkmale bzw. Parameter der von den Basisstationen bzw. dem mobilen Objekt ausgesendeten Felder kann dann die Position des mobilen Objekts ermittelt werden. Beispielsweise kann die Signalstärke des von dem mobilen Objekt ausgesendeten Felds, welches von den Basisstationen gemessen wird, bzw. die Signalstärke der Felder der einzelnen Basisstationen an der Position des mobilen Objekts zur Positionsbestimmung verwendet werden. Ebenso ist es möglich, über die Laufzeit von Feldsignalen bzw. Wellenausbreitungsrichtungen das mobile Objekt zu lokalisieren. Es werden dabei Lokalisierungsverfahren verwendet, welche auf Triangulation, auf theoretischen bzw. angepassten Wellenausbreitungsmodellen oder auf sog. Pattern- Matching beruhen. Das Pattern-Matching eignet sich insbeson- dere zur Lokalisation innerhalb von Räumen bzw. Gebäuden und verwendet eine Merkmalskarte, welche für eine Vielzahl von Stützstellen im Raum entsprechende Merkmale des Funknetzes, z.B. in der Form von Signalfeldstärken, bei der Positionierung des mobilen Objekts an einer entsprechenden Stützstelle enthält. Durch Vergleich der Merkmale in der Merkmalskarte mit den tatsächlich gemessenen Merkmalen des Funknetzes kann dann die Position des mobilen Objekts geschätzt werden. Neben der Lokalisation eines mobilen Objekts können die gemessenen Merkmale eines Funknetzes auch dazu verwendet, um die oben erwähnte Merkmalskarte zu generieren. Aus dem Stand der Technik sind dabei Verfahren bekannt, welche die Erzeu- gung entsprechender Merkmalskarten durch Lernverfahren beschreiben. Beispiele solcher Verfahren finden sich in den Druckschriften [1], [2] und [3].
In bekannten Verfahren, in denen Merkmale eines Funknetzes zur Lokalisation eines mobilen Objekts bzw. zum Generieren von Merkmalskarten verarbeitet werden, erfolgt die Auswertung dieser Signale in einer einzelnen Recheneinheit, welche beispielsweise in dem mobilen Objekt oder in einer Basisstation integriert sein kann. Ebenso kann eine separate zentrale Re- cheneinheit verwendet werden, an welche alle gemessenen Merkmale zum Auswerten übermittelt werden. Es erweist sich hierbei als nachteilhaft, dass bei Ausfall der Recheneinheit das gesamte Verfahren abgebrochen wird und bereits ermittelte Informationen verloren gehen. Darüber hinaus kann das Verfahren nicht nur bedingt auf größere Lokalisationsbereiche durch
Hinzunahme weiterer Basisstationen bzw. mobiler Objekte erweitert werden, da hierdurch die benötigte Rechenleistung stark ansteigt und somit nicht mehr durch eine einzelne Recheneinheit in vertretbarer Zeit durchgeführt werden kann.
Aufgabe der Erfindung ist es deshalb, ein Verfahren zum rechnergestützten Verarbeiten von Messungen von Merkmalen eines Funknetzes sowie ein entsprechendes Kommunikationsnetz zu schaffen, welche robust gegenüber Ausfällen sind und flexibel für unterschiedliche Größen von Funknetzen eingesetzt werden können .
Diese Aufgabe wird durch das Verfahren gemäß Patentanspruch 1 bzw. das Kommunikationsnetz gemäß Patentanspruch 22 gelöst. Weiterbildungen der Erfindung sind in den abhängigen Ansprüchen definiert. Das erfindungsgemäße Verfahren dient zum Verarbeiten von Messungen von Merkmalen eines Funknetzes, welches eine Mehrzahl von Basisstationen und ein oder mehrere mobile Objekte um- fasst, wobei für ein jeweiliges mobiles Objekt Messungen durchgeführt werden. Jede Messung ist dabei einer Basisstation zugeordnet und beschreibt ein Merkmal eines von dem jeweiligen mobilen Objekt ausgesendeten Felds an der zugeordneten Basisstation und/oder eines von der zugeordneten Basisstation ausgesendeten Felds an dem jeweiligen mobilen Objekt.
In dem Verfahren wird eine Mehrzahl von mit den Basisstationen kommunizierende Auswerteeinheiten verwendet, welche insbesondere basierend auf einem Kommunikationsnetz mit den Basisstationen vernetzt sind. Dieses Kommunikationsnetz kann durch das Funknetz gebildet sein, dessen Merkmale verarbeitet werden, bzw. ein zusätzliches drahtloses und/oder drahtgebundenes Kommunikationsnetz darstellen. Jeder Auswerteeinheit ist dabei zumindest eine Basisstation des Funknetzes zugeordnet, d.h. eine Auswerteeinheit kann für lediglich eine ein- zelne Basisstation bzw. auch für eine Gruppe von mehreren Basisstationen zuständig sein.
Im Rahmen der Auswertung basierend auf dem erfindungsgemäßen Verfahren wird für ein jeweiliges mobiles Objekt in einem Schritt a) zunächst eine Basisstation aus der Mehrzahl von Basisstationen derart ausgewählt, dass ein Empfang des von dem jeweiligen mobilen Objekt ausgesendeten Feldes an der ausgewählten Basisstation und/oder ein Empfang des von der ausgewählten Basisstation ausgesendeten Feldes am jeweiligen mobilen Objekt gewährleistet ist. Anschließend werden in einem Schritt b) an die Auswerteeinheit, welche der ausgewählten Basisstation zugeordnet ist, Messungen übermittelt, welche Basisstationen zugeordnet sind, die das von dem jeweiligen mobilen Objekt ausgesendete Feld empfangen und/oder deren Feld von dem jeweiligen mobilen Objekt empfangen wird.
In einem Schritt c) wertet die Auswerteeinheit, welche der ausgewählten Basisstation zugeordnet ist, die übermittelten Messungen aus, oder diese Auswerteeinheit bestimmt eine Auswerteeinheit zur Auswertung der übermittelten Messungen, woraufhin die übermittelten Messungen in der bestimmten Auswerteeinheit ausgewertet werden. Dabei besteht gegebenenfalls die Möglichkeit, dass sich die Auswerteeinheit selbst zur Auswertung der übermittelten Messungen bestimmt.
Das erfindungsgemäße Verfahren zeichnet sich dadurch aus, dass die jeweiligen Auswerteeinheiten in Abhängigkeit von der Position des mobilen Objekts immer zu einer lokalen Auswertung der Merkmale des Felds im Bereich um das mobile Objekt verwendet werden. Dies wird dadurch erreicht, dass zunächst eine Basisstation ausgewählt wird, bei der sichergestellt ist, dass Funksignale zwischen der Basisstation und dem mobi- len Objekt ausgetauscht werden können. Die dieser Basisstation zugeordnete Auswerteeinheit dient dann zum Auswerten bzw. delegiert das Auswerten von Messungen solcher Basisstationen, welche Felder von dem mobilen Objekt in seiner momentanen Position empfangen bzw. deren Felder in der momentanen Position von dem mobilen Objekt empfangen werden. Erfindungsgemäß wird somit bei der Bewegung des mobilen Objekts sichergestellt, dass die Auswertung der Felder zwischen den Auswerteeinheiten in Abhängigkeit von der Objektposition wechselt, so dass verteilt über alle Auswerteeinheiten die Merkmale des Funknetzes ausgewertet werden. Gegebenenfalls besteht dabei die Möglichkeit, dass in der Auswerteeinheit, welche der ausgewählten Basisstation zugeordnet ist, nochmals weitere Kriterien überprüft werden. Diese weiteren Kriterien berücksichtigen insbesondere, ob sich die Auswerteeinheit zur Auswertung der Sig- nale eignet. Beispielsweise können diese weiteren Kriterien die auf den Auswerteeinheiten vorhandenen Ressourcen derart berücksichtigen, dass solche Auswerteeinheiten eher zur Auswertung der Messungen bestimmt werden, welche über mehr Ressourcen verfügen. Unter Ressourcen sind dabei insbesondere die in der jeweiligen Auswerteeinheit verfügbaren Speicherbzw. Rechenkapazitäten zu verstehen. Hierdurch kann erreicht werden, dass eine Auswerteeinheit, welche nicht mehr ausreichend Kapazität zum Auswerten der Messungen hat, durch eine andere Auswerteeinheit mit höherer Kapazität bzw. freien Ressourcen ersetzt wird.
Erfindungsgemäß ist der Begriff der Auswerteeinheit weit zu verstehen. Beispielsweise kann die Auswerteeinheit eine entsprechende Recheneinheit innerhalb der jeweiligen Basisstation umfassen. Die Auswerteeinheit kann dabei durch den Hauptprozessor der Basisstation gebildet sein, jedoch besteht auch die Möglichkeit, dass in jeder Basisstation eine zusätzliche Recheneinheit zum Auswerten der Messungen integriert ist. Ebenso kann jeder Basisstation eine separate, nicht in der Basisstation integrierte Auswerteeinheit zugeordnet sein. Allgemein ist keine Kopplung einer Auswerteeinheit an eine einzige Basisstation erforderlich. Vielmehr besteht auch die Möglichkeit, dass getrennte Recheneinheiten verwendet werden, welche mehreren Basisstationen zugeordnet sind.
Das erfindungsgemäße Verfahren kann für beliebige Felder von Funknetzen in der Form von lokalen bzw. gegebenenfalls auch nicht lokalen drahtlosen Netzen eingesetzt werden. Bevorzugt werden mit dem Verfahren Felder eines WLAN-Netzes und/oder eines DECT-Netzes und/oder eines Mobilfunknetzes ausgewertet. Ebenso können beliebige gemessene Merkmale der Felder ausgewertet werden, wie z.B. die bereits eingangs beschriebenen Merkmale basierend auf Signalstärken und/oder Laufzeiten und/oder Ausbreitungswinkeln der Felder im Funknetz. Werden Signalstärken als Merkmale verwendet, beschreibt die Messung einer Basisstation insbesondere die Signalstärke des von dem jeweiligen mobilen Objekt ausgesendeten Felds an der Basis- Station und/oder des von der Basisstation ausgesendeten Felds an dem jeweiligen Objekt.
Die Auswahl einer Basisstation in Schritt a) des erfindungsgemäßen Verfahrens kann beliebig erfolgen, es muss lediglich sichergestellt sein, dass ein Austausch von Funksignalen zwischen ausgewählter Basisstation und jeweiligem mobilen Objekt möglich ist. Bevorzugt sollte dabei jedoch auch ein guter Empfang der Felder des Funknetzes in der Basisstation bzw. dem mobilen Objekt gewährleistet sein. In einer besonders bevorzugten Ausführungsform wird deshalb in Schritt a) diejenige Basisstation ausgewählt, mit der das jeweilige mobile Objekt im Funknetz assoziiert ist. Der Vorgang der Assoziation ist ein üblicher Mechanismus in Funknetzen. Das mobile Objekt stellt dabei in dem Funknetz einen sog. Client dar, der zum drahtlosen Austausch von Daten eine Basisstation mit gutem Empfang in seiner Reichweite sucht. In einem WLAN-Netz ist der Client insbesondere ein mobiles, tragbares Endgerät mit WLAN-Funktionalität, welches sich mit einer Basisstation in der Form eines entsprechenden Access-Points assoziiert. In einem Mobilfunknetz ist der Client ein entsprechendes Mobiltelefon, welches sich zum Datenaustausch mit einer Basisstation in seiner Reichweite assoziiert. Die Assoziierung dient in einem Funknetz dazu, dass die zu übertragenden Daten immer zwischen dem Client und der assoziierten Basisstation übermittelt werden, wobei andere Basisstationen im Funknetz, welche Funksignale des Clients ebenfalls empfangen können, diese Signale ignorieren. Die oben beschriebene Assoziation zwi- sehen mobilem Objekt und Basisstation stellt eine sehr einfache und effiziente Variante einer Auswahl einer Basisstation dar, denn es kann auf bereits bekannte Mechanismen im Rahmen einer Kommunikation in einem Funknetz zurückgegriffen werden.
In einer weiteren Variante des erfindungsgemäßen Verfahrens, bei der eine Messung einer Basisstation ein von der Basisstation gemessenes Merkmal eines von dem jeweiligen mobilen Objekt ausgesendeten Felds an der Basisstation umfasst, werden Nachbarschaftslisten verwendet, mit denen die Übermittlung von Messungen an die Auswerteeinheit der ausgewählten Basisstation sichergestellt wird. Dabei verwaltet eine jeweilige Basisstation eine Nachbarschaftsliste, welche Basisstationen enthält, die gemäß einem Nachbarschaftskriterium zu der jeweiligen Basisstation benachbart sind.
In einer besonders bevorzugten Variante ist das Nachbarschaftskriterium zur Erzeugung der Nachbarschaftslisten derart definiert, dass eine Nachbarschaftsliste einer jeweiligen Basisstation alle Basisstationen enthält, deren jeweiliger Empfangsreichweitenbereich für das Feld des jeweiligen mobilen Objekts mit dem Empfangsreichweitenbereich der jeweiligen Basisstation für das Feld des jeweiligen mobilen Objekts überlappt. In einer weiteren Ausführungsform kann die Nachbarschaftsliste diejenigen Basisstationen enthalten, welche innerhalb eines vorgegebenen Radius um die Basisstation angeordnet sind, welche die Nachbarschaftsliste verwaltet, insbesondere innerhalb einer geschätzten Reichweite der Funksigna- Ie des mobilen Objekts für den Empfang durch diese Basisstation, beispielsweise in einem Radius von 100 m. Bei der Bestimmung der Nachbarschaftsliste können gegebenenfalls auch gemessene bzw. modellierte Eigenschaften der Signalverteilung um die jeweilige Basisstation herum berücksichtigt werden, so dass insbesondere solche Basisstationen, welche sich zwar nahe am mobilen Objekt befinden, jedoch das Signal des mobilen Objekts wegen spezifischer räumlicher Gegebenheiten nicht empfangen können, nicht in die Nachbarschaftsliste aufgenommen werden.
In einer besonders bevorzugten Ausführungsform werden die oben beschriebenen Nachbarschaftslisten in Kombination mit der Auswahl einer Basisstation basierend auf der Assoziierung zwischen mobilem Objekt und Basisstation eingesetzt. Dabei ist in der Nachbarschaftsliste einer jeweiligen Basisstation hinterlegt, ob bzw. welche Basisstation aus der Nachbarschaftsliste mit dem jeweiligen mobilen Objekt assoziiert ist. Im Rahmen dieser Ausführungsform sendet eine jeweilige Basisstation an alle Basisstationen aus ihrer Nachbarschafts- liste eine Nachricht, wenn sich das jeweilige mobile Objekt und die jeweilige Basisstation assoziieren, wodurch die Basisstationen aus der Nachbarschaftsliste darüber informiert werden, welche Basisstation die ausgewählte Basisstation ist. Ferner übermittelt eine jeweilige Basisstation ein von ihr gemessenes Merkmal des von dem jeweiligen mobilen Objekt ausgesendeten Felds an diejenige Basisstation aus ihrer Nachbarschaftsliste, welche gemäß der Nachbarschaftsliste mit dem mobilen Objekt assoziiert ist, sofern die Nachbarschaftsliste eine mit dem mobilen Objekt assoziierte Basisstation umfasst. Hierdurch wird gewährleistet, dass die Messungen der Basisstationen immer an die ausgewählte Basisstation übermittelt werden, welche die mit dem jeweiligen mobilen Objekt assozi- ierte Basisstation ist.
In einer weiteren Variante des erfindungsgemäßen Verfahrens dienen die Nachbarschaftslisten auch dann zur Auswahl einer Basisstation, wenn das mobile Objekt mit keiner Basisstation assoziiert ist bzw. zur Auswahl ein anderes Kriterium als die Assoziation verwendet werden soll. Dabei informiert eine jeweilige Basisstation dann, wenn sie ein Merkmal des von dem jeweiligen mobilen Objekt ausgesendeten Felds misst, alle Basisstationen aus ihrer Nachbarschaftsliste über das Vorhan- densein des mobilen Objekts und das gemessene Merkmal, woraufhin unter den Basisstationen, welche ein Merkmal des von dem jeweiligen mobilen Objekt ausgesendeten Feldes messen, eine Basisstation als ausgewählte Basisstation bestimmt wird. Diese Auswahl kann basierend auf einem dezentralen Aushand- lungsalgorithmus zwischen den Basisstationen erfolgen. Insbesondere wird dabei diejenige Basisstation als ausgewählte Basisstation bestimmt, welche die größte Signalstärke des von dem jeweiligen mobilen Objekt ausgesendeten Felds gemessen hat. Jede Basisstation überprüft dabei, wie groß die Signal- stärken gemäß den an sie übermittelten Merkmalen der anderen Basisstationen im Vergleich zu der von ihr selbst gemessenen Signalstärke ist. Stellt eine Basisstation fest, dass ihre gemessene Signalstärke die größte ist, erklärt sie sich als ausgewählte Basisstation und informiert die anderen Basissta- tionen hierüber, woraufhin den anderen Basisstationen nicht erlaubt ist, sich als ausgewählte Basisstation zu erklären.
Der soeben beschriebene Mechanismus des Aushandelns einer ausgewählten Basisstation kommt insbesondere als Option dann in Betracht, wenn die Auswahl einer Basisstation basierend auf einer Assoziation erfolgen soll, es jedoch keine mit dem jeweiligen mobilen Objekt assoziierte Basisstation gibt. In dieser Variante informiert eine jeweilige Basisstation alle Basisstationen aus ihrer Nachbarschaftsliste über das Vorhandensein des mobilen Objekts und das gemessene Merkmal nur dann, wenn in ihrer Nachbarschaftsliste keine mit dem jeweiligen mobilen Objekt assoziierte Basisstation enthalten ist.
Eine besonders einfache Realisierung des erfindungsgemäßen Verfahrens kann dann erreicht werden, wenn eine Messung einer Basisstation ein von dem jeweiligen mobilen Objekt gemessenes Merkmal eines von der Basisstation ausgesendeten Felds an dem jeweiligen mobilen Objekt umfasst. In diesem Fall müssen nämlich die Messungen nicht von den Basisstationen an die ausgewählte Basisstation übermittelt werden, sondern die im jeweiligen mobilen Objekt gemessenen Merkmale können von dem mobilen Objekt an diejenige Auswerteeinheit übermittelt werden, die der ausgewählten Basisstation zugeordnet ist. Diese Variante der Erfindung wird vorzugsweise mit der Ausführungsform kombiniert, bei der die ausgewählte Basisstation diejenige Basisstation ist, die mit dem mobilen Objekt assoziiert ist. In diesem Fall liegt dem mobilen Objekt unmittelbar aufgrund des Assoziationsstatus die Information über die ausgewählte Basisstation vor. Das mobile Objekt kann beispielsweise bei der assoziierten Basisstation nach den Verbindungsparametern zum Zugriff auf die zugeordnete Auswerteeinheit (beispielsweise IP-Adresse, Port, Passwort und dergleichen) anfragen und anschließend die Messungen direkt an die Auswerteeinheit senden. Ebenso kann die Auswerteeinheit, welche zum Auswerten der Messungen vorgesehen ist, die Messungen direkt beim mobilen Objekt anfordern. Des Weiteren besteht die Möglichkeit, dass zunächst die ausgewählte Basisstation die Messungen von dem mobilen Objekt abruft und anschließend zu der entsprechenden Auswerteeinheit übermittelt. Gegebenenfalls kann die Basisstation die Messungen auch zur späteren Verwendung Zwischenspeichern .
In einer weiteren Ausführungsform des erfindungsgemäßen Verfahrens werden Konfigurationsdaten, welche zur Auswertung der Messungen benötigt werden, lokal auf die Auswerteeinheiten verteilt, so dass jede Auswerteeinheit zumindest diejenigen Konfigurationsinformationen beinhaltet, welche sie zur Auswertung der übermittelten Messungen benötigt. Durch diese Verteilung der Konfigurationsinformationen kann Speicherplatz in den einzelnen Auswerteeinheiten gespart werden, denn nicht jede Auswerteeinheit muss die Konfigurationsinformationen für das gesamte Funknetz vorhalten. Die Konfigurationsdaten umfassen dabei insbesondere die relevanten Merkmalskarten, Signalmodelle, die Positionen der Basisstationen in der jeweiligen Nachbarschaftsliste und dergleichen. Die Konfigurations- Informationen können im Rahmen einer Vorkonfiguration der
Auswerteeinheit auf dieser hinterlegt werden. Die Konfigurationsdaten können dabei durch einen entsprechenden Datentransfer, beispielsweise über eine Speicherkarte oder durch Abruf von einem zentralen Datenserver an die entsprechende Auswerteeinheit übermittelt werden. Ebenso besteht gegebenenfalls die Möglichkeit, dass jede Auswerteeinheit zumindest teilweise ihre Konfigurationsinformationen selbst lernt, was beispielsweise bei den eingangs beschriebenen Verfahren zum Lernen von Merkmalskarten der Fall sein kann.
Mit den im Rahmen des erfindungsgemäßen Verfahrens übermittelten Messungen können in der entsprechenden Auswerteeinheit verschiedene Auswertungen durchgeführt werden. Insbesondere können die Messungen derart ausgewertet werden, dass die Po- sition des jeweiligen mobilen Objekts bestimmt wird und/oder zumindest ein Teil einer Merkmalskarte generiert und insbesondere basierend auf einem Lernverfahren gelernt wird, wobei die Merkmalskarte für eine Mehrzahl von Stützstellen im Raum die Merkmale des Funknetzes bei Positionierung des jeweiligen mobilen Objekts an der Stützstelle angibt. Als Lernverfahren zum Lernen einer Merkmalskarte, insbesondere in der Form einer Feldstärke-Karte mit Signalfeldstärken als Merkmale, können insbesondere die Verfahren aus den eingangs erwähnten Druckschriften [1] bis [3] verwendet werden.
In einer besonders bevorzugten Ausführungsform ist jede Auswerteeinheit für einen vorgegebenen Teilbereich der Merkmalskarte zuständig, d.h. jede Auswerteeinheit generiert bzw. lernt die Merkmalskarte in dem entsprechenden vorgegebenen Teilbereich. Vorzugsweise überlappen dabei die vorgegebenen Teilbereiche zumindest teilweise, wobei Auswerteeinheiten, die für miteinander überlappende Teilbereiche zuständig sind, ihre Auswertungen in den Überlappungszonen der Teilbereiche austauschen, wobei eine Auswerteeinheit die von einer anderen Auswerteeinheit stammenden Auswertungen in der Überlappungszone bei der Generierung der Merkmalskarte berücksichtigt. Beispielsweise kann jeder Auswerteeinheit ein Lernbereich zu- gewiesen werden, in dem die Merkmalskarte gelernt wird. Jedes Mal, wenn eine Auswerteeinheit dann die zu einem vorbestimmten Zeitpunkt vorgenommenen Messungen von anderen Auswerteeinheiten empfängt, wird ein Lernschritt des Verfahrens durchgeführt, woraufhin eine aktualisierte Merkmalskarte in dem Lernbereich erhalten wird. Gegebenenfalls können dabei die Messdaten auch zunächst für eine spätere Verarbeitung zwischengespeichert werden, um eine größere Menge an Messdaten auf einmal zu verarbeiten.
Wie soeben beschrieben, können bei überlappenden Teilbereichen die Auswertungen aus den Überlappungszonen zwischen den Auswerteeinheiten ausgetauscht werden. Beim Lernen einer Merkmalskarte können beispielsweise die Merkmale an den Stützstellen in der Überlappungszone, welche von einer Aus- werteeinheit ermittelt wurden, mit den Merkmalen an den gleichen Stützstellen, welche von einer anderen Auswerteeinheit ermittelt wurden, derart kombiniert werden, dass ein Mittelwert aus diesen Merkmalen gebildet wird und jede Auswerteeinheit diesen Mittelwert an den entsprechenden Stützstellen der Merkmalskarte in dem ihr zugewiesenen Teilbereich verwendet.
In einer weiteren Ausführungsform des erfindungsgemäßen Verfahrens werden eine oder mehrere Schnittstellen bereitgestellt, über welche die Auswertungen der Auswerteeinheiten in geeigneter Weise von Nutzern bzw. externen Rechner abgerufen werden können. Beispielsweise kann eine solche Schnittstelle als zentraler Rechner ausgestaltet sein, wobei die Auswertungen der Auswerteeinheiten unter Zwischenschaltung des zentra- len Rechners abgerufen werden können. Dabei kann der zentrale Rechner beispielsweise eine Anfrage eines externen Rechners bezüglich der Position eines bestimmten mobilen Objekts derart verarbeiten, dass diese Anfrage an diejenige Auswerteein- heit weitergeleitet wird, welche die Messungen in Bezug auf dieses mobile Objekt gerade auswertet. Diese Auswerteeinheit kann dann die gewünschten Informationen direkt oder unter Zwischenschaltung des zentralen Rechners an den externen Rechner übermitteln. Ebenso besteht die Möglichkeit, dass die Auswertungen der Auswerteeinheiten immer auch auf dem zentralen Rechner abgespeichert werden, so dass die angefragte Information direkt im zentralen Rechner zur Verfügung gestellt wird.
In einer weiteren Ausführungsform des erfindungsgemäßen Verfahrens kann der Abruf von Auswertungen auch dezentral erfolgen. Beispielsweise können die Auswerteeinheiten ein Peer-to- Peer-Netz bilden, wobei über Anfragen an das Peer-to-Peer- Netz mit an sich bekannten Mechanismen solcher Netze die an- gefragten Auswertungen abgerufen werden können.
Neben dem oben beschriebenen Verfahren betrifft die Erfindung ferner ein Kommunikationsnetz zum rechnergestützten Verarbeiten von Messungen von Merkmalen eines Funknetzes, wobei die- ses Kommunikationsnetz eine Mehrzahl von Basisstationen und ein oder mehrere mobile Objekte umfasst. Die Mehrzahl von Basisstationen und das oder die mobilen Objekte bilden dabei das Funknetz und im Betrieb des Funknetzes werden für ein jeweiliges mobiles Objekt Messungen durchgeführt, wobei jede Messung einer Basisstation zugeordnet ist und ein Merkmal eines von dem jeweiligen mobilen Objekt ausgesendeten Feldes an der zugeordneten Basisstation und/oder eines von der zugeordneten Basisstation ausgesendeten Feldes an dem jeweiligen Objekt beschreibt. Das Kommunikationsnetz umfasst eine Mehrzahl von mit den Basisstationen vernetzten Auswerteeinheiten, wobei jeder Auswerteeinheit ein oder mehrere Basisstationen des Funknetzes zugeordnet sind. Das Kommunikationsnetz ist dabei derart ausgestaltet, dass jede Variante des im Vorangegange- nen beschriebenen erfindungsgemäßen Verfahrens in dem Kommunikationsnetz durchführbar ist.
Ein Ausführungsbeispiel der Erfindung wird nachfolgend anhand der beigefügten Fig. 1 detailliert beschrieben. Diese Figur zeigt in schematischer Darstellung ein Funknetz mit einer Mehrzahl von Basisstationen und einem mobilen Objekt, wobei in dem Funknetz eine Ausführungsform des erfindungsgemäßen Verfahrens durchgeführt wird.
Fig. 1 zeigt ein Funknetz basierend auf einem WLAN-Netz mit neun Basisstationen APl, AP2, ..., AP9 in der Form sog. Access- Points. Jede Basisstation beinhaltet dabei eine entsprechende Antenne zum Empfang bzw. zum Aussenden von Funksignalen in- nerhalb des WLAN-Netzes. In dem Funknetz bewegt sich ein mobiles Objekt O, das ebenfalls eine entsprechende Antenne aufweist, mit der Funksignale im Funknetz empfangen bzw. ausgesendet werden können.
In der Ausführungsform der Fig. 1 wird das Funknetz zur Lokalisation des mobilen Objekts O verwendet. Hierzu wird das von dem mobilen Objekt O ausgesendete Feld verwendet, welches von den jeweiligen Basisstationen in Reichweite zum mobilen Objekt empfangen wird. Die einzelnen Basisstationen messen da- bei die Signalstärke des Feldes des sich bewegenden mobilen
Objekts O und basierend auf mehreren gemessenen Signalstärken verschiedener Basisstationen kann dann mit an sich bekannten Verfahren die Position des mobilen Objekts O berechnet werden. Gegebenenfalls können die erfassten Messungen auch zum Lernen einer entsprechenden Karte verwendet werden, welche für eine Vielzahl von Stützstellen im räumlichen Bereich des Funkfelds jeweils angibt, welche Signalstärken bei den einzelnen Basisstationen zu erwarten sind, wenn sich das mobile Objekt an einer entsprechenden Stützstelle befindet.
In dem Szenario der Fig. 1 befindet sich das mobile Objekt O an einer Position, in der die Basisstation APl, AP2, AP3, AP4 und AP5 in Reichweite der Funksignale des Objekts O sind. Demgegenüber können die Basisstationen AP6, AP7, AP8 und AP9 die Funksignale wegen eines zu großen Abstands vom Objekt O nicht empfangen. In Fig. 1 wird durch entsprechende Doppelpfeile Pl, P2, P3, P4 und P5 angedeutet, dass sich die ent- sprechenden Basisstationen APl, AP2, AP3, AP4 und AP5 in
Funkreichweite zum mobilen Objekt O befinden. In herkömmlichen, aus dem Stand der Technik bekannten Lokalisationsver- fahren werden die einzelnen Signalstärke-Messungen in den Basisstationen APl bis AP5 an eine zentrale Auswerteeinheit ge- sendet, welche anschließend basierend auf bekannten Verfahren die Position des Objekts O bestimmt. Dies hat den Nachteil, dass bei Ausfall der Auswerteeinheit alle im Funknetz erfass- ten Informationen verloren gehen. Darüber hinaus kann es zu Problemen bei Erweiterung des Funknetzes um neue Basisstatio- nen kommen, da dann unter Umständen aufgrund der erhöhten Anzahl an Messungen die Ressourcen in der zentralen Auswerteeinheit zur Durchführung der entsprechenden Berechnungen nicht mehr ausreichen.
Zur Umgehung der soeben beschriebenen Nachteile wird in der Ausführungsform der Fig. 1 eine Vielzahl von Auswerteeinheiten verwendet, welche mit Bezugszeichen AUl, AU2, ..., AU9 bezeichnet sind. Jede dieser Auswerteeinheiten ist einer entsprechenden Basisstation APl, AP2, ..., AP9 zugeordnet. Die Auswerteeinheiten AUl bis AU9 sind dabei untereinander vernetzt, wobei die Vernetzung aus Übersichtlichkeitsgründen in Fig. 1 nicht angedeutet ist. Die Vernetzung kann dabei wiederum drahtlos über ein entsprechendes WLAN-Netz oder auch über ein drahtgebundenes Netz, beispielsweise in der Form ei- nes LAN-Netzes, erreicht werden. In diesem Netz ist ferner ein zentraler Rechner R integriert, wobei die Vernetzung des Rechners mit den Auswerteeinheiten aus Übersichtlichkeitsgründen wiederum nicht angedeutet ist. Die Funktion dieses Rechners R wird weiter unten näher erläutert.
In der hier beschriebenen Ausführungsform des erfindungsgemäßen Verfahrens wird eine Auswerteeinheit, welche die Signalstärken der in den Basisstationen empfangenen Funksignale des Objekts O auswertet, über die Assoziation des mobilen Objekts O mit einer der Basisstationen in Funkreichweite des Objekts bestimmt. Das mobile Objekt O stellt dabei einen Client in dem Funknetz dar, der sich zur Datenkommunikation mit einer der Basisstationen in seiner Reichweite assoziiert. Bei einer nachfolgenden Datenkommunikation kommuniziert der Client dann nur mit der assoziierten Basisstation und die anderen Basisstationen in Reichweite des Clients ignorieren die über das Funknetz übertragenen Daten. Der Vorgang der Assoziation ist hinlänglich aus lokalen Funknetzen, wie z.B. WLAN-Netzen bzw. DECT-Netzen, bekannt. Eine entsprechende Assoziation findet auch in nicht-lokalen Funknetzen, beispielsweise in Mobilfunknetzen, statt. Ist eine Assoziation eines mobilen Objekts mit einer Basisstation vollzogen, können die restlichen Ba- sisstationen nicht mehr mit dem mobilen Objekt kommunizieren. Im Rahmen der Assoziation ist dabei gewährleistet, dass aktuell eine sehr gute Funkverbindung zwischen dem mobilen Objekt O und der assoziierten Basisstation besteht.
In dem Szenario der Fig. 1 ist das mobile Objekt gerade mit der Basisstation AP2 assoziiert, wie durch den Doppelpfeil AS angedeutet ist. Wenn sich das Objekt O im Rahmen seiner Bewegung von der Basisstation AP2 entfernt, erfolgt schließlich nach einer vorgegebenen Zeit eine Assoziation des Objekts mit einer anderen Basisstation, welche die Signale des mobilen
Objekts O besser empfängt. In der hier beschriebenen Ausführungsform wird diejenige Auswerteeinheit, welche der gerade assoziierten Basisstation zugeordnet ist, dazu ausgewählt, die Auswertung von allen Basisstationen in Funkreichweite zum mobilen Objekt O vorzunehmen. Das heißt, in dem Szenario der Fig. 1 wird die Auswerteeinheit AU2 der Basisstation AP2 zum Auswerten der an den Basisstationen APl, AP2, AP3, AP4 und AP5 gemessenen Funksignale des mobilen Objekts O bestimmt.
Um nunmehr zu erreichen, dass neben den Messungen der Basisstation AP2 auch die gemessenen Signalstärken der Basisstationen APl, AP3, AP4 und AP5 zur Auswerteeinheit AU2 gelangen, verwaltet jede Basisstation eine Nachbarschaftsliste, welche diejenigen Basisstationen in ihrer Nachbarschaft enthält, die zu informieren sind, wenn sich die jeweilige Basisstation mit dem mobilen Objekt O assoziiert. Die Nachbarschaftsliste kann dabei beispielsweise durch einen bestimmten Radius um die je- weilige Basisstation gegeben sein, wobei alle Basisstationen innerhalb des Radius in der Nachbarschaftsliste enthalten sind. Der Radius entspricht dabei z.B. der Funkreichweite des mobilen Objekts für die jeweilige Basisstation. Ebenso kann der Radius größer als diese Funkreichweite sein, z.B. doppelt so groß. In einer besonders bevorzugten Variante wird die
Nachbarschaftsliste einer entsprechenden Basisstation derart erstellt, dass zu der Nachbarschaftsliste alle Basisstationen gehören, deren Empfangsreichweitenbereich für das mobile Objekt mit dem Empfangsreichweitenbereich der entsprechenden Basisstation überlappt. In der Ausführungsform der Fig. 1 enthält die Nachbarschaftsliste der Basisstation AP2, welche sich mit dem Objekt O assoziiert hat, die Basisstationen APl, AP3, AP4 und AP5 in Reichweite des mobilen Objekts O. Basierend auf der Nachbarschaftsliste in der Basisstation AP2 in- formiert dann diese Basisstation alle Basisstationen aus der Nachbarschaftsliste über die Assoziation mit dem mobilen Objekt O. Diese Information wird in den Nachbarschaftslisten der anderen Basisstationen für den Eintrag der Basisstation AP2 hinterlegt. Bei der Durchführung von Messungen sendet dann jede der Basisstationen APl bis AP5 ihre Messungen an die Auswerteeinheit AU2, welche der assoziierten Basisstation AP2 zugeordnet ist. Dies geschieht dadurch, dass nach einer Messung die jeweilige Basisstation in der Nachbarschaftsliste nachschaut, mit welcher Basisstation das mobile Objekt asso- ziiert ist und anschließend die Messung an die der assoziierten Basisstation zugeordnete Auswerteeinheit übermittelt.
Tritt nunmehr in dem Netz der Fig. 1 der Fall auf, dass sich das mobile Objekt mit keiner Basisstation assoziiert (bei- spielsweise weil das mobile Objekt keine Zugangsberechtigung zu dem Netz der Basisstationen hat) , können die entsprechenden Nachbarschaftslisten auch zur Bestimmung einer Auswerteeinheit auf andere Weise als basierend auf einer Assoziation verwendet werden. Dies kann dadurch geschehen, dass die Stärke eines empfangenen Funksignals des mobilen Objekts als Kriterium für die Auswahl einer Auswerteeinheit herangezogen wird. Im Falle, dass eine Basisstation ein Signal eines mobi- len Objekts misst, überprüft die Basisstation zunächst, ob eine Basisstation aus ihrer Nachbarschaftsliste mit dem mobilen Objekt assoziiert ist. Ist dies nicht der Fall, sendet die Basisstation ihre gemessene Signalstärke an alle Basisstationen aus der Nachbarschaftsliste. Auf diese Weise werden zwischen den Basisstationen in Reichweite des mobilen Objekts die entsprechend empfangenen Signalstärken der Basisstationen verteilt. Unter diesen Basisstationen wird dann diejenige Basisstation ausgewählt, welche das Signal des mobilen Objekts am stärksten empfangen hat. Diese Basisstation bestimmt sich als ausgewählte Basisstation und gibt diese Information an die Basisstationen in ihrer Nachbarschaftsliste weiter, welche sich nachfolgend nicht mehr als ausgewählte Basisstationen bestimmen können. Durch die Auswahl einer Basisstation wird dann diejenige Auswerteeinheit, die der ausgewählten Ba- sisstation zugeordnet ist, für die Auswertung der Messungen verantwortlich. Das heißt, die Basisstationen, welche Messungen von dem mobilen Objekt empfangen, senden diese Messungen nunmehr an die verantwortliche Auswerteeinheit.
Um in der Ausführungsform des Verfahrens gemäß Fig. 1 einen
Zugriff von externen dritten Rechnern auf die verteilt in den einzelnen Auswerteeinheiten ermittelten Auswertungen zu gewährleisten, wird der mit den Auswerteeinheiten vernetzte Rechner R verwendet. Dieser Rechner enthält die entsprechende Information, welche Auswerteeinheit zu welchem Zeitpunkt die Funksignale eines bestimmten mobilen Objekts ausgewertet hat. Eine entsprechende Anfrage von einem externen Rechner kann dann durch den zentralen Rechner R über den Abruf der Information bei der entsprechenden Auswerteeinheit beantwortet werden.
Das im Vorangegangenen beschriebene erfindungsgemäße Verfahren weist eine Reihe von Vorteilen auf. Insbesondere skaliert das Verfahren bei der Hinzunahme von weiteren Basisstationen, da dann auch weitere Auswerteeinheiten zum Auswerten der Funksignale im Netz hinzukommen. Darüber hinaus gehen bei Ausfall einer Auswerteeinheit nicht die gesamten Daten im Netz verloren, da die Auswertung der Messungen auf eine Vielzahl von Auswerteeinheiten verteilt ist. Das Verfahren kann für beliebige Auswertungen von Merkmalen eines Funknetzes eingesetzt werden, insbesondere sowohl zur Lokalisation eines mobilen Objekts als auch zur Generierung bzw. zum Lernen ei- ner Merkmalskarte. Dabei können für die Merkmalskarte entsprechende Teilbereiche definiert werden, wobei jede Auswerteeinheit für einen entsprechenden Teilbereich der Merkmalskarte zuständig ist.
Literaturverzeichnis
[1] DE 10 2006 044 293 Al
[2] B. Betoni Parodi, H. Lenz, A. Szabo, H. Wang, J. Hörn, J. Bamberger, D. Obradovic: "Initialization and Online- Learning of RSS Maps for Indoor/Campus Localization", PLANS 2006 - 2006 IEEE/ION Position, Location and Navigation Symposium, San Diego, USA, pp 164-172
[3] B. Betoni Parodi, H. Lenz, A. Szabo, J. Bamberger, J. Hörn: "Algebraic and Statistical Conditions for Use of SLL", ECC 2007 - European Control Conference 2007, Kos, Griechenland

Claims

Patentansprüche
1. Verfahren zum rechnergestützten Verarbeiten von Messungen von Merkmalen eines Funknetzes, wobei das Funknetz eine Mehr- zahl von Basisstationen (APl, AP2, ..., AP9) und ein oder mehrere mobile Objekte (O) umfasst und für ein jeweiliges mobiles Objekt (O) Messungen durchgeführt werden, wobei jede Messung einer Basisstation (APl, AP2, ..., AP9) zugeordnet ist und ein Merkmal eines von dem jeweiligen mobilen Objekt (O) aus- gesendeten Feldes an der zugeordneten Basisstation (APl, AP2, ..., AP9) und/oder eines von der zugeordneten Basisstation (APl, AP2, ..., AP9) ausgesendeten Feldes an dem jeweiligen mobilen Objekt (O) beschreibt, wobei eine Mehrzahl von mit den Basisstationen (APl, AP2, ..., AP9) kommunizierende Auswerte- einheiten (AUl, AU2, ..., AU9) vorgesehen sind und jeder Auswerteeinheit (AUl, AU2, ..., AU9) eine oder mehrere Basisstationen (APl, AP2, ..., AP9) des Funknetzes zugeordnet sind, wobei für ein jeweiliges mobiles Objekt (O): a) eine Basisstation (AP2) aus der Mehrzahl von Basisstatio- nen (APl, AP2, ..., AP9) derart ausgewählt wird, dass ein
Empfang des von dem jeweiligen mobilen Objekt (O) ausgesendeten Feldes an der ausgewählten Basisstation (AP2) und/oder ein Empfang des von der ausgewählten Basisstation (APl, AP2, ..., AP9) ausgesendeten Feldes am jeweiligen mobilen Objekt (0) gewährleistet ist; b) an die Auswerteeinheit (AU2), welche der ausgewählten Basisstation (AP2) zugeordnet ist, Messungen übermittelt werden, welche Basisstationen (APl, AP2, ..., AP9) zugeordnet sind, die das von dem jeweiligen mobilen Objekt (0) ausgesendete Feld empfangen und/oder deren Feld von dem jeweiligen mobilen Objekt (0) empfangen wird; c) die Auswerteeinheit (AU2), welche der ausgewählten Basisstation (AP2) zugeordnet ist, die übermittelten Messungen auswertet oder eine Auswerteeinheit (AUl, AU2, ..., AU9) zur Auswertung der übermittelten Messungen bestimmt, woraufhin die übermittelten Messungen in der bestimmten Auswerteeinheit (AUl, AU2, ..., AU9) ausgewertet werden.
2. Verfahren nach Anspruch 1, bei dem die Felder eines WLAN- Netzes und/oder eines DECT-Netzes und/oder eines Mobilfunk- Netzes ausgewertet werden.
3. Verfahren nach Anspruch 1 oder 2, bei dem über die Messungen Signalstärken und/oder Laufzeiten und/oder Ausbreitungswinkel der Felder im Funknetz ermittelt werden.
4. Verfahren nach einem der vorhergehenden Ansprüche, bei dem in Schritt a) als Basisstation (APl, AP2, ..., AP9) diejenige
Basisstation (AP2) ausgewählt wird, mit der das jeweilige mobile Objekt (O) im Funknetz assoziiert ist.
5. Verfahren nach einem der vorhergehenden Ansprüche, bei dem eine Messung einer Basisstation (APl, AP2, ..., AP9) ein von der Basisstation (APl, AP2, ..., AP9) gemessenes Merkmal eines von dem jeweiligen mobilen Objekt (O) ausgesendeten Feldes an der Basisstation (APl, AP2, ..., AP9) umfasst, wobei eine jeweilige Basisstation (APl, AP2, ..., AP9) eine Nachbarschafts- liste verwaltet, welche Basisstationen (APl, AP2, ..., AP9) enthält, die gemäß einem Nachbarschaftskriterium zu der jeweiligen Basisstation (APl, AP2, ..., AP9) benachbart sind.
6. Verfahren nach Anspruch 5, bei dem das Nachbarschaftskri- terium derart definiert ist, dass eine Nachbarschaftsliste einer jeweiligen Basisstation (APl, AP2, ..., AP9) alle Basisstationen (APl, AP2, ..., AP9) enthält, deren jeweiliger Empfangsreichweitenbereich für das Feld des jeweiligen mobilen Objekts (O) mit dem Empfangsreichweitenbereich der jeweiligen Basisstation (APl, AP2, ..., AP9) für das Feld des jeweiligen mobilen Objekts (O) überlappt.
7. Verfahren nach Anspruch 5 oder 6 in Kombination mit Anspruch 4, bei dem in der Nachbarschaftsliste einer jeweiligen Basisstation (APl, AP2, ..., AP9) hinterlegt ist, ob bzw. welche Basisstation (APl, AP2, ..., AP9) aus der Nachbarschaftsliste mit dem jeweiligen mobilen Objekt (O) assoziiert ist, wobei eine jeweilige Basisstation (APl, AP2, ..., AP9) an alle Basisstationen (APl, AP2, ..., AP9) aus ihrer Nachbarschaftsliste eine Nachricht sendet, wenn sich das jeweilige mobile Objekt (O) und die jeweilige Basisstation (APl, AP2, ..., AP9) assoziieren, wodurch die Basisstationen (APl, AP2, ..., AP9) aus der Nachbarschaftsliste darüber informiert werden, welche Basisstation (APl, AP2, ..., AP9) die ausgewählte Basisstation ist; eine jeweilige Basisstation (APl, AP2, ..., AP9) ein von ihr gemessenes Merkmal des von dem jeweiligen mobilen Objekt (O) ausgesendeten Feldes an diejenige Basisstation (APl, AP2, ..., AP9) aus ihrer Nachbarschaftsliste übermittelt, welche gemäß der Nachbarschaftsliste mit dem mobilen Objekt assoziiert ist, sofern die Nachbarschaftsliste ein mit dem jeweiligen mobilen Objekt (O) assoziierte Basisstation umfasst (APl, AP2, ..., AP9) .
8. Verfahren nach einem der vorhergehenden Ansprüche, wenn abhängig von Anspruch 5, bei dem dann, wenn eine jeweilige Basisstation (APl, AP2, ..., AP9) ein Merkmal des von dem jeweiligen mobilen Objekt (O) ausgesendeten Feldes misst, die jeweilige Basisstation (APl, AP2, ..., AP9) alle Basisstationen (APl, AP2, ..., AP9) aus ihrer Nachbarschaftsliste über das Vorhandensein des mobilen Objekts (0) und das gemessene Merk- mal informiert, woraufhin unter den Basisstationen (APl, AP2, ..., AP9) , welche ein Merkmal des von dem jeweiligen mobilen Objekt (0) ausgesendeten Feldes messen, eine Basisstation (APl, AP2, ..., AP9) als ausgewählte Basisstation (AP2) bestimmt wird.
9. Verfahren nach Anspruch 8, wenn abhängig von Anspruch 3, bei dem diejenige Basisstation (APl, AP2, ..., AP9) als ausgewählte Basisstation bestimmt wird, welche die größte Signalstärke des von dem jeweiligen mobilen Objekt (0) ausgesende- ten Feldes gemessen hat.
10. Verfahren nach Anspruch 8 oder 9, wenn abhängig von Anspruch 7, bei dem eine jeweilige Basisstation (APl, AP2, ..., AP9) alle Basisstationen (APl, AP2, ..., AP9) aus ihrer Nachbarschaftsliste über das Vorhandensein des mobilen Objekts (O) und das gemessene Merkmal nur dann informiert, wenn in der Nachbarschaftsliste der jeweiligen Basisstation (APl, AP2, ..., AP9) keine mit dem jeweiligen mobilen Objekt (O) assoziierte Basisstationen (APl, AP2, ..., AP9) enthalten ist.
11. Verfahren nach einem der vorhergehenden Ansprüche, bei dem eine Messung einer Basisstation (APl, AP2, ..., AP9) ein von dem jeweiligen mobilen Objekt (O) gemessenes Merkmal eines von der Basisstation (APl, AP2, ..., AP9) ausgesendeten Feldes an dem jeweiligen mobilen Objekt (0) umfasst, wobei die im jeweiligen mobilen Objekt (0) gemessenen Merkmale von dem jeweiligen mobilen Objekt (0) an die Auswerteeinheit (AUl, AU2, ..., AU9) übermittelt werden, die der ausgewählten Basisstation (AP2) zugeordnet ist.
12. Verfahren nach einem der vorhergehenden Ansprüche, bei dem die der ausgewählten Basisstation (APl, AP2, ..., AP9) zu- geordnete Auswerteeinheit (AUl, AU2, ..., AU9) in Abhängigkeit von einem oder mehreren vorgegebenen Kriterien eine Auswerteeinheit (AUl, AU2, ..., AU9) zur Auswertung der übermittelten Messungen bestimmt, wobei das oder die vorgegebenen Kriterien insbesondere die auf den Auswerteeinheiten (AUl, AU2, ..., AU9) vorhandenen Ressourcen derart berücksichtigen, dass solche
Auswerteeinheiten eher zur Auswertung der Messungen bestimmt werden, welche über mehr Ressourcen verfügen.
13. Verfahren nach einem der vorhergehenden Ansprüche, bei dem Konfigurationsdaten, welche zur Auswertung der Messungen benötigt werden, lokal auf die Auswerteeinheiten (AUl, AU2, ..., AU9) verteilt werden, so dass jede Auswerteeinheit zumindest diejenigen Konfigurationsdaten beinhaltet, welche sie zur Auswertung der übermittelten Messungen benötigt.
14. Verfahren nach einem der vorhergehenden Ansprüche, bei dem die übermittelten Messungen in der entsprechenden Auswerteeinheit (AUl, AU2, ..., AU9) derart ausgewertet werden, dass die Position des jeweiligen mobilen Objekts (O) bestimmt wird und/oder zumindest ein Teil einer Merkmalskarte generiert und insbesondere basierend auf einem Lernverfahren gelernt wird, wobei die Merkmalskarte für eine Mehrzahl von Stützstellen im Raum die Merkmale des Funknetzes bei Positionierung des jeweiligen mobilen Objekts (O) an der Stützstelle angibt.
15. Verfahren nach Anspruch 14, bei dem jede Auswerteeinheit (AUl, AU2, ..., AU9) für einen vorgegebenen Teilbereich der Merkmalskarte zuständig ist und die Merkmalskarte in diesem Teilbereich generiert und insbesondere lernt.
16. Verfahren nach Anspruch 15, bei dem die vorgegebenen Teilbereiche zumindest teilweise miteinander überlappen, wo- bei Auswerteeinheiten (AUl, AU2, ..., AU9) , die für miteinander überlappende Teilbereiche zuständig sind, ihre Auswertungen in den Überlappungszonen der Teilbereiche austauschen, wobei eine Auswerteeinheit (AUl, AU2, ..., AU9) die von einer anderen Auswerteeinheit (AUl , AU2, ..., AU9) stammenden Auswertungen in der Überlappungszone bei der Generierung der Merkmalskarte berücksichtigt .
17. Verfahren nach einem der vorhergehenden Ansprüche, bei dem eine oder mehrere Schnittstellen bereitgestellt werden, über welche die Auswertungen der Auswerteeinheiten (AUl, AU2, ..., AU9) abgerufen werden können.
18. Verfahren nach Anspruch 17, bei dem die Auswertungen der Auswerteeinheiten unter Zwischenschaltung eines zentralen Rechners (R) abgerufen werden können.
19. Verfahren nach Anspruch 17 oder 18, bei dem die Auswerteeinheiten ein Peer-to-Peer-Netz bilden und Auswertungen der Auswerteeinheiten (AUl, AU2, ..., AU9) dezentral über Anfragen an das Peer-to-Peer-Netz abgerufen werden können.
20. Verfahren nach einem der vorhergehenden Ansprüche, bei dem die Auswertung der Messungen über Auswerteeinheiten (AUl, AU2, ..., AU9) erfolgt, welche jeweils einer einzelnen Basisstation (APl, AP2, ..., AP9) zugeordnet sind und insbesondere Teil einer einzelnen Basisstation (APl, AP2, ..., AP9) sind.
21. Kommunikationsnetz zum rechnergestützten Verarbeiten von Messungen von Merkmalen eines Funknetzes, umfassend eine Mehrzahl von Basisstationen (APl, AP2, ..., AP9) und ein oder mehrere mobile Objekte (O), wobei die Mehrzahl von Basisstationen (APl, AP2, ..., AP9) und das oder die mobilen Objekte (O) das Funknetz bilden, wobei im Betrieb des Funknetzes für ein jeweiliges mobiles Objekt (O) Messungen durchgeführt werden, wobei jede Messung einer Basisstation (APl, AP2, ..., AP9) zugeordnet ist und ein Merkmal eines von dem jeweiligen mobilen Objekt ausgesendeten Feldes an der zugeordneten Basissta- tion (APl, AP2, ..., AP9) und/oder eines von der zugeordneten Basisstation (APl, AP2, ..., AP9) ausgesendeten Feldes an dem jeweiligen Objekt beschreibt, wobei das Kommunikationsnetz eine Mehrzahl von mit den Basisstationen (APl, AP2, ..., AP9) vernetzten Auswerteeinheiten (AUl, AU2, ..., AU9) umfasst und jeder Auswerteeinheit (AUl, AU2, ..., AU9) eine oder mehrere Basisstationen (APl, AP2, ..., AP9) des Funknetzes zugeordnet sind, wobei das Kommunikationsnetz derart ausgestaltet ist, dass für ein jeweiliges mobiles Objekt (O) : a) eine Basisstation (AP2) aus der Mehrzahl von Basisstationen (APl, AP2, ..., AP9) derart ausgewählt wird, dass ein Empfang des von dem jeweiligen mobilen Objekt (O) ausgesendeten Feldes an der ausgewählten Basisstation (AP2) und/oder ein Empfang des von der ausgewählten Basisstati- on (APl, AP2, ..., AP9) ausgesendeten Feldes am jeweiligen mobilen Objekt (O) gewährleistet ist; b) an die Auswerteeinheit (AU2), welche der ausgewählten Basisstation (AP2) zugeordnet ist, Messungen übermittelt werden, welche Basisstationen (APl, AP2, ..., AP9) zugeord- net sind, die das von dem jeweiligen mobilen Objekt (0) ausgesendete Feld empfangen und/oder deren Feld von dem jeweiligen mobilen Objekt (0) empfangen wird; c) die Auswerteeinheit (AU2), welche der ausgewählten Basisstation (AP2) zugeordnet ist, die übermittelten Messungen auswertet oder eine Auswerteeinheit (AUl, AU2, ..., AU9) zur Auswertung der übermittelten Messungen bestimmt, wor- aufhin die übermittelten Messungen in der bestimmten Auswerteeinheit (AUl, AU2, ..., AU9) ausgewertet werden.
22. Kommunikationsnetz nach Anspruch 21, welches derart ausgestaltet ist, dass ein Verfahren nach einem der Ansprüche 2 bis 20 in dem Kommunikationsnetz durchführbar ist.
PCT/EP2010/054751 2009-04-22 2010-04-12 Verfahren zum rechnergestützten verarbeiten von messungen von merkmalen eines funknetzes WO2010121915A2 (de)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP10717080A EP2422212A2 (de) 2009-04-22 2010-04-12 Verfahren zum rechnergestützten verarbeiten von messungen von merkmalen eines funknetzes
US13/265,734 US9069053B2 (en) 2009-04-22 2010-04-12 Method for the computer-assisted processing of measurements of features in a radio network
CN201080017781.5A CN102414573B (zh) 2009-04-22 2010-04-12 用于对无线电网络的特征的测量进行计算机辅助处理的方法

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
EP09005659.9 2009-04-22
EP09005659 2009-04-22
DE102009055871A DE102009055871A1 (de) 2009-04-22 2009-11-26 Verfahren zum rechnergestützten Verarbeiten von Messungen von Merkmalen eines Funknetzes
DE102009055871.3 2009-11-26

Publications (2)

Publication Number Publication Date
WO2010121915A2 true WO2010121915A2 (de) 2010-10-28
WO2010121915A3 WO2010121915A3 (de) 2011-03-24

Family

ID=42779792

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2010/054751 WO2010121915A2 (de) 2009-04-22 2010-04-12 Verfahren zum rechnergestützten verarbeiten von messungen von merkmalen eines funknetzes

Country Status (5)

Country Link
US (1) US9069053B2 (de)
EP (1) EP2422212A2 (de)
CN (1) CN102414573B (de)
DE (1) DE102009055871A1 (de)
WO (1) WO2010121915A2 (de)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102011006181A1 (de) * 2011-03-25 2012-09-27 Vodafone Holding Gmbh System und Verfahren zum funkbasierten Lokalisieren eines Endgeräts
US9357458B2 (en) * 2014-04-30 2016-05-31 Aruba Networks, Inc. Distributed method for client optimization
US10242563B2 (en) 2014-10-31 2019-03-26 Siemens Schweiz Ag Method, digital tool, device and system for detecting/recognizing in a radio range, in particular of an indoor area, repetitive motions, in particular rhythmic gestures, with at least one motional speed and each at least one repetition

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006044293A1 (de) 2006-03-31 2007-10-25 Siemens Ag Verfahren zur rechnergestützten Lokalisation eines mobilen Objekts

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6987744B2 (en) * 2000-12-01 2006-01-17 Wherenet Corp Wireless local area network with geo-location capability
US6950663B2 (en) * 2001-08-24 2005-09-27 Nokia Mobile Phones Ltd. Method of locating a mobile station based on observed time difference
DE10200604A1 (de) 2002-01-10 2003-07-31 Bayer Ag Verfahren zur schlagwortbasierten Suche eines ähnlichen Fallbeispiels und Computersystem
US20040203870A1 (en) 2002-08-20 2004-10-14 Daniel Aljadeff Method and system for location finding in a wireless local area network
US7313403B2 (en) * 2003-08-06 2007-12-25 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Location positioning in wireless networks
US7623842B2 (en) 2005-06-15 2009-11-24 Nextel Communications Inc. System and method for determining a location of an emergency call in a sparsely-populated area
WO2008115715A1 (en) * 2007-03-16 2008-09-25 Jon Robert Buchwald Configurable zone-based location detection
TW200849893A (en) * 2007-06-08 2008-12-16 Arcadyan Technology Corp Wireless LAN local position system and method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102006044293A1 (de) 2006-03-31 2007-10-25 Siemens Ag Verfahren zur rechnergestützten Lokalisation eines mobilen Objekts

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
B. BETONI PARODI; H. LENZ; A. SZABO; H. WANG; J. HORN; J. BAMBERGER; D. OBRADOVIC: "Initialization and Online-Learning of RSS Maps for Indoor/Campus Localization", PLANS 2006 - 2006 IEEE/ION POSITION, LOCATION AND NAVIGATION SYMPOSIUM, 2006, pages 164 - 172, XP056006440, DOI: doi:10.1109/PLANS.2006.1650600
B. BETONI PARODI; H. LENZ; A. SZABO; J. BAMBERGER; J. HORN: "Algebraic and Statistical Conditions for Use of SLL", ECC 2007 - EUROPEAN CONTROL CONFERENCE, 2007

Also Published As

Publication number Publication date
CN102414573A (zh) 2012-04-11
WO2010121915A3 (de) 2011-03-24
DE102009055871A1 (de) 2010-10-28
CN102414573B (zh) 2015-07-22
EP2422212A2 (de) 2012-02-29
US20120033572A1 (en) 2012-02-09
US9069053B2 (en) 2015-06-30

Similar Documents

Publication Publication Date Title
DE112005001761T5 (de) System, Verfahren und Vorrichtung zum Bestimmen und Verwenden einer Position von drahtlosen Vorrichtungen oder einer Infrastruktur zur Verbesserung eines drahtlosen Netzes
DE112019001302T5 (de) Gegenstandsortung unter verwendung von richtungsfindungseigenschaften
DE60318128T2 (de) Verfahren zur erzeugung von auslösern basierend auf der position eines mobilfunkendgerätes in einem mobilfunknetzwerk, mobilfunknetzwerk und computerprogramm dazu
WO2010121915A2 (de) Verfahren zum rechnergestützten verarbeiten von messungen von merkmalen eines funknetzes
EP3272136B1 (de) Verfahren und system zur kommunikation und zur drahtlosen energieübertragung
WO2011032930A1 (de) Vermaschtes funknetzwerk
WO2012130810A1 (de) System und verfahren zum funkbasierten lokalisieren eines endgeräts
EP2454604A1 (de) Verfahren zur kalibrierung eines laufzeitbasierten lokalisationssystems
DE112014002049B4 (de) Qualitätsdaten-Verarbeitungsgerät für drahtlose Kommunikation und Kommunikationssystem
EP3107219B1 (de) System und verfahren zur redundanten anbindung an ein backbone-netzwerk sowie ein in diesem system einsetzbarer uplink-knoten
EP3959483A1 (de) Zugangskontrollsystem und verfahren zum betreiben eines zugangskontrollsystems
WO2015181221A1 (de) Verfahren zur drahtlosen kommunikation zwischen einem fahrzeug und einer tragbaren kommunikationsvorrichtung
DE102009039879B4 (de) Verfahren zum Steuern der Freigabe einer Einrichtung oder eines Dienstes, als Master ausgebildete Sendeempfangseinrichtung sowie System mit derartiger Einrichtung
WO2004082223A1 (de) Verfahren und netzseitige einrichtung zur ermittlung eines pfades in einem adhoc funkkommunikationssystem
EP3402126B1 (de) Verfahren und system zum verteilten erkennen von objekten und gefahren
WO2020126828A1 (de) Ladesystem für ein fahrzeug
EP2494765B1 (de) Verfahren und vorrichtung zur gemeinschaftlichen nutzung von positionsdaten bei mobilen endgeräten
DE112022001966T5 (de) Basisstation, funkkommunikationsverfahren und funkkommunikationssystem
EP1566896A1 (de) Verfahren zur Kommunikation über eine Mehrzahl von netzseitigen Sendeantennen
WO2018114101A1 (de) Verfahren zum überprüfen einer mandantenzuordnung, computerprogrammprodukt und automatisierungssystem mit feldgeräten
DE102017107181B4 (de) Selbsttätig verfahrbares Haushaltsgerät
DE102015211825A1 (de) Verfahren und System zum Prüfen der Authentizität empfangener Daten
DE112015007164T5 (de) Integritätsberichtsenden von einem Drahtloskommunikationsnetz
WO2022237940A1 (de) Verfahren zum senden von fahrzeug-zu-x-nachrichten, fahrzeug-zu-x-kommunikationseinheit oder telematikeinheit und speichermedium
DE102021123398A1 (de) Verfahren zum drahtlosen Senden von zumindest einer Nachricht von einem Repeater an einen Empfänger über einen drahtlosen Übertragungskanal

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201080017781.5

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10717080

Country of ref document: EP

Kind code of ref document: A2

REEP Request for entry into the european phase

Ref document number: 2010717080

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2010717080

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 13265734

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10717080

Country of ref document: EP

Kind code of ref document: A2