• 제목/요약/키워드: Distributed Coordination Function

검색결과 98건 처리시간 0.022초

무선 메쉬 네트워크에서의 다중 트래픽 흐름을 위한 종단간 처리량 모델링 및 효율적인 라우팅 경로 선택 기법 (Modeling End-to-End Throughput of Multiple Flows and Efficient Route Selection in Wireless Mesh Networks)

  • 왕효비;권태경;최양희
    • 한국정보과학회논문지:정보통신
    • /
    • 제37권4호
    • /
    • pp.272-283
    • /
    • 2010
  • 무선 메쉬 네트워크는 최근 주목받는 연구 주제로 부상하고 있다. 무선 메쉬 네트워크는 대규모 무선 랜 장치와 AP들이 서로 연결된 무선 기반 구조로, 무선 메쉬 네트워크의 처리량(throughput)을 향상시키는 것을 목표로 한 수많은 연구가 이루어진 바 있다. 여기에서는 동시에 생겨나는 다수의 트래픽 흐름들을 전송하기 위한 적절한 라우팅 경로를 설정하는 작업이 매우 중요하다. 본 논문에서는 IEEE 802.11 DCF하에서 전송되는 다수의 트래픽 흐름에 대해 신호 감지(Carrier Sensing), 간섭 등의 정보를 이용하여 양 말단간 (end-to-end) 처리량을 수학적으로 모델화하기 위한 방법을 제시하고자 한다. 각 단말에 성공적으로 이루어지는 평균 서비스 시간을 비교하고, 한편으로는 트래픽 흐름 가운데 병목현상이 발생하는 부분을 찾아내어 그로부터 말단간 처리량의 최대치를 계산할 수 있다. 본 논문에서 제시된 모델을 사용하여 동시에 전송되는 다수의 트래픽 흐름을 전달하기 위한 전송 경로에 대한 후보 경로를 얻어낼 수 있으며, 얻어진 경로로부터 처리량을 최대로 높일 수 있는 효율적인 경로를 찾아낼 수 있다. 제시된 모델링 기법과 최적 경로 선택 메커니즘은 무선 메쉬 네트워크에서의 다양한 트래픽 흐름을 사용한 시뮬레이션을 통해 평가하였다.

IEEE 802.11 기반 이동 애드혹 망의 전력 절감 모드에서 플러딩 지연의 개선 (Reducing Flooding Latency in Power Save Mode of IEEE 802.11-based Mobile Ad hoc Networks)

  • 윤현주;서명환;마중수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권5호
    • /
    • pp.532-543
    • /
    • 2004
  • 이동 애드혹 망을 구성하는 노드들은 일반적으로 배터리 전력을 사용하기 때문에 이들의 에너지 소모량을 줄이는 연구들이 각 계층에 대해 이루어져 왔다. 매체 접근 제어 프로토콜로 많이 이용되는 IEEE 802.11 DCF에서도 전력 절감 모드가 정의되어 있으며, 노드들은 동기화된 상태에서 주기적으로 활동 상태와 휴면 상태를 반복한다. 활동 상태 동안 서로 전송할 메시지가 있는지 여부를 이웃 노드에 공지하고, 전송에 관여하게 될 노드들은 계속해서 활동 상태로 머물러 필요한 송수신을 하는 반면, 그 외의 노드들은 다음 주기까지 휴면 상태에 들게 된다. 대부분의 기존 연구들은 보다 많은 전력 절감을 위해 휴면기간을 최대화, 최적화하는 것에 초점을 맞추었다. 그러나, 이로 인해 메시지들이 한 주기 당 한 홉씩 전달되어 결과적으로 매우 긴 전송지연을 초래할 수 있다는 것은 지금까지 간과되었다. 본 논문에서는 IEEE 802.11 DCF의 전력 절감 모드에서 빠른 속도로 전체 망으로의 플러딩을 수행할 수 있는 개선된 프로토콜을 제안하였다. 고정된 길이의 활동 상태 기간 동안 이웃 노드뿐 아니라 최대한 멀리까지 공지를 전달하게 하고, 동시에 많은 구간의 노드가 깨어 있게 함으로써 그 이후의 데이타 메시지 전달 속도를 높인다 시뮬레이션에 의한 실험 결과, 제안된 알고리즘은 IEEE 802.11 DCF 전력 절감 모드와 비교해 약간의 추가 에너지 소모로 플러딩 전송 지연을 최대 80% 이상 감소시켰으며, 플러딩 트래픽이 있을 경우의 유니 캐스팅 전송 지연 또한 약 50% 만큼 감소시키는 성능을 보였다.

