• 제목/요약/키워드: efficient path

검색결과 1,277건 처리시간 0.026초

다중 사용자 OFDM 시스템의 최적 부채널 및 비트 할당: Dual-Decomposition 방법 (The Optimal Subchannel and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach)

  • 박태형;임성빈;서만중
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.90-97
    • /
    • 2009
  • OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF간섭에 대한 강인성, 낮은 다중 경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트 할당의 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자의 전송요구량을 만족하는 최적 부채널 및 비트 할당 문제를 0-1 정수계획법 모형으로 형성하고, 원래 문제의 선형계획법 완화 (linear programming relaxation)문제를 dual-decomposition과 subgradient 알고리즘을 사용하여 해를 구하는 효과적인 알고리즘을 제시한다. 또한 dual-decomposition으로 구한 목적함수값은 원래 문제의 선형계획법 완화문제의 최적목적함수 간과 동일함을 증명하였다 모의실험을 통하여 다수의 문제에 대하여 원래 문제의 최적 목적항수값에 대한 dual-decomposition으로 구한 하한의 성능을 제시하였다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 0-1 정수계획 법으로 구한 최적해의 성능을 실험하였다.

Fabrication Technology of the Focusing Grating Coupler using Single-step Electron Beam Lithography

  • Kim, Tae-Youb;Kim, Yark-Yeon;Han, Gee-Pyeong;Paek, Mun-Cheol;Kim, Hae-Sung;Lim, Byeong-Ok;Kim, Sung-Chan;Shin, Dong-Hoon;Rhee, Jin-Koo
    • Transactions on Electrical and Electronic Materials
    • /
    • 제3권1호
    • /
    • pp.30-37
    • /
    • 2002
  • A focusing grating coupler (FGC) was not fabricated by the 'Continuous Path Control'writing strategy but by an electron-beam lithography system of more general exposure mode, which matches not only the address grid with the grating period but also an integer multiple of the address grid resolution (5 nm). To more simplify the fabrication, we are able to reduce a process step without large decrease of pattern quality by excluding a conducting material or layer such as metal (Al, Cr, Au), which are deposited on top or bottom of an e-beam resist to prevent charge build-up during e-beam exposure. A grating pitch period and an aperture feature size of the FGC designed and fabricated by e-beam lithography and reactive ion etching were ranged over 384.3 nm to 448.2 nm, and 0.5 $\times$ 0.5 mm$^2$area, respectively. This fabrication method presented will reduce processing time and improve the grating quality by means of a consideration of the address grid resolution, grating direction, pitch size and shapes when exposing. Here our investigations concentrate on the design and efficient fabrication results of the FGC for coupling from slab waveguide to a spot in free space.

3GPP2 IMT-2000 시스템에서 멀티캐스트 전달 대리자 기반의 새로운 Mobile-IPv6 멀티캐스트 라우팅 프로토콜 (A New Multicast Routing Protocol for Multicast Delivery Agent-based Mobile-IPv6 in 3GPP2 IMT-2000 System)

  • 박병섭;김성수
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.15-23
    • /
    • 2002
  • 본 논문에서는 3GPP2 IMT-2000 서비스를 위해 기존 음성 및 인터넷 인프라를 수용할 수 있으며, IMT-2000망에서 Mobile-IP over IMT-2000 멀티미디어 응용 서비스를 제공하는데 필수적인 MDA(Multicast Delivery Agent)-기반의 Mobile-IPv6 멀티캐스트 알고리즘을 제안하고 이를 분석한다. IMT-2000 시스템 모델은 PDSN(Packet Data Serving Node) 또는 IWF(Interworking Function)기능이 각 기지국에 존재하는 분산된 모델을 사용한다. 새로운 프로토콜의 핵심요소는 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 MDA (Multicast Delivery Agent)를 도입한 것이다. 제안된 프로토콜은 현재까지 제안된 이동망에서 멀티캐스트 지원 기법들과 비교하여, 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다. 특히, 터널링 수 및 멀티캐스트 데이터그램의 평균 라우팅 길이가 감소하고, 멀티캐스트 데이터그램의 트래픽 부하도 감소한다.

