• 제목/요약/키워드: 전송량 할당

검색결과 157건 처리시간 0.026초

센서 네트워크 환경에서 에너지 효율적인 다중 경로 데이터 라우팅 기법 (An Energy-Efficient Multiple Path Data Routing Scheme in Sensor Networks)

  • 권현호;여명호;박준호;유재수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.571-572
    • /
    • 2009
  • 결함이 발생하는 센서 네트워크 환경에서 데이터 전송의 신뢰도와 집계질의의 정확도를 보장하기 위해 각 센서 노드들에 유일한 비트 레이블을 할당하고, 이를 이용한 다중 경로 라우팅 기법이 제안되었다. 하지만 기존 다중 경로 라우팅 기법은 네트워크 토폴로지 변경 시 발생하는 노드 레이블의 재할당에 따른 높은 갱신비용이 발생한다. 본 논문에서는 데이터의 중복 집계를 방지하는 동시에 레이블 갱신 비용을 줄이는 새로운 라우팅 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존 기법과 성능을 비교평가 하였다. 그 결과, 제안하는 기법은 단위 질의당 데이터 전송량을 최대 22% 감소 시켰다.

BICM-OFDM 시스템을 위한 적응 비트 할당 기법 (Adaptive Bit-loading Technique for BICM-OFDM Systems)

  • 박동찬;김석찬
    • 한국통신학회논문지
    • /
    • 제30권7C호
    • /
    • pp.624-632
    • /
    • 2005
  • 이 논문에서는 BICM-OFDM(Bit Interleaved Coded modulation-Orthogonal Frequency Division Multiplexing) 시스템을 위한 비트 할당 기법에 대하여 연구한다. 부채널의 상태에 따라 부반송파의 전송 매개 변수를 조절하면 OFDM 시스템의 성능을 크게 개선시킬 수 있다. 여기서는 BICM-OFDM 시스템을 위한 적응 전송 기법으로 데이터 전송률을 일정하게 유지하면서 비트 오류율이 최소가 되도록 부반송파에 비트를 할당한다. 또한, 할당하는 비트 수가 정수인 제한 조건 하에서 최적의 해를 얻기 위해 이산 라그랑지 승수 방법을 사용한다. 모의실험을 통해 제안한 비트 할당 기법의 계산량이 크지 않으며, BICM-OFDM 시스템에 제안한 기법을 사용하면 약 $2\~3$ dB의 신호대 잡음비의 이득을 얻을 수 있음을 보인다.

다중 빔 위성 통신 시스템을 위한 공평성 기반 빔 대역폭 할당 (Fairness-Based Beam Bandwidth Allocation for Multi-Beam Satellite Communication System)

  • 정동현;유준규
    • 한국정보통신학회논문지
    • /
    • 제24권12호
    • /
    • pp.1632-1638
    • /
    • 2020
  • 본 논문은 다수의 단말이 다중 빔 위성을 통해 정보를 중심국으로 전송하는 위성 통신 시스템을 고려한다. 위성은 위상 배열 안테나를 탑재하여 서로 다른 대역폭을 가지는 다수의 스팟 빔을 형성한다. 빔 대역폭 할당의 공평성을 최대화하는 최적화 문제를 형성하고 해를 얻기 위한 두 가지 휴리스틱 알고리즘(반복적 빔 대역폭 할당, 자원 요청 비율 기반 빔 대역폭 할당)을 제안한다. 반복적 빔 대역폭 할당 알고리즘은 반복적으로 자원 요청량 대비 할당 대역폭의 비율을 균등화시키며, 자원 요청 비율 기반 빔 대역폭 할당 알고리즘은 요청량 대비 할당량 비율을 이용해 빔 대역폭을 계산한다. 모의실험을 통해서 반복적 빔 대역폭 할당 알고리즘이 최적의 해와 매우 가까운 공평성 성능을 가진다는 것을 확인하였다. 또한, 자원 요청 비율 기반 빔 대역폭 할당 알고리즘은 반복적 빔 대역폭 할당 알고리즘보다 계산 복잡도가 낮은 대신 더 낮은 공평성 성능을 가진다는 것을 확인하였다.

ATM 망에서의 MPEG 비디오를 위한 2계층 대역폭 할당 기법 (Supporting Two Layer Bandwidth Allocation for MPEG Video on ATM Networks)

  • 박성구;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.841-843
    • /
    • 2004
  • 비디오 스트링의 표준이라 할 수 있는 MPEG은 데이터 발생량의 변화가 심한 군집성(bursty) 트래픽으로 망의 대역폭을 효율적으로 사용하는 전송방식을 구현하기가 매우 어렵다. 본 연구에서는 최소한의 품질을 보장하면서도 망 자원의 효율적 이용을 위하여 2계층 구조의 새로운 대역폭 할당 기법을 제안하였다. 사용자에게 최소한의 품질을 보장하면서 망에 대역폭의 여유가 있는 경우 보다 고품질의 서비스가 가능토록 하는 방안으로 ATM망의 CBR 클래스와 VBR 클래스를 복합적으로 사용하는 방법을 제안하였다. 이의 구현을 위하여 2계층 구조의 MPEG 부호화기를 설계하였고 모의실험으로 기존의 단일 계층 CBR 클래스와 비교 평가하였다.

  • PDF