IEEE 802.11 기반 이동 ad-hoc 망에서 TCP 성능 향상을 위한 적응적 DCF 알고리즘 설계 (Design of Adaptive DCF algorithm for TCP Performance Enhancement in IEEE 802.11 based Mobile Ad-hoc Networks)

  • 김한집;이기라;이재용;김병철
    • 대한전자공학회논문지TC
    • /
    • 제43권10호
    • /
    • pp.79-89
    • /
    • 2006
  • TCP는 신뢰성을 보장하는 전송 프로토콜로서 인터넷 등에서 가장 널리 사용되고 있는 전송 방식이다. 하지만 TCP는 유선망에 적합하도록 설계되었기 때문에 무선망에서 TCP를 사용할 경우 성능 저하가 발생된다. TCP의 성능 저하 원인으로는 MAC 계층에서의 무선 매체 경쟁, hidden-terminal 문제와 exposed terminal 문제, 링크 계층에서의 패킷 손실, 불공정성의 문제들과 노드의 이동에 의한 경로 단절시 발생되는 패킷 순서 바뀜 문제와 경로의 단절로 인한 재전송 타이머의 exponential backoff에 의한 대역폭의 낭비 등이 있다. 특히 이동 ad-hoc 망에서는 전송 범위(transmission range)와 간섭범위(interference range)의 불일치로 인해 발생되는 hidden terminal 문제로 인해 동시에 전송할 수 있는 노드의 수가 제한되며 이로 인해 성능저하가 크게 발생된다. 본 논문에서는 IEEE 802.11 기반 이동 ad-hoc 망에서 발생되는 hidden terminal 문제로 인해 노드가 전송을 하지 못하고 CW(contention window)만 크게 증가되는 문제를 해결하기 위한 MAC 알고리즘을 제안한다. 기존의 802.11 MAC의 DCF(distributed coordination function)에서는 전송에 실패할 경우 CW를 지수적으로 증가시키지만 본 논문에서 제안하는 기법은 노드가 전송 실패를 하였을 경우 그 원인에 따라 CW를 적절하게 변화시킴으로 성능 향상을 얻을 수 있다. 이 기법을 사용하면 hidden terminal에 의해 전송을 실패하는 노드에게 공정한 전송 기회를 부여함으로써 TCP 성능 향상을 얻을 수 있음을 시뮬레이션을 통해 보였다.

무선 LAN에서 이상 및 페이딩 채널 환경의 DCF 처리율 비교 분석 (A DCF Throughput Analysis of the Ideal and Fading Channel in the Wireless LAN)

  • 이용식;이하철;이병호
    • 한국전자파학회논문지
    • /
    • 제19권7호
    • /
    • pp.741-753
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11a 무선 LAN의 이상적인 채널 환경과 페이딩 채널 환경에서 패킷의 페이로드 크기에 따른 MAC(Medium Access Control) 계층의 CSMA/CA(Carrier Sense Multiple Access/Collision Avoidance) 기반 DCF(Distributed Coordination Function) 처리율을 비교 분석하였다. 이상적인 채널 환경인 경우 에러가 없는 채널을 의미하고, 임의의 전송 주기 동안 패킷을 전송하는 단말이 1개만 존재하며, 다른 단말은 패킷을 수신한 후 응답한다고 가정한다. 페이딩 채널 환경인 경우 채널상에서 비트 에러는 랜덤하게 발생되며, 단말수 n은 고정되고, 각각의 단말은 항상 전송 패킷을 가지고 있는 포화 조건(saturation condition) 하에서 동작된다고 한다. IEEE 802.11a 무선 LAN의 처리율을 구하기 위해 기존 연구에서는 주로 이상적인 채널 환경을 가정하여 최대 처리율을 구하였는데, 실제의 통신 환경은 페이딩 패널이므로 본 연구에서는 $E_b/N_o$를 25 dB, 부 채널에서 직접 수신된 신호와 산란되어 수신된 신호의 전력비 $\xi$는 복합 Rayleigh/Ricean 페이딩을 고려하여 6으로 정하였다. 분석 결과, 이상적인 채널 환경에서의 처리율에 비교하여 페이딩 채널 환경에서의 처리율이 모든 페이로드 크기에서 더 작아진다는 것을 알 수 있으며, 전송율이 증가할수록 이상적인 채널의 최대 처리율에 대한 페이딩 채널의 포화 처리율의 감소 비율이 더 커진다는 것도 알 수 있다.

WLAN에서 스트리밍 서비스의 QoS를 보장하기 위한 승인 제어 기술 (An Admission Control Mechanism to guarantee QoS of Streaming Service in WLAN)

  • 강석원;이현진;이규환;김재현;노병희
    • 한국통신학회논문지
    • /
    • 제34권6B호
    • /
    • pp.595-604
    • /
    • 2009
  • IEEE 802.lie에서 HCCA(Hybrid Coordination Function Controlled Channel Access)는 평균 전송률로 고정된 무선 자원을 예약하기 때문에 MPEG(Moving Picture Experts Group)을 이용한 스트리밍 서비스와 같이 프레임의 크기가 급격히 변화하는 경우 무선 자원을 낭비하는 문제가 발생하고 MAC(Medium Access Control) 계층의 전송 지연이 증가하는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 HCCA에서는 가변하는 패킷의 크기에 적응적으로 자원을 할당하는 연구가 활발히 진행 중이다. 그러나 가변적으로 자원을 할당하는 패킷 스케줄러는 요구자원이 달라지기 때문에 가용한 자원을 계산하기 어려워 승인제어를 수행하기 어려워진다. 본 논문에서는 기존의 EDCA(Enhanced Distributed Channel Access)를 사용할 경우 트래픽 증가에 의해 QoS(Quality of Service)를 만족시키지 못하는 문제를 해결하기 위한 CAC(Connection Admission Control) 기술을 제안한다. 제안하는 CAC 기술은 응용계층에서 발생하는 트래픽 정보와 무선 채널 환경을 고려하여 EB(Effective Bandwidth)를 계산하며 이를 통하여 승인제어를 수행한다. 시뮬레이션 결과 제안하는 CAC 기술은 스트리밍 서비스의 지연 한계를 만족하는 망 부하 이내에서 승인제어를 효과적으로 수행하여 스트리밍 서비스의 QoS를 만족하는 것을 확인할 수 있었다.

PSCAD/EMTDC를 이용한 풍력발전의 배전계통 사고특성에 관한 연구 (A Study on Fault Characteristics of DFIG in Distribution Systems Based on the PSCAD/EMTDC)

  • 손준호;김병기;전진택;노대석
    • 한국융합학회논문지
    • /
    • 제2권2호
    • /
    • pp.47-56
    • /
    • 2011
  • 2008년도 지식경제부의 전망에 의하면 신재생에너지전원 중 풍력발전의 보급전망은 2020년 37%, 2030년 42%에 달하고, 2012년부터 시행 예정인 신재생에너지 의무할당제(Renewable Portfolio Standard-RPS)의 도입으로 태양광 및 풍력 등의 신재생에너지가 향후 지속적으로 배전계통에 연계 운용될 것으로 예상된다. 현재 풍력은 배전계통에 전용선로로 연계되어 계통에 미치는 영향은 미미하지만, 3[MW] 이상의 대규모 풍력발전이 일반 배전선로로 확대 운용되면, 풍력발전 연계용 변압기 및 풍력발전기의 %임피던스에 의한 사고전류 변동으로 보호계전기(OCR, OCGR)의 오 부동작을 야기할 수 있다. 따라서 본 논문에서는 대표적인 풍력발전기인 이중여자유도발전기(Double-Fed Induction Generator-DFIG)가 고압 배전선로에 연계되어 운전되는 경우, 3상단락, 2선단락 및 1선지락의 사고특성을 분석하기 위하여, 전력계통 상용소프트웨어인 PSCAD/EMTDC를 이용하여 풍력발전기의 모델링과 시뮬레이션을 수행하고, 대칭좌표법을 통한 이론적인 수치해석의 결과치를 비교/분석하여, 제안한 수법의 유용성을 확인하였다.

지향성 브로드캐스트를 위한 무선 LAN MAC 프로토콜 (An Enhanced WLAN MAC Protocol for Directional Broadcast)

  • 차우석;조기환
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.16-27
    • /
    • 2006
  • 무선 네트워크의 물리계층에서 이용하는 무선 전송매체는 전송 범위내의 모든 이웃 노드들이 동시에 전송 신호를 수신할 수 있는 브로드캐스트 전파 특성을 갖는다. 기존의 비동기 무선 MAC 프로토콜들은 신뢰성 있는 브로드캐스트에 대한 구제적인 해결 방안을 고려하지 않고 있다. 무지향성 브로드캐스트가 과다한 채널 경쟁과 충돌을 발생시켜 네트워크의 성능 저하를 야기하기 때문이다. 본 논문에서는 링크계층에서 지향성 안테나를 이용하여 지향성 브로드캐스트를 지원하는 MDB(MAC protocol for Directional Broadcast) 프로토콜을 제안한다. MDB 프로토콜은 DAST(Directional Antennas Statement Table) 정보와 4-way 핸드셰이크에 의한 D-MACA(Directional Multiple Access Collision Avoidance) 구조를 기반으로 Hidden Terminal 문제와 Deafness 문제를 해결한다. 성능 평가를 위해 MDB 프로토콜과 기존의 IEEE 802.11 DCF(Distributed Coordination Function) 프로토콜[9]와 참고문헌 [3]의 프로토콜 2를 비교대상으로 브로드캐스트로 인한 충돌 발생률과 브로드캐스트 완료율 관점에서 성능을 분석하였다. 성능 분석 결과는 네트워크 밀도가 높을수록 MDB 프로토콜이 기존의 프로토콜보다 높은 브로드캐스트 완료율과 낮은 충돌 발생률을 보였다.

초기철기시대 청동기의 제작기술 - 충주 호암동유적과 부여 청송리유적 출토 청동기의 비교 연구- (Bronze Production Technology in the Early Iron Age: A comparative study of bronze artifacts recovered from the Hoam-dong site in Chungju and Chongsong-ri in Buyeo)

  • 한우림;황진주;김소진
    • 헤리티지:역사와 과학
    • /
    • 제51권4호
    • /
    • pp.224-233
    • /
    • 2018
  • 충주 호암동유적 및 부여 청송리유적 출토 청동기 33점의 분석을 통해 초기철기시대 청동기의 제작기술과 납의 산지를 연구하였다. 휴대용X선형광분석기를 이용한 비파괴 성분분석 결과 출토된 청동기 33점은 인위적으로 납을 첨가한 구리(Cu), 주석(Sn), 납(Pb)의 3원계 합금으로 판단된다. 4점의 청동기(동경 2점, 동검 1점, 동모 1점)의 전자탐침미소분석기를 이용한 성분분석 결과 충주 및 부여 출토 동경은 30%의 주석(Sn)과 10% 미만의 납이 포함된 고주석청동기로 확인되었으며 동모와 동검에서는 20% 내외의 주석과 5%의 납(Pb)이 검출되었다. 미량원소로는 철(Fe), 아연(Zn), 비소(As), 은(Ag), 니켈(Ni), 황(S) 및 코발트(Co)가 검출되었다 청동기 4점은 기능적인 면을 고려하여 합금되었으며 주석함량이 높아 주조 이후 열처리는 하지 않았다. 열이온화질량분석기를 이용한 충주와 부여 출토 청동기의 납동위원소비 분석을 통해 초기철기시대 청동기 33점은 Zone 1을 제외한 한반도 남부 전 지역에 걸쳐 분포함을 확인하였다. 이를 통해 충주와 부여에서 출토된 청동기는 경상도 지역의 납 원료를 사용하지 않고 한반도 내 다양한 산지의 납 원료를 사용했음을 판단하였다. 출토지가 달라 제작기술과 원료산지의 차이점이 존재할 것이라 추정하였으나 분석결과를 통해 이 시기의 청동기의 제작기술은 일반화되어 있었으며, 다양한 곳에서 다양한 산지의 원료를 이용하여 청동기를 제작하였음을 추정하였다.