다중 홉 무선 인지 시스템에서 효과적인 무선 자원 할당 (Efficient Radio Resource Allocation for Cognitive Radio Based Multi-hop Systems)

  • 신정채;민승화;조호신;장윤선
    • 한국통신학회논문지
    • /
    • 제37권5A호
    • /
    • pp.325-338
    • /
    • 2012
  • 본 논문에서는 무선 인지(Cognitive Radio, CR) 기반의 다중 홉 릴레이 전송 환경에서 링크별 가용 주파수 자원을 할당하는 문제를 다룬다. 경로 탐색, 채널 센싱 및 판단, 자원 할당의 3단계 시나리오를 제시하고 컬러 다중 그래프 모델과 시분할 된 프레임 구조를 토대로 서비스 받는 사용자의 수를 최대화하는 최적화 문제로 수학적 모델링을 한다. 이에 대한 해법으로 단말 선택, 릴레이 및 경로 선택 그리고 각 홉별 주파수 자원 선택의 3단계로 구성되는 부 최적화된 종합적 자원관리 방안을 제시한다. 모의실험에서는 홉-별 시분할 된 프레임 구조를 가지는 셀룰러 기반 2차 시스템을 고려하였으며, 다중 홉 통신과 단일 홉 통신 간의 성능을 비교를 통해 무선인지 시스템에서 다중 홉 통신의 필요성을 보였다. 또한 다중 홉 통신 가운데 가장 우수한 홉 수와 그 환경에 대해 살펴보았다.

IP 망에서 액티브 패킷의 경로 설정 및 신뢰성 전송 (Routing and Reliable Transmission of Active Packets in W Networks)

  • 윤보영;채기준;남택용
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.875-882
    • /
    • 2002
  • 액티브 패킷은 기존의 IP 패킷과는 달리 목적지가 아닌 중간의 액티브 노드에서 실행되어야 할 필요가 있다. 이를 위해서는 하나의 프로그램을 수행하기 위한 액티브 패킷들이 같은 액티브 노드를 경유해야함은 물론이고 모든 패킷들이 손실 없이 도착해야 정상적인 작업을 수행할 수 있다. 본 논문에서는 하나의 액티브 프로그램을 수행하는데 필요한 액티브 패킷들이 손실 없이 같은 액티브 노드를 거쳐 실행될 수 있는 액티브 엔진을 제안한다. 제안한 액티브 엔진은 기존의 IP 망에 적용이 쉽고 송신자가 네트워크 내의 액티브 노드의 위치를 몰라도 액티브 패킷들이 같은 액티브 노드를 경유할 수 있으며 신뢰성 있는 액티브 패킷의 전송을 보장한다. 또한 시뮬레이션을 통하여 기존의 전송 프로토콜들과 성능을 비교ㆍ분석한 결과, 제안하는 액티브 엔진은 전송지연이 작고 처리율이 높다는 것을 확인할 수 있었다.

진화 알고리즘을 이용한 초고속 통신망에서의 멀티캐스트 경로배정 방법에 관한 연구 (Multicast Routing On High Speed networks using Evolutionary Algorithms)

  • 이창훈;장병탁;안상현;곽주현;김재훈
    • 한국정보처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.671-680
    • /
    • 1998
  • 화상 회의, 원격 진료 및 교육 시스템, CSCW 등과 같은 그룹 응용을 지원하기 위해서는 망에 의해서 멀티캐스트 기능이 제공되어야 한다. 멀티캐스트 경로배정의 방법으로는 보통 최단 경로 트리 방식과 최소 비용 스타이너 트리를 찾기 위해 유전자 알고리즘을 사용하는 진화적 최적화 방법을 제안하고자 한다. 특히 스타이너 트리를 찾기 위해 유전자 알고리즘을 사용하는 진화적 최적화 방법을 제안하고자 한다. 특히 스타이너 트리의 표현에 있어, 일반적인 유전자 알고리즘에서 사용되는 이진 스트링의 개체 표현 대신 트리를 사용하여 개체를 표현하는 방법을 제안함으로써 최적화의 효율을 개선하는 방식을 보여주며, 또한 기존의 경험적 알고리즘과의 비교를 통하여 진화방식에 의한 최적화가 기존의 방법보다 최적해에 더 가까이 수렴할 수 있음을 보여준다.

  • PDF

저압 전력선 채널 특성을 고려한 OFDM변조 전송

  • 강덕하;허윤석;조기형;이대영
    • 정보학연구
    • /
    • 제6권2호
    • /
    • pp.1-8
    • /
    • 2003
  • 본 연구는 최근 새로운 통신 방식으로 제안되고 있는 저압 전력선 통신에 대해서 검토한다. 저압 전력선 통신을 위한 지연, 감쇠, 주파수 선택적 페이딩의 특성을 갖는 전력선채널의 모델링과 함께 이 채널 특성에 다중 반송파 변조의 일종인 OFDM(Orthogonal Frequency Division Multiplexing)방식을 적용해 봄으로써 전력선 통신에 OFDM변조 방식이 적합한지 분석한다

  • PDF

ATSC DTV 수신기를 위해 변형된 트렐리스 복호기를 사용하는 블라인드 판정 궤환 등화기 (Blind Decision Feedback Equalizer with a Modified Trellis Decoder for ATSC DTV Receivers)

  • 박성익;김형남;김승원;이수인
    • 방송공학회논문지
    • /
    • 제8권4호
    • /
    • pp.481-491
    • /
    • 2003
  • 본 논문에서는 ATSC DTV 수신기를 위한 준 최적화된 판정 궤환 등화기 (decision feedback equalizer; DFE)를 제안한다. 본 논문에서 제안하는 DFE는 TBD (Trellis Back Depth)가 1인 변형된 트렐리스 복호기 (modified trellis decoder; MTD)를 판정 장치로 사용함으로써 낮은 복잡도를 가질 뿐만 아니라 에러 전파가 없는 최적화된 DFE에 근접하는 성능을 보인다. MTD는 branch metric의 계산을 위해 ED (Euclidean Distance)의 자승 대신 AD (Absolute Distance)를 사용하기 때문에 낮은 복잡도를 가진다. 또한, 일반적으로 사용되는 판정 장치인 양자화기(slicer)에 비해 매우 낮은 판정 에러 확률을 가지며, ED를 사용하는 트렐리스 복호기 (trellis decoder: TD)와 비슷한 성능을 가진다. 판정 장치에서의 낮은 에러 확률은 수렴 속도와 잔류 에러 측면에서 우수한 수렴 성능을 야기시키며, 전산 실험을 통해 MTD를 가지는 블라인드 DFE의 성능을 검증한다.

온톨로지 기반 다양한 RFID 리더 처리 방법 (A method for various RFID reader processing based on Ontology)

  • 노영식;변지웅;양문석;차지윤;변영철
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.579-582
    • /
    • 2008
  • 최근 RFID에 관한 많은 연구가 진행되면서 RFID 리더에서 수집된 데이터들을 효율적으로 사용하기 위해서 RFID 미들웨어에 대한 관심이 높아지고 있다. 현재 이러한 RFID 미들웨어 제품 및 솔루션들이 많이 개발되고 있으나, 계속적으로 늘어나고 있는 RFID 리더 장치를 효과적으로 관리하는 연구가 미진한 상태이다. 본 논문은 EPCglobal에서 정의한 RFID 표준인 ALE 스펙을 기반으로한 RFID 미들웨어에서 다양한 RFID 리더들의 미들웨어 접속 정보 및 데이터 프로토콜 정보를 온톨로지 메타데이터로 구축하여, 효율적으로 다양한 RFID 리더를 RFID 미들웨어에서 지원할 수 있는 방법을 제안한다. 그럼으로써 RFID 리더 온톨로지의 재사용은 물론 향후 추가 개발되는 RFID 리더의 접속정보 및 프로토콜 데이터에 대한 온톨로지만 추가함으로써 미들웨어로 하여금 처리할 수 있도록 쉽게 확장할 수 있다.

  • PDF

Performance Simulations of Wireless Grid Communication Networks

  • ;김세목;이종명
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.18-22
    • /
    • 2014
  • 위성 통신은 지상 무선국과 위성 사이의 통신으로, 지상 무선국을 유기적으로 활용함으로써 효율적인 위성 통신이 가능하다. 무선 통신은 이동성, 지형 및 방해 신호가 중요한 성능 결정 요인이며, 그리드 네트워크의 한 요소이다. 따라서 그리드 네트워크의 지속적인 연구 성과를 차기 위성 통신에 적용할 수 있을 것이다. 군 통신은 무선 시스템을 기반으로 사용하기에, 군 통신에서 많이 사용하고 있는 라우팅 프로토콜, OSFP (Open Short Path First) 를 적용하여 그리드 네트워크의 성능 향상을 위한 시뮬레이션을 실시하였다. 본 논문에서는 BER (Bit Error Rate) 및 라우터 수에 따른 성능 변화와 그에 의한 네트워크의 MSS (Maximum Segment Size)를 연구하였으며, 그 결과를 제시하였다. 연구 결과를 통하여 다양한 BER 및 라우터 수에서 최적의 MSS를 확인할 수 있었다.