• 제목/요약/키워드: probability of information transmission

검색결과 489건 처리시간 0.021초

ATM 멀티캐스트 스위치의 성능 향상을 위한 연구 (A Study for Improving Performance of ATM Multicast Switch)

  • 이일영;조양현;오영환
    • 한국통신학회논문지
    • /
    • 제24권12A호
    • /
    • pp.1922-1931
    • /
    • 1999
  • 멀티캐스트 트래픽의 특징은 한 노드에서 특정 다수노드로 셀을 전송하는 방법으로써 ATM 스위치의 중요한 기능으로 부각되고 있다. 그러나, 기존에 나와 있는 point-to-point 스위치로 멀티캐스트 기능을 수행할 경우 멀티캐스트 셀 뿐만 아니라 유니캐스트 셀도 복사망을 통과하게 되어 복사망에서 추가적인 부하가 발생된다. 이 추가적인 부하로 인하여 멀티캐스트 셀이 다른 셀과의 충돌로 셀이 손실되는 데드락 현상이 발생하여 전체 스위치 성능을 현저히 감소시킨다. 또한 입력 저장 스위치 (Input queued switch)구조는 전체 스위치의 성능을 저하시키는 HOL 블록킹(blocking)의 단점을 가지고 있다. 제안한 스위치 구조는 HOL 블록킹 및 데드락 현상을 줄이기 위하여 공유 메모리 스위치를 이용하였다. 스위치의 복잡도와 셀 처리 시간을 줄이고 처리율(throughput)의 향상을 위해 셀 형태에 따라 분리해서 경로 배정하는 방식과 제어부에서 최대 2N개의 셀들을 동시에 처리하는 스케줄링 기법을 이용하였다. 또한 특정 포트로 트래픽이 밀집되었을 때 발생하는 손실률을 줄이기 위하여 출력 메모리를 이용하였으며 메모리 효율성 향상을 위하여 입력 셀의 ?'?형태에 따라 셀들을 분리 저장하는 방식과출력 메모리에서 일정 시간이 지난 셀을 폐기하는 방식을 이용하였다. 제안한 스위치의 분석을 위하여 마코흐(Markov) 체인을 이용한 성능 해석을 실시하였고 버스트(burst) 트래픽 조건에서의 모의 실험을 통하여 제안한 방식과 기존의 방식간의 성능을 비교, 분석하였다.

  • PDF

CR Ad-hoc Network에서 패킷 충돌을 고려한 효율적인 경로탐색 알고리즘 (An Efficient Routing Algorithm Considering Packet Collisions in Cognitive Radio Ad-hoc Network)

  • 김진수;최준호;신명진;이지선;유상조
    • 한국통신학회논문지
    • /
    • 제38B권9호
    • /
    • pp.751-764
    • /
    • 2013
  • 인지무선 애드혹 네트워크(Cognitive Radio Ad-hoc Networks)에서는 노드 간에 라우팅을 수행함에 있어 제어패킷의 전송을 위한 협소대역인 공통 제어 채널을 사용할 경우 무분별한 제어 패킷의 방송형 전송으로 인해 공통제어 채널의 과부화를 유발하고 패킷간의 충돌을 발생시켜 경로탐색의 오버헤드를 증가 시키고 신뢰성을 떨어뜨린다. 본 논문에서는 인지무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려하여 패킷충돌을 감소시키는 효율적인 경로 탐색 알고리즘을 제안한다. AODV기반의 인지무선 애드혹 네트워크에서 채널을 통한 경로탐색 과정에서 데이터를 전송하기 위한 이웃 노드와의 공통된 채널이 존재하지 않을 경우 제어 메시지를 전송하지 않는다. 그리고 공통된 채널이 존재 할 경우 채널 기여도를 측정하여 채널 기여도가 작을수록 지연 시킨 후 패킷을 전송하게 된다. 또한 제안된 방법에서는 사용가능한 채널의 수와 채널의 안정성 등을 고려한 규칙을 적용하여 제어 메시지 전송을 조절하도록 한다. 이와 같은 세 가지 단계를 통해 경로 탐색에 사용되는 제어 메시지의 수와 제어 메시지 간의 충돌 확률을 감소시킬 수 있고 경로의 신뢰성을 향상 시킬 수 있다. 모의실험을 통해 기존의 방법 보다 제안된 방법을 이용하여 경로 탐색할 경우 패킷 충돌이 감소됨을 확인 할 수 있었다.

