CN101137242B - Method for allocating time periods for terminal monitoring messages and access network equipment - Google Patents

Abstract

The invention discloses a method for distributing a time period for terminal monitoring messages, access network equipment and an access terminal. The access network obtains the access request sent by the access terminal; the access network allocates a time period for the access terminal according to the available paging capacity of each time period in the paging cycle; and returns the allocated time period to the access terminal. The access network uniformly allocates time slots according to the available paging capacity of each time slot in the paging cycle, avoiding that in the prior art, the terminal side and the network side randomly allocate time slots according to a fixed algorithm, resulting in some time slots being available for paging. Insufficient paging capacity, but the available paging capacity in other time periods is idle, which makes the allocation of time periods more reasonable, improves the utilization rate of paging capacity, and improves the processing capacity of the network side, providing more users with Serve.

Description

Method for allocating time periods for terminal monitoring messages and access network equipment

technical field

The invention relates to the technical field of mobile communication, in particular to a method for allocating a time period for terminal monitoring messages and an access network device.

Background technique

In the existing wireless communication system, the access network broadcasts the overall message through the control channel, and the access terminal has two ways to monitor the paging message of the system in the wireless communication system:

One is the continuous mode, which requires the access terminal to monitor system messages in real time; the other is the periodic mode, in which the access terminal only needs to monitor the system periodically to save power. The cycle duration in this mode is called is the paging cycle. A paging cycle can be divided into multiple consecutive time periods, and the access terminal needs to select one of the time periods to monitor the paging message, and the access system can only send the paging message for the access terminal in this time period.

Referring to Table 1, the protocol specifies the message body size and maximum sending period of each general message.

Table 1

message name Message size (unit: bit) Maximum sending cycle (unit: CCC) Quick configuration message (QC) 216 1 Synchronization message (SYNC) 64 3 Broadcast reverse rate control message (BRRL) 160 (undefined) Access parameter message (ACP) 96 3 Sector Parameter Message (SPM) 608 4

In the prior art, the way the access network performs overall message scheduling is as follows:

Presetting the sending cycle of each overall message in units of time segments divided in the paging cycle;

Send the overall message according to the set sending cycle.

In the CDMA20001x system, the time period is called a "slot", while in the Evolution Data Optimized (EVDO) system, the time period is called a Control Channel Cycle (CCC).

A paging cycle contains multiple CCCs, generally 12. After the sending cycle of each overall message is fixed, each overall message is sent in the same CCC in each paging cycle, for example: a typical overall message The scheduling mode is shown in Table 2:

Table 2

CCC0 CCC1 CCC2 CCC3 CCC4 CCC5 CCC6 CCC7 CCC8 CCC9 CCC10 CCC11 QC QC QC QC QC QC QC QC QC QC QC QC BRRL BRRL BRRL BRRL BRRL BRRL SYNC SYNC SYNC SYNC SYNC SYNC SYNC SYNC SYNC ACP ACP ACP ACP SPM SPM SPM TotalBroadcastBits 696 904 560 496 560 904 696 360 560 1088 560 360 TotalRemainingBits 1288 1080 1424 1488 1424 1080 1288 1624 1424 896 1424 1624 Number of possible page Message 17 14 19 19 19 14 17 twenty one 19 12 19 twenty one

Among them, Total Broadcast Bits is the bandwidth occupied by the overall message broadcast by each CCC, TotalRemaining Bits is the paging bandwidth available for each CCC, and Number of possible page Message is the estimated number of remaining paging messages for each CCC.

The Number of possible page Message is the available paging capacity of each CCC calculated based on the estimated size of each paging message.

The paging capacity is the maximum paging volume that the system can provide per unit time under the condition that a certain paging blocking rate (generally 5%) is satisfied.

The paging blocking rate P(blocking, CCCi) is defined as:

$\mathrm{<span\; class="notranslate">\; P</span>}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; blocking</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; CCC</span>}<span\; class="notranslate">\; )</span><span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; -</span>\underset{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 0</span>}}{\overset{\mathrm{<span\; class="notranslate">\; N</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}\mathrm{<span\; class="notranslate">\; P</span>}<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; ,</span>\mathrm{<span\; class="notranslate">\; \&tau;</span>}<span\; class="notranslate">\; )</span>$

$<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 1</span>}<span\; class="notranslate">\; -</span>\underset{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; =</span>\mathrm{<span\; class="notranslate">\; 0</span>}}{\overset{\mathrm{<span\; class="notranslate">\; N</span>}}{\mathrm{<span\; class="notranslate">\; \&Sigma;</span>}}}\frac{{<span\; class="notranslate">\; (</span>\mathrm{<span\; class="notranslate">\; \&lambda;\&tau;</span>}<span\; class="notranslate">\; )</span>}^{\mathrm{<span\; class="notranslate">\; k</span>}}{\mathrm{<span\; class="notranslate">\; e</span>}}^{<span\; class="notranslate">\; -</span>\mathrm{<span\; class="notranslate">\; \&lambda;\&tau;</span>}}}{\mathrm{<span\; class="notranslate">\; k</span>}<span\; class="notranslate">\; !</span>}$

Where: N is the available paging bandwidth of the current CCC; τ is the duration of one CCC, generally 0.42666 seconds; λ is the average rate of paging messages (Pages/second).

The access terminal generates a random access terminal identifier (Random Access Terminal Identifier, RATI) according to the electronic serial number (Electronic Serial Number, ESN) of the access terminal and the current code division multiple access (CDMA) time when the session is established , the access terminal performs a hash (HASH) operation according to the RATI value to obtain a CCC for monitoring the paging message issued by the access network; the RATI value is reported to the access network through the UATI Request message. The access network performs HASH calculation according to the RATI value to obtain the CCC for delivering the paging message to the user, and the access terminal monitors the CCC to receive the paging message delivered by the access network for the access terminal.

During the research and practice of the prior art, the inventor found the following problems in the prior art:

From the above Table 2, it can be seen that the distribution of the overall message in each CCC is uneven, which will cause the available paging volume of each CCC to provide services for the access terminal to be inconsistent. However, since the HASH function is evenly distributed, the access After the RATI value is hashed by the terminal and the access network, the distribution of the CCCs of each access terminal in a paging cycle is also uniform. As shown in Figure 1, in the case of the default idle state protocol, the access terminal Incoming terminals are evenly distributed among the 12 CCCs, which may lead to a decrease in system paging capacity utilization. There is a large amount of paging bandwidth left unused.

Contents of the invention

The technical problem solved by the embodiments of the present invention is to provide a method for allocating time periods for terminal monitoring messages, access network equipment and access terminals, which can improve the utilization rate of system paging capacity and provide better services for users.

A method for allocating a time period for terminal monitoring messages provided by an embodiment of the present invention includes: the access network receives the access request sent by the access terminal; the access network obtains the available paging capacity of each time period in the paging cycle; The access network allocates to the access terminal a time period with the largest available paging capacity; the access network returns the allocated time period to the access terminal.

And another method for allocating time periods for terminal monitoring messages, including: the access network receives the access request sent by the access terminal; the access network obtains the available paging capacity of each time period in the paging cycle; The available paging capacity of the time slot calculates the probability that each time slot is allocated to the access terminal; the access network allocates a time slot to the access terminal according to the calculated probability; the access network returns the allocated time slot to the access terminal.

An access network device provided by an embodiment of the present invention includes: a message receiving unit, configured to obtain an access request sent by an access terminal; a time segment allocation unit, configured to receive the access request after the message receiving unit receives the access request , allocating a time period for the access terminal according to the available paging capacity of each time period in the paging cycle, the time period allocation unit includes a paging capacity acquisition unit and an allocation unit, and the paging capacity acquisition unit is used to acquire each The available paging capacity of the time period; the allocation unit is used to allocate the time period with the largest available paging capacity to the access terminal; the message sending unit is used to return the allocated time period to the Access terminal.