OFDMA 시스템에서 그리디 방법을 기반으로 한 동적 채널 할당 알고리즘의 성능분석 (Performance Analysis of Dynamic Channel Allocation Based on the Greedy Approach for OFDMA Systems)

  • 오은성;한승엽;홍대식
    • 대한전자공학회논문지TC
    • /
    • 제44권11호
    • /
    • pp.19-24
    • /
    • 2007
  • 본 논문은 직교 분할 다중 반송파 다중 접속 방식(OFDMA, Orthogonal Frequency Division Multiple Access)에서 그리디 방법(GA, Greedy Approach)을 사용한 동적 채널 할당 알고리즘의 성능분석에 관한 것이다. GA를 기반으로 한 동적 채널 할당의 경우 사용자간의 다이버시티 효과를 통하여 성능 이득을 얻을 수 있다. 본 논문에서는 동적 채널 할당 알고리즘에서 다중 사용자 다이버시티 계수인 할당 가능한 사용자 수(NAU, Number of Allocable Users)를 모델링하고, 이를 통하여 GA를 기반으로 한 동적 채널 할당 알고리즘의 성능(실패 확률 및 데이터 전송량)을 분석한다. 분석된 결과를 기반으로 GA를 기반으로 한 동적 채널 할당 알고리즘의 성능을 최대화 할 수 있는 조건을 제시할 수 있다.

CoMP 기반의 Joint Processing 을 위한 효율적인 자원 할당 방식 (An Efficient Resource Allocation Scheme for Joint Processing based on CoMP)

  • 장석민;조인휘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.138-141
    • /
    • 2014
  • 무선 사용자들의 증가로 인해 대용량 서비스가 요구 됨에 따라 셀 영역내의 효율적인 자원 할당 방식이 요구된다. 때문에 본 논문에서는 Cell-Edge 영역에 데이터 전송 성능이 저하되는 문제를 해결하기 위해 CoMP(coordinated multi-point transmission and reception) 기술 중에 하나인 Joint Processing 기술을 사용하여 셀간 간섭 완화의 이점을 갖는다. 이 기술의 사용을 위해 FFR(Fractional Frequency Reuse) 기반의 효율적인 자원 할당 방식을 제안한다. 각 셀은 3-sector reuse 방식을 사용하며, Joint Processing 에 최적화하기 위한 자원 할당 방식을 제안함으로써, 기존의 방식보다 SINR 성능이 향상되는 결과를 보인다.

HFC 망에서 대용량 방송서비스를 위한 채널 결합 기반 전송 방식 및 시뮬레이터 개발 (Transmission Method and Simulator Development with Channel bonding for a Mass Broadcasting Service in HFC Networks)

  • 신현철;이동열;유웅식;최동준;이채우
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.834-845
    • /
    • 2011
  • 최근에는 UHD(Ultra High Definition) 방송과 같은 단일 채널 전송용량을 초과하는 새로운 대용량 방송 서비스들이 소개되고 있다. 이러한 대용량 방송 콘텐츠를 전송하기 위해 주로 통신 채널을 통한 데이터 전송에 사용되던 채널 결합 기술들을 적용한 솔루션들이 검토되고 있다. HFC(Hybrid Fiber Coaxial) 망에서는 양방향 데이터 전송서비스를 제공하기 위해서 적용하고 있는 DOCSIS 3.0(Data Over Cable Service Interface Specification 3.0) 규격이 상/하향 채널 결합 기술을 지원하고 있다. 주로 하향 채널을 이용한 단방향 전송 특성을 갖는 방송서비스에 이러한 채널 결합 기술을 적용하기 위해서는 DOCSIS 3.0 규격과는 다른 전송 방식에 관한 연구가 필요하다. 또한, 방송을 위해 다수의 전송 채널을 점유하는 대용량 방송 콘텐츠의 특성 상 기존과 같은 CBR(Constant Bit Rate) 전송보다는 전송 대역 효율 측면에서 유리한 VBR(Variable Bit Rate) 전송에 관한 연구필요성도 제기되고 있다. 이와 더불어 전송 지연 및 지터에 민감한 방송서비스의 특성 상 채널 결합을 위한 채널 할당 및 전송 스케줄링에 관한 연구도 필요하다. 본 논문에서는 HFC 망에서 UHD(Ultra High Definition) 방송콘텐츠와 같은 대용량 방송콘텐츠를 전송하기 위해서 채널 결합 기반의 VBR 방송콘텐츠 전송 방식을 제안하고, OPNET 기반의 전송 시뮬레이터를 개발하여 제안한 전송 방식의 성능을 평가한다. 이를 위해, HFC 망에서 대용량 방송콘텐츠를 전송하기 위한 다양한 시나리오를 정의하고, 전송 시뮬레이터를 이용하여 각 시나리오별 전송 성능을 평가한다. 개발된 시뮬레이터를 통해서 HFC 망에서 효율적으로 대용량 방송서비스를 제공하기 위해 VBR 콘텐츠 전송 및 채널 결합 기술의 필요성을 검토하고 전송 시나리오 별 전송 성능을 평가한다. 이를 통해 개발된 시뮬레이터는 향후 효율적인 대용량 방송콘텐츠 전송 기술 및 시스템 개발에 활용될 수 있을 것으로 기대된다.