동영상 전송을 위하여 터보코드와 EREC알고리즘을 이용한 UEP설계 (Implementation of UEP using Turbo Codes and EREC Algorithm for Video Transmission)

  • 심우성;허도근
    • 한국통신학회논문지
    • /
    • 제25권7A호
    • /
    • pp.994-1004
    • /
    • 2000
  • 본 논문에서는 무선과 같은 대역 제한되고 잡음의 영향이 심한 환경에서 동영상 부호화를 위해 H.263를 이용하여 비트스트림을 구성하였다. 구현된 비트스트림의 실제 데이터 부분에 대한 UEP를 위해 제안된 EREC 알고리즘을 적용하여 EREC 서부프레임을 구현한다. 이러한 것은 블록단위의 재동기를 할 수 있어 에러의 전파를 최소로할 수 있고 INTRADC, MVD와 같은 중요 비트위치알 수 있다. 이러한 중요비트 위치를 이용하여 클래스를 분류하고 클래스정보에 의해 가변적인 puncturing 테이블을 설계하였으며 터보 코드의 부호율을 클래스에 따라 다르게 설계하였다. 채널코딩은 터보 코드를 사용하고 인터리버는 EREC 서브프레임 단위의 가변 부호율을 적용시 중요비트의 부가 비트가 제거되지 않고 가변적인 크기이지만 송, 수신단에서 항상 동일하게 설계한다. 시뮬레이션 결과 비트오류확률 측면에서 EEP와 비슷한 부호율을 갖는 UEP는 개선된 결과를 얻을 수 있었고 영상에 적용한 결과 중요 비트들의 보호에의해 주관적, 객관적 화질이 좋아짐을 알 수 있었다.

  • PDF

정보디자인의 잉여성적용 연구 (A study on the application of redundancy in information design)

  • 오병근;홍석일
    • 디자인학연구
    • /
    • 제18권1호
    • /
    • pp.49-58
    • /
    • 2005
  • 기존의 정보이론은 정보의 송신자, 메시지, 채널, 수신자 등을 중심으로 정보전달과정에서 개입될 수 있는 잡음이나 정보의 량, 정보의 선택확률에 대하여 다루었다. 현재의 디지털 정보환경에서는 다양한 정보미디어와 더불어 정보 메시지 자체를 전달하는 것 이외에 정보를 어떻게 전달하는가가 중요한 문제로 대두되었다. 따라서 기존의 정보이론에 대한 다양한 해석이 필요하며, 정보디자인 문제해결을 위한 접근방법의 하나로 정보의 잉여성에 대해 고착해 볼 수 있다. 잉여성은 정보의 부가적 표현이나 중복성을 의미하며 흥미를 유발하고 해석해야 할 정보의 량을 줄여 보다 명확한 정보전달을 한다. 잉여성은 문학과 건축, 미술 등기 예술 커뮤니케이션에서 수용자를 중시하여 참여를 유도함으로써 예술을 완성시키기 위해 활용되는 개념이다. 이는 정보수용자 측면에서 설득적 정보를 디자인하기 위해 활용이 필요하다. 디지털 정보환경에서 정보의 잉여성은 수용자의 체험과 기억을 돕는 것으로, 기술적 요인의 멀티미디어와 인터랙션의 부가적 표현이나 이벤트 개념에 의해 형성될 수 있다. 정보의 구조화 과정에서는 엔터테인먼트적 요소와 스토리텔링 기법을 이용한 놀이의 잉여구조와 엔트로피, 코드의 중층화 등을 통해 정보의 잉여성을 표현할 수 있다. 잉여성은 정보에 대한 흥미를 유발시켜 수용자의 적극적 정보해석 의지를 갖게 함으로써 정보전달목적을 효과적으로 달성할 수 있게 한다.

  • PDF

RFID 시스템에서 고속 태그 식별을 위한 STAC/EPS 알고리즘 (STAC/EPS Algorithm for Fast Tag Identification in RFID System)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.931-936
    • /
    • 2016
  • PS 알고리즘은 리더의 송신 전력을 점진적으로 증가시키면서 리더의 식별 영역 내에 있는 태그들을 그룹화 하여 식별하는 기법이다. 이 기법에서는 스캔 과정을 수행할 때마다 고정된 크기의 프레임을 사용한다. 이로 인하여 PS 알고리즘의 성능은 태그의 수와 프레임 크기에 따라 다양하게 나타나는 문제점이 있다. 본 논문에서는 매 스캔마다 태그의 수를 추정하여 최적의 프레임 크기를 할당하는 EPS 알고리즘을 제안하고, 이를 STAC 프로토콜에 적용한 STAC/EPS 알고리즘의 성능을 분석한다. 성능 분석의 결과, STAC/EPS 알고리즘의 평균 식별지연은 STAC 프로토콜에 비하여 45% 개선됨을 알 수 있었다. 또한 제안한 알고리즘은 전력 증가 값에 관계없이 항상 일정한 식별 지연을 얻을 수 있었다.

임의의 사각형 QAM의 일반화된 비트 오율 분석 (Generalized BER Analysis of Arbitrary Rectangular QAM)

  • 윤동원;조경국;서기범
    • 한국통신학회논문지
    • /
    • 제27권10A호
    • /
    • pp.962-968
    • /
    • 2002
  • 무선통신 환경의 한정된 주파수 자원에서 신뢰성 있는 고속의 통신방식이 요구되고 있다. 직교 진폭 변조 (QAM) 는 대역폭의 증가없이 고속의 데이터 처리가 가능한 유용한 변조 방식이다. 이제까지 사각형(rectangular) 직교 진폭 변조 (R-QAM) 신호의 일반화된 BER 식은 유도된바 없다. 이 논문에서는 가산성 백색 가우시안 잡음 환경에서 그레이 부호화된 R-QAM의 일반화된 closed-from 형태의 EBR식을 유도하고 분석한다. 먼저 I-ary PAN 신호에 대하여 Irk 4, 8, 16 일 때의 유도하고 이 결과들로부터 유도 과정의 규칙성을 찾아내며, 그 규칙성들로부터 임의의 I-ary PAM 신호에 대한 일반화된 BER 식을 유도한다. R-QAM 신호는 각각 독립적인 동상 성분의 I-ary PAM 과 직교 성분의 J-ary PAM으로 구성되기 때문에 I-ary PAM 의 일반화된 BER 식으로부터 R-QAM 신호에 대한 일반화된 BER 식을 구한다. 또한 SNR이 높을 때에 지배적인 항을 고려한 간단한 근사식도 유도한다.

P2P 기반 Interactive VOD를 위한 레벨 그룹 스트리밍 기법 (A Level Group Streaming Technique for Interactive VOD based on P2P)

  • 김종경
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.955-962
    • /
    • 2008
  • 멀티캐스트 기법은 큰 규모의 팽 서비스에서 비용을 줄이기 위한 방법 중에 하나다. 그러나 멀티캐스트 시스템에서 한정된 서버와 네트워크의 대역폭을 고려하여 VCR 기능을 구현하는 것은 복잡한 문제들을 내포하고 있어 이에 대한 해법이 필요하다. 따라서 본 연구는 P2Patching을 개선한 논문으로 P2P 환경에서 레벨 그룹을 구성하여 이종 대역폭을 가진 피어들 간에 협력하여 VCR 기능을 지원하는 레벨그룹 스트리밍 기법(LGST : Level Group Streaming Technique)을 제안한다. 이 기법은 서버의 수용성을 향상시키고 네트워크의 대역폭을 효율적으로 사용할 수 있다. 그리고 본 제안 기법의 평가를 위하여 P2Patching과 비교하여 스트림 전송 토플러지 성능 및 스트리밍 질을 실험하였다. 이 실험은 서비스 요청 거부율과 대역폭 감소에 따른 서비스 질에 대한 평가에서는 본 LGST가 P2Patching보다 $11{\sim}18%$ 정도의 성능 향상을 보여주었고, 결함확률에 따른 복원지연 실험과 VCR 기능 수행 주기에 따른 영향에서는 미세한 수치에서의 성능 향상을 보여 주었다.

IEEE 802.11e EDCA 네트워크 혼잡 환경에서 RTS/CTS 프레임을 이용한 동일 우선순위 충돌 회피 알고리즘 (A Same-Priority Collision-Avoidance Algorithm Using RTS/CTS Frame in IEEE 802.11e EDCA under Network Congested Condition)

  • 권영호;이병호
    • 한국통신학회논문지
    • /
    • 제39C권5호
    • /
    • pp.425-432
    • /
    • 2014
  • IEEE 802.11e EDCA(Enhanced Distributed Channel Access)는 서로 다른 AC(Access Category)에 따라서 CW(Contention Window)를 이용하여 Quality-of-Service(QoS)를 지원한다. 그러나 무선 네트워크 환경이 혼잡 (Congested)할 경우 패킷의 충돌 발생 확률을 높일 수 있다는 문제점이 여전히 존재한다. 이를 해결하기 위해 여러 방법들이 제시되었으나 혼잡 네트워크상에서는 동일 우선순위를 가지는 패킷 전송을 위해서 전송 채널을 이용하는 경쟁 과정에서 패킷 충돌(Collision)이 발생할 확률이 여전히 존재한다. 따라서 본 논문에서는 EDCA 포화 상태에서 전송 효율을 높이는 APCA(Advanced Priority Collision Avoidance) 알고리즘을 제안한다. 제안된 알고리즘은 IEEE 802.11e 표준을 기반으로 RTS/CTS (Request to Send / Clear to Send)를 이용하여 패킷 전송 FC(Frame Control) 필드의 예약된 필드(Reserved Field) 비트를 이용하여 데이터 패킷 충돌을 회피하는 것이다. 시뮬레이션의 결과로 제안된 알고리즘이 기존의 EDCA에 비해 패킷 전송 실패율이 감소했음을 보였다. Jain's fairness index를 이용하여 제안된 APCA 알고리즘이 네트워크 혼잡 상황에서 EDCA 방식 보다 공정성을 유지하는 것을 확인하였다.

