KR102288700B1 - 사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치 - Google Patents

사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치 Download PDF

Info

Publication number
KR102288700B1
KR102288700B1 KR1020170035100A KR20170035100A KR102288700B1 KR 102288700 B1 KR102288700 B1 KR 102288700B1 KR 1020170035100 A KR1020170035100 A KR 1020170035100A KR 20170035100 A KR20170035100 A KR 20170035100A KR 102288700 B1 KR102288700 B1 KR 102288700B1
Authority
KR
South Korea
Prior art keywords
data
wireless communication
terminal
transmission
base station
Prior art date
Application number
KR1020170035100A
Other languages
English (en)
Other versions
KR20180106568A (ko
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 KR1020170035100A priority Critical patent/KR102288700B1/ko
Publication of KR20180106568A publication Critical patent/KR20180106568A/ko
Application granted granted Critical
Publication of KR102288700B1 publication Critical patent/KR102288700B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H04W28/14—Flow control between communication endpoints using intermediate storage
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0215—Traffic management, e.g. flow control or congestion control based on user or device properties, e.g. MTC-capable devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치에 관한 것이다. 본 발명의 실시 예에 따르면, 외부 통신 장치와 데이터를 송수신하는 통신부 및 상기 통신부의 작동을 제어하는 프로세서를 포함하고, 상기 프로세서는 적어도 하나의 부분 전송 데이터를 포함하는 전송 데이터에 기초하여 적어도 하나의 분할 데이터를 생성하고, 상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 생성하고, 상기 통신부를 통해 상기 단말 저장 데이터를 무선 통신 단말로 전송하되, 상기 프로세서는 적어도 하나의 상기 무선 통신 단말로부터 상기 부분 전송 데이터에 대한 전송 요청을 수신한 경우, 상기 통신부를 통해 상기 분할 데이터의 조합에 기초한 조합 데이터를 상기 각 무선 통신 단말로 전송하며, 상기 단말 저장 데이터는 상기 무선 통신 단말이 상기 조합 데이터로부터 상기 전송 요청에 따른 부분 전송 데이터를 획득할 때 참조되는 것을 특징으로 하는 무선 통신 기지국이 제공될 수 있다.

Description

사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치{METHOD AND APPARATUS FOR WIRELESS COMMUNICATION USING MEMORY STORING INFORMATION OF USER EQUIPMENT}
본 발명은 사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치에 관한 것으로, 더욱 상세하게는 상기 메모리 저장 정보에 기초하여 전송 데이터를 효율적으로 전송함으로써 전송 시간을 감소시킬 수 있는 무선 통신 방법 및 장치에 관한 것이다.
최근 몇 년 간 유투브(YouTube)와 같은 고화질 비디오 스트리밍에 대한 수요가 급증하고 있고, 이에 따라 비디오 데이터의 전송을 위한 무선 데이터 전송량 역시 급증하고 있다. 이러한 추세는 가상 현실(virtual reality, VR) 또는 증강현실(augmented reality, AR)과 같은 새로운 서비스로 인해 더욱 심화될 것으로 예상된다.
이처럼 비디오 데이터의 전송을 위한 무선 데이터 전송량이 증가하고 있음에도 불구하고, 상기 비디오 전송을 위한 무선 데이터 전송 방식은 아직까지도 기존의 방식을 고수하고 있다. 즉, 현재의 비디오 전송을 위한 무선 데이터 전송 방식은 다른 데이터의 전송 방식과 유사하다. 기본적으로, 비디오 데이터를 전송하는 장치는 자신에게 할당된 무선 통신 자원을 최대한 활용함으로써 전송 효율을 높이는 방식을 취하고 있다. 또는, 비디오 데이터를 전송하는 장치는 유휴 무선 통신 자원을 검색하고, 경쟁 등을 통해 확보한 추가적인 무선 통신 자원을 통해 비디오 데이터를 전송한다. 하지만, 이러한 기존의 방식은 한정된 무선 통신 자원에 의해 효율성이 제한되며, 이미 여러 연구를 통해 상기 기존의 방식에 따른 전송 방식이 한계에 도달했음이 밝혀졌다. 이것은 앞서 예시로 든 비디오 데이터의 전송에 한정된 문제가 아니며 다른 모든 종류의 무선 데이터를 전송할 때도 동일하게 적용될 수 있는 문제이다.
따라서, 기존의 방식에 따른 데이터 전송 방식의 한계를 극복할 수 있는 새로운 기술이 필요한 실정이다.
한편, 캐시(cache)는 데이터나 값을 미리 복사해놓은 하드웨어 또는 소프트웨어적인 임시 저장소를 의미한다. 캐시는 캐시에 저장된 데이터에 대한 접근 시간에 비해 원래 데이터에 대한 접근 시간이 더 큰 경우, 또는 특정 프로세스에 대한 결과 값을 다시 계산하는 경우에 이용될 수 있으며, 이를 통해 데이터 및 프로세스에 대한 처리 시간을 단축시키거나 처리의 효율성을 높일 수 있다. 상기 캐시의 개념은 비단 컴퓨터의 산술적 처리뿐만 아니라 무선 통신 네트워크 등 다양한 분야에서 응용될 수 있다.
전술한 바에 따르면 기존의 무선 통신 자원에 기초한 통신 방식의 효율성은 이미 한계에 다다랐다. 여기서, 전술한 캐시의 개념을 적용한 네트워킹을 통해 통신 방식의 효율성을 높일 수 있을 것으로 기대되는 바, 이에 대한 연구가 필요한 실정이다.
본 발명은 상기와 같은 문제점을 해결하기 위해 안출된 것으로서, 무선 통신 자원이 제한된 상황에서 데이터의 전송 효율을 높이고, 특히 데이터의 전송 시간을 줄일 수 있는 무선 통신 방식을 제공하기 위한 목적을 가지고 있다.
상기와 같은 과제를 해결하기 위한 본 발명의 실시 예에 따르면, 외부 통신 장치와 데이터를 송수신하는 통신부; 및 프로세서를 포함하고, 상기 프로세서는 적어도 하나의 부분 전송 데이터를 포함하는 전송 데이터에 기초하여 적어도 하나의 분할 데이터를 생성하고, 상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 생성하고, 상기 통신부를 통해 상기 단말 저장 데이터를 무선 통신 단말로 전송하되, 상기 프로세서는 적어도 하나의 상기 무선 통신 단말로부터 상기 부분 전송 데이터에 대한 전송 요청을 수신한 경우, 상기 통신부를 통해 상기 분할 데이터의 조합에 기초한 조합 데이터를 상기 각 무선 통신 단말로 전송하며, 상기 단말 저장 데이터는 무선 통신 단말이 상기 조합 데이터로부터 상기 전송 요청에 따른 부분 전송 데이터를 획득할 때 참조되는 것을 특징으로 하는 무선 통신 기지국을 제공할 수 있다.
여기서, 상기 프로세서는 상기 각 부분 전송 데이터를 분할하여 적어도 하나의 분할 데이터를 생성하되, 상기 전송 데이터에 포함된 부분 전송 데이터의 수, 상기 무선 통신 단말의 메모리에 저장할 수 있는 부분 전송 데이터의 수 및 상기 통신부와 데이터를 송수신하는 무선 통신 단말의 수에 기초하여 상기 분할 데이터를 생성한다.
여기서, 상기 통신부와 데이터를 송수신하는 무선 통신 단말의 메모리의 용량의 합인 단말 메모리 총 용량에 대하여, 상기 프로세서는, 상기 전송 데이터의 크기에 대한 상기 단말 메모리 총 용량의 비율인 가용 메모리 비율 값과 기 설정된 기준 비율 값의 비교 결과에 기초하여 상기 단말 저장 데이터에 포함되는 분할 데이터를 결정한다.
여기서, 상기 통신부와 데이터를 송수신하는 무선 통신 단말의 수 K 에 대하여, 상기 가용 메모리 비율 값이 기 설정된 기준 비율 값 미만인 경우, 상기 프로세서는, 상기 각 부분 전송 데이터를 상기 단말 저장 데이터에 포함되는 분할 데이터인 K 개의 단말 저장 분할 데이터와 상기 단말 저장 분할 데이터가 아닌 분할 데이터로 분할한다.
여기서, 상기 프로세서는 상기 단말 저장 분할 데이터에 기초하여 상기 단말 저장 데이터를 K 개 생성하고, 상기 통신부를 통해 상기 각 단말 저장 데이터를 서로 다른 무선 통신 단말로 전송하되, 상기 각 단말 저장 데이터는 상기 각 부분 전송 데이터의 서로 다른 단말 저장 분할 데이터를 포함한다.
여기서, 상기 프로세서는, 상기 단말 저장 분할 데이터 및 상기 단말 저장 분할 데이터가 아닌 분할 데이터를 함께 이용하여 상기 조합 데이터를 생성하거나, 상기 단말 저장 분할 데이터가 아닌 분할 데이터만 이용하여 상기 조합 데이터를 생성한다.
여기서, 상기 통신부와 데이터를 송수신하는 무선 통신 단말의 수 K 에 대하여, 상기 가용 메모리 비율 값이 기 설정된 기준 비율 값 이상인 경우, 상기 프로세서는, 상기 각 부분 전송 데이터로부터 상기 분할 데이터를 K 및 상기 가용 메모리 비율 값에 기초한 분할 개수만큼 생성하고, 적어도 하나의 상기 분할 데이터를 포함하는 상기 단말 저장 데이터를 K 개 생성한다.
여기서, 상기 가용 메모리 비율 값이 상기 기 설정된 기준 비율 값을 초과하는 경우, 상기 각 단말 저장 데이터 중 적어도 둘 이상의 단말 저장 데이터는 서로 동일한 적어도 하나의 상기 분할 데이터를 포함한다.
여기서, 상기 프로세서는, 상기 통신부와 데이터를 송수신하는 무선 통신 단말의 수, 상기 전송 데이터에 포함된 부분 전송 데이터의 수 및 상기 무선 통신 단말의 메모리에 저장될 수 있는 부분 전송 데이터의 수에 기초하여 상기 분할 데이터의 크기를 결정한다.
여기서, 상기 프로세서는 적어도 하나의 조합 데이터를 생성하고, 상기 통신부를 통해 상기 각 조합 데이터를 적어도 하나의 무선 통신 단말로 각각 전송하되, 상기 프로세서는 상기 각 조합 데이터를 생성할 때, 상기 조합 데이터를 수신할 무선 통신 단말의 수가 클수록 상기 조합 데이터에 포함되는 상기 분할 데이터의 수를 증가시킨다.
여기서, 상기 프로세서는 복수의 비트로 구성된 비트 열을 포함하는 전송 신호를 생성하고 상기 전송 신호를 통해 상기 조합 데이터를 전송하되, 상기 비트 열은 상기 각 무선 통신 단말의 기 설정된 최대 데이터 전송량에 기초하여 적어도 하나의 부분 비트 열로 구분되고, 상기 프로세서가 상기 통신부를 통해 상기 조합 데이터를 수신하는 무선 통신 단말인 목적 단말로 상기 조합 데이터를 전송할 때 상기 목적 단말의 최대 데이터 전송량에 대응하는 부분 비트 열에 상기 조합 데이터의 적어도 일부를 포함시킨다.
여기서, 상기 프로세서는, 상기 부분 비트 열 중 조합 데이터의 전송이 완료된 비트 열인 전송 완료 비트 열이 존재하는 경우, 상기 전송 완료 비트 열을 상기 조합 데이터의 전송이 완료되지 않은 부분 비트 열인 전송 미완료 비트 열과 병합하고, 상기 병합된 비트 열을 통해 상기 전송 미완료 비트 열이 전송하던 조합 데이터를 전송한다.
본 발명의 다른 실시 예에 따르면, 외부 통신 장치와 데이터를 송수신하는 통신부; 데이터를 저장하는 메모리; 및 프로세서를 포함하고, 적어도 하나의 부분 전송 데이터를 포함하는 전송 데이터 및 상기 전송 데이터에 기초하여 생성된 적어도 하나의 분할 데이터에 대하여, 상기 프로세서는, 상기 통신부를 통해 무선 통신 기지국으로부터 상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 수신하고, 상기 수신한 단말 저장 데이터를 상기 메모리에 저장하되, 상기 통신부를 통해 상기 무선 통신 기지국으로부터 상기 분할 데이터의 적어도 일부의 조합에 기초하여 생성된 조합 데이터를 수신한 경우, 상기 메모리에 저장된 단말 저장 데이터 및 상기 조합 데이터에 기초하여 상기 조합 데이터에 포함된 상기 부분 전송 데이터를 획득하는 것을 특징으로 하는 무선 통신 단말이 제공될 수 있다.
본 발명의 또 다른 실시 예에 따르면, 무선 통신 기지국의 제어 방법에 있어서, 적어도 하나의 부분 전송 데이터를 포함하는 전송 데이터에 기초하여 적어도 하나의 분할 데이터를 생성하는 단계; 상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 생성하는 단계; 상기 단말 저장 데이터를 무선 통신 단말로 전송하는 단계; 적어도 하나의 상기 무선 통신 단말로부터 상기 부분 전송 데이터에 대한 전송 요청을 수신하는 단계; 및 상기 분할 데이터의 조합에 기초한 조합 데이터를 상기 각 무선 통신 단말로 전송하는 단계를 포함하고, 상기 단말 저장 데이터는 상기 무선 통신 단말이 상기 조합 데이터로부터 상기 전송 요청에 따른 부분 전송 데이터를 획득할 때 참조되는 것을 특징으로 하는 제어 방법이 제공될 수 있다.
본 발명의 실시 예에 따르면, 무선 통신 기지국은 전송 데이터의 크기 및 무선 통신 단말의 메모리의 용량에 기초하여 효율적으로 전송 데이터를 전송할 수 있다. 특히 무선 통신 기지국은 전송 데이터의 크기 및 무선 통신 단말의 메모리의 용량에 기초하여 분할 데이터를 생성하고, 상기 분할 데이터에 따른 단말 저장 데이터 및 조합 데이터를 생성함으로써 무선 통신 단말(사용자 장치)의 메모리의 용량을 고려한 캐싱(caching)을 효과적으로 수행할 수 있다.
또한, 본 발명의 실시 예에 따르면 각 무선 통신 단말의 최대 데이터 전송량을 고려한 캐싱을 수행할 수 있다.
또한, 본 발명의 실시 예에 따르면 조합 데이터의 전송 완료 여부에 기초하여 각 조합 데이터를 전송하는 전송 신호의 부분 비트 열을 유동적으로 구성할 수 있으며, 이를 통해 전송 데이터의 전체 전송 시간을 단축시킬 수 있다.
도 1은 본 발명의 실시 예에 따른 무선 통신 기지국 및 무선 통신 단말을 나타낸 도면이다.
도 2는 본 발명의 실시 예에 따른 무선 통신 기지국 및 무선 통신 단말의 다운링크(downlink) 통신 환경을 나타낸 도면이다.
도3은 본 발명의 실시 예에 따른 무선 통신 기지국의 전송 데이터 및 무선 통신 단말의 메모리를 나타낸 도면이다.
도 4는 본 발명의 실시 예에 따라 단말 저장 데이터를 무선 통신 단말로 전송하는 방식을 나타낸 도면이다.
도 5는 본 발명의 실시 예에 따라 조합 데이터를 무선 통신 단말로 전송하는 방식을 나타낸 도면이다.
도 6은 본 발명의 실시 예에 따른 병합된 비트 열을 통해 조합 데이터를 전송하는 방식을 나타낸 도면이다.
도 7은 본 발명의 실시 예에 따른 무선 통신 방식을 이용한 무선 통신 시뮬레이션 결과를 나타낸 도면이다.
도 8은 본 발명의 실시 예에 따른 무선 통신 기지국의 제어 방법을 나타낸 도면이다.
본 발명은 사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치에 관한 것으로, 더욱 상세하게는 상기 메모리 저장 정보에 기초하여 전송 데이터를 효율적으로 전송함으로써 전송 시간을 감소시킬 수 있는 무선 통신 방법 및 장치에 관한 것이다.
본 발명의 실시 예를 설명할 때, “무선 통신 단말”은 “사용자 장치(user equipment, UE)”는 “사용자 단말”, “통신 단말”, “사용자 디바이스”, “스테이션(station, STA)” 또는 “터미널”에 대응하는 개념을 나타내는 용어일 수 있다. “무선 통신 기지국”은 “기지국”, “액세스 포인트(access point)” 또는 “베이스 스테이션(base station, BS)”에 대응하는 개념을 나타내는 용어일 수 있다.
이하, 도면을 참조하여 본 발명의 바람직한 실시 예를 상세히 설명하기로 한다.
도 1은 본 발명의 실시 예에 따른 무선 통신 기지국(100) 및 무선 통신 단말(200)을 나타낸 도면이다. 본 발명의 실시 예에 따르면, 상기 무선 통신 기지국(100)은 액세스 포인트일 수 있고, 상기 무선 통신 단말(200)은 무선랜 단말일 수 있다. 또는, 본 발명의 실시 예에 따르면, 상기 무선 통신 기지국(100)은 LTE 등의 무선 데이터 통신을 위한 기지국일 수 있으며 상기 무선 통신 단말(200)은 무선 데이터 통신에 따른 데이터를 송수신할 수 있는 스마트폰, 태블릿 또는 기타 휴대용 디바이스일 수 있다. 또는, 본 발명의 실시 예에 따르면, 상기 무선 통신 기지국(100)은 컨텐츠를 저장하고 있는 서버일 수 있으며, 상기 무선 통신 단말(200)은 상기 컨텐츠를 감상하기 위한 PC 등의 사용자용 터미널일 수 있다. 하지만, 본 발명의 실시 예에 따른 무선 통신 기지국(100) 및 무선 통신 단말(200)의 예는 전술한 바에 한정되지 않는다.
도 1(a)는 본 발명의 실시 예에 따른 무선 통신 기지국(100)을 도시한 것으로, 무선 통신 기지국(100)은 프로세서(110) 및 통신부(120)를 포함할 수 있다. 본 발명을 실시하는 방식에 따라서, 무선 통신 기지국(100)의 각 구성요소 중 일부가 생략되거나 복수의 구성요소가 하나의 구성요소로 병합될 수 있다. 또한, 본 발명을 실시하는 방식에 따라서 무선 통신 기지국(100)은 프로세서(110)의 제어에 기초하여 데이터를 저장하는 메모리(미도시)를 더 포함할 수도 있다.
통신부(120)는 외부 통신 장치와 데이터를 송수신할 수 있다. 통신부(120)는 무선 통신을 위한 무선 통신 모듈 또는 유선 통신을 위한 유선 통신 모듈을 포함할 수 있으며, 상기 무선 통신 모듈 및 상기 유선 통신 모듈을 통해 유선 및 무선 방식에 따른 데이터 송수신을 수행할 수 있다. 본 발명의 실시 예에 따르면, 상기 통신부(120)는 무선랜(Wireless LAN), 블루투스(Bluetooth), 지그비(Zigbee), NFC(near-field communication) 등의 다양한 근거리 무선 통신 방식뿐만 아니라, LTE(long term evolution) 등의 무선 데이터 통신 방식을 통해 무선 데이터를 송수신할 수 있으나, 통신부(120)의 무선 통신 방식은 이에 한정되지 않는다.
프로세서(110)는 무선 통신 기지국(100)의 작동을 제어할 수 있다. 프로세서(110)는 상기 통신부(120) 등 상기 무선 통신 기지국(100)의 각 부의 동작을 제어하는 제어 신호를 생성할 수 있다. 프로세서(110)는 반도체 칩 또는 전자 회로 형태의 하드웨어로 구현되거나 상기 하드웨어를 제어하는 소프트웨어로 구현될 수 있으며, 상기 하드웨어와 상기 소프트웨어가 결합된 형태로 구현될 수도 있다. 본 발명의 바람직한 실시 예에 따르면, 프로세서(110)는 적어도 하나의 부분 전송 데이터를 포함하는 전송 데이터에 기초하여 적어도 하나의 분할 데이터를 생성하고, 상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 생성하고, 상기 통신부(120)를 통해 상기 단말 저장 데이터를 무선 통신 단말로 전송할 수 있다. 그리고, 상기 프로세서는 적어도 하나의 상기 무선 통신 단말로부터 상기 부분 전송 데이터에 대한 전송 요청을 수신한 경우, 상기 통신부(120)를 통해 상기 분할 데이터의 조합에 기초한 조합 데이터를 상기 각 무선 통신 단말로 전송할 수 있다. 상기 프로세서(110)에 대한 세부적인 작동 방식은 도 2 내지 도 7을 설명할 때 다루도록 한다.
도 1(b)는 본 발명의 실시 예에 따른 무선 통신 단말(200)을 도시한 것으로, 무선 통신 단말(200)은 프로세서(210), 통신부(220) 및 메모리(230)를 포함할 수 있다. 본 발명을 실시하는 방식에 따라서, 무선 통신 단말(200)의 각 구성요소 중 일부가 생략되거나 복수의 구성요소가 하나의 구성요소로 병합될 수 있다.
무선 통신 단말(200)의 통신부(220)는 외부 통신 장치와 데이터를 송수신할 수 있다. 무선 통신 단말(200)의 통신부(220)는 상기 무선 통신 기지국(100)의 통신부(120)에 대응하는 구성으로, 이에 대한 상세한 설명은 생략한다.
메모리(230)는 데이터를 저장할 수 있다. 메모리(230)는 하드디스크, 플래시 메모리 또는 RAM/ROM 등의 하드웨어 또는 값/수치/데이터를 저장하는 프로그램의 변수 등을 통해 구현될 수 있다.
무선 통신 단말(200)의 프로세서(210)는 무선 통신 단말(200)의 작동을 제어할 수 있다. 프로세서(210)는 상기 통신부(220) 및 상기 메모리(230) 등 상기 무선 통신 단말(200)의 각 부의 동작을 제어하는 제어 신호를 생성할 수 있다. 프로세서(210)는 반도체 칩 또는 전자 회로 형태의 하드웨어로 구현되거나 상기 하드웨어를 제어하는 소프트웨어로 구현될 수 있으며, 상기 하드웨어와 상기 소프트웨어가 결합된 형태로 구현될 수도 있다. 본 발명의 바람직한 실시 예에 따르면, 상기 프로세서(210)는 상기 통신부(220)를 통해 무선 통신 기지국으로부터 상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 수신하고, 상기 수신한 단말 저장 데이터를 상기 메모리(230)에 저장할 수 있다. 그리고, 상기 프로세서는 상기 통신부(220)를 통해 상기 무선 통신 기지국으로부터 상기 분할 데이터의 적어도 일부의 조합에 기초하여 생성된 조합 데이터를 수신한 경우, 상기 메모리(230)에 저장된 단말 저장 데이터 및 상기 조합 데이터에 기초하여 상기 조합 데이터에 포함된 상기 부분 전송 데이터를 획득할 수 있다. 상기 프로세서(210)에 대한 세부적인 작동 방식은 도 2 내지 도 7을 설명할 때 다루도록 한다.
도 2는 본 발명의 실시 예에 따른 무선 통신 기지국(100) 및 무선 통신 단말(200_1 내지 200_K)의 다운링크(downlink) 통신 환경을 나타낸 도면이다.
본 발명의 실시 예에 따르면, 무선 통신 기지국(100)은 적어도 하나의 무선 통신 단말로 전송 데이터를 전송할 수 있다. 도 2는 무선 통신 기지국(100)이 복수의 무선 통신 단말(200_1 내지 200_K)로 전송 데이터를 전송하는 다운링크 통신 환경을 나타내고 있으며, 이때 무선 통신 기지국(100)과 각 무선 통신 단말 사이의 통신 환경 또는 통신 채널을 나타내는 값이 각각 H1 내지 HK이다.
도 2의 실시 예는 하나의 무선 통신 기지국으로부터 적어도 하나의 무선 통신 단말이 전송 데이터(또는 무선 신호)를 수신하는 상황을 가정한다. 이때, 상기 무선 통신 기지국은 브로드캐스트 또는 멀티캐스트 방식을 통해 복수의 무선 통신 단말로 전송 데이터를 전송할 수 있다.
이때, 각 무선 통신 단말이 수신할 수 있는 수신 신호는 다음과 같이 모델링될 수 있다.
[수학식 1]
Figure 112017027744275-pat00001
무선 통신 단말의 수가 K 개일 때, 상기 수학식에서 k는 1 내지 K 사이의 자연수로써 각 무선 통신 단말을 나타내는 인덱스이며, t는 1 내지 T 사이의 시간을 의미한다. 그리고, 상기 수학식에서 Hk,t는 무선 통신 단말 200_k(k는 1 이상 K 이하 자연수)의 t 시점에서의 통신 채널 이득을 의미하고, Xt는 무선 통신 기지국의 전송 신호(전송 데이터), Zk,t는 무선 통신 단말 200_k의 무선 통신 채널의 t 시점에서의 노이즈를 의미하고, Yk,t는 무선 통신 단말 200_k가 t 시점에 수신한 수신 신호를 의미한다.
기지국 또는 무선 통신 기지국(100)은 전송 데이터의 효과적인 전송을 위해 상기 전송 데이터에 기반한 캐시를 위한 데이터(또는 단말 저장 데이터)를 생성할 수 있다. 만약 기지국이 유선 통신의 방식으로 캐시를 위한 데이터를 각 단말로 전송하는 경우, 각 단말의 통신 환경 또는 통신 채널의 상태가 서로 동일 또는 유사하기 때문에 각 단말에 미리 저장될 수 있는 데이터의 크기 또는 상기 데이터에 포함되는 내용이 서로 동일 또는 유사할 수 있다. 하지만, 만약 무선 통신 기지국(100)이 무선 통신의 방식으로 전송 데이터를 전송하는 경우, 각 무선 통신 단말(200_1 내지 200_K)의 통신 환경 또는 통신 채널의 상태(H1 내지 HK)가 서로 다를 수 있으며, 이에 따라 각 무선 통신 단말(200_1 내지 200_K)은 서로 다른 최대 데이터 전송률 또는 서로 다른 최대 데이터 전송량에 기초하여 캐시를 위한 데이터를 수신할 수 있다. 즉, 무선 통신 상황에서는 각 무선 통신 단말(200_1 내지 200_K)이 수신할 수 있는 캐시를 위한 데이터가 서로 다르기 때문에, 무선 통신 기지국(100)은 각 무선 통신 단말의 통신 환경 또는 최대 데이터 전송량을 고려하여 각 무선 통신 단말을 위한 캐시를 위한 데이터를 생성해야 한다.
한편, 유선 통신 상황의 경우, 기지국과 데이터를 송수신하는 단말이 변동될 가능성이 낮다고 할 수 있다. 이에 따라, 각 단말의 메모리의 용량이 변화될 가능성 또한 낮다고 할 수 있다. 하지만, 무선 통신 상황의 경우, 무선 통신 단말(100)에 접속하여 데이터를 송수신하는 무선 통신 단말의 수 및 종류가 빈번하게 변동될 수 있다. 즉, 무선 통신 단말의 변동에 따라 무선 통신 기지국(100)과 데이터를 송수신하는 무선 통신 단말의 메모리의 용량이 유동적으로 변화될 수 있기 때문에, 무선 통신 기지국(100)은 자신과 데이터를 송수신하는 무선 통신 단말의 메모리의 용량에 기초하여 캐시를 위한 데이터를 생성할 필요가 있다. 본 발명의 실시 예에 따른 무선 통신 기지국(100)은 전술한 각 무선 통신 단말의 통신 환경 또는 최대 데이터 전송량과 무선 통신 단말의 메모리의 용량을 고려한 캐시를 위한 데이터의 생성 및 전송이 가능하며, 이를 통해 효과적으로 전송 데이터의 전송을 수행할 수 있다.
도3은 본 발명의 실시 예에 따른 무선 통신 기지국의 전송 데이터(TD) 및 무선 통신 단말의 메모리를 나타낸 도면이다.
도 3에서, K는 무선 통신 기지국(100)과 데이터를 송수신하는 무선 통신 단말의 수를 나타내고, F는 부분 전송 데이터의 크기를 나타내고, N은 전송 데이터(TD)에 포함된 부분 전송 데이터의 수를 나타내고, M은 무선 통신 단말의 메모리에 저장될 수 있는 부분 전송 데이터의 수를 나타내며, n1 내지 nK는 각 무선 통신 단말의 통신 채널에 따른 최대 데이터 전송량을 나타낸다.
도 3에 따르면, 무선 통신 기지국(100)은 전송 데이터(TD)를 내부 저장소 등에 저장할 수 있다. 예를 들어, 전송 데이터(TD)는 무선 통신 단말에 제공되는 웹 페이지 데이터, 어플리케이션 데이터, 텍스트 데이터, 이미지 데이터, 오디오 데이터, 비디오 데이터 또는 상기 데이터들이 조합된 데이터 등일 수 있으나 본 발명의 실시 예는 이에 한정되지 않는다. 이때, 상기 전송 데이터(TD)는 적어도 하나의 부분 전송 데이터(W1 내지 WN)를 포함할 수 있다. 예를 들어, 상기 전송 데이터(TD)는 하나의 비디오 데이터일 수 있고, 상기 부분 전송 데이터는 상기 비디오 데이터의 각 파트에 대응하는 파일일 수 있다. 또는, 상기 전송 데이터(TD)는 복수의 영화 컨텐츠일 수 있고, 상기 부분 전송 데이터는 개별 영화 컨텐츠에 대응하는 비디오 데이터일 수 있다. 부분 전송 데이터(W1 내지 WN)의 크기가 F 비트로 동일하다고 가정하면, 전송 데이터(TD)의 크기는 NF 비트일 수 있다.
한편 본 발명의 실시 예에 따르면, 각 무선 통신 단말(200_1 내지 200_K)은 메모리(230_1 내지 230_K)를 각각 포함할 수 있다. 여기서, 무선 통신 단말이 M 개의 부분 전송 데이터를 저장할 수 있고, 각 무선 통신 단말의 메모리의 용량이 동일하다고 가정하면, 각 무선 통신 단말의 메모리의 용량을 MF 비트로 나타낼 수 있고, 무선 통신 단말의 메모리의 용량의 합인 단말 메모리 총 용량을 KMF 비트로 나타낼 수 있다.
본 발명의 실시 예에 따르면, N ≥ K이고, M ≤ N이며, 자연수 k에 대하여 무선 통신 단말 200_k는 부분 전송 데이터 Wk를 요청하고, n1 ≤ n2 ≤ ... ≤ nK인 상황을 가정할 수 있다. 또한, 도 2에서 설명한 바와 같이, 각 무선 통신 단말(200_1 내지 200_K)은 고유의 통신 환경 또는 통신 채널을 통해 무선 통신 기지국(100)과 데이터를 송수신할 수 있는데, 상기 각 무선 통신 단말의 통신 채널이 선형 확정적 채널(linear deterministic channel) 모델에 따른 통신 채널일 수 있다. 이 경우, 최대 데이터 전송량, 무선 통신 단말 200_k가 수신하는 신호(또는 데이터) Yk,t는 다음과 같이 나타낼 수 있다.
[수학식 2]
Figure 112017027744275-pat00002
상기 수학식에서, P는 전송 신호 Xt의 파워, N0는 채널 잡음(noise)의 분산, nk는 채널 이득 Hk에 기초한 최대 데이터 전송량을 의미하고,
Figure 112017027744275-pat00003
는 천장 함수,
Figure 112017027744275-pat00004
는 바닥 함수를 의미한다. 이때, 본 발명의 실시 예에 따른 무선 통신 기지국(100)은 각 무선 통신 단말의 메모리에 저장되는 단말 저장 정보 S, 각 무선 통신 단말의 최대 데이터 전송량 및 각 무선 통신 단말이 요청하는 부분 전송 데이터 (d1, ..., dK)에 기초하여 다음과 같은 전송 신호 X를 T 시간 동안 전송할 수 있다.
[수학식 3]
Figure 112017027744275-pat00005
상기 수학식에서 ψ는 인코딩 함수(encoding function)을 의미한다. 여기서, 상기 전송 신호의 전송 전, 무선 통신 기지국(100)은 각 무선 통신 단말의 최대 데이터 전송량에 관한 정보, 상기 각 무선 통신 단말의 메모리의 용량에 관한 정보 및 상기 각 무선 통신 단말이 요청하는 부분 전송 데이터 중 적어도 하나를 상기 각 무선 통신 단말로부터 수신할 수 있다.
상기 전송 신호에 대한 전송이 종료된 경우, 각 무선 통신 단말은 자신의 메모리에 저장된 단말 저장 정보 및 수신한 신호 Y에 기초하여 무선 통신 기지국(100)에 요청한 부분 전송 데이터를 획득할 수 있다.
[수학식 4]
Figure 112017027744275-pat00006
상기 수학식에서 μ는 디코딩 함수(decoding function)을 의미한다.
본 발명의 실시 예는 상기 N, K, M 사이의 관계, 무선 통신 단말이 요청하는 부분 전송 데이터 및 각 최대 데이터 전송량 사이의 관계는 전술한 바에 의해 한정되지 않는다. 특히 상기 통신 채널이 가우시안 채널(Gaussian channel)인 경우에도 본 발명에 따른 통신 방식이 동일하게 적용될 수 있다.
도 4는 본 발명의 실시 예에 따라 단말 저장 데이터(S1, S2, S3)를 무선 통신 단말(200_1, 200_2, 200_3)로 전송하는 방식을 나타낸 도면이다.
본 발명의 실시 예에 따르면, 전송 데이터(TD)는 적어도 하나의 부분 전송 데이터(W1 내지 WN)을 포함할 수 있다. 그리고, 무선 통신 기지국(100)은 상기 전송 데이터(TD)에 기초하여 적어도 하나의 분할 데이터를 생성할 수 있다. 여기서, 상기 분할 데이터는 무선 통신 기지국(100)이 상기 각 부분 전송 데이터(W1 내지 WN)를 분할하여 생성한 데이터일 수 있다. 그리고, 무선 통신 기지국(100)은 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 무선 통신 단말로 전송할 수 있다. 여기서, 상기 단말 저장 데이터는 네트워크 캐싱(network caching)을 위한 캐시 데이터일 수 있으며, 상기의 과정은 무선 통신 기지국(100)이 각 무선 통신 단말에 저장할 캐시 데이터를 생성하고, 상기 각 무선 통신 단말로 전송하는 과정일 수 있다. 이에 따라, 상기의 과정은 배치 페이즈(placement phase)로 명명될 수 있다. 본 발명의 실시 예에 따르면, 상기 배치 페이즈는 유니폼 캐싱(uniform caching)에 따른 무선 신호 전송일 수 있으며, 그에 따라 각 무선 통신 단말은 동일한 크기의 캐시 데이터(단말 저장 데이터)를 저장할 수 있다. 그리고, 상기 배치 페이즈는 각 무선 통신 단말의 데이터 전송 요청과 무관하게 수행될 수 있으며, 무선 통신 단말이 무선 통신 기지국(100)으로 전송 데이터 또는 부분 전송 데이터에 대한 전송을 요청하는 시간이 아닌 오프-피크 전송 기간(off-peak traffic period)에 수행될 수 있으나, 본 발명의 실시 예는 이에 한정되지 않는다.
본 발명의 실시 예에 따르면, 무선 통신 기지국(100)은 상기 각 부분 전송 데이터(W1 내지 WN)를 분할하여 적어도 하나의 분할 데이터를 생성할 수 있다. 도 4를 참조하면, 부분 전송 데이터 W1이 분할 데이터 W1,1 내지
Figure 112017027744275-pat00007
로 분할된 모습을 확인할 수 있다. 여기서, 본 발명의 바람직한 실시 예에 따르면 무선 통신 기지국(100)은 상기 전송 데이터에 포함된 부분 전송 데이터의 수 N, 상기 무선 통신 단말의 메모리에 저장할 수 있는 부분 전송 데이터의 수 M 및 상기 무선 통신 기지국(100)과 데이터를 송수신하는 무선 통신 단말의 수 K(도 3에서는 3)에 기초하여 상기 분할 데이터를 생성할 수 있다. 이에 더하여, 무선 통신 기지국(100)은 상기 상기 무선 통신 기지국(100)과 데이터를 송수신하는 무선 통신 단말의 메모리의 용량의 합인 단말 메모리 총 용량(KMF 비트)에 대하여, 상기 전송 데이터의 크기(NF)에 대한 상기 단말 메모리 총 용량의 비율인 가용 메모리 비율 값 l과 기 설정된 기준 비율 값의 비교 결과에 기초하여 상기 단말 저장 데이터에 포함되는 분할 데이터를 결정할 수 있다.
우선, 가용 메모리 비율 값 l은 다음의 수학식에 의해 산출될 수 있다.
[수학식 5]
Figure 112017027744275-pat00008
본 발명의 일 실시 예에 따르면, 상기 기 설정된 기준 비율 값이 1일 수 있다. 이때, 상기 수학식에 따르면, 전송 데이터의 크기에 비해 단말 메모리 총 용량이 작을 때 가용 메모리 비율 값 l이 기 설정된 기준 비율 값 1 미만인 것으로 산출된다.
상기 가용 메모리 비율 값이 기준 비율 값 미만인 경우, 무선 통신 기지국(100)은 각 부분 전송 데이터(W1 내지 WN)를 상기 단말 저장 데이터에 포함되는 분할 데이터인 K(무선 통신 기지국(100)과 데이터를 송수신하는 무선 통신 단말의 수) 개의 단말 저장 분할 데이터와 상기 단말 저장 분할 데이터가 아닌 분할 데이터로 분할할 수 있다. 도 3은 K = 3, M = 1이며, N이 KM 즉 3 보다 큰 수(예를 들어, 4)인 상황을 도시하고 있다. 이에 따라, 부분 전송 데이터 W1은 3 개의 단말 저장 분할 데이터 W1,1, W1,2, W1,3 및 상기 단말 저장 분할 데이터가 아닌 분할 데이터
Figure 112017027744275-pat00009
(음영 처리된 분할 데이터)로 분할될 수 있다. 여기서, 본 발명의 바람직한 실시 예에 따르면, 무선 통신 기지국(100)은 상기 무선 통신 기지국(100)과 데이터를 송수신하는 무선 통신 단말의 수 K, 상기 전송 데이터에 포함된 부분 전송 데이터의 수 N 및 무선 통신 단말의 메모리에 저장될 수 있는 부분 전송 데이터의 수 M(또는 상기 무선 통신 단말의 메모리의 용량 MF)에 기초하여 상기 분할 데이터의 크기를 결정할 수 있다. 예를 들어, 단말 저장 분할 데이터 W1,1, W1,2, W1, 3는 MF/N 비트의 크기를 가질 수 있고, 상기 단말 저장 분할 데이터가 아닌 분할 데이터
Figure 112017027744275-pat00010
는 (N-MKF)/N 비트의 크기를 가질 수 있다. 하지만 각 분할 데이터의 크기는 이에 한정되지 않는다. 무선 통신 기지국(100)은 모든 부분 전송 데이터에 대하여 상기의 분할 과정을 동일하게 수행할 수 있으며, 이에 따라 부분 전송 데이터 W1 내지 WN은 도 3에 도시된 것처럼 분할될 수 있다. 만약 부분 전송 데이터로부터 단말 저장 분할 데이터가 아닌 분할 데이터를 1 개 생성하는 경우, 무선 통신 기지국(100)은 각 부분 전송 데이터에 대하여 K + 1개의 서로 겹치지 않는(또는 서로 다른) 분할 데이터를 생성할 수 있다. 이후, 무선 통신 기지국(100)은 상기 단말 저장 분할 데이터에 기초하여 K 개의 단말 저장 데이터를 생성할 수 있다. 도 3의 실시 예에 따르면, 무선 통신 기지국(100)은 단말 저장 분할 데이터 W1,1 내지 WN,3에 기초하여 3 개의 단말 저장 데이터 S1 내지 S3을 생성할 수 있으며, 각 단말 저장 데이터는 각 무선 통신 단말로 각각 전송될 수 있다. 본 발명의 실시 예에 따르면, 각 단말 저장 데이터는 상기 각 부분 전송 데이터의 서로 다른 단말 저장 분할 데이터를 포함할 수 있다. 예를 들어, 도 3에서 단말 저장 데이터 S1은 각 부분 전송 데이터의 첫 번째 단말 저장 분할 데이터 W1,1 내지 WN,1을 포함하고, 단말 저장 데이터 S2는 각 부분 전송 데이터의 두 번째 단말 저장 분할 데이터 W1,2 내지 WN,2를 포함하고, 단말 저장 데이터 S3는 각 부분 정송 데이터의 세 번째 단말 저장 분할 데이터 W1,3 내지 WN,3을 포함할 수 있다. 여기서, 각 단말 저장 데이터는 단말 저장 분할 데이터가 아닌 분할 데이터
Figure 112017027744275-pat00011
내지
Figure 112017027744275-pat00012
는 포함하지 않을 수 있다. 이를 일반화하면, 자연수 k에 대하여, 단말 저장 데이터 Sk를 다음과 같이 표현할 수 있다.
[수학식 6]
Figure 112017027744275-pat00013
상기 수학식에서, 1 이상 N 이하의 자연수 i 및 1 이상 K 이하의 자연수 k에 대하여 Wi,k는 i 번째 부분 전송 데이터의 k 번째 단말 저장 분할 데이터를 의미한다. 이후, 무선 통신 기지국(100)은 각 단말 저장 데이터 S1 내지 S3를 무선 통신 단말 200_1 내지 200_3으로 각각 전송할 수 있으며, 상기 각 무선 통신 단말로 전송된 단말 저장 데이터S1 내지 S3은 상기 각 무선 통신 단말의 메모리(230_1 내지 230_3)에 각각 저장될 수 있다.
한편, 상기 가용 메모리 비율 값이 기 설정된 기준 비율 값 이상인 경우, 무선 통신 기지국(100)은 상기 각 부분 전송 데이터로부터 상기 분할 데이터를 K 및 상기 가용 메모리 비율 값에 기초한 분할 개수만큼 생성하고, 적어도 하나의 상기 분할 데이터를 포함하는 상기 단말 저장 데이터를 K 개 생성할 수 있다. 예를 들어, K = 2, M = 1, N = 2이고, 기 설정된 기준 비율 값이 1인 경우, 상기 가용 메모리 비율 값은 1로써 상기 기 설정된 기준 비율 값과 동일하다. 이것은 전송 데이터의 크기와 단말 메모리 총 용량이 동일하다는 것을 의미한다. 이 경우, 본 발명의 실시 예에 따르면, 무선 통신 기지국(100)은 각 부분 전송 데이터로부터
Figure 112017027744275-pat00014
개의 분할 데이터를 생성할 수 있다. 이때 상기 각 분할 데이터는 모두 전술한 단말 저장 분할 데이터일 수 있다. 한편, 전술한 바에 따르면, 무선 통신 기지국(100)은 상기 무선 통신 기지국(100)과 데이터를 송수신하는 무선 통신 단말의 수 K, 상기 전송 데이터에 포함된 부분 전송 데이터의 수 N 및 무선 통신 단말의 메모리에 저장될 수 있는 부분 전송 데이터의 수 M(또는 상기 무선 통신 단말의 메모리의 용량 MF)에 기초하여 상기 분할 데이터의 크기를 결정할 수 있다. 가용 메모리 비율 값이 기 설정된 기준 비율 값 이상인 경우, 무선 통신 기지국(100)은 크기가 각각
Figure 112017027744275-pat00015
비트인 서로 겹치지 않는(또는 서로 다른) 분할 데이터를 생성할 수 있다. 이에 따라, 무선 통신 기지국(100)은 i 번째 부분 전송 데이터 Wi로부터 다음의 수학식의 조건을 만족하는 분할 데이터 Wi,τ를 생성할 수 있다.
[수학식 7]
Figure 112017027744275-pat00016
상기 수학식에서 τ는
Figure 112017027744275-pat00017
개의 엘레먼트(element)를 가지는 인덱스 세트(index set)이다. 예를 들어, K가 4이고, M이 1이고, N이 2이고, 그에 따라 l 및
Figure 112017027744275-pat00018
이 2인 경우, 무선 통신 기지국(100)은 각 부분 전송 데이터로부터 6 개의 분할 데이터를 생성할 수 있으며, 이때 각 분할 데이터의 크기는 F/6 비트일 수 있다. 그리고, 상기 τ는 2 개의 엘레먼트를 가지는 인덱스 세트일 수 있으며, 이에 따라 상기 τ는 인덱스 세트 {1, 2, 3, 4}의 각 엘레먼트 중 2 개의 엘레먼트를 가지는 부분 인덱스 세트 {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4} 중 하나가 될 수 있다. 무선 통신 기지국(100)은 i = 1인 경우, 즉 첫 번째 부분 전송 데이터 W1로부터 서로 다른 분할 데이터 W1,{ 1, 2}, W1,{ 1, 3}, W1,{ 1, 4}, W1,{ 2, 3}, W1,{ 2, 4}, W1,{3, 4}를 생성할 수 있다. 여기서 상기 W1,{ 1,2} 내지 W1,{3, 4}는 부분 전송 데이터 W1을 6 등분한 각각의 조각(또는 파트)에 순차적으로 대응하는 분할 데이터일 수 있다.
이후, 무선 통신 기지국(100)은 적어도 하나의 분할 데이터를 포함하는 단말 저장 데이터를 K 개 생성할 수 있다. 본 발명의 바람직한 실시 예에 따르면, 단말 저장 데이터 Sk는 다음의 조건을 만족하는 모든 분할 데이터 Wi,τ를 포함할 수 있다.
[수학식 8]
Figure 112017027744275-pat00019
예를 들어, 전술한 예시에서 k = 1인 경우를 생각할 수 있다. 1을 포함하는 인덱스 세트 τ는 {1, 2}, {1, 3}, {1, 4}의 3 개 이며, i는 1 또는 2일 수 있으므로, S1에 포함될 수 있는 분할 데이터는 W1,{ 1, 2}, W1,{ 1, 3}, W1,{ 1, 4}, W2,{ 1, 2}, W2,{ 1, 3}, W2,{1, 4}일 수 있다. 이 경우, 상기 각 분할 데이터의 크기는 F/6이며, 이에 따라 단말 저장 데이터 S1의 크기는 F가 되며, 이에 따라 단말 저장 데이터 S1이 F(MF인데 M이 1이므로) 비트의 메모리를 가지는 무선 통신 단말에 저장될 수 있음을 확인할 수 있다. 한편, 단말 저장 데이터 S2는 분할 데이터 W1,{ 1, 2}, W1,{ 2, 3}, W1,{ 2, 4}, W2,{ 1, 2}, W2,{2, 3}, W2,{2, 4}를 포함할 수 있으며, 이에 따라 단말 저장 데이터 S1 및 S2는 서로 동일한 분할 데이터 W1,{ 1,2} 및 W2,{1, 2}를 포함할 수 있다. 즉, K가 4이고, M이 1이고, N이 2이고, 기 설정된 기준 비율 값이 1인 경우처럼 가용 메모리 비율 값 l이 기 설정된 기준 비율 값을 초과하는 경우, 상기 각 단말 저장 데이터 중 적어도 둘 이상의 단말 저장 데이터는 서로 동일한 적어도 하나의 상기 분할 데이터를 포함할 수 있다. 이후, 단말 저장 데이터 S1 및 S2는 무선 통신 단말의 메모리 230_1 및 230_2에 각각 저장될 수 있다.
한편, 본 발명의 실시 예에 따르면 상기 기 설정된 비율 기준 값 l이 K인 상황을 가정할 수 있다. 이는 즉 전송 데이터에 포함된 부분 전송 데이터의 수 N과 무선 통신 단말의 메모리에 저장될 수 있는 부분 전송 데이터의 수 M이 서로 동일하다는 의미로, 모든 전송 데이터가 각 무선 통신 단말의 메모리에 모두 저장될 수 있음(전송 데이터의 크기와 메모리의 용량이 동일함)을 의미한다. 이 경우, 모든 무선 통신 단말은 전송 데이터 전체에 대한 캐시 데이터를 저장할 수 있기 때문에 추후 무선 통신 기지국(100)에 대하여 별도로 전송 데이터 또는 부분 전송 데이터를 요청할 필요가 없다. 이것은 기 설정된 비율 기준 값 l이 K 보다 큰 상황(즉, 전송 데이터의 크기가 메모리의 용량보다 작은 상황)에서도 마찬가지이다.
도 5는 본 발명의 실시 예에 따라 조합 데이터를 무선 통신 단말로 전송하는 방식을 나타낸 도면이다.
본 발명의 실시 예에 따르면, 무선 통신 기지국(100)은 적어도 하나의 상기 무선 통신 단말로부터 부분 전송 데이터에 대한 전송 요청을 수신한 경우, 상기 분할 데이터의 조합에 기초한 조합 데이터를 상기 각 무선 통신 단말로 전송할 수 있다. 즉, 무선 통신 기지국(100)은 각 무선 통신 단말에 캐시 데이터(예를 들어, 단말 저장 데이터)가 저장된 이후, 각 무선 통신 단말의 전송 데이터 또는 특정 부분 전송 데이터에 대한 전송 요청에 대응하여 조합 데이터를 생성할 수 있으며, 이때 무선 통신 기지국(100)은 전술한 배치 페이즈 과정에서 생성된 분할 데이터를 이용할 수 있다. 상기의 과정은 무선 통신 기지국(100)이 무선 통신 단말의 요청에 대응하여 서비스를 제공(예를 들어 데이터 전송 등)하는 피크 전송 기간(peak traffic period 또는 peak traffic time) 동안 수행되는 전달 페이즈(delivery phase)로 명명될 수 있다.
한편 전술한 바와 유사하게, 이후의 설명에서는 전달 페이즈 때 임의의 자연수 k에 대하여 k 번째 단말 200_k가 부분 전송 데이터 Wk를 무선 통신 기지국(100)에 요청하는 상황임을 가정하지만, 본 발명의 실시 예는 이에 한정되지 않는다.
본 발명의 실시 예에 따르면, 무선 통신 기지국(100)은 적어도 하나의 분할 데이터의 조합에 기초한 조합 데이터를 적어도 하나 생성할 수 있다. 여기서, 무선 통신 기지국(100)은 상기 전송 데이터에 포함된 부분 전송 데이터의 수, 상기 무선 통신 단말의 메모리에 저장할 수 있는 부분 전송 데이터의 수 및 상기 통신부와 데이터를 송수신하는 무선 통신 단말의 수에 기초하여 상기 조합 데이터를 생성할 수 있다. 이에 더하여, 무선 통신 기지국(100)은 전술한 가용 메모리 비율 값 l과 기 설정된 기준 비율 값의 비교 결과에 기초하여 상기 조합 데이터에 포함되는 분할 데이터를 결정할 수 있다.
가용 메모리 비율 값 l이 기 설정된 기준 비율 값(예를 들어, 1) 미만인 경우(예를 들어, 전송 데이터의 크기가 단말 메모리 총 용량보다 큰 경우), 자연수 k에 대하여 조합 데이터 Ck는 다음과 같이 구성될 수 있다.
[수학식 9]
Figure 112017027744275-pat00020
상기 수학식에서
Figure 112017027744275-pat00021
는 XOR(exclusive OR, 배타적 논리합) 연산을 의미하고, Wk,φ는 부분 전송 데이터 Wk의 분할 데이터 중 전술한 단말 저장 분할 데이터가 아닌 분할 데이터(즉, 단말 저장 데이터에 포함되지 않는 분할 데이터)를 의미한다. 즉, 본 발명의 실시 예에 따르면, 조합 데이터는 적어도 하나의 분할 데이터에 대하여 XOR 연산을 가한 결과일 수 있다. 하지만 본 발명의 실시 예에 따른 조합 데이터의 생성 방식은 이에 한정되지 않는다.
만약 무선 통신 기지국(100)과 데이터를 송수신하는 무선 통신 단말의 수 K가 3이고, 가용 메모리 비율 값 l이 1 미만인 경우, 각 조합 데이터는 다음과 같이 생성될 수 있다.
[수학식 10]
Figure 112017027744275-pat00022
상기 수학식에 따르면, 조합 데이터 C1 및 C2는 상기 단말 저장 분할 데이터(W1,2, W2,1, W1,3, W3,1, W2,3, W3,2) 및 상기 단말 저장 분할 데이터가 아닌 분할 데이터(
Figure 112017027744275-pat00023
,
Figure 112017027744275-pat00024
)를 함께 이용하여 생성된 것일 수 있다. 이에 반하여, 조합 데이터 C3는 상기 단말 저장 분할 데이터가 아닌 분할 데이터(
Figure 112017027744275-pat00025
)만 이용하여 생성된 것일 수 있다. 하지만, 본 발명의 실시 예에 따른 조합 데이터 생성 방식은 전술한 예에 한정되지 않는다. 이후, 무선 통신 기지국(100)은 상기 각 조합 데이터를 적어도 하나의 무선 통신 단말로 각각 전송할 수 있다.
한편, 가용 메모리 비율 값 l이 기 설정된 기준 비율 값(예를 들어, 1) 이상인 경우(예를 들어, 전송 데이터의 크기가 단말 메모리 총 용량보다 작거나 같은 경우), 자연수 k에 대하여 조합 데이터 Ck는 다음과 같이 구성될 수 있다.
[수학식 11]
Figure 112017027744275-pat00026
상기 수학식에서 δ는
Figure 112017027744275-pat00027
개의 엘레먼트를 가지는 인덱스 세트이고, Wδ는 δ에 포함되는 인덱스에 대응하는 분할 데이터가 XOR 연산을 통해 조합되어 상기 조합 데이터에 포함된 데이터를 의미한다. 상기 수학식에 따르면, 무선 통신 기지국(100)은
Figure 112017027744275-pat00028
개의 조합 데이터를 생성할 수 있다. 예를 들어, 무선 통신 기지국과 데이터를 송수신하는 무선 통신 단말의 수 K가 3이고 가용 메모리 비율 값 l 이 1인 경우의 조합 데이터는 다음과 같이 생성될 수 있다.
[수학식 12]
Figure 112017027744275-pat00029
한편, 무선 통신 기지국과 데이터를 송수신하는 무선 통신 단말의 수 K가 3이고, 가용 메모리 비율 값 l이 2인 경우의 조합 데이터는 다음과 같이 생성될 수 있다.
[수학식 13]
Figure 112017027744275-pat00030
본 발명의 실시 예에 따른 무선 통신 기지국은 복수의 비트로 구성된 비트 열을 포함하는 전송 신호 Xt를 생성할 수 있다. 그리고 무선 통신 기지국은 전송 신호 Xt를 통해 전술한 과정을 통해 생성된 조합 데이터를 전송할 수 있다.
여기서, 전송 신호 Xt의 비트 열은 각 무선 통신 단말의 최대 데이터 전송량에 대응하는 비트의 수에 기초하여 생성될 수 있다. 전송 신호 Xt의 비트 열은 다음과 같이 표현될 수 있다.
[수학식 14]
Figure 112017027744275-pat00031
전술한 바와 마찬가지로, nk은 무선 통신 단말 200_k(k는 1 이상 K 이하의 자연수)의 최대 데이터 전송량을 의미하는데, 상기 수학식에서는 해당 최대 데이터 전송량에 대응하는 비트의 수를 의미한다. 전술한 가정에 따르면, n1 ≤ n2 ≤ ... ≤ nK일 수 있는데, n1 개의 MSB(most significant bit) 이후 n2 - n1 개의 비트가 배치되고, 그 다음에 n3 - n2 개의 비트가 순차적으로 배치될 수 있다. 여기서, 상기 비트 열은 상기 각 무선 통신 단말의 기 설정된 최대 데이터 전송량에 기초하여 적어도 하나의 부분 비트 열로 구분될 수 있다. 부분 비트 열 L은 다음과 같이 표현될 수 있다.
[수학식 15]
Figure 112017027744275-pat00032
상기 수학식에 따르면, Lk는 전송 신호 Xt의 nk -1+1 내지 nk 번째 비트의 집합 또는 상기 비트를 나타내는 인덱스들의 세트로 볼 수 있다. 상기 수학식에 따르면, L1은 전송 신호 Xt에서 첫 n1 MSBs(비트 인덱스 1 내지 n1)에 대응할 수 있고, L2는 전송 신호 Xt의 n1+1 번째 비트 내지 n2 번째 비트에 대응하는 부분 비트 열일 수 있다. 이에 따라 전송 신호 Xt는 (L1, L2, L3, ...)로 표현될 수 있다. 이때, 본 발명의 바람직한 실시 예에 따르면, 각 조합 데이터의 적어도 일부는 전송 신호 Xt의 각 부분 비트 열에 포함될 수 있으며, 무선 통신 기지국은 전송 신호 Xt의 각 부분 비트 열을 무선 통신 단말로 전송함으로써 상기 조합 데이터를 상기 무선 통신 단말로 전송할 수 있다. 본 발명의 바람직한 실시 예에 따르면, 조합 데이터 Ck는 부분 비트 열 Lk를 통해 전송될 수 있다. 예를 들어, 조합 데이터 C1은 부분 비트 열 L1를 통해 전송될 수 있으며, 조합 데이터 C2는 부분 비트 열 L2를 통해 전송될 수 있다.
한편, 무선 통신 기지국은 상기 조합 데이터를 수신하는 무선 통신 단말인 목적 단말로 상기 조합 데이터를 전송할 때 상기 목적 단말의 최대 데이터 전송량에 대응하는 부분 비트 열에 상기 조합 데이터의 적어도 일부를 포함시킬 수 있다. 이에 대한 설명에 앞서, 본 발명의 실시 예에 따라 무선 통신 단말 200_k(k는 1 이상 K 이하 자연수)가 수신할 수 있는 부분 비트 열은 다음과 같이 정의될 수 있다.
[수학식 16]
Figure 112017027744275-pat00033
즉, 상기 수학식에 따르면 무선 통신 기지국은 1 이상 K 이하 자연수 k에 대하여 부분 비트 열 L1 내지 Lk를 무선 통신 단말 200_k로 전송할 수 있다.
무선 통신 단말 200_1에 대응하는 최대 데이터 전송량은 n1이며, 상기 n1에 대응하는 부분 비트 열이 L1이라고 할 수 있다. 또한, 무선 통신 단말 200_2에 대응하는 최대 데이터 전송량은 n2이며, 상기 n2에 대응하는 부분 비트 열이 L1(n1 개의 비트 수에 대응) 및 L2(n2 - n1 개의 비트 수에 대응)이라고 할 수 있다(L1의 부분 비트 열의 비트 수와 L2의 부분 비트 열의 비트 수의 합에 대응). 상기 수학식에 따르면 무선 통신 기지국은 부분 비트 열 L1을 무선 통신 단말 200_1로 전송할 수 있다. 여기서, 상기 부분 비트 열 L1은 조합 데이터 C1의 적어도 일부를 포함할 수 있으므로, 이를 통해 무선 통신 기지국은 상기 조합 데이터 C1을 무선 통신 단말 200_1로 전송할 수 있다. 이것을 보다 상세하게 살펴보면, 무선 통신 기지국은 상기 조합 데이터 C1의 목적 단말인 무선 통신 단말 200_1로 상기 조합 데이터 C1을 전송할 때, 상기 무선 통신 단말 200_1의 최대 데이터 전송량에 대응하는 부분 비트 열 L1에 상기 조합 데이터 C1의 적어도 일부를 포함 시킨 것이다. 또한, 상기 수학식에 따르면 무선 통신 기지국은 부분 비트 열 L1 및 L2를 무선 통신 단말 200_2로 전송할 수 있다. 여기서, 상기 부분 비트 열 L1은 조합 데이터 C1의 적어도 일부를 포함할 수 있고, 상기 부분 비트 열 L2는 조합 데이터 C2의 적어도 일부를 포함할 수 있으므로, 이를 통해 무선 통신 기지국은 상기 조합 데이터 C1 및 C2를 무선 통신 단말 200_2로 전송할 수 있다. 이것을 보다 상세하게 살펴보면, 무선 통신 기지국은 상기 조합 데이터 C1 및 C2 목적 단말인 무선 통신 단말 200_2로 상기 조합 데이터 C1 및 C2를 전송할 때, 상기 무선 통신 단말 200_2의 최대 데이터 전송량에 대응하는 부분 비트 열 L1 및 L2에 상기 조합 데이터 C1 및 C2의 적어도 일부를 포함 시킨 것이다.
한편, 상기 부분 비트 열의 전송과 전술한 조합 데이터의 생성을 함께 고려해보았을 때, 무선 통신 기지국은 상기 각 조합 데이터를 생성할 때 상기 조합 데이터를 수신할 무선 통신 단말의 수가 클수록 상기 조합 데이터에 포함되는 상기 분할 데이터의 수를 증가시킬 수 있다. 조합 데이터 C1의 적어도 일부를 포함하는 부분 비트 열 L1은 최대 데이터 전송량이 n1 이상인 무선 통신 단말로 전송될 수 있다. 이와는 달리, 1 보다 큰 인덱스 m에 대하여, 조합 데이터 Cm의 적어도 일부를 포함하는 부분 비트 열 Lm은 최대 데이터 전송량이 nm 이상인 무선 통신 단말로 전송될 수 있다. 즉, 상기 조합 데이터 Ck의 인덱스 숫자 k가 작을수록 보다 적은 수의 무선 통신 단말로 전송될 수 있다. 한편, 상기 조합 데이터의 생성과 관련된 수학식 9 및 수학식 11을 살펴보았을 때, 조합 데이터 Ck의 인덱스 숫자 k가 작을수록 상기 조합 데이터 Ck에 포함되는 분할 데이터의 수가 증가하고, 조합 데이터 Ck의 인덱스 숫자 k가 클수록 상기 조합 데이터 Ck에 포함되는 분할 데이터의 수가 감소할 수 있다. 상기의 내용을 정리하면, 무선 통신 기지국은 조합 데이터를 수신할 무선 통신 단말의 수가 클수록 상기 조합 데이터에 포함되는 분할 데이터의 수를 증가시킬 수 있고, 조합 데이터를 수신할 무선 통신 단말의 수가 작을수록 상기 조합 데이터에 포함되는 분할 데이터의 수를 감소시킬 수 있다.
도 5는 도 4의 경우와 유사하게, K가 3이고, l이 1 미만인 상황을 도시하고 있다. 각 무선 통신 단말의 메모리(230_1 내지 230_3)에 저장되는 단말 저장 데이터는 도 4에 도시된 것과 동일할 수 있다. 또한, 도 5의 실시 예에 따른 조합 데이터는 상기 수학식 10의 조합 데이터와 동일할 수 있다. 도 5에서 도 4와 중복되는 부분에 대한 설명은 생략하도록 한다.
도 5(a)는 상기 조건에 따른 전송 신호 Xt의 비트 열을 도시한 것으로, Xt는 부분 비트 열 L1 내지 L3을 포함할 수 있다. 그리고 조합 데이터 C1의 적어도 일부는 부분 비트 열 L1에 포함될 수 있고, 조합 데이터 C2의 적어도 일부는 부분 비트 열 L2에 포함될 수 있고, 조합 데이터 C3의 적어도 일부는 부분 비트 열 L3에 포함될 수 있다.
도 5(b)는 무선 통신 기지국(100)이 각 부분 비트 열을 통해 조합 데이터를 전송하는 방식을 도시하고 있다. 전술한 바에 따르면, 부분 비트 열 L1(조합 데이터 C1)은 무선 통신 단말 200_1, 200_2 및 200_3으로 전송될 수 있고, 부분 비트 열 L2(조합 데이터 C2)는 무선 통신 단말 200_2 및 200_3으로 전송될 수 있으며, 부분 비트 열 L3(조합 데이터 C3)은 무선 통신 단말 200_3으로 전송될 수 있다. 무선 통신 기지국(100)은 상기 부분 비트 열 L1을 전송할 때 브로드캐스팅 또는 멀티캐스팅 방식을 취할 수 있으며, 상기 부분 비트 열 L2를 전송할 때 멀티캐스트 방식을 취할 수 있으나, 본 발명의 실시 예에 따른 전송 방식은 이에 한정되지 않는다.
조합 데이터를 수신한 무선 통신 단말은 자신의 메모리에 저장된 단말 저장 데이터를 참조하여 상기 수신한 조합 데이터로부터 부분 전송 데이터의 적어도 일부를 획득할 수 있다. 전술한 가정에 따르면, 무선 통신 단말 200_k는 무선 통신 기지국(100)에 부분 전송 데이터 Wk를 요청한 상황일 수 있다. 예를 들어, 무선 통신 단말 200_1은 배치 페이즈를 통해 메모리(230_1)에 단말 저장 데이터 S1을 저장할 수 있다. 도 5의 상황에서는 단말 저장 데이터 S1은 분할 데이터 W1,1 내지 WN,1을 포함할 수 있다. 이후, 무선 통신 단말 200_1은 무선 통신 기지국(100)으로 부분 전송 데이터 W1를 요청할 수 있으며, 무선 통신 기지국(100)은 상기 전송 요청에 따른 전달 페이즈를 수행할 때 조합 데이터 C1을 무선 통신 단말 200_1로 전송할 수 있다. 무선 통신 단말 200_1은 단말 저장 데이터 S1에 포함된 분할 데이터 및 상기 조합 데이터 C1에 포함된 분할 데이터를 비교하고 상기 비교 결과에 기초하여 부분 전송 데이터 W1의 분할 데이터들을 획득할 수 있다. 즉, 무선 통신 단말 200_1은 조합 데이터 C1의
Figure 112017027744275-pat00034
를 별도의 연산 과정 없이 획득할 수 있다. 그리고, 무선 통신 단말 200_1은 조합 데이터 C1의 (W1,2
Figure 112017027744275-pat00035
W2, 1)과 단말 저장 데이터 S1의 W2,1을 비교하여 W1,2를 획득할 수 있다. 본 발명의 바람직한 실시 예에 따르면, 무선 통신 단말 200_1은 조합 데이터 C1의 (W1,2
Figure 112017027744275-pat00036
W2, 1)과 단말 저장 데이터 S1의 W2,1의 XOR 연산을 통해 상기 (W1,2
Figure 112017027744275-pat00037
W2, 1)으로부터 W1,2를 추출할 수 있으나, 무선 통신 단말이 조합 데이터로부터 전송 요청 대상인 부분 전송 데이터의 분할 데이터를 획득하는 방식은 이에 한정되지 않는다. 무선 통신 단말 200_1은 유사한 방식으로 조합 데이터 C1의 (W1,3
Figure 112017027744275-pat00038
W3, 1)과 단말 저장 데이터 S1의 W3,1을 비교하여 W1, 3를 획득할 수 있다. 결과적으로, 무선 통신 단말 200_1은 분할 데이터 W1,1(단말 저장 데이터로써 메모리에 저장하고 있던 분할 데이터), W1,2, W1,3 및
Figure 112017027744275-pat00039
를 획득할 수 있으며, 상기 분할 데이터의 조합으로부터 부분 전송 데이터 W1을 복원할 수 있다. 상기의 처리 과정은 나머지 무선 통신 단말 200_2 및 200_3에서도 유사하게 진행될 수 있으므로 이에 대한 상세한 설명은 생략한다.
도 6은 본 발명의 실시 예에 따른 병합된 비트 열을 통해 조합 데이터를 전송하는 방식을 나타낸 도면이다. 도 6에서, L1 내지 L3은 전송 신호 Xt에 포함되는 부분 비트 열을 의미하며, 우측의 C1 내지 C3는 각 부분 비트 열을 통해 전송되는 조합 데이터를 의미한다.
본 발명의 실시 예에 따르면, 조합 데이터는 전송 신호 Xt의 각 부분 비트 열을 통해 전송될 수 있다. 여기서, 무선 통신 기지국은 상기 부분 비트 열 중 조합 데이터의 전송이 완료된 비트 열인 전송 완료 비트 열이 존재하는 경우, 상기 전송 완료 비트 열을 상기 조합 데이터의 전송이 완료되지 않은 부분 비트 열인 전송 미완료 비트 열과 병합하고, 상기 병합된 비트 열을 통해 상기 전송 미완료 비트 열이 전송하던 조합 데이터를 전송할 수 있다. 이것을 수학식으로 정리하면 다음과 같다. 조합 데이터 Ck(k는
Figure 112017027744275-pat00040
를 만족)는 전송 신호 Xt의 각 부분 비트 열 Lk를 통해 전송될 수 있다. 만약 부분 비트 열 Li를 통해 Ci(i는
Figure 112017027744275-pat00041
를 만족)의 전송이 완료되면, 무선 통신 기지국은
Figure 112017027744275-pat00042
를 만족하는 Lj를
Figure 112017027744275-pat00043
로 업데이트 하고(즉, Li와 Lj를 병합하고), Cj(j는
Figure 112017027744275-pat00044
를 만족)의 잔여 데이터를 업데이트된 Lj를 통해 전송할 수 있다. 이것은 모든 조합 데이터의 전송이 완료될 때까지 반복될 수 있다. 상기의 과정을 통해 모든 조합 데이터의 전송을 완료하는데 걸리는 시간, 즉 전송 시간 T는 다음과 같이 산출될 수 있다.
[수학식 17]
Figure 112017027744275-pat00045
즉, 전송 시간은 가용 메모리 비율 값 l에 기초하여 결정될 수 있으며, l과 기 설정된 기준 비율 값(예를 들어, 1)의 비교 결과에 기초하여 결정될 수 있다. l이 무선 통신 기지국과 데이터를 송수신하는 무선 통신 단말의 수 K인 경우는 각 무선 통신 단말의 메모리에 모든 전송 데이터가 저장된 상황을 의미할 수 있으며, 그에 따라 별도로 조합 데이터의 전송이 요구되지 않으므로 전송 시간은 0일 수 있다.
도 6은 K가 3, l이 1 미만인 상황에서 무선 통신 기지국이 전송 신호 Xt의 부분 비트 열 L1, L2 및 L3을 통해 조합 데이터 C1, C2 및 C3을 전송하는 상황을 나타내고 있다. 이하의 설명에서 1 내지 K 중 하나의 자연수인 k에 대하여, Tk는 부분 비트 열 Lk를 통해 조합 데이터 Ck를 전송하는데 걸리는 시간으로 가정할 수 있다.
우선, 도 6(a)는
Figure 112017027744275-pat00046
인 상황을 나타낸다. 즉, 도 6(a)는 조합 데이터 C1의 전송 시간이 가장 긴 실시 예를 나타낸 것으로, 조합 데이터 C2 및 C3의 전송이 완료된 시점에도 여전히 조합 데이터 C1의 전송이 진행될 수 있다. 여기서, 도 6(a) 는 부분 비트 열의 병합에 따른 조합 데이터 전송이 수행되지 않은 실시 예를 도시한 것일 수 있다.
도 6(b)는 도 6(a)과 마찬가지로
Figure 112017027744275-pat00047
인 상황을 나타낸다. 다만, 도 6(b)의 실시 예에서는 T2가 T3보다 작아서 조합 데이터 C2의 전송이 조합 데이터 C3의 전송에 앞서 종료되었다. 이 경우, 무선 통신 기지국은 조합 데이터 C2의 전송을 완료한 부분 비트 열 L2와 조합 데이터 C3를 전송하는 부분 비트 열 L3를 병합하여 병합된 비트 열
Figure 112017027744275-pat00048
을 생성할 수 있으며, 조합 데이터 C3의 남은 데이터를 상기 병합된 비트 열을 통해 전송할 수 있다.
도 6(c)는
Figure 112017027744275-pat00049
인 상황을 나타내며, 무선 통신 기지국은 조합 데이터 C1의 전송을 완료한 부분 비트 열 L1과 조합 데이터 C2를 전송하는 부분 비트 열 L2를 병합하고, 조합 데이터 C2의 남은 데이터를 상기 병합된 비트 열을 통해 전송할 수 있다.
도 6(d)는
Figure 112017027744275-pat00050
인 상황을 나타낸다. 도 6(d)의 실시 예에서는 우선, 무선 통신 기지국은 조합 데이터 C2의 전송을 완료한 부분 비트 열 L2와 조합 데이터 C3를 전송하는 부분 비트 열 L3를 병합하고, 조합 데이터 C3의 남은 데이터를 상기 병합된 비트 열
Figure 112017027744275-pat00051
을 통해 전송할 수 있다. 그리고, 무선 통신 기지국은 상기 병합된 비트 열
Figure 112017027744275-pat00052
을 통해 조합 데이터 C3의 전송을 완료한 경우, 상기 비트 열
Figure 112017027744275-pat00053
과 부분 비트 열 L1을 병합하고, 병합된 비트 열
Figure 112017027744275-pat00054
을 통해 조합 데이터 C1의 남은 부분을 전송할 수 있다.
도 6(e)는
Figure 112017027744275-pat00055
인 상황에 대한 또 다른 실시 예를 나타낸다. 도 6(e)의 실시 예에서는 우선, 무선 통신 기지국은 조합 데이터 C1의 전송을 완료한 부분 비트 열 L1과 조합 데이터 C2를 전송하는 부분 비트 열 L2를 병합하고, 조합 데이터 C2의 남은 데이터를 상기 병합된 비트 열
Figure 112017027744275-pat00056
을 통해 전송할 수 있다. 그리고, 무선 통신 기지국은 상기 병합된 비트 열
Figure 112017027744275-pat00057
을 통해 조합 데이터 C2의 전송을 완료한 경우, 상기 비트 열
Figure 112017027744275-pat00058
과 부분 비트 열 L3을 병합하고, 병합된 비트 열
Figure 112017027744275-pat00059
을 통해 조합 데이터 C3의 남은 부분을 전송할 수 있다.
도 6의 각 실시 예를 비교해보았을 때, 도 6(a)의 경우보다 부분 비트 열의 병합을 통한 조합 데이터의 전송이 수행된 경우(도 6(b) 내지 도 6(e)) 전송 시간이 더 단축됨을 확인할 수 있다. 이를 수학적으로 확인하면 다음과 같다. 즉, 상기 수학식 17을 참조하면, 상기 도 6의 실시 예에 따른 각 전송 시간 T1 내지 T3는 다음과 같이 나타낼 수 있다.
[수학식 18]
Figure 112017027744275-pat00060
그리고, 전체 조합 데이터의 전송에 필요한 시간 또는 각 무선 통신 단말이 부분 전송 데이터를 복원하는데 필요한 시간은 다음의 수학식에 의해 산출될 수 있다.
[수학식 19]
Figure 112017027744275-pat00061
도 7은 본 발명의 실시 예에 따른 무선 통신 방식을 이용한 무선 통신 시뮬레이션 결과를 나타낸 도면이다.
도 7의 그래프에서 가로 축은 무선 통신 단말의 메모리 용량(또는 사이즈)를 나타내는 것으로, 전술한 메모리에 저장될 수 있는 부분 전송 데이터의 수 M을 나타낸 것일 수 있다. 도 7의 그래프에서 세로 축은 전송 시간(또는 지연 시간)을 나타내며, 전송 시간을 나타내는 값이 낮을수록 더 나은 전송 성능을 가지는 것으로 평가될 수 있다. 그리고 도 7의 실시 예는 무선 통신 기지국과 데이터를 송수신하는 무선 통신 단말의 수 K가 3이고, 전송 데이터에 포함된 부분 전송 데이터의 수 N이 12이고, 각 부분 전송 데이터의 크기 F가 10 비트이고, 각 무선 통신 단말의 최대 데이터 전송량을 나타내는 n 값이 각각 3, 4, 5인 상황을 가정한다.
도 7의 그래프에서 점선은 이론적으로 계산될 수 있는 최저 지연 시간을 나타낸 것이고, 청색 실선(가는 실선)은 기존의 전송 기법이 이용되었을 때의 전송 시간을 나타낸 것이고, 적색 실선(굵은 실선)은 본 발명의 실시 예에 따른 전송 기법이 이용되었을 때의 전송 시간을 나타낸 것이다. 어느 경우든, 메모리의 용량이 증가할수록 전송 시간이 감소되는데, 메모리의 용량이 증가할수록 전송 데이터의 보다 많은 부분을 미리 저장할 수 있기 때문이다. 한편, 본 발명의 실시 예에 따른 전송 방식이 이용되는 경우, 특히 메모리의 용량이 작을 때 기존의 방식 대비 전송 시간의 개선 효과가 큰 것을 확인할 수 있다. 도 7에서, 본 발명의 실시 예에 따른 전송 방식은 메모리의 용량을 나타내는 값이 6인 경우 이론적으로 계산될 수 있는 최저 지연 시간 값을 나타냄을 확인할 수 있다.
전술한 바에 따르면, 무선 통신 기지국과 각 무선 통신 단말 사이의 채널이 선형 확정적 모델에 따른 통신 채널인 것으로 가정하고 있다. 하지만, 본 발명의 실시 예는 이에 한정되지 않으며, 상기 통신 채널이 가우시안 채널인 경우에도 유사한 방식으로 단말 저장 데이터, 조합 데이터를 포함하는 전송 신호를 전송할 수 있다. 유니폼 캐싱을 가정하는 경우, 무선 통신 기지국은 중첩 코딩(superposition coding)을 통해 각 조합 데이터를 전송할 수 있으며, 이 경우 필요한 전송 시간은 다음과 같이 산출될 수 있다.
[수학식 20]
Figure 112017027744275-pat00062
상기 수학식에서 P는 전송 신호의 파워,
Figure 112017027744275-pat00063
는 가우시안 브로드 캐스트 채널(Gaussian broadcast channel)에서 중첩 코딩(superposition coding)을 사용하여 전송했을 때 얻을 수 있는 전송률의 집합이며,
Figure 112017027744275-pat00064
는 중첩 코딩의 파워 포션(power portion)으로 아래의 조건을 만족시킬 수 있다.
[수학식 21]
Figure 112017027744275-pat00065
정보 이론적 관점에서, 전술된 가우시안 브로드캐스트 채널에서의 중첩 코딩 전송 기법은 전송률을 최대화하는 기법이라고 알려져 있다. 무선 통신 기지국이 αkP 의 파워를 사용하여 Rk의 전송률로 Xt,k,
Figure 112017027744275-pat00066
를 만들고, 중첩 코딩 기법을 활용하여 (
Figure 112017027744275-pat00067
)전송하면, k번째 무선 통신 단말에서는 연속-제거 복호화 기법 (successive-cancellation decoding)을 통해 필요한 데이터(
Figure 112017027744275-pat00068
)를 에러 없이 복호화 할 수 있다.
무선 통신 기지국은 상기 Tα를 최소화 하는 α를 획득한 후,
Figure 112017027744275-pat00069
인 k에 대하여 Ck에 포함되는 분할 데이터 또는 분할 데이터의 조합에 기초한 Rk를 이용하여 전송 신호 Xt,k를 생성할 수 있으며,
Figure 112017027744275-pat00070
을 통해 생성된 Xt를 전술한 방식에 따라 전송할 수 있다. 여기서, 상기 Rk는 전술한 Lk에 대응하는 구성일 수 있다. 이에 따라, 무선 통신 기지국은 Rk의 업데이트(또는 Rk의 병합)를 통해 조합 데이터를 도 6의 실시 예와 유사하게 효율적으로 전송할 수 있다.
전술한 바에 따르면, 각 무선 통신 단말은 각자의 통신 환경에 따른 고유의 최대 데이터 전송량을 가질 수 있다. 각 무선 통신 단말의 최대 데이터 전송량 n 값을 크기에 따라 n1 ≤ n2 ≤ ... ≤ nK와 같이 배열하는 경우, 상기 최대 데이터 전송량의 크기에 따라 무선 통신 단말의 인덱스 k가 결정될 수 있다. 도 1 내지 도 7에서 설명된 바에 따르면, 무선 통신 기지국은 각 무선 통신 단말로 각자의 인덱스에 기초한 단말 저장 데이터 및 조합 데이터를 전송할 수 있다. 예를 들어, 도 4의 실시 예에 따르면, 무선 통신 기지국은 무선 통신 단말 200_1(k가 1)로 각 부분 전송 데이터의 첫 번째 분할 데이터들을 포함하는 단말 저장 데이터 S1을 전송할 수 있다. 그리고, 무선 통신 기지국은 무선 통신 단말 200_2(k가 2)로 각 부분 전송 데이터의 두 번째 분할 데이터들을 포함하는 단말 저장 데이터 S2를 전송할 수 있다. 그리고, 무선 통신 기지국은 무선 통신 단말 200_3(k가 3)로 각 부분 전송 데이터의 세 번째 분할 데이터들을 포함하는 단말 저장 데이터 S3을 전송할 수 있다. 한편, 무선 통신 기지국은 무선 통신 단말의 인덱스 k에 기반하여 조합 데이터 Ck를 생성할 수 있다. 즉, 수학식 9 또는 수학식 11에 따르면, 무선 통신 단말의 인덱스 k에 따라 조합 데이터에 포함될 수 있는 분할 데이터의 종류 및 수가 결정될 수 있다. 여기서, 전술한 바와 같이 무선 통신 기지국은 무선 통신 단말의 인덱스 k에 기초하여 각 무선 통신 단말로 전송된 단말 저장 데이터를 알 수 있다. 즉, 무선 통신 기지국은 무선 통신 단말로 전송된 단말 저장 데이터, 각 무선 통신 단말이 요청하는 부분 전송 데이터 및 상기 인덱스 k에 기초하여 조합 데이터를 생성한다고 할 수 있다(수학식 3). 그리고 무선 통신 기지국은 전송 신호의 부분 비트 열을 통해 조합 데이터를 전송할 수 있는데, 상기 부분 비트 열 역시 무선 통신 단말의 최대 데이터 전송량에 따라 결정될 수 있으므로, 상기의 전송 방식 역시 무선 통신 기지국의 인덱스 k에 기초하여 이루어진다고 할 수 있다. 이 때문에 전술한 무선 통신 기지국의 작동 방식은 인덱스 코딩에 기초하여 수행된다고도 할 수 있다.
한편, 도 2 내지 도 7의 실시 예는 무선 통신 기지국의 작동 방식 위주로 설명되었으나 전술한 모든 내용은 무선 통신 단말에 대하여도 동일하게 적용될 수 있다. 도 1(b)에 도시된 바와 같이, 무선 통신 단말(200)은 외부 통신 장치와 데이터를 송수신하는 통신부(220), 데이터를 저장하는 메모리(230) 및 상기 통신부 및 상기 메모리의 작동을 제어하는 프로세서(210)를 포함할 수 있다.
적어도 하나의 부분 전송 데이터를 포함하는 전송 데이터 및 상기 전송 데이터에 기초하여 생성된 적어도 하나의 분할 데이터에 대하여, 상기 프로세서(210)는 상기 통신부(220)를 통해 무선 통신 기지국(100)으로부터 상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 수신하고, 상기 수신한 단말 저장 데이터를 상기 메모리(230)에 저장할 수 있다. 그리고, 프로세서(210)는 상기 통신부(220)를 통해 상기 무선 통신 기지국(100)으로부터 상기 분할 데이터의 적어도 일부의 조합에 기초하여 생성된 조합 데이터를 수신한 경우, 상기 메모리(230)에 저장된 단말 저장 데이터 및 상기 조합 데이터에 기초하여 상기 조합 데이터에 포함된 상기 부분 전송 데이터를 획득할 수 있다. 상기의 내용에서 분할 데이터, 단말 저장 데이터, 조합 데이터 및 무선 통신 단말에서의 부분 전송 데이터를 획득하는 방식은 도 2 내지 도 7에서 상세하게 설명되었으므로 생략하도록 한다.
도 8은 본 발명의 실시 예에 따른 무선 통신 기지국의 제어 방법을 나타낸 도면이다. 도 8에 따르면, 무선 통신 기지국은 적어도 하나의 부분 전송 데이터를 포함하는 전송 데이터에 기초하여 적어도 하나의 분할 데이터를 생성(S110)할 수 있다. 여기서, 무선 통신 기지국은 상기 각 부분 전송 데이터를 분할하여 적어도 하나의 분할 데이터를 생성하되, 상기 전송 데이터에 포함된 부분 전송 데이터의 수, 상기 무선 통신 단말의 메모리에 저장할 수 있는 부분 전송 데이터의 수 및 상기 무선 통신 기지국과 데이터를 송수신하는 무선 통신 단말의 수에 기초하여 상기 분할 데이터를 생성할 수 있다. 또한, 무선 통신 기지국은 상기 무선 통신 기지국과 데이터를 송수신하는 무선 통신 단말의 수, 상기 전송 데이터에 포함된 부분 전송 데이터의 수 및 상기 무선 통신 단말의 메모리에 저장될 수 있는 부분 전송 데이터의 수에 기초하여 상기 분할 데이터의 크기를 결정할 수 있다.
그리고, 무선 통신 기지국은 상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 생성(S120)할 수 있다. 여기서, 무선 통신 기지국은 상기 무선 통신 기지국과 데이터를 송수신하는 무선 통신 단말의 메모리의 용량의 합인 단말 메모리 총 용량에 대하여, 상기 전송 데이터의 크기에 대한 상기 단말 메모리 총 용량의 비율인 가용 메모리 비율 값과 기 설정된 기준 비율 값의 비교 결과에 기초하여 상기 단말 저장 데이터에 포함되는 분할 데이터를 결정할 수 있다. 여기서, 무선 통신 기지국은 상기 무선 통신 기지국과 데이터를 송수신하는 무선 통신 단말의 수 K 에 대하여, 상기 가용 메모리 비율 값이 기 설정된 기준 비율 값 미만인 경우, 상기 각 부분 전송 데이터를 상기 단말 저장 데이터에 포함되는 분할 데이터인 K 개의 단말 저장 분할 데이터와 상기 단말 저장 분할 데이터가 아닌 분할 데이터로 분할할 수 있다. 여기서, 무선 통신 기지국은 상기 단말 저장 분할 데이터에 기초하여 상기 단말 저장 데이터를 K 개 생성하고, 상기 각 단말 저장 데이터를 서로 다른 무선 통신 단말로 전송하되, 상기 각 단말 저장 데이터는 상기 각 부분 전송 데이터의 서로 다른 단말 저장 분할 데이터를 포함할 수 있다. 또한, 무선 통신 기지국은 상기 무선 통신 기지국과 데이터를 송수신하는 무선 통신 단말의 수 K 에 대하여, 상기 가용 메모리 비율 값이 기 설정된 기준 비율 값 이상인 경우, 상기 프로세서는, 상기 각 부분 전송 데이터로부터 상기 분할 데이터를 K 및 상기 가용 메모리 비율 값에 기초한 분할 개수만큼 생성하고, 적어도 하나의 상기 분할 데이터를 포함하는 상기 단말 저장 데이터를 K 개 생성할 수 있다. 여기서, 상기 가용 메모리 비율 값이 상기 기 설정된 기준 비율 값을 초과하는 경우, 상기 각 단말 저장 데이터 중 적어도 둘 이상의 단말 저장 데이터는 서로 동일한 적어도 하나의 상기 분할 데이터를 포함할 수 있다.
그리고, 무선 통신 기지국은 상기 단말 저장 데이터를 무선 통신 단말로 전송(S130)할 수 있다.
그리고, 무선 통신 기지국은 적어도 하나의 상기 무선 통신 단말로부터 상기 부분 전송 데이터에 대한 전송 요청을 수신(S140)할 수 있으며, 상기 전송 요청에 대응하여 상기 분할 데이터의 조합에 기초한 조합 데이터를 상기 각 무선 통신 단말로 전송(S150)할 수 있다.
여기서, 무선 통신 기지국은 상기 단말 저장 분할 데이터 및 상기 단말 저장 분할 데이터가 아닌 분할 데이터를 함께 이용하여 상기 조합 데이터를 생성하거나, 상기 단말 저장 분할 데이터가 아닌 분할 데이터만 이용하여 상기 조합 데이터를 생성할 수 있다. 또는, 무선 통신 기지국은 적어도 하나의 조합 데이터를 생성하고, 상기 각 조합 데이터를 적어도 하나의 무선 통신 단말로 각각 전송하되, 상기 각 조합 데이터를 생성할 때, 상기 조합 데이터를 수신할 무선 통신 단말의 수가 클수록 상기 조합 데이터에 포함되는 상기 분할 데이터의 수를 증가시킬 수 있다. 한편, 무선 통신 기지국은 복수의 비트로 구성된 비트 열을 포함하는 전송 신호를 생성하고 상기 전송 신호를 통해 상기 조합 데이터를 전송하되, 상기 비트 열은 상기 각 무선 통신 단말의 기 설정된 최대 데이터 전송량에 기초하여 적어도 하나의 부분 비트 열로 구분되고, 상기 무선 통신 기지국이 상기 조합 데이터를 수신하는 무선 통신 단말인 목적 단말로 상기 조합 데이터를 전송할 때 상기 목적 단말의 최대 데이터 전송량에 대응하는 부분 비트 열에 상기 조합 데이터의 적어도 일부를 포함시킬 수 있다. 또한, 무선 통신 기지국은 상기 부분 비트 열 중 조합 데이터의 전송이 완료된 비트 열인 전송 완료 비트 열이 존재하는 경우, 상기 전송 완료 비트 열을 상기 조합 데이터의 전송이 완료되지 않은 부분 비트 열인 전송 미완료 비트 열과 병합하고, 상기 병합된 비트 열을 통해 상기 전송 미완료 비트 열이 전송하던 조합 데이터를 전송할 수 있다.
한편, 본 발명의 바람직한 실시 예에 따르면, 상기 단말 저장 데이터는 상기 무선 통신 단말이 상기 조합 데이터로부터 상기 전송 요청에 따른 부분 전송 데이터를 획득할 때 참조될 수 있다.
본 발명의 실시 예에 따르면, 무선 통신 기지국은 전송 데이터의 크기 및 무선 통신 단말의 메모리의 용량에 기초하여 효율적으로 전송 데이터를 전송할 수 있다. 특히 무선 통신 기지국은 전송 데이터의 크기 및 무선 통신 단말의 메모리의 용량에 기초하여 분할 데이터를 생성하고, 상기 분할 데이터에 따른 단말 저장 데이터 및 조합 데이터를 생성함으로써 무선 통신 단말(사용자 장치)의 메모리의 용량을 고려한 캐싱(caching)을 효과적으로 수행할 수 있다.
또한, 본 발명의 실시 예에 따르면 각 무선 통신 단말의 최대 데이터 전송량을 고려한 캐싱을 수행할 수 있다.
또한, 본 발명의 실시 예에 따르면 조합 데이터의 전송 완료 여부에 기초하여 각 조합 데이터를 전송하는 전송 신호의 부분 비트 열을 유동적으로 구성할 수 있으며, 이를 통해 전송 데이터의 전체 전송 시간을 단축시킬 수 있다.
이상에서 본 발명을 구체적인 실시 예를 통하여 설명하였으나, 당업자라면 본 발명의 취지를 벗어나지 않는 범위 내에서 수정, 변경을 할 수 있을 것이다. 따라서 본 발명이 속하는 기술분야에 속한 사람이 본 발명의 상세한 설명 및 실시 예로부터 용이하게 유추할 수 있는 것은 본 발명의 권리범위에 속하는 것으로 해석되어야 할 것이다.

Claims (14)

  1. 외부 통신 장치와 데이터를 송수신하는 통신부; 및
    프로세서를 포함하고,
    상기 프로세서는 적어도 하나의 부분 전송 데이터를 포함하는 전송 데이터에 기초하여 적어도 하나의 분할 데이터를 생성하고, 상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 생성하고, 상기 통신부를 통해 상기 단말 저장 데이터를 무선 통신 단말로 전송하되,
    상기 프로세서는 적어도 하나의 상기 무선 통신 단말로부터 상기 부분 전송 데이터에 대한 전송 요청을 수신한 경우, 상기 통신부를 통해 상기 분할 데이터의 조합에 기초한 조합 데이터를 상기 각 무선 통신 단말로 전송하며,
    상기 단말 저장 데이터는 무선 통신 단말이 상기 조합 데이터로부터 상기 전송 요청에 따른 부분 전송 데이터를 획득할 때 참조되는 것을 특징으로 하는 무선 통신 기지국.
  2. 제1항에 있어서,
    상기 프로세서는 상기 각 부분 전송 데이터를 분할하여 적어도 하나의 분할 데이터를 생성하되,
    상기 전송 데이터에 포함된 부분 전송 데이터의 수, 상기 무선 통신 단말의 메모리에 저장할 수 있는 부분 전송 데이터의 수 및 상기 통신부와 데이터를 송수신하는 무선 통신 단말의 수에 기초하여 상기 분할 데이터를 생성하는 것을 특징으로 하는 무선 통신 기지국.
  3. 제2항에 있어서,
    상기 통신부와 데이터를 송수신하는 무선 통신 단말의 메모리의 용량의 합인 단말 메모리 총 용량에 대하여,
    상기 프로세서는,
    상기 전송 데이터의 크기에 대한 상기 단말 메모리 총 용량의 비율인 가용 메모리 비율 값과 기 설정된 기준 비율 값의 비교 결과에 기초하여 상기 단말 저장 데이터에 포함되는 분할 데이터를 결정하는 것을 특징으로 하는 무선 통신 기지국.
  4. 제3항에 있어서,
    상기 통신부와 데이터를 송수신하는 무선 통신 단말의 수 K 에 대하여,
    상기 가용 메모리 비율 값이 기 설정된 기준 비율 값 미만인 경우,
    상기 프로세서는,
    상기 각 부분 전송 데이터를 상기 단말 저장 데이터에 포함되는 분할 데이터인 K 개의 단말 저장 분할 데이터와 상기 단말 저장 분할 데이터가 아닌 분할 데이터로 분할하는 것을 특징으로 하는 무선 통신 기지국.
  5. 제4항에 있어서,
    상기 프로세서는 상기 단말 저장 분할 데이터에 기초하여 상기 단말 저장 데이터를 K 개 생성하고, 상기 통신부를 통해 상기 각 단말 저장 데이터를 서로 다른 무선 통신 단말로 전송하되,
    상기 각 단말 저장 데이터는 상기 각 부분 전송 데이터의 서로 다른 단말 저장 분할 데이터를 포함하는 것을 특징으로 하는 무선 통신 기지국.
  6. 제5항에 있어서,
    상기 프로세서는,
    상기 단말 저장 분할 데이터 및 상기 단말 저장 분할 데이터가 아닌 분할 데이터를 함께 이용하여 상기 조합 데이터를 생성하거나,
    상기 단말 저장 분할 데이터가 아닌 분할 데이터만 이용하여 상기 조합 데이터를 생성하는 것을 특징으로 하는 무선 통신 기지국.
  7. 제3항에 있어서,
    상기 통신부와 데이터를 송수신하는 무선 통신 단말의 수 K 에 대하여,
    상기 가용 메모리 비율 값이 기 설정된 기준 비율 값 이상인 경우,
    상기 프로세서는,
    상기 각 부분 전송 데이터로부터 상기 분할 데이터를 K 및 상기 가용 메모리 비율 값에 기초한 분할 개수만큼 생성하고,
    적어도 하나의 상기 분할 데이터를 포함하는 상기 단말 저장 데이터를 K 개 생성하는 것을 특징으로 하는 무선 통신 기지국.
  8. 제7항에 있어서,
    상기 가용 메모리 비율 값이 상기 기 설정된 기준 비율 값을 초과하는 경우,
    상기 각 단말 저장 데이터 중 적어도 둘 이상의 단말 저장 데이터는 서로 동일한 적어도 하나의 상기 분할 데이터를 포함하는 것을 특징으로 하는 무선 통신 기지국.
  9. 제2항에 있어서,
    상기 프로세서는,
    상기 통신부와 데이터를 송수신하는 무선 통신 단말의 수, 상기 전송 데이터에 포함된 부분 전송 데이터의 수 및 상기 무선 통신 단말의 메모리에 저장될 수 있는 부분 전송 데이터의 수에 기초하여 상기 분할 데이터의 크기를 결정하는 것을 특징으로 하는 무선 통신 기지국.
  10. 제2항에 있어서,
    상기 프로세서는 적어도 하나의 조합 데이터를 생성하고, 상기 통신부를 통해 상기 각 조합 데이터를 적어도 하나의 무선 통신 단말로 각각 전송하되,
    상기 프로세서는 상기 각 조합 데이터를 생성할 때, 상기 조합 데이터를 수신할 무선 통신 단말의 수가 클수록 상기 조합 데이터에 포함되는 상기 분할 데이터의 수를 증가시키는 것을 특징으로 하는 무선 통신 기지국.
  11. 제1항에 있어서,
    상기 프로세서는 복수의 비트로 구성된 비트 열을 포함하는 전송 신호를 생성하고 상기 전송 신호를 통해 상기 조합 데이터를 전송하되,
    상기 비트 열은 상기 각 무선 통신 단말의 기 설정된 최대 데이터 전송량에 기초하여 적어도 하나의 부분 비트 열로 구분되고,
    상기 프로세서가 상기 통신부를 통해 상기 조합 데이터를 수신하는 무선 통신 단말인 목적 단말로 상기 조합 데이터를 전송할 때 상기 목적 단말의 최대 데이터 전송량에 대응하는 부분 비트 열에 상기 조합 데이터의 적어도 일부를 포함시키는 것을 특징으로 하는 무선 통신 기지국.
  12. 제11항에 있어서,
    상기 프로세서는,
    상기 부분 비트 열 중 조합 데이터의 전송이 완료된 비트 열인 전송 완료 비트 열이 존재하는 경우,
    상기 전송 완료 비트 열을 상기 조합 데이터의 전송이 완료되지 않은 부분 비트 열인 전송 미완료 비트 열과 병합하고,
    상기 병합된 비트 열을 통해 상기 전송 미완료 비트 열이 전송하던 조합 데이터를 전송하는 것을 특징으로 하는 무선 통신 기지국.
  13. 외부 통신 장치와 데이터를 송수신하는 통신부;
    데이터를 저장하는 메모리; 및
    프로세서를 포함하고,
    적어도 하나의 부분 전송 데이터를 포함하는 전송 데이터 및 상기 전송 데이터에 기초하여 생성된 적어도 하나의 분할 데이터에 대하여,
    상기 프로세서는,
    상기 통신부를 통해 무선 통신 기지국으로부터 상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 수신하고,
    상기 수신한 단말 저장 데이터를 상기 메모리에 저장하되,
    상기 통신부를 통해 상기 무선 통신 기지국으로부터 상기 분할 데이터의 적어도 일부의 조합에 기초하여 생성된 조합 데이터를 수신한 경우, 상기 메모리에 저장된 단말 저장 데이터 및 상기 조합 데이터에 기초하여 상기 조합 데이터에 포함된 상기 부분 전송 데이터를 획득하는 것을 특징으로 하는 무선 통신 단말.
  14. 무선 통신 기지국의 제어 방법에 있어서,
    적어도 하나의 부분 전송 데이터를 포함하는 전송 데이터에 기초하여 적어도 하나의 분할 데이터를 생성하는 단계;
    상기 분할 데이터 중 적어도 일부를 포함하는 단말 저장 데이터를 생성하는 단계;
    상기 단말 저장 데이터를 무선 통신 단말로 전송하는 단계;
    적어도 하나의 상기 무선 통신 단말로부터 상기 부분 전송 데이터에 대한 전송 요청을 수신하는 단계; 및
    상기 분할 데이터의 조합에 기초한 조합 데이터를 상기 각 무선 통신 단말로 전송하는 단계를 포함하고,
    상기 단말 저장 데이터는 상기 무선 통신 단말이 상기 조합 데이터로부터 상기 전송 요청에 따른 부분 전송 데이터를 획득할 때 참조되는 것을 특징으로 하는 제어 방법.
KR1020170035100A 2017-03-21 2017-03-21 사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치 KR102288700B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170035100A KR102288700B1 (ko) 2017-03-21 2017-03-21 사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170035100A KR102288700B1 (ko) 2017-03-21 2017-03-21 사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20180106568A KR20180106568A (ko) 2018-10-01
KR102288700B1 true KR102288700B1 (ko) 2021-08-11

Family

ID=63877430

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170035100A KR102288700B1 (ko) 2017-03-21 2017-03-21 사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102288700B1 (ko)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101945915B1 (ko) * 2015-06-25 2019-02-08 주식회사 케이티 차량 직접 통신을 위한 자원 할당 방법과, 그 방법을 수행하는 차량 직접 통신 장치 및 기지국

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Kyle Jamieson외 1명, "PPR: Partial Packet Recovery for Wireless Networks," MIT, (2007,02.02). 1부.*

Also Published As

Publication number Publication date
KR20180106568A (ko) 2018-10-01

Similar Documents

Publication Publication Date Title
US9686358B2 (en) Devices and methods for network-coded and caching-aided content distribution
WO2018090774A1 (zh) 动态自适应视频流媒体的码率控制与版本选择方法及系统
US10034200B2 (en) Iteratively transmitting random linear network encoded packets from multiple transmission nodes
CN108924254B (zh) 以用户为中心的分布式多用户计算任务卸载方法
CN108965884B (zh) 一种转码任务的分配方法及调度设备、转码设备
KR102233371B1 (ko) 멀티캐스트 네트워크에서의 릴레이 방법 및 장치
US20170118674A1 (en) Random Linear Network Encoded Data Transmission From User Equipment
CN113114410A (zh) 数据处理方法、配置方法及通信设备
WO2019024696A1 (zh) 确定传输块大小的方法、装置及设备
CN110831039A (zh) 多路并发系统中的数据传输方法及传输服务器
CN111294591B (zh) 视频信息处理方法、多媒体信息处理方法、装置
CN113691812B (zh) 基于鸿蒙系统的分布式视频处理方法、终端和可读介质
WO2017185980A1 (zh) 数据传输方法及装置
US20140358996A1 (en) Distributed encoding and decoding system, method, and device
US8681860B2 (en) Moving picture compression apparatus and method of controlling operation of same
WO2017161124A1 (en) System for video streaming using delay-aware fountain codes
KR102288700B1 (ko) 사용자 장치의 메모리 저장 정보를 이용하는 무선 통신 방법 및 장치
US20180317040A1 (en) Massive small data transmission for machine-type communication system
US10097602B2 (en) Channel-aware caching-aided coded multicast
CN112911708A (zh) 资源分配方法、服务器及存储介质
US10462248B2 (en) Digital content sharing cloud service system, digital content sharing cloud service device, and method using the same
CN107615810A (zh) 用于在线网络代码的包头压缩系统和方法
WO2018201903A1 (zh) 数据传输方法、终端和基站
KR101979099B1 (ko) 사용자 메모리 활용한 그룹화 전송 방법 및 장치
US10237366B2 (en) System and method for library compressed cache-aided coded multicast

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant