Patent Application
20150327082
The invention relates to the location of small cells for wireless communications within buildings or other restricted areas.
As mobile networks rapidly evolve, it is widely forecast that there will be a profusion of connected devices and associated cells. In addition to conventional macro cells, many “small cells” will work at low energy levels and are designed to communicate with devices in the immediate local area. In this document small cell are defined as any radio cell with much smaller coverage area than conventional “macro” cells, including public “pico cells”, residential femto cells, or Wifi access points.
A current example of a small cell is a femto-cell. A femto-cell is a portable, consumer deployed unit typically using licensed spectrum. Unlike the traditional base station, backhaul to the wireless communications network is via a consumer provided packet data (IP) connection, e.g. a DSL connection, rather than the dedicated or leased line switched circuit backhaul used in first and second generation cellular systems. Designed for indoor coverage, femto-cell radio power output nominally ranges from 0.5 to 1 Watt. Femto-cells are also known as “Home eNodeB's” in the Third Generation Partnership Program's (3GPP) Long Term Evolution (LTE) or Evolved UTRAN (eUTRAN) program
Using small cells as a low cost approach to adding coverage and capacity to the wireless communications network raises some difficulties that embodiments of the present invention seek to address. The placement of small, inexpensive radio cells is not usually practicable by conventional cell location planning methods. Location of the small-cell is of the upmost importance however, since the small-cell location may be the only connection available to mobile users who have specific data needs (high bandwidth, low latency etc.) or who are located in buildings which create challenging reception conditions between the user and other network cells. Incorrect location can have a critical effect on the performance of the wider network (e.g. in terms of interference), and this is the key issue to be addressed for successful deployment.
Due to the number of cell types which are likely to be used in future mobile communication networks, which have different capacities, support different network topologies and have different bandwidth capabilities and the diversity of application needs, there is however an advantage to be gained in assisting the placement of small cells such that it optimally meets network needs, and also optimally meets user needs in the context of their location dependant usage of network resources.
More information can be found at “US2010120394 (A1)—Femto-Cell Location by Proxy Methods”
Current cell location planning methods are in general not suitable for the guided placement of small cells (whose placement may be undertaken by the network operator or the consumers), and other placement methods which have been discovered in the prior-art do not consider the contextual nature of a users mobile device use. Accordingly, at present there is no placement method or apparatus which allows the consumer placement of small cells in a way which takes into account the location specific needs of applications.
Specific restrictions include:
US2010120394 (A1)—Femto-Cell Location by Proxy Methods
Location of small, consumer deployed femto-cells cannot be determined by the usual site survey methods. Location of attached mobiles allows for a proxy location of the femto-cell that can then be used for wireless network planning including the provisioning of a calculated default emergency services location for the femto-cell.
The document discloses a method for use by a wireless location system (WLS) in locating a femto-cell device operating in a wireless communications system, comprising:
discovering and initiating location of the femto-cell device; determining an identification of a mobile station (MS) being served by the femto-cell device;
determining the location of the MS; and
determining the location of the femto-cell device using the location of the MS.
Consequently a determination of the location of consumer deployed femto-cell using a proxy method based on the location of a Mobile Station is disclosed.
US2008151777 (A1)—System and Method for Core Network Topology Router Placement Planning
Systems and methods for core network topology router placement planning are provided. The systems and methods may use existing network data to create a data set and use the data set to optimize a network for the placement of routers.
1. A method, comprising:
identifying a network topology;
calculating circuit locations from the network topology;
creating a dataset from the network topology and the circuit locations; and
solving the dataset to determine at least one output indicative of a proposed placement of one or more routers in the network topology.
Summary:
uses network topology to calculate placement location
US2008279552 (A1)—Methods of Placing Reconfigurable Optical Add/Drop Multiplexers (ROADMS) in a Network
A distributed network including at least two Reconfigurable Optical Add/Drop Multiplexers (ROADMs) may be designed by a method including simulating routing of data traffic in a distributed network. The method may also include identifying a first location for placement of a first ROADM based at least partially on the simulated routing of the data traffic. The method may also include simulating rerouting of data traffic in the distributed network including the first ROADM at the first location. The method may further include identifying a second location for placement of a second ROADM based at least partially on the simulated rerouting of the data traffic.
The document discloses a method, comprising:
identifying a plurality of candidate locations based at least partially on an initial simulated routing of data traffic in a distributed network;
selecting at least one of the plurality of candidate locations for placement of a Reconfigurable Optical Add/Drop Multiplexer (ROADM) based at least partially on a cost; and
simulating rerouting of data traffic in the distributed network including the at least one ROADM at the at least one selected candidate location.
The document uses simulations of routing data to assist in placement of multiplexers.
WO02071781 (A1)—Method of Cell Site Location in a Cellular Mobile Network
The location of a fixed transmit cell site in a cellular mobile telephone network is identified by a method including the steps of: deriving survey data measurements of the network by means of a mobile test telephone; grouping into individual subsets the survey data measurements derived on a drive route; identifying first site cluster data and second site cluster data for the transmit cell site location by means of multiple triangulation computations in which each individual point in respect of the geographical location data of the receiver of the test telephone is paired with each other individual point to provide in each case a pair of locations whose distance from the transmit cell site location is determined from the corresponding timing advance data; and determining which of the first site and second site cluster data has the greatest cluster density and determining centre of gravity of that site as identifying the location of the fixed transmit cell site. The survey data measurements comprise geographical location data of a receiver of the test telephone; timing advance data providing distance between the fixed transmit cell site and the receiver of the test telephone; and cell identity field data. Each subset of survey data measurements corresponds to measurements belonging to the same fixed transmit cell site.
The document discloses a method for identifying the location of a fixed transmit cell site in a cellular mobile telephone network, comprising the steps of: deriving survey data measurements of the network by means of a mobile test telephone, the survey data measurements comprising: geographical location data of a receiver of the test telephone; timing advance data providing distance between the fixed transmit cell site and the receiver of the test telephone; and cell identity field data; grouping into individual subsets the survey data measurements derived on a drive route, wherein each subset corresponds to measurements belonging to the same fixed transmit cell site; identifying first site cluster data and second site cluster data for the transmit cell site location by means of multiple triangulation computations in which each individual point in respect of the geographical location data of the receiver of the test telephone is paired with each other individual point to provide in each case a pair of locations whose distance from the transmit cell site location is determined from the corresponding timing advance data; and determining which of the first site and second site cluster data has the greatest cluster density and determining centre of gravity of that site as identifying the location of the fixed transmit cell site.
The document uses site survey data as part of a method to locate cells within a cellular network
US2010309790 (A1)—Femto Base Stations and Methods Operating the Same
Femto base stations and methods described herein suppress the need for an external GPS antenna and cable, while still providing a network service provider with the ability to obtain the desired GPS location coordinates and the user with the flexibility of placing the femto cell at the location of their choice within a home regardless of GPS signal strength.
The US application comprise a method operating a femto base station in a wireless network, the method comprising: deciding, at the femto base station, whether position information signals are available;
determining, at the femto base station, whether anchor position information stored in a memory at the femto base station is valid if the deciding step decides that position information signals are unavailable, the anchor position information being indicative of an anchor position of the femto base station; and
identifying network configuration parameters for the femto base station if the determining step determines that the stored anchor position information is valid.
The invention is presented as a way of guiding the mobile network operator or a user in the placement of a small cell based on the likely coverage, context of use and the capacity and location of existing wireless network connections.
The invention comprises a method to guide the placement of new small cell, wherein a small cell is a radio cell station with much smaller coverage area than a macro cell, comprising one or more existing wireless cells, one or more mobile devices of known location and application use and context, a processor and database system, a new small cell, a device for guiding the user in the placement of the new small cell, comprising the steps:
The location dependant measured network characteristics, and location dependant contextual data needs of the mobile device, are recorded and stored in the database system over time;
the contents of the database system are used to determine the likely future location specific network needs, such that this information together with the characteristics of the new small cell are used to determine the placement co-ordinates of the new small cell,
and use the placement co-ordinates to guide a user in the placement of the new small cell, with the device for guiding the user.
In this context any radio cell or access point with a smaller coverage area than a macro cell defines a small cell. Thus a small cell could be a public “pico cell”, residential femto cell, Wifi access point or any other arrangement where a transceiver which is of lower output power than a macro cell is deployed as part of a communications network.
In a preferred embodiment the database system is a server located in the internet or the local network of the user and receives information from the cells, the mobile device and other network components in the network which should be optimized. For example on a smart phone an application can run, which transmits its location, orientation, the running applications and the bandwith or response time needs. Furthermore the existing cells can also transmit the quality of connection the bandwith the number of lost packages, the kind of protocols etc. Other devices scanning the network can also be used to collect data which is imported into the database system. This information is then stored in the database system as a series of fields and records which comprise the database file for collecting this information.
In an preferred embodiment the placement location is determined
a) by determining the location specific needs of the mobile device which are used across an area in the context of applications which are executed by a user on the mobile device,
b) by measuring the network characteristics across this area wherein information a) and b) are used to establish a mapping showing how well location specific contextual application needs are met by existing network resources, and therefore where a new cell with defined characteristics can be best placed.
The location determination can also be used in connection with the transmittal of the connection status to cells of the mobile device. The device can inform the database server of its location and the detected base stations.
In a preferred embodiment the method
(a) determines and characterizes the location dependent data needs of a mobile device, reflecting application usage and application needs of the mobile device. This can comprise of, for example, response time, data transfer bandwidth, lost packets, latency of packets etc.
(b) determines the availability of existing network resources at a specific location, or across an area, especially the area of potential influence of the new cell. This is done by analysing the database of the database system or by collecting information of the mobile device, which provides the connection status to the cells, or by manual input.
(c) characterizing the new cell in terms of at least its capacity, bandwidth, power and latency. In this instance, it is assumed that the characterization will be for a preexisting cell. Other embodiments may however characterize the new cell which is required to determine the specific cell type which should be acquired.
(d) comparing (a) and (b) to determine the location dependent contextual needs for the network. This is computed for the geo-coordinates representing a defined boundary area within which the new cell is to be placed in (within a building, office, hotel etc.). The geo-coordinates can be in either two or three dimensions if, for example, the building has multiple floors. In some embodiments it can be necessary that several cells are installed to conform with the needs of users,
(e) comparing (c) and (d) and computing the result to determine the best location for the new cell in view of possible location sites. The best location for the new cell is computed by (i) retrieving the location dependent contextual needs for the network data from (d). This provides a map of the network connection needs (bandwidth, latency etc.) against specific location co-ordinates. (ii) the new cell characterized in (c) is simulated at multiple locations within the boundary area, and (d) an optimization algorithm is used to identify the X, Y (optionally Z) coordinates where the new cell should be placed to most optimally meet the network needs.
Alternatively, if the new small cell is a cell (as opposed to a wireless access point) the computation may be done in a way whereby the wireless cells or wireless access points overlap optimally. The optimal location can be calculated by simulation or by other optimization procedures.
(f) to guide the operator or the user in the placement of the new small cell.
In a preferred embodiment the determining of the location specific needs of the mobile device which are used across an area is done iteratively, especially after placement of a new cell. By this approach the success and a possible relocation of the new cell can be performed.
In a preferred the location of the mobile device is determined by using data collected by the mobile device and/or network, to determine the users location, the mobile device collects measurements and passes them to the database system, and/or GPS (Global Position System) is used on the mobile device, and/or SiRFusion product range from CSR is used, to enable the location of the mobile device to be computed by fusing the output data together with a number of different geo-location technologies, including triangulation or GPS.
In a preferred embodiment the application, and associated data needs are stored in the database system, comprising one or more of the following fields: name of applications, protocol type, Bandwith, IP-Packets lost, latency of transmission, QoS (Quality of Service), QoE (Quality of Experience), received signal strength and direction, connected cell and contextual usage information.
The information are collect by an application running on the mobile device and are transferred automatically in the background to the database system over the network. This application is in a preferred embodiment an app which is installed on a smart phone. Also the network stations can provide the information. The information is preferably only collected if the mobile device is in an area where a new small cell should be installed.
In a preferred embodiment it is determined if the current location is deemed to be an Area of Potential Influence of the planned placement of a new small cell, if the users current location is within the Area of Potential Influence, then the method proceeds to determine the location of a small cell. Which means that only in case of a relevant area the method is performed
The Area of Potential Influence of the planned placement of the new small cell is be determined according to one or more of the following steps:
Network operators or user flags to the database system that they wish to install a small cell at a location where the small cell is to be placed;
Based on the collected data over a time the database system proposes a location where the small cell is to be placed.
In case no or little network connection is given the location dependant measured network characteristics, and location dependant contextual data needs of the mobile device, are recorded and stored offline, and are uploaded to the database system when a better connection is available.
In a preferred embodiment the device for guiding includes an orientation sensor, which may assist with the collection and/or position of small cell information. In a preferred embodiment an application running on a mobile device or a smart phone can implement the device for guiding. Especially smart phones include location sensors which can be used to guide a user to an optimal location for the new small cell.
The device for guiding the user guides the user to the location using visual, audible or other means.
This Guidance of user can be achieved using one or more of the following approaches including
(i) use building mapping data if available and plot desired location on map and direct user,
(ii) use wireless fingerprint information to guide user using text/audio based commands,
(iii) detect presence of other connected devices near the desired location and form an association with them which.
After location of the new small cell accurate placement is supervised, by using triangulation or other location estimation techniques and testing and calibrating the cell, and preferably providing a status update to the user.
Another part of the invention is a system comprising a database system characterized to implement the method according to one of the claims 1 to 14.
The advantages of the invention which relate to each of the Distinguishing Technical Features are as follows:
The a good placement location can be determined by
This information (i and ii) allows a mapping to be established showing how well location specific contextual application needs are met by existing network resources, and therefore where a new cell (with defined characteristics) can be best placed.
Existing cell location planning approaches, which are typically based on prediction and/or sensing signal strength, the use of network mapping and characterisation data, and capacity planning tools, do not take account of the location specific usage context of users. As users data and application use evolves, this will become increasingly important. For example, the data needs of a streamed YouTube UHD video are very different to those of a Skype real-time video link in terms of latency and bandwidth. Due in part to the profusion of cells and possible links under advanced communication networks (which will incorporate legacy network resources), it is envisaged that whilst the data needs of some applications may be met by existing network resources, such as macro cells, the data needs of other (due to bandwidth or latency needs) may not be, particularly when capacity constraints are also considered.
Therefore, key elements of the invention responsible for the advantages are the iterative discovery of applications which are executed by users in different locations and their respective data needs, and considering these with respect to existing network resources which may already be available at the users location. This is one example of the usage context, but clearly there may be others.
Thus some distinguishing technical features of the invention are
(a) determining and characterizing the location dependent data needs of a mobile device, reflecting application usage, and iterate as needed
(b) determining the availability of existing network resources at a specific location, or across an area (“the area of potential influence of the new cell”),
(c) characterising the new cell in terms of at least its capacity, bandwidth, power and latency,
(d) comparing (a) and (b) to determine the location dependent contextual needs
(e) comparing (c) and (d) and computing the result to determine the best location for the new cell in view of possible location sites and finally (f) to guide the operator or the user in the placement of the new small cell.
It should be noted that the invention has a large number of possible embodiments the description does not intend to limit this scope. The text represents one possible embodiment, and uses a mobile device based implementation. Other possible embodiments, for example using network based implementations (some of which have been referred to above), are not illustrated.
The system described may be divided between functions which are implemented on a mobile device, with their results communicated to a network based processing system/database system, and functions which themselves are implemented on the network based processing system which may, for example, form part of the network infrastructure. An overview of an example mobile device architecture is shown in
A method is implemented on each of the network processor and mobile device architectures. The method for the mobile device architecture, which is represented by
The first step determines the location of the mobile device, using one of a range of known geo-location technologies such as GPS if the mobile device is outside of a building, or a combination of triangulation and other techniques such as inertial estimation (as implemented on the SiRFusion device from CSR, for example) if the mobile device is within a building.
Consequently the input is the physical location of user, and the Output is the numeric representation of user co-ordinates.
The second step compares the users current location to that which is deemed to be an “Area of Potential Influence” of the planned placement of a new small cell. If the users current location is within the Area of Potential Influence, then the method proceeds, otherwise it loops back to the start.
An Area of Potential Influence of the planned placement of the new small cell may be determined as follows:
Alternatively, the mobile device method can be executed on all defined mobile devices allowing data to be collected for all locations over a period of time for the best results, or an equivalent approach yielding similar results can be executed on network resources (however it should be noted that this may have associated user privacy problems). If this approach is taken the 2nd step can be deleted.
Consequently the input is the user location and Area of Potential Influence definition, and the output is continue to return to start loop.
The third step determines the properties of the connection at the users location and can include parameters such as QoS (Quality of Service), QoE (Quality of Experience), received signal strength and direction, connected cell and contextual usage information.
Special Note: As this step is associated with the placement of a new small cell, it may be the case that in the area of its potential location there is no or little coverage by existing cell's, meaning that the desired applications cannot be executed. As a result they will not be recorded. In this instance the following approach may be adopted
(i) understand which users enter the area of potential influence of the new cell by tracking the users mobile device location (if necessary, this can be achieved “offline” by storing historical locations and uploading these when a connection becomes available.)
(ii) profile one or more of the users who are in the area of potential influence of the new cell to determine their application use in other areas which may reasonable be expected to be carried over to the area of potential influence of the new cell. (this may be achieved, for example, by cross-referencing the geo-location of the property to determine its type (home, office, station etc), and then using this to characterize the users likely use of this location compared to other locations of the same type which they have visited
Consequently the input is the user location, and the output is the user location tagged with contextual connection properties
The fourth step communicates the user location tagged with contextual connection properties to the network processing system, and records this as a record in the Capture database.
Consequently the Input is the user location tagged with contextual connection properties, and the Output is the record stored in capture database.
Following the method for the mobile device architecture, the method for the network architecture which is represented by
The first step identifies existing network resources for the Area of Potential Influence by utilising the knowledge of the macro network (location of sites, available technologies, technical parameters . . . ) which are available from the mobile network operator, and loads this data into local memory.
Consequently the input is the Area of Potential Influence of the new cell placement, and the output are the properties of existing network resources across Area of Potential Influence.
The second step compares the output from step 1 with the contents of the Capture database. In effect this compares the available network resources with the resources which are required. The difference is computed and stored as a representation in the Interim database.
Consequently the Input is the Capture database, properties of existing network, and the Output is the Difference between existing network resources and those resources optimally needed given the location specific contextual usage of mobile devices.
The third step determines the properties of the new small cell either directly or indirectly, and stores these in local memory.
Consequently the Input is the Product reference code (for example), and the Output is the cell/access point properties.
The fourth step models the impact of the new cell using information from the Interim database, and calculates the placement location of the cell which will achieve the desired placement characteristics (for the user, network operator etc.). Desirably, mapping data reflecting the building structure should also be considered at this point so as to ensure that placement locations are accessible with power availability etc. Possible placement locations are ranked, and stored in the placement database.
Consequently the Input is the New cell information, locations and contextual specific network needs (Interim database), and the Output is the Ranked placement locations.
The fifth step presents the results to the user, and guides the user to the location using visual, audible or other means. Guidance of user can be achieved using a number of approaches including (i) use building mapping data if available and plot desired location on map and direct user, (ii) use wireless fingerprint information (from wifi etc.) to guide user using text/audio based commands, (iii) detect presence of other connected devices near the desired location and form an association with them which can result in the user being advised to place the consumer cell “next to the HP8500 printer”, for example.
Consequently the input is the Ranked placement results, and the Output is user instructions to locate placement location.
The sixth step verifies accurate place by using triangulation or other location estimation techniques and tests and calibrates the cell, and provides a status update to the user.
Consequently the Input is the Cell placement location, and the Output is the status update.
The final step makes provision to the location to be updated, either as network or user requirements have changed, or if the physical location of the cell is arbitrarily changed by the user.
Consequently the Input are possible changes and the Output is the iteration of the process.
In the following a use case will be described.
In a first step information are Captured. As can be seen in
In a second step a Placement of the new cell is determined. As can be seen in
Additional details are provided below:
A further use case is described in
Two base stations are illustrated with ideal coverage areas typically represented by hexagons. BS1 serves 3 terminals (UE5, UE6, UE7) and BS2 serves 4 terminals (UE1, UE2, UE3, UE4). While the assigned terminals in BS1 are experiencing a good link quality (e.g. UE5 with 10 dB SINR), 3 out of 4 terminals at BS2, have a bad link quality (e.g. UE1 with 0 dB SINR) due to their appearance in the network at the cell edge or indoor at the cell edge.
Each terminal is using a service and requires an amount of radio resources to get a satisfying quality of experience. If the user, who lives for example in the depicted house, is always experiencing a bad quality while trying to do a video call, he will probably not try it again after a while. In the example, the terminals, which occur at the cell edge or indoor, use an http service. Additionally UE4, which has a good radio link, is only able to use a satisfying http service, due to problem that the cell might be overloaded. This might come from the problem, that the other served terminals need a higher amount of resources, due to the bad radio link, to fulfill the requirements of the used services. The information of each single user is stored in a central data base, which collects statistics of each occurred location. This will result in a huge amount of data, on which the location for a needed new site location can be derived. In the example it is shown, that in 4 out of 7 locations, http services were successfully used. In 3 out of those 7 locations a bad SINR has occurred. Thus, any service with higher quality requirements has never been used with a good experience at the positions 1, 2 and 3. In addition, at these positions the radio link conditions are bad. Based on the combined information of the positions, a new site location can be derived (e.g. the average position of those 3 or a position in the vicinity which fulfills additional requirements, such as fixed line and power access).
I While the invention has been illustrated and described in detail in the drawings and foregoing description, such illustration and description are to be considered illustrative or exemplary and not restrictive. It will be understood that changes and modifications may be made by those of ordinary skill within the scope of the following claims. In particular, the present invention covers further embodiments with any combination of features from different embodiments described above and below. Additionally, statements made herein characterizing the invention refer to an embodiment of the invention and not necessarily all embodiments.
The terms used in the claims should be construed to have the broadest reasonable interpretation consistent with the foregoing description. For example, the use of the article “a” or “the” in introducing an element should not be interpreted as being exclusive of a plurality of elements. Likewise, the recitation of “or” should be interpreted as being inclusive, such that the recitation of “A or B” is not exclusive of “A and B,” unless it is clear from the context or the foregoing description that only one of A and B is intended. Further, the recitation of “at least one of A, B and C” should be interpreted as one or more of a group of elements consisting of A, B and C, and should not be interpreted as requiring at least one of each of the listed elements A, B and C, regardless of whether A, B and C are related as categories or otherwise. Moreover, the recitation of “A, B and/or C” or “at least one of A, B or C” should be interpreted as including any singular entity from the listed elements, e.g., A, any subset from the listed elements, e.g., A and B, or the entire list of elements A, B and C.
| Number | Date | Country | Kind |
|---|---|---|---|
| 12196130.4 | Dec 2012 | EP | regional |
This application is a U.S. national phase application under 35 U.S.C. §371 of International Application No. PCT/EP2013/074355 filed on Nov. 21, 2013, and claims benefit to European Patent Application No. EP 12196130.4 filed on Dec. 7, 2012. The international application was published in English on Jun. 12, 2014 as WO 2014/086586 A1 under PCT Article 21(2)
| Filing Document | Filing Date | Country | Kind |
|---|---|---|---|
| PCT/EP2013/074355 | 11/21/2013 | WO | 00 |