WCDMA. 시스템에서 빠른 셀 탐색을 위한 극성 변조 셀 탐색 알고리즘의 성능 분석 (Performance Analysis of PCM Cell Search Algorithm for Fast Cell Search in WCDMA Systems)

  • 배성오;임재성
    • 한국통신학회논문지
    • /
    • 제28권8A호
    • /
    • pp.598-606
    • /
    • 2003
  • 본 논문에서는 비동기 WCDMA 시스템의 빠른 셀 탐색을 위해 제안된 극성변조(PCM. Polarization Code Modulation) 셀 탐색 기법의 성능을 분석하고자 한다. 극성변조 셀 탐색 기법은 비동기 WCDMA 시스템의 표준 셀 탐색 알고리즘의 셀 탐색 시간을 단축하고 또한 수신기의 복잡도를 줄일 수 있는 기법으로, 홀드 코드를 이용하여 생성된 새로운 그룹 코드를 정의하고 이를 WCDMA P-SCH에 극성 변조하여, 기존 WCDMA의 2단계에서 사용되던 S-SCH의 그룹 코드(RS code)를 대체한다. 따라서 WCDMA 표준에 정의된 2개의 동기 채널을 하나로 줄일 수 있기 때문에 기존 WCDMA 셀 탐색 알고리즘에 비해 기지국 신호의 이득을 얻을 수 있는 기법이다. 본 논문에서는 극성변조 셀 탐색 알고리즘의 성능을 평가하기 긴하여 수학적 모델을 정의하고, 이를 통해 셀 탐색 성공 확률과 평균 탐색 시간을 이론적으로 분석하였다. 그 결과 극성변조 셀 탐색 알고리즘은 WCDMA 표준 셀 탐색 알고리즘의 성능에 비해 수신기 복잡도 측면과 셀 탐색 시간 측면에서 장점을 가지는 것을 확인할 수 있었다.

M-밴드 코사인변조 필터뱅크를 이용한 멀티캐리어 CDMA 시스템의 이동무선환경에서의 비트오율 성능 (Bit Error Probability Performance of Multi-carrier CDMA System Using M-band Cosine Modulated Filter Bank in the Mobile Radio Channel)

  • 김명진
    • 전자공학회논문지S
    • /
    • 제36S권6호
    • /
    • pp.1-8
    • /
    • 1999
  • 멀티캐리어(MC)-CDMA는 데이터 심볼을 주파수 영역에서 확산코드를 사용하여 여러 개의 캐리어로 전송하는 방식으로 심볼 길이가 길어서 협대역 간섭에 강인하다. 그러나 사각펄스를 사용하여 데이터 변조를 하므로 서브채녈간 신호 스펙트럼은 상당한 크기의 중첩된 부엽을 가지며, 이동무선채녈 환경에서 서브채널간 직교성이 손상될 때 캐리어간 간섭이 커지게 된다. 본 논문에서는 M-밴드 코사인변조 필터뱅크(Cosine Modulated Filter Bank: CMFB)에 의하여 서브채널의 스펙트럼을 제한하는 멀티캐리어 CDMA 시스템을 제안하였다. CMFB 기반의 MC-CDMA에서는 심볼 길이보다 긴 임펄스 응답을 가진 코사인변조 필터뱅크를 사용하여 부엽의 크기를 제안하는데, 이러한 스펙트럼 제한 특성은 멀티패스 페이딩과 같은 채널의 열화에 대하여 강인함을 보이고 있다. 제안된 CMFB 기반의 MC-CDMA 시스템에 대하여 이동통신 채널에서의 비트오율 성능을 모의실험을 통하여 분석하였다.

  • PDF