And another access network device, including: a message receiving unit, configured to obtain the access request sent by the access terminal; The available paging capacity of each time period in the cycle is to allocate a time period for the access terminal; the time period allocation unit includes: a paging capacity acquisition unit, a probability calculation unit and an allocation unit; the paging capacity acquisition unit uses for obtaining the available paging capacity of each time period; the probability calculation unit is configured to calculate the probability of assigning each time period to the access terminal according to the available paging capacity of each time period; the allocation unit, It is configured to allocate a time period to the access terminal according to the calculated probability; a message sending unit is configured to return the allocated time period to the access terminal.

By adopting the above technical solution, the beneficial technical effects of the embodiments of the present invention are:

In the embodiment of the present invention, the access network obtains the access request sent by the access terminal; the access network allocates a time period for the access terminal according to the available paging capacity of each time period in the paging cycle; The period of time is returned to the access terminal. The access network uniformly allocates time slots according to the available paging capacity of each time slot in the paging cycle, avoiding that in the prior art, the terminal side and the network side randomly allocate time slots according to a fixed algorithm, resulting in some time slots being available for paging. Insufficient paging capacity, but the available paging capacity in other time periods is idle, which makes the allocation of time periods more reasonable, improves the utilization rate of paging capacity, and improves the processing capacity of the network side, providing more users with Serve.

Description of drawings

FIG. 1 is a schematic diagram of the distribution of access terminals in each CCC under the default idle state protocol in the prior art;

FIG. 2 is a flowchart of a method for improving paging capacity utilization according to Embodiment 1 of the present invention;

FIG. 3 is a flowchart of a method for improving paging capacity utilization in Embodiment 2 of the present invention;

FIG. 4 is a schematic structural diagram of an access network device according to Embodiment 3 of the present invention;

FIG. 5 is a schematic structural diagram of an access terminal according to Embodiment 4 of the present invention.

Detailed ways

Embodiments of the present invention provide a method for improving the utilization rate of paging capacity, access network equipment and access terminals, which are used in the technical field of mobile communications. The following describes a method for allocating a time period for terminal monitoring messages and an access network provided by the present invention. Devices and access terminals are described in detail.

Embodiment 1, a method for allocating time slots for terminal monitoring messages, the flowchart of which is shown in FIG. 2 , including:

Step 201, the access network receives the access request sent by the access terminal;

The access request is an access request sent when the access terminal requests to access the network. In this embodiment, the access request may be a UATI Request message, or may be sent by the access terminal when accessing the network. According to different types of networks accessed by the access terminal, the access request sent by the access terminal may be in different message formats.

Step 202, the access network allocates a time period for the access terminal according to the available paging capacity of each time period in the paging cycle;

It can be understood that the time period may be a control channel cycle or a time slot.

In the embodiment of the present invention, the following two manners may be adopted for allocating a time period for the access terminal.

method one:

The access network obtains the available paging capacity in each time period;

The access network allocates to the access terminal a period of time when the available paging capacity is greatest.

It can be understood that the access network needs to monitor the available paging capacity of each time period, so that when the time period can be allocated again, the available paging capacity of each time period can be obtained, and then the paging capacity with the largest available paging capacity can be obtained. period.

Method 2:

The access network obtains the available paging capacity of each time period;

calculating a probability for each time period assigned to the access terminal based on the paging capacity available for the respective time period;

A time period is assigned to the access terminal according to the calculated probability.

The time period is allocated according to the probability that each time period is allocated to the terminal device calculated according to the paging capacity of each time period. The system does not need to record the available paging capacity of each time period from time to time, because in actual situations , the number of access terminals is extremely large, and the system allocates time periods according to pre-calculated probabilities to implement the solution of the present invention.

The following example illustrates:

If the paging cycle contains two time periods, and the corresponding paging capacities are capacity1 and capacity2, then the probabilities that the terminals are assigned to these two time periods when they access are:

capacity1/(capacity1+capacity2)

capacity2/(capacity1+capacity2)

In the actual system, a random number r uniformly distributed between [0, 1] can be generated. If the random number r is less than capacity1/(capacity1+capacity2), the system will allocate the first time period to the terminal, otherwise the system will allocate the second time period. time period.

Assumptions:

capacity1/(capacity1+capacity2) = 0.3;

capacity2/(capacity1+capacity2) = 0.7;

If the value of the random number r generated between [0, 1] is between 0 and 0.3, assign the first time period to the terminal.

If the value of the random number r generated between [0, 1] is between 0.3 and 1, assign the terminal a second time period.

The principle is the same for the case of multiple time periods.

Example: There are three time periods. The corresponding paging capacities are capacity1, capacity2, and capacity3, and when a terminal accesses, the probabilities of being allocated to these three time periods are:

capacity1/(capacity1+capacity2+capacity3)

capacity2/(capacity1+capacity2+capacity3)

capacity3/(capacity1+capacity2+capacity3)

Assumptions:

capacity1/(capacity1+capacity2+capacity3)=0.2

capacity2/(capacity1+capacity2+capacity3)＝0.3

capacity3/(capacity1+capacity2+capacity3)=0.5

but

If the value of the random number r generated between [0, 1] is between 0 and 0.2, assign the first time period to the terminal.

If the value of the random number r generated between [0, 1] is between 0.2 and 0.5, assign the second time period to the terminal.

If the value of the random number r generated between [0, 1] is between 0.5 and 1, allocate a third time period to the terminal.

Step 203, the access network returns the allocated time period to the access terminal;

Step 204, the access terminal listens for paging messages during the allocated time period.

In the existing system, the distribution of overall messages sent by the network side in each time period is uneven in a paging cycle, so the available paging capacity in each time period is inconsistent, so the first embodiment of the present invention , the network side allocates time periods to the access terminals according to the current usage of each time period, avoiding that in the prior art, the terminal side and the network side randomly allocate time periods according to a fixed algorithm, resulting in insufficient paging capacity in some time periods , while the available paging capacity in some time slots is idle, which makes the time slot allocation process more reasonable, improves the utilization rate of paging capacity, and further improves the processing capacity of the network side to provide services for more users.

Those of ordinary skill in the art can understand that all or part of the steps in the method of the above-mentioned embodiments can be completed by instructing related hardware through a program. The program can be stored in a computer-readable storage medium, and the program can be executed when executed , including the following steps:

The access network obtains the access request sent by the access terminal;

The access network allocates a time period to the access terminal according to the available paging capacity of each time period in the paging cycle; and returns the allocated time period to the access terminal;

The access terminal receives paging messages during the time period.

The storage medium mentioned above may be a read-only memory, a magnetic disk or an optical disk, and the like.

Embodiment 2, a method for allocating time slots for terminal monitoring messages, the flowchart of which is shown in FIG. 3 , including:

Step 301, the access network obtains the access request sent by the access terminal;

The access request is an access request sent when the access terminal requests to access the network. In this embodiment, the access request may be a UATI Request message, or other messages sent by the terminal when accessing the network , and according to different types of networks accessed by the access terminal, the access request sent by the access terminal may be in different message formats.

Step 302, the access network judges whether the access request includes the time period specified by the access terminal; if yes, proceed to step 303, if not, proceed to step 304;

Step 303, the access network accepts the time period specified and configured by the access terminal in the access request; sends a paging message to the access terminal during the specified time period, and ends this procedure.

Step 304, the access network allocates a time period for the access terminal according to the available paging capacity of each time period in the paging cycle;

In the embodiment of the present invention, the following two manners may be adopted for allocating a time period for the access terminal.

method one:

The access network obtains the available paging capacity in each time period;

The access network allocates to the access terminal a period of time when the available paging capacity is greatest.

It can be understood that the access network needs to monitor the available paging capacity of each time period, so that when the time period can be allocated again, the available paging capacity of each time period can be obtained, and then the paging capacity with the largest available paging capacity can be obtained. period.

Method 2:

The access network obtains the available paging capacity of each time period;

calculating a probability for each time period assigned to the access terminal based on the paging capacity available for the respective time period;

A time period is assigned to the access terminal according to the calculated probability.

For a specific process of allocating time segments according to probability, refer to step 202 in the first embodiment.

The time period is allocated according to the probability that each time period is allocated to the terminal device calculated according to the paging capacity of each time period. The system does not need to record the available paging capacity of each time period from time to time, because in actual situations , the number of access terminals is extremely large, and the system can implement the solution of the present invention by allocating time periods according to pre-calculated probabilities.

Step 305, the access network returns the allocated time period to the access terminal;

Step 306, the access terminal listens for paging messages during the allocated time period.

It can be understood that after the step 305, if the access terminal does not accept the time period allocated by the access network, it may return a rejection message to the access network, after which the access terminal and the access network may use the existing conventional In this way, the HASH operation is performed according to the RATI value to obtain the time period during which the access network delivers the paging message to the access terminal.

The difference between Embodiment 2 of the present invention and Embodiment 1 is that, for the case where the access terminal specifies the time period for monitoring paging messages, the access network side directly uses the time period specified by the access terminal to deliver the paging message, while for After the time period allocated by the access network side, if the access terminal does not accept it, the existing conventional implementation method is used to perform HASH calculation to obtain the time period during which the access terminal monitors the paging message sent by the access network side, so that the technology of the present invention The solution is more flexible and applicable to more scenarios.

Embodiment 3, an access network device, a schematic diagram of the device structure is shown in FIG. 4 , including: a message receiving unit 410, a time slot allocating unit 420, and a message sending unit 430;

a message receiving unit 410, configured to receive an access request sent by an access terminal;

The time slot allocation unit 420 is configured to allocate a time slot for the access terminal according to the available paging capacity of each time slot in the paging cycle after the message receiving unit 410 receives the access request;

A message sending unit 430, configured to return the allocated time period to the access terminal.

The time period may be a control channel cycle or a time slot.

It can be understood that the time period allocation unit 420 may include: a paging capacity acquisition unit and an allocation unit.

The paging capacity obtaining unit is configured to obtain the available paging capacity in each time period after the message receiving unit 410 receives the access request;

The allocating unit is configured to allocate the time period with the largest available paging capacity to the access terminal.

It can be understood that the time slot allocation unit 420 includes: a paging capacity acquisition unit, an allocation unit, and a probability calculation unit;

The paging capacity obtaining unit is configured to obtain the available paging capacity in each time period after the message receiving unit receives the access request;

The probability calculation unit is configured to calculate the probability that each time period is allocated to the access terminal according to the available paging capacity of each time period;

The allocation unit is configured to allocate a time period to the access terminal according to the calculated probability.

Embodiment 4, an access terminal, the structural diagram of which is shown in FIG. 5 , including: an access request sending unit 510, a receiving unit 520, and a monitoring unit 530;

An access request sending unit 510, configured to send an access request to the access network;

The receiving unit 520 is configured to receive the time period for monitoring paging messages allocated by the access network according to the available paging capacity of each time period in the paging cycle;

The monitoring unit 530 is configured to monitor the paging message delivered by the access network during the allocated time period.

A method for allocating time periods for terminal monitoring messages, access network equipment, and access terminals provided by the present invention has been described in detail above, wherein:

