KR20050035353A - Method for scheduling cell broadcast service - Google Patents

Method for scheduling cell broadcast service Download PDF

Info

Publication number
KR20050035353A
KR20050035353A KR1020030070923A KR20030070923A KR20050035353A KR 20050035353 A KR20050035353 A KR 20050035353A KR 1020030070923 A KR1020030070923 A KR 1020030070923A KR 20030070923 A KR20030070923 A KR 20030070923A KR 20050035353 A KR20050035353 A KR 20050035353A
Authority
KR
South Korea
Prior art keywords
broadcast
scheduling
message
request
broadcast message
Prior art date
Application number
KR1020030070923A
Other languages
Korean (ko)
Other versions
KR100581974B1 (en
Inventor
안민
이영찬
이상연
김형섭
Original Assignee
에스케이 텔레콤주식회사
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 에스케이 텔레콤주식회사 filed Critical 에스케이 텔레콤주식회사
Priority to KR1020030070923A priority Critical patent/KR100581974B1/en
Publication of KR20050035353A publication Critical patent/KR20050035353A/en
Application granted granted Critical
Publication of KR100581974B1 publication Critical patent/KR100581974B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/56Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/10Flow control between communication endpoints
    • H04W28/14Flow control between communication endpoints using intermediate storage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • H04W74/0841Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment

Abstract

셀 방송 서비스에서의 스케줄링 방법에 대해 개시한다. 본 발명은 방송 요청에 대응하여 해당 방송 메시지를 송신하는 셀 방송 서비스에서의 스케줄링 방법에 관한 것으로서, 상기 방송 요청에 대해 예약 방송 요청과 즉시 방송 요청으로 분리하는 단계와, 상기 대기 큐 상태의 예약 방송 요청 및 즉시 방송 요청을 스케줄링하는 단계와, 그리고 상기 스케줄링된 방송 메시지를 상기 셀 방송 서비스를 이용하여 전송하는 단계로 이루어진 것을 특징으로 한다. 본 발명에 따르면, CBS 시스템 내부에서 방송 순서의 스케줄링 관리 기법을 제공함으로써 망 운용자가 보다 효율적으로 CBS 시스템을 관리할 수 있게 해주며, 서비스 컨텐츠 제공자도 즉시 방송으로 실시간 성격의 방송 서비스 제공과, 예약 방송으로 대용량 멀티비디어 방송 서비스 제공으로 다양한 서비스 제공이 가능하게 한다. A scheduling method in a cell broadcast service is disclosed. The present invention relates to a scheduling method in a cell broadcast service for transmitting a corresponding broadcast message in response to a broadcast request, comprising: separating the broadcast request into a reserved broadcast request and an immediate broadcast request; Scheduling the request and the immediate broadcast request, and transmitting the scheduled broadcast message using the cell broadcast service. According to the present invention, by providing a scheduling management scheme of the broadcast order within the CBS system, the network operator can manage the CBS system more efficiently, and the service content provider also provides a real-time broadcast service and reservation by broadcasting immediately By broadcasting, it is possible to provide various services by providing a large capacity multimedia broadcasting service.

Description

셀 방송 서비스에서의 스케줄링 방법{Method for scheduling cell broadcast service} Scheduling method in cell broadcast service {Method for scheduling cell broadcast service}

본 발명은 제3세대 이동통신시스템에서 셀 방송 서비스에서의 스케줄링 방법에 관한 것으로, 특히 셀 방송 서비스의 스케줄링 기능을 활용한 이동 통신 서비스를 수행하는 셀 방송 서비스에서의 스케줄링 방법에 관한 것이다. The present invention relates to a scheduling method in a cell broadcast service in a third generation mobile communication system, and more particularly, to a scheduling method in a cell broadcast service performing a mobile communication service utilizing a scheduling function of a cell broadcast service.

셀 방송 서비스(Cell Broadcast Service: 이하 ‘CBS’라 함)는 이동 통신 운용자를 통해 방송 메시지 서비스 지역을 기지국 단위로 설정하여, 설정된 해당 기지국 영역 내의 모든 이동 통신 가입 단말기로 단문 메시지를 방송하는 서비스이다. The Cell Broadcast Service (hereinafter referred to as 'CBS') is a service that broadcasts a short message to all mobile subscriber stations within a corresponding base station area by setting a broadcast message service area in units of base stations through a mobile communication operator. .

상기한 CBS 시스템에서 수신된 방송메시지를 효율적으로 전송하기 위한 기지국 단위 스케줄링, 예약과 즉시 방송 등의 스케줄링에 대해서는 규격상에 규정된 바가 없다. The scheduling of base station unit scheduling, reservation and immediate broadcasting, etc. for efficiently transmitting the broadcast message received in the CBS system is not defined in the standard.

결국, 망 운용에 효율적으로 대처할 수 없었으며, 이로 인해 즉시 방송으로 실시간 성격의 방송 서비스를 제공하는데 문제가 있었을 뿐만 아니라, 예약 방송으로 대용량 멀티비디어 방송 서비스를 제공하는데도 문제가 있었다. As a result, it was not able to cope efficiently with network operation, and thus, there was a problem in providing a real-time broadcasting service in real time as well as providing a large capacity multimedia broadcasting service in a reserved broadcast.

본 발명은 상기한 문제점을 해결하기 위한 것으로서 본 발명의 목적은 제3세대 이동통신시스템(UMTS: Universal Mobile Telecommunications System)에서 셀 방송 서비스를 수행하는데 있어 셀 방송 프로그램의 스케줄링을 위하여 제안된 것으로, 기지국 단위의 스케줄링, 예약과 즉시 방송 기능을 제공하는 셀 방송 서비스에서의 스케줄링 방법을 제공하는데 있다. SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to propose a scheduling of a cell broadcast program in performing a cell broadcast service in a third generation universal mobile telecommunication system (UMTS). The present invention provides a scheduling method in a cell broadcast service that provides a unit scheduling, reservation, and immediate broadcasting function.

상기한 본 발명의 목적을 달성하기 위한 기술적 사상으로서 본 발명의 셀 방송 서비스에서의 스케줄링 방법은, 기존의 CBS 시스템에 스케줄링을 처리하는데 있어서, 방송 의뢰를 스케줄링 대기 큐로 처리하는 단계, 기존 스케줄링 테이블과의 충돌 여부 확인 및 충돌 시 처리 과정, 방송 시간이 가까워진 메시지의 방송의 과정을 구비함을 특징으로 한다. As a technical idea for achieving the above object of the present invention, the scheduling method in the cell broadcast service of the present invention comprises the steps of: processing a broadcast request as a scheduling waiting queue in processing scheduling in an existing CBS system; It is characterized in that it comprises a process of checking the collision and the process of collision, the broadcast of the message is close to the broadcast time.

또한, 본 발명의 목적을 달성하기 위한 기술적 사상으로서 본 발명의 셀 방송 서비스에서의 스케줄링 방법은, 예약과 즉시 방송의 두 가지의 방송 종류를 모두 지원하며, 두 종류의 방송 스케줄링의 유연한 조율 기법, 기지국 주소의 계층적 개념의 도입, 프로그램 별 우선 순위 적용의 기능을 포함하는 것을 특징으로 한다. In addition, as a technical idea for achieving the object of the present invention, the scheduling method in the cell broadcast service of the present invention supports both types of broadcasts such as reservation and immediate broadcast, and a flexible tuning technique of two types of broadcast scheduling, It is characterized by including the function of introducing the hierarchical concept of the base station address, the application of priority by program.

상기한 목적을 달성하기 위한 본 발명은 방송 요청에 대응하여 해당 방송 메시지를 송신하는 셀 방송 서비스에서의 스케줄링 방법에 관한 것으로서, 상기 방송 요청에 대해 예약 방송 요청과 즉시 방송 요청으로 분리하는 단계; 및 상기 대기 큐 상태의 예약 방송 요청 및 즉시 방송 요청을 스케줄링하는 단계를 포함하여 이루어진 것을 특징으로 한다. 여기에, 상기 스케줄링하는 단계 이후에, 상기 스케줄링된 방송 메시지를 상기 셀 방송 서비스를 이용하여 전송하는 단계를 더 진행한다. The present invention for achieving the above object relates to a scheduling method in a cell broadcast service for transmitting a corresponding broadcast message in response to a broadcast request, comprising: separating the broadcast request into a reserved broadcast request and an immediate broadcast request; And scheduling the reserved broadcast request and the immediate broadcast request in the waiting queue state. In addition, after the scheduling, the step of transmitting the scheduled broadcast message using the cell broadcast service is further performed.

이 때, 상기 스케줄링하는 단계는, 기존에 예약된 방송 요청 시간, 방송 요청 지역을 포함하는 기존 방송 메시지와 현재 입력되는 현재 방송 메시지에 대해 충돌이 발생하는지 판별하는 단계; 충돌 발생시, 기존 방송 메시지와 현재 방송 메시지의 우선 순위를 결정하는 단계; 및 상기 기존 방송 메시지가 현재 방송 메시지보다 우선 순위일 경우에는 방송 요청 시간 다음의 시간에 대해 스케줄링을 시도하고, 상기 현재 방송 메시지가 기존 방송 메시지보다 우선 순위일 경우에는 기존 방송 메시지를 삭제하고 그 자리에 현재 방송 메시지를 입력함과 아울러 기존 방송 메시지에 대해서는 기존의 방송 요청 시간의 다음 시간에 대해 이전 메시지의 스케줄링을 시도하는 단계로 이루어진다. 이 때, 상기 우선 순위 결정은, 방송 요청 의뢰시간, 방송 요청 시간을 포함한 정보들에 의해 이루어지는 것이 바람직하다. 또한, 상기 기존 및 현재 방송 메시지간의 충돌 발생을 판별하는 방법은, 방송 지역을 주소 형식으로 계층화하고, 기존 방송 메시지와 현재 방송 메시지에 대해 큰 범위의 계층에서 작은 범위의 계층으로 충돌 여부 검사를 수행하는 것이 바람직하다. 이 때, 상기 각 계층별 충돌 여부 검사는, 상기 계층을 시도, 구군, 동으로 이루어진 3단계 계층으로 분리하고; 기존 방송 메시지와 현재 방송 메시지에 대해 시도 필드의 값이 전국인지 확인하여, 두 주소들 중 전국을 시도 필드의 값으로 가진 경우에 충돌이라고 판단하는 단계; 상기 시도 필드가 같고, 구군 필드들 중 하나라도 전체 값을 가지면, 두 방송 지역을 충돌이라고 판단하는 단계; 및 상기 구군 필드가 같고, 동 필드들 중 하나라도 전체 값을 가지면, 두 방송 지역을 충돌이라고 판단하는 단계로 진행되는 것이 바람직할 것이다. In this case, the scheduling may include: determining whether a collision occurs with respect to an existing broadcast message including a previously scheduled broadcast request time and a broadcast request region and a current broadcast message currently input; Determining a priority of an existing broadcast message and a current broadcast message when a collision occurs; And if the existing broadcast message has a higher priority than the current broadcast message, attempts scheduling for a time following a broadcast request time, and if the current broadcast message has a priority over the existing broadcast message, deletes the existing broadcast message and replaces the existing broadcast message. In addition to inputting the current broadcast message to the existing broadcast message for the next time of the existing broadcast request time it is attempting to schedule the previous message. In this case, the prioritization is preferably made by information including a broadcast request request time and a broadcast request time. In addition, the method of determining the collision between the existing and the current broadcast message, hierarchizing the broadcast area in the address format, and performs a collision check whether the existing broadcast message and the current broadcast message from a large range layer to a small range layer. It is desirable to. In this case, the collision checking for each layer may be performed by separating the hierarchy into three levels of trial, district, and east; Checking whether the value of the challenge field is nationwide for the existing broadcast message and the current broadcast message, and determining that the collision occurs when the nation has a value of the attempt field among the two addresses; If the trial fields are the same and at least one of the old town fields has a full value, determining that the two broadcast areas are collisions; And if the old group field is the same and any one of the fields has a total value, it may be preferable to proceed with the step of determining that the two broadcasting areas are collisions.

이하, 본 발명의 실시예에 대한 구성 및 그 작용을 첨부한 도면을 참조하면서 상세히 설명하기로 한다. Hereinafter, with reference to the accompanying drawings, the configuration and operation of the embodiment of the present invention will be described in detail.

도 1은 본 발명이 적용되는 시스템 구현 구성도로서, 스케줄링을 중심으로 본 CBS 시스템의 주요 구성을 나타내고 있다. 도 1에 도시된 바와 같이, 외부 IP(10)를 통해 들어온 방송 의뢰가 CBS 시스템 내에서 스케줄링 요청 처리부(100), 스케줄러부(200), 방송 처리부(300)의 세 프로세스에 의해 순차적으로 처리되어 무선 통합 망(30)으로 방송되는 과정을 보이고 있다. 상기 스케줄러부(200)와 방송 처리부(300)는 데이터베이스(20)와 연동되게 된다. 무선 통합 망(30)은 RNC(Radio Network Controller: 기지국제어시스템), 기지국들로 이루어져 있으며, 기지국을 통해 이동 단말(미도시)로의 방송이 이루어지며, 이는 통상적인 사항이므로 도 1에서는 상세한 구성 및 설명은 생략하기로 한다. 1 is a system implementation configuration to which the present invention is applied and shows the main configuration of the CBS system with a focus on scheduling. As shown in FIG. 1, the broadcast request coming in through the external IP 10 is sequentially processed by three processes of the scheduling request processor 100, the scheduler 200, and the broadcast processor 300 in the CBS system. The process of broadcasting to the wireless integrated network 30 is shown. The scheduler 200 and the broadcast processor 300 are linked with the database 20. The wireless integrated network 30 is composed of a Radio Network Controller (RNC) and a base station, and broadcasts to a mobile terminal (not shown) through the base station, which is a general matter. The description will be omitted.

도 2는 본 발명의 실시예에 따른 방송 요청 처리 프로세스의 처리 흐름도를 보인 것이다. 도 2에 도시된 바와 같이, 스케줄링 시에 모든 방송 의뢰를 순차적으로 처리하면, 즉시 방송들이 원하는 시간에 방송이 안될 가능성이 높아지므로, 예약 방송과 즉시 방송의 스케줄링 대기 큐를 분리하여 즉시 방송의 스케줄링 대기 큐가 우선 순위를 가지도록 한다. S101 단계에서 메시지 방송 요청을 IP(10)망으로부터 수신하게 되면, 메시지의 방송 시간 종류를 판별하여(S102), 즉시 방송 스케줄링 대기 큐에 입력하거나(S103), 예약 방송 스케줄링 대기 큐에 입력한다(S104). 2 is a flowchart illustrating a broadcast request processing process according to an embodiment of the present invention. As shown in FIG. 2, if all broadcast requests are sequentially processed during scheduling, the possibility of immediate broadcasts not being broadcasted at a desired time increases, so that the scheduled broadcast queues are separated by separating the scheduled broadcast queues from the reserved broadcasts. Make sure that the wait queue has priority. When the message broadcast request is received from the IP 10 network in step S101, the broadcast time type of the message is determined (S102), immediately input to the broadcast scheduling waiting queue (S103), or input to the reserved broadcast scheduling waiting queue ( S104).

도 3은 상기 도 1의 스케줄링 과정을 담당하는 프로세스(스케줄러부)의 실시예를 나타낸 순서도이다. 도 3에 도시된 바와 같이, S210 단계에서 스케줄링 대기 큐에서 스케줄링할 메시지를 가져와, S220 단계에서 해당 메시지에 대해 스케줄링을 하는 과정을 반복한다. FIG. 3 is a flowchart illustrating an embodiment of a process (scheduler unit) in charge of the scheduling process of FIG. 1. As shown in FIG. 3, in step S210, a message to be scheduled is obtained from a scheduling wait queue, and in step S220, a process of scheduling a corresponding message is repeated.

도 4는 상기 도 3의 S220 단계인 스케줄링의 실시예를 나타낸 순서도이다. 도 4에 도시된 바와 같이, S221 단계의 충돌 체크에서는 방송 프로그램을 데이터베이스(도 1, 20)의 프로그램 테이블에 저장할 때 방송 요청 시간, 방송 지역을 키로 저장하게 되는데, 새 메시지 입력 전에 새로 입력할 메시지의 방송 요청 시간과 기존 데이터베이스 내의 예약된 프로그램에서 충돌이 일어나는지 확인한다. S222 단계에서, 이전 메시지와의 충돌이 없으면, 데이터베이스의 프로그램 테이블에 새 메시지의 정보를 입력하고 스케줄링을 종료한다. FIG. 4 is a flowchart illustrating an embodiment of scheduling in operation S220 of FIG. 3. As shown in FIG. 4, in the collision check in step S221, when the broadcast program is stored in the program table of the database (FIGS. 1 and 20), the broadcast request time and the broadcast area are stored as keys. Check if there is a conflict in the broadcast request time of B and the reserved program in the existing database. In step S222, if there is no conflict with the previous message, the information of the new message is entered into the program table of the database and the scheduling ends.

한편, 이전 메시지와의 충돌이 있는 경우, 즉 스케줄링 요청 시간과 지역에 이미 예약된 방송이 있는 경우에 어느 것이 그 자리를 차지할 지를 결정하기 위해 새 메시지와 기존 메시지의 우선 순위를 비교하여 어떤 메시지가 스케줄링 우선권을 가지는지 결정한다(S224). 우선 순위값의 설정은 메시지 의뢰 시 서비스 요청자가 지정하거나, 운용자가 설정한 우선 순위 결정 과정을 통해 지정하도록 하며, 응용에 따라 여러가지 변형이 가능하다. 또한, 상위 과정에서는 메시지 의뢰시 지정한 우선 순위를 포함하여, 이외에도 다양한 응용을 통해 메시지의 의뢰시간, 방송 요청 시간 등 메시지의 기타 정보들도 우선 순위 결정에 사용될 수 있다. On the other hand, if there is a conflict with a previous message, i.e., if there is a broadcast already scheduled in the scheduling request time and in the region, the priority of the new and existing messages is compared to determine which one will take place. It is determined whether to have a scheduling priority (S224). The priority value can be set by the service requester when requesting a message or by the priority setting process set by the operator. Various modifications can be made depending on the application. In addition, in a higher process, other information of the message, such as the request time of the message, the broadcast request time, and the like may be used for determining the priority, including the priority designated at the time of requesting the message.

새 메시지가 기존 메시지보다 우선권을 가진 경우에는 프로그램 테이블에서 기존 메시지를 삭제하고 그 자리에 새 메시지를 입력한다(S225). 이전 메시지에 대해서는, 기존의 방송 요청 시간의 다음 시간에 대해 이전 메시지의 스케줄링을 시도한다(S227). If the new message has priority over the existing message, the old message is deleted from the program table and the new message is entered in place (S225). For the previous message, the scheduling of the previous message is attempted for the next time of the existing broadcast request time (S227).

한편, 기존 메시지가 새 메시지에 대해 우선권을 가질 경우에는, 새 메시지는 방송 요청 시간 다음의 시간에 대해 스케줄링을 시도한다(S226). On the other hand, if the existing message has priority over the new message, the new message attempts scheduling for the time following the broadcast request time (S226).

도 5는 상기 도 4의 S222 단계인 스케줄링 중 방송 지역 충돌 확인 처리 순서를 나타낸 도면이다. 도 5에 도시된 바와 같이, 기지국 주소 별로 데이터베이스에 프로그램을 저장할 경우, 데이터베이스 내의 엔트리가 너무 많이 발생하여 엔트리 삭제, 변경 시에 오버헤드가 많이 발생하게 되며, 방송 지역의 포함 관계를 규명하기 어렵다. 이 문제를 해결하기 위해, 본 발명에서는 방송 지역에 계층적 주소 개념을 도입했다. FIG. 5 is a diagram illustrating a broadcast area collision check processing procedure during scheduling in step S222 of FIG. 4. As shown in FIG. 5, when a program is stored in a database for each base station address, too many entries are generated in the database, and a large amount of overhead occurs when deleting or changing an entry, and it is difficult to identify a coverage area of a broadcasting area. In order to solve this problem, the present invention introduces a hierarchical address concept in a broadcast area.

본 실시예에서는 시도, 구군, 동으로 주소에 3단계의 계층을 두고, 시도에는 전국, 구군, 동에는 전체의 개념을 입력할 수 있도록 한다. 스케줄링할 새 메시지의 방송 지역 주소를 주소1, 같은 방송 시간에 이미 스케줄링 되어 있는 기존 메시지의 방송 지역 주소를 주소2라고 하며, 주소1을 <시도1, 구군1, 동1>의 모음으로, 주소2를 <시도2, 구군2, 동2>의 모음으로 편의상 명명하여 설명한다.In the present embodiment, three levels of hierarchies are provided at the addresses of city, city, and dong, and the whole concept can be entered in city, city, and dong. Address 1 is the broadcasting area address of a new message to be scheduled. Address 2 is the broadcasting area address of an existing message that is already scheduled at the same broadcasting time. Address 1 is a collection of <try1, district 1, east 1>. 2 is described as a collection of <try 2, ward 2, dong 2> for convenience.

먼저, 주소1 또는 주소2의 시도 필드의 값이 전국인지 확인하여(S231), 두 주소들 중 전국을 시도 필드의 값으로 가진 경우에 충돌이라고 판단한다(S240). S232 단계에서는 주소1, 주소2의 시도 필드 값이 전국이 아니며, 서로 다르면, 충돌이 아니라고 판단한다(S250). First, it is checked whether the value of the attempt field of the address 1 or the address 2 is nationwide (S231), and it is determined that the collision occurs when the nation has a value of the attempt field among the two addresses (S240). In the step S232, if the values of the attempt fields of the address 1 and the address 2 are not nationwide, it is determined that there is no collision (S250).

S233 단계에서는 주소1, 주소2의 시도 필드가 같고, 주소1, 주소2의 구군 필드들 중 하나라도 전체 값을 가지면, 두 방송 지역이 겹치므로 충돌이라고 판단한다(S240). S234 단계에서 두 주소의 구군 필드값이 서로 다르면 충돌이 아니라고 판단한다(S250). 구군 필드값까지 같으면, S235 단계에서 동 필드 값을 살펴 두 주소의 동 필드 값 중 하나라도 전체 값을 가지면 충돌이라고 판단한다(S240). In step S233, if the challenge fields of Address 1 and Address 2 are the same, and any one of the county fields of Address 1 and Address 2 has a total value, it is determined that the two broadcast areas overlap and thus collision (S240). If the count field value of the two addresses are different from each other in step S234 it is determined that there is no conflict (S250). If the old field value is the same, it is determined that the collision is determined if one of the two field values of the two addresses is examined in step S235.

S236 단계에서 두 주소의 동 필드값이 서로 다르면 충돌이 아니며(S250), 같으면 충돌이라고 판단한다(S240). If the same field values of the two addresses are different in step S236, it is not a collision (S250), and if it is the same, it is determined that the collision (S240).

도 6은 상기 도 1의 방송 처리부(300)의 방송 담당 프로세스의 실시예의 처리 과정을 표현한 도면으로, 방송 담당 프로세스는 스케줄링이 된 프로그램 테이블에서 지정된 방송 시간이 다가온 프로그램들이 있는지 주기적으로 확인하여, 방송할 프로그램들을 테이블에서 확인하여 패킷화하여 무선 통합 망으로 송신한다(S301∼S304). 무선 통합망으로의 송신 방법 및 과정의 자세한 내용은 본 발명과는 직접적 연관이 없으며, 통상적인 사항이므로 상세한 설명은 생락하기로 한다. FIG. 6 is a diagram illustrating a process of an embodiment of a broadcast handling process of the broadcast processing unit 300 of FIG. 1. The broadcast handling process periodically checks whether there are programs approaching a designated broadcast time in a scheduled program table, and broadcasts. The programs to be checked are identified in a table, packetized, and transmitted to the integrated wireless network (S301 to S304). Details of the transmission method and the process to the wireless integrated network is not directly related to the present invention, and since it is a general matter, a detailed description thereof will be omitted.

한편 상술한 본 발명의 설명에서의 구체적인 실시예에 관해 설명했으나, 여러가지 변형이 본 발명의 범위를 벗어나지 않고 실시할 수 있다. 따라서 발명의 범위는 설명된 실시예에 의해 정할 것이 아니고 특허청구범위와 특허청구범위의 균등한 것에 의해 정해져야 한다. While specific embodiments in the above description of the present invention have been described, various modifications can be made without departing from the scope of the present invention. Therefore, the scope of the invention should not be defined by the described embodiments, but should be defined by the equivalents of the claims and the claims.

이상에서와 같이 본 발명에 의한 셀 방송 서비스에서의 스케줄링 방법은, CBS 시스템 내부에서 방송 순서의 스케줄링 관리 기법을 제공함으로써 망 운용자가 보다 효율적으로 CBS 시스템을 관리할 수 있게 해주며, 서비스 컨텐츠 제공자도 즉시 방송으로 실시간 성격의 방송 서비스 제공과, 예약 방송으로 대용량 멀티비디어 방송 서비스 제공으로 다양한 서비스 제공이 가능하게 한다. As described above, the scheduling method of the cell broadcast service according to the present invention enables a network operator to manage the CBS system more efficiently by providing a scheduling management scheme of broadcast order within the CBS system. It is possible to provide a variety of services by providing a broadcasting service of a real-time nature through immediate broadcasting, and by providing a large capacity multimedia broadcasting service through a reservation broadcasting.

도 1은 본 발명이 적용되는 셀 방송 서비스의 스케줄링 구현 구성도, 1 is a configuration diagram of a scheduling implementation of a cell broadcast service to which the present invention is applied;

도 2는 본 발명의 실시예에 따른 스케줄링 요청 처리부의 처리 흐름도, 2 is a flowchart illustrating a scheduling request processor according to an exemplary embodiment of the present invention;

도 3은 본 발명의 실시예에 따른 스케줄러부의 처리 흐름도, 3 is a processing flowchart of a scheduler unit according to an embodiment of the present invention;

도 4는 본 발명의 실시예에 따른 스케줄러부의 스케줄링 작업 처리 흐름도, 4 is a flowchart illustrating a scheduling task of a scheduler unit according to an embodiment of the present invention;

도 5는 본 발명의 실시예에 따른 계층적 주소개념을 이용한 포함관계 확인 처리 흐름도, 5 is a flowchart of a process of checking a containment relationship using a hierarchical address concept according to an embodiment of the present invention;

도 6은 본 발명의 실시예에 따른 방송 처리부의 처리 흐름도이다. 6 is a flowchart of a broadcast processor according to an exemplary embodiment of the present invention.

< 도면의 주요 부분에 대한 부호의 설명 ><Description of Symbols for Main Parts of Drawings>

10 : IP 20 : 데이터베이스 10: IP 20: database

30 : 무선 통합 망 100 : 스케줄링 요청 처리부 30: wireless integrated network 100: scheduling request processing unit

200 : 스케줄러부 300 : 방송 처리부 200: scheduler unit 300: broadcast processing unit

Claims (6)

방송 요청에 대응하여 해당 방송 메시지를 송신하는 셀 방송 서비스에서의 스케줄링 방법에 있어서, A scheduling method in a cell broadcast service for transmitting a corresponding broadcast message in response to a broadcast request, 상기 방송 요청에 대해 예약 방송 요청과 즉시 방송 요청으로 분리하는 단계; 및 Separating the broadcast request into a reservation broadcast request and an immediate broadcast request; And 상기 대기 큐 상태의 예약 방송 요청 및 즉시 방송 요청을 스케줄링하는 단계Scheduling the reserved broadcast request and the immediate broadcast request in the waiting queue state 를 포함하여 이루어진 것을 특징으로 하는 셀 방송 서비스에서의 스케줄링 방법. Scheduling in a cell broadcast service, characterized in that consisting of. 청구항 1에 있어서, 상기 스케줄링하는 단계 이후에, 상기 스케줄링된 방송 메시지를 상기 셀 방송 서비스를 이용하여 전송하는 단계를 더 진행하는 것을 특징으로 하는 셀 방송 서비스에서의 스케줄링 방법. The method of claim 1, further comprising, after the scheduling, transmitting the scheduled broadcast message using the cell broadcast service. 청구항 1에 있어서, 상기 스케줄링하는 단계는, The method of claim 1, wherein the scheduling step, 기존에 예약된 방송 요청 시간, 방송 요청 지역을 포함하는 기존 방송 메시지와 현재 입력되는 현재 방송 메시지에 대해 충돌이 발생하는지 판별하는 단계; Determining whether a collision occurs with an existing broadcast message including a previously scheduled broadcast request time and a broadcast request region and a current broadcast message currently input; 충돌 발생시, 기존 방송 메시지와 현재 방송 메시지의 우선 순위를 결정하는 단계; 및 Determining a priority of an existing broadcast message and a current broadcast message when a collision occurs; And 상기 기존 방송 메시지가 현재 방송 메시지보다 우선 순위일 경우에는 방송 요청 시간 다음의 시간에 대해 스케줄링을 시도하고, 상기 현재 방송 메시지가 기존 방송 메시지보다 우선 순위일 경우에는 기존 방송 메시지를 삭제하고 그 자리에 현재 방송 메시지를 입력함과 아울러 기존 방송 메시지에 대해서는 기존의 방송 요청 시간의 다음 시간에 대해 이전 메시지의 스케줄링을 시도하는 단계If the existing broadcast message is prioritized over the current broadcast message, scheduling is attempted for a time following a broadcast request time, and if the current broadcast message is prioritized over the existing broadcast message, the existing broadcast message is deleted and replaced. Inputting a current broadcast message and attempting scheduling of a previous message for an existing broadcast message with respect to a next time of an existing broadcast request time; 것을 특징으로 하는 셀 방송 서비스에서의 스케줄링 방법. Scheduling in a cell broadcast service, characterized in that. 청구항 3에 있어서, 상기 우선 순위 결정은, 방송 요청 의뢰시간, 방송 요청 시간을 포함한 정보들에 의해 이루어지는 것을 특징으로 하는 셀 방송 서비스에서의 스케줄링 방법. The method of claim 3, wherein the prioritization is performed by information including a broadcast request request time and a broadcast request time. 청구항 3에 있어서, 상기 기존 및 현재 방송 메시지간의 충돌 발생을 판별하는 방법은, 방송 지역을 주소 형식으로 계층화하고, 기존 방송 메시지와 현재 방송 메시지에 대해 큰 범위의 계층에서 작은 범위의 계층으로 충돌 여부 검사를 수행하는 것을 특징으로 하는 셀 방송 서비스에서의 스케줄링 방법. The method of claim 3, wherein the method of determining a collision between the existing and the current broadcast message comprises hierarchizing a broadcast area in an address format, and colliding with the existing broadcast message and the current broadcast message from a large range layer to a small range layer. A scheduling method in a cell broadcast service, characterized in that to perform a check. 청구항 5에 있어서, 상기 각 계층별 충돌 여부 검사는, The method according to claim 5, wherein the collision check for each layer, 상기 계층을 시도, 구군, 동으로 이루어진 3단계 계층으로 분리하고; Dividing the hierarchy into three stages: city, town, and town; 기존 방송 메시지와 현재 방송 메시지에 대해 시도 필드의 값이 전국인지 확인하여, 두 주소들 중 전국을 시도 필드의 값으로 가진 경우에 충돌이라고 판단하는 단계; Checking whether the value of the challenge field is nationwide for the existing broadcast message and the current broadcast message, and determining that the collision occurs when the nation has a value of the attempt field among the two addresses; 상기 시도 필드가 같고, 구군 필드들 중 하나라도 전체 값을 가지면, 두 방송 지역을 충돌이라고 판단하는 단계; 및 If the trial fields are the same and at least one of the old town fields has a full value, determining that the two broadcast areas are collisions; And 상기 구군 필드가 같고, 동 필드들 중 하나라도 전체 값을 가지면, 두 방송 지역을 충돌이라고 판단하는 단계Judging the two broadcasting regions as collisions if the county field is the same and any one of the fields has a total value. 를 포함하여 이루어진 것을 특징으로 하는 셀 방송 서비스에서의 스케줄링 방법. Scheduling in a cell broadcast service, characterized in that consisting of.
KR1020030070923A 2003-10-13 2003-10-13 Method for scheduling cell broadcast service KR100581974B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030070923A KR100581974B1 (en) 2003-10-13 2003-10-13 Method for scheduling cell broadcast service

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030070923A KR100581974B1 (en) 2003-10-13 2003-10-13 Method for scheduling cell broadcast service

Publications (2)

Publication Number Publication Date
KR20050035353A true KR20050035353A (en) 2005-04-18
KR100581974B1 KR100581974B1 (en) 2006-05-23

Family

ID=37238798

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030070923A KR100581974B1 (en) 2003-10-13 2003-10-13 Method for scheduling cell broadcast service

Country Status (1)

Country Link
KR (1) KR100581974B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100947099B1 (en) * 2008-02-12 2010-03-10 주식회사 케이티 Device and terminal using re-transmiting CBSCell Broadcasting Service scheduling Message for saving terminal power and Method thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100947099B1 (en) * 2008-02-12 2010-03-10 주식회사 케이티 Device and terminal using re-transmiting CBSCell Broadcasting Service scheduling Message for saving terminal power and Method thereof

Also Published As

Publication number Publication date
KR100581974B1 (en) 2006-05-23

Similar Documents

Publication Publication Date Title
US8731510B2 (en) Method for transmitting urgent alert messages to sets of mobile terminals located in cells of a radio communication network, and related radio network controller
US7415281B2 (en) Cell broadcasting service system and method
EP1626525B1 (en) MBMS service announcement for roaming mobile stations
AU764392B2 (en) Method and apparatus in a telecommunications network comprising localised service areas, LSA
CN1395769A (en) Regional tunnel management method in mobile communication system using mobile IP
JP2009077386A (en) Method and apparatus for determining which device has to manage data, and computer program
US20140256315A1 (en) Method of Improving the Management of Mobility in a Cellular Mobile Communications System
JP2000078653A (en) Resource assignment method for radio communication system
US20080043667A1 (en) Apparatus and method of providing packet service status using access class barred list in mobile communication system
KR20110037484A (en) Apparatus and method for felxible equivalent public land mobile network management in portable terminal
CN114302464B (en) QoS mapping method and device, storage medium and electronic equipment
US6493559B1 (en) Method for receiving SMSCB messages during GPRS/EDGE data transfer mode
JPH10136462A (en) Radio transmission system consisting of mobile communication station and method and device for connecting such system
US7161918B2 (en) Mobile station service in mobile communication system
CN113453252A (en) Communication method and device
EP1458208B1 (en) Method for routing messages between mobile control and cell control functional entities of a distributed radio access network
KR100581974B1 (en) Method for scheduling cell broadcast service
KR100212937B1 (en) Receiving subscriber data from hlr in gsm msc/vlr
CN110730444A (en) Communication network access method and device based on terminal
RU2315441C2 (en) Method and system for canceling registration of broadcasting/group service in high speed-system with data packet commutation
EP3873169B1 (en) Method and apparatus for acquiring vehicle to everything communication policy
CN114691734A (en) Cache control method and device, computer readable medium and electronic device
CN113796156B (en) Communication network component and method for processing service requests
CN101578815B (en) Network support for non-compliant mobile terminals and core network nodes
KR20040050145A (en) Paging method of mobile station in a mobile communication system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120502

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee