METHOD AND APPARATUS FOR DERIVING SIGNAL STRENGTH ATTENUATION CHARACTERISTIC VALUES
A method of deriving signal strength attenuation characteristic values for cells within a wireless communication network. The method for determining a set of cells for which signal strength attenuation characteristic values are to be derived, and using a genetic algorithm to derive signal strength attenuation characteristic values for the set of cells based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network.
Latest JDSU UK Limited Patents:
This U.S. patent application claims the benefit of, and priority under §§119(e) and 120, to U.S. Provisional Application No. 61/891,800 filed Oct. 16, 2013, and U.S. Provisional Application No. 61/894,781 filed Oct. 23, 2013, the disclosures of which are all incorporated herein by reference.
FIELD OF THE INVENTIONThe field of the invention relates to a method and apparatus for deriving signal strength attenuation characteristic values, and in particular to a method and apparatus for deriving signal strength attenuation characteristic values for cells within a wireless communication network.
BACKGROUND OF THE INVENTIONWireless communication networks, such as the 3rd Generation (3G) and 4th Generation (4G) of wireless telephone standards and technology, are well known. Examples of such 3G and 4G standards and technology are the Universal Wireless Telecommunications System (UMTS™) and the Long Term Evolution (LTE) respectively, developed by the 3rd Generation Partnership Project (3GPP™) (www.3gpp.org).
These 3rd and 4th generations of wireless communications, have generally been developed to support macro-cell wireless phone communications, and more recently femto-cell wireless phone communications. Here the ‘phone’ may be a smart phone, or another wireless or portable communication unit that is linked wirelessly to a network through which calls etc. are connected. Henceforth all these devices will be referred to as wireless communication units. Calls may be data, video, or voice calls, or a combination of these.
Typically, wireless communication units, or User Equipment (UE) as they are often referred to in 3G parlance, communicate with a Core Network of the 3G or 4G wireless communication network. This communication is via a Radio Network Subsystem. A wireless communication network typically comprises a plurality of Radio Network Subsystems. Each Radio Network Subsystem comprises one or more cells, to which wireless communication units may attach, and thereby connect to the network. A base station may serve a cell. Each base station may have multiple antennas, each of which serves one sector of the cell.
Geolocation is the real-world geographical location of objects, and geolocation of wireless communication units is an increasingly important and desirable service. There are many mechanisms by which users of a wireless communication network may be located, whilst they are using the system. These include use of the global positioning system (GPS), if the wireless device is equipped with a GPS receiver and the user has enabled this on his/her device. However, many users do not enable GPS on their devices as it is typically a significant power drain on the device's battery.
Alternative known techniques for geo-locating a wireless communication unit within a wireless communication network use timing information. Wireless communication networks fall into two broad categories:
-
- (i) Synchronous networks, such as Code Division Multiple Access systems, e.g. CDMA 2000. In synchronous networks, the timing offset between different base stations is constant. The amount of the offset is known to wireless mobile communication units that are using the network. In the example of CDMA2000, the timing offset is both known and constant, because each base station's timing is locked to a Global Positioning System satellite.
- (ii) Asynchronous networks, such as the Universal Mobile Telephone System (UMTS). In asynchronous networks, the timing offset between different base stations is not constant. Wireless mobile communication units in asynchronous networks are not provided with information about the timing offset between base station timing references. In addition, these references drift over time, relative both to absolute timing references, as well as to each other.
In a synchronous wireless communication network, the known timing offset information makes it relatively straight forward to derive a measurement of the location of a wireless communication unit from signal timing information. However, in an asynchronous network, it is much more difficult to derive a measurement of the location of a wireless communication unit from signal timing information.
Furthermore, although LTE networks comprise synchronous networks, not every LTE network reports timing advance/offset information, and without this information the accurate judgement of distance from a cell site can be difficult. It is therefore necessary/desirable to utilise alternative geolocation techniques within LTE (and asynchronous) networks.
Alternative known techniques for geo-locating a wireless communication unit within a wireless communication network use signal strength measurements for cells visible to the wireless communication to determine the approximate distance of the wireless communication unit from the respective basestation for each of the cells. This distance information may then be used in conjunction with the known location for the basestations to estimate the location of the wireless communication unit.
Whilst these general values for signal strength decay rates may be used as a guide or a starting point for estimating the distance between a wireless communication unit and a basestation site, they will typically vary significantly from site to site, even within a given (e.g. urban) environment. Clearly, if this variation is known accurately for a given base-station, at a given receive location, then it is possible to utilise signal strength alone (e.g. in the absence of timing information etc.) to provide a distance estimate between a wireless communication unit and a basestation site. If accurate distance estimates can be determined for a number of cell sites (e.g. a minimum of three), the intersection of signal strength contours (defined by the distance estimates) can be used to determine the likely location of the wireless communication unit. This situation is shown in
In
Thus, there is a need for a method and apparatus for enabling signal strength contours for cells within wireless communication networks to be accurately modelled.
SUMMARY OF THE INVENTIONAccordingly, the invention seeks to mitigate, alleviate or eliminate one or more of the abovementioned disadvantages singly or in any combination.
According to a first aspect of the present invention, there is provided a method of deriving signal strength attenuation characteristic values for cells within a wireless communication network. The method comprises determining a set of cells for which signal strength attenuation characteristic values are to be derived, and using a genetic algorithm to derive signal strength attenuation characteristic values for the set of cells based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network.
In this manner, signal strength attenuation characteristic information may be derived on a per cell basis from signal strength measurement information provided by wireless communication units, enabling signal strength contours for cells within wireless communication networks to be accurately modelled.
In some optional embodiments, the method may comprise:
-
- determining a set of cells for which signal strength attenuation characteristic values are to be derived;
- generating a first generation of chromosome strings, each chromosome string comprising at least one signal strength attenuation characteristic value for each cell within the determined set of cells;
- calculating a fitness score for each chromosome string within the first generation of chromosome strings based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network;
- generating at least one further generation of chromosome strings;
- calculating a fitness score for each chromosome string within the at least one further generation of chromosome strings based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network; and
- deriving signal strength attenuation characteristic values for the set of cells based at least partly on the calculated fitness scores for the first and at least one further generation of chromosome strings.
In some optional embodiments, the first generation of chromosome strings may comprise random signal strength attenuation characteristic values.
In some optional embodiments, calculating a fitness score for a chromosome string may comprise:
-
- defining a plurality of signature points, each signature point representing a geographical location;
- calculating an expected signal strength measurement value for at least one cell at each signature point;
- matching each of a plurality of signal strength measurement reports received from wireless communication subscriber units to one of the signature points based at least partly on the expected signal strength measurement values for the signature points;
- calculating a fitness score for each signal strength measurement report based at least partly on the or each expected signal strength measurement value for the respective signature point and corresponding signal strength information from the signal strength measurement report; and
- calculating the fitness score for the chromosome string based at least partly on the calculated fitness scores for the plurality of signal strength measurement reports.
In some optional embodiments, the method may comprise calculating the fitness scores for the chromosome string by summing the fitness scores for the signal strength measurement reports.
In some optional embodiments, generating at least one further generation of chromosome strings may comprise:
-
- deriving parent chromosome strings to form part of the at least one further generation of chromosome strings; and
- performing a crossover between parent chromosome strings to generate child chromosome strings to form part of the at least one further generation of chromosome strings.
In some optional embodiments, generating at least one further generation of chromosome strings may further comprise performing mutation of the child chromosome strings.
In some optional embodiments, generating at least one further generation of chromosome strings may comprise identifying at least one chromosome string from a current generation of chromosome strings comprising a highest fitness score and including the identified at least one chromosome string from the current generation of chromosome strings in the at least one further generation of chromosome strings.
In some optional embodiments, the method may comprise generating further generations of chromosome strings until at least one chromosome string comprising a suitable solution for signal strength attenuation characteristic values for the set of cells is found.
In some optional embodiments, a chromosome string comprising a suitable solution for signal strength attenuation characteristic values for the set of cells may be found when no chromosome string in a succeeding generation of chromosome strings comprises a higher fitness score than that chromosome string.
In some optional embodiments, the method may comprise deriving signal strength attenuation characteristic values comprising slope and intercept values.
In some optional embodiments, determining the set of cells for which signal strength attenuation characteristic values are to be derived may comprise:
-
- taking an initial cell ID referenced within cell measurement reports; and
- adding to the initial cell ID with further cell IDs referenced within the same measurement reports as the initial cell ID to form the set of cells for which signal strength attenuation characteristic values are to be derived.
In some optional embodiments, the method may further comprise storing the derived signal strength attenuation characteristic values within at least one data storage device.
According to a second aspect of the present invention, there is provided a method of generating a signal strength contour model for at least one cell within a wireless communication network. The method comprises deriving at least one signal strength attenuation characteristic value for the at least one cell within the wireless communication network in accordance with the first aspect of the present invention, and generating a signal strength contour model for the at least one cell based at least partly on the at least one derived signal strength attenuation characteristic value.
According to a third aspect of the present invention, there is provided a method of geolocating a wireless communication subscriber unit. The method comprises deriving signal strength attenuation characteristic values for cells within a wireless communication network in accordance with the first aspect of the present invention, receiving signal strength measurement information for a set of cells within the wireless communication network obtained by the wireless communication subscriber unit, determining a distance between the wireless communication subscriber unit and an antenna for each cell within the set of cells based at least partly on:
-
- (i) the derived signal strength attenuation characteristic values for the set of cells; and
- (ii) the received signal strength measurement information for the set of cells within the wireless communication network obtained by the wireless communication subscriber unit; and
- (iii) determining a geolocation of the wireless communication subscriber unit based at least partly on the determined distance between the wireless communication subscriber unit and an antenna for each cell within the set of cells.
According to a fourth aspect of the present invention, there is provided a non-transitory computer program product having executable program code stored therein for performing a method of deriving signal strength attenuation characteristic values for cells within a wireless communication network. The program code operable for determining a set of cells for which signal strength attenuation characteristic values are to be derived, and using a genetic algorithm to derive signal strength attenuation characteristic values for the set of cells based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network.
In some optional embodiments, the non-transitory computer program product may comprise at least one of: a hard disk, a CD-ROM, an optical storage device, a magnetic storage device, a Read Only Memory (ROM), a Programmable Read Only Memory (PROM), an Erasable Programmable Read Only Memory (EPROM), an Electrically Erasable Programmable Read Only Memory (EEPROM), and a Flash memory.
According to a fifth aspect of the present invention, there is provided a geolocation system comprising at least one signal strength attenuation characteristic value derivation component arranged to determine a set of cells within a wireless communication network for which signal strength attenuation characteristic values are to be derived, and use a genetic algorithm to derive signal strength attenuation characteristic values for the set of cells based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network.
In some optional embodiments, the at least one signal strength attenuation characteristic value derivation component may be arranged to store the derived signal strength attenuation characteristic values within at least one data storage device.
Embodiments of the invention will be described, by way of example only, with reference to the accompanying drawings, in which:
Examples of the invention will be described in terms of a system and a method for deriving signal strength attenuation characteristic values for cells within a wireless communication network, such as a network implemented in accordance with the 3rd Generation (3G) and/or 4th Generation (4G) of wireless telephone standards and technology. Examples of such 3G and 4G standards and technology is the Universal Wireless Telecommunications System (UMTS™) and Long Term Evolution (LTE), developed by the 3rd Generation Partnership Project (3GPP™) (www.3gpp.org).
In order to accurately model signal strength contours for cells within wireless communication networks, it is necessary to ascertain accurate attenuation characteristic values such as the slope of the signal attenuation with distance from the basestation sites for the cells, as well as the ‘starting point’ for the graph, known as the intercept point. Determining these slope and intercept attenuation characteristic values for base-stations within a network (and refining the values with time, as the network or environment evolves) allows accurate position estimates to be determined purely from received signal strength information (such as: Reference Signal Received Power (RSRP) and/or Received Signal Strength Indicator (RSSI) in LTE parlance) and a knowledge of the basestation's identity (and hence location).
In accordance with some examples of the present invention there is provided a method and apparatus therefor, the method comprising deriving signal strength attenuation characteristic values for cells within a wireless communication network. The method comprises determining a set of cells for which signal strength attenuation characteristic values are to be derived, generating a first generation of chromosome strings, each chromosome string comprising at least one signal strength attenuation characteristic value for each cell within the determined set of cells, calculating a fitness score for each chromosome string within the first generation of chromosome strings based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network, generating at least one further generation of chromosome strings, calculating a fitness score for each chromosome string within the at least one further generation of chromosome strings based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network, and deriving signal strength attenuation characteristic values for the set of cells based at least partly on the calculated fitness scores for the first and at least one further generation of chromosome strings.
Referring first to
Having obtained the cell measurement data at step 320, the method of the illustrated example moves on to step 330, where a set of cells for which attenuation characteristic values (e.g. slope and intercept values in the illustrated example) are to be derived is determined. For example, such a set of cells may be determined by taking an initial cell ID referenced within the obtained cell measurement data. This initial cell ID may then be added to with further cell IDs that are also referenced within the same measurement report messages as the initial cell ID to form the set of cells for which attenuation characteristic values are to be derived. In this manner, all of the cell IDs within the set of cells are linked by at least one common cell ID with which they are referenced in a particular measurement report message.
In some examples of the present invention, given a set of measurement report messages for an entire wireless communication network (for example a whole day's worth of measurement report messages for the entire wireless communication network), all cell IDs referenced within the set of measurement report messages may be identified. A ‘bucket’ may then be created for each referenced cell ID, and each measurement report message referencing the respective cell ID can then be placed within the corresponding bucket. The measurement reports within a bucket may then be used to determine a set of cells for which signal strength attenuation characteristic values are to be derived, with the cell ID for which the bucket was initially created comprising the initial cell ID and further cell IDs within the set being extracted from the message report messages within the bucket.
Determining a set of cells in this manner enables the wireless communication network to be partitioned into manageable ‘chunks’ to reduce the number of cells (and thus the number of varying parameters) to a manageable amount from a processing perspective. Repeating the method of
Referring back to
Referring back to
In some examples, calculating a fitness score for a chromosome string may comprise defining a plurality of signature points, each signature point representing a geographical location.
For example, and as illustrated in
Referring back to
Having calculated the expected signal strength value for each cell at each signature point, the method moves on to step 525 where, in the illustrated example, a first measurement report is selected from a set of measurement reports corresponding to the set of cells to which the chromosome string relates. For example, in the example where the set of cells is determined by way of creating a ‘bucket’ for a particular (initial) cell ID and each measurement report message referencing the respective cell ID is placed within the corresponding bucket, the set of measurement reports may comprise the measurement reports within the respective bucket.
Having selected the first measurement report, the method moves on to step 530 where a closest matching signature point is found for the selected measurement report. For example,
Referring back to
Referring back to
Referring back to
In this instance, since the current generation of chromosome strings comprises the first generation of chromosome strings, it may be assumed that a suitable solution has not been found in this instance. Accordingly, the method moves on to step 370 where a next generation of chromosome strings is generated.
Referring back to
Referring back to
The parent and mutated chromosome strings are then added to the set of next generation chromosome strings, at step 960. The non-mutated child chromosome strings may also be added to the set of next generation of chromosome strings.
The method then moves on to step 970, where it is determined whether a required population size for the next generation of chromosome strings has been reached. Such a required population size may be in the range of, say, 50 to 100 chromosome strings. If it is determined that the required population size has not been reached, then the method loops back to step 930. Conversely, if it is determined that the required population size has been reached, the method ends at 980.
Referring back to
Once it is determined that a suitable solution for signal strength attenuation characteristic values for the set of cells is found, the method moves on to 380, where the signal strength attenuation values (i.e. slope and intercept values in the illustrated example) from the suitable solution are stored within one or more data storage devices, at step 380, and the method ends at 390.
Thus, an exemplary method of deriving signal strength attenuation characteristic information for cells within a wireless communication network has been described based on the use of a genetic algorithm. Advantageously, the use of genetic algorithms in this manner enables signal strength attenuation characteristic information to be derived on a per cell basis from signal strength measurement information provided by wireless communication units, and also to enable such information to be repeatedly derived using continuously received signal strength measurement data. As a result, the specific and ever changing environmental influences for individual cells can be taken into consideration to enable a more accurate modelling of signal strength contours for individual cells to be achieved. Furthermore, any changes over time to the signal strength attenuation characteristics for cells within the network can be identified and taken into consideration. For example, in more rural environments, changes in plant and tree foliage due to changes in season may be modelled. Furthermore, changes in urban/suburban environments due to new buildings etc. being constructed can also be adapted for.
Referring now to
In particular, the geolocation system 1300 illustrated in
In the illustrated example, the geolocation system 1300 further comprises a geolocation module 1340 (in the form of computer program code executing on the processing module(s) 1305), arranged to perform geolocation of wireless communication units, such as the method hereinbefore described with reference to
Referring now to
Computing system 1400 can also include a main memory 1408, such as random access memory (RAM) or other dynamic memory, for storing information and instructions to be executed by processor 1404. Main memory 1408 also may be used for storing temporary variables or other intermediate information during execution of instructions to be executed by processor 1404. Computing system 1400 may likewise include a read only memory (ROM) or other static storage device coupled to bus 1402 for storing static information and instructions for processor 1404.
The computing system 1400 may also include information storage system 1410, which may include, for example, a media drive 1412 and a removable storage interface 1420. The media drive 1412 may include a drive or other mechanism to support fixed or removable storage media, such as a hard disk drive, a floppy disk drive, a magnetic tape drive, an optical disk drive, a compact disc (CD) or digital video drive (DVD) read or write drive (R or RW), or other removable or fixed media drive. Storage media 1418 may include, for example, a hard disk, floppy disk, magnetic tape, optical disk, CD or DVD, or other fixed or removable medium that is read by and written to by media drive 1412. As these examples illustrate, the storage media 1418 may include a computer-readable storage medium having particular computer software or data stored therein.
In alternative embodiments, information storage system 1410 may include other similar components for allowing computer programs or other instructions or data to be loaded into computing system 1400. Such components may include, for example, a removable storage unit 1422 and an interface 1420, such as a program cartridge and cartridge interface, a removable memory (for example, a flash memory or other removable memory module) and memory slot, and other removable storage units 1422 and interfaces 1420 that allow software and data to be transferred from the removable storage unit 1418 to computing system 1400.
Computing system 1400 can also include a communications interface 1424. Communications interface 1424 can be used to allow software and data to be transferred between computing system 1400 and external devices. Examples of communications interface 1424 can include a modem, a network interface (such as an Ethernet or other NIC card), a communications port (such as for example, a universal serial bus (USB) port), a PCMCIA slot and card, etc. Software and data transferred via communications interface 1424 are in the form of signals which can be electronic, electromagnetic, and optical or other signals capable of being received by communications interface 1424. These signals are provided to communications interface 1424 via a channel 1428. This channel 1428 may carry signals and may be implemented using a wireless medium, wire or cable, fiber optics, or other communications medium. Some examples of a channel include a phone line, a cellular phone link, an RF link, a network interface, a local or wide area network, and other communications channels.
In this document, the terms ‘computer program product’ computer-readable medium′ and the like may be used generally to refer to media such as, for example, memory 1408, storage device 1418, or storage unit 1422. These and other forms of computer-readable media may store one or more instructions for use by processor 1404, to cause the processor to perform specified operations. Such instructions, generally referred to as ‘computer program code’ (which may be grouped in the form of computer programs or other groupings), when executed, enable the computing system 1400 to perform functions of embodiments of the present invention. Note that the code may directly cause the processor to perform specified operations, be compiled to do so, and/or be combined with other software, hardware, and/or firmware elements (e.g. libraries for performing standard functions) to do so.
As used herein, the expression non-transitory will be understood to refer to the non-ephemeral nature of the storage medium itself rather than to a notion of how long the stored information itself may persist in a stored state. Accordingly, memories that might otherwise be viewed, for example, as being volatile (such as many electronically-erasable programmable read-only memories (EPROM's) or random-access memories (RAM's)) are nevertheless to be viewed here as being “non-transitory” whereas a signal carrier in transit is to be considered “transitory” notwithstanding that the signal may remain in transit for a lengthy period of time.
In an embodiment where the elements are implemented using software, the software may be stored in a computer-readable medium and loaded into computing system 1400 using, for example, removable storage drive 1422, drive 1412 or communications interface 1424. The control module (in this example, software instructions or computer program code), when executed by the processor 1404, causes the processor 1404 to perform the functions of the invention as described herein.
Furthermore, the inventive concept can be applied to any signal processing circuit. It is further envisaged that, for example, a semiconductor manufacturer may employ the inventive concept in a design of a stand-alone device, such as a microcontroller, digital signal processor, or application-specific integrated circuit (ASIC) and/or any other sub-system element.
It will be appreciated that, for clarity purposes, the above description has described embodiments of the invention with reference to different functional units and processors. However, it will be apparent that any suitable distribution of functionality between different functional units or processors may be used without detracting from the invention. For example, functionality illustrated to be performed by the same processor or controller may be performed by separate processors or controllers. Hence, references to specific functional units are only to be seen as references to suitable means for providing the described functionality, rather than indicative of a strict logical or physical structure or organization.
Because the illustrated embodiments of the present invention may for the most part, be implemented using electronic components and circuits known to those skilled in the art, details will not be explained in any greater extent than that considered necessary as illustrated above, for the understanding and appreciation of the underlying concepts of the present invention and in order not to obfuscate or distract from the teachings of the present invention.
In the foregoing specification, the invention has been described with reference to specific examples of embodiments of the invention. It will, however, be evident that various modifications and changes may be made therein without departing from the broader spirit and scope of the invention as set forth in the appended claims. Other modifications, variations and alternatives are also possible. The specifications and drawings are, accordingly, to be regarded in an illustrative rather than in a restrictive sense.
In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word ‘comprising’ does not exclude the presence of other elements or steps then those listed in a claim. Furthermore, the terms “a” or “an,” as used herein, are defined as one or more than one. Also, the use of introductory phrases such as “at least one” and “one or more” in the claims should not be construed to imply that the introduction of another claim element by the indefinite articles “a” or “an” limits any particular claim containing such introduced claim element to inventions containing only one such element, even when the same claim includes the introductory phrases “one or more” or “at least one” and indefinite articles such as “a” or “an.” The same holds true for the use of definite articles. Unless stated otherwise, terms such as “first” and “second” are used to arbitrarily distinguish between the elements such terms describe. Thus, these terms are not necessarily intended to indicate temporal or other prioritization of such elements. The mere fact that certain measures are recited in mutually different claims does not indicate that a combination of these measures cannot be used to advantage.
Claims
1. A method of deriving signal strength attenuation characteristic values for cells within a wireless communication network; the method comprising:
- determining a set of cells for which signal strength attenuation characteristic values are to be derived; and
- using a genetic algorithm to derive signal strength attenuation characteristic values for the set of cells based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network.
2. The method of claim 1, wherein the method comprises:
- determining a set of cells for which signal strength attenuation characteristic values are to be derived;
- generating a first generation of chromosome strings, each chromosome string comprising at least one signal strength attenuation characteristic value for each cell within the determined set of cells;
- calculating a fitness score for each chromosome string within the first generation of chromosome strings based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network;
- generating at least one further generation of chromosome strings;
- calculating a fitness score for each chromosome string within the at least one further generation of chromosome strings based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network; and
- deriving signal strength attenuation characteristic values for the set of cells based at least partly on the calculated fitness scores for the first and at least one further generation of chromosome strings.
3. The method of claim 2, wherein the first generation of chromosome strings comprises random signal strength attenuation characteristic values.
4. The method of claim 2, wherein calculating a fitness score for a chromosome string comprises:
- defining a plurality of signature points, each signature point representing a geographical location;
- calculating an expected signal strength measurement value for at least one cell at each signature point;
- matching each of a plurality of signal strength measurement reports received from wireless communication subscriber units to one of the signature points based at least partly on the expected signal strength measurement values for the signature points;
- calculating a fitness score for each signal strength measurement report based at least partly on the or each expected signal strength measurement value for the respective signature point and corresponding signal strength information from the signal strength measurement report; and
- calculating the fitness score for the chromosome string based at least partly on the calculated fitness scores for the plurality of signal strength measurement reports.
5. The method of claim 4, wherein the method comprises calculating the fitness scores for the chromosome string by summing the fitness scores for the signal strength measurement reports.
6. The method of claim 2, wherein generating at least one further generation of chromosome strings comprises:
- deriving parent chromosome strings to form part of the at least one further generation of chromosome strings; and
- performing a crossover between parent chromosome strings to generate child chromosome strings to form part of the at least one further generation of chromosome strings.
7. The method of claim 6, wherein generating at least one further generation of chromosome strings further comprises performing mutation of the child chromosome strings.
8. The method of claim 6, wherein generating at least one further generation of chromosome strings comprises identifying at least one chromosome string from a current generation of chromosome strings comprising a highest fitness score and including the identified at least one chromosome string from the current generation of chromosome strings in the at least one further generation of chromosome strings.
9. The method of claim 2, wherein the method comprises generating further generations of chromosome strings until at least one chromosome string comprising a suitable solution for signal strength attenuation characteristic values for the set of cells is found.
10. The method of claim 9, wherein a chromosome string comprising a suitable solution for signal strength attenuation characteristic values for the set of cells is found when no chromosome string in a succeeding generation of chromosome strings comprises a higher fitness score than that chromosome string.
11. The method of claim 1, wherein the method comprises deriving signal strength attenuation characteristic values comprising slope and intercept values.
12. The method of claim 1, wherein determining the set of cells for which signal strength attenuation characteristic values are to be derived comprise:
- taking an initial cell ID referenced within cell measurement reports; and
- adding to the initial cell ID with further cell IDs referenced within the same measurement reports as the initial cell ID to form the set of cells for which signal strength attenuation characteristic values are to be derived.
13. The method of claim 1, wherein the method further comprises storing the derived signal strength attenuation characteristic values within at least one data storage device.
14. A method of generating a signal strength contour model for at least one cell within a wireless communication network, the method comprising:
- deriving at least one signal strength attenuation characteristic value for the at least one cell within the wireless communication network in accordance with the method of claim 1; and
- generating a signal strength contour model for the at least one cell based at least partly on the at least one derived signal strength attenuation characteristic value.
15. A method of geolocating a wireless communication subscriber unit comprising:
- deriving signal strength attenuation characteristic values for cells within a wireless communication network in accordance with the method of claim 1;
- receiving signal strength measurement information for a set of cells within the wireless communication network obtained by the wireless communication subscriber unit;
- determining a distance between the wireless communication subscriber unit and an antenna for each cell within the set of cells based at least partly on:
- (i) the derived signal strength attenuation characteristic values for the set of cells; and
- (ii) the received signal strength measurement information for the set of cells within the wireless communication network obtained by the wireless communication subscriber unit; and
- determining a geolocation of the wireless communication subscriber unit based at least partly on the determined distance between the wireless communication subscriber unit and an antenna for each cell within the set of cells.
16. A non-transitory computer program product having executable program code stored therein for performing a method of deriving signal strength attenuation characteristic values for cells within a wireless communication network, the program code operable for:
- determining a set of cells for which signal strength attenuation characteristic values are to be derived; and
- using a genetic algorithm to derive signal strength attenuation characteristic values for the set of cells based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network.
17. The non-transitory computer program product of claim 16, wherein the non-transitory computer program product comprises at least one of: a hard disk, a CD-ROM, an optical storage device, a magnetic storage device, a Read Only Memory (ROM), a Programmable Read Only Memory (PROM), an Erasable Programmable Read Only Memory (EPROM), an Electrically Erasable Programmable Read Only Memory (EEPROM), and a Flash memory.
18. A geolocation system comprising at least one signal strength attenuation characteristic value derivation component arranged to:
- determine a set of cells for which signal strength attenuation characteristic values are to be derived; and
- use a genetic algorithm to derive signal strength attenuation characteristic values for the set of cells based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network.
19. The geolocation system of claim 18, wherein the at least one signal strength attenuation characteristic value derivation component is arranged to:
- determine a set of cells within a wireless communication network for which signal strength attenuation characteristic values are to be derived;
- generate a first generation of chromosome strings, each chromosome string comprising at least one signal strength attenuation characteristic value for each cell within the determined set of cells;
- calculate a fitness score for each chromosome string within the first generation of chromosome strings based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network;
- generate at least one further generation of chromosome strings;
- calculate a fitness score for each chromosome string within the at least one further generation of chromosome strings based at least partly on signal strength information for signal strength measurements obtained by wireless communication subscriber units within the wireless communication network; and
- derive signal strength attenuation characteristic values for the set of cells based at least partly on the calculated fitness scores for the first and at least one further generation of chromosome strings.
20. The geolocation system of claim 18, wherein the at least one signal strength attenuation characteristic value derivation component is arranged to store the derived signal strength attenuation characteristic values within at least one data storage device.
Type: Application
Filed: Apr 28, 2014
Publication Date: Apr 16, 2015
Applicant: JDSU UK Limited (Hampshire)
Inventors: Stefan Thiel (Newbury), Peter Kenington (Chepstow), Gareth Smith (Berkshire), Michael Joseph Flanagan (Chester, NJ)
Application Number: 14/263,739
International Classification: H04W 24/08 (20060101);