WO2005055628A1 - Method and system, computer program with program code means and computer program-product, for establishing a card which describes a propagation behaviour of a communication signal, transmitted from a base station in a communication network - Google Patents

Method and system, computer program with program code means and computer program-product, for establishing a card which describes a propagation behaviour of a communication signal, transmitted from a base station in a communication network Download PDF

Info

Publication number
WO2005055628A1
WO2005055628A1 PCT/EP2004/053122 EP2004053122W WO2005055628A1 WO 2005055628 A1 WO2005055628 A1 WO 2005055628A1 EP 2004053122 W EP2004053122 W EP 2004053122W WO 2005055628 A1 WO2005055628 A1 WO 2005055628A1
Authority
WO
WIPO (PCT)
Prior art keywords
communication signal
communication
model
map
communication network
Prior art date
Application number
PCT/EP2004/053122
Other languages
German (de)
French (fr)
Inventor
Joachim Bamberger
Marian Grigoras
Clemens Hoffmann
Uwe Hanebeck
Patrick Rössler
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
Publication of WO2005055628A1 publication Critical patent/WO2005055628A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools

Definitions

  • the invention relates to a modeling and mapping of a propagation behavior of a communication signal emitted by a base station in a communication network.
  • Radio communication systems are based on e.g. B. ireless LAN, Bluetooth, GSM or DECT are used in a wide variety of areas. They are omnipresent in industrial production plants and office environments, but also in healthcare.
  • Propagation properties of an electromagnetic field which is generated by the communication system emitting communication signals, essentially determine the performance of the communication system with regard to area coverage, availability and transmission rate.
  • radio network operators are interested in the distribution of the field propagation properties or signal characteristics, such as. For example, to determine electromechanical field strength, bit error rate, signal-to-noise ratio, etc. in order to be able to plan the radio network optimally, to be able to demonstrate commissioned system properties within the framework of quality assurance after installation of the network, or error states during operation of the system to be able to diagnose.
  • the network service providers are interested in being able to offer their customers location-dependent services.
  • the position of the receiving device must be known for this. Since only data that is generated during normal network operation should be used for the position estimates, it is advisable to consider the signal characteristics here as well.
  • the localization is based solely on the network topology.
  • the position of the end device is determined on the basis of the base station to which it is connected and its connection history.
  • [5] describes a recursive stochastic nonlinear filter method for position estimation of DECT mobile phones.
  • the invention is therefore based on the object of specifying a simple, less complex and automatable procedure for generating such a card.
  • a physical property of the communication signal associated with the respective selected position is measured at selected positions in the communication network.
  • the physical property characterizes the propagation behavior of the communication signal.
  • the map will be determined, whereby the model itself can already be called a map or the model itself can already be the map.
  • the measurements at the selected positions are carried out using an autonomous mobile unit, such as an autonomous robot.
  • the autonomous mobile unit is set up, for example by means of a corresponding measuring device, for receiving the communication signal and for measuring the physical property of the communication signal.
  • the arrangement for determining the card has an autonomous mobile unit, which is set up, for example by a corresponding measuring device, for receiving the communication signal and for measuring a physical property of the communication signal.
  • the physical property characterizes the propagation behavior of the communication signal.
  • the autonomous mobile unit performs measurements at selected positions in the communication network.
  • the physical property of the communication signal associated with the respectively selected position is measured at selected positions in the communication network.
  • the arrangement has an evaluation unit which can be used using the selected positions or using a ModeXl for the propagation behavior is determined by ending the corresponding location information of the selected positions and the associated measured physical properties of the communication signal.
  • the evaluation unit also determines the map using the model for the propagation behavior.
  • model itself can already be called a card or that the model itself can be the card.
  • An advantage of the invention is that the autonomous mobile unit can carry out the measurements autonomously and in an automated manner and the card can thereby be generated automatically.
  • the computer program with program code means is set up to carry out all the steps according to the inventive method for determining the card when the program is executed on a computer.
  • the computer program product with program code means stored on a machine-readable carrier is set up to carry out all the steps according to the inventive method for determining the card when the program is executed on a computer.
  • the arrangement and the computer program with program code means, set up to carry out all the steps according to the inventive see performing localization processes when the program is executed on a computer, and the computer program product with program code means stored on a machine-readable medium, set up to carry out all steps according to the inventive localization process when the program is executed on a computer are particularly suitable to carry out the method according to the invention or one of its further developments explained below.
  • the invention or any further development described below can also be implemented by a computer program product which has a storage medium on which the computer program with program code means which carries out the invention or further developments is stored.
  • a communication network such as a radio network
  • a mobile communication device for example a mobile telephone
  • a base station for example an omnidirectional antenna or an omnidirectional antenna or one or more sectoral antennas
  • data the communication signals, are converted into signal packets - ten, so-called bursts.
  • the distance-dependent parameter is, for example, a field strength of a communication signal or signal packet, a bit error rate or a signal-to-noise ratio.
  • the field strength of a broadcast communication signal has a natural dependence on the distance from a transmitter, the (conversational) base station, and therefore provides information about the propagation behavior (propagation characteristic) of the transmitter.
  • This dependency between the field strength, generally the physical property, and the distance from the transmitter or the (receiving) location or the (receiving) position in the communication network can be described by physical models which describe a propagation behavior of signals .
  • the physical property of the communication signal is described as a function of a position in the communication network or a distance.
  • a backward or inverse model describes the position in the communication network as a function of the physical property of the communication signal.
  • a suitable model of the forward model type similar to that from [5], has, for example, a deterministic part (partial model) and a stochastic part (partial model).
  • the deterministic part describes the dependency between the physical property of the communication signal and a position in the communication network; the stochastic part describes an uncertainty of the deterministic part.
  • the uncertainty of the deterministic component can be an uncertainty of the communication signal, in particular a measurement noise, and / or an uncertainty of the dependency, in particular an uncertainty of the propagation model.
  • Larger communication networks generally have a plurality or a multiplicity of base stations, each of which emits a communication signal.
  • one map or model each showing the spread behavior describes a communication signal emitted by a base station in the communication network.
  • the multiple cards or models can be combined into one overall card.
  • the autonomous mobile unit can be equipped with a position measuring system for determining the position of the autonomous mobile unit in the communication network and / or a path planning system for determining a trajectory in the communication network.
  • odometers and / or image-processing position measuring systems as well as systems for dead reckoning are known.
  • the map or model created by the inventive procedure can be the basis for numerous applications in communication networks.
  • the card or the model and / or the overall map or the overall model can be used for planning and / or installation and / or commissioning and / or diagnosis of error states and / or quality assurance of the communication network.
  • the model for the propagation behavior and / or the map and / or the models for the propagation behavior and / or the overall map can also be used / becomes a localization of at least one mobile communication device in the communication network which has at least one mobile Communication device is set up to receive the communication signal and / or to receive the communication signals.
  • the communication signals that can be received at this position or their physical properties are measured at a position to be determined in the communication network.
  • the position to be determined can then be determined using the map or the model and the measured physical quantities.
  • map or * w. to make the model independent of localization.
  • the map can then be continuously updated using the autonomous mobile system and the inventive procedure, while using already created maps, mobile communication devices can be located in the communication network.
  • the invention or the inventive creation of the card is particularly suitable for use in the environment of a digital, cellular mobile radio system, such as a GSM network, and there, for example, for the localization of a GSM telephone (mobile phone).
  • a digital, cellular mobile radio system such as a GSM network
  • GSM telephone mobile phone
  • the invention is also suitable for use in the environment of further digital, cellular mobile radio systems, such as a WLAN, a network based on Bluetooth or a DECT. Network, and there for example for the localization of a DECT mobile phone.
  • FIG. 3 sketch which shows a schematic comparison of model errors and measurement noise
  • FIG. 4 omnidirectional robot according to an exemplary embodiment
  • Figure 6 is a sketch illustrating a comparison of a position estimate based on dead reckoning and camera navigation
  • FIG. 7 first (sub) card for a first base station in the radio network according to an exemplary embodiment
  • Figure 8 second (sub) card for a second base station in the radio network according to an embodiment.
  • mapping radio networks First, the basics of mapping radio networks are described. A map for describing the propagation characteristics of base stations in a radio network and their creation is then described. It describes how the map is composed of a deterministic and a stochastic part. A location based on this map is also described.
  • radio network receivers such as B. DECT handsets
  • the field strengths of all available transmitters are available.
  • this data can be used to estimate the position of the user.
  • the transmitters can be identified by a unique ID that is transmitted during communication. In this way, each measurement can be assigned to exactly one of the measurement equations, which significantly simplifies the estimation problem. Even in the localization phase, normal network operation should not be interfered with. Additional sensors on the user or the receiving device are not desired. Therefore, the localization has to be based solely on the field strength measurements of the receiver.
  • a field strength map 120 is first created 115 in the mapping phase 100 by the robot 110 on the basis of measurements 111 and an estimated reference position 112.
  • This map 120 consists of partial maps 121 which describe the transmission characteristics of a base station in each case.
  • a receiving device e.g. B. carry a DECT cell phone or a PDA equipped with Wireiess LAN or Bluetooth, can be localized 165 using the map 120.
  • mapping phase 100 maps the mapping phase 150 to the localization phase 150.
  • the robot 110 updates the map 120 while the users 160 are already localized 165, 170.
  • Deterministic measurement model In the deterministic measurement model on which the map is created, it is assumed that the logarithmic received field strength of a transmitter decreases linearly with distance.
  • the stochastic sub-model of the uncertainties must take into account both the measurement noise and the deviation between the actual transmitter characteristics and the measurement model.
  • the model uncertainties represent the difference between the exact model of the logarithmic received field strength and the deterministic measurement model h ⁇ (x k ).
  • this error stems from the model. On the other hand, it also represents local deviations that result from the specific properties of the building. These include z. B. to understand different damping or reflection properties of the different materials.
  • the model uni- Securities are shown here with the mean ⁇ ⁇ and the standard deviation described.
  • the measurement noise represents the temporal variation of the measurements at a point.
  • FIG. 3 it can be seen, by way of example, how the measurement values deviate from the actual transmitter characteristic.
  • the measurement noise can also be determined by mean ⁇ ⁇ ⁇ 'and (2)
  • the uncertainty of the overall model is the combination of model uncertainty and measurement noise. In order to obtain a simple model, it is assumed here that the uncertainties are independent and uncorrelated.
  • Localization phase In the localization phase 150, several terminals should be able to be localized at the same time.
  • the localization should, if possible, be carried out on a central computer on which the map information is also stored.
  • the computing power should be distributed as freely as possible between the different localization applications. Therefore, an anytime algorithm with adjustable accuracy is required.
  • This also uses a model for the movement of the user to improve the quality of the estimate and to enable the combination of measurements.
  • Suitable filtering methods for localization are, for example, the Progressive Bayes filter [7], which finds an optimal solution, or the PDSME filter [5]. The latter is suboptimal, but it is much simpler and has already been tested for use in localization problems in radio networks.
  • one or more measurements of the electric field strength are then carried out at the location to be determined.
  • a location estimate can be carried out using these measurements and the field strength maps created previously.
  • the method known from [12] based on pattern matching together with a spatial sampling of the field strength maps can be used.
  • the method known from [5] based on non-linear filter techniques can be used.
  • results are not limited to wireless LAN and the DUKATH network. You can also on other radio networks such. B. according to the Bluetooth or DECT standards.
  • the map is created by an autonomous mobile robot (Fig. 4, 400 or 110).
  • the platform was provided with a special structure (Fig. 4) on which a Compaq iPAQ Pocket PC 401 with a Lucent Orinoco Wireless LAN card is attached.
  • the iPAQ 401 measures the field strengths of all available transmission stations.
  • beacon signals In a network based on IEEE 802.11 [10], the base stations continuously send beacon signals. These signals are used by mobile devices to find out the station to which they can get the best connection. These beacon signals are evaluated when measuring the field strengths. The network affiliation of the stations is irrelevant. The network card used for the measurement behaves passively, ie it does not send any signals.
  • the measurement results are transmitted to the robot 400 via a serial interface, where they are further processed together with the reference position estimated by the robot.
  • the omni-directional robot platform OmniBase has a modular structure. It has four identical wheel modules, each with a standard wheel.
  • Each drive module houses two drive motors, one for steering and one for driving the wheel. Since the eight motors of the wheel modules can be controlled independently of each other, the platform can be freely moved in three degrees of freedom (position and orientation).
  • the drives are coordinated by means of a low-level control in the platform.
  • the platform always runs on instantaneous circles around the so-called ICR (Instantaneous Center of Rotation).
  • the path planning takes place in a higher-level control computer, with the communication between the control computer and the low-level control of the platform taking place via a CORBAS interface.
  • the speed vector u [ ⁇ kYk ⁇ kF indicate the target speeds along the x and y axes of the global coordinate system and the angular speed of the orientation of the robot.
  • the platform is therefore controlled in global coordinates.
  • the robot 400 uses a ceiling camera 402 to locate itself on the uniform ceiling pattern in rooms.
  • the ceiling consists, for example, of white square ceiling panels with a side length of 1200mm. There are gray struts between the plates. The intersections of the ceiling struts are considered landmarks. They are on a 1200 mm grid.
  • a corner filter from the Intel Open Source Computer Vision Library [11] is used to identify the landmarks.
  • a square is a figure made up of corner points if the
  • FIG. 5 shows a camera image 500 in which a landmark was recognized.
  • the measured position of the robot x m [x llL y ⁇ j results from the actual position of the Landmar and its position in the camera image.
  • the system error measurement error v k is assumed to be uncorrelated and normally distributed around the mean zero with the covariance R.
  • a prediction step is carried out in each time step. Where x? , the predicted location of the robot, determined by odometry. The error covariance is determined by
  • the estimated position of the robot, - k e is then set as the current position on the platform.
  • Fig. 6 shows the error of the pure dead reckoning compared to the camera navigation.
  • a corridor of a building was traversed ten times in the radio network, which corresponds to a total distance of approx. 700 m. After the ten passes, the deviation in orientation was more than 45 °. The deviation in position is several meters. If the image processing is added, the error of the position estimate is approximately 15 cm on average.
  • the 6 parameters from equation 3 are estimated for each base station, the reference position of the robot for x ⁇ and the measured field strength of the transmitter ⁇ at that point for h ⁇ ⁇ x k ) is used.
  • the partial cards for two base stations can be seen in FIGS.
  • the actual measured values and the path traveled by the robot are shown. It can be seen in FIGS. 7 and 8 that the actual measured values are well described by the model.
  • the overall uncertainty of the system can be estimated from the deviation of the measurement model from the measurement values.
  • the partial uncertainties are unknown.
  • the measurement noise could be e.g. B. Determine that the mean and standard deviation of several measurements are calculated at one point. However, since the measurements are made along different paths, there is generally only one measurement per path point.
  • the accuracy of the model can be increased if necessary by expanding the position vector to a four-dimensional position vector.
  • maps with the help of which users can be localized in radio networks.
  • the maps created describe the field strength distributions of all available transmitting stations in an analytical form.
  • the model error and the measurement noise are modeled stochastically. This means that analytical stochastic filtering methods can be used for localization based on these maps.
  • Measurements were carried out with the omni-directional robot platform Omni-Base in a radio network.

Abstract

The invention relates to the modeling of a propagation behaviour of a communication signal, transmitted from a base station in a communication network. A physical characteristic of said communication signal, associated with a selected position, is measured at selected positions in the communication network. The model for the propagation behaviour is determined by means of the selected positions and the associated measured physical characteristics of the communication signal. The measurements at the selected positions are carried out by means of an autonomous mobile unit.

Description

Beschreibungdescription
Verfahren und .Anordnung sowie Computerprogramm mit Programmcode-Mitteln und Computerprogramm-Produkt zur Ermittlung ei- ner Karte zur Beschreibung eines Ausbreitungsverhaltens eines von einer Basisstation in einem Kommunikationsnetz ausgesendeten KommunikationssignalsMethod and arrangement as well as computer program with program code means and computer program product for determining a card for describing a propagation behavior of a communication signal emitted by a base station in a communication network
Die Erfindung betrifft eine Modellierung und Kartographierung eines Ausbreitungsverhaltens eines von einer Basisstation in einem Ko munikationsnetz ausgesendeten Kommunikationssignals.The invention relates to a modeling and mapping of a propagation behavior of a communication signal emitted by a base station in a communication network.
Funk-KommunikationsSysteme, basieren auf z. B. ireless LAN, Bluetooth, GSM oder DECT, werden in den verschiedensten Be- reichen eingesetzt. In industriellen Produktionsanlagen und Büroumgebungen, aber auch im Gesundheitswesen sind sie om- nipräsent.Radio communication systems are based on e.g. B. ireless LAN, Bluetooth, GSM or DECT are used in a wide variety of areas. They are omnipresent in industrial production plants and office environments, but also in healthcare.
Ausbreitungseigenschaften eines elektromagnetischen Feldes, welches von der Kommunikationssignale ausstrahlenden Kommunikationsanlage erzeugt wird, bestimmen wesentlich eine Leistungsfähigkeit der Kommunikationsanlage hinsichtlich Flächendeckung, Verfügbarkeit und Übertragungsrate .Propagation properties of an electromagnetic field, which is generated by the communication system emitting communication signals, essentially determine the performance of the communication system with regard to area coverage, availability and transmission rate.
Funknetzbetreiber sind zum einen daran interessiert, die Verteilung der Feldausbreitungseigenschaften bzw. Signalcharak- teristika, wie z. B. elektromechanische Feldstärke, Bit- Fehlerrate, Signal-Rausch-Abstand, etc. zu ermitteln, um das Funknetz optimal planen zu können, nach Installation des Net- zes beauftragte Systemeigenschaften im Rahmen der Qualitätssicherung nachweisen zu können oder während des Betriebes der Anlage Fehlerzustände diagnostizieren zu können. Zum andern sind die Netzdienstleister interessiert, ihren Kunden ortsabhängige Dienste anbieten zu können.On the one hand, radio network operators are interested in the distribution of the field propagation properties or signal characteristics, such as. For example, to determine electromechanical field strength, bit error rate, signal-to-noise ratio, etc. in order to be able to plan the radio network optimally, to be able to demonstrate commissioned system properties within the framework of quality assurance after installation of the network, or error states during operation of the system to be able to diagnose. On the other hand, the network service providers are interested in being able to offer their customers location-dependent services.
Hierfür muss die Position des Empfangsgeräts bekannt sein. Da für die Positionsschätzungen nur Daten, die während des normalen Netzbetriebes entsehen, verwendet werden sollen, bietet es sich an, auch hier die Signalcharakteristik zu betrachten.The position of the receiving device must be known for this. Since only data that is generated during normal network operation should be used for the position estimates, it is advisable to consider the signal characteristics here as well.
Aus dem Stand der Technik bekannt sind Ansätze und Vorgehens- weisen, die sich mit der Ortung von Endgeräten, wie DECT-Approaches and procedures are known from the prior art which are concerned with the location of end devices, such as DECT
Mobilteilen oder mit Wireless LAN ausgestatteten PDAs und Notebooks, in Funknetzen befassen.Handsets or wireless LAN-equipped PDAs and notebooks, in radio networks.
Bei einigen Ansätzen, wie bei dem aus [1] bekannten, basiert die Lokalisierung allein auf der Netzwerktopologie. Dabei wird die Position des Endgeräts anhand der Basisstation, mit der es verbunden ist, und seiner Verbindungsgeschichte bestimmt.In some approaches, such as that known from [1], the localization is based solely on the network topology. The position of the end device is determined on the basis of the base station to which it is connected and its connection history.
Die Genauigkeit eines solchen Verfahrens ist allerdings gering, da als möglicher Aufenthaltsort nur ein sehr großes Gebiet um die Basisstation, mit der das Endgerät verbunden ist, angegeben werden kann.However, the accuracy of such a method is low, since only a very large area around the base station to which the terminal is connected can be specified as a possible location.
Weitere bekannte Verfahren versuchen die Position auf Grund der empfangenen Feldstärken sämtlicher verfügbarer Sender zu schätzen. Teilweise wird dabei ein detailliertes physikalisches Modell für die Wellenausbreitung verwendet. Dafür sind allerdings detaillierte Informationen über die Umgebung von- nöten.Other known methods try to estimate the position based on the received field strengths of all available transmitters. In some cases, a detailed physical model for wave propagation is used. However, detailed information about the surroundings is required for this.
Aus [2] ist bekannt, das Wissen über die elektromagnetischen Eigenschaften der verschiedenen Wände im Gebäude zu verwenden. Solches Wissen ist im allgemeinen aber nicht verfügbar. Deshalb wird meistens zunächst eine Feldstärkekarte erstellt, die dann später zu Lokalisierung verwendet wird. Häufig wird auf Basis der Feldstärkekarte eine Punktschätzung der Empfängerposition vorgenommen [3], [4].From [2] it is known to use knowledge of the electromagnetic properties of the various walls in the building. Such knowledge is generally not available. For this reason, a field strength map is usually first created, which is later used for localization. A point estimate of the receiver position is often made on the basis of the field strength map [3], [4].
In [5] wird ein rekursives stochastisches nichtlineares Filterverfahren zur Positionsschätzung von DECT-Mobiltelefonen beschrieben.[5] describes a recursive stochastic nonlinear filter method for position estimation of DECT mobile phones.
Bei den meisten dieser aus dem Stand, der Technik bekannten Vorgehensweisen wird die Karte von Hand vermessen, ein Aufwand, der im praktischen Einsatz schwer vertretbar ist.In most of these procedures known from the prior art, the card is measured by hand, an effort that is difficult to justify in practical use.
Somit liegt der Erfindung die Aufgabe zugrunde, eine einfache, weniger aufwendige und automatisierbare Vorgehensweise zur Generierung einer solchen Karte anzugeben.The invention is therefore based on the object of specifying a simple, less complex and automatable procedure for generating such a card.
Diese Aufgabe wird durch das Verfahren und die Anordnung sowie durch das Computerprogramm mit Programmcode-Mitteln und das Computerprogramm-Produkt zur Ermittlung einer Karte zur Beschreibung eines Ausbreitungsverhaltens eines von einer Basisstation in einem Kommunikationsnetz ausgesendeten Kommunikationssignals mit den Merkmalen gemäß dem jeweiligen unabhängigen Patentanspruch gelöst.This object is achieved by the method and the arrangement as well as by the computer program with program code means and the computer program product for determining a card for describing a propagation behavior of a communication signal emitted by a base station in a communication network with the features according to the respective independent claim.
Bei dem Verfahren zur Ermittlung der Karte wird an ausgewählten Positionen in dem Kommunikationsnetz jeweils eine zu der jeweiligen ausgewählten Position zugehörige physikalische Eigenschaft des KommunikationsSignals gemessen. Dabei charakterisiert die physikalische Eigenschaft das Aus- breitungsverhalten des KommunikationsSignals .In the method for determining the card, a physical property of the communication signal associated with the respective selected position is measured at selected positions in the communication network. The physical property characterizes the propagation behavior of the communication signal.
Unter Verwendung der ausgewählten Positionen bzw. unter Verwendung entsprechender Ortsinformation der ausgewählten Positionen und der zugehörigen gemessenen physikalischen Eigen- Schäften des Kommunikationssignals wird ein Modell für das Ausbreitungsverhalten ermittelt.Using the selected positions or using corresponding location information of the selected positions and the associated measured physical properties A model for the propagation behavior is determined for the shafts of the communication signal.
Unter Verwendung des Modells für das Ausbreitungsverhalten wird die Karte ermittelt werden, wobei das Modell selbst schon als Karte bezeichnet werden kann bzw. das Modell selbst schon die Karte sein kann.Using the model for the propagation behavior, the map will be determined, whereby the model itself can already be called a map or the model itself can already be the map.
Erfindungsgemäß werden die Messungen an den ausgewählten Po- sitionen unter Verwendung einer autonomen mobilen Einheit, wie einem autonomen Roboter, durchgeführt. Die autonome mobile Einheit ist dabei eingerichtet,, beispielweise durch eine entsprechende Messeinrichtung, zu einem Empfang des Kommunikationssignals und zur Messung der physikalischen Eigenschaft des Kommunikationssignals.According to the invention, the measurements at the selected positions are carried out using an autonomous mobile unit, such as an autonomous robot. The autonomous mobile unit is set up, for example by means of a corresponding measuring device, for receiving the communication signal and for measuring the physical property of the communication signal.
Die Anordnung zur Ermittlung der Karte weist eine autonome mobile Einheit auf, welche eingerichtet ist, beispielweise durch eine entsprechende Messeinrichtung, zu einem Empfang des Kommunikationssignals und zur Messung einer physikalischen Eigenschaft des KommunikationsSignals .The arrangement for determining the card has an autonomous mobile unit, which is set up, for example by a corresponding measuring device, for receiving the communication signal and for measuring a physical property of the communication signal.
Dabei charakterisiert die physikalische Eigenschaft das Ausbreitungsverhalten des Kommunikationssignals.The physical property characterizes the propagation behavior of the communication signal.
Die autonome mobile Einheit führt Messungen durch an ausgewählten Positionen in dem Kommunikationsnetz. Gemessen wird an ausgewählten Positionen in dem Kommunikationsnetz jeweils die zu der jeweiligen ausgewählten Position zugehörige physi- kaiische Eigenschaft des Kommunikationssignals .The autonomous mobile unit performs measurements at selected positions in the communication network. The physical property of the communication signal associated with the respectively selected position is measured at selected positions in the communication network.
Ferner weist die Anordnung eine Auswerteeinheit auf, welche unter Verwendung der ausgewählten Positionen bzw. unter Ver- endung entsprechender Ortsinformation der ausgewählten Positionen und der zugehörigen gemessenen physikalischen Eigenschaften des Kommunikationssignals ein ModeXl für das Ausbreitungsverhalten ermittelt. Weiter ermittelt die Auswerte- einheit unter Verwendung des Modells für das Ausbreitungsverhalten die Karte .Furthermore, the arrangement has an evaluation unit which can be used using the selected positions or using a ModeXl for the propagation behavior is determined by ending the corresponding location information of the selected positions and the associated measured physical properties of the communication signal. The evaluation unit also determines the map using the model for the propagation behavior.
Anzumerken sei auch hier, dass das Modell selbst schon als Karte bezeichnet werden kann bzw. das Modell selbst schon die Karte sein kann.It should also be noted here that the model itself can already be called a card or that the model itself can be the card.
Ein Vorteil der Erfindung liegt darin, dass die autonome mobile Einheit die Messungen autonom und automatisierbar durchführen kann und dadurch die Karte automatisch erstellbar ist.An advantage of the invention is that the autonomous mobile unit can carry out the measurements autonomously and in an automated manner and the card can thereby be generated automatically.
Dies wiederum ermöglich, dass die Karte auch während des laufenden Betriebs des Kommunikationsnetzes ständig aktualisiert werden kann, so dass sie sich Änderungen in der Netzstruktur (z.B. Ausfälle einzelner Sendestationen) anpasst.This in turn enables the card to be updated continuously even while the communication network is in operation, so that it adapts to changes in the network structure (e.g. failures of individual transmitter stations).
Das Computerprogramm mit Programmcode-Mitteln ist eingerichtet, um alle Schritte gemäß dem erfindungsgemäßen Verfahren zur Ermittlung der Karte durchzuführen, wenn, das Programm auf einem Computer ausgeführt wird.The computer program with program code means is set up to carry out all the steps according to the inventive method for determining the card when the program is executed on a computer.
Das Computerprogramm-Produkt mit auf einem maschinenlesbaren Träger gespeicherten Programmcode-Mitteln ist eingerichtet, um alle Schritte gemäß dem erfindungsgemäßen Verfahren zur Ermittlung der Karte durchzuführen, wenn das Programm auf ei- nem Computer ausgeführt wird.The computer program product with program code means stored on a machine-readable carrier is set up to carry out all the steps according to the inventive method for determining the card when the program is executed on a computer.
Die Anordnung sowie das Computerprogramm mit Programmcode- Mitteln, eingerichtet um alle Schritte gemäß dem erfinderi- sehen Lokalisierungsverfahren durchzuführen, wenn das Programm auf einem Computer ausgeführt wird, sowie das Computerprogramm-Produkt mit auf einem maschinenlesbaren Träger gespeicherten Programmcode-Mitteln, eingerichtet um alle Schritte gemäß dem erfinderischen Lokalisierungsverfahren durchzuführen, wenn das Programm auf einem Computer ausgeführt wird, sind insbesondere geeignet zur Durchführung des erfindungsgemäßen Verfahrens oder einer seiner nachfolgend erläuterten Weiterbildungen.The arrangement and the computer program with program code means, set up to carry out all the steps according to the inventive see performing localization processes when the program is executed on a computer, and the computer program product with program code means stored on a machine-readable medium, set up to carry out all steps according to the inventive localization process when the program is executed on a computer are particularly suitable to carry out the method according to the invention or one of its further developments explained below.
Bevorzugte Weiterbildungen der Erfindung ergeben sich aus den abhängigen Ansprüchen .Preferred developments of the invention result from the dependent claims.
Die im weiteren beschriebenen Weiterbildungen beziehen sich sowohl auf das Verfahren als auch auf die Anordnung sowei die Software-technischen Realisierungen.The further developments described below relate both to the method and to the arrangement and the software-technical implementations.
Die Erfindung und die im weiteren beschriebenen Weiterbildungen können sowohl in Software als auch in Hardware, bei- spielsweise unter Verwendung einer speziellen elektrischen Schaltung, realisiert werden.The invention and the further developments described below can be implemented both in software and in hardware, for example using a special electrical circuit.
Ferner ist eine Realisierung der Erfindung oder einer im weiteren beschriebenen Weiterbildung möglich durch ein computer- lesbares Speichermedium, auf welchem das Computerprogramm mit Programmcode-Mitteln gespeichert ist, welches die Erfindung oder Weiterbildungen ausführt.Furthermore, an implementation of the invention or a further development described below is possible by means of a computer-readable storage medium, on which the computer program with program code means, which carries out the invention or further developments, is stored.
Auch kann die Erfindung oder jede im weiteren beschriebene Weiterbildung durch ein Computerprogrammerzeugnis realisiert sein, welches ein Speichermedium aufweist, auf welchem das Computerprogramm mit Programmcode-Mitteln gespeichert ist, welches die Erfindung oder Weiterbildungen ausführt. Bei einer Kommunikation in einem Kommunikationsnetz, wie einem Funknetzwerk, zwischen einer mobilen Kommunikationseinrichtung (Mobilstation) , beispielsweise einem Mobiltelefon, und einer Basisstation, beispielsweise einer Rundantenne bzw. einem Rundstrahler oder einer bzw. mehrerer sektoraler Antennen, werden Daten, die Kommunikationssignale, in Signalpake- ten, sogenannten bursts, übertragen.The invention or any further development described below can also be implemented by a computer program product which has a storage medium on which the computer program with program code means which carries out the invention or further developments is stored. In the case of communication in a communication network, such as a radio network, between a mobile communication device (mobile station), for example a mobile telephone, and a base station, for example an omnidirectional antenna or an omnidirectional antenna or one or more sectoral antennas, data, the communication signals, are converted into signal packets - ten, so-called bursts.
Basierend auf (messbaren) physikalischen Eigenschaften der übertragenen bzw. abgestrahlten KommunikationsSignalen bzw. Signalpaketen lassen sich verschiedene entfernungs-trelevante Parameter ermitteln, welche wiederum als Grundlage für die Ermittlung von Abstrahl- bzw. Signalcharakteristika. von (Sig- nal-) Sendern herangezogen werden können.Based on (measurable) physical properties of the transmitted or radiated communication signals or signal packets, various distance-relevant parameters can be determined, which in turn serve as the basis for the determination of radiation or signal characteristics. can be used by (signal) transmitters.
Ein solcher entfernungsrelevanter, d.h. entfernungsabhängiger, Parameter ist beispielsweise eine Feldstärke eines Kommunikationssignals bzw. Signalpakets, eine Bit-Fehler-Rate oder ein Signal-Rausch-Abstand.Such a distance-relevant, i.e. The distance-dependent parameter is, for example, a field strength of a communication signal or signal packet, a bit error rate or a signal-to-noise ratio.
Die Feldstärke eines ausgestrahlten Kommunikationssignals weist eine natürliche Abhängigkeit zur Entfernung von einem Sender, der (gesprächsführenden) Basisstation, auf und lie- fert demzufolge eine Information über das Ausbreitungsverhalten (Ausbreitungscharakteristik) des Senders.The field strength of a broadcast communication signal has a natural dependence on the distance from a transmitter, the (conversational) base station, and therefore provides information about the propagation behavior (propagation characteristic) of the transmitter.
Diese Abhängigkeit zwischen der Feldstärke, im allgemeinen der physikalischen Eigenschaft, und der Entfernung vom Sender bzw. dem (Empfangs-) Ort oder der (Empfangs-) Position in dem Kommunikationsnetz kann durch physikalische Modelle, welche ein Ausbreitungsverhalten von Signalen beschreiben,- beschrieben werden. Bei einem sogenannten Vorwärts-Modell wird die physikalische Eigenschaft des Kommunikationssignals in Abhängigkeit von einer Position in dem Kommunikationsnetz bzw. einer Entfernung beschrieben.This dependency between the field strength, generally the physical property, and the distance from the transmitter or the (receiving) location or the (receiving) position in the communication network can be described by physical models which describe a propagation behavior of signals , In a so-called forward model, the physical property of the communication signal is described as a function of a position in the communication network or a distance.
Ein Rückwärts- bzw. inverses Modell beschreibt die Position in dem Kommunikationsnetz in Abhängigkeit der physikalischen Eigenschaft des Kommunikationssignals.A backward or inverse model describes the position in the communication network as a function of the physical property of the communication signal.
Ein geeignetes Modell vom Typ Vorwärts-Modell, ähnlich dem aus [5], weist beispielweise einen deterministischen Anteil (Teilmodell) und einen stochastischen Anteil (Teilmodell) auf.A suitable model of the forward model type, similar to that from [5], has, for example, a deterministic part (partial model) and a stochastic part (partial model).
Der deterministische Anteil beschreibt die Abhängigkeit zwischen der physikalischen Eigenschaft des KommunikationsSignals und einer Position in dem Kommunikationsnetz; der sto- chastische Anteil beschreibt eine Unsicherheit des deter i- nistischen Anteils.The deterministic part describes the dependency between the physical property of the communication signal and a position in the communication network; the stochastic part describes an uncertainty of the deterministic part.
Die Unsicherheit des deterministischen Anteils kann dabei eine Unsicherheit des Kommunikationssignals, insbesondere ein Messrauschen, und/oder eine Unsicherheit der Abhängigkeit, insbesondere eine Unsicherheit des Ausbreitungsmodells, sein.The uncertainty of the deterministic component can be an uncertainty of the communication signal, in particular a measurement noise, and / or an uncertainty of the dependency, in particular an uncertainty of the propagation model.
Größere Kommunikationsnetze weisen in der Regel mehrer oder eine Vielzahl von Basisstationen, deren jede ein Kommunikationssignal abstrahlt, auf.Larger communication networks generally have a plurality or a multiplicity of base stations, each of which emits a communication signal.
Hier ist es zweckmäßig, mehrere Karten bzw. Modelle zu ermitteln, wobei jeweils eine Karte bzw. Modell das Ausbreitungs- verhalten eines von einer Basisstation in dem Kommunika"tions- netz ausgesendeten Ko munikationssignals beschreibt.Here it is advisable to determine several maps or models, one map or model each showing the spread behavior describes a communication signal emitted by a base station in the communication network.
Die mehreren Karten bzw. Modelle lassen sich zu einer Gesamt- karte zusammenfassen.The multiple cards or models can be combined into one overall card.
Ferner kann es zweckmäßig sein, die ausgewählten Positionen bzw. deren Ortsinformation durch die autonome mobile Einheit bestimmen zu lassen. Dazu kann die autonome mobile Einheit mit einem Positionsmesssystem zur Ermittlung der Position der autonomen mobile Einheit in dem Kommunikationsnetz und/oder einem BahnplanungsSystem zur Ermittlung einer Bewegungsbahn in dem Kommunikationsnetz ausgerüstet sein.Furthermore, it may be expedient to have the selected positions or their location information determined by the autonomous mobile unit. For this purpose, the autonomous mobile unit can be equipped with a position measuring system for determining the position of the autonomous mobile unit in the communication network and / or a path planning system for determining a trajectory in the communication network.
Bekannt sind beispielsweise Odometer und/oder bildverarbei- tende Positionsmesssysteme wie auch Systeme für eine Koppelnavigation.For example, odometers and / or image-processing position measuring systems as well as systems for dead reckoning are known.
Die durch die erfinderische Vorgehensweise erstellte Karte oder das Modell kann Grundlage für zahlreiche Anwendungen bei Kornmunikationsnetzen sein.The map or model created by the inventive procedure can be the basis for numerous applications in communication networks.
So kann die Karte bzw. das Modell und/oder die Gesamtkarte bzw. das Gesamtmodell eingesetzt werden/wird zu einer Planung und/oder einer Installation und/oder Inbetriebnahme und/oder Diagnose von Fehlerzuständen und/oder Qualitätssicherung des Kommunikationsnetzes .For example, the card or the model and / or the overall map or the overall model can be used for planning and / or installation and / or commissioning and / or diagnosis of error states and / or quality assurance of the communication network.
Auch kann das Modell für das Ausbreitungsverhalten und/oder die Karte und/oder die Modelle für die Ausbreitungsverhalten und/oder die Gesamtkarte eingesetzt werden/wird zu einer Lokalisierung mindestens einer mobilen Kommunikationseinrichtung in dem Kommunikationsnetz, welche mindestens eine mobile Kommunikationseinrichtung eingerichtet ist zu einem Empfang des Kommunikationssignals und/oder zum Empfang der Kommunikationssignale.The model for the propagation behavior and / or the map and / or the models for the propagation behavior and / or the overall map can also be used / becomes a localization of at least one mobile communication device in the communication network which has at least one mobile Communication device is set up to receive the communication signal and / or to receive the communication signals.
Hierbei wird an einer zu bestimmenden Position in dem Kommα- nikationsnetz eine Messung der an dieser Position empfangbaren KommunikationsSignalen bzw. deren physikalischen Eigenschaften durchgeführt. Unter Verwendung der Karte bzw. des Modells kann dann und der gemessenen physikalischen Größen kann dann die zu bestimmende Position ermittelt werden.In this case, the communication signals that can be received at this position or their physical properties are measured at a position to be determined in the communication network. The position to be determined can then be determined using the map or the model and the measured physical quantities.
Weiter kann vorgesehen werden, die Erstellung der Karte bz*w. des Modells von einer Lokalisierung unabhängig zu machen. Dabei kann dann fortlaufend mittels des autonomen mobilen Sys- tems und der erfinderischen Vorgehensweise die Karte aktualisiert werden, während unter Verwendung bereits erstellter Karten mobile Kommunikationseinrichtung in dem Kommunikati— onsnetz lokalisiert werden können.It can also be provided that the map or * w. to make the model independent of localization. The map can then be continuously updated using the autonomous mobile system and the inventive procedure, while using already created maps, mobile communication devices can be located in the communication network.
Die Erfindung bzw. die erfinderische Erstellung der Karte eignet sich insbesondere zu einem Einsatz im Umfeld eines digitalen, zellularen Mobilfunksystems, wie eines GSM-Netzes , und dort beispielsweise zur Lokalisierung eines GSM—Telefons (Mobiltelefon) .The invention or the inventive creation of the card is particularly suitable for use in the environment of a digital, cellular mobile radio system, such as a GSM network, and there, for example, for the localization of a GSM telephone (mobile phone).
Dabei werden bei dem Einsatz der Erfindung nur die dem Mobiltelefon zur Verfügung stehenden Daten verwendet, wobei weder am GSM-Netz noch an Mobilstationen in dem GSM-Netz kostspielige Änderungen vorzunehmen sind.When using the invention, only the data available to the mobile phone are used, and there are no costly changes to be made either to the GSM network or to mobile stations in the GSM network.
Auch eignet sich die Erfindung zu einem Einsatz im Umfeld weiterer digitaler, zellularen Mobilfunksysteme, wie eines WLAN, eines Netzes auf Basis von Bluetooth oder eines DECT— Netzes, und dort beispielsweise zur Lokalisierung eines DECT— Mobiltelefons .The invention is also suitable for use in the environment of further digital, cellular mobile radio systems, such as a WLAN, a network based on Bluetooth or a DECT. Network, and there for example for the localization of a DECT mobile phone.
In Figuren ist ein Ausführungsbeispiel der Erfindung darge- stellt, welches im* weiteren näher erläutert wird.In figures, an embodiment of the invention provides ones shown, which will be explained in * greater detail below.
Es zeigenShow it
Figur 1 Vorgehensweise bei der Erstellung einer Feldstärken- karte mit anschließender Lokalisierung gemäß einem Ausführungsbeispiel;Figure 1 procedure for creating a field strength map with subsequent localization according to an embodiment;
Figur 2 Vorgehensweise bei der Erstellung einer Feldstärkenkarte mit gleichzeitiger Lokalisierung gemäß einem Ausführungsbeispiel;Figure 2 procedure for creating a field strength map with simultaneous localization according to an embodiment;
Figur 3 Skizze, die eine schematische Gegenüberstellung von Modellfehler und Messrauschen zeigt;FIG. 3 sketch which shows a schematic comparison of model errors and measurement noise;
Figur 4 Omnidirektionaler Roboter gemäß einem Ausführungsbei- spiel;FIG. 4 omnidirectional robot according to an exemplary embodiment;
Figur 5 Positionserkennung durch Bildverarbeitung;Figure 5 position detection by image processing;
Figur 6 Skizze, die einen Vergleicheiner Positionsschätzung basierend auf einer Koppelnavigation und Kameranavigation verdeutlicht;Figure 6 is a sketch illustrating a comparison of a position estimate based on dead reckoning and camera navigation;
Figur 7 erste (Teil-) Karte für eine erste Basisstation in dem Funknetz gemäß einem Ausführungsbeispiel;FIG. 7 first (sub) card for a first base station in the radio network according to an exemplary embodiment;
Figur 8 zweite (Teil-) Karte für eine zweite Basisstation in dem Funknetz gemäß einem Ausführungsbeispiel. Ausführungsbeispiel: Automatische Kartographierung der Signalcharakeristik in einem FunknetzwerkFigure 8 second (sub) card for a second base station in the radio network according to an embodiment. Exemplary embodiment: automatic mapping of the signal characteristics in a radio network
Im Ausführungsbeispiel wird wie folgt dargestellt:In the exemplary embodiment it is represented as follows:
Zunächst werden Grundlagen einer Kartographierung von Funknetzen beschrieben. Anschließend wird eine Karte zur Beschreibung der Ausbrei- tungscharakteristika von Basisstationen in einem Funknetz sowie deren Erstellung beschrieben. Dabei wird beschrieben, wie sich die Karte aus einem deterministischen und einem sto- chastischen Teil zusammensetzt. Weiter wird eine auf dieser Karte basierende Lokalisierung beschrieben.First, the basics of mapping radio networks are described. A map for describing the propagation characteristics of base stations in a radio network and their creation is then described. It describes how the map is composed of a deterministic and a stochastic part. A location based on this map is also described.
Daran schließt sich eine Beschreibung einer experimentellen Verifikation der vorgestellten Vorgehensweise. Hier wird so- wohl ein Robotersystem zur automatischen Vermessung der Feldstärken beschrieben als auch die Qualität der Karten betrachtet.This is followed by a description of an experimental verification of the procedure presented. Here a robot system for the automatic measurement of the field strengths is described as well as the quality of the cards.
1. Kartographierung1. Mapping
Während des normalen Betriebs messen Funknetzempfänger, wie z. B. DECT Mobilteile, ständig die Feldstärken aller zur Verfügung stehenden Sendestationen.During normal operation, radio network receivers, such as B. DECT handsets, the field strengths of all available transmitters.
Wenn die genauen Positionen der Sendestationen bekannt sind und ein geeignetes physikalisches Modell zur Ausbreitung von elektromagnetischen Wellen existiert, können diese Daten verwendet werden, um die Position des Benutzers zu schätzen.If the exact positions of the transmitting stations are known and a suitable physical model for the propagation of electromagnetic waves exists, this data can be used to estimate the position of the user.
In praktischen Szenarien sind die Positionen der Sendestationen zumeist nicht oder nur ungenau bekannt und von Änderungen betroffen. Ein exaktes physikalisches Modell für die Wellenausbreitung lässt sich besonders für Innenbereiche nur schwer oder überhaupt nicht erstellen, da es in komplexer Weise von den Gebäudeeigenschaften abhängt [6] .In practical scenarios, the positions of the transmitting stations are mostly not known or are only vaguely known and are affected by changes. An exact physical model for wave propagation is difficult or impossible to create, especially for indoor areas, since it depends in a complex way on the properties of the building [6].
Deshalb wird wie folgt beschrieben zunächst eine Karte der Feldstärken der einzelnen Sender erstellt. Anschließend werden die Endgeräte mittels dieser Karte lokalisiert.Therefore, a map of the field strengths of the individual transmitters is first created as follows. The terminals are then located using this card.
Die Feldstärkekarte lässt sich durch das MessmodellThe field strength map can be determined by the measurement model
yk = = h(xk) + vk (1)
Figure imgf000015_0001
yk = = h (x k ) + v k (1)
Figure imgf000015_0001
beschreiben, das die logarithmischen gemessenen Signalstärken aller Senderdescribe the logarithmic measured signal strengths of all transmitters
?k,ς = 10 logio (2) 1mW? k, ς = 10 logio (2) 1mW
mit ζ = 1...N als deterministische nicht-lineare Funktion hς(xk) in Abhängigkeit von den Positionskoordinaten k = Lxl kx2 k.1 des Empfängers darstellt. k beschreibt den additiven Fehler der logarithmischen Mes- sung. Dies entspricht der multiplikativen Unsicherheit, die aus der unbekannten Dämpfung resultiert .with ζ = 1 ... N as a deterministic non-linear function hς (x k ) depending on the position coordinates k = L x lk x 2 k .1 of the receiver. k describes the additive error of the logarithmic measurement. This corresponds to the multiplicative uncertainty that results from the unknown damping.
In den betrachteten Funknetzwerken können die Sender durch eine eindeutige, bei der Kommunikation übertragene, ID iden- tifiziert werden. So lässt sich jede Messung genau einer der Messgleichungen zuordnen, was das Schätzproblem deutlich vereinfacht. Auch in der Lokalisierungsphase soll nicht in den normalen Netzbetrieb eingegriffen werden. Zusätzliche Sensoren am Benutzer oder dem Empfangsgerät sind nicht erwünscht. Deshalb muss die Lokalisierung allein basierend auf den Feldstärke- messungen des Empfängers erfolgen.In the radio networks under consideration, the transmitters can be identified by a unique ID that is transmitted during communication. In this way, each measurement can be assigned to exactly one of the measurement equations, which significantly simplifies the estimation problem. Even in the localization phase, normal network operation should not be interfered with. Additional sensors on the user or the receiving device are not desired. Therefore, the localization has to be based solely on the field strength measurements of the receiver.
2. Kartographierung und Lokalisierung2. Mapping and localization
Wie Fig.l zeigt, wird zunächst in der Kartographierungsphase 100 vom Roboter 110 auf Basis von Messungen 111 und einer geschätzten Referenzlage 112 eine Feldstärkekarte 120 erstellt 115. Diese Karte 120 besteht aus Teilkarten 121, die die Sendecharakteristik jeweils einer Basisstation beschreiben.As shown in FIG. 1, a field strength map 120 is first created 115 in the mapping phase 100 by the robot 110 on the basis of measurements 111 and an estimated reference position 112. This map 120 consists of partial maps 121 which describe the transmission characteristics of a base station in each case.
In der späteren Lokalisierungsphase 150 können mehrere (menschliche) Benutzer 160, die ein Empfangsgerät, z. B. ein DECT Mobiltelefon oder einen mit Wireiess LAN oder Bluetooth ausgestatteten PDA, mit sich führen, anhand der Karte 120 lokalisiert werden 165.In the later localization phase 150, several (human) users 160, who use a receiving device, e.g. B. carry a DECT cell phone or a PDA equipped with Wireiess LAN or Bluetooth, can be localized 165 using the map 120.
Fig. 2 zeigt eine gleichzeitige Ausführung der beiden Phasen, der Kartographierungsphase 100 und der Lökalisierungsphase 150.2 shows a simultaneous execution of the two phases, the mapping phase 100 and the localization phase 150.
Hierbei aktualisiert der Roboter 110 die Karte 120, während die Benutzer 160 schon lokalisiert 165, 170 werden.The robot 110 updates the map 120 while the users 160 are already localized 165, 170.
Somit ist eine stets aktuelle Karte 120 gewährleistet, in die Änderungen des Netzwerks, wie z. B. Ausfall oder Austausch einzelner Sender, sofort einfließen.This ensures that the card 120 is always up-to-date, in which changes to the network, such. B. Failure or replacement of individual transmitters, flow immediately.
Kartographierungsphase (100)Mapping phase (100)
Deterministisches Messmodell Bei dem bei der Erstellung der Karte zugrunde gelegten deterministischen Messmodell wird angenommen, dass die logarithmische empfangene Feldstärke eines Senders linear mit der Entfernung abnimmt.Deterministic measurement model In the deterministic measurement model on which the map is created, it is assumed that the logarithmic received field strength of a transmitter decreases linearly with distance.
Bei zweidimensionalen Positionskoordinaten xk lässt sich der lineare Abfall der logarithmischen Feldstärke der Basisstation ζ durch die MessgleichungWith two-dimensional position coordinates x k , the linear drop in the logarithmic field strength of the base station ζ can be determined by the measurement equation
hς(xk) = -^(xk - mς)τ + Δς (3) beschreiben.hς (x k ) = - ^ (x k - m ς ) τ + Δ ς (3).
In den so erhaltenen N Gleichungen (für jede Basisstation eine) , sind die insgesamt 6N Parameter aus mς, ςU d Δς zu schätzen.In the N equations thus obtained (one for each base station), the total of 6N parameters from m ς , ς U d Δ ς are to be estimated.
Stochastisches TeilmodellStochastic sub-model
Das stochastische Teilmodell der Unsicherheiten muss sowohl das Messrauschen als auch die Abweichung zwischen der tatsächlichen Sendercharakteristik und dem Messmodell in Betracht ziehen.The stochastic sub-model of the uncertainties must take into account both the measurement noise and the deviation between the actual transmitter characteristics and the measurement model.
Modellunsicherheitenmodel uncertainties
Die Modellunsicherheiten stellen den Unterschied zwischen dem exakten Modell der logarithmischen empfangenen Feldstärke und dem deterministischen Messmodell hς (xk) dar.The model uncertainties represent the difference between the exact model of the logarithmic received field strength and the deterministic measurement model h ς (x k ).
Fig.3 zeigt diesen Unterschied.Figure 3 shows this difference.
Dieser Fehler rührt zum einen von dem Modell. Zum anderen repräsentiert er aber auch lokale Abweichungen, die aus den spezifischen Gebäudeeigenschaften resultieren. Hierunter sind z. B. verschiedene Dämpfungs- oder Reflektionseigenschaften der verschiedenen Materialen zu verstehen. Die Modellunsi- cherheiten werden hier mit dem Mittelwert μ^ und der Stan- dardabweichung
Figure imgf000018_0001
beschrieben.
On the one hand, this error stems from the model. On the other hand, it also represents local deviations that result from the specific properties of the building. These include z. B. to understand different damping or reflection properties of the different materials. The model uni- Securities are shown here with the mean μ ^ and the standard deviation
Figure imgf000018_0001
described.
Messrauschenmeasurement noise
Das Messrauschen stellt die zeitliche Variation der Messungen an einem Punkt dar. In Fig.3 ist beispielhaft zu erkennen, wie die Messwerte von der tatsächlichen Sendercharakteristik abweichen.The measurement noise represents the temporal variation of the measurements at a point. In FIG. 3 it can be seen, by way of example, how the measurement values deviate from the actual transmitter characteristic.
(2)(2)
Auch das Messrauschen lässt sich durch Mittelwert μ^ς' und (2)The measurement noise can also be determined by mean μ ^ ς 'and (2)
Standardabweichung σ beschreiben.Describe standard deviation σ.
Kombination der Unsicherheiten.Combination of uncertainties.
Die Unsicherheit des Gesamtmodells ist die Kombination von Modellunsicherheit und Messrauschen. Um ein einfaches Modell zu erhalten wird hier angenommen, dass die Unsicherheiten unabhängig und unkorreliert sind.The uncertainty of the overall model is the combination of model uncertainty and measurement noise. In order to obtain a simple model, it is assumed here that the uncertainties are independent and uncorrelated.
In diesem Fall lässt sich die Gesamtunsicherheit jedes Senders ς = 1,...,N durch eine Verteilung mit dem Mittelwert
Figure imgf000018_0002
und der Standardabweichung
In this case, the total uncertainty of each transmitter ς = 1, ..., N can be determined by a distribution with the mean
Figure imgf000018_0002
and the standard deviation
σv,ς > <iv1,>ςf , + ( σ2,>ςλ2 (5)σv, ς><iv 1 ,> ςf, + ( σ2 ,> ς λ2 (5)
beschreiben,describe,
Lokalisierungsphase (150) In der Lokalisierungsphase 150 sollen mehrere Endgeräte gleichzeitig lokalisiert werden können.Localization phase (150) In the localization phase 150, several terminals should be able to be localized at the same time.
Da für ortsabhängige Dienste die Positionsinformation server- seitig und nicht auf Klientenseite benötigt wird, sollte die Lokalisierung möglichst auf einem zentralen Rechner, auf dem auch die Karteninformationen gespeichert sind, ausgeführt werden.Since the location information is required on the server side and not on the client side for location-dependent services, the localization should, if possible, be carried out on a central computer on which the map information is also stored.
Dadurch ergeben sich für den Lokalisierungsalgorithmus folgende Anforderungen .This results in the following requirements for the localization algorithm.
Die Rechenleistung sollte möglichst frei zwischen den verschiedenen Lokalisierungsanwendungen verteilt werden können. Deshalb wird ein anytime-Algorithmus mit einstellbarer Genauigkeit benötigt.The computing power should be distributed as freely as possible between the different localization applications. Therefore, an anytime algorithm with adjustable accuracy is required.
Ein solcher liefert jederzeit ein sinnvolles Ergebnis. Ein früher Abbruch der Berechnung beeinflusst also nur die Genau- igkeit der Positionsschätzung, nicht aber ihre Verfügbarkeit. Mit längerer Laufzeit wird die Genauigkeit der Schätzung erhöht.This provides a meaningful result at all times. An early termination of the calculation therefore only affects the accuracy of the position estimate, but not its availability. The accuracy of the estimate is increased with a longer runtime.
Da bei der Positionsschätzung anhand der Feldstärkekarten Nichtlinearitäten auftreten können, muss ein nichtlineares Filterverfahren zum Einsatz kommen.Since nonlinearities can occur when estimating the position using the field strength maps, a nonlinear filter method must be used.
Dieses verwendet zusätzlich noch ein Modell für die Bewegung des Benutzers, um die Qualität der Schätzung zu verbessern und die Kombination von Messungen zu ermöglichen.This also uses a model for the movement of the user to improve the quality of the estimate and to enable the combination of measurements.
Geeignete Filterverfahren für die Lokalisierung sind z.B. das Progressive Bayes-Filter [7], das eine optimale Lösung findet, oder das PDSME-Filter [5] . Letzteres ist zwar suboptimal, dafür allerdings deutlich einfacher und schon in der Anwendung auf Lokalisierungsproblemen in Funknetzen erprobt.Suitable filtering methods for localization are, for example, the Progressive Bayes filter [7], which finds an optimal solution, or the PDSME filter [5]. The latter is suboptimal, but it is much simpler and has already been tested for use in localization problems in radio networks.
Bei der Lokalisierung eines mobilen Kommunikationsgeräts wird dann zunächst eine oder mehrere Messungen der elektrischen Feldstärke an dem zu bestimmenden Ort durchgeführt.When locating a mobile communication device, one or more measurements of the electric field strength are then carried out at the location to be determined.
Mit Hilfe dieser Messungen und den zuvor erstellten Feldstär- kekarten kann eine OrtsSchätzung durchgeführt werden.A location estimate can be carried out using these measurements and the field strength maps created previously.
Hierzu kann beispielsweise das aus [12] bekannte Verfahren basierend auf ein Pattern Matching zusammen mit einer räumlichen Abtastung der Feldstärkekarten, das aus [5] bekannte Verfahren basierend auf nicht lineare Filtertechniken, oder eine Lösung der Navigationsgleichungen verwendet werden.For this purpose, for example, the method known from [12] based on pattern matching together with a spatial sampling of the field strength maps, the method known from [5] based on non-linear filter techniques, or a solution of the navigation equations can be used.
Die Lösung der Navigationsgleichungen (6) mit dem Ortsvektor x, den gemessenen Feldstärken Emess - Emess für die Basisstationen bzw. Antennen 1 - N, und den ortsabhängigen Karten, bzw. Modellen, der Feldstärken Eχ(x) - Ejτ( ) , geschieht beispielsweise mittels eines Nullstellensuchverfahrens, oder mittels einer Minimierung der quadratischen Gleichungsfehlersumme e (7) .The solution of the navigation equations (6) with the location vector x, the measured field strengths E mess - E mess for the base stations or antennas 1 - N, and the location-dependent maps or models, the field strengths Eχ (x) - Ejτ (), happens, for example, by means of a zero search method, or by minimizing the quadratic equation error sum e (7).
0 (6)
Figure imgf000020_0001
0 (6)
Figure imgf000020_0001
N e = i (E±( ) - E;. (7) i=lN e = i (E ± () - E ;. (7) i = l
3. Experimentelle Verifikation Zur Verifizierung obig vorgestellter Vorgehensweise werden zunächst Messungen in einem WLAN, einem sogenannten DUKATH- Netz [8], vorgenommen.3. Experimental verification To verify the procedure presented above, measurements are first carried out in a WLAN, a so-called DUKATH network [8].
Da Interesse besteht ortsabhängige Dienste, wie z. B. das Ü- bertragen von Zusatzmaterial auf den PDA zu, anzubieten muss die Möglichkeit geboten werden, eine große Zahl von Benutzern gleichzeitig zu lokalisieren.Since there is interest in location-based services such. For example, to transfer additional material to the PDA, the possibility must be offered to localize a large number of users at the same time.
Die Ergebnisse sind aber nicht auf Wireless LAN und das DUKATH-Netz beschränkt. Sie lassen sich auch auf andere Funknetze z. B. gemäß den Bluetooth- oder DECT-Standards übertragen.However, the results are not limited to wireless LAN and the DUKATH network. You can also on other radio networks such. B. according to the Bluetooth or DECT standards.
Technischer Aufbautechnical structure
Die Kartenerstellung wird von einem autonomen mobilen Roboter (Fig.4, 400 bzw. 110) durchgeführt.The map is created by an autonomous mobile robot (Fig. 4, 400 or 110).
Es handelt sich hierbei um eine OmniBase-Plattform [9] .It is an OmniBase platform [9].
Für die Kartographierung wurde die Plattform mit einem spe- ziellen Aufbau versehen (Fig.4), auf dem ein Compaq iPAQ Pocket PC 401 mit einer Lucent Orinoco Wireless LAN-Karte angebracht ist.For the mapping, the platform was provided with a special structure (Fig. 4) on which a Compaq iPAQ Pocket PC 401 with a Lucent Orinoco Wireless LAN card is attached.
Während der Roboter 400 durch das Gebäude fährt, misst der iPAQ 401 die Feldstärken aller verfügbaren Sendestationen.As the robot 400 drives through the building, the iPAQ 401 measures the field strengths of all available transmission stations.
In einem auf IEEE 802.11 [10] basierenden Netzwerk senden die Basisstationen ständig Beacon-Signale. Diese Signale dienen den mobilen Endgeräten dazu die Station herauszufinden, zu der sie die beste Verbindung bekommen können. Bei der Vermessung der Feldstärken werden diese Beacon-Signale ausgewertet. Die Netzzugehörigkeit der Stationen ist dabei unerheblich. Die zur Messung verwendete Netzwerkkarte verhält sich dabei passiv, d. h. sie sendet selbst keine Signale aus.In a network based on IEEE 802.11 [10], the base stations continuously send beacon signals. These signals are used by mobile devices to find out the station to which they can get the best connection. These beacon signals are evaluated when measuring the field strengths. The network affiliation of the stations is irrelevant. The network card used for the measurement behaves passively, ie it does not send any signals.
Die Messergebnisse werden über eine serielle Schnittstelle an den Roboter 400 übertragen, wo sie zusammen mit der vom Roboter geschätzten Referenzlage weiterverarbeitet werden.The measurement results are transmitted to the robot 400 via a serial interface, where they are further processed together with the reference position estimated by the robot.
Roboterlokalisierungrobot localization
Die OmniBase- lattformThe OmniBase platform
Die omnidirektionale Roboterplattform OmniBase ist modular aufgebaut. Sie besitzt vier gleichartige Radmodule mit je ei- nem Standard-Rad.The omni-directional robot platform OmniBase has a modular structure. It has four identical wheel modules, each with a standard wheel.
In jedem Radmodul sind zwei Antriebsmotoren untergebracht, von denen einer zur Lenkung und einer zum Antrieb des Rades dient . Da die insgesamt acht Motoren der Radmodule unabhängig von einander angesteuert werden können ist die Möglichkeit gegeben die Plattform frei in drei Freiheitsgraden (Position und Orientierung) zu bewegen.Each drive module houses two drive motors, one for steering and one for driving the wheel. Since the eight motors of the wheel modules can be controlled independently of each other, the platform can be freely moved in three degrees of freedom (position and orientation).
Die Koordination der Antriebe erfolgt mittels einer Low- Level-Steuerung in der Plattform. Die Plattform fährt immer auf Momentankreisen um den sog. ICR (Instantaneous Center of Rotation) .The drives are coordinated by means of a low-level control in the platform. The platform always runs on instantaneous circles around the so-called ICR (Instantaneous Center of Rotation).
Um eine vibrationsarme Fahrt zu erreichen müssen alle vier Räder auf konsistenten Bahnen um den ICR ausgeregelt werden.In order to achieve a low-vibration ride, all four wheels have to be adjusted on consistent tracks around the ICR.
Die Bahnplanung erfolgt in einem übergeordneten Steuerrechner, wobei die Kommunikation zwischen dem Steuerrechner und der Low-Level-Steuerung der Plattform über eine COR- BASchnittstelle erfolgt.The path planning takes place in a higher-level control computer, with the communication between the control computer and the low-level control of the platform taking place via a CORBAS interface.
Sie stellt drei Funktionen zur Verfügung: - Abfragen der von der Odometrie geschätzten Lage des Roboters in globalen Koordinaten, Setzen der Lage in globalen Koordinaten und Setzen der Geschwindigkeiten.It provides three functions: - Querying the position of the robot estimated by the odometry in global coordinates, setting the position in global coordinates and setting the speeds.
Der Geschwindigkeitsvektor u = [χkYkΨkF gib die Soll- Geschwindigkeiten entlang der x- bzw. y-Achse des globalen Koordinatensystems und die Winkelgeschwindigkeit der Orientierung des Roboters an.The speed vector u = [ χ kYkΨkF indicate the target speeds along the x and y axes of the global coordinate system and the angular speed of the orientation of the robot.
Die Plattform wird also in globalen Koordinaten angesteuert.The platform is therefore controlled in global coordinates.
Bildverarbeitungimage processing
Der Roboter 400 lokalisiert sich mittels einer Deckenkamera 402 am gleichmäßigen Deckenmuster in Räumen.The robot 400 uses a ceiling camera 402 to locate itself on the uniform ceiling pattern in rooms.
Die Decke besteht beispielweise aus weißen quadratischen Deckenplatten mit 1200mm Seitenlänge. Zwischen den Platten be- finden sich graue Verstrebungen. Die Kreuzungen der Deckenverstrebungen werden als Landmarken betrachtet . Sie befinden sich auf einem 1200 mm-Raster.The ceiling consists, for example, of white square ceiling panels with a side length of 1200mm. There are gray struts between the plates. The intersections of the ceiling struts are considered landmarks. They are on a 1200 mm grid.
Zur Erkennung der Landmarken wird zunächst ein Eckenfilter aus der Intel Open Source Computer Vision Library [11] angewandt .A corner filter from the Intel Open Source Computer Vision Library [11] is used to identify the landmarks.
Vier Eckpunkte, die ein Quadrat mit einer Seitenlänge zwischen 20 Pixel und 35 Pixel bilden werden als Landmarke er- kannt. Als Quadrat gilt eine Figur aus Eckpunkten, wenn dieFour corner points, which form a square with a side length between 20 pixels and 35 pixels, are recognized as landmarks. A square is a figure made up of corner points if the
Seitenlängen nahezu gleich (Toleranz: 2 Pixel) und die Winkel nahezu 90° sind.Side lengths are almost the same (tolerance: 2 pixels) and the angles are almost 90 °.
Fig.5 zeigt ein Kamerabild 500, in dem eine Landmarke erkannt wurde.
Figure imgf000024_0001
5 shows a camera image 500 in which a landmark was recognized.
Figure imgf000024_0001
Die gemessene Lage des Roboters xm [xllLy ψ j ergibt sich aus der tatsächlichen Lage der Landmar und ihrer Lage im Kamerabild.The measured position of the robot x m [x llL y ψ j results from the actual position of the Landmar and its position in the camera image.
Lokalisierunglocalization
Da die in der Bildauswertung die Lage des Roboters in globalen Koordinaten bestimmt wird, lässt sich die Messgleichung zu
Figure imgf000024_0002
(8)
Since the position of the robot is determined in global coordinates in the image evaluation, the measurement equation can be used
Figure imgf000024_0002
(8th)
vereinfachen .simplify.
Der Systemfehler Messfehler vkwird als unkorreliert und normalverteilt um den Mittelwert Null mit der Kovarianz R angenommen .The system error measurement error v k is assumed to be uncorrelated and normally distributed around the mean zero with the covariance R.
In jedem Zeitschritt wird ein Prädiktionsschritt durchgeführt. Dabei wird x? , die prädizierte Lage des Roboters, von der Odometrie ermittelt . Die Fehlerkovarianz wird durchA prediction step is carried out in each time step. Where x? , the predicted location of the robot, determined by odometry. The error covariance is determined by
cl = c?-ι + Q <9> c l = c ? -ι + Q < 9 >
vereinfacht fortgeschrieben, wobei Q für die Kovarianzmatrix des Systemfehlers, Cp für die priore und Ce für die poste- riore Kovarianzmatrix stehen.Simplified, where Q stands for the system error covariance matrix, C p for the priore and C e for the posterior covariance matrix.
Immer wenn ein Messdatum vorliegt, d. h. eine Landmarke erkannt wurde, wird ein Messschritt durchgeführt. Dies muss nicht in jedem Zeitschritt der Fall sein. Der sog. Kalman- Gain Kk lässt sich wegen der einfachen Messgleichung vereinfacht als
Figure imgf000024_0003
darstellen. und die posteriore Ko-
Whenever a measurement date is available, ie a landmark has been recognized, a measurement step is carried out. This does not have to be the case in every time step. The so-called Kalman gain K k can be simplified as because of the simple measurement equation
Figure imgf000024_0003
represent. and the posterior co-
(11)
Figure imgf000025_0001
und
(11)
Figure imgf000025_0001
and
-= c£ - κ (12)- = c £ - κ (12)
Die geschätzte Lage des Roboters ,-ke wird anschließend auf der Plattform als aktuelle Position gesetzt.The estimated position of the robot, - k e is then set as the current position on the platform.
Fig.6 zeigt den Fehler der reinen Koppelnavigation gegenüber der Kameranavigation.Fig. 6 shows the error of the pure dead reckoning compared to the camera navigation.
Hierzu wurde ein Gang eines Gebäudes in dem Funknetz zehn mal durchfahren, was einer Gesamtstrecke von ca. 700m entspricht. Nach den zehn Durchfahrten betrug die Abweichung in der Orientierung mehr als 45°. Die Abweichung in der Position beträgt mehrere Meter. Wird die Bildverarbeitung hinzugenommen, beträgt der Fehler der Positionsschätzung im Mittel ca. 15 cm.For this purpose, a corridor of a building was traversed ten times in the radio network, which corresponds to a total distance of approx. 700 m. After the ten passes, the deviation in orientation was more than 45 °. The deviation in position is several meters. If the image processing is added, the error of the position estimate is approximately 15 cm on average.
Kartenerstellungmapping
Bei der Kartenerstellung werden die für jede Basisstation die 6 Parameter aus Gleichung 3 geschätzt, wobei für x^ die Referenzposition des Roboters und für hς {xk) die gemessene Feldstärke des Senders ς an der Stelle
Figure imgf000025_0002
eingesetzt wird.
When creating the map, the 6 parameters from equation 3 are estimated for each base station, the reference position of the robot for x ^ and the measured field strength of the transmitter ς at that point for h ς {x k )
Figure imgf000025_0002
is used.
Die Schätzung erfolgt mit der Methode der kleinsten Quadrate.The estimate is made using the least squares method.
In den Figuren 7 und 8 sind die Teilkarten für zwei Basisstationen zu sehen. Zusätzlich sind die tatsächlichen Messwerte und die gefahrene Bahn des Roboters eingezeichnet. In den Figuren 7 und 8 ist zu erkennen, dass die tatsächlichen Messwerte durch das Mo- dell gut beschrieben werden.The partial cards for two base stations can be seen in FIGS. In addition, the actual measured values and the path traveled by the robot are shown. It can be seen in FIGS. 7 and 8 that the actual measured values are well described by the model.
Die Gesamtunsicherheit des Systems lässt sich aus der Abweichung des Messmodells zu den Messwerten schätzen. Die Teilunsicherheiten sind unbekannt. Das Messrauschen ließe sich z. B. dadurch bestimmen, dass Mittelwert und Standardabweichung mehrerer Messungen an einem Punkt berechnet werden. Da hier aber die Messungen entlang verschiedener Bahnen gemacht werden, gibt es im Allgemeinen nur eine Messung pro Bahnpunkt.The overall uncertainty of the system can be estimated from the deviation of the measurement model from the measurement values. The partial uncertainties are unknown. The measurement noise could be e.g. B. Determine that the mean and standard deviation of several measurements are calculated at one point. However, since the measurements are made along different paths, there is generally only one measurement per path point.
Da sich Sendestationen des Funknetzes teilweise in unterschiedlichen Stockwerken von Gebäuden befinden als der Roboter kann die Genauigkeit des Modells gegebenenfalls dadurch erhöht werden, dass der Positionsvektor zu einem vierdimensi- onalen Lagevektor erweitert wird.Since transmitting stations of the radio network are located on different floors of buildings, in some cases, than the robot, the accuracy of the model can be increased if necessary by expanding the position vector to a four-dimensional position vector.
In diesem Fall würden z für die Höhe und außerdem ψ für die Orientierung in der x-y-Ebene ergänzt.In this case z would be added for the height and also ψ for the orientation in the x-y plane.
Da sich dadurch auch die Anzahl der zu schätzenden Parameter von 6N auf 15N erhöht, wären deutlich mehr Messwerte zur Kartenerstellung nötig. Idealerweise würden dazu auch Messfahrten in anderen Stockwerken durchgeführt.Since this also increases the number of parameters to be estimated from 6N to 15N, significantly more measurements would be required to create the map. Ideally, measurement trips would also be carried out on other floors.
Im obigen wurde ein System gemäß der vorliegenden Erfindung vorgestellt, das automatisch die örtlichen Signalcharakteristiken von Funknetzen vermisst und kartographiert .In the above, a system according to the present invention was presented that automatically measures and maps the local signal characteristics of radio networks.
Eine Anwendung dafür ist das Erstellen von Karten mit deren Hilfe Benutzer in Funknetzen lokalisiert werden können. Die erstellten Karten beschreiben die Feldstärkeverteilungen aller verfügbaren Sendestationen in analytischer Form. Der Modellfehler und das Messrauschen werden stochastisch modelliert. Damit können zur Lokalisierung auf Basis dieser Karten analytische stochastische Filterverfahren eingesetzt werde .One application for this is the creation of maps with the help of which users can be localized in radio networks. The maps created describe the field strength distributions of all available transmitting stations in an analytical form. The model error and the measurement noise are modeled stochastically. This means that analytical stochastic filtering methods can be used for localization based on these maps.
Messungen wurden mit der omnidirektionalen Roboterplattform Omni-Base in einem Funknetz durchgeführt. Measurements were carried out with the omni-directional robot platform Omni-Base in a radio network.
In diesem Dokument sind folgende Schriften zitiert:The following writings are cited in this document:
[1] Peyrard, F., Soutou, C, Mercier, J.J.: Mobile Stations Localization in a WLAN, in: Proceedings of the 25th An- nual IEEE Conference on Local Computer Networks (LCN'00) , Tampa, Florida (2000) 136 - 142[1] Peyrard, F., Soutou, C, Mercier, JJ: Mobile Stations Localization in a WLAN, in: Proceedings of the 25th Annual IEEE Conference on Local Computer Networks (LCN'00), Tampa, Florida (2000) 136-142
[2] Hassan-Ali, M. , Pahlavan, K. : A New Statistical Model for Site-Specific Indoor Radio Propagation Prediction Based on Geometrie Optics and Geometrie Probability. IEEE Transactions on Wireless Communications 1 (2002) 112 - 124[2] Hassan-Ali, M., Pahlavan, K.: A New Statistical Model for Site-Specific Indoor Radio Propagation Prediction Based on Geometry Optics and Geometry Probability. IEEE Transactions on Wireless Communications 1 (2002) 112-124
[3] Howard, A., Siddiqi, S., Sukhatme, G.S.: An Experimental Study of Localization Using Wireless Ethernet. In: Erscheint in: Proceedings of the 4th International Conference on Field and Service Robotics, Japan (2003)[3] Howard, A., Siddiqi, S., Sukhatme, G.S .: An Experimental Study of Localization Using Wireless Ethernet. In: Appears in: Proceedings of the 4th International Conference on Field and Service Robotics, Japan (2003)
[4] Bahl, P., Padmanabhan, V.N. : RADAR: An In-Building RF- based User Location and Tracking System. In: Proceedings of IEEE INFOCOM 2000. Volume 2., Tel Aviv, Israel (2000) 775 - 784[4] Bahl, P., Padmanabhan, V.N. : RADAR: An In-Building RF-based User Location and Tracking System. In: Proceedings of IEEE INFOCOM 2000. Volume 2., Tel Aviv, Israel (2000) 775-784
[5] Rauh, A. , Briechle, K., Hanebeck, U.D., Bamberger, J., Hoffmann, C. : Localization of DECT Mobile Phones Based on a New Nonlinear Filtering Technique. In: Proceedings of SPIE Bd. 5084, AeroSense Symposium, Orlando, Florida (2003)[5] Rauh, A., Briechle, K., Hanebeck, U.D., Bamberger, J., Hoffmann, C.: Localization of DECT Mobile Phones Based on a New Nonlinear Filtering Technique. In: Proceedings of SPIE Vol. 5084, AeroSense Symposium, Orlando, Florida (2003)
[6] Fleury, B.H., Leuthold, P.E.: Radiowave Propagation in Mobile Communications: An Overview of European Research. IEEE Communications Magazine 34 (1996) 70 - 81[6] Fleury, B.H., Leuthold, P.E .: Radiowave Propagation in Mobile Communications: An Overview of European Research. IEEE Communications Magazine 34 (1996) 70-81
[7] Hanebeck, U.D., Briechle, K., Rauh, A. : Progressive Bayes: A New Framework for Nonlinear State Estimation. In: Proceedings of SPIE Bd. 5099, AeroSense Symposium, lando, Florida (2003)[7] Hanebeck, UD, Briechle, K., Rauh, A.: Progressive Bayes: A New Framework for Nonlinear State Estimation. In: Proceedings of SPIE Vol. 5099, AeroSense Symposium, lando, florida (2003)
[8] Hettler, A., Wigand, R. : DUKATH - Drahtlose Universität Karlsruhe (TH) (Stand: Juli 2003) http://www.uni- karlsruhe. de/_DUKATH/ .[8] Hettler, A., Wigand, R.: DUKATH - Wireless University of Karlsruhe (TH) (as of July 2003) http: //www.uni- karlsruhe. de / _DUKATH /.
[9] Hanebeck, U.D., Saldic, N., Freyberger, F., Schmidt, G. : Modulare RadsatzSysteme für omnidirektionale mobile Roboter. In: Robotik 2000 Tagung (VDI/VDEGesellschaft Mess- und Automatisierungstechnik), VDI Berichte 1552, Berlin (2000) 39 - 44[9] Hanebeck, U.D., Saldic, N., Freyberger, F., Schmidt, G.: Modular wheelset systems for omnidirectional mobile robots. In: Robotics 2000 conference (VDI / VDEGesellschaft Mess- und Automatisierungstechnik), VDI reports 1552, Berlin (2000) 39 - 44
[10] IEEE: IEEE Std 802.11-1997 Information Technology - Telecommunications And Information Exchange Between Sys- tems - Local And Metropolitan Area Networks-specific Re- quirements - Part 11: Wireless Lan Medium Access Control (MAC) And Physical Layer (PHY) Specifications . (1997)[10] IEEE: IEEE Std 802.11-1997 Information Technology - Telecommunications And Information Exchange Between Systems - Local And Metropolitan Area Networks-specific Requirements - Part 11: Wireless Lan Medium Access Control (MAC) And Physical Layer (PHY) Specifications. (1997)
[11] Intel Corporation: Open Source Computer Vision Library. (Stand: Juli 2003) http: //www. intel . co /research/mrl/research/opencv/[11] Intel Corporation: Open Source Computer Vision Library. (As of July 2003) http: // www. intel. co / research / mrl / research / opencv /
[12] DE-Patentanmeldung mit dem Anmeldeaktenzeichen 10345255.9 [12] DE patent application with application number 10345255.9

Claims

Patentansprüche claims
1.Verfahren zur Ermittlung einer Karte zur Beschreibung eines Ausbreitungsverhaltens eines von einer Basisstation in einem Kommunikationsnetz ausgesendeten Kommunikationssignals, bei dem an ausgewählten Positionen in dem Kommunikationsnetz jeweils eine zu der jeweiligen ausgewählten Position zugehörige physikalische Eigenschaft des Kommunikationssignals gemessen wird, welche physikalische Eigenschaft das Ausbreitungsverhalten des Kommunikationssignals charakterisiert, bei dem unter Verwendung der ausgewählten Positionen und der zugehörigen gemessenen physikalischen Eigenschaften des Kommunikationssignals ein Modell für das Ausbreitungs- verhalten ermittelt wird, bei dem unter Verwendung des Modells für das Ausbreitungs- verhalten die Karte ermittelt wird, dadurch gekennzeichnet, dass die Messungen an den ausgewählten Positionen unter Verwen- düng einer autonomen mobilen Einheit durchgeführt wird, welche eingerichtet ist zu einem Empfang des Kommunikationssignals und zur Messung der physikalischen Eigenschaft des Kommunikationssignals.1.Method for determining a map for describing a propagation behavior of a communication signal emitted by a base station in a communication network, in which a physical property of the communication signal associated with the respective selected position is measured at selected positions in the communication network, which physical property is the propagation behavior of the Characterized communication signal, in which a model for the propagation behavior is determined using the selected positions and the associated measured physical properties of the communication signal, in which the map is determined using the model for the propagation behavior, characterized in that the measurements is carried out at the selected positions using an autonomous mobile unit which is set up for receiving the communication signal and for measuring ng the physical property of the communication signal.
2.Verfahren nach Anspruch 1, bei dem die autonome mobile Einheit ein mobiler Roboter ist und/oder das Kommunikationsnetz ein Funknetz, insbesondere ein Funknetz basierend auf Wireless LAN oder Bluetooth oder GSM oder DECT, ist und/oder die gemessene physikalische Ei- genschaft des KommunikationsSignals eine Ausbreitungseigenschaft eines elektromagnetischen Feldes, insbesondere eine Feldstärke oder eine Bit-Fehlerrate oder Signal-Rausch- Abstand, ist. 2. The method according to claim 1, in which the autonomous mobile unit is a mobile robot and / or the communication network is a radio network, in particular a radio network based on wireless LAN or Bluetooth or GSM or DECT, and / or the measured physical property of the Communication signal is a property of propagation of an electromagnetic field, in particular a field strength or a bit error rate or signal-to-noise ratio.
3.Verfahren nach einem der vorangehenden Ansprüche, bei dem das Modell die physikalische Eigenschaft des Kommunikationssignals in Abhängigkeit von einer Position in dem Kom- munikationsnetz beschreibt oder das Modell eine Position in Abhängigkeit der physikalischen Eigenschaft beschreibt.3.A method according to one of the preceding claims, in which the model describes the physical property of the communication signal as a function of a position in the communications network or the model describes a position as a function of the physical property.
4.Verfahren nach einem der vorangehenden Ansprüche, bei dem das Modell ein nichtlineares Ausbreitungsmodell mit einem deterministischen Anteil und einem stochastischen Anteil ist, welcher deterministische Anteil eine Abhängigkeit zwischen der physikalischen Eigenschaft des Kommunikationssignals und einer Position in dem Kommunikationsnetz be- schreibt und welcher stochastische Anteil eine Unsicherheit des deterministischen Anteils beschreibt.4.A method according to one of the preceding claims, in which the model is a non-linear propagation model with a deterministic component and a stochastic component, which deterministic component describes a dependency between the physical property of the communication signal and a position in the communication network and which stochastic component describes an uncertainty of the deterministic part.
5.Verfahren nach dem vorangehenden Anspruch, bei dem die Unsicherheit des deterministischen Anteils eine5.Procedure according to the preceding claim, in which the uncertainty of the deterministic part
Unsicherheit des Kommunikationssignals, insbesondere einUncertainty of the communication signal, especially one
Messrauschen, und/oder eine Unsicherheit der Abhängigkeit, insbesondere eine Unsicherheit des Ausbreitungsmodells, sind bzw. ist.Measurement noise and / or an uncertainty of the dependency, in particular an uncertainty of the propagation model, are or are.
6.Verfahren nach einem der vorangehenden Ansprüche, bei dem das Modell die Karte ist.6.The method according to any one of the preceding claims, wherein the model is the card.
7.Verfahren nach einem der vorangehenden Ansprüche, bei dem mehrere Karten ermittelt werden, wobei jeweils eine Karte das Ausbreitungsverhalten eines von einer Basisstation in dem Kommunikationsnetz ausgesendeten KommunikationsSignals beschreibt. 7.A method according to one of the preceding claims, in which a plurality of cards are determined, each card describing the propagation behavior of a communication signal emitted by a base station in the communication network.
8.Verfahren nach einem der vorangehenden Ansprüche, bei dem eine Gesamtkarte und/oder ein Gesamtmodell des Ge- samtausbreitungsverhaltens der KommunikationsSignale von eh- reren Basisstationen gebildet wird.8. Method according to one of the preceding claims, in which an overall map and / or an overall model of the overall propagation behavior of the communication signals is formed by previous base stations.
9.Verfahren nach einem der vorangehenden Ansprüche, bei dem die autonome mobile Einheit ein Positionsmesssystem zur Ermittlung der Position der autonomen mobile Einheit in dem Kommunikationsnetz und/oder ein BahnplanungsSystem zur9. The method according to any one of the preceding claims, wherein the autonomous mobile unit has a position measuring system for determining the position of the autonomous mobile unit in the communication network and / or a path planning system
Ermittlung einer Bewegungsbahn in dem Kommunikationsnetz aufweist.Determination of a trajectory in the communication network.
10.Verfahren nach dem vorangehenden Anspruch, bei dem das Positionsmesssystem ein Odometer und/oder ein bildverarbeitendes Positionsmesssystem und/oder ein System für eine Koppelnavigation umfasst.10. The method according to the preceding claim, wherein the position measuring system comprises an odometer and / or an image-processing position measuring system and / or a system for a dead reckoning.
11.Verfahren nach einem der vorangehenden Ansprüche, bei dem die ausgewählten Positionen unter Verwendung der autonomen mobilen Einheit bestimmt werden.11. The method according to any one of the preceding claims, wherein the selected positions are determined using the autonomous mobile unit.
12.Verfahren nach einem der vorangehenden Ansprüche, bei dem die Karte und/oder die Gesamtkarte eingesetzt wer- den/wird zu einer Planung und/oder einer Installation und/oder Inbetriebnahme und/oder Diagnose von Fehlerzuständen und/oder Qualitätssicherung des Kommunikationsnetzes.12. Method according to one of the preceding claims, in which the card and / or the overall card are used / is used for planning and / or installation and / or commissioning and / or diagnosis of error states and / or quality assurance of the communication network.
13.Verfahren nach einem der vorangehenden Ansprüche, bei dem das Modell für das Ausbreitungsverhalten und/oder die Karte und/oder die Modelle für die Ausbreitungsverhalten und/oder die Gesamtkarte eingesetzt werden/wird zu einer Lokalisierung mindestens einer mobilen Kommunikationseinrich- tung in dem Kommunikationsnetz, welche mindestens eine mobile Kommunikationseinrichtung eingerichtet ist zu einem Empfang des Kommunikationssignals und/oder zum Empfang der Kommunikationssignale.13.The method according to one of the preceding claims, in which the model for the propagation behavior and / or the map and / or the models for the propagation behavior and / or the overall map are used / is used to localize at least one mobile communication device. device in the communication network, which is set up at least one mobile communication device for receiving the communication signal and / or for receiving the communication signals.
14.Verfahren nach einem der vorangehenden Ansprüche, bei dem die Karte und/oder die Gesamtkarte aktualisiert werden.14.The method according to any one of the preceding claims, wherein the map and / or the overall map are updated.
15.Verfahren nach dem vorangehenden Anspruch, bei dem die Aktualisierung der Karte und/oder der Gesamtkarte gleichzeitig mit einer Lokalisierung einer mobilen Kommunikationseinrichtung erfolgt.15. The method according to the preceding claim, in which the update of the map and / or the overall map takes place simultaneously with the location of a mobile communication device.
16.Anordnung zur Ermittlung einer Karte zur Beschreibung eines Ausbreitungsverhaltens eines von einer Basisstation in einem Kommunikationsnetz ausgesendeten Kommunikationssignals, mit einer autonomen mobilen Einheit mit einer Messeinrichtung zu einem Empfang des Kommunikationssignals und zur Messung einer physikalischen Eigenschaft des Kommunikationssignals, wobei die physikalische Eigenschaft ein Ausbreitungsverhalten des Kommunikationssignals charakterisiert,16. Arrangement for determining a card for describing a propagation behavior of a communication signal emitted by a base station in a communication network, with an autonomous mobile unit with a measuring device for receiving the communication signal and for measuring a physical property of the communication signal, the physical property being a propagation behavior of the Characterized communication signal,
- mit der autonomen mobilen Einheit, die eingerichtet ist zur Durchführung von Messungen an ausgewählten Positionen in dem Kommunikationsnetz, wobei von der autonomen mobilen Einheit an ausgewählten Positionen in dem Kommunikations- netz jeweils die zu der jeweiligen ausgewählten Position zugehörige physikalische Eigenschaft des Kommunikations- signals messbar ist,with the autonomous mobile unit which is set up to carry out measurements at selected positions in the communication network, the physical property of the communication signal associated with the respectively selected position being measurable by the autonomous mobile unit at selected positions in the communication network is
- mit einer Auswerteeinheit, mit welcher unter Verwendung der ausgewählten Positionen und der zugehörigen gemessenen physikalischen Eigenschaften des Kommunikationssignals ein Modell für das Ausbreitungsverhalten ermittelbar ist und mit welcher unter Verwendung des Modells für das Ausbreitungsverhalten die Karte ermittelbar ist.- With an evaluation unit with which, using the selected positions and the associated measured physical properties of the communication signal Model for the propagation behavior can be determined and with which the map can be determined using the model for the propagation behavior.
17.Computerprogramm mit Programmcode-Mitteln, um alle Schritte gemäß Anspruch 1 durchzuführen, wenn das Programm auf einem Computer ausgeführt wird.17. Computer program with program code means to carry out all steps according to claim 1 when the program is executed on a computer.
18.Computerprogramm mit Programmcode-Mitteln gemäß Anspruch 17, die auf einem computerlesbaren Datenträger gespeichert sind. 18. Computer program with program code means according to claim 17, which are stored on a computer-readable data carrier.
PCT/EP2004/053122 2003-12-04 2004-11-26 Method and system, computer program with program code means and computer program-product, for establishing a card which describes a propagation behaviour of a communication signal, transmitted from a base station in a communication network WO2005055628A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10356656.2 2003-12-04
DE2003156656 DE10356656A1 (en) 2003-12-04 2003-12-04 Method and arrangement as well as computer program with program code means and computer program product for determining a card for describing a propagation behavior of a communication signal transmitted by a base station in a communication network

Publications (1)

Publication Number Publication Date
WO2005055628A1 true WO2005055628A1 (en) 2005-06-16

Family

ID=34638330

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2004/053122 WO2005055628A1 (en) 2003-12-04 2004-11-26 Method and system, computer program with program code means and computer program-product, for establishing a card which describes a propagation behaviour of a communication signal, transmitted from a base station in a communication network

Country Status (3)

Country Link
DE (1) DE10356656A1 (en)
TW (1) TW200525167A (en)
WO (1) WO2005055628A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007024460A1 (en) 2005-08-19 2007-03-01 Cisco Technology, Inc. Automatic radio site survey using a robot

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8644853B2 (en) 2008-05-12 2014-02-04 Qualcomm Incorporated Providing base station almanac to mobile station
US8665156B2 (en) 2009-09-08 2014-03-04 Qualcomm Incorporated Position estimation assistance information for mobile station
US8437772B2 (en) 2009-09-15 2013-05-07 Qualcomm Incorporated Transmitter position integrity checking

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0631453A2 (en) * 1993-06-21 1994-12-28 Telia Ab Method for locating mobile stations in a digital telephone network
DE19920587A1 (en) * 1999-05-04 2000-11-16 Bernhard Walke Combination of measurement values from mobile stations for setting, updating radio field database for wireless, mobile radio networks involves combining measurement and location data

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0631453A2 (en) * 1993-06-21 1994-12-28 Telia Ab Method for locating mobile stations in a digital telephone network
DE19920587A1 (en) * 1999-05-04 2000-11-16 Bernhard Walke Combination of measurement values from mobile stations for setting, updating radio field database for wireless, mobile radio networks involves combining measurement and location data

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
BLAER P ET AL: "TopBot: automated network topology detection with a mobile robot", 14 September 2003, PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION. ICRA 2003. TAIPEI, TAWAN, SEPT. 14 - 19, 2003, PROCEEDINGS OF THE IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, NEW YORK, NY : IEEE, US, PAGE(S) 1582-1587, ISBN: 0-7803-7736-2, XP010666637 *
RAUH A ET AL: "Localization of DECT mobile phones based on a new nonlinear filtering technique", 24 March 2003, PROCEEDINGS OF THE SPIE, SPIE, BELLINGHAM, VA, US, PAGE(S) 39-50, ISSN: 0277-786X, XP002305389 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007024460A1 (en) 2005-08-19 2007-03-01 Cisco Technology, Inc. Automatic radio site survey using a robot
US7456596B2 (en) 2005-08-19 2008-11-25 Cisco Technology, Inc. Automatic radio site survey using a robot

Also Published As

Publication number Publication date
DE10356656A1 (en) 2005-07-14
TW200525167A (en) 2005-08-01

Similar Documents

Publication Publication Date Title
CN111226130B (en) Motion detection based on beamformed dynamic information
DE102008021614B4 (en) A method, apparatus, node and computer program for determining a position of a node in an ad hoc network
EP2335442B1 (en) Apparatus and method for estimating an orientation of a mobile terminal
EP2054736B1 (en) Concept for locating a position on a travel path
DE69933542T2 (en) Geolocation determination
DE112012001949B4 (en) Data transmission terminal, agent program, location estimation system and location estimation method
EP1769261A1 (en) Device and method for determining the current position of a mobile device
AT511881B1 (en) METHOD AND SYSTEM FOR LOCATING A COMMUNICATION DEVICE
EP2385389B1 (en) Device and method for calibrating a radio-based position determining device
DE102006009764A1 (en) Method and apparatus for locating a set of terminals in a wireless indoor environment
Bernardos et al. Real time calibration for rss indoor positioning systems
EP1109031A1 (en) Method and apparatus to localise a mobile terminal
Mason et al. Remote tracking of UAV swarms via 3D mobility models and LoRaWAN communications
WO2005055628A1 (en) Method and system, computer program with program code means and computer program-product, for establishing a card which describes a propagation behaviour of a communication signal, transmitted from a base station in a communication network
DE60037425T2 (en) LOCAL DETECTION FOR A MOBILE STATION OF A TELECOMMUNICATIONS SYSTEM
Semkin et al. Characterizing the UAV-to-machine UWB radio channel in smart factories
EP1288673B1 (en) Mobile navigation device for a cellular radio network
EP2963450B1 (en) Method and position determination system for determining the position of a mobile communication device using a measuring plan
DE10345255B4 (en) Method and arrangement for determining a position of a mobile communication device in a communication network
DE10033537A1 (en) Methods and arrangements in a telecommunications system
EP2262331B1 (en) Determining the position of mobile terminals in a mobile telephone network and uses therefor
EP2494765B1 (en) Methods and device for conjointly using position data in mobile terminal devices
DE112022001966T5 (en) BASE STATION, RADIO COMMUNICATION METHOD AND RADIO COMMUNICATION SYSTEM
EP3816650A1 (en) Method and assembly for determining the position of a mobile communication terminal
DE102021130140A1 (en) Method and positioning system for locating at least one mobile system and production system with at least one driverless transport vehicle

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IS IT LU MC NL PL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
122 Ep: pct application non-entry in european phase