OFDMA 시스템을 위한 저 복잡도 부반송파 할당기법 (Low Complexity Subcarrier Allocation Scheme for OFDMA Systems)

  • 우중재;왕한호
    • 융합신호처리학회논문지
    • /
    • 제13권2호
    • /
    • pp.99-105
    • /
    • 2012
  • 본 논문은 직교주파수 분할 다중접속 시스템 (Orthogonal Frequency-division Multiple Access: OFDMA)에서 계산 효율적인 동적 부반송파 할당 (Dynamic subcarrier allocation :DSA) 기법을 제안하였다. 제안된 DSA 기법은 계산량을 크게 줄일 수 있을 뿐 아니라 전체 Channel quality information (CQI)를 전송하는 Amplitude Craving Greedy (ACG) 기법에 비해 CQI 정보량도 줄일 수 있다. 하지만 제안된 기법의 성능은 ACG 기법과 거의 유사하게 나타난다. 또한, 신호 대 잡음비에 기반한 대역폭 할당기법 (Bandwidth assignment based on the signal-to-noise ratio: BABS) 개선한 대역폭 할당기법을 제안하였다. 개선된 BABS 기법은 제안된 DSA 기법과 결합되어 기존 기법에 비해 더욱 높은 아웃티지 성능 이득을 나타낸다.

EPON에서 하향 데이터 전송을 고려한 동적 대역폭 할당 방안 (Dynamic Bandwidth Allocation Scheme with Considering Downstream Traffic in EPON)

  • 김은철;이강원;최영수;조유제
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.37-44
    • /
    • 2005
  • EPON 환경에서 효율적인 상향 채널의 사용을 위해 다양한 동적 대역폭 할당 방안이 제안되고 있다. 일반적으로 가변 폴링 주기 방안은 고정 폴링 주기 방안에 비해 optical network unit(ONU)의 대역폭 요청량을 보다 유연하게 반영하여 폴링 주기를 결정하기 때문에 상향 채널에서 향상된 전송 성능을 나타낸다. 그러나, 가변 폴링 주기 방안은 ONU의 상향 트래픽 부하가 낮은 환경에서는 폴링 오버헤드에 의한 하향 채널의 대역폭 낭비가 심한 문제점이 있다. 본 논문에서는 Ethernet passive optical network(EPON)에서 가변 폴링 주기와 고정 폴링 주기 방안의 장점만을 취한 새로운 동적 대역폭 할당 방안을 제안한다. 제안한 방안은 대표적인 가변 폴링 주기 방안인 interleaved polling with adaptive cycle time(IPACT) 방안에 기반을 두고, 하향전송을 위한 optical line terminal(OLT) 큐의 상태에 따라 가변 폴링 주기 혹은 고정 폴링 주기로 동작한다. 시뮬레이션을 통해 제안 방안은 상향 전송에서 IPACT 방안과 유사한 지연 성능을 유지하면서도 하향 전송에서는 고정 폴링 주기 방안에 근접하는 수율을 나타냄을 보였다.

네트워크 트래픽을 반영하는 스무딩 알고리즘의 성능평가 (Performance Evaluation of Smoothing Algorithms Reflecting Network Traffic)

  • 이면재;박도순
    • 한국산학기술학회논문지
    • /
    • 제10권9호
    • /
    • pp.2326-2333
    • /
    • 2009
  • 적응형 대역폭 할당 방법에서는 가변 비트율의 비디오 데이터에 대해 CBA 알고리즘과 같은 스무딩 알고리 즘을 사용하여 전송 계획을 만들고, 이 계획에 따라 데이터를 네트워크 트래픽을 고려하여 전송한다. 그러나, CBA, MCBA, MVBA등의 알고리즘에서는 전송률이 증가될 때에 오버플로우 경계선 부근에서 전송률이 변화되고, 전송률 증가 구간의 크기가 전송률 감소 구간의 크기보다 일반적으로 크기 때문에, 가용 전송률이 계획된 전송률보다 작은 경우에는 폐기되어야 하는 프레임의 양이 많아지게 된다. 본 논문에서는 폐기되는 프레임 양을 줄이기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 전송률 변화양을 최소로 하는 스무딩 알고리즘과 CBA, MCBA, MVBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되어야 하는 프레임 양을 비교한다.