In a wireless communication system, the distribution of overall messages sent by the network side in each time period is uneven in a paging cycle, so the available paging capacity in each time period is not consistent, so the embodiment of the present invention uses the network The side allocates time slots to the access terminals according to the current usage of each time slot, avoiding that in the prior art, the terminal side and the network side randomly allocate time slots according to a fixed algorithm, resulting in insufficient paging capacity in some time slots and insufficient paging capacity in some time slots. The situation that the paging capacity is available but idle in the time period makes the time period allocation process more reasonable, improves the utilization rate of the paging capacity, and further improves the processing capacity of the network side to provide services for more users.

In the embodiment of the present invention, when the access terminal specifies the time period for monitoring the paging message, the access network side directly uses the time period specified by the access terminal to issue the paging message, while the time period assigned by the access network side Finally, if the access terminal does not accept it, the existing conventional implementation method is used to perform HASH calculation to obtain the time period during which the access terminal monitors the paging message sent by the access network side, making the technical solution of the present invention more flexible and applicable to more scene.

For those of ordinary skill in the art, based on the ideas of the embodiments of the present invention, there will be changes in the specific implementation and application scope. In summary, the content of this specification should not be construed as limiting the present invention.

Claims (10)

1. the time section distribution method of a terminal monitoring message is characterized in that, comprising:

The access request that Access Network accesses terminal and sends;

Access Network obtains the available paging capacity of each time period in the paging cycle;

Access Network is distributed to described accessing terminal with the time period of available paging capacity maximum;

Access Network returns to described accessing terminal with the time period of distributing.

2. the method for claim 1 is characterized in that, if comprise the time period of the described specified configuration that accesses terminal in the described access request; Then Access Network according to the time period of the described specified configuration that accesses terminal to the described issuing page message that accesses terminal.

3. method as claimed in claim 1 or 2 is characterized in that, the described time period is control channel cycle or time slot.

4. the time section distribution method of a terminal monitoring message is characterized in that, comprising:

The access request that Access Network accesses terminal and sends;

Access Network obtains the available paging capacity of each time period in the paging cycle;

Access Network calculates each time period according to the available paging capacity of described each time period and distributes to the described probability that accesses terminal;

Access Network is that described accessing terminal distributed a time period according to the probability of described calculating;

Access Network returns to described accessing terminal with the time period of distributing.

5. method as claimed in claim 4 is characterized in that, if comprise the time period of the described specified configuration that accesses terminal in the described access request; Then Access Network according to the time period of the described specified configuration that accesses terminal to the described issuing page message that accesses terminal.

6. as claim 4 or 5 described methods, it is characterized in that the described time period is control channel cycle or time slot.

7. an access network equipment is characterized in that, comprising:

The message sink unit is used to obtain the access request that accesses terminal and send;

The time period allocation units are used for after described access request is received in the message sink unit, are that described accessing terminal distributed the time period according to the available paging capacity of each time period in the paging cycle; Described time period allocation units comprise: paging capacity acquiring unit and allocation units; Described paging capacity acquiring unit is used to obtain the available paging capacity of each time period; Described allocation units are used for the time period of available paging capacity maximum is distributed to described accessing terminal;

Message issues the unit, is used for the time period of described distribution is returned to described accessing terminal.

8. access network equipment as claimed in claim 7 is characterized in that, the described time period is control channel cycle or time slot.

9. an access network equipment is characterized in that, comprising:

The message sink unit is used to obtain the access request that accesses terminal and send;

The time period allocation units are used for after described access request is received in the message sink unit, are that described accessing terminal distributed the time period according to the available paging capacity of each time period in the paging cycle; Described time period allocation units comprise: paging capacity acquiring unit, probability calculation unit and allocation units;

Described paging capacity acquiring unit is used to obtain the available paging capacity of each time period;

Described probability calculation unit is used for available paging capacity according to described each time period and calculates each time period and distribute to the described probability that accesses terminal;

Described allocation units, the probability that is used for according to described calculating is that described accessing terminal distributed a time period.

10. access network equipment as claimed in claim 9 is characterized in that, the described time period is control channel cycle or time slot.

Images