This application relates generally to wireless networks and, more specifically, to handovers between networks using different radio access technologies.
Wireless technologies have become an integral part of communications used by individuals. Traditional cellular networks have evolved to provide both voice and data services to users. In addition, networks such as wireless LANs (e.g., 802.11) and WiMAX (e.g., 802.16e) networks have emerged to provide wireless connectivity to data networks such as the internet. Because of the increased availability of multiple types of wireless networks, user devices have been developed to work on multiple types of wireless networks.
These user devices supporting multiple networks typically do not operate on two different networks simultaneously. As a result, the device is required to select a network for communications. Cellular networks (e.g., 3G, 4G, LTE networks) typically have larger coverage areas than wireless data networks (e.g., 820.11). Therefore, in some areas, a user may only be able to access and utilize voice and data services through a cellular network. However, when a user enters an area covered by a cellular network and a wireless data network (e.g., 802.11), the device must select a network for communications. For certain types of traffic such as data it may be beneficial to hand over the communication from a cellular network to the data network.
The accompanying drawings, which are incorporated herein and form a part of the specification, illustrate the embodiments of the present disclosure and, together with the description, further serve to explain the principles of the embodiments and to enable a person skilled in the pertinent art to make and use the embodiments.
The embodiments of the present disclosure will be described with reference to the accompanying drawings. The drawing in which an element first appears is typically indicated by the leftmost digit(s) in the corresponding reference number.
In the following description, numerous specific details are set forth in order to provide a thorough understanding of the embodiments of the present disclosure. However, it will be apparent to those skilled in the art that the embodiments, including structures, systems, and methods, may be practiced without these specific details. The description and representation herein are the common means used by those experienced or skilled in the art to most effectively convey the substance of their work to others skilled in the art. In other instances, well-known methods, procedures, components, and circuitry have not been described in detail to avoid unnecessarily obscuring aspects of the invention.
References in the specification to “one embodiment,” “an embodiment,” “an example embodiment,” etc., indicate that the embodiment described may include a particular feature, structure, or characteristic, but every embodiment may not necessarily include the particular feature, structure, or characteristic. Moreover, such phrases are not necessarily referring to the same embodiment. Further, when a particular feature, structure, or characteristic is described in connection with an embodiment, it is submitted that it is within the knowledge of one skilled in the art to affect such feature, structure, or characteristic in connection with other embodiments whether or not explicitly described.
Systems and methods for adaptive access and handover configuration based on historical data are provided. In an embodiment, access and handover decisions are optimized in a multiple radio access technology environment using historical data associated with network performance. In another embodiment, future needs for access and handovers are predicted using historical data associated with the user and historical data associated with network performance. Preparations for the predicted handovers can then be made prior to the handover event.
Network A 120 may be a cellular network such as a third generation (3G), fourth generation (4G), or LTE network. The RAT utilized by Network A may be, for example, CDMA, W-CDMA, CDMA2000, FDMA, OFDMA or similar. Network A includes multiple base stations 122 (or eNBs) and a core network 130. Core network 130 includes multiple switching or routing elements 132. In embodiments, core network 130 is a public switched telephone network (PSTN).
Network B 140 may be a cellular network utilizing a different RAT than Network A or may be a broadband wireless network such as a network utilizing 802.16 (WiMAX). Network B includes multiple base stations 142 and a core network 150. Core network 150 includes multiple switching or routing elements 152.
Network C 160 may be a wireless data network such as a wireless local area network (LAN) based on IEEE 802.11. Network C includes multiple access points (APs) 162 and a core network 170. Core network 170 includes multiple routers 172. In embodiments, core network 170 is a public data network such as the Internet, a private data network, or a combination thereof.
Operating environment 100 includes multiple user devices 110. A user device 110 may be any wireless device such as a mobile phone, laptop, PDA, etc. In embodiments, user device 110 supports multiple RATs (e.g., CDMA, GSM and/or WLAN). When user device 110 travels between coverage areas, a handover occurs. During a handover (also referred to as a handoff), a wireless device changes its primary association from the current serving network access device (e.g., base station or access point) to another network access device. A handover may be triggered by a variety of factors such as a decrease in link quality or network loading. When user device 110 travels between coverage areas using the same RAT, a horizontal handover occurs. When user device 110 travels between coverage areas between networks using different RATs (e.g., Network A and Network B), a vertical handover occurs (i.e., RAT changed).
User device 210 further includes a processor 216 configured to execute one or more applications 212. Applications 212 may include, for example, e-mail, a video player, an audio player, games, etc. User device 210 also include multi-RAT access handover module 218. In an embodiment, multi-RAT access handover module 218 is configured to generate performance metrics associated with the device and/or applications running on the device and report these metrics to the network. For example, the multi-RAT access handover module 218 may periodically send reports to the multi-RAT controller 180 via one of its RAT modules 214. In an alternate embodiment, multi-RAT access handover module 218 is configured to make a determination of whether to accept the handover request from the network or initiate a handover request. For example, user device 210 may store a history that indicates a predicted upcoming need for heavy usage beyond the capability of a soon to be available AP and avoid a handover to that AP.
Returning to
The performance metrics may include communication performance indicia or any other type of information regarding the operation of any node in a network. The performance metrics may indicate observed network latency, network stability information, a number of connected users, Q-depth, RF environment information such as a number of communication channels, frequency, bandwidth, error rates, network loading information, quality of service (QoS) information, a node address and/or identification, security information, date and/or time of day, and/or operational information above one or more network access devices such as battery life and/or operational status.
Performance metrics may include any of the aforementioned metrics specific to a particular pathway between a user device and a destination element (e.g., server). A network element (e.g., node) may include functionality to monitor and/or measure performance metrics and send these performance metrics to the multi RAT controller.
Multi-RAT access and handover module 388A is configured to determine the optimal handover path for a device running an application, according to embodiments of the present disclosure. An exemplary operation performed by multi-RAT access and handover module 388A is described in
Storage 382A is configured to store historical profiles for one or more user applications (pathway performance metrics profile) 383A and an optional performance map 384A for each application. In addition, storage 382A may include a topology map 385A for one or more networks served by multi-RAT controller 380A. Topology map 385A may include a listing of network elements present in the network and the interconnection options for the network elements.
In embodiments, a network operator may use the pathway performance metrics profile 483 to indicate whether a network node requires upgrading or replacement. For example, a network operator may upgrade a network node that is frequently used for high bandwidth applications for given performance metric criteria.
In step 510, the user device launches and runs an application. The application communicates with a terminating device such as a server while running the application. For example, user device 120 may launch and run a video streaming application having content stored on a network server.
In step 520, the user device generates performance metrics for the application and reports these metrics to the multi-RAT controller 180. For example, the report may be sent through a network access point to the multi-RAT access and handover controller.
In step 530, each node in the communications path generates performance metrics for the application and reports these metrics to the multi-RAT controller.
In step 540, the multi-RAT controller compiles the received measurements and generates or updates the pathway performance profile for the application. Over time, a geography mapped interface plus time map can be generated for the application.
In step 610, user device 110 synchronizes with a network access device such as a base station 122 or access point 162.
In step 620, user device 110 launches an application 212. During operation, application 212 accesses a network device such as a server.
In step 630, a handover is indicated for user device 110. For example, if user device 110 is moving, user device 110 may leave the coverage area of one network access device and enter the coverage area of one or more network access devices.
In step 640, user device 110 takes measurements and reports available network access devices. For example, user device 110 may perform a scan and identify a set of access points available for handover.
In step 650, the identified handover options are transmitted to multi-RAT controller 180. In embodiments, additional information may also be provided to multi-RAT controller such as an identification of the application, identification of any streams associated with the application, and/or performance metrics associated with the current connection. For example, the receiving network may forward the identified handover options and information regarding the application being used by the user device to the multi-RAT controller.
In step 660, multi-RAT controller 180 selects the optimal handover path for the application running on user device 110 based on the stored profiles. For example, multi-RAT controller 180 may access the network performance map for the application. Using the map, the multi-RAT controller identifies the path and/or network nodes that have historically provided the best performance for the application. If user device 110 is running multiple applications, multi-RAT controller 180 may access the network map for both applications and select a path that provides the optimal performance for both applications. In alternate embodiments, multi-RAT controller 180 uses the pathway performance profile for an application when selecting the optimal handover path.
In step 670, the handover path is communicated to the network access device currently serving user device 110. The handover path indicates the network access device (e.g., an access point) to handover the connection.
In step 680, a handover to the network access device in the handover path is initiated.
In an embodiment, user device 710 is running an application that requires connection to device 790 (referred to as a “terminating device”). Device 790 may be a server, another network node, or an end user device. User device 710 may be connected to device 790 via a number of paths during the time period (t0 to t4). For example, path A may be through base station 712a and switch 732b to device 790. Path B may be through AP 762a through routers 768a and 768b to device 790. Path C may be through AP 762b through routers 768a and 768b to device 790. Additional paths can be formed through AP 762c, AP 762d, AP 762e and base station 722b. As would be appreciated by persons of skill in the art, various routing or switching paths can be used in each core network 730, 770.
In an embodiment, multi-RAT controller 780 of
Multi-RAT access and handover module 388B is configured to predict a future need to handover a communication connection using historical user data, application profiles, and historical network performance metrics for the application. In addition, multi-RAT access and handover module 388B is further configured to prepare for the predicted handovers in advance of a handover event. Exemplary operation of multi-RAT access and handover module 388 is described in further detail in
Storage 382B includes user historical data 381, application profiles 387, pathway performance metrics profiles 838B, application performance maps 384B, and network topology maps 835B. Pathway performance metric profiles 838B, application performance maps 384B, and network topology maps 835B were described above with reference to
User device profile 381 may include historical travel patterns for the user device, usage patterns for the user device, and optionally an identification of a user device affinity group. The historical travel patterns reflect the movement of the user device. The historical travel patterns can be used to identify network access points such as APs, base stations, or eNBs that are likely accessible to the user device during the specific time period of the prediction.
The usage patterns for the user device may track the applications used by the user device (e.g., e-mail, video, audio, or games) and time periods that each application is likely to be used. An affinity group for the user device includes an identification of user devices having similarities with user a device. The affinity group may be generated a priori based on travel and usage patterns for a user device. Alternatively, the affinity group may be generated in real-time.
In step 810, user device 710 turns on and synchronizes with a base station such as base station 722a.
In step 820, multi-RAT access and handover controller 780 predicts the need for handovers over a specific period of time (e.g., 30 minutes). During the prediction process, the multi-RAT access and handover controller 380 may take into consideration various factors and/or approaches for determining the need for a handover including user mobility, device or application need for signaling, historical performance of available paths, and data associated with other users or applications having similar attributes as the user.
To perform the handover prediction, multi-RAT access and handover controller 780 may access a profile for the user device 710. The user device profile 381 may include historical travel patterns for the user device, usage patterns for the user device, and in embodiments, an identification of a user device affinity group. The historical travel patterns reflect the movement of the user device. For example, the historical travel pattern may show that on weekdays from 7 am to 8 am, a 90% probability exists that the user device will follow a specific path (e.g., user commutes to work every morning using the same route) and on weekdays from 6 pm to 7 pm, a 90% probability exists that the user device will follow a specific path (e.g., user returns home following work using the same route). The historical travel patterns can be used to identify network access points such as APs, base stations, or eNBs that are likely accessible to user device 710 during the specific time period of the prediction.
In addition, the usage patterns for the user device may track the applications used by the user device (e.g., e-mail, video, audio, or games) and time periods that each application is likely to be used. For example, user device 780 may be more likely to use an e-mail application from 7 am-9 am and a video game application for 6 pm to 7 pm. Multi-RAT controller 780 may use these usage patterns to determine the application that the user device is most likely to use during the time period of the prediction. Knowing the type of application and associated data traffic can assist multi-RAT controller 780 to select the optimal paths for the communication during the time period and in turn the handovers necessary to achieve these optimal paths.
Multi-RAT controller 780 may further include indication of an affinity group for the user device. The affinity group for the user device includes an identification of user devices having similarities with user device 780. The affinity group may be generated a priori based on travel and usage patterns for a user device. Alternatively, the affinity group may be generated in real-time. In embodiments, multi-RAT controller 780 may access profiles associated with user devices in user device 780's affinity group. Multi-RAT controller 780 can then use this information to predict potential applications that user device 780 may access during the time period for the prediction.
After applications likely to be used by the user device are identified, profiles associated with these applications may be accessed by the multi-RAT access and handover controller 780. The application profile may indicate the signaling and/or data usage needs for the application. This data may also be used as a factor in selecting the optimal path for communications during the time period of the prediction.
Finally, multi-RAT controller 780 may access historical performance of potential paths identified for user device communication during the time period of the prediction. For each application, performance criteria for the application may be provided for the path, as a whole, and/or for each node (including the AP) in the path. In embodiments, the data may further be broken down per user device. Using this data, multi-RAT access and handover controller 780 identifies the paths and associated handovers necessary during the time period of the prediction.
In step 825, a determination is made whether a handover is predicted during the time period. If one or more handovers are predicted, the operation proceeds to step 840. If no handovers are predicted operation proceeds to step 830.
In step 830, normal operation occurs.
In step 835, a determination is made whether the prediction process should be repeated for a different time period. If the prediction process is to be repeated, operation returns to step 820. If the prediction process is not to be predicted, operation returns to step 830. Step 835 may be repeated periodically.
In step 840, multi-RAT controller 780 prepares for the identified handovers. If a handover prediction is made, a reservation process begins where details regarding the anticipated communications flow needs, collected as part of the prediction process of step 820, is used to lock-in resources before handover event occurs. The advance preparation may further include delivering communication information and characteristics to be used over the time period to all pathway nodes include the user device, APs and other AP/routers.
In step 850, a handover process is initiated. In an embodiment, the serving base station instructs the user device to take measurements. For example, the user device may suspend communication with base station. The user device may then switch to receive signals using another RAT module. If the RAT is a cellular protocol, the user device acquires a pilot, synchronizes with the cell and takes measurements. If the RAT is 802.11, the user device scans for beacon messages sent out by APs and generates a list of APs and their associated measurements. The user device then sends the measurements to its serving base station. The user device may switch to each available RAT module to take measurements. If the AP predicted for the handover is on the list found by the user device, serving base station may then instruct the user device to initiate a handover to the AP identified in step 830. In an alternate embodiment, the base station instructs the user device to the AP identified for handover without taking measurements.
Embodiments of the disclosure may be implemented in hardware, firmware, software, or any combination thereof. Embodiments of the disclosure may also be implemented as instructions stored on a machine-readable medium, which may be read and executed by one or more processors. A machine-readable medium may include any mechanism for storing or transmitting information in a form readable by a machine (e.g., a computing device). For example, a machine-readable medium may include non-transitory machine-readable mediums such as read only memory (ROM); random access memory (RAM); magnetic disk storage media; optical storage media; flash memory devices; and others. As another example, the machine-readable medium may include transitory machine-readable medium such as electrical, optical, acoustical, or other forms of propagated signals (e.g., carrier waves, infrared signals, digital signals, etc.). Further, firmware, software, routines, instructions may be described herein as performing certain actions. However, it should be appreciated that such descriptions are merely for convenience and that such actions in fact result from computing devices, processors, controllers, or other devices executing the firmware, software, routines, instructions, etc.
The present disclosure has been described above with the aid of functional building blocks illustrating the implementation of specified functions and relationships thereof. The boundaries of these functional building blocks have been arbitrarily defined herein for the convenience of the description. Alternate boundaries can be defined so long as the specified functions and relationships thereof are appropriately performed.
This application claims the benefit of U.S. Provisional Patent Application No. 61/830,567, filed Jun. 3, 2013, U.S. Provisional Patent Application No. 61/847,855, filed Jul. 17, 2013, and U.S. Provisional Patent Application No. 61/892,378, filed Oct. 17, 2013, each of which is incorporated by reference herein in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
6456862 | Benni | Sep 2002 | B2 |
6577868 | Vialen et al. | Jun 2003 | B1 |
7072701 | Chen et al. | Jul 2006 | B2 |
7318111 | Zhao | Jan 2008 | B2 |
7433929 | Guilford | Oct 2008 | B2 |
7817964 | Patel | Oct 2010 | B2 |
7848756 | Nader | Dec 2010 | B2 |
8000276 | Scherzer | Aug 2011 | B2 |
8379551 | Wietfeldt | Feb 2013 | B2 |
8396472 | Worrall et al. | Mar 2013 | B2 |
8396526 | Benni | Mar 2013 | B2 |
8428674 | Duffy et al. | Apr 2013 | B2 |
8514778 | Fang | Aug 2013 | B1 |
8526375 | Ishizu | Sep 2013 | B2 |
8566455 | Zhao et al. | Oct 2013 | B1 |
8811187 | Macias | Aug 2014 | B2 |
8849276 | Guilford | Sep 2014 | B2 |
9049613 | Agarwal | Jun 2015 | B2 |
9516665 | Jain | Dec 2016 | B2 |
20030119508 | Gwon | Jun 2003 | A1 |
20030210666 | Trossen | Nov 2003 | A1 |
20040066759 | Molteni | Apr 2004 | A1 |
20040198360 | Kotzin | Oct 2004 | A1 |
20060025149 | Karaogus et al. | Feb 2006 | A1 |
20060098614 | Moon | May 2006 | A1 |
20060129630 | Catalina-Gallego et al. | Jun 2006 | A1 |
20060166677 | Derakshan et al. | Jul 2006 | A1 |
20060193295 | White et al. | Aug 2006 | A1 |
20060223575 | Su | Oct 2006 | A1 |
20070026811 | Blume | Feb 2007 | A1 |
20070115899 | Ovadia | May 2007 | A1 |
20070133472 | Kim | Jun 2007 | A1 |
20080014957 | Ore | Jan 2008 | A1 |
20080085711 | Alberi-Morel et al. | Apr 2008 | A1 |
20080096560 | Felske | Apr 2008 | A1 |
20080101292 | Sengupta | May 2008 | A1 |
20080102815 | Sengupta | May 2008 | A1 |
20080242301 | Osterling et al. | Oct 2008 | A1 |
20080244095 | Vos | Oct 2008 | A1 |
20090016299 | Watanabe et al. | Jan 2009 | A1 |
20090175239 | Grinshpun | Jul 2009 | A1 |
20090281403 | Benni | Nov 2009 | A1 |
20100062800 | Gupta et al. | Mar 2010 | A1 |
20100075665 | Nader | Mar 2010 | A1 |
20100087195 | Lu | Apr 2010 | A1 |
20100099393 | Brisebois | Apr 2010 | A1 |
20100202322 | Cai et al. | Aug 2010 | A1 |
20100240370 | Pandit | Sep 2010 | A1 |
20100246532 | Olvera-Hernandez | Sep 2010 | A1 |
20110096754 | Harris et al. | Apr 2011 | A1 |
20110110229 | Himayat et al. | May 2011 | A1 |
20110182272 | Santhanam | Jul 2011 | A1 |
20110310850 | Klingenbrunn | Dec 2011 | A1 |
20110310851 | Klingenbrunn | Dec 2011 | A1 |
20120028638 | Mueck et al. | Feb 2012 | A1 |
20120071739 | Chen et al. | Mar 2012 | A1 |
20120163301 | Jang | Jun 2012 | A1 |
20120182874 | Siomina | Jul 2012 | A1 |
20120188873 | Nakatsugawa et al. | Jul 2012 | A1 |
20120188949 | Salkintzis et al. | Jul 2012 | A1 |
20130023274 | Meredith | Jan 2013 | A1 |
20130023281 | Meredith | Jan 2013 | A1 |
20130065632 | Macias | Mar 2013 | A1 |
20130268628 | Zhu et al. | Oct 2013 | A1 |
20140003404 | Gillett | Jan 2014 | A1 |
20140011499 | He | Jan 2014 | A1 |
20140051458 | Khosla | Feb 2014 | A1 |
20140066117 | Egner | Mar 2014 | A1 |
20140071895 | Bane | Mar 2014 | A1 |
20140079007 | Li et al. | Mar 2014 | A1 |
20140162648 | Cui | Jun 2014 | A1 |
20140171761 | Dalene et al. | Jun 2014 | A1 |
20140199980 | Rao et al. | Jul 2014 | A1 |
20140220967 | Pankajakshan | Aug 2014 | A1 |
20140256326 | Morgan et al. | Sep 2014 | A1 |
20140355501 | Carmon et al. | Dec 2014 | A1 |
20140355522 | Diab et al. | Dec 2014 | A1 |
20140355565 | Hayes et al. | Dec 2014 | A1 |
20140357224 | Walley et al. | Dec 2014 | A1 |
20140378141 | Walley et al. | Dec 2014 | A1 |
20150003420 | Vangala | Jan 2015 | A1 |
20150036672 | Kim | Feb 2015 | A1 |
20150304812 | Khosla | Oct 2015 | A1 |
20160066151 | Palanki | Mar 2016 | A1 |
20170070919 | Verger | Mar 2017 | A1 |
Number | Date | Country |
---|---|---|
102355694 | Feb 2012 | CN |
102595509 | Jul 2012 | CN |
102711184 | Oct 2012 | CN |
102004049705 | Apr 2006 | DE |
2685771 | Jan 2014 | EP |
WO 2012163260 | Dec 2012 | WO |
WO 2013126859 | Aug 2013 | WO |
WO 2013181191 | Dec 2013 | WO |
WO 2015073753 | May 2015 | WO |
Entry |
---|
Non-Final Office Action for U.S. Appl. No. 14/295,011, dated Sep. 30, 2015; 15 pages. |
Non-Final Office Action for U.S. Appl. No. 14/295,282, dated Jan. 29, 2016; 16 pages. |
Non-Final Office Action for U.S. Appl. No. 14/295,284, dated Dec. 10, 2015; 21 pages. |
Non-Final Office Action for U.S. Appl. No. 14/295,291, dated Dec. 15, 2015; 24 pages. |
European Search Report and Opinion directed to related European Patent Application No. 15 16 1588, completed Sep. 1, 2015; 6 pages. |
Number | Date | Country | |
---|---|---|---|
20140355566 A1 | Dec 2014 | US |
Number | Date | Country | |
---|---|---|---|
61830567 | Jun 2013 | US | |
61847855 | Jul 2013 | US | |
61892378 | Oct 2013 | US |