CA2589948A1 - System and method for facilitating accelerated network selection in a radio network environment - Google Patents
System and method for facilitating accelerated network selection in a radio network environment Download PDFInfo
- Publication number
- CA2589948A1 CA2589948A1 CA002589948A CA2589948A CA2589948A1 CA 2589948 A1 CA2589948 A1 CA 2589948A1 CA 002589948 A CA002589948 A CA 002589948A CA 2589948 A CA2589948 A CA 2589948A CA 2589948 A1 CA2589948 A1 CA 2589948A1
- Authority
- CA
- Canada
- Prior art keywords
- network
- wireless
- standard
- recited
- ieee
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
A scheme for facilitating accelerated network selection by a wireless user equipment (UE) device (102, 700). In one exemplary embodiment, the wireless UE device (102, 700) includes means for manipulating a search sequence order relating to a system acquisition database structure (200A, 200B) that is associated with t he wireless UE device (102, 700), the manipulation based at least in part upon how long the wireless UE device (102, 700) was in power off condition. Also included is means (702, 704, 740) for locating a network via scanning based upon the acquisition database responsi ve to the manipulation.
Description
SYSTEM AND METHOD FOR FACILITATING ACCELERATED NETWORK
SELECTION IN A RADIO NETWORK ENVIRONMENT
FIELD OF THE DISCLOSURE
The present patent disclosure generally relates to communication networks.
More particularly, and not by way of any limitation, the present patent application is directed to a system and method for facilitating accelerated network selection by a wireless user equipment (UE) device.
BACKGROUND
This application discloses subject matter related to the subject matter disclosed in the following commonly owned co-pending U.S. patent application(s): (i) "SYSTEM
AND METHOD FOR ACCELERATING NETWORK SELECTION BY A WIRELESS
USER EQUIPMENT (UE) DEVICE," filed July 1, 2005; Application No. 11/173,083, in the name(s) of: Adrian Buckley, Andrew Allen and G. Scott Henderson (Attorney Docket No. 1400-1041US) and (ii) "SYSTEM AND METHOD FOR ACCELERATING
NETWORK SELECTION BY A WIRELESS USER EQUIPMENT (UE) DEVICE
USING SATELLITE-BASED POSITIONING SYSTEM," filed July 1, 2005; Application No. 11/173,040, in the name(s) of: Adrian Buckley and G. Scott Henderson (Attorney Docket No. 1400-1044US).
When a wireless user equipment (UE) device is first powered up or when it tries to recover from loss of coverage, it is typically required to search for its last registered Public Land Mobile Network (RPLMN) in every supported radio access technology and frequency bands associated therewith before attempting to register on another PLMN. The issue for operators is that when a UE device powers up after a power off condition and subsequent relocation to a new location, it may have to perform a full band scan (FBS) of all supported bands before possibly selecting a National Roaming Partner (NRP). Today, such a full scan already takes a fairly long time in a dense or complex radio environment, which will be further exacerbated when additional frequency bands are introduced and more access technologies are integrated.
In addition, it is important to note that in most scenarios a full band scan can give rise to inefficient utilization of radio and/or battery resources. Relatedly, the time to perform a full scan may be so long that the radio environment may have changed significantly between the time when the scan was started and the time the UE
device decides to select a new PLMN. As a result, by the time the UE decides to select a new network, another high priority network may have appeared again.
SUMMARY
In one embodiment, the present disclosure is directed to a method for facilitating accelerated network selection by a wireless UE device, comprising one or more of the following: manipulating a searching sequence order relating to a system acquisition database structure that is associated with the wireless UE device based at least in part upon how long the wireless UE device was in power off condition, the system acquisition database having acquisition records for storing scanning data operable with the wireless UE device for discovering a network; and locating a network via scanning by the wireless UE device using scanning data obtained from the system acquisition database structure responsive to the manipulation.
In another embodiment, the present disclosure is directed to a wireless UE
device, comprising one or more of the following: means for manipulating a searching sequence order relating to a system acquisition database structure that is associated with the wireless UE device, based at least in part upon how long the wireless UE device was in power off condition, the system acquisition database structure having acquisition records for storing scanning data operable with the wireless UE device for discovering a network;
and means for locating a network via scanning by the wireless UE device using scanning data obtained from the system acquisition database structure responsive to the manipulation.
In a still further embodiment, the present disclosure is directed to a storage module (SM) operable to be coupled to or integrated with a wireless UE device. The storage module may be provisioned with a first database portion populated with a plurality of network system identifiers wherein each network system identifier is associated with a corresponding system acquisition index, the network system identifiers being organized on based on one or more geographic regions; and a second database portion populated with system acquisition parametric data including frequency information for each system acquisition index, wherein a search sequence order associated with the acquisition records in the second database portion is operable to be manipulated based on the wireless UE
device's expected relocation upon powering down.
SELECTION IN A RADIO NETWORK ENVIRONMENT
FIELD OF THE DISCLOSURE
The present patent disclosure generally relates to communication networks.
More particularly, and not by way of any limitation, the present patent application is directed to a system and method for facilitating accelerated network selection by a wireless user equipment (UE) device.
BACKGROUND
This application discloses subject matter related to the subject matter disclosed in the following commonly owned co-pending U.S. patent application(s): (i) "SYSTEM
AND METHOD FOR ACCELERATING NETWORK SELECTION BY A WIRELESS
USER EQUIPMENT (UE) DEVICE," filed July 1, 2005; Application No. 11/173,083, in the name(s) of: Adrian Buckley, Andrew Allen and G. Scott Henderson (Attorney Docket No. 1400-1041US) and (ii) "SYSTEM AND METHOD FOR ACCELERATING
NETWORK SELECTION BY A WIRELESS USER EQUIPMENT (UE) DEVICE
USING SATELLITE-BASED POSITIONING SYSTEM," filed July 1, 2005; Application No. 11/173,040, in the name(s) of: Adrian Buckley and G. Scott Henderson (Attorney Docket No. 1400-1044US).
When a wireless user equipment (UE) device is first powered up or when it tries to recover from loss of coverage, it is typically required to search for its last registered Public Land Mobile Network (RPLMN) in every supported radio access technology and frequency bands associated therewith before attempting to register on another PLMN. The issue for operators is that when a UE device powers up after a power off condition and subsequent relocation to a new location, it may have to perform a full band scan (FBS) of all supported bands before possibly selecting a National Roaming Partner (NRP). Today, such a full scan already takes a fairly long time in a dense or complex radio environment, which will be further exacerbated when additional frequency bands are introduced and more access technologies are integrated.
In addition, it is important to note that in most scenarios a full band scan can give rise to inefficient utilization of radio and/or battery resources. Relatedly, the time to perform a full scan may be so long that the radio environment may have changed significantly between the time when the scan was started and the time the UE
device decides to select a new PLMN. As a result, by the time the UE decides to select a new network, another high priority network may have appeared again.
SUMMARY
In one embodiment, the present disclosure is directed to a method for facilitating accelerated network selection by a wireless UE device, comprising one or more of the following: manipulating a searching sequence order relating to a system acquisition database structure that is associated with the wireless UE device based at least in part upon how long the wireless UE device was in power off condition, the system acquisition database having acquisition records for storing scanning data operable with the wireless UE device for discovering a network; and locating a network via scanning by the wireless UE device using scanning data obtained from the system acquisition database structure responsive to the manipulation.
In another embodiment, the present disclosure is directed to a wireless UE
device, comprising one or more of the following: means for manipulating a searching sequence order relating to a system acquisition database structure that is associated with the wireless UE device, based at least in part upon how long the wireless UE device was in power off condition, the system acquisition database structure having acquisition records for storing scanning data operable with the wireless UE device for discovering a network;
and means for locating a network via scanning by the wireless UE device using scanning data obtained from the system acquisition database structure responsive to the manipulation.
In a still further embodiment, the present disclosure is directed to a storage module (SM) operable to be coupled to or integrated with a wireless UE device. The storage module may be provisioned with a first database portion populated with a plurality of network system identifiers wherein each network system identifier is associated with a corresponding system acquisition index, the network system identifiers being organized on based on one or more geographic regions; and a second database portion populated with system acquisition parametric data including frequency information for each system acquisition index, wherein a search sequence order associated with the acquisition records in the second database portion is operable to be manipulated based on the wireless UE
device's expected relocation upon powering down.
BRIEF DESCRIPTION OF THE DRAWINGS
A more complete understanding of the embodiments of the present patent disclosure may be had by reference to the following Detailed Description when taken in conjunction with the accompanying drawings wherein:
FIG. I depicts a generalized radio network environment wherein an embodiment of the present patent disclosure may be practiced when a wireless UE device (e.g., including but not limited to a mobile station (MS) or an access terminal (AT)) is relocated to a new geographic area having the radio network environment;
FIGS. 2A and 2B depict exemplary embodiments of a database structure for storing system and acquisition tables for facilitating accelerated network selection in accordance with the teachings of the present patent disclosure;
FIG. 3 is a flowchart of an exemplary methodology for saving various system, location and timing data when a wireless UE device is powered off;
FIG. 4 is a flowchart of an exemplary embodiment of an overall scheme for facilitating accelerated network selection when a wireless UE device is powered up;
FIG. 5A is a flowchart of an embodiment for manipulating the system acquisition database structure(s) associated with a wireless UE device;
FIG. 5B is a flowchart of another embodiment for manipulating the system acquisition database structure(s) associated with a wireless UE device;
FIG. 6 is an exemplary geographic region layout illustrative of the teachings of FIG. 5B; and FIG. 7 depicts a block diagram of an embodiment of a wireless UE device operable to accelerate network selection according to the teachings of the present patent disclosure.
DETAILED DESCRIPTION OF THE DRAWINGS
An apparatus and method of the present patent disclosure will now be described with reference to various examples of how the embodiments can best be made and used.
Like reference numerals are used throughout the description and several views of the drawings to indicate like or corresponding parts, wherein the various elements are not necessarily drawn to scale. Referring now to the drawings, and more particularly to FIG. 1, depicted therein is an exemplary generalized radio network environment wherein one or more embodiments of the present patent disclosure may be practiced when a wireless user equipment (UE) device relocates to a new geographic area having the exemplary radio environment. For purposes of the teachings herein, a generalized wireless UE device 102 is deemed to be a mobile equipment (ME) device having a removable storage module, and may comprise any portable computer (e.g., laptops, palmtops, or handheld computing devices) or a mobile communications device (e.g., cellular phones or data-enabled handheld devices capable of receiving and sending messages, web browsing, et cetera), or any enhanced personal digital assistant (PDA) device or integrated information appliance capable of email, video mail, Internet access, corporate data access, messaging, calendaring and scheduling, information management, and the like, that is preferably operable in one or more modes of operation and in a number of frequency bands and/or radio access technologies (RATs). For example, UE
device 102 may operate in the cellular telephony band frequencies such as 450MHz, 700MHz, 900MHz, 1800MHz, 1900MHz, and 2.4GHz, etc., as well as Wireless Local Area Network (WLAN) bands. Further, other bands in which the UE device could operate wirelessly may comprise Wi-Max bands or one or more satellite bands.
Accordingly, for purposes of the present patent disclosure, those skilled in the art should recognize that the term "UE device" or "wireless device" may comprise a ME device (with or without any removable storage module such as a Universal Subscriber Identity Module (USIM) card, Removable User Identity Module (RUIM) card, a Subscriber Identity Module (SIM) card, or a compact Flash card, Secure Digital (SD) card, etc.) as well as other portable wireless information appliances, also with or without such storage modules.
By way of illustration, the radio network environment 100 is envisioned having as one or more categories of communication spaces capable of providing service to UE
device 102 wherein system acquisition data provisioned with the device may be manipulated in accordance with the teachings set forth herein for purposes of facilitating accelerated network selection. In a wide area cellular network (WACN) space 104, there may exist any number of Public Land Mobile Networks (PLMNs) that are operable to provide cellular telephony services which may or may not include packet-switched data services. Depending on the coverage area(s) and whether the user is roaming, WACN
space 104 can include a number of home networks 110 (i.e., home PLMNs or HPLMNs, or equivalent HPLMNs or EHPLMNs), visited networks (i.e., VPLMNs) 112, each with appropriate infrastructure such as Home Location Register (HLR) or Home Subscriber Server (HSS) nodes 115, Mobile Switching Center (MSC) nodes 116, and the like.
Since the WACN space 104 may also include a General Packet Radio Service (GPRS) network that provides a packet radio access for mobile devices using the cellular infrastructure of a Global System for Mobile Communications (GSM)-based carrier network, a Serving GPRS Support Node (SGSN) 114 is exemplified therein. Additionally, by way of generalization, the PLMNs of the WACN space 104 may comprise radio access and core networks selected from the group comprising Enhanced Data Rates for GSM
Evolution (EDGE) networks, Integrated Digital Enhanced Networks (IDENs), Code Division Multiple Access (CDMA) networks, Time Division Multiple Access (TDMA) networks, Universal Mobile Telecommunications System (UMTS) networks, or any 3a Generation Partnership Project (3GPP)-compliant network (e.g., 3GPP or 3GPP2), e.g., Evolution-Data Optimized (EVDO) networks, all operating with well known technologies, frequency bandwidths and protocols.
Further, UE device 102 is operable to obtain service from an access network (AN) space 106 that is connected to the WACN space 104. In one implementation, the AN
space 106 includes one or more generic access networks (GANs) 118 as well as any type of wireless LAN (WLAN) arrangements 120, both of which may be generalized as any wireless AN that is operable to provide access services between UE device 102 and a PLMN core network using a broadband Internet Protocol (IP)-based network. WLAN
arrangements 120 provide short-range wireless connectivity to UE device 102 via access points (APs) or "hot spots," and can be implemented using a variety of standards, e.g., IEEE 802.Ilb, IEEE 802.1la, IEEE 802.11g, IEEE 802.11n, HiperLan and HiperLan II
standards, Wi-Max standard (IEEE 802.16 and IEEE 802.16e), OpenAir standard, and the Bluetooth standard (IEEE 802.15), and the like.
Additionally, there may exist an access network (AN) space 108 not interfaced to the WACN space 104 that offers short-range wireless connectivity to UE device 102. For instance, AN space 108 may comprise WLANs 122 offering non-3GPP services, such as communications over "public" access points (hotels, coffee shops, bookstores, apartment buildings, educational institutions, etc., whether free or for fee), enterprise access points, and visited (other enterprise) access points where the user may not be a member of that enterprise but is allowed at least some services.
Based on the foregoing, it should be recognized that the service infrastructure of the radio network environment 100 may be generalized into three broad segments: one or more radio access networks (RANs) (which can include cellular band technologies as well as WLAN technologies), one or more core networks (CNs), and one or more service ,CA 02589948 2007-05-18 networks (SNs). Depending on network ownership arrangements and service-level agreements, each RAN may support one or more CNs, each of which in turn may support one or more SNs. Such combinations of infrastructure equipment across multiple owners are sometimes used to create Mobile Virtual Network Operators (MVNOs). In some embodiments, the teachings of the present patent disclosure may equally be applicable to MVNOs as to PLMNs. Since each RAN, CN, or SN may be provided with its own network or system identifier (ID code), numerous RAN-CN-SN combinations may be available in the network environment 100. As will be seen below, regardless of how the exemplary radio network environment 100 to which the user of UE device 102 may have relocated is constituted, scanning/searching sequence order associated with appropriate system acquisition database(s) provisioned with UE device 102 may be advantageously manipulated so as to facilitate accelerated network selection, i.e., without having to perform a time-consuming FBS procedure while attempting to locate a network for service in the exemplary network environment.
To formalize the teachings of the present disclosure, reference is now taken to FIGS. 2A and 2B wherein exemplary embodiments of database structures that are operable with respect to selecting a CDMA network by a wireless UE device are depicted.
Those skilled in the art will recognize that although the exemplary database structures are populated with system acquisition data operable with CDMA technology, the teachings herein are equally applicable to other wide area cellular networks and WLANs, with suitable and/or necessary modifications. Accordingly, the term "network" may encompass various cellular and wireless technologies (e.g., WLAN, WiMax, public safety network implementations, et cetera) at least in some embodiments of the present disclosure.
Further, the exemplary database structures of FIGS. 2A and 2B may be implemented in any number ways, either integrated together or not, such as, e.g., linked lists, pointer-based records, etc.
Reference numeral 200A of FIG. 2A refers to an embodiment of a system table database (i.e., a first database portion) that includes various system/network identifiers, priority indicators, preferred/forbidden system identifiers, acquisition record index, roaming indicators, and the like, in what may be termed as system records, each record having a plurality of record fields. The CDMA networks to be used by UE device may be identified by System Identifiers (SIDs) and Network Identifiers (NIDs), where a SID
typically covers the area of a city or large town although there are no strict guidelines or ,CA 02589948 2007-05-18 requirements for the size of SIDs. Accordingly, their definition may be determined by individual operators and/or national regulatory bodies. A"NID" is an optional subdivision of a SID, where a NID can identify, e.g., different rating areas, toll areas, private networks, MSC boundaries, or any other subdivision that an operator may want to distinguish within a SID. A national operator may have coverage over an entire country, where for certain countries, this can amount to tens and sometimes hundreds of cities/regions being covered.
Consequently, a SID column 204 comprises a plurality of SID values that a UE
can select from for obtaining service. A NID_INCL column 206 is populated with values, each corresponding to the SID of a record to indicate whether a NID is included or not.
Typically, a NID_INCL value of "00" indicates that NID is not included. On the other hand, if the NID_INCL field of a record is set to "01 ", the NID of the network associated with the record is included. It will be realized by those skilled in the art that Mobile Country Code (MCC) and Mobile Network Code (MNC) combinations may also be used in addition to SID/NID combinations in certain implementations, with appropriate modifications.
A PREF NEG column 208 is provided to indicate whether a UE device is allowed to operate on the system associated with a particular record. For instance, if the PREF NEG field of a record is set to "1", the UE device is allowed to operate on the system identified in the record. A geographical region indicator or GEO field 210 is operable to indicate whether a system record is the first record applicable within a region that is identified by a REGION column 202. If a particular record the first system record, this field is set to "0". If the record is not the first system record, then this field may be set as follows. If the system associated with the record is in the same geographical region as the system associated with the previous system record, the field is set to "1 ". Otherwise, this field is set to "0". A relative priority indicator or PRI field 212 is operable to indicate relative priority of a system within a particular geographical region, and may be dependent on how the PREF NEG field of a record has been populated. An acquisition record index or ACQ_INDEX column 214 is set to the index of an acquisition record in an acquisition table structure (shown in FIG. 2B and described below) that specifies the acquisition parameters of the system identified in a particular system record. Also associated with ACQ_INDEX is a type description of the system, such as cellular CDMA, PCS
CDMA, etc. for example. A roaming indicator or ROAM IND field 216 may be included in a ,CA 02589948 2007-05-18 system record based on whether its PREF NEG field is set to "1 ". If included, ROAM_IND field 216 may contain indicators such as On, Off, Flashing, or N/A.
As set forth in the illustrative system table 200A, SIDs of various network systems may be grouped based on geographic regions identified in column 202. A usage flag column 218 is provided to indicate whether a particular region has been considered or not in manipulating an associated acquisition table structure and/or its scanning sequence order, e.g., sorted in a priority order of use, based on estimated relocation of a UE device upon powering off. As will be described in additional detail below, the database/scanning order manipulation process may preferably be predicated upon determining which regions are likely to be the candidates where the UE device may be located when it is powered up after a period of downtime.
Reference numeral 200B of FIG. 2B is illustrative of an exemplary acquisition table structure (i.e., a second database portion) associated with a UE device that is operable to store acquisition records in order of priority according to desired system selection scan order. Typically, highest priority record is placed first, the next highest priority record is placed second, and so on. An ACQ_INDEX value obtained from an appropriate system record of the system table 200A may be used to index into the acquisition table 200B using an ACQ_INDEX column 252 thereof for obtaining a particular acquisition record. An ACQ_TYPE field 254 is encoded suitably according to the description of the system identified in the system table 200A. As exemplified in the acquisition table 200B, a Description field 256 describes the system type. A
Parametrics field 258 of the acquisition record includes the scanning data (i.e., band, frequency, channels, etc.) to be used by the UE when attempting to acquire the system.
As one skilled in the art may appreciate, the foregoing database structures may be suitably modified to include a number of different network technologies such that applicable system records and acquisition records may be provisioned with appropriate data. For example, WLANs may be identified by means of Service Set IDs (SSIDs) and GSM networks may be identified by means of MCC/MNC combinations. Further, different networks in a particular technology, e.g., GSM, may support different bands, e.g., selected from 450 MHz, 700 MHz, 850 MHz, 900 MHz, 1800 MHz, and 1900 MHz.
Likewise, CDMA technology (TIA-2000, TIA-856)) networks may operate in 850 MHz and 1900 MHz, and other bands. In addition, there may be more than one system and acquisition table provisioned for a UE device, which may be integrated into a single .CA 02589948 2007-05-18 database. As to storage, the database structures may be embodied in a removable module such as SIM, RUIM, USIM, Flash memory, SD card, or a storage memory circuit integrated within the UE device.
Based on the foregoing, an embodiment of the present disclosure for facilitating accelerated network selection may be set forth as follows. When a wireless UE
device powers on, it will determine the order in which to scan technologies and bands based on the amount of time the device has been powered off and the location it was powered off.
An estimate of the distance the user of the device could have traveled from the location where the UE device was powered off is related to, inter alia, the amount of time it has been turned off and an estimated mode of travel (e.g., air travel, surface travel, etc. and estimates of speed respectively associated therewith). The mode of travel may be estimated based on additional location information such as whether the UE was turned off at an airport, etc. Based on which technologies and bands are to be used in various geographic regions, the search sequence orders associated with system acquisition database structures of the UE device are sorted or prioritized (i.e., manipulated) accordingly so that network selection is customized and, consequently, accelerated.
FIG. 3 is a flowchart of an exemplary methodology 300 for saving various pieces of network system, location and timing information when a wireless UE device is powered off. The methodology 300 is initiated as the UE device is about to enter into a power off state (block 302), whereupon location-based information, e.g., cell ID, microcell ID, WLAN ID, longitude and latitude, and other geographic information such as airport(s) and the like is saved locally (block 304). Timing-based information, e.g., local time, time zone, etc. is also saved (block 306). One skilled in the art will appreciate that the time data may be provided by an internal clock of the UE device, by means of GPS, or from the serving network. As illustrated in block 308, saved location/system/timing information may be embodied in a removable module such as SIM, RUIM, USIM, Flash memory, or a storage memory circuit integrated within the UE device. The system information may comprise the technology and frequency band(s) being used at the time of powering off.
Although not shown, the UE device may also store the current battery level and an indication if the device powered off due to a low battery condition, preferably so as to avoid manipulating the acquisition records due to false relocation indications. Upon saving the data, the UE device is then powered off (block 310). Thereafter, the process flow terminates (block 312).
FIG. 4 is a flowchart of an exemplary embodiment of an overall scheme 400 for facilitating accelerated network selection when a wireless UE device is powered up. The process flow of scheme 400 is initiated as the UE device is determined to be in a power up state (block 402), whereupon the UE device attempts to acquire the previous system using the status data that was saved when it was powered off (block 404).
Appropriate logic provided with the UE device is operable to determine whether the saved system has been acquired (block 406). In one variation, such a determination may be made without regard to whether the UE device has relocated or not. If the network system can be acquired, the UE device proceeds with obtaining service in normal fashion and the process flow terminates (block 412). On the other hand, if the saved system status data is not usable for finding a network, the system acquisition database structure and/or its search sequence order list is sorted or otherwise manipulated based on estimated new location (e.g., re-mapping of pointers, etc.), which in turn may depend on the location where the UE device was powered off and/or the amount of the UE device was in the power off condition (block 408). As will be described in greater detail below, this process may be realized in a number of different embodiments. Preferably, the database/search order list manipulation is operable to result in a sequence of acquisition records such that the records relating to networks that are more likely to be available at the new location are placed at or near the top of the table, logically speaking. In other words, the manipulation need not necessarily result in a physically-sorted database structure, since the end result could be effectuated by means of re-mapping the search order list associated therewith. Thereafter, scanning parameters (i.e., frequency data) from the "manipulated" acquisition records are utilized by the UE device, preferably in accordance with the rearranged priority order, in acquiring or locating a network (block 410).
FIG. 5A is a flowchart of an embodiment of a scheme 500A for manipulating the system acquisition database structure(s) associated with a wireless UE device.
The process flow of scheme 500A begins with temporarily clearing the acquisition table and marking the geographic regions of the system table as "UNCONSIDERED".
Preferably, an indicator such as the flag column 218 of the system table 200A (shown in FIG. 2A) may be utilized for this purpose. A determination is made to find an unconsidered geographic region from the system table that is closest to the location where the UE device was powered off. Any suitable metric or measurement may be utilized for computing distances for purposes of the present disclosure. For example, a latitude/longitude combination may be associated with each region in the table and the distance could be determined based upon computing distance between the latitude/longitude pairs.
Where two or more regions are determined to be at identical or substantially the same distance from the power off location, preferably the region with the greatest assigned weight (either predetermined, pre-assigned, dynamically determined, or otherwise) may be chosen (block 504). Thereafter, the scanning parametric data including the network technologies, frequency bands, etc. associated with the selected region (obtained from a saved copy of the database) are added to the acquisition table at the next available record location, which starts at the top of the table initially. In one embodiment, if a band or technology has already been added previously, they are not added again in order to avoid duplication of scanning (block 506). The geographic region that has been analyzed as set forth above is then marked "CONSIDERED", again appropriately controlling a flag mechanism as alluded to before (block 508). This process of geographic region analysis is performed iteratively, as illustrated in blocks 510 and 514, until all the regions of the system table of the UE device are covered. It will be realized by those skilled in the art that no new data tables need be created in the foregoing process. Rather, associated pointers etc. may be appropriately manipulated to achieve the same result. Thereafter, the process flow terminates (block 516), resulting in an acquisition table that is populated with ordered acquisition records.
It will be appreciated that the scheme 500A described hereinabove does not require an estimate of distance traveled in order to manipulate the acquisition table(s) associated with the UE device since the methodology involves concentrically expanding away from the power off location. Referring now to FIG. 5B, depicted therein is a flowchart of another embodiment 500B for manipulating the system acquisition database structure(s) associated with a wireless UE device based on relocation estimation. As before, the process flow of embodiment 500B begins with clearing the acquisition table and marking the geographic regions of the system table as "UNCONSIDERED" using a suitable flag mechanism. A determination is made with respect to the likely distance to which the UE
device may have relocated based on the power off time and an estimated mode of travel (block 554). As pointed out previously, various geographic location and speed data (GPS
locations of airports, airport codes, estimates of average speeds for different types of transportation, and the like) as well as time-based information may be used in any suitable computational technique to estimate the likely distance, D 1. A boundary is defined based ,CA 02589948 2007-05-18 on the estimated likely distance. As a further variation, a geographical band may be circumscribed around the boundary at D 1. A computation is made to find an unconsidered geographic region from the system table that is closest to the boundary at D 1 but within the band defined around it. Again, any suitable metric or measurement may be utilized for computing distances for purposes of the present embodiment. Where two or more regions are determined to be at identical or substantially the same distance, preferably the region with the greatest assigned weight (e.g., predetermined or otherwise) may be chosen (block 556). Thereafter, the scanning parametric data including the network technologies, frequency bands, etc. associated with the selected region are added to the acquisition table at the next available record location, starting at the top of the table.
Again, if a band or technology has already been added, they may not be added again in order to avoid duplication of scanning (block 558). The geographic region that has been analyzed as set forth above is then marked "CONSIDERED" (block 560). This process of geographic region analysis is performed iteratively with shrinking distances (i.e., moving toward the power off location), as illustrated in blocks 562 and 564, until all the regions of the system table of the UE device are covered. Thereafter, the process flow terminates (block 566), whereupon the UE device may commence scanning based on the frequency data obtained from the acquisition table that has been populated with ordered acquisition records.
Based upon the foregoing, it will be appreciated that in one exemplary scenario, schemes 500A and 500B may be selectively chosen depending on whether the UE
device was near an airport at the time of power-off. For instance, scheme 500B may be utilized if the power-off was detected near an airport whereas scheme 500A may be implemented if the UE device was not near an airport.
FIG. 6 is an exemplary hypothetical geographic region layout 600 illustrative of the teachings of FIG. 5B. A distance of radius R1 is computed from a power off location 602 based on estimated mode of travel and the duration of power off. A
circular boundary 604 and a band having an inner limit 606A and an outer limit 606B around the boundary 604 are then delimited, thereby defining an annular geographic area. Three regions of a system table, REG-1 608-1, REG-2 608-2, and REG-3 608-3, are illustrated with respect to this annular area, wherein REG-1 608-1 is closest to the boundary 604. It is this region that becomes "CONSIDERED" and the scanning data associated therewith are added to the UE device's acquisition table at the available record location(s). A next distance of radius R2, where R2 < R1, is then computed, whereupon a new boundary 610 and associated annular area delimited by inner and outer borders 612A, 612B, respectively, are defined. Three other regions of the system table, REG-4 608-4, REG-5 608-5, and REG-6 608-6, are illustrated with respect to this annular area, wherein REG-6 608-6 is closest to the boundary 610. The scanning parametric data relating to REG-6 608-6 are then added to the acquisition table. It should be appreciated that a previously analyzed, but remained unconsidered, geographic region of the system table may be included in the distance analysis again, especially if there is some geographical overlap between two successive iterations. Accordingly, REG-3 608-3, for example, may appear in computations with respect to both R1 as well as R2 in some arrangements.
FIG. 7 depicts a block diagram of an embodiment of a wireless device or UE/ME
device 700 operable to accelerate network selection according to the teachings of the present patent disclosure. It will be recognized by those skilled in the art upon reference hereto that although an embodiment of UE 102 may comprise an arrangement similar to one shown in FIG. 7, there can be a number of variations and modifications, in hardware, software or firmware, with respect to the various modules depicted. Further, a UE device for purposes of the present disclosure may comprise a mobile equipment (ME) device without a removable storage module and/or a mobile device coupled with such a storage module. Accordingly, the arrangement of FIG. 7 should be taken as illustrative rather than limiting with respect to the embodiments of the present patent disclosure. A
microprocessor 702 providing for the overall control of UE 700 is operably coupled to a communication subsystem 704 which includes transmitter/receiver (transceiver) functionality for effectuating multi-mode scanning and communications over a plurality of bands. By way of example, a wide area wireless Tx/Rx module 706 and a wireless AN
Tx/Rx module 708 are illustrated. Although not particularly shown, each Tx/Rx module may include other associated components such as one or more local oscillator (LO) modules, RF switches, RF bandpass filters, A/D and D/A converters, processing modules such as digital signal processors (DSPs), local memory, etc. As will be apparent to those skilled in the field of communications, the particular design of the communication subsystem 704 may be dependent upon the communications networks with which the UE
device is intended to operate. In one embodiment, the communication subsystem 704 is operable with both voice and data communications.
Microprocessor 702 also interfaces with further device subsystems such as auxiliary input/output (I/O) 718, serial port 720, display 722, keyboard 724, speaker 726, microphone 728, random access memory (RAM) 730, a short-range communications subsystem 732, and any other device subsystems generally labeled as reference numeral 733. To control access, a removal storage module or RSM (SIM/RUIM/USIM) interface 734 is also provided in communication with the microprocessor 702. In one implementation, RSM interface 734 is operable with an RSM card having a number of key configurations 744 and other information 746 such as identification and subscriber-related data as well as one or more system tables and acquisition tables described in detail hereinabove, as well as preferred/forbidden SSID/PLMN lists, network weights, filters and other databases where applicable.
Operating system software and other control software may be embodied in a persistent storage module (i.e., non-volatile storage) such as Flash memory 735. In one implementation, Flash memory 735 may be segregated into different areas, e.g., storage area for computer programs 736 as well as data storage regions such as device state 737, address book 739, other personal information manager (PIM) data 741, and other data storage areas generally labeled as reference numeral 743. Additionally, appropriate network discovery/scanning selection logic 740 (including, e.g., searching sequence order lists and associated structures) may be provided as part of the persistent storage for executing the various network discovery/scanning and accelerated selection procedures set forth in the preceding sections. Additionally or alternatively, another logic module 748 may be provided for facilitating home network authentication, location interrogation, etc.
Associated therewith is a storage module 738 for storing the SSID/PLMN lists, location-based selection and/or scanning filters, capability indicators, et cetera.
In view of the teachings set forth herein, the various logic blocks of wireless UE
device 700 should be understood as comprising at least the following: a logic structure for manipulating a system acquisition database structure and/or its search order list associated with the wireless UE device based at least in part upon where the wireless UE
device was last powered off and how long the wireless UE device was in power off condition, the system acquisition database structure having acquisition records for storing frequency scanning data operable with the wireless UE device for discovering a network;
and a logic structure for locating a network via scanning by the wireless UE device using frequency scanning data obtained from the system acquisition database structure that has been manipulated. Additionally, the various embodiments of computational techniques described hereinabove may be implemented in suitable software/firmware associated with the UE device 700.
It is believed that the operation and construction of the embodiments of the present patent application will be apparent from the Detailed Description set forth above. While the exemplary embodiments shown and described may have been characterized as being preferred, it should be readily understood that various changes and modifications could be made therein without departing from the scope of the present disclosure as set forth in the following claims.
A more complete understanding of the embodiments of the present patent disclosure may be had by reference to the following Detailed Description when taken in conjunction with the accompanying drawings wherein:
FIG. I depicts a generalized radio network environment wherein an embodiment of the present patent disclosure may be practiced when a wireless UE device (e.g., including but not limited to a mobile station (MS) or an access terminal (AT)) is relocated to a new geographic area having the radio network environment;
FIGS. 2A and 2B depict exemplary embodiments of a database structure for storing system and acquisition tables for facilitating accelerated network selection in accordance with the teachings of the present patent disclosure;
FIG. 3 is a flowchart of an exemplary methodology for saving various system, location and timing data when a wireless UE device is powered off;
FIG. 4 is a flowchart of an exemplary embodiment of an overall scheme for facilitating accelerated network selection when a wireless UE device is powered up;
FIG. 5A is a flowchart of an embodiment for manipulating the system acquisition database structure(s) associated with a wireless UE device;
FIG. 5B is a flowchart of another embodiment for manipulating the system acquisition database structure(s) associated with a wireless UE device;
FIG. 6 is an exemplary geographic region layout illustrative of the teachings of FIG. 5B; and FIG. 7 depicts a block diagram of an embodiment of a wireless UE device operable to accelerate network selection according to the teachings of the present patent disclosure.
DETAILED DESCRIPTION OF THE DRAWINGS
An apparatus and method of the present patent disclosure will now be described with reference to various examples of how the embodiments can best be made and used.
Like reference numerals are used throughout the description and several views of the drawings to indicate like or corresponding parts, wherein the various elements are not necessarily drawn to scale. Referring now to the drawings, and more particularly to FIG. 1, depicted therein is an exemplary generalized radio network environment wherein one or more embodiments of the present patent disclosure may be practiced when a wireless user equipment (UE) device relocates to a new geographic area having the exemplary radio environment. For purposes of the teachings herein, a generalized wireless UE device 102 is deemed to be a mobile equipment (ME) device having a removable storage module, and may comprise any portable computer (e.g., laptops, palmtops, or handheld computing devices) or a mobile communications device (e.g., cellular phones or data-enabled handheld devices capable of receiving and sending messages, web browsing, et cetera), or any enhanced personal digital assistant (PDA) device or integrated information appliance capable of email, video mail, Internet access, corporate data access, messaging, calendaring and scheduling, information management, and the like, that is preferably operable in one or more modes of operation and in a number of frequency bands and/or radio access technologies (RATs). For example, UE
device 102 may operate in the cellular telephony band frequencies such as 450MHz, 700MHz, 900MHz, 1800MHz, 1900MHz, and 2.4GHz, etc., as well as Wireless Local Area Network (WLAN) bands. Further, other bands in which the UE device could operate wirelessly may comprise Wi-Max bands or one or more satellite bands.
Accordingly, for purposes of the present patent disclosure, those skilled in the art should recognize that the term "UE device" or "wireless device" may comprise a ME device (with or without any removable storage module such as a Universal Subscriber Identity Module (USIM) card, Removable User Identity Module (RUIM) card, a Subscriber Identity Module (SIM) card, or a compact Flash card, Secure Digital (SD) card, etc.) as well as other portable wireless information appliances, also with or without such storage modules.
By way of illustration, the radio network environment 100 is envisioned having as one or more categories of communication spaces capable of providing service to UE
device 102 wherein system acquisition data provisioned with the device may be manipulated in accordance with the teachings set forth herein for purposes of facilitating accelerated network selection. In a wide area cellular network (WACN) space 104, there may exist any number of Public Land Mobile Networks (PLMNs) that are operable to provide cellular telephony services which may or may not include packet-switched data services. Depending on the coverage area(s) and whether the user is roaming, WACN
space 104 can include a number of home networks 110 (i.e., home PLMNs or HPLMNs, or equivalent HPLMNs or EHPLMNs), visited networks (i.e., VPLMNs) 112, each with appropriate infrastructure such as Home Location Register (HLR) or Home Subscriber Server (HSS) nodes 115, Mobile Switching Center (MSC) nodes 116, and the like.
Since the WACN space 104 may also include a General Packet Radio Service (GPRS) network that provides a packet radio access for mobile devices using the cellular infrastructure of a Global System for Mobile Communications (GSM)-based carrier network, a Serving GPRS Support Node (SGSN) 114 is exemplified therein. Additionally, by way of generalization, the PLMNs of the WACN space 104 may comprise radio access and core networks selected from the group comprising Enhanced Data Rates for GSM
Evolution (EDGE) networks, Integrated Digital Enhanced Networks (IDENs), Code Division Multiple Access (CDMA) networks, Time Division Multiple Access (TDMA) networks, Universal Mobile Telecommunications System (UMTS) networks, or any 3a Generation Partnership Project (3GPP)-compliant network (e.g., 3GPP or 3GPP2), e.g., Evolution-Data Optimized (EVDO) networks, all operating with well known technologies, frequency bandwidths and protocols.
Further, UE device 102 is operable to obtain service from an access network (AN) space 106 that is connected to the WACN space 104. In one implementation, the AN
space 106 includes one or more generic access networks (GANs) 118 as well as any type of wireless LAN (WLAN) arrangements 120, both of which may be generalized as any wireless AN that is operable to provide access services between UE device 102 and a PLMN core network using a broadband Internet Protocol (IP)-based network. WLAN
arrangements 120 provide short-range wireless connectivity to UE device 102 via access points (APs) or "hot spots," and can be implemented using a variety of standards, e.g., IEEE 802.Ilb, IEEE 802.1la, IEEE 802.11g, IEEE 802.11n, HiperLan and HiperLan II
standards, Wi-Max standard (IEEE 802.16 and IEEE 802.16e), OpenAir standard, and the Bluetooth standard (IEEE 802.15), and the like.
Additionally, there may exist an access network (AN) space 108 not interfaced to the WACN space 104 that offers short-range wireless connectivity to UE device 102. For instance, AN space 108 may comprise WLANs 122 offering non-3GPP services, such as communications over "public" access points (hotels, coffee shops, bookstores, apartment buildings, educational institutions, etc., whether free or for fee), enterprise access points, and visited (other enterprise) access points where the user may not be a member of that enterprise but is allowed at least some services.
Based on the foregoing, it should be recognized that the service infrastructure of the radio network environment 100 may be generalized into three broad segments: one or more radio access networks (RANs) (which can include cellular band technologies as well as WLAN technologies), one or more core networks (CNs), and one or more service ,CA 02589948 2007-05-18 networks (SNs). Depending on network ownership arrangements and service-level agreements, each RAN may support one or more CNs, each of which in turn may support one or more SNs. Such combinations of infrastructure equipment across multiple owners are sometimes used to create Mobile Virtual Network Operators (MVNOs). In some embodiments, the teachings of the present patent disclosure may equally be applicable to MVNOs as to PLMNs. Since each RAN, CN, or SN may be provided with its own network or system identifier (ID code), numerous RAN-CN-SN combinations may be available in the network environment 100. As will be seen below, regardless of how the exemplary radio network environment 100 to which the user of UE device 102 may have relocated is constituted, scanning/searching sequence order associated with appropriate system acquisition database(s) provisioned with UE device 102 may be advantageously manipulated so as to facilitate accelerated network selection, i.e., without having to perform a time-consuming FBS procedure while attempting to locate a network for service in the exemplary network environment.
To formalize the teachings of the present disclosure, reference is now taken to FIGS. 2A and 2B wherein exemplary embodiments of database structures that are operable with respect to selecting a CDMA network by a wireless UE device are depicted.
Those skilled in the art will recognize that although the exemplary database structures are populated with system acquisition data operable with CDMA technology, the teachings herein are equally applicable to other wide area cellular networks and WLANs, with suitable and/or necessary modifications. Accordingly, the term "network" may encompass various cellular and wireless technologies (e.g., WLAN, WiMax, public safety network implementations, et cetera) at least in some embodiments of the present disclosure.
Further, the exemplary database structures of FIGS. 2A and 2B may be implemented in any number ways, either integrated together or not, such as, e.g., linked lists, pointer-based records, etc.
Reference numeral 200A of FIG. 2A refers to an embodiment of a system table database (i.e., a first database portion) that includes various system/network identifiers, priority indicators, preferred/forbidden system identifiers, acquisition record index, roaming indicators, and the like, in what may be termed as system records, each record having a plurality of record fields. The CDMA networks to be used by UE device may be identified by System Identifiers (SIDs) and Network Identifiers (NIDs), where a SID
typically covers the area of a city or large town although there are no strict guidelines or ,CA 02589948 2007-05-18 requirements for the size of SIDs. Accordingly, their definition may be determined by individual operators and/or national regulatory bodies. A"NID" is an optional subdivision of a SID, where a NID can identify, e.g., different rating areas, toll areas, private networks, MSC boundaries, or any other subdivision that an operator may want to distinguish within a SID. A national operator may have coverage over an entire country, where for certain countries, this can amount to tens and sometimes hundreds of cities/regions being covered.
Consequently, a SID column 204 comprises a plurality of SID values that a UE
can select from for obtaining service. A NID_INCL column 206 is populated with values, each corresponding to the SID of a record to indicate whether a NID is included or not.
Typically, a NID_INCL value of "00" indicates that NID is not included. On the other hand, if the NID_INCL field of a record is set to "01 ", the NID of the network associated with the record is included. It will be realized by those skilled in the art that Mobile Country Code (MCC) and Mobile Network Code (MNC) combinations may also be used in addition to SID/NID combinations in certain implementations, with appropriate modifications.
A PREF NEG column 208 is provided to indicate whether a UE device is allowed to operate on the system associated with a particular record. For instance, if the PREF NEG field of a record is set to "1", the UE device is allowed to operate on the system identified in the record. A geographical region indicator or GEO field 210 is operable to indicate whether a system record is the first record applicable within a region that is identified by a REGION column 202. If a particular record the first system record, this field is set to "0". If the record is not the first system record, then this field may be set as follows. If the system associated with the record is in the same geographical region as the system associated with the previous system record, the field is set to "1 ". Otherwise, this field is set to "0". A relative priority indicator or PRI field 212 is operable to indicate relative priority of a system within a particular geographical region, and may be dependent on how the PREF NEG field of a record has been populated. An acquisition record index or ACQ_INDEX column 214 is set to the index of an acquisition record in an acquisition table structure (shown in FIG. 2B and described below) that specifies the acquisition parameters of the system identified in a particular system record. Also associated with ACQ_INDEX is a type description of the system, such as cellular CDMA, PCS
CDMA, etc. for example. A roaming indicator or ROAM IND field 216 may be included in a ,CA 02589948 2007-05-18 system record based on whether its PREF NEG field is set to "1 ". If included, ROAM_IND field 216 may contain indicators such as On, Off, Flashing, or N/A.
As set forth in the illustrative system table 200A, SIDs of various network systems may be grouped based on geographic regions identified in column 202. A usage flag column 218 is provided to indicate whether a particular region has been considered or not in manipulating an associated acquisition table structure and/or its scanning sequence order, e.g., sorted in a priority order of use, based on estimated relocation of a UE device upon powering off. As will be described in additional detail below, the database/scanning order manipulation process may preferably be predicated upon determining which regions are likely to be the candidates where the UE device may be located when it is powered up after a period of downtime.
Reference numeral 200B of FIG. 2B is illustrative of an exemplary acquisition table structure (i.e., a second database portion) associated with a UE device that is operable to store acquisition records in order of priority according to desired system selection scan order. Typically, highest priority record is placed first, the next highest priority record is placed second, and so on. An ACQ_INDEX value obtained from an appropriate system record of the system table 200A may be used to index into the acquisition table 200B using an ACQ_INDEX column 252 thereof for obtaining a particular acquisition record. An ACQ_TYPE field 254 is encoded suitably according to the description of the system identified in the system table 200A. As exemplified in the acquisition table 200B, a Description field 256 describes the system type. A
Parametrics field 258 of the acquisition record includes the scanning data (i.e., band, frequency, channels, etc.) to be used by the UE when attempting to acquire the system.
As one skilled in the art may appreciate, the foregoing database structures may be suitably modified to include a number of different network technologies such that applicable system records and acquisition records may be provisioned with appropriate data. For example, WLANs may be identified by means of Service Set IDs (SSIDs) and GSM networks may be identified by means of MCC/MNC combinations. Further, different networks in a particular technology, e.g., GSM, may support different bands, e.g., selected from 450 MHz, 700 MHz, 850 MHz, 900 MHz, 1800 MHz, and 1900 MHz.
Likewise, CDMA technology (TIA-2000, TIA-856)) networks may operate in 850 MHz and 1900 MHz, and other bands. In addition, there may be more than one system and acquisition table provisioned for a UE device, which may be integrated into a single .CA 02589948 2007-05-18 database. As to storage, the database structures may be embodied in a removable module such as SIM, RUIM, USIM, Flash memory, SD card, or a storage memory circuit integrated within the UE device.
Based on the foregoing, an embodiment of the present disclosure for facilitating accelerated network selection may be set forth as follows. When a wireless UE
device powers on, it will determine the order in which to scan technologies and bands based on the amount of time the device has been powered off and the location it was powered off.
An estimate of the distance the user of the device could have traveled from the location where the UE device was powered off is related to, inter alia, the amount of time it has been turned off and an estimated mode of travel (e.g., air travel, surface travel, etc. and estimates of speed respectively associated therewith). The mode of travel may be estimated based on additional location information such as whether the UE was turned off at an airport, etc. Based on which technologies and bands are to be used in various geographic regions, the search sequence orders associated with system acquisition database structures of the UE device are sorted or prioritized (i.e., manipulated) accordingly so that network selection is customized and, consequently, accelerated.
FIG. 3 is a flowchart of an exemplary methodology 300 for saving various pieces of network system, location and timing information when a wireless UE device is powered off. The methodology 300 is initiated as the UE device is about to enter into a power off state (block 302), whereupon location-based information, e.g., cell ID, microcell ID, WLAN ID, longitude and latitude, and other geographic information such as airport(s) and the like is saved locally (block 304). Timing-based information, e.g., local time, time zone, etc. is also saved (block 306). One skilled in the art will appreciate that the time data may be provided by an internal clock of the UE device, by means of GPS, or from the serving network. As illustrated in block 308, saved location/system/timing information may be embodied in a removable module such as SIM, RUIM, USIM, Flash memory, or a storage memory circuit integrated within the UE device. The system information may comprise the technology and frequency band(s) being used at the time of powering off.
Although not shown, the UE device may also store the current battery level and an indication if the device powered off due to a low battery condition, preferably so as to avoid manipulating the acquisition records due to false relocation indications. Upon saving the data, the UE device is then powered off (block 310). Thereafter, the process flow terminates (block 312).
FIG. 4 is a flowchart of an exemplary embodiment of an overall scheme 400 for facilitating accelerated network selection when a wireless UE device is powered up. The process flow of scheme 400 is initiated as the UE device is determined to be in a power up state (block 402), whereupon the UE device attempts to acquire the previous system using the status data that was saved when it was powered off (block 404).
Appropriate logic provided with the UE device is operable to determine whether the saved system has been acquired (block 406). In one variation, such a determination may be made without regard to whether the UE device has relocated or not. If the network system can be acquired, the UE device proceeds with obtaining service in normal fashion and the process flow terminates (block 412). On the other hand, if the saved system status data is not usable for finding a network, the system acquisition database structure and/or its search sequence order list is sorted or otherwise manipulated based on estimated new location (e.g., re-mapping of pointers, etc.), which in turn may depend on the location where the UE device was powered off and/or the amount of the UE device was in the power off condition (block 408). As will be described in greater detail below, this process may be realized in a number of different embodiments. Preferably, the database/search order list manipulation is operable to result in a sequence of acquisition records such that the records relating to networks that are more likely to be available at the new location are placed at or near the top of the table, logically speaking. In other words, the manipulation need not necessarily result in a physically-sorted database structure, since the end result could be effectuated by means of re-mapping the search order list associated therewith. Thereafter, scanning parameters (i.e., frequency data) from the "manipulated" acquisition records are utilized by the UE device, preferably in accordance with the rearranged priority order, in acquiring or locating a network (block 410).
FIG. 5A is a flowchart of an embodiment of a scheme 500A for manipulating the system acquisition database structure(s) associated with a wireless UE device.
The process flow of scheme 500A begins with temporarily clearing the acquisition table and marking the geographic regions of the system table as "UNCONSIDERED".
Preferably, an indicator such as the flag column 218 of the system table 200A (shown in FIG. 2A) may be utilized for this purpose. A determination is made to find an unconsidered geographic region from the system table that is closest to the location where the UE device was powered off. Any suitable metric or measurement may be utilized for computing distances for purposes of the present disclosure. For example, a latitude/longitude combination may be associated with each region in the table and the distance could be determined based upon computing distance between the latitude/longitude pairs.
Where two or more regions are determined to be at identical or substantially the same distance from the power off location, preferably the region with the greatest assigned weight (either predetermined, pre-assigned, dynamically determined, or otherwise) may be chosen (block 504). Thereafter, the scanning parametric data including the network technologies, frequency bands, etc. associated with the selected region (obtained from a saved copy of the database) are added to the acquisition table at the next available record location, which starts at the top of the table initially. In one embodiment, if a band or technology has already been added previously, they are not added again in order to avoid duplication of scanning (block 506). The geographic region that has been analyzed as set forth above is then marked "CONSIDERED", again appropriately controlling a flag mechanism as alluded to before (block 508). This process of geographic region analysis is performed iteratively, as illustrated in blocks 510 and 514, until all the regions of the system table of the UE device are covered. It will be realized by those skilled in the art that no new data tables need be created in the foregoing process. Rather, associated pointers etc. may be appropriately manipulated to achieve the same result. Thereafter, the process flow terminates (block 516), resulting in an acquisition table that is populated with ordered acquisition records.
It will be appreciated that the scheme 500A described hereinabove does not require an estimate of distance traveled in order to manipulate the acquisition table(s) associated with the UE device since the methodology involves concentrically expanding away from the power off location. Referring now to FIG. 5B, depicted therein is a flowchart of another embodiment 500B for manipulating the system acquisition database structure(s) associated with a wireless UE device based on relocation estimation. As before, the process flow of embodiment 500B begins with clearing the acquisition table and marking the geographic regions of the system table as "UNCONSIDERED" using a suitable flag mechanism. A determination is made with respect to the likely distance to which the UE
device may have relocated based on the power off time and an estimated mode of travel (block 554). As pointed out previously, various geographic location and speed data (GPS
locations of airports, airport codes, estimates of average speeds for different types of transportation, and the like) as well as time-based information may be used in any suitable computational technique to estimate the likely distance, D 1. A boundary is defined based ,CA 02589948 2007-05-18 on the estimated likely distance. As a further variation, a geographical band may be circumscribed around the boundary at D 1. A computation is made to find an unconsidered geographic region from the system table that is closest to the boundary at D 1 but within the band defined around it. Again, any suitable metric or measurement may be utilized for computing distances for purposes of the present embodiment. Where two or more regions are determined to be at identical or substantially the same distance, preferably the region with the greatest assigned weight (e.g., predetermined or otherwise) may be chosen (block 556). Thereafter, the scanning parametric data including the network technologies, frequency bands, etc. associated with the selected region are added to the acquisition table at the next available record location, starting at the top of the table.
Again, if a band or technology has already been added, they may not be added again in order to avoid duplication of scanning (block 558). The geographic region that has been analyzed as set forth above is then marked "CONSIDERED" (block 560). This process of geographic region analysis is performed iteratively with shrinking distances (i.e., moving toward the power off location), as illustrated in blocks 562 and 564, until all the regions of the system table of the UE device are covered. Thereafter, the process flow terminates (block 566), whereupon the UE device may commence scanning based on the frequency data obtained from the acquisition table that has been populated with ordered acquisition records.
Based upon the foregoing, it will be appreciated that in one exemplary scenario, schemes 500A and 500B may be selectively chosen depending on whether the UE
device was near an airport at the time of power-off. For instance, scheme 500B may be utilized if the power-off was detected near an airport whereas scheme 500A may be implemented if the UE device was not near an airport.
FIG. 6 is an exemplary hypothetical geographic region layout 600 illustrative of the teachings of FIG. 5B. A distance of radius R1 is computed from a power off location 602 based on estimated mode of travel and the duration of power off. A
circular boundary 604 and a band having an inner limit 606A and an outer limit 606B around the boundary 604 are then delimited, thereby defining an annular geographic area. Three regions of a system table, REG-1 608-1, REG-2 608-2, and REG-3 608-3, are illustrated with respect to this annular area, wherein REG-1 608-1 is closest to the boundary 604. It is this region that becomes "CONSIDERED" and the scanning data associated therewith are added to the UE device's acquisition table at the available record location(s). A next distance of radius R2, where R2 < R1, is then computed, whereupon a new boundary 610 and associated annular area delimited by inner and outer borders 612A, 612B, respectively, are defined. Three other regions of the system table, REG-4 608-4, REG-5 608-5, and REG-6 608-6, are illustrated with respect to this annular area, wherein REG-6 608-6 is closest to the boundary 610. The scanning parametric data relating to REG-6 608-6 are then added to the acquisition table. It should be appreciated that a previously analyzed, but remained unconsidered, geographic region of the system table may be included in the distance analysis again, especially if there is some geographical overlap between two successive iterations. Accordingly, REG-3 608-3, for example, may appear in computations with respect to both R1 as well as R2 in some arrangements.
FIG. 7 depicts a block diagram of an embodiment of a wireless device or UE/ME
device 700 operable to accelerate network selection according to the teachings of the present patent disclosure. It will be recognized by those skilled in the art upon reference hereto that although an embodiment of UE 102 may comprise an arrangement similar to one shown in FIG. 7, there can be a number of variations and modifications, in hardware, software or firmware, with respect to the various modules depicted. Further, a UE device for purposes of the present disclosure may comprise a mobile equipment (ME) device without a removable storage module and/or a mobile device coupled with such a storage module. Accordingly, the arrangement of FIG. 7 should be taken as illustrative rather than limiting with respect to the embodiments of the present patent disclosure. A
microprocessor 702 providing for the overall control of UE 700 is operably coupled to a communication subsystem 704 which includes transmitter/receiver (transceiver) functionality for effectuating multi-mode scanning and communications over a plurality of bands. By way of example, a wide area wireless Tx/Rx module 706 and a wireless AN
Tx/Rx module 708 are illustrated. Although not particularly shown, each Tx/Rx module may include other associated components such as one or more local oscillator (LO) modules, RF switches, RF bandpass filters, A/D and D/A converters, processing modules such as digital signal processors (DSPs), local memory, etc. As will be apparent to those skilled in the field of communications, the particular design of the communication subsystem 704 may be dependent upon the communications networks with which the UE
device is intended to operate. In one embodiment, the communication subsystem 704 is operable with both voice and data communications.
Microprocessor 702 also interfaces with further device subsystems such as auxiliary input/output (I/O) 718, serial port 720, display 722, keyboard 724, speaker 726, microphone 728, random access memory (RAM) 730, a short-range communications subsystem 732, and any other device subsystems generally labeled as reference numeral 733. To control access, a removal storage module or RSM (SIM/RUIM/USIM) interface 734 is also provided in communication with the microprocessor 702. In one implementation, RSM interface 734 is operable with an RSM card having a number of key configurations 744 and other information 746 such as identification and subscriber-related data as well as one or more system tables and acquisition tables described in detail hereinabove, as well as preferred/forbidden SSID/PLMN lists, network weights, filters and other databases where applicable.
Operating system software and other control software may be embodied in a persistent storage module (i.e., non-volatile storage) such as Flash memory 735. In one implementation, Flash memory 735 may be segregated into different areas, e.g., storage area for computer programs 736 as well as data storage regions such as device state 737, address book 739, other personal information manager (PIM) data 741, and other data storage areas generally labeled as reference numeral 743. Additionally, appropriate network discovery/scanning selection logic 740 (including, e.g., searching sequence order lists and associated structures) may be provided as part of the persistent storage for executing the various network discovery/scanning and accelerated selection procedures set forth in the preceding sections. Additionally or alternatively, another logic module 748 may be provided for facilitating home network authentication, location interrogation, etc.
Associated therewith is a storage module 738 for storing the SSID/PLMN lists, location-based selection and/or scanning filters, capability indicators, et cetera.
In view of the teachings set forth herein, the various logic blocks of wireless UE
device 700 should be understood as comprising at least the following: a logic structure for manipulating a system acquisition database structure and/or its search order list associated with the wireless UE device based at least in part upon where the wireless UE
device was last powered off and how long the wireless UE device was in power off condition, the system acquisition database structure having acquisition records for storing frequency scanning data operable with the wireless UE device for discovering a network;
and a logic structure for locating a network via scanning by the wireless UE device using frequency scanning data obtained from the system acquisition database structure that has been manipulated. Additionally, the various embodiments of computational techniques described hereinabove may be implemented in suitable software/firmware associated with the UE device 700.
It is believed that the operation and construction of the embodiments of the present patent application will be apparent from the Detailed Description set forth above. While the exemplary embodiments shown and described may have been characterized as being preferred, it should be readily understood that various changes and modifications could be made therein without departing from the scope of the present disclosure as set forth in the following claims.
Claims (19)
1. A method for facilitating accelerated network selection by a wireless user equipment (UE) device (102, 700), comprising:
manipulating (408) an order of searching sequence relating to a system acquisition database structure (200A, 200B) that is associated with said wireless UE
device (102, 700) based at least in part upon how long said wireless UE device (102, 700) was in power off condition, said system acquisition database structure (200A, 200B) having acquisition records for storing scanning data operable with said wireless UE device (102, 700) for discovering a network; and locating (410) a network via scanning by said wireless UE device (102, 700) using scanning data obtained from said system acquisition database structure (200A, 200B) responsive to said manipulating.
manipulating (408) an order of searching sequence relating to a system acquisition database structure (200A, 200B) that is associated with said wireless UE
device (102, 700) based at least in part upon how long said wireless UE device (102, 700) was in power off condition, said system acquisition database structure (200A, 200B) having acquisition records for storing scanning data operable with said wireless UE device (102, 700) for discovering a network; and locating (410) a network via scanning by said wireless UE device (102, 700) using scanning data obtained from said system acquisition database structure (200A, 200B) responsive to said manipulating.
2. The method for facilitating accelerated network selection by a wireless UE
device (102, 700) as recited in claim 1, wherein said manipulating (408) is performed after losing coverage of a network with which said wireless UE device (102, 700) was previously registered.
device (102, 700) as recited in claim 1, wherein said manipulating (408) is performed after losing coverage of a network with which said wireless UE device (102, 700) was previously registered.
3. The method for facilitating accelerated network selection by a wireless UE
device (102, 700) as recited in claim 1, wherein said manipulating (408) is performed after said wireless UE device (102, 700) is powered off.
device (102, 700) as recited in claim 1, wherein said manipulating (408) is performed after said wireless UE device (102, 700) is powered off.
4. The method for facilitating accelerated network selection by a wireless UE
device (102, 700) as recited in claim 1, claim 2 or claim 3, wherein said scanning data includes frequency band information that is compliant with at least one of IEEE 802.11b standard, IEEE 802.11a standard, IEEE 802.11g standard, IEEE 802.11n standard, HiperLan standard, HiperLan II standard, Wi-Max standard, OpenAir standard, and Bluetooth standard.
device (102, 700) as recited in claim 1, claim 2 or claim 3, wherein said scanning data includes frequency band information that is compliant with at least one of IEEE 802.11b standard, IEEE 802.11a standard, IEEE 802.11g standard, IEEE 802.11n standard, HiperLan standard, HiperLan II standard, Wi-Max standard, OpenAir standard, and Bluetooth standard.
5. The method for facilitating accelerated network selection by a wireless UE
device (102, 700) as recited in claim 1, claim 2 or claim 3, wherein said scanning data includes frequency band information that is compliant with at least one of a General Packet Radio Service (GPRS) network, an Enhanced Data Rates for Global System for Mobile Communications (GSM) Evolution (EDGE) network, a 3d Generation Partnership Project (3GPP)-compliant network, an Integrated Digital Enhanced Network (IDEN), a Code Division Multiple Access (CDMA) network, a Universal Mobile Telecommunications System (UMTS) network, a 3GPP2 network, and a Time Division Multiple Access (TDMA) network.
device (102, 700) as recited in claim 1, claim 2 or claim 3, wherein said scanning data includes frequency band information that is compliant with at least one of a General Packet Radio Service (GPRS) network, an Enhanced Data Rates for Global System for Mobile Communications (GSM) Evolution (EDGE) network, a 3d Generation Partnership Project (3GPP)-compliant network, an Integrated Digital Enhanced Network (IDEN), a Code Division Multiple Access (CDMA) network, a Universal Mobile Telecommunications System (UMTS) network, a 3GPP2 network, and a Time Division Multiple Access (TDMA) network.
6. The method for facilitating accelerated network selection by a wireless UE
device (102, 700) as recited in claim 1, claim 2 or claim 3, wherein said system acquisition database structure (200A, 200B) is provided as part of a Universal Subscriber Identity Module (USIM) card, Removable User Identity Module (RUIM) card, a Subscriber Identity Module (SIM) card, a compact Flash card, a Secure Digital (SD) card, or a memory circuit associated with said wireless UE device (102, 700).
device (102, 700) as recited in claim 1, claim 2 or claim 3, wherein said system acquisition database structure (200A, 200B) is provided as part of a Universal Subscriber Identity Module (USIM) card, Removable User Identity Module (RUIM) card, a Subscriber Identity Module (SIM) card, a compact Flash card, a Secure Digital (SD) card, or a memory circuit associated with said wireless UE device (102, 700).
7. The method for facilitating accelerated network selection by a wireless UE
device (102, 700) as recited in claim 1, further comprising:
saving (304, 306, 308) network system data operable with said wireless UE
device (102, 700) when it was last powered off;
upon power-up, determining if a network can be acquired using said network system data (404, 406); and otherwise, performing said manipulating (408) and said locating (410) to locate a network.
device (102, 700) as recited in claim 1, further comprising:
saving (304, 306, 308) network system data operable with said wireless UE
device (102, 700) when it was last powered off;
upon power-up, determining if a network can be acquired using said network system data (404, 406); and otherwise, performing said manipulating (408) and said locating (410) to locate a network.
8. The method for facilitating accelerated network selection by a wireless UE
device (102, 700) as recited in claim 1, wherein said manipulating (408) is further based on an estimated mode of travel and an estimated speed associated with a user of said wireless UE device (102, 700).
device (102, 700) as recited in claim 1, wherein said manipulating (408) is further based on an estimated mode of travel and an estimated speed associated with a user of said wireless UE device (102, 700).
9. The method for facilitating accelerated network selection by a wireless UE
device (102, 700) as recited in claim 1, wherein said manipulating (408) is further based on where said wireless UE device (102, 700) was last powered off.
device (102, 700) as recited in claim 1, wherein said manipulating (408) is further based on where said wireless UE device (102, 700) was last powered off.
10. A wireless user equipment (UE) device (700), comprising:
means (702, 740) for manipulating an order of searching sequence relating to a system acquisition database structure (200A, 200B) that is associated with said wireless UE device (700) based at least in part upon how long said wireless UE device (700) was in power off condition, said system acquisition database structure (200A, 200B) having acquisition records for storing scanning data operable with said wireless UE
device (700) for discovering a network; and means (702, 704, 740) for locating a network via scanning based upon scanning data obtained from said system acquisition database structure (200A, 200B) responsive to said manipulation.
means (702, 740) for manipulating an order of searching sequence relating to a system acquisition database structure (200A, 200B) that is associated with said wireless UE device (700) based at least in part upon how long said wireless UE device (700) was in power off condition, said system acquisition database structure (200A, 200B) having acquisition records for storing scanning data operable with said wireless UE
device (700) for discovering a network; and means (702, 704, 740) for locating a network via scanning based upon scanning data obtained from said system acquisition database structure (200A, 200B) responsive to said manipulation.
11. The wireless UE device (700) as recited in claim 10, wherein said means (702, 740) for manipulating is operable responsive to losing coverage of a network with which said wireless UE device (700) was previously registered.
12. The wireless UE device (700) as recited in claim 10, wherein said means (702, 740) for manipulating is operable responsive to powering off said wireless UE
device (700).
device (700).
13. The wireless UE device (700) as recited in claim 10, claim 11 or claim 12, wherein said means (702, 704, 740) for locating a network is operable with frequency band information that is compliant with at least one of IEEE 802.11b standard, IEEE
802.11a standard, IEEE 802.11g standard, IEEE 802.11n standard, HiperLan standard, HiperLan II
standard, Wi-Max standard, OpenAir standard, and Bluetooth standard.
802.11a standard, IEEE 802.11g standard, IEEE 802.11n standard, HiperLan standard, HiperLan II
standard, Wi-Max standard, OpenAir standard, and Bluetooth standard.
14. The wireless UE device (700) as recited in claim 10, claim 11 or claim 12, wherein said means (702, 704, 740) for locating a network is operable with frequency band information that is compliant with at least one of a General Packet Radio Service (GPRS) network, an Enhanced Data Rates for Global System for Mobile Communications (GSM) Evolution (EDGE) network, a 3rd Generation Partnership Project (3GPP)-compliant network, an Integrated Digital Enhanced Network (IDEN), a Code Division Multiple Access (CDMA) network, a Universal Mobile Telecommunications System (LTMTS) network, a 3GPP2 network, and a Time Division Multiple Access (TDMA) network.
15. The wireless UE device (700) as recited in claim 10, claim 11 or claim 12, wherein said system acquisition database structure (200A, 200B) is provided as part of a Universal Subscriber Identity Module (USIM) card, Removable User Identity Module (RUIM) card, a Subscriber Identity Module (SIM) card, a compact Flash card, a Secure Digital (SD) card, or a memory circuit associated with said wireless UE device (700).
16. A storage module (SM) operable to be coupled to a wireless user equipment (UE) device (700) via an interface (734), comprising:
a first database portion (200A) populated with a plurality of network system identifiers (204) wherein each network system identifier is associated with a corresponding system acquisition index (214), said network system identifiers (204) being organized on based on one or more geographic regions (202); and a second database portion (200B) having a plurality of acquisition records that are populated with system acquisition parametric data including frequency information (258) for each system acquisition index (252), wherein a search sequence order associated with said acquisition records in said second database portion (200B) is operable to be manipulated based on said wireless UE
device's expected relocation upon powering down.
a first database portion (200A) populated with a plurality of network system identifiers (204) wherein each network system identifier is associated with a corresponding system acquisition index (214), said network system identifiers (204) being organized on based on one or more geographic regions (202); and a second database portion (200B) having a plurality of acquisition records that are populated with system acquisition parametric data including frequency information (258) for each system acquisition index (252), wherein a search sequence order associated with said acquisition records in said second database portion (200B) is operable to be manipulated based on said wireless UE
device's expected relocation upon powering down.
17. The storage module as recited in claim 16, wherein said first and second database portions (200A and 200B) are integrated into a single database structure.
18. The storage module as recited in claim 16 or claim 17, wherein said network system identifiers (204) are compatible with networks selected from at least one of a General Packet Radio Service (GPRS) network, an Enhanced Data Rates for Global System for Mobile Communications (GSM) Evolution (EDGE) network, a 3a Generation Partnership Project (3GPP)-compliant network, an Integrated Digital Enhanced Network (IDEN), a Code Division Multiple Access (CDMA) network, a Universal Mobile Telecommunications System (UMTS) network, a 3GPP2 network, and a Time Division Multiple Access (TDMA) network.
19 19. The storage module as recited in claim 16 or claim 17, wherein said network system identifiers (204) are compatible with networks that are operable with at least one of IEEE 802.11b standard, IEEE 802.11a standard, IEEE 802.11g standard, IEEE
802.11n standard, HiperLan standard, HiperLan II standard, Wi-Max standard, OpenAir standard, and Bluetooth standard.
802.11n standard, HiperLan standard, HiperLan II standard, Wi-Max standard, OpenAir standard, and Bluetooth standard.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US80200806P | 2006-05-19 | 2006-05-19 | |
| US60/802,008 | 2006-05-19 | ||
| EP20070103266 EP1858278B1 (en) | 2006-05-19 | 2007-02-28 | System and method for facilitating accelerated network selection in a radio network enviroment |
| EP07103266.8 | 2007-02-28 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2589948A1 true CA2589948A1 (en) | 2007-11-19 |
| CA2589948C CA2589948C (en) | 2014-03-18 |
Family
ID=38719444
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2589948A Active CA2589948C (en) | 2006-05-19 | 2007-05-18 | System and method for facilitating accelerated network selection in a radio network environment |
Country Status (1)
| Country | Link |
|---|---|
| CA (1) | CA2589948C (en) |
-
2007
- 2007-05-18 CA CA2589948A patent/CA2589948C/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CA2589948C (en) | 2014-03-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1858278B1 (en) | System and method for facilitating accelerated network selection in a radio network enviroment | |
| US8010105B2 (en) | System and method for facilitating accelerated network selection using a weighted network list | |
| US8428584B2 (en) | System and method for accelerating network selection by a wireless user equipment (UE) device | |
| EP1740001B1 (en) | System and method for accelerating network selection by a wireless user equipment (UE)device | |
| US7953410B2 (en) | Cross-technology coverage mapping system and method for modulating scanning behavior of a wireless user equipment (UE) device | |
| EP1863313B1 (en) | Method and apparatus for facilitating accelerated network selection using a weighted network list | |
| EP1999979B1 (en) | Network selection by wireless terminals | |
| CA2551241C (en) | System and method for accelerating network selection by a wireless user equipment (ue) device using satellite-based positioning system | |
| EP1830596B1 (en) | Method and wireless user equipment for position assisted network scanning | |
| US20070230420A1 (en) | System and method for facilitating determination of mode and configuration of a wireless user equipment (UE) device | |
| US20070004404A1 (en) | System and method for accelerating network selection by a wireless user equipment (UE) device using satellite-based positioning system | |
| EP1843613A1 (en) | System and method for facilitating determination of mode and configuration of a wireless user equipment (UE) device | |
| CA2589948C (en) | System and method for facilitating accelerated network selection in a radio network environment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request |