KR0141642B1 - 무선호출시스템의 무선호출 호처리방법 - Google Patents

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야

무선호출시스템에서 무선호출 호를 처리하는 방법에 관한 것이다.

2. 발명이 해결하고자 하는 기술적 과제

무선호출시스템에서 수용 능력을 높이기 위해 비트전송율을 높이는 것이 구현하기가 곤란하고 많은 가입자들을 수용하는데에는 한계가 있으며 호처리에 많은 시간이 소요되는 것을 개선한다.

3. 발명의 해결방법의 요지

할당된 무선주파수 채널과 프레임에 따른 계층별로 큐를 구성하고, 일정시간 동안 발생되는 무선호출호를 프레임별 큐에 저장하며, 프레임별 큐를 호 데이타의 유무에 대응하여 미리 설정된 순서로 검색하여, 검색한 순서대로 호 데이타를 엔코딩 포맷으로 포맷팅한다.

4. 발명의 중요한 용도

무선호출 시스템에서 호처리에 소요되는 시간을 단축시켜 보다 보다 많은 가입자들을 효율적으로 수용토록 한다.

Description

무선호출시스템의 무선호출 호 처리방법

제1도는 통상적인 POCSAG방식의 시그널링 포맷도

제2도는 통상적인 POCSAG방식의 부호워드의 구조도

제3도는 통상적인 POCSAG방식의 호데이타 적재 위치도

제4도는 통상적인 POCSAG방식에 따른 데이타 전송의 형태를 예시한 예시도

제5도는 통상적인 POCSAG방식에 따른 메세지 적재의 형태를 예시한 예시도

제6도는 통상적인 PURC방식의 포맷도

제7도는 본 발명이 적용되는 무선호출 시스템의 개략적인 시스템 구성도

제8도는 제7도에 도시한 무선호출 시스템(702)내에 구비된 무선호출 제어송신부의 상세 블럭구성도

제9도는 본 발명의 수행을 위한 단위 호에 대한 데이타베이스의 구성도

제10도는 본 발명에 따른 큐 분산을 위한 계층적 구조도

제11도는 본 발명에 따른 큐 검색 절차의 개념도

제12a도 내지 제12d도는 본 발명에 따른 무선호출 호 처리의 흐름도

제13a도 및 제13b도는 본 발명에 따른 무선호출 호 처리에 따라 프레임 큐에 저장된 호데이타의 상태도

제14도는 본 발명에 따른 메세지 적재 상태를 보인 도면

제15a도 및 제15b도는 본 발명에 따른 무선호출 호 처리애 의한 시뮬레이션 결과를 도표로서 보인 도면

* 도면의 주요부분에 대한 부호의 설명

702 : 무선호출시스템 704-706 : 송신기

800 : NMC인터페이스 802 : MPU회로

804 : 메모리 806 : 저장버퍼

808 : TD-버스 인터페이스 810 : 타이머

812 : USART 814 : 모뎀

816 : 톤발생기 818 : 믹서

820 : 중폭기 822 : 트랜스포머

824 : 필터 FQ0-FQ7 : 제1-제8프레임 큐

본 발명은 무선호출시스템(paging system)에 관한 것으로, 특히 무선호출수신기(pager)를 호출하는 무선호출 호 처리방법에 관한 것이다.

일반적으로 무선호출시스템은 공중전화교환망(Public Switched Telephone Network : 이하 PSTN이라 함)과 같은 전송매체를 통하여 무선호출수신기를 소지하고 있는 가입자에게 호출이나 데이타 서비스를 제공하는 시스템을 말한다. 이러한 무선호출시스템은 톤(tone)에 의한 호출뿐만 아니라 숫자나 문자로 이루어지는 메세지도 무선호출수신기로 전송하여 표시토록 함으로써 개인 통신으로서 중요한 역할을 담당하고 있다. 이와 같은 추세에 따라 가입자 용량이 급속히 증대되고 있으며, 그에따라 수용 능력을 높이기 위해 전송속도를 고속화시키는 기술이 제안되어 왔다. 예를 들어 이미 영국 및 일본 등에서는 1200bps의 비트전송율을 가지는 방식이 실용화되고 있다.

그러나 전송속도를 향상시키기 위해 비트전송율을 높이는 것은 현실적으로 구현하기가 용이치 않을 뿐만 아니라 여전히 폭주하는 이용자들을 수용하는데에는 한계가 있으며 호처리에 많은 시간이 소요되는 문제점이 있었다.

따라서 본 발명의 목적은 호 처리의 효율을 향상시키는 동시에 호 처리에 소요되는 시간을 단축시킬 수 있는 무선호출 호 처리방법을 제공함에 있다.

이하 본 발명의 바람직한 실시예들을 첨부한 도면을 참조하여 상세히 설명한다. 하기 설명에서 구체적인 처리 절차 또는 처리 흐름, 구체적인 숫자들이나 동작시간들 등과 같은 많은 특정 상세들이 본 발명의 보다 전반적인 이해를 제공하기 위해 나타나 있다. 이들 특정 상세들 없이 본 발명이 실시될 수 있다는 것은 이 기술분야에서 통상의 지식을 가진자에게 자명한 것이다. 그리고 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.

우선 무선호출 메세지를 무선호출수신기로 송신하기 위하여 무선호출시스템에 사용되는 무선호출방식에 대하여 살펴보면, POCSAG((Post Office Code Standardization Advisory Group)방식, Golay방식, NEC방식 등이 있다. 이들 중에서 영국 우편국에서 1980년대 초에 제정한 POCSAG방식은 톤, 숫자, 문자/숫자 등의 디지탈전송을 가능하게 하는 프로토콜(protocol)로서 우리나라를 비롯해 전 세계 표준으로서 많은 나라에서 널리 사용되고 있다. 이러한 POCSAG방식의 최고 전송속도는 512bps인데, 기술발전과 더불어 구현된 슈퍼(super) POCSAG방식에서는 1200bps로 향상되었다.

상기한 방식들중에 본 발명을 이해하는데 유용한 POCSAG방식에 대하여 간략히 살펴보면 다음과 같다. 1개의 배치(batch)는 8개의 프레임(frame)으로 구성되어 있으며 이론적으로는 4개의 호데이타를 적재할 수가 있다. 그러나 PSTN의 일반 가입자가 임의의 무선호출수신기를 호출하게 될 경우 공중용 무선호출시스템에서 무선호출수신기 ID를 캡코드(cap code)로 변환된 21비트의 하위(LSB) 3비트로 프레임번호를 결정하게 된다.

상기한 배치 알고리즘의 설계 기준을 살펴보면, 첫번째로 프레임번호는 랜덤(random)한 값을 갖는다고 가정한다. 두번째로 최하위 단계의 큐(queue)는 각 프레임번호 단위로 호데이타가 저장되어야 한다. 세번째로 POCSAG 엔코딩은 무선호출 호들을 모아서 일괄 처리하는 방식으로 적절한 시간지연을 두어서 송신시간의 효율율 최대로 할 수 있어야 한다. 네번째로 각 무선호출수신기는 자신의 캡코드에 해당하는 하나의 프레임을 할당 받는다. 다섯번째로 POCSAG방식의 전송 속도 상의 분류는 일반적인 POCSAG방식일 경우에는 512bps, 슈퍼 POCSAG방식일 경우에는 1200bps로 분류한다. 여섯번째로 POCSAG방식의 엔코딩 포맷은 다음과 같다.

우선 무선호출 가입자의 호데이타를 전송하기 위한 시그널링 포맷(signalling format)은 제1도로서 도시한 바와 같이 프리앰블(preamble)과 그에 뒤이어지는 완전한 부호워드(code word)로 구성되는 배치들로 이루어지며 각 배치는 동기화(synchronization) 부호워드 SC로 시작한다. 그리고 데이타의 전송은 더 이상의 호가 없을때 배치의 종단에서 중단된다. 신호 전송의 시작은 프리앰블로 시작되는데, 프리앰블은 무선호출수신기가 비트동기를 맛추어 부호워드와 배치동기를 얻기에 도움이 되도록 한다. 프리앰블은 최소한 576비트 즉, 부호워드를 더한 기반동안에 계속적으로 반복되는 반전패턴 10101010‥‥‥‥형태의 신호이며 무선호출수신기로 하여금 송신신호와 동기를 맞추도록 해 준다. 하나의 배치내의 부호워드는 동기화 부호워드 SC와 한 프레임이 2개의 부호워드로 구성되는 8개의 프레임으로 구성된다. 프레임들은 0번부터 7번까지 번호가 붙고 무선호출수신기 모집단은 8개군으로 분할된다. 각 무선호출수신기를 21비트의 실체중의 하위(LSB) 3비트에 따라 8개 프레임중 하나로 할당받는다. 즉, 하위 3비트가 0일 경우에는 프레임0으로 할당되고, 111일 경우에는 프레임7로 할당된다.

그리고 각 무선호출수신기는 해당 프레임내의 어드레스 부호워드만을 검사한다.

그러므로 각 무선호출수신기의 어드레스 부호워드는 할당된 프레임내에서만 전송되어야 한다. 임의의 무선호출수신기의 메세지 부호워드는 어떤 프레임내에서 수신될 수 있고 연관된 어드레스 부호워드에 바로 후속된다. 메세지는 연속적으로 송신되는 임의개의 부호워드로 구성되고 하나 또는 그 이상의 배치를 포함할 수 있으나 동기 부호워드는 메세지 부호로 바뀔 수 없다. 메세지 종단은 다음의 어드레스 부호워드 또는 유휴 부호워드에 의해 알려진다. 하나의 메세지 종단과 다음 메세지에 속하는 어드레스 부호워드 사이에는 최소한 하나의 번지 또는 유휴 부호워드가 있다. 시그널링 부호워드는 제2도로서 도시한 바와 같이 가장 중요한 최상위 비트를 먼저 동신하는 32비트로 구성되어 있다.

상기와 같은 신호 형태로 무선호출 데이타가 무선호출시스템에서 송신기로 전송되며 연속적인 데이타 전송은 제4도와 같은 형태로 실제 구성된다. 메시지의 길이는 제5도와 같이 5디지트부터 최대 15디지트까지는 동일하게 2프레임이 소요되는 규칙을 적용한다.

한편 현재 국내에서 운용되고 있는 송신기 제어방식은 제6도와 같이 HLGT(High Level Guard Tone)와 FT(Function Tone)와 갭(gap)과 FSK(Frequency Shifting Keying)신호를 순차적으로 전송하는 PURC(Paging Universal Remote Control)방식으로 운용되고 있다. HLGT의 주파수는 2,175Hz±5Hz이고 레벨은 0dBm±5%이다. FT의 주파수는 1,950Hz±5Hz이고 레벨은 (-10dBm ~ -5dBm)±5%이다. FSK신호의 주파수는 1,200Hz와 2,200Hz이고 레벨은 -5dBm±5%이다. 이러한 PURC방식은 송신기 키-업(key-up)을 위해 호 데이타를 전송하기 전에 키-업 톤을 전송한다.

제7도는 본 발명이 적용되는 무선호출 시스뎀의 개략적인 시스템 구성도를 보인 것으로, PSTN(700)과 무선호출시스템(702)이 연결되어 있고. 무선호출시스템(702)으로부터 출력되는 데이타는 송신기들(704,706)을 통해 무선 송신된다.

제8도는 제7도의 무선호출시스템(702)내에 구비되는 무선호출 제어송신부의 블럭구성을 보인 것이다. MMC(Man Machine Comunication) 인터페이스(800)는 RC-232C 포트를 제공하여 모니터로 각종 오프라인(off line) 시험을 수행하고 필요시 그 결과를 확인할 수 있도록 한다. MPU(Micro Processing Unit)회로(802)는 MPU와, 메모리회로와, 클럭발생회로와, 리셋트회로와, 디코더회로등으로 구성되며 내장된 펌 웨어의 프로그램에 의해 호처리 및 각종 시험등 무선호출 제어송신부의 각종 기능을 제어한다. MPU회로(802)는 PCIP로부터 TD-버스 인터페이스(808)를 통해 전송된 호데이타를 MPU회로(802)에 내장된 프로그램에 의해 해당하는 부호방식으로 엔코딩하고 타이머(810)로부터 해당 부호방식의 보오 레이트(baud rate)를 선택한후, USART(Universal Synchronous Receiver/Transmitter)(812)를 통해 직렬데이타를 동기방식으로 모뎀(814)으로 전송한다. 이때 동기코드가 삽입되지 않도록 MPU회로(802)에 의해 제어된다. 메모리(804)는 TD-버스 인터페이스(808)는 PCIP와 MPU회로(802)간의 통신 경로를 제공한다. 저장버퍼(806)는 알람(alarm)상태를 LED(도시하지 않았음)를 통해 알리거나 FIU 블럭에서 감시할 수 있다. 모뎀(814) 및 톤발생기(816)는 전술한 바와 같은 송신기 정합 방식인 PURC방식을 제공한다.

타이머(810)는 해당 부호방식에 따른 보오 레이트를 선택하기 위해 보오 레이트 클럭을 제공한다. 부호방식에 따른 보오 레이트를 살펴보면, POCSAG부호는 512bps이고, 슈퍼 POCSAG부호는 1200bps이며, GSC는 600bps이며, NEC는 200bgs이다. 그리고 GSC에 있어서 실제 보오 레이트를 살펴보면, 어드레스는 300bps이고, 메세지는 600bps이나, 하드웨어적으로는 600bps가 선택되며 펌 웨어의 프로그램에 의해 300bps 또는 600bps가 제어된다. 모뎀(814)은 호데이타 전송시는 BELL 202모드로 운용된다. BELL 202모드는 1200bps 반이중(half-duplex)방식으로 스페이스(space)가 2200Hz, 마크(mark)가 1200Hz이다. 또한 FSK데이타 루프-백(loop-back) 시험시는 BELL 202 150-bps 백 루프-백모드로 운용된다. BELL 202 150-bps 백 루프-백모드는 150bps로 스페이스가 487Hz, 마크가 387Hz이다. 톤 발생기(816)에서 HLGT의 펌 웨어 데이타(카운터감)은 E3FH(16진수값)이다. FT의 펌 웨어 데이타(카운터간)는 EOCH(16진수값)이다. 중폭기(820)는 톤발생기(816) 및 모뎀(814)에 의해 발생된 신호를 증폭한다. 트랜스포머(822)는 600ohm 평형신호 또는 불평형신호중 하나로 출력 신호의 선택이 가능하다. 필터(824)는 Tone In Test를 위한 HLGT 검출을 위한 BPF(Band Pass Filter)이다.

한편 무선호출 호 처리는 일반 전화 교환기에서 사용하는 실시간처리가 아닌 단위 시간당 무선호출 호데이타를 일괄 처리하는 방식으로 하나의 무선채널상에서 수만 가입자에 무선호출 서비스를 제공할 수 있다.

따라서 아래사항을 정의하고 큐 데이타베이스 구조를 설계하고자 한다.

먼저 무선호출수신기 가입자를 호출하기 위한 호데이타의 분류를 살펴보면 다음과 같다.

1) 캡코드

무선호출 가입자의 가입자번호(identity)로 발신 가입자가 다이얼링하는 번호(무선호출수신기 번호)에 1:1로 대응되는 번호로서(RIC: Radio Identity Code) 21비트로 구성된다.

2) 무선주파수 채널번호

가입자 번호별로 할당되어 있는 RF (Radio Frequency) 채널 번호

3) 서비스항목

무선호출수신기별 서비스항목 즉, 톤전용, 문자, 숫자 등을 표시한다.

4) 엔코딩 타입(엔코딩 포맷, 전송속도)

512bps 또는 1200bps

5) 기능 디지트

수신기에 톤을 송출하는 방식으로서 0, 1, 2, 3의 4종류로 되어 있다.

6) 서비스상태

가입자별 착신금지, 서비스종료등의 상태를 표시한다.

7) 전국단일권 서비스

전국단일권 서비스를 위한 분류, 위치정보를 수용하는 데이타베이스영역

8) 음성 사서함(Voice Mail)서비스

음성 사서함 기능을 제공하기 위한 정보

9) 그룹 무선호출

2개 이상의 각기 다른 호출 번호를 동시에 집단으로 호출하는 기능으로 대표번호 10,000그룹의 각 그룹별 16개의 무선호출수신기 번호 수용 개념으로 데이타베이스 확보

10) 반복 카운터

수신기로 일정 시간 간격후 다시 호출하는 횟수 (1-9회)를 의미한다.

다음에 한 가입자론 처리하기 위한 큐의 량을 살펴본다.

일반 문자 서비스의 경우는 메세지가 최대 16 디지트(8 바이트)정도 수용할 데이타베이스가 필요하거나 숫자인 경우는 무선호출기 단말기의 종류에 따라 다르겠지만 1호 처리를 위한 큐 크기는 40바이트로 규정하면 충분할 것으로 예상되며 한 가입자 처리를 위한 호 데이타는 제9도와 같다. 만일 PSTN의 일반 가입자 A가 무선호출기 ID N1X1X1X2 - Y1Y2Y3Y4 를 호출할 경우(예, 012-420-1234)공중용 무선호출 시스템은 입중계로 N1X1X2 - Y1Y2Y3Y4 를 수신하여 입중계의 MP(Master Processor)는 번호번역을 요구 후 자국 무선호출호인 경우 무선호출 전용 서브시스템의 MP로 시리얼 번호 및 관련 정보를 IPC(Inter Processor Communication)를 통하여 넘겨준다. 무선호출 제어 MP는 시리얼 번호를 키로 하여 데이타 베이스를 억세스하여 무선호출기 호출을 위한 호 데이타를 찾아 PP(Peripheral Processor)별, RF 채널 단위로 큐에 콜 데이타를 저장한다. PP는 주기적으로 무선호출 하드 웨어 장치의 공통 I/O 램에 콜 데이타를 라이트하고 무선호출 H/W 장치의 원칩 마이크로프로세서는 주기적으로 공통 I/O 램을 리드하여 호 데이타를 프레임 단위로 구분하여 큐에 저장하여 전송 대기를 준비하도록 한다.

제10도는 무선호출기 호출을 위한 호 데이타를 호처리 진행상태 및 배치 알고리즘 적용이 용이한 형태로 계층별 큐를 설계한 것이다. 상위 프로세서(MP)는 하위 프로세서별, 무선호출 채널(RF CH)별로 큐를 가져야 하며 무선호출 채널은 무선호출기 가입자의 우선순위 등급별로 구분된 큐를 가져야 한다. 무선호출 데이타 전송 제어 장치(PCTU)는 무선호출기 가입자의 프레임별로 구분된 전송대기 큐를 갖는다. 여기서 전송속도 기준치를 512 bps로 설정하고. 1 RF 채널에 수용된 무선호출기수는 25,000 가입자로, 호 도착 율(Call ,4rrival Rate)는 0.45/가입자로, 1시간 동안 발생되는 무선호출기 호수는 11.250 호로 설정할 때, 초당 발생 무선호출기 호수는 하기 표 (1)과 같이 되고,

배치수 당 송출 시간은 하기 표 (2)와 같이 된다.

이와 달리 전송속도 기준치를 1200 bps로 설정하고, 1 RF채널에 수용된 무선호출기수는 62,000 가입자로, 호 도착율(Call Arrival Rate)는 0.45/가입자로, 1시간 동안 발생되는 무선호출기 호수는 27,900 호로 설정할 때, 초당 발생 무선 호출기 호수는 하기 표 (3)과 같이 되고,

배치수 당 송출 시간은 하기 표 (4)와 같이 된다.

이에 따라 앤코딩 포맷 전송시간을 T1 이라 하고 엔코딩 포맷에 로드된 호수를 N1 이라 하며 단위시간 T1 동안 큐에 저장된 호수를 N2 라 할 때 단위 엔코딩 포맷에 로드되는 배치수의 결정은 표(3)-(4)에서 N2 N3 인 조건을 만족하는 배치수를 적재하는 것이 바람직하며 전송속도가 512bps일 경우는 단위 엔코딩 포맷당 10 - 30개 정도의 배치가 적당하며 1200bps일 경우는 25 - 50개 정도 큐에 적재된 호 데이타에 따라 가변적으로 적용하는 것이 바람직하다.

또한 프레임 단위의 큐 스캔닝 순서(메세지 정보 15 디지트로 제한시)를 살펴보면, 1 배치는 8개의 프레임으로 구성되어 있다. 어드레스 부호워드는 반드시 할당된 프레임에 적재되어야 하며 메세지 수가 최소 5 디지트에서 최대 15 디지트까지는 동일하게 2 프레임이 소요되므로 최대한 적재할 수 있는 호 수는 4개의 호이다. 이 알고리즘은 문자 무선호출기 서비스에서 주로 사용된다.

이와 같은 전제조건하에서 1개의 배치에 호 데이타를 효율적으로 적재하기 위해서는 일정한 타임 딜레이를 두어 그 동안에 발생된 호는 프레임별 큐에 저장하여 작업 스케듈러(Jop Scheduler)에 의해 스캐닝 작업시간이 할당되면 프레임 #1 큐를 방문하는 제 10도와 같은 알고리즘으로 프레임 큐를 방문하여 호 데이타를 엔코딩 포맷에 적재하는 방법이 송신시간의 낭비를 최소화하여 무선호출 호처리의 효율을 높일 수 있다. 프레임 큐의 플래그를 두어 FL = 0 이면, FO(프레임 큐) #2 를 서어치하고 FL = 1 이면 FQ #1 을 서어치하도록 하여 프레임 큐를 균등하게 억세스하도록 한다.

제3도와 같이 엔코딩 포맷에 호 데이타 적재순서는 프레임 큐의 플래그값에 따라 2 가지로 분류하여 FL = 0 이면 FQ 0, 2, 4, 6, 1, 3, 5, 7, 2, 4, 6 순으 로 서어치하여 적재하고 FL = 1 이면 FQ 0, 2, 4, 6, 1, 3, 5, 7, 1, 3, 5 순으로 적재하면 6개의 배치에 22개의 호 데이타를 FR0 = 2, FR1 = 3, FR2 = 3, FR3 = 3, FR4 = 3, FR5 = 3, FR6 = 3, FR7 = 2 로 균등하게 쌓을 수 있다. 연속적으로 임의의 n개의 호가 발생되어 프레임 큐에 저장되어 있다고 가정하고 배치 알고리즘을 이용하였을 경우와 이용하지 않을 경우 송신시간의 효율을 비교하고자 한다. (엔코딩 포맷시 배치수는 15임)

호 발생 순서 프레임 번호 : 1325031205472362476

53216302163244321137

66542374325321156320

62775342023643753025

이 때 1차 전송 엔코딩 포맷은 하기 표(5)와 같이 되고

2차 전송 엔코딩 포맷은 하기 표(6)과 같이 된다.

만일 배치 알고리즘을 적용하지 않을 경우, 전송횟수별 엔코딩 포맷은 하기 표(7)과 같이 된다.

한편 무선호출 호 처리시 병목이 되는 요소는 송신기로 호데이타를 송출시키는 전송속도이다. 현재까지 구현되어 있는 방식으로는 슈퍼 엔코딩 포맷시 1200bps가 최대이며, 이와같은 상황에서 각각의 배치 호데이타를 효율적으로 적재하는 것이 중요한 요소가 된다.

제10도와 같이 배치 알고리즘의 각 프레임 큐 스캐닝 순서에 따라 엔코딩 포맷 구성시 80호의 전송시간이 34.1초 소요되며 배치 알고리즘을 사용하지 않는 경우는 85.3초로 2.5배 이상 향상된 것을 볼 수 있다. 작업 스케듈에 의해 큐 스캔 순서가 되면 해당 엔코딩 포맷에 한번에 전송 가능한 배치크기 BHT_SZ 및 해당 플래그를 초기화 한다. 프레임 큐 포인트번호 FRO_NO 및 지연시간 카운터 DLY_CNT에 초기치로 0을 입력한다. BHT_SZ는 마스터 프로세서가 갖고 있는 RF 채널 큐 과부하 제어에 의해 가변적으로 배치수가 변경될 수 있다. FRO_NO를 포인터로 프레임 단위 큐에 무선호출 데이타가 존재하면 메세지 크기에 따라 다음에 스캐닝할 FRO_NO가 달라지며 전송 효율에 상당한 영향을 준다. 1개의 무선호출 호에 포함된 메세지의 량은 문자 및 생활정보 서비스, 한글 문자서비스(문자 무선호출 서비스)에 따라 다양하며 다음의 표(8)과 같은 경우가 예측된다.

프레임에서 어드레스 부호워드가 기수에 위치하면 FL1 = 0로, 우수에 위치하면 FL1 = 1로 하여 효율적인 메세지 정보를 적재할 수 있게 한다. 전송시 적재가능한 배치 수에서 BH를 감하여 큐 스캔 종료여부를 판단한다. BHT_SZ - BH한 값을 다시 BN_SZ로 입력하여 BHT_SZ 0 이면 REQ_NO를 8로 나눈 나머지를 FRQ_NO로 하여 계속 큐 스캔 작업을 수행한다. 프레임 큐에 무선호출 데이타가 존재하지 않으면 (FRQ_NO+1)을 FRQ_NO로 하여 새로운 큐 스캔 포인터를 구하고 연속적으로 8회 이상 큐에 무선호출 데이타가 없으면 지연시간 제어 플래드 FL2를 셋트시키고 프레임 큐 대기 타이머를 등록하여 불필요하게 큐를 스캔하는 것을 방지하였으며 이산적으로 발생되는 무선호출 호데이타를 배치 처리토록 하였다.

제12a도 내지 제12d도는 본 발명에 따른 무선호출 호 처리의 흐름도로서, 편의상 4개의 도면으로 나누어 보인 것이다. 이제 제12a도 내지 제12d도를 참조하면, 엔코딩 포맷에 의해 1회 전송할 수 있는 POSAC의 배치 크기는 운용자가 지정한 값(디폴트=20배치)으로 초기화 된다. 다음에 모든 플래그, 포인터에 0으로 초기한 후, FRQ_NO(프레임 큐 번호)로 프레임 큐를 방문하여 전송할 무선호출 데이타가 있는지를 확인한다. 만일 전송할 데이타가 존재하면 데이타가 숫자 서식, 영문, 한글인지를 판별하여 숫자 서식(문자 전송)이면 전송할 숫자 메세지의 갯수를 MC(Message Counter)에 저장한다. 메세지 코드워드에 5개의 숫자 메세지를 저장할 수 있으므로 전송할 메세지가 몇개의 부호워드를 필요로 하는지를 검사하여 다음에 적재할 프레임 큐의 번호를 FRQ_NO에 저장한다. 1개의 배치는 2개의 부호워드를 가지므로 동일 배치내에 캡코드와 메세지가 적재가능 형태이면 FL1=0(플래그=0), 캡코드만 적재될 경우 FL1=1로 플래그를 셋트시켜 엔코딩 포맷의 전송효율을 최대화 시킨다. 첫번째로 방문한 프레임 큐의 번호 0, 전송할 메세지 0564601234(11개)일 경우, 그 다음 방문할 프레임 큐 번호는 2번을 검색해야한다. 이 경우는 FL1=0 이고 프레임 큐 번호 2에 캡코드는 기수 코드워드에 위치한다. 첫번째로 방문한 프레임 큐의 번호 0, 전송할 메세지 0534601234(10개)일 경우, 그다음 방문할 프레임 큐 번호는 1번이고 캡코드는 우수 부호워드에 위치하고 메세지는 그 다음 프레임에 실장해야 한다. (FL1=1) 프레임 큐 방문시 무선호출 데이타가 존재하지 않을 경우, DLY_CNT(Time Delay Counter)를 1중가 시키고 다시 프레임 큐를 방문한다. 프레임 큐가 8 이상이면 전송할 배치 크기(BHT_SZ)에서 적재된 배치수를 감소하여 1회 전송시 소요되는 배치 수를 정착하게 계산한다. 대기시간 타이머 DLY_CNT가 8 이상이면 FL2=0인가를 확인하여 FL2=0 이면 8개의 프레임 큐에 전송할 데이타가 없는 경우이며 일정 시간(배치 홀드시간) 타이머를 구동하여 시간종료되면 QUE_TO(큐 시간종료 카운터)를 1 증가시키고 QUE_TO가 2 이상이면 FL2=1로 셋트시킨다.

상기한 바와 같은 알고리즘으로 TDX-PS가 송신기로 데이타 전송시 자주 송신기를 키 업시켜 전송효율 송신기 기능 저하를 최소화시킨다.

한편 배치 알고리즘에 적합한 큐의 설계, 무선호출 엔코딩 포맷에 효율적인 호데이타 적재를 위한 본 발명에서 제안된 작업 스케듈에 의한 큐 스캔 순서에 의한 배치 알고리즘 설계의 성능을 평가하기 위하여 이산 이벤트(Discrete Event) 호데이타에 의한 시뮬레이션을 수행하였다. 시뮬레이션에 사용된 무선호출수신기 가입자 호출 호데이타의 프레임 번호는 랜덤함수를 사용하여 발생시켰으며 사용한 측정 파라미터는 다음과 같다.

1) 엔코딩 포맷 전송속도 : 512bps

2) HLGT : 150 Ms

3) FT : 1125 Ms

4) 전송할 메세지 수 : 15 디지트

제15a도는 랜덤 함수에 의한 1000개의 무선호출수신기 가입자 호출 호데이타를 발생하여 큐 분산을 위한 계층별 구조대로 프레임 큐를 설계하고 호데이타를 프레임 번호별로 분산수용하며 작업 스케듈에 의한 큐 스캔 시퀸스와 같이 배치 알고리즘을 적용하여 엔코딩 포맷을 구성하고 단위 POCSAG당 배치수를 가변하여 전송시간을 측정하였다. 또한 다른 한쪽은 단순히 큐에 적재된 호데이타를 발생순서대로 배치 알고리즘없이 단위 POCSAG당 배치수만 가변하여 전송시간을 비교분석하였다. 하기 표(9)의 측정결과와 같이 큐에 호가 1000개 정도 적재되면 단위 POCSAG당 배치수는 20개 정도로 구성하는 것이 가장 효과적이라는 것을 알 수 있으며 배치 알고리즘 적용시와 미적용시의 전송 효율이 2, 25배 이상 향상된 결과를 얻을 수 있다.

제15b도 및 하기 표(10)의 측정결과와 같이 큐에 적재된 호데이타가 2000개인 경우 단위 POCSAG 포맷 구성시 배치 갯수는 35개 정도 구성하는 것이 효과적인 결과를 얻을 수 있다. 이와 같이 배치 알고리즘 설계시 큐에 적재된 호데이타의 부하에 따라 단위 POCSAG 포맷 구성시 배치 갯수는 가변적으로 조절되어야만 전송의 질을 만족할 수준으로 유지하면서 엔코딩 포맷의 호데이타 적재시 높은 생산성을 얻을 수 있으며 무선호출 시스템의 성능 향상에 중요한 요소가 된다.

상술한 바와 같이 본 발명은 호처리의 효율을 극대화하는 동시에 호처리에 소요되는 시간을 단축시킴으로써 보다 많은 가입자들을 효율적으로 수용할 수 있는 잇점이 있다.

Claims (3)

1. 무선호출시스템에서 무선호출 호 처리방법에 있어서, 할당된 무선주파수 채널과 프레임에 따른 계층별로 큐를 구성하는 큐구성 과정과, 일정시간동안 발생되는 무선호출 호를 상기 프레임별 큐에 저장하는 호저장과정과, 상기 프레임별 큐를 호 데이타의 유무에 대응하여 미리 설정된 순서로 검색하는 큐검색과정과, 상기 검색한 순서대로 호 데이타를 엔코딩 포맷으로 포맷팅하는 포맷과정으로 이루어지는 것을 특징으로 하는 무선호출 호 처리방법.
2. 제1항에 있어서, 상기 큐검색과정이 상기 프레임별 큐에 호데이타가 모두 존재할 경우에는 우수번째 프레임의 큐를 순차적으로 검색한후 기수번째 프레임의 큐를 검색한 다음에 플래그의 상태에 따라 다시 우수번째 프레임과 기수번째 프레임중 어느 것을 선택하여 검색하는 제1검색과정과, 상기 제1검색과정에서 각 프레임의 큐를 검색해나가는 중에 호데이타가 존재하지 않는 프레임이 있을 경우에는 바로 다음 순서의 프레임의 큐를 검색하는 제2검색과정으로 이루어지는 것을 특징으로 하는 무선호출 호 처리방법.
3. 제2항에 있어서, 상기 포맷된 앤코딩 포맷의 데이타를 송신하는 송신과정을 더 구비하는 것을 특징으로 하는 무선호출 호 처리방법.