KR20060019448A - 다중 셀 ｏｆｄｍａ 망에서의 랜덤 접속 방법 - Google Patents

다중 셀 ｏｆｄｍａ 망에서의 랜덤 접속 방법 Download PDF

Info

Publication number
KR20060019448A
KR20060019448A KR1020040068151A KR20040068151A KR20060019448A KR 20060019448 A KR20060019448 A KR 20060019448A KR 1020040068151 A KR1020040068151 A KR 1020040068151A KR 20040068151 A KR20040068151 A KR 20040068151A KR 20060019448 A KR20060019448 A KR 20060019448A
Authority
KR
South Korea
Prior art keywords
random access
channel
cell
ofdma
collision
Prior art date
Application number
KR1020040068151A
Other languages
English (en)
Other versions
KR100606049B1 (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 KR1020040068151A priority Critical patent/KR100606049B1/ko
Priority to EP05018570A priority patent/EP1631018B1/en
Priority to DE602005002902T priority patent/DE602005002902T2/de
Priority to US11/212,272 priority patent/US20060045047A1/en
Priority to CN200510092343A priority patent/CN100589631C/zh
Publication of KR20060019448A publication Critical patent/KR20060019448A/ko
Application granted granted Critical
Publication of KR100606049B1 publication Critical patent/KR100606049B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L23/00—Apparatus or local circuits for systems other than those covered by groups H04L15/00 - H04L21/00
    • H04L23/02—Apparatus or local circuits for systems other than those covered by groups H04L15/00 - H04L21/00 adapted for orthogonal signalling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/0001—Arrangements for dividing the transmission path
    • H04L5/0003—Two-dimensional division
    • H04L5/0005—Time-frequency
    • H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
    • H04W74/0883—Non-scheduled access, e.g. ALOHA using a dedicated channel for access for un-synchronized access

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속하는 기술분야
본 발명은 OFDMA(Orthogonal Frequency Division Multiplexing Access)를 기반으로 하는 이동통신 시스템에 있어서의 상향 억세스 방법에 관한 것으로 특히 랜덤 억세스 방법에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 OFDMA 기반 다중 셀을 가지는 네트워크 시스템에서 주파수 재사용율을 고려하여 효율적으로 사용할 수 있는 다중 셀 OFDMA 망에서의 랜덤 접속 방법을 제공하는데 그 목적이 있음.
3. 발명의 해결 방법의 요지
본 발명은, OFDMA 망에서의 랜덤 접속 방법에 있어서, 각각의 가입자 장치가, 상기 OFDMA 망으로의 랜덤 접속 요청이 있으면 상향 링크 랜덤 접속 채널들 중의 하나의 채널을 랜덤하게 선택하는 제 1 단계; 상기 선택된 채널에서 충돌이 발생하지 않으면 해당 채널을 통해 접속하는 제 2 단계; 상기 선택된 채널에서 충돌이 발생하면, 채널 선택 시도 횟수가 사전에 설정된 소정의 값 이하이면 상기 상향 링크 랜덤 접속 채널 중의 하나의 채널을 랜덤하게 선택하여 충돌여부를 확인하는 제 3 단계; 상기 제 3 단계의 확인 결과 충돌이 발생하지 않으면 최종 선택된 채널을 통해 접속하는 제 4 단계; 및 상기 제 3 단계의 확인 결과 충돌이 발생하면, 상기 제 3 단계로 진행하는 제 5 단계를 포함함.
4. 발명의 중요한 용도
본 발명은 OFDMA 시스템 등에 이용됨.
OFDMA, 랜덤 접속, 도달율

Description

다중 셀 ＯＦＤＭＡ 망에서의 랜덤 접속 방법{Random Access Method for Multi-cell OFDMA Networks}
도 1은 일반적인 OFDMA 통신 시스템의 구조를 개략적으로 도시한 도면.
도 2 는 종래의 단일 채널의 랜덤 접속 방법에 대한 일실시예 동작 흐름도.
도 3 은 본 발명에 따른 다중 채널에 대한 재사용율을 고려한 다중 셀 OFDMA 망에서의 랜덤 접속 방법에 대한 일실시예 동작 흐름도.
도 4 는 본 발명의 실시예에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법에 적용되는 재시도 횟수 m 을 설정하기 위한 과정에 대한 일실시예 동작 흐름도.
도 5a 내지 도 5c는 본 발명에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법에 의한 단일셀에서의 실험 결과 예시도.
도 6a 내지 도 6b는 본 발명에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법에 의한 다중 셀에서의 실험 결과 예시도.
도 7 은 종래의 단일 채널의 랜덤 접속 방법에 대한 설명 예시도.
도 8 은 본 발명의 실시예에 따른 다중 채널에 대한 재사용율을 고려한 랜덤 접속 방법에 대한 설명 예시도.
본 발명은 OFDMA(Orthogonal Frequency Division Multiplexing Access)를 기반으로 하는 이동통신 시스템에 있어서의 상향 억세스 방법에 관한 것으로 특히 랜덤 억세스 방법에 관한 것이다.
차세대 이동통신에서는 보다 향상된 품질의 다양한 멀티미디어 서비스를 지원하기 위하여 고속 고품질의 데이터 전송이 요구된다. 이러한 요구에 만족하기 위한 기술의 하나로 최근에는 직교주파수분할다중접속 방식(Orthogonal Frequency Division Multiple Access: OFDMA)에 관한 연구가 활발히 진행되고 있다.
도 1은 일반적인 OFDMA 통신 시스템의 구조를 개략적으로 도시한 도면이다.
도 1을 참조하면, OFDMA 통신 시스템은 다중 셀 구조를 가지며, 각각의 셀을 관장하는 기지국(BS: Base Station)(11)과, 기지국(11)과 연결되어 IP 망 등으로 연결하는 네트워크(100)와, 각각의 기지국(11)에 할당된 다수의 이동단말기(12-1, 12-2)로 구성된다.
그리고, 기지국(11)과 이동단말기(12-1, 12-2)간의 신호 송수신은 OFDM/OFDMA 방식을 사용하여 이루어진다.
이와 같은 하나의 기지국에 대해 다수의 가입자 장치(즉, 이동단말기)가 접속을 하고 있는 경우, 각각의 가입자 장치가 망에 초기 접속을 하기 위해서는 랜덤 접속 채널 등을 사용해야 한다.
또한, W-CDMA와 같은 무선 통신망에서도 이동단말기로부터 기지국에 상향 링크로 연결하기 위해서는 ALOHA 계열의 랜덤 접속 방법을 사용하게 된다. 또한, 무선 통신망에서는 이러한 랜덤 접속 방법을 모든 가입자 장치가 셀에서 공유하는 채널을 접속하는 데 사용하도록 하고 있다. 그밖에도 랜덤 접속 방법은 음성 서비스에서는 가입자 장치가 독립적인 채널 할당을 요구하는 경우에 사용하고 있다.
그리고 다양한 데이터 서비스를 목표로 하는 차세대 이동통신망에서는 상향 링크에 대한 패킷 스케줄링 기법을 적용하기 위해서 빈번하게 사용할 가능성이 높으므로 중요한 의미를 갖는다. 그러나 OFDMA를 기반으로 하는 차세대 이동통신망에서의 랜덤 접속 방법에 대한 연구는 많이 이루어져 있지 않다.
특히, 랜덤 접속 방법에 대한 종래 기술은 대부분 단일 셀에서의 단일 채널만을 고려한다.
도 2 는 종래의 단일 채널의 랜덤 접속 방법에 대한 일실시예 동작 흐름도이다.
도 2에 도시된 바와 같이 종래의 랜덤 접속 방법은, 각각의 가입자 장치로 랜덤 접속 요청이 있으면(201), 충돌이 발생하는 지를 확인한다(202).
확인결과, 충돌이 발생하지 않으면 성공적으로 접속된다(204). 그리고 확인결과, 충돌이 발생하면 충돌된 각각의 가입자 장치로부터의 랜덤 접속 요청을 각각 불특정한 시간 동안 백로그하여 대기한 후(203) 다시 새로운 랜덤 접속 요청을 시도를 한다(201).
이상의 종래의 단일 채널의 랜덤 접속 방법에 대한 설명 예시도는 도 7에 도 시된다. 도 7을 참조하여 이를 설명하면, 통상의 경우 하나의 가입자 장치로부터 랜덤 접속 요청이 발생하면(A) 랜덤 요청된 슬롯(701)에서 상향 접속이 가능하다. 그러나, 두 개의 가입자 장치(a, b)로부터 동시에 랜덤 접속 요청이 있는 경우(B)는 요청된 슬롯(703)에서 충돌이 발생하기 때문에 각각의 가입자 장치에 대해 불특정한 시간(71, 72)동안 백오프를 하도록 한 후 새로운 랜덤 접속 요청을 받아 각각 상이한 슬롯(706, 710)에서 상향 접속을 수행한다.
한편, "Throughput Analysis of Multichannel Slotted ALOHA Systems in Multiple Log-Normal and Rayleigh interferers Environment"(VTC92)와 "Multichannel ALOHA data Networks for Personal Communications Services", (Globecom 92)와 같은 논문에서는 최초로 다수 채널에 대한 접속을 가정하고 분석을 했다. 그 이후에 다중 채널에서 코딩 기법을 결합시킨 연구들이 있었다. 그러나 OFDMA 시스템은 다수의 부반송파를 사용하므로 셀의 수율을 높일 수 있지만 주파수 재사용율을 고려해야 하는데 이와 같은 주파수 재사용율을 고려한 랜덤 접속 방법에 대한 연구는 아직 이루어지지 않고 있어, OFDMA 시스템에서 주파수 재사용율을 고려한 랜덤 접속 방법에 대한 연구가 필요한 실정이다.
본 발명은, 상기와 같은 요구에 부응하기 위하여 제안된 것으로, OFDMA 기반 다중 셀을 가지는 네트워크 시스템에서 주파수 재사용율을 고려하여 효율적으로 사용할 수 있는 다중 셀 OFDMA 망에서의 랜덤 접속 방법을 제공하는데 그 목적이 있 다.
또한, 본 발명은, OFDMA 기반의 다중 셀을 가지는 네트워크 시스템에서 랜덤 접속 채널의 자원 재사용을 위한 접속 재시도 횟수의 최적값을 찾음으로써 효과적인 충돌 회피가 가능하도록 하는 다중 셀 OFDMA 망에서의 랜덤 접속 방법을 제공하는데 또다른 목적이 있다.
상기의 목적을 달성하기 위한 본 발명은, OFDMA(Orthogonal Frequency Division Multiplexing Access) 망에서의 랜덤 접속 방법에 있어서, 각각의 가입자 장치가, 상기 OFDMA 망으로의 랜덤 접속 요청이 있으면 상향 링크 랜덤 접속 채널들 중의 하나의 채널을 랜덤하게 선택하는 제 1 단계; 상기 선택된 채널에서 충돌이 발생하지 않으면 해당 채널을 통해 접속하는 제 2 단계; 상기 선택된 채널에서 충돌이 발생하면, 채널 선택 시도 횟수가 사전에 설정된 소정의 값 이하이면 상기 상향 링크 랜덤 접속 채널 중의 하나의 채널을 랜덤하게 선택하여 충돌여부를 확인하는 제 3 단계; 상기 제 3 단계의 확인 결과 충돌이 발생하지 않으면 최종 선택된 채널을 통해 접속하는 제 4 단계; 및 상기 제 3 단계의 확인 결과 충돌이 발생하면, 상기 제 3 단계로 진행하는 제 5 단계를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다. 도면에서 동일한 구성요소들에 대해서는 비록 다른 도면에 표시되더라도 가능한 한 동일한 참조번호 및 부호로 나타내고 있음에 유의해야 한다. 또한, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명은 생략한다.
우선, 본 발명의 실시예에서 모든 셀의 상향 링크 랜덤 접속 채널은 각각 N개씩 존재한다고 가정한다.
도 3 은 본 발명에 따른 다중 채널에 대한 재사용율을 고려한 다중 셀 OFDMA 망에서의 랜덤 접속 방법에 대한 일실시예 동작 흐름도이다.
도 3에 도시된 바와 같이 본 발명의 실시예에 따른 랜덤 접속 방법은, 각각의 가입자 장치에서 랜덤 접속 요청이 있으면(301), 다중 채널 중의 하나의 채널을 랜덤하게 선택한다(302). 이와 같은 랜덤 채널 선택 과정에서, 하나의 채널일 경우 동일한 시간 슬롯에 대해 충돌시에 충돌을 회피하기 위하여 랜덤 시간동안 백로그 하는 특징과 비교되는, 본 발명의 특징이 있다. 즉, 하나의 채널이 아니고 다중 채널이기 때문에 충돌된 두 개 이상의 랜덤 접속 요청이 랜덤 채널 중의 하나씩으로 나뉘어 이루어질 수 있기 때문에 종래의 기술에서와 같이 충돌시에 백로그하는 동작을 배제하고, 랜덤 채널의 선택을 통해 충돌을 회피할 수 있게 된다.
그리고 랜덤 채널을 선택하고(302) 해당 채널에서 충돌이 발생했는지를 확인하여(303), 충돌이 발생하지 않으면 성공적으로 접속된다(307).
확인결과(303), 충돌이 발생하면 충돌된 각각의 가입자 장치로부터의 랜덤 접속 요청에 대해 각각의 재시도 횟수가 사전에 설정된 소정의 임계값(m) 보다 큰지를 확인하여(304) 소정의 임계값 이하이면 해당 가입자 장치의 재시도 횟수(본 발명의 도 3에서는 최초의 랜덤 접속 요청에 대해 "1"을 부여하는 것으로 예시한다.)를 증가시킨 후(305) 랜덤 채널 선택 과정(302)으로 진행한다.
한편, 304 과정의 확인 결과, 충돌된 각각의 가입자 장치로부터의 랜덤 접속 요청에 대해 각각의 재시도 횟수가 사전에 설정된 소정의 임계값(m)보다 큰 경우에는 해당 가입자 장치의 랜덤 접속 요청을 불특정한 시간 동안 백로그하고(306), 다시 새로운 랜덤 접속 요청을 시도한다(301).
이상의 설명에서 충돌이라 함은 각 가입자 단말기가 랜덤 접속 채널로의 접속이 실패한 것을 의미하는 것이다.
이상의 본 발명의 실시예에 따른 다중 채널에 대한 재사용율을 고려한 랜덤 접속 방법에 대한 설명 예시도는 도 8과 같이 도시된다.
도 8에 도시된 바와 같이 본 발명의 실시예에 따른 랜덤 접속 채널은 5개(81, 82, 83, 84, 85)로 구성되며 각각의 채널은 동일한 시간축으로 이루어진 시간 슬롯들(811 내지 820, 821, 내지 830, 831 내지 840, 841 내지 850, 851 내지 860)로 구성된다.
도 8을 참조하여 이를 설명하면, 각각의 가입자 장치로부터 랜덤 접속 요청이 발생하면(A, B, C) 우선 각각의 가입자 장치에 대해 랜덤하게 채널이 선택된다. 즉 예시된 바에 따르면 A에 대해서는 81채널이 선택되고, B에 대해서는 84채널이 선택되고, A에 대해서는 85채널이 선택되어 각각 랜덤 요청된 슬롯(811, 841, 851)에서 상향 접속이 가능하다.
그러나, 두 개이상의 가입자 장치가 랜덤 접속 요청을 하여 각각의 가입자 장치가 각각 랜덤 채널을 선택하는 경우, D와 같이 823이라는 슬롯를 동시에 2 가입자 장치가 선택하는 경우가 발생한다. 이처럼 복수의 가입자 장치가 동시에 같은 채널의 같은 슬롯을 선택하는 경우에는, 종래의 기술과 같이 랜덤 시간동안 대기한 후 백로그하여 다시 새로운 랜덤 접속 요청을 시도하지 않고, 충돌한 각각의 가입자 장치가 다시 한번 랜덤하게 채널을 선택하여 다음 슬롯을 결정한다. 그 결과 충돌한 각각의 가입자 장치는 슬롯 814 와 슬롯 844에서 접속이 이루어진다(E, F).
또한, I, J와 같이 슬롯 836에서 충돌이 발생하여(I) 다시 랜덤 채널 선택을 하였으나 슬롯 847에서 다시 충돌이 발생하는 경우(J)에도 랜덤 채널을 선택한 횟수가 사전에 설정된 재시도 횟수(m)를 초과하였는지를 확인하여 초과하지 않은 경우에는 충돌한 각각의 가입자 장치가 랜덤하게 채널을 선택하는 과정을 반복한다. 그 결과 I, J에서 충돌한 각각의 가입자 장치는 슬롯 818 와 슬롯 838에서 접속이 이루어진다(K, L).
또한, 충돌이 계속 발생하여 사전에 설정된 재시도 횟수(m)를 초과하는 경우에는 종래의 기술과 같이 각각의 가입자 장치가 랜덤 시간동안 대기한 후 백로그하여 다시 새로운 랜덤 접속 요청을 시도하도록 한다.
본 발명의 실시예에서 모든 셀의 상향 링크 랜덤 접속 채널은 각각 N개씩 존재한다고 가정한다. 또한, 모든 셀의 랜덤 접속 채널에 대해 재사용율 1로 동작한다. 즉 모든 가입자 단말기는 상향 링크에서 N개의 채널 중 랜덤하게 하나를 선택해서 전송한다.
그리고 본 발명에서 사용되는 사전에 설정된 재시도 횟수 m 은, 본 발명이 적용되는 시스템에서 망의 패킷 도착율을 예측하여 그 값을 설정한다.
도 4 는 본 발명의 실시예에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법에 적용되는 재시도 횟수 m 을 설정하기 위한 과정에 대한 일실시예 동작 흐름도이다.
도 4 에 도시된 바에 따르면, 재시도 횟수 m은 본 발명이 적용되는 시스템에서 패킷의 총 도달율(Total arrival rate, R)을 추정하여(401) m값을 설정한다.
여기서 총 도달율(R)에 대한 추정은 하나의 슈퍼프레임(Superframe) 내에 모든 사용자에 대해 랜덤 접속을 시도한 전체 회수를 더하여 수행하며, 여러 개의 슈퍼프레임에 대해 평균적인 값을 구하는 것도 가능하다.
각각의 m 값은 총 도달율(R)이 전체 채널 수 N에 따라 분석 또는 실험에 의해서 미리 계산된 값인 R1, R2,..., Rn-1과의 대소 관계에 따라 1 내지 n 의 값을 가지도록 한다(402 내지 408).
여기서, R1, R2,..., Rn-1의 값은 전체 채널 수 N에 따라 분석 또는 실험에 의해서 미리 계산된 값을 할당한다. n은 시스템에서 임의로 설정할 수 있다.
도 5a 내지 도 5c는 본 발명에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법에 의한 단일셀에서의 실험 결과 예시도이다.
도 5a 는 본 발명에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법을 적용한 경우의 단일 셀에서의 수율 예시도이고, 도 5b 는 본 발명에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법을 적용한 경우의 단일 셀에서의 충돌율 예시도이다.
도 5a의 가로축은 도달율(Arrival rate)을 표시하고 세로축은 수율을 표시한 것이고, 도 5b의 가로축은 도달율(Arrival rate)을 표시하고 세로축은 충돌율을 표시한다. 도 5a 내지 도 5b는 본 발명의 실시예에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법을 적용한 경우 다른 부반송파를 갖는 랜덤 접속 채널이 7개 존재할 때 전체 패킷이 0 ~ 10의 도달율을 갖도록 포아송(Poisson) 분포도로 도시하였다.
도시된 도면을 참조로 상세히 알아보면, A는 Static Selection으로 각각의 사용자를 나누어 한 사용자는 하나의 랜덤 접속 채널에만 접속할 수 있게 한, 종래의 방법에 따른 경우를 도시한 것이다. 반면, B 내지 E는 Dynamic Selection으로 각각의 사용자가 임의로 랜덤 접속 채널을 선택할 수 있게 한, 본 발명의 실시예에 의한 방법이다.
도 5a 내지 도 5b를 통해 m이 1일 때 Dynamic Selection은 Static Selection보다 우수한 성능을 보임을 알수 있다. 또한, m값이 커질수록 충돌율은 높아졌으나 도달율에 따라 최적의 수율을 보이는 지점들이 존재함을 알 수 있다.
즉, 0 ~ 3.6의 도달율에서는 m=4인 경우가 가장 수율이 좋으며, 3.6 ~ 4.3의 도달율에서는 m=3인 경우가 가장 수율이 좋으며, 4.3 ~ 6의 도달율에서는 m=2인 경우가 가장 수율이 좋으며, 6이상의 도달율에서는 m=1인 경우가 가장 수율이 좋다.
도 5c 는 본 발명에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법을 적용한 경우의 단일 셀에서 전송 시도 횟수의 비교예시도이다.
도 5c의 가로축은 전송 시도 횟수을 표시하고 세로축은 성공 가능성을 표시한 것이다.
도 5c는 패킷의 도달율이 2.625 인 경우의 패킷 전송 시도 횟수를 비교한 것 으로, m값의 변화에 따라 그 분포가 변화하는 것을 확인할 수 있다.
도 6a 내지 도 6b는 본 발명에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법에 의한 다중 셀에서의 실험 결과 예시도이다.
도 6a 는 본 발명에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법을 적용한 경우의 다중 셀에서의 수율 예시도이고, 도 6b 는 본 발명에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법을 적용한 경우의 다중 셀에서의 충돌율 예시도이다.
도 6a의 가로축은 도달율(Arrival rate)을 표시하고 세로축은 수율을 표시한것이고, 도 6b의 가로축은 도달율(Arrival rate)을 표시하고 세로축은 충돌율을 표시한다. 도 6a 내지 도 6b는 본 발명의 실시예에 따른 다중 셀 OFDMA 망에서의 랜덤 접속 방법을 적용한 경우 다른 부반송파를 갖는 랜덤 접속 채널이 7개 존재할 때 전체 패킷이 0 ~ 10의 도달율을 갖도록 포아송(Poisson) 분포도로 도시하였다.
도시된 도면을 참조로 상세히 알아보면, A는 Static Frequency Reuse로 주파수 재사용율이 7로서 각각의 셀마다 하나씩의 채널을 할당한 경우를 도시한 것이다. 반면, B는 Differential Frequency Reuse로 임의의 두 셀에 대해 주파수가 하나씩 중첩되도록 주파수 세 개씩을 할당한 경우이다. 또한, C 내지 E는 본 발명의 실시예에 따른 Dynamic Frequency Reuse로 모든 셀이 7개의 주파수를 사용할 수 있도록 한 것이다.
그 결과 제안하는 방식인 Dynamic Frequency Reuse가 가장 우수한 성능을 갖고 있음을 확인할 수 있다. 즉, m값이 커짐에 따라 단일 셀에서의 실험과 마찬가지로 도달율에 따라 최적의 수율을 보이는 구간이 존재하였다. 즉 도달율 2 이내에서 는 m=3, 도착율 2~3 에서는 m=2, 도착율 3 이상에서는 m=1이 최적이다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 랜덤 접속 채널에 대해 자원 재사용률을 1로 하여 랜덤 채널을 별도로 셀에 배분할 필요없이 시스템에서 동일한 랜덤 접속 채널을 사용할 수 있도록 하는 효과가 있다.
또한, 본 발명은, 랜덤 접속 실패 시 임의의 시간을 기다리지 않고 링크 활용도에 따라 채널을 바꾸어 빠른 접속을 시도할 수 있도록 하는 효과가 있다.

Claims (6)

  1. OFDMA(Orthogonal Frequency Division Multiplexing Access) 망에서의 랜덤 접속 방법에 있어서,
    각각의 가입자 장치가, 상기 OFDMA 망으로의 랜덤 접속 요청이 있으면 상향 링크 랜덤 접속 채널들 중의 하나의 채널을 랜덤하게 선택하는 제 1 단계;
    상기 선택된 채널에서 충돌이 발생하지 않으면 해당 채널을 통해 접속하는 제 2 단계;
    상기 선택된 채널에서 충돌이 발생하면, 채널 선택 시도 횟수가 사전에 설정된 소정의 값 이하이면 상기 상향 링크 랜덤 접속 채널 중의 하나의 채널을 랜덤하게 선택하여 충돌여부를 확인하는 제 3 단계;
    상기 제 3 단계의 확인 결과 충돌이 발생하지 않으면 최종 선택된 채널을 통해 접속하는 제 4 단계;
    상기 제 3 단계의 확인 결과 충돌이 발생하면, 상기 제 3 단계로 진행하는 제 5 단계를 포함하는 다중 셀 OFDMA 망에서의 랜덤 접속 방법.
  2. 제 1 항에 있어서,
    상기 제 3 단계에서, 채널 선택 시도 횟수가 사전에 설정된 소정의 값보다 크면 상기 가입자 장치를 랜덤시간 동안 백로그하여 상기 제 1 단계로 진행하는 것 을 특징으로 하는 다중 셀 OFDMA 망에서의 랜덤 접속 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 충돌이라 함은 상기 가입자 단말기가 상기 상향 링크 랜덤 접속 채널로의 접속이 실패한 것을 의미하는 것임을 특징으로 하는 다중 셀 OFDMA 망에서의 랜덤 접속 방법.
  4. 제 3 항에 있어서,
    상기 상향 링크 랜덤 접속 채널에 대해, 상기 OFDMA 시스템의 다중 셀 영역에서 각각의 셀마다 별도로 할당하지 않고 동일한 채널 자원을 사용함으로써 재사용율을 1로 하는 것을 특징으로 하는 다중 셀 OFDMA 망에서의 랜덤 접속 방법.
  5. 제 4 항에 있어서,
    상기 사전에 설정된 소정의 값은
    상기 OFDMA 망의 패킷의 총 도달율(Total arrival rate, R)을 추정하여 결정하는 것을 특징으로 하는 다중 셀 OFDMA 망에서의 랜덤 접속 방법.
  6. 제 5 항에 있어서,
    상기 패킷의 총 도달율의 추정은 하나의 슈퍼프레임(Superframe) 내에 모든 가입자 장치에 대해 랜덤 접속을 시도한 전체 회수를 더함으로써 얻어지는 것임을 특징으로 하는 다중 셀 OFDMA 망에서의 랜덤 접속 방법.
KR1020040068151A 2004-08-27 2004-08-27 다중 셀 ｏｆｄｍａ 망에서의 랜덤 접속 방법 KR100606049B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020040068151A KR100606049B1 (ko) 2004-08-27 2004-08-27 다중 셀 ｏｆｄｍａ 망에서의 랜덤 접속 방법
EP05018570A EP1631018B1 (en) 2004-08-27 2005-08-26 Random access method in multicell OFDMA networks
DE602005002902T DE602005002902T2 (de) 2004-08-27 2005-08-26 Zufallzugriffsverfahren in mehrzelligen OFDMA Netzwerke
US11/212,272 US20060045047A1 (en) 2004-08-27 2005-08-26 Random access method in multi-cell OFDMA networks
CN200510092343A CN100589631C (zh) 2004-08-27 2005-08-29 在多小区正交频分多址网络中的随机接入方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040068151A KR100606049B1 (ko) 2004-08-27 2004-08-27 다중 셀 ｏｆｄｍａ 망에서의 랜덤 접속 방법

Publications (2)

Publication Number Publication Date
KR20060019448A true KR20060019448A (ko) 2006-03-03
KR100606049B1 KR100606049B1 (ko) 2006-07-28

Family

ID=36093869

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040068151A KR100606049B1 (ko) 2004-08-27 2004-08-27 다중 셀 ｏｆｄｍａ 망에서의 랜덤 접속 방법

Country Status (5)

Country Link
US (1) US20060045047A1 (ko)
EP (1) EP1631018B1 (ko)
KR (1) KR100606049B1 (ko)
CN (1) CN100589631C (ko)
DE (1) DE602005002902T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170049282A (ko) * 2015-10-28 2017-05-10 에스케이텔레콤 주식회사 랜덤액세스 및 데이터 전송을 위한 주파수 호핑 방법 및 장치

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101333918B1 (ko) 2006-01-05 2013-11-27 엘지전자 주식회사 이동 통신 시스템의 점-대-다 서비스 통신
WO2007078171A2 (en) 2006-01-05 2007-07-12 Lg Electronics Inc. Method of transmitting feedback information in a wireless communication system
KR101187076B1 (ko) 2006-01-05 2012-09-27 엘지전자 주식회사 이동 통신 시스템에 있어서 신호 전송 방법
USRE43949E1 (en) 2006-01-05 2013-01-29 Lg Electronics Inc. Allocating radio resources in mobile communications system
KR100912784B1 (ko) 2006-01-05 2009-08-18 엘지전자 주식회사 데이터 송신 방법 및 데이터 재전송 방법
KR101203841B1 (ko) 2006-01-05 2012-11-21 엘지전자 주식회사 무선 통신 시스템에서의 페이징 메시지 전송 및 수신 방법
KR101211807B1 (ko) 2006-01-05 2012-12-12 엘지전자 주식회사 이동통신 시스템에서 무선단말의 동기상태 관리방법
KR101268200B1 (ko) 2006-01-05 2013-05-27 엘지전자 주식회사 이동통신 시스템에서의 무선자원 할당방법
JP4806030B2 (ja) 2006-01-05 2011-11-02 エルジー エレクトロニクス インコーポレイティド 移動通信システムで信号を転送する方法
WO2007078156A2 (en) 2006-01-05 2007-07-12 Lg Electronics Inc. Transmitting data in a mobile communication system
US8493854B2 (en) 2006-02-07 2013-07-23 Lg Electronics Inc. Method for avoiding collision using identifier in mobile network
KR101216751B1 (ko) * 2006-02-07 2012-12-28 엘지전자 주식회사 이동 통신 시스템에서 식별자를 이용한 충돌 회피 방법
KR101358469B1 (ko) * 2006-02-07 2014-02-06 엘지전자 주식회사 무선 네트워크(ｎｅｔｗｏｒｋ) 안에서 상향(ｕｐｌｉｎｋ)및 하향(ｄｏｗｎｌｉｎｋ) 대역폭(ｂａｎｄｗｉｄｔｈ)의선택 및 신호 방법
KR101387475B1 (ko) 2006-03-22 2014-04-22 엘지전자 주식회사 복수의 네트워크 엔터티를 포함하는 이동 통신시스템에서의 데이터 처리 방법
CN104243116B (zh) * 2006-06-01 2018-03-06 华为技术有限公司 移动站与基站之间的连接处理方法、移动站和基站
EP2030359B1 (en) 2006-06-21 2017-12-20 LG Electronics Inc. -1- Method of supporting data retransmission in a mobile communication system
KR101369135B1 (ko) 2006-06-21 2014-03-05 엘지전자 주식회사 이동통신 시스템에서의 멀티미디어 및 방송서비스의 품질보장 방법 및 그 단말
KR20070121505A (ko) 2006-06-21 2007-12-27 엘지전자 주식회사 무선링크 재설정 방법
EP2033341B1 (en) 2006-06-21 2018-03-21 LG Electronics Inc. Method of transmitting and receiving radio access information using a message separation in a wireless mobile communications system
KR20070121513A (ko) 2006-06-21 2007-12-27 엘지전자 주식회사 이동통신 시스템의 상향 접속 방법
CN101128004B (zh) * 2006-08-18 2010-10-27 华为技术有限公司 随机接入的检测方法、终端及网络侧设备
US8014359B2 (en) 2006-10-27 2011-09-06 Interdigital Technology Corporation Method and apparatus for assigning radio resources and controlling transmission parameters on a random access channel
TWI423637B (zh) 2006-10-31 2014-01-11 Lg Electronics Inc 用於對競爭通道上之傳輸安排優先次序之方法和程序
US20080219285A1 (en) * 2007-03-08 2008-09-11 Microsoft Corporation Multi-Channel Communications Protocol
US8275373B2 (en) * 2007-09-28 2012-09-25 Qualcomm Incorporated Randomization of periodic channel scans
KR100925450B1 (ko) * 2008-03-03 2009-11-06 엘지전자 주식회사 상향링크 신호의 충돌 해결 방법
WO2009130577A2 (en) * 2008-04-22 2009-10-29 Robert Bosch Gmbh Method for reducing latency of wireless data packet delivery
PL2301296T3 (pl) 2008-07-01 2012-07-31 Ericsson Telefon Ab L M Sposób i układ w systemie telekomunikacyjnym
US8791470B2 (en) * 2009-10-05 2014-07-29 Zena Technologies, Inc. Nano structured LEDs
US8331344B2 (en) 2009-09-03 2012-12-11 Robert Bosch Gmbh Learning wireless medium access control for discrete event control systems
CN104105083B (zh) * 2013-04-03 2017-11-14 上海贝尔股份有限公司 邻居发现方法和设备
CN104811938B (zh) * 2014-01-28 2018-07-24 中国电信股份有限公司 提升移动网络资源利用率的方法与系统
US9680872B1 (en) 2014-03-25 2017-06-13 Amazon Technologies, Inc. Trusted-code generated requests
US9854001B1 (en) * 2014-03-25 2017-12-26 Amazon Technologies, Inc. Transparent policies
BR112017007862A2 (pt) 2014-11-04 2018-01-16 Ericsson Telefon Ab L M método para habilitar melhores transmissões em acesso aleatório em uma rede de comunicações por rádio, dispositivo de comunicação, primeiro nó de rede, produto de programa de computador, e, portador.
WO2017036258A1 (zh) * 2015-09-02 2017-03-09 华为技术有限公司 竞争接入方法、竞争接入装置、站点及竞争接入系统

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6078591A (en) * 1997-07-17 2000-06-20 Advanced Micro Devices, Inc. Apparatus and method for selectively modifying collision delay intervals based on a detected capture effect in half-duplex network
EP0938193A1 (en) * 1998-02-18 1999-08-25 Sony International (Europe) GmbH Header structure for TDD systems
US6594240B1 (en) * 1998-05-22 2003-07-15 Lucent Technologies Inc. Methods and apparatus for random backoff based access priority in a communications system
GB0008488D0 (en) * 2000-04-07 2000-05-24 Koninkl Philips Electronics Nv Radio communication system and method of operating the system
US6947748B2 (en) * 2000-12-15 2005-09-20 Adaptix, Inc. OFDMA with adaptive subcarrier-cluster configuration and selective loading
JP4109556B2 (ja) * 2003-01-31 2008-07-02 松下電器産業株式会社 Ｏｆｄｍ信号の衝突位置検出装置、ｏｆｄｍ受信装置及びｏｆｄｍ信号の衝突位置検出方法及びｏｆｄｍ受信方法
US8064474B2 (en) * 2003-03-20 2011-11-22 Qualcomm Atheros, Inc. Method and apparatus for selecting a responder to enable reliable multicast
IL155829A0 (en) * 2003-05-09 2003-12-23 Zion Hadad Cellular network system and method
US20050041616A1 (en) * 2003-08-21 2005-02-24 Boris Ginzburg Method and apparatus to adapt threshold of data frame protect mechanism
US7463644B2 (en) * 2003-12-11 2008-12-09 Intel Corporation Self-configuring physical carrier sensing threshold adaptation

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20170049282A (ko) * 2015-10-28 2017-05-10 에스케이텔레콤 주식회사 랜덤액세스 및 데이터 전송을 위한 주파수 호핑 방법 및 장치

Also Published As

Publication number Publication date
DE602005002902D1 (de) 2007-11-29
EP1631018A1 (en) 2006-03-01
CN1741679A (zh) 2006-03-01
US20060045047A1 (en) 2006-03-02
CN100589631C (zh) 2010-02-10
KR100606049B1 (ko) 2006-07-28
EP1631018B1 (en) 2007-10-17
DE602005002902T2 (de) 2008-02-07

Similar Documents

Publication Publication Date Title
KR100606049B1 (ko) 다중 셀 ｏｆｄｍａ 망에서의 랜덤 접속 방법
US6967937B1 (en) Collision-free multiple access reservation scheme for multi-tone modulation links
EP1292061B1 (en) Multicarrier wireless data communication method and apparatus, and transmission frame format therefor
Harwahyu et al. Repetitions versus retransmissions: Tradeoff in configuring NB-IoT random access channels
JP5393477B2 (ja) Ｆｄｄモードで動作するｔｄｄシステムのフィードバック制御
US8774160B2 (en) Method and system for scheduling frequency physical resources based on frequency hopping
US8976749B2 (en) Method and base station for dynamic adjustment of carrier resource
US9907083B2 (en) Multi-carrier aggregation method and apparatus, user equipment, and network side device
CN102056312A (zh) M2m通信的资源管理方法及装置
CN108282904B (zh) 用于蜂窝网通信系统的免调度资源使用方法及装置
US7564783B2 (en) Method for assigning of channel capacity to communication links
KR20130139660A (ko) 무선랜 시스템에서의 프레임 스케쥴링 방법 및 장치
WO2008094429A2 (en) Method of using uplink reference signals for access grant requests
Vilgelm et al. Enhancing cellular M2M random access with binary countdown contention resolution
WO2009079312A1 (en) Methods and systems for inital ranging
US8045577B2 (en) Method and apparatus for allocating wireless resource and wireless network system
Islam et al. An OFDMA-based Hybrid MAC Protocol for IEEE 802.11 ax
KR20120015615A (ko) 직교주파수분할다중 기반 다중접속방법 및 이를 제어하는 통신장치
EP4128619B1 (en) Control of reliability target based transmissions on lbt carriers
EP2274941B1 (en) Balancing of common control channel load in a communications system
KR20200041235A (ko) 대규모 mimo 시스템에서 기계형 통신을 위한 액세스 제어와 파일럿 신호 할당 방법
Liu et al. Is diversity gain worth the pain: a delay comparison between opportunistic multi-channel mac and single-channel mac
Passiatore et al. A MAC protocol for cognitive radio wireless ad hoc networks
EP1305965A1 (en) Methods for assigning radio resources
KR100347732B1 (ko) 무선 이동 통신에서의 트래픽 제어 방법

Legal Events

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

Payment date: 20130627

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140627

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150629

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20170629

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20180628

Year of fee payment: 13