The concepts of this invention relate generally to wireless digital communication systems and, in particular, to power-saving techniques for Global System for Mobile Communication (GSM) technology.
GSM is a set of ETSI (European Telecommunications Standards Institute) standards specifying the infrastructure for a digital cellular service. Subsequent to its commercial operation in the European countries in 1991, GSM rapidly gained acceptance and market share worldwide. In addition to digital transmission, GSM incorporates many advanced services and features, including ISDN (Integrated Services Digital Network) compatibility and worldwide roaming in other GSM networks. The functional architecture of a GSM system, in general, includes the mobile station (MS), the Base Station subsystem, and the network subsystem. Each of these subsystems comprises functional entities that communicate through various interfaces using specified protocols.
The mobile station in GSM comprises the actual hardware, which is the mobile equipment, and the subscriber information, which includes a unique identifier called the International Mobile Subscriber Identity (IMSI). IMSI is stored in the Subscriber Identity Module (SIM), implemented as a smart card. The SIM card may be placed in any GSM mobile equipment to make and receive calls at that terminal and to receive other subscribed services.
The Base Station Subsystem is composed of the Base Transceiver Station (BTS) and the Base Station Controller (BSC). The BTS houses the radio transceivers that define a cell and handle the radio interface protocols with the mobile station. The BSC manages the radio resources for one or more BTSs and the radio interface channels (setup, tear down, frequency hopping, etc.), as well as the handovers.
The Network Subsystem includes four intelligent databases and the Mobile services Switching Center (MSC), which is central to the Network Subsystem. While acting as a normal switching node of the PSTN (Public Switched Telephone Network) or ISDN, it provides all the functionality needed for handling a mobile subscriber, including registration, authentication, location updating, inter-MSC handovers, and call routing to a roaming subscriber. The MSC also provides the connection to the public fixed networks.
One of the four intelligent databases included in the Network Subsystem is the Home Location Register (HLR), which contains all the administrative information of each subscriber registered in the corresponding GSM network, along with the current location of the subscriber. There is logically one HLR per GSM network, although it may be implemented as a distributed database. The second intelligent database is the Visitor Location Register (VLR). The VLR contains selected administrative information7 from the HLR, for each mobile subscriber currently located in the geographical area controlled by the VLR, which is necessary for call control and stipulation of the subscribed services.
The other two intelligent databases are used for authentication and security purposes. One of them is the Equipment Identity Register (EIR), which contains a list of all valid mobile equipment on the network, where each mobile equipment is identified by its International Mobile Equipment Identity (IMEI). An IMEI is marked invalid if it has been reported stolen or is not type approved. The other intelligent database is the Authentication Center (AuC), which is a protected database that stores a copy of the secret key stored in each subscriber's SIM card.
The available GSM radio spectrum is divided into 200 kHz carrier frequencies using FDMA (Frequency Division Multiple Access). One or more carrier frequencies are assigned to individual base stations, where each carrier is divided into eight time slots using TDMA (Time Division Multiple Access) and where eight consecutive time slots form TDMA frames. A transmission channel occupies one time slot within a TDMA frame. TDMA frames of a particular carrier frequency are numbered, and both the mobile station and the base station are synchronized on this number. Larger frames are formed from larger groups of TDMA frames. The position within such frames defines the type and function of a channel.
Common channels can be accessed both by idle mode mobiles in order to change to dedicated mode, and by dedicated mode mobiles to monitor surrounding base stations for handover information. The common channels include:
Each PCH block message is composed of four transmission “bursts.” A PCH message is scattered among the four bursts as a result of the fire coding, the convolutional coding, the interleaving, and the mapping process, all prior to transmission of the message.
The foregoing aspects and many of the attendant advantages of the invention will become more readily appreciated as the same become better understood by reference to the following detailed description, when taken in conjunction with the accompanying drawings, wherein:
In the following description, several specific details are presented to provide a thorough understanding of the embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention can be practiced without one or more of the specific details, or in combination with other components, etc. In other instances, well-known implementations or operations are not shown or described in detail to avoid obscuring aspects of various embodiments of the invention.
The concepts of this invention relate generally to wireless digital communication systems and, in particular, to power-saving techniques for GSM technology. One of the common channels of the GSM system is the Paging Channel (PCH) for alerting the mobile station of an incoming call. Each PCH block message is composed of four bursts, and, as illustrated in
In normal conditions, a GSM handset should read the PCH block message of the paging channel in every paging interval. But if a PCH message is a dummy one, it would be a waste of power for a handset to turn on and analyze the bursts; however, the handset needs to make a determination as to whether a PCH message is a dummy one before deciding not to continue deciphering its bursts. Therefore, to save power, a handset needs to make a quick determination and turn off the power if PCH message is a dummy one.
The content and structure of a typical PCH block message are explained below. Embodiments of this invention include methods and apparatus for enabling a handset to assess whether a PCH message is a dummy one, by merely analyzing the first received burst. This affords a handset to turn off after the evaluation of the first burst, if the message is a dummy one. Since most of the PCH messages are dummy ones, the proposed methods will cause noticeable savings in the power consumption of the GSM handsets.
The terminology used in the description presented here is intended to be interpreted in its broadest reasonable manner, even though it is being used in conjunction with a detailed description of certain specific embodiments of the invention. Certain terms may even be emphasized below; however, any terminology intended to be interpreted in any restricted manner will be overtly and specifically defined as such in this “Detailed Description” section.
Reference throughout the specification to “one embodiment” or “an embodiment” means that a particular feature, structure, implementation, or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, the phrases “in one embodiment” and “in an embodiment” in various places throughout the specification do not necessarily all refer to the same embodiment. Furthermore, the particular features, structures, implementations, or characteristics may be combined in any suitable manner in one or more embodiments. In general, there are 23 bytes, or 184 bits, in every PCH block of information. Here, they are indexed 0 to 22. There are also three kinds of PCH blocks in a GSM system, which are termed Paging Request Types 1, 2, and 3. The message contents of the Paging Request Types 1 through 3 are shown in
The purpose of the Mobile Identity information element is to provide the International Mobile Subscriber Identity (IMSI), the Temporary Mobile Subscriber Identity (TMSI), or the International Mobile Equipment Identity (IMEI). The Mobile Identity information element is coded as shown in
1-TMSI: The TMSI shall be used if it is available.
2-IMSI: The IMSI shall be used in cases where no TMSI is available.
The P1 Rest Octet information element is an information element 0–17 octets long, shown in
In general, there is no MT (Mobile Terminated—a term given to all communications that terminate at the mobile phone) in a paging group. In such a case the PCH block is called a dummy PCH block. Dummy PCH blocks belong to Paging Request Type 1 and have. important characteristics as explained below.
In
Most of the time in practice, the base station transmits dummy PCH blocks to the mobile station, where ‘M’ is 0 (the Page Mode is 0). And if this situation can be detected merely by analyzing the first burst, the remaining three bursts need not be received at all. Such a capability will noticeably reduce the power consumption of a mobile station.
During the preparation of a dummy PCH message for radio transmission, after interleaving, the 456 bits will be split into four 114-bit bursts. The first dummy burst, hereinafter called Burst0, may also be referred to as the row vector Burst0(n), where n=0, 1, 2, . . . , 113. Using the elements of Burst0(n), two other row vectors, a and b, are formed where:
a=Burst0(0,1,2,3,4,5,6,8,9,10,13,15,17,18,19,20,22,23,24,25,27,29,31,32,33,34, 36,37,38,39,41,43,44,45,46,47,48,50,51,52,53,54,55,57,58,59,60,61,62,64,66,67, 68,69,71,72,73,75,76,78,80,81,82,83,85,86,87,88,89,90,92,94,95,96,97,99,100, 101,102,103,104,105,106,108,109,110,111,113) Equation 1
and
b=Burst0(7,11,12,14,16,21,26,28,30,35,40,42,49,56,63,65,70,74,77,79,84,91,93, 98,107,112). Equation 2
Theoretically, the 88 bit long vector a should have the following composition:
a1=[1 0 1 0 0 0 0 0 1 0 1 1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 0 1 0 0 0 0 0 0], and
the 26 bit long vector b will have one of the following two possible compositions, when ‘M’ is 0:
b1=[0 0 1 0 0 0 0 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 0 0], and
b2=[0 1 1 1 0 1 0 1 1 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1].
In one embodiment of the invention the proposed Hard Decision algorithm analyzes the first received burst of a PCH block to detect a possible dummy block. At the first stage of the algorithm, the 114 values of the sampled and quantized (or digitized) burst are replaced by ‘1’s and ‘0’s. If the 114 elements of the first burst, referred to as RBurst0(n) vector, are N-bit quantized and vary from (−2N−1) to (−2N−1−1) after a Viterbi Equalizer, a ‘1’ will replace any negative element and a ‘0’ will replace any zero or positive element, captured below:
Once the actual elements of the RBurst0(n) vector are replaced by ‘0’s and ‘1’s, the Hard Decision algorithm compares its corresponding elements with the elements of the a1, b1, and b2 vectors, which are in the handset memory, and decides the likelihood of a match according to the decision flow diagram of
The Hard Decision algorithm first compares the corresponding elements of the RBurst0(n) vector (elements enumerated in Equation 1) with the elements of the a1 vector and counts the number of matched pairs. If the total number of the matched pairs, called Dummy_detection, is less than a certain threshold, which is discussed later, the RBurst0 does not belong to a dummy PCH block, and the handset must receive and decode the remaining three bursts. But if the Dummy_detection is equal to or greater than the said threshold, the RBurst0 belongs to a dummy PCH block, but the algorithm must continue the analysis to find out whether the Page Mode is ‘0’.
To find out whether the Page Mode is ‘0’, the Hard Decision algorithm compares the corresponding RBurst0(n) vector elements (elements enumerated in Equation 2) with the elements of the b1 and the b2 vectors and finds the total number of matched pairs in each case. If the larger of the two numbers, called Mode0_judgement, is equal to or greater than a second threshold value, which will also be discussed later, the Page Mode is ‘0’ and there is no need for the handset to receive and decode the remaining three bursts. But if Mode0_judgement is less than the said second threshold value, the Page Mode is not ‘0’ and the handset should receive and decode the remaining three bursts.
In another embodiment of the invention, the Soft Decision algorithm analyzes the first received burst of a PCH block to detect a possible dummy block, where the 114 values of the sampled and digitized burst, referred to as RBurst0(n) vector, are N-bit quantized and vary from −2N−1 to 2N−1−1 after a Viterbi Equalizer. At the first stage of the Soft Decision algorithm, β, which is the mean of the absolute values of the RBurst0(n) elements, is calculated as a part of the computation of threshold values utilized by the Soft Decision algorithm, where:
After the threshold values are computed in accordance with the entries of Table 1, utilizing β, the Soft Decision algorithm revises the a1, b1, and b2 vectors as follows:
where Ra and Rb are formed using the elements of RBurst0 vector, in accordance with the compositions specified in Equation 1 and Equation 2. Once the decision-making variables are computed, the Soft Decision algorithm decides whether the received burst belongs to a dummy PCH block. The decision-making process of the Soft Decision algorithm is captured in the decision flow diagram of
The Soft Decision algorithm first compares the value of the Dummy_detection with a first threshold value, depicted in Table 1. If the Dummy_detection is smaller than the said first threshold value, the PCH block is not a dummy block and the remaining three bursts should be received and decoded. But if the Dummy_detection is greater than or equal to the said first threshold value, the PCH block is a dummy block; however, the algorithm needs to continue the analysis and find out whether the Page Mode is ‘0’.
To find out whether the Page Mode is ‘0’, the Mode0_judgement is compared with a second threshold value, also depicted in Table 1. At this point of the analysis, if the Mode0_judgement is larger than or equal to the said second threshold value, the Page Mode is ‘0’ and there is no need to receive and decode the remaining three PCH bursts. But if the Mode0_judgement is smaller than the said second threshold value, the Page Mode is not ‘0’ and the remaining three bursts must be received and decoded.
The sample threshold values utilized in the above two embodiments of this invention are depicted in Table 1 and have been produced by computer simulations and field trials in China Mobile Communications Corporation real networks.
Unless the context clearly requires otherwise, throughout the description and the claims, the words “comprise,” “comprising,” and the like are to be construed in an inclusive sense, as opposed to an exclusive or exhaustive sense; that is to say, in the sense of “including, but not limited to.” Additionally, the words “herein,” “above,” “below,” and words of similar import, when used in this application, shall refer to this application as a whole and not to any particular portions of this application. Where the context permits, words in the “Detailed Description” section using the singular or plural number may also include the plural or singular number, respectively. When the claims use the word “or” in reference to a list of two or more items, that word covers all of the following interpretations of the word: any of the items in the list, all of the items in the list, and any combination of the items in the list.
A comparison of
As part of the traditional processes of a mobile communication system, depicted in
As illustrated in
The above detailed description of embodiments of the invention is not intended to be exhaustive or to limit the invention to the precise form disclosed above. While specific embodiments of, and examples for, the invention are described above for illustrative purposes, various equivalent modifications are possible within the scope of the invention, as those skilled in the relevant art will recognize. Also, the teachings of the invention provided herein can be applied to other systems, not necessarily to the system described above. The elements and acts of the various embodiments described above can be combined to provide further embodiments.
Changes can be made to the invention in light of the above “Detailed Description.” While the above description details certain embodiments of the invention and describes the best mode contemplated, no matter how detailed the above appears in text, the invention can be practiced in many ways. Therefore, implementation details may vary considerably while still being encompassed by the invention disclosed herein. As noted above, particular terminology used when describing certain features or aspects of the invention should not be taken to imply that the terminology is being redefined herein to be restricted to any specific characteristics, features, or aspects of the invention with which that terminology is associated. In general, the terms used in the following claims should not be construed to limit the invention to the specific embodiments disclosed in the specification, unless this “Detailed Description” section explicitly defines such terms. Accordingly, the actual scope of the invention encompasses not only the disclosed embodiments, but also all equivalent ways of practicing or implementing the invention under the claims.
While certain aspects of the invention are presented below in certain claim forms, the inventors contemplate the various aspects of the invention in any number of claim forms. For example, while only one aspect of the invention is recited as embodied in a computer-readable medium, other aspects may likewise be embodied in a computer-readable medium. Accordingly, the inventors reserve the right to add additional claims after filing the application to pursue such additional claim forms for other aspects of the invention.
Number | Name | Date | Kind |
---|---|---|---|
5878036 | Spartz | Mar 1999 | A |
6178337 | Spartz | Jan 2001 | B1 |
6584090 | Abdelgany | Jun 2003 | B1 |
6631259 | Pecen | Oct 2003 | B1 |
6714781 | Pecen | Mar 2004 | B1 |
20010023184 | Kalveram et al. | Sep 2001 | A1 |
20030058820 | Spencer et al. | Mar 2003 | A1 |
Number | Date | Country | |
---|---|---|---|
20060121911 A1 | Jun 2006 | US |