The present invention lies in the field of geolocation. In particular, the invention relates to a method and a device for geolocation of a base station of an access network of a wireless communication system.
To operate an access network of a wireless communication system, it is important to know the geographic position of the various base stations that the access network includes.
Indeed, a base station is not necessarily permanently installed at a known geographic position that does not vary over time. In particular, a local base station can be installed in the home of a user or in a building of a business without the operator of the access network being informed thereof.
It may occur that certain functionalities of a base station must respect regulations that can vary from one country to another. In such a case, it should be known where a base station is positioned to be able to remotely configure such functionalities of the base station.
Moreover, the pricing of the exchanges of data carried out by a base station can vary according to the country in which the base station is located. Thus, the beneficiary of the costs of the exchanges of data carried out by a base station generally depends on the country in which the base station operates. It is therefore important to be able to determine the position of a base station over time when the base station can be moved.
It is of course possible to integrate into a base station a receiver of a satellite navigation system, such as GPS (Global Positioning System), in order to be able to determine in real time the position of the base station. However, such a solution increases the cost of the base station and is not always functional, in particular if the base station is positioned in a location in which the signals emitted by the satellites are not received.
While there are currently numerous solutions for determining the geographic position of a terminal of a wireless communication system, the issue of determining the geographic position of a base station is rarely addressed. Thus, there is currently still a need for a solution allowing to determine in real time and with sufficient precision the position of a base station of an access network of a wireless communication system.
The goal of the present invention is to overcome all or a part of the disadvantages of the prior art, in particular those disclosed above.
For this purpose, and according to a first aspect, the present invention proposes a method for geolocation of a base station, called “searched base station”, of an access network of a wireless communication system. Moreover, the wireless communication system comprises at least one terminal adapted to emit messages to said access network. A message emitted by a terminal can be received simultaneously by several base stations of the access network. The geographic position of the searched base station is determined according to the geographic position of at least one other base station of the access network, called “reference base station”. A reference base station is a base station, the geographic position of which is known and which has received a message emitted by said terminal also having been received by the searched base station.
It should be noted that it is not necessary for the position of the terminal to be known by the access network. Thus, the position of the searched base station can be determined without the latter needing to transmit information relative to its geographic position. No software or hardware modification of the base stations of the communication system is necessary to implement the geolocation method according to the invention. The geolocation method according to the invention can thus be implemented in a simply and not very costly manner.
In specific embodiments, the invention can further include one or more of the following features, taken alone or according to all the technically possible combinations.
In specific embodiments, the geographic position of the searched base station is further determined according to a measurement carried out for each reference base station of a value representative of a level of quality of a radio link between the terminal and said reference base station.
For a specific message emitted by a terminal and received both by a reference base station and by the searched base station, the radio link in question corresponds to the radio link established between the terminal and the reference base station for the transmission of this message.
In specific embodiments, the geographic position of the searched base station is a weighted average of the geographic positions of the reference base stations. Each geographic position of a reference base station is weighted by a coefficient, the value of which is representative of the level of quality of a radio link between the terminal and said reference base station.
In specific embodiments, the geographic position of the searched base station is further determined according to a measurement carried out for the searched base station of a value representative of a level of quality of a radio link between the terminal and the searched base station.
In specific embodiments, the geographic position of the searched base station is a weighted average of the geographic positions of the reference base stations. Each geographic position of a reference base station is weighted by a coefficient, the value of which is representative of the difference between the level of quality of a radio link between the terminal and the reference base station and the level of quality of a radio link between the terminal and the searched base station.
In specific embodiments, the geographic position of the searched base station is determined using a machine learning algorithm according to the measurements carried out and according to the geographic positions of the reference base stations.
In specific embodiments, a group of several messages is considered to determine the geographic position of the searched base station, each message of the group having been emitted by a terminal of the communication system and received by at least one reference base station and the searched base station. For each message, for the searched base station and for each of the reference base stations having received said message, a measurement of a value representative of a level of quality of a radio link between said base station and the terminal having emitted said message is carried out.
It is advantageous to consider several messages to determine the geographic position of the searched base station since this allows to reduce the bias and the estimation variance. The greater the number of messages considered, the better the precision of geolocation of the searched base station. The various messages considered can be emitted by a single terminal at various times, or by several different terminals.
In specific embodiments, the geographic position of the searched base station is determined according to a geographic position of the searched base station estimated for each message of the group.
In specific embodiments, a virtual measurement is calculated for each reference base station on the basis of the measurements carried out for said reference base station for the various messages received by said reference base station. The geographic position of the searched base station is thus determined according to the virtual measurements obtained and the geographic positions of the reference base stations.
In specific embodiments, the virtual measurement calculated for a reference base station is a weighted average of the measurements carried out for said reference base station for the various messages received by said reference base station. Each measurement is weighted by a coefficient, the value of which is representative of the measurement of the level of quality of a radio link carried out for the searched base station for the corresponding message.
In specific embodiments, the geographic position of the searched base station is a weighted average of the geographic positions of the reference base stations. Each geographic position of a reference base station is weighted by a coefficient, the value of which is representative of the virtual measurement calculated for said reference base station.
In specific embodiments, the geographic position of the searched base station is determined by a regression machine learning algorithm according to the measurements carried out and according to the geographic positions of the reference base stations.
According to a second aspect, the present invention relates to a computer program product comprising a set of program code instructions which, when they are executed by one or more processors, configure the processor(s) to implement a method for geolocation of a base station according to any one of the preceding embodiments.
According to a third aspect, the present invention relates to a server of a wireless communication system. The wireless communication system comprises a plurality of base stations and at least one terminal adapted to emit messages to said base stations. A message emitted by the terminal can be received simultaneously by several base stations. The server is connected by a communication link to each base station of the plurality of base stations. The server is configured to implement a method for geolocation of a base station according to any one of the preceding embodiments.
According to a fourth aspect, the present invention relates to an access network of a wireless communication system. The access network comprises a plurality of base stations and a server as described above.
The invention will be better understood upon reading the following description, given as an example that is in no way limiting, and made while referring to
In these drawings, references identical from one drawing to another designate identical or similar elements. For reasons of clarity, the elements shown are not necessarily on the same scale, unless otherwise mentioned.
The present invention has a particularly advantageous, although in no way limiting, use in the wireless communication systems of the Internet of Things (IoT) type or of the M2M (acronym for Machine to Machine) type.
In such a wireless communication system 10, the exchanges of data are substantially unidirectional, in this case on an upstream link from the terminals 20 towards the access network 30 of said wireless communication system 10. In order to minimize the risks of losing a message emitted by a terminal 20, the planning of the access network 30 is often carried out in such a way that a given geographic zone is simultaneously covered by several base stations 31, in such a way that a message emitted by a terminal 20 can be received by several base stations 31. This means that the same message emitted by the terminal 20 can be received, decoded, and processed by several base stations 31 (and not only by a single base station with which the terminal is associated).
Each base station 31 is adapted to receive messages from the terminals 20 that are within its range. A message emitted by a terminal 20 includes in particular an identifier of the terminal allowing to identify said terminal 20. Each message thus received is for example transmitted to the server 32 of the access network 10, optionally accompanied by other information such as an identifier of the base station 31 that received it, a value representative of the quality of the radio signal carrying the message, the central frequency on which the message was received, a date on which the message was received, etc. The server 32 processes for example all of the messages received from the various base stations 31.
The wireless communication system 10 is for example a wide wireless network with low electricity consumption known by the term LPWAN (acronym for Low Power Wide Area Network). Such a wireless communication system is an access network with a long range (greater than one kilometer, or even greater than several tens of kilometers), with low energy consumption (for example an energy consumption during the transmission or the reception of a message of less than 100 mW, or even less than 50 mW, or even less than 25 mW), and the bitrates of which are generally lower than 1 Mbits/s. Such wireless communication systems are particularly adapted for uses involving smart objects.
In specific embodiments, the wireless communication system 10 can be an ultra-narrowband communication system. “Ultra-narrowband” (or UNB) means that the instantaneous frequency spectrum of the radio signals emitted by the terminals has a frequency width of less than two kilohertz, or even less than one kilohertz. Such a system allows to significantly limit the electricity consumption of the terminals when they communicate with the access network.
In the example considered and illustrated in
The server 32 can in particular be used to implement all or part of a method for geolocation of the searched base station BSX. For this purpose, the server 32 includes a processing circuit comprising one or more processors and memorization means (magnetic hard disk, solid-state memory, optical disk, etc.) in which a computer program product is memorized, in the form of a set of program code instructions to be executed to implement at least a part of the steps of a method for geolocation of a base station 31 of the access network 30 of the wireless communication system 10. Alternatively or in addition, the processing circuit of the server 32 includes one or more programmable logic circuits (FPGA, PLD, etc.), and/or one or more specialized integrated circuits (ASIC), and/or a set of discrete electronic components, etc. adapted to implement steps of the geolocation method. In other words, the server 32 includes software and/or hardware means for implementing a geolocation method according to the invention.
The geolocation method 100 includes in particular a step 101 of determining at least one reference base stations BSRef, the geographic position of which is known and which received a message emitted by a terminal 20 also having been received by the searched base station BSX. The server 32 can indeed determine, for a given message, which base stations 31 received this message. For this purpose, the message received includes for example an identifier of the terminal 20 which emitted the message as well as a sequence number allowing to identify this message, and a base station which receives the message transmits the message to the server accompanied by an identifier of the base station.
The method 100 then includes a step 102 of determining the geographic position of the searched base station BSX according to the geographic position of each reference base station BSRef determined in step 101. For this purpose, it is supposed that the server has access to a database comprising the geographic positions of an entire set of base stations 31 which can thus act as reference base stations BSRef.
For example if a single reference base station BSRef is determined in step 101, the geographic position of the searched base station BSX can be determined in step 102 as being the geographic position of said reference base station BSRef. In such a case, the precision of geolocation of the searched base station BSX is relatively low since it has a geolocation error that can be up to two times the emission range of the terminal 20 having emitted the message.
According to another example, if several reference base stations BSRef are determined in step 101, the geographic position of the searched base station BSX can be defined in step 102 as being an average of the geographic positions of the various reference base stations BSRef used.
It should be noted that “geographic position” means for example a system of two coordinates corresponding to the latitude and the longitude. An average geographic position calculated among several geographic positions would thus have as the latitude the average value of the latitudes of the various geographic positions and as the longitude the average value of the longitudes of the various geographic positions. Nothing prevents, however, a third coordinate corresponding to an altitude with respect to the sea level from also being considered.
To improve the precision of the geolocation of the searched base station BSX, it is also possible to take into account a measurement of a value representative of a level of quality of a radio link established between a terminal 20 and a base station 31 of the access network 30.
In a preferred embodiment, and in the rest of the description, as an example that is in no way limiting, the value representative of the quality of a radio link used is a level of received power (Received Signal Strength Indicator or RSSI) measured for a base station 31 for a signal carrying a message emitted by a terminal 20. It should be noted, however, that other values representative of the quality of the radio link could be used, for example such as the attenuation of the signal, a signal-to-noise ratio of the signal (or SNR) or an indicator of quality of the communication channel (Channel Quality Indicator or CQI). The choice of a particular value representative of the quality of a radio link merely constitutes an alternative of the invention. It should also be noted that the measurement can be carried out either directly by the base station that received the message, or indirectly by the server 32 on the basis of information provided by the base station that received the message.
Step 201 is identical to step 101 described above in reference to
In step 202, an RSSI value is measured for each reference base station BSRef determined in step 201 for the message considered.
In step 203, the geographic position of the searched base station BSX is determined not only according to the geographic position of each reference base station BSRef determined in step 201, but also according to the RSSI values measured in step 202 for these reference base stations BSRef.
For example, the geographic position of the searched base station BSX is determined as being a weighted average of the geographic positions of the reference base stations BSRef, each geographic position of a reference base station BSRef being weighted by a coefficient, the value of which is representative of the level of quality of the radio link (that is to say the RSSI value in the example considered) established between the terminal 20 and said reference base station BSRef during the exchange of the message considered.
This can translate into the expression below (Equation 1):
in which:
in which:
In the examples considered in the present application, the RSSI measurement is expressed in dBm (power ratio in decibels between the measured power and a milliwatt). The RSSI measurement is a negative value. The greater the absolute value of the RSSI measurement, the lower the level of received power measured. Inversely, the smaller the absolute value of the RSSI measurement, the higher the level of received power measured.
Such arrangements allow to determine the geographic position of the searched base station BSX according to the geographic positions of the reference base stations BSRef while favoring the reference base stations BSRef for which the message considered was received with a high RSSI level. In other words, to determine the geographic position of the searched base station BSX, greater confidence is granted to the reference base stations BSRef that received the message considered with a high RSSI level.
It should be noted that other factors could be taken into consideration to determine weighting coefficients respectively for the various reference base stations BSRef. For example, it is possible to consider the environment in which the reference base station is located (urban, mountainous, maritime area), or the altitude at which the reference base station is located.
For example, the geographic position of the searched base station BSX is a weighted average of the geographic positions of the reference base stations BSRef, in which each geographic position of a reference base station is weighted by a coefficient, the value of which is representative of the difference between the RSSI level measured for said reference base station BSRef and the RSSI level measured for the searched base station BSX.
In other words, the geographic position ZX of the searched base station BSX can be determined according to the Equation 1 by using weighting coefficients αk defined by the expression below (Equation 3):
in which:
Such arrangements allow to determine the geographic position of the searched base station BSX according to the geographic positions of the reference base stations BSRef while favoring the reference base stations for which the message considered was received with an RSSI level close to the RSSI level with which said message was received by the searched base station BSX. In other words, to determine the geographic position of the searched base station BSX, greater confidence is granted to the reference base stations BSRef that received the message with an RSSI level close to the RSSI level with which the message was received by the searched base station BSX. In comparison to the first specific embodiment described in reference to
In specific embodiments, it is also possible to determine the geographic position of the searched base station BSX using a machine learning algorithm based on a model preestablished on the basis of measurements of RSSI level or differences in RSSI level. The model is for example constructed during a learning phase by associating known geographic positions with values of weighting coefficients such as those described by Equation 2 and Equation 3. The machine learning algorithm is configured to determine, during a search phase, a geographic position of a searched base station on the basis of the model thus constructed and on the basis of values of weighting coefficients calculated for reference base stations having received a particular message which was also received by the searched base station.
As illustrated in
As will be described in reference to
In comparison to the first and the second specific embodiment, it is advantageous to consider several messages to determine the geographic position of the searched base station BSX since this allows to reduce the bias and the estimation variance. The greater the number of messages considered, the better the precision of geolocation of the searched base station BSX.
This fourth specific embodiment further includes a step 503 in which, for each message considered, an estimated geographic position of the searched base station is determined, as well as a step 504 in which the geographic position of the searched base station is determined according to the various positions estimated in step 503.
In step 503, for a message considered, the estimated geographic position of the searched base station can be determined as being the average of the geographic positions of the reference base stations BSRef having received said message. To improve the precision of geolocation, this average can be weighted according to weighting coefficients, the values of which are representative of the RSSI measurements measured for the reference base stations having received said message.
In other words, for a message having the index m out of the set of messages considered, the estimated geographic position Zm,X of the searched base station BSX can be defined by the expression below (Equation 4):
in which:
For example, the weighting coefficient αm,k can be defined according to the expression below (Equation 5):
in which rssim,k is the measurement of the level of received power (RSSI measurement) for the reference base station BSRef having the index k for the message having the index m, and γ is a constant normalization value.
Such arrangements allow, during the calculation of the estimated geographic position of the searched base station BSX on the basis of the message having the index m, to give greater importance to the reference base stations BSRef having received this message having the index m with a high RSSI level.
In step 504, the geographic position ZX of the searched base station BSX can for example be defined as a simple average of the geographic positions thus estimated (expressed as Equation 6):
In the above expression, M corresponds to the total number of messages considered.
Advantageously, it is also possible to weight this average with weighting coefficients, the values of which are representative of the RSSI levels with which the searched base station BSX received the message having the index m (expressed as Equation 7):
Such arrangements allow, during the calculation of the geographic position of the searched base station BSX, to give more importance to the messages that were received by the searched base station with a high RSSI level. Here again, this allows to improve the precision of geolocation.
As already mentioned for the embodiments described above, the estimation carried out for a particular message in step 503 of the geographic position of the searched base station BSX and/or the final determination in step 504 of the geographic position of the searched base station BSX could also be carried out using a machine learning algorithm, for example an algorithm of the data clustering type. Also, weighting factors other than the RSSI measurement could be taken into consideration to determine weighting coefficients for the various reference base stations BSRef.
This fifth specific embodiment further includes a step 603 in which a virtual measurement is calculated for each reference base station BSRef on the basis of the RSSI measurements carried out for said reference base station for the various messages received by said reference base station.
For example, the virtual measurement calculated for a reference base station BSRef can correspond to a simple average of the RSSI measurements carried out for said reference base station for the various messages received by said reference base station, which can translate into the expression below (Equation 8):
in which:
To improve the precision of geolocation, the virtual measurement calculated for a reference base station BSRef can correspond to a weighted average of the RSSI measurements carried out for said reference base station for the various messages received by said reference base station. Each RSSI measurement is for example weighted by a coefficient, the value of which is representative of the RSSI measurement carried out for the searched base station BSX for the corresponding message. This can translate into the expression below (Equation 9):
in which rssim,X is the RSSI measurement carried out for the searched base station BSX for a message having the index m chosen from the Mk messages that were received both by the reference base station BSRef having the index k and by the searched base station BSX.
In step 604, the geographic position of the searched base station BSX is determined according to the virtual measurements thus obtained and according to the geographic positions of the reference base stations BSRef.
The geographic position ZX of the searched base station BSX can for example be defined as a weighted average of the geographic positions Zk of the K reference base stations BSRef.
For example, each geographic position of a reference base station is weighted by a weighting coefficient representative of the virtual measurement calculated for said reference base station (expressed as Equation 10):
According to another example, each geographic position of a reference base station BSRef is weighted by a weighting coefficient representative of the difference between the virtual measurement calculated for said reference base station and the virtual measurement calculated for the searched base station BSX (expressed as Equation 11):
In the above expression, VrssiX corresponds to the virtual measurement calculated for the searched base station BSX, which can for example correspond to the average of the RSSI levels measured for the searched base station BSX for the M various messages considered (expressed as Equation 12):
In specific embodiments, the geographic position of the searched base station BSX is determined by a regression machine learning algorithm according to the measurements carried out and according to the geographic positions of the reference base stations BSRef.
The machine learning algorithm is configured to generate a regression function allowing to determine the geographic position (longitude, latitude) of a base station on the basis of this matrix of characteristics.
Each line of the matrix corresponds to a searched base station BSX of the access network 30. To determine the geographic position of the searched base station BSX, the following are considered:
Thus, the 3N first columns of the matrix of characteristics respectively correspond to the RSSI measurement, the longitude and the latitude of N reference base stations BSRef having the highest values of RSSI measurement for a first message received both by the searched base station BSX and by each of the reference base stations. The column (3N+1) corresponds to the RSSI measurement for the searched base station BSX for this first message. The columns (3N+2) to (6N+2) correspond to similar values for a second particular message. The columns ((P−1)(3N+1)+1) to P(3N+1) correspond to similar values for a Pth particular message. It should be noted that if certain values of the matrix of characteristics are not available (for example if there are less than N reference base stations identified for a given message) default values can be used. Also, other characteristics specific to each base station can be added into the matrix of characteristics, for example the altitude of the reference base station, or the environment in which it is located (urban, mountainous, maritime, etc. area).
To train the model and learn the regression function, it is considered that the base stations to be geolocated correspond to base stations, the geographic position of which is known.
It is possible to create several lines of the matrix of characteristics for the same base station. For example, the P messages of the same line correspond to messages received consecutively (optionally coming from various terminals) during a certain period of time, and various lines associated with the same base station correspond to various periods of time (and thus to various sequences of messages received during said periods of time). According to another example, the P messages of the same line correspond to messages emitted consecutively by the same single terminal during a certain period of time, and various lines associated with the same base station correspond to various terminals (and optionally to various periods of time also).
Once the regression function is learned, it can be used to predict the geographic position of a searched base station BSX on the basis on the one hand of the model memorized in the database and on the other hand on the basis of the RSSI measurements carried out for a group of messages.
Various types of regression machine learning algorithms can be used, for example such as algorithms of the random forest type or of the gradient boosting type.
In the example illustrated in
The above description clearly illustrates that, via its various features and their advantages, the present invention achieves the goals set. In particular, the invention allows to geolocate a base station of an access network of a wireless communication system in a simple and not very costly manner, without it being necessary to modify the base stations of the system in terms of software and/or hardware.
Number | Date | Country | Kind |
---|---|---|---|
1911222 | Oct 2019 | FR | national |
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2020/078363 | 10/9/2020 | WO |