• 제목/요약/키워드: 전송지연

검색결과 2,391건 처리시간 0.029초

스마트그리드를 위한 지그비 기반의 라우팅 알고리즘에 관한 연구 (A Study on ZigBee-Based Routing Algorithm)

  • 강형석;임송빈;오영환
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.137-148
    • /
    • 2012
  • 본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 위치 기반 좌표 라우팅 알고리즘을 제안하였다. 기존 kip 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 그러나 좌표 라우팅은 채널 상태를 고려하지 않는다. 채널 상태를 고려하지 않는다면, 라우팅 테이블이 업데이트 될 때 채널 상태가 좋지 않은 노드가 테이블에 업데이트 되어 릴레이 노드로 선택 되어질 수 있다. 따라서, 본 논문에서는 위치 기반 라우팅에서 채널 상태를 고려함으로 신뢰성 있는 데이터 전송을 보장하고 소비되는 에너지를 최소화 할 수 있는 위치 기반 좌표 라우팅 알고리즘 라우팅 방법을 제시하였다. 그리고 제안한 알고리즘의 평균멀티홉수, 부하에 대한 패킷전달률, 지연시간, 에너지 소비를 ZigBee 위치 기반 라우팅의 안전 영역과 전이 영역에 대해 비교하였다. 성능 평가 결과 각 항목에 대해 각각 성능 향상을 보였다.

DHT 기반 P2P 시스템을 위한 그룹 라우팅 알고리즘에 관한 연구 (A Study on the Group Routing Algorithm in DHT-based Peer-to-Peer System)

  • 박용민
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.111-120
    • /
    • 2012
  • P2P 시스템은 시스템에 참여하는 노드들의 자원을 공유하는 분산 시스템으로 여기에 참여하는 노드들은 서버와 클라이언트의 역할을 모두 수행한다. 현재 분산 해쉬 테이블(Distributed Hash Table)을 기반으로 한 체계적이고 구조화된 P2P 시스템들인 Chord, Pastry, Tapestry 등이 제안되었으나 이 시스템들은 성능 효율이 log으로 제한되어 있다. 이러한 제한된 성능 효율을 개선하기 위해본 논문에서는그룹 단위의 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 node-to-group 라우팅 알고리즘으로 원형 주소 공간을 그룹으로 나누고 각 그룹을 대표하는 포인터(Pointer)라는 개념을 사용하여, 포인터를 기반으로 라우팅이 이루어지는 알고리즘이다. 알고리즘의 성능을 평가하기 위해 P2P 시스템의 대표적인 알고리즘인 chord와 라우팅을 위한 평균 홉 수, 라우팅 테이블 크기, 전송 지연에 관해 비교 분석 하였으며, 결과적으로 비교 항목에 대해 성능이 향상되었음을 실험을 통해 확인 하였다.

댁내 전화 선로의 적응형 등화기 구현 (Implementation of an Adaptive Equalizer for the Home Phone Lines)

  • 이성현;은창수;김홍석
    • 한국통신학회논문지
    • /
    • 제26권11A호
    • /
    • pp.1820-1826
    • /
    • 2001
  • 본 논문에서는, 건물 내에 이미 포설되어 있는 2선식 전화선을 이용하여 데이터 망을 구축하기 위하여 임의의 구조를 갖는 댁내 전화 선로의 전달 특성을 분석한 후, 고속의 데이터를 송 수신할 수 있도록 신호의 왜곡을 보상해 주는 적응형 등화기를 모의 실험을 통하여 구현하였다. 임의의 구조를 갖는 댁내 전화 선로에 대하여 ABCD행렬을 이용하여 전달 특성을 파악하였다. 그 결과, 각 지선에 의한 임퍼던스 부정합으로 인하여 주파수 전달 특성상 널(null)이 생기며, 이 영향은 시간축 상에서 지연된 펄스 형태의 임펄스 응답으로 나타남을 알 수 있었다. 이는 심볼간의 간섭을 유발하여 신호의 올바른 검출을 어렵게 한다. 이러한 간섭을 제거하기 위하여, 망 구조의 임의의 변화에 대한 적응형 등화기를 설계하여 모의 실험을 실시하였다. 그 결과에 따르면 1 Msps 전송 시 1.5 msec 내에 등화기가 수렴하고, 신호 대 잡음 비가 15 dB 이상에서 동작함을 알 수 있었다. 또한 $E_{b/}$ $N_{o}$ 와 비트 오류 확률의 관계를 살펴 본 결과, 데이터 통신이 가능한 $10^{-5}$ 이하의 비트 오류 확률을 얻기 위해서는 19 dB 이상의 $E_{b/}$ $N_{o}$ 값이 요구됨을 알 수 있었다.있었다.

  • PDF

IEEE 802.11 무선랜 환경에서의 AP 선택 알고리즘 (Access Point Selection Algorithm for Densely Deployed IEEE 802.11 WLANs)

  • 김결;이수경
    • 한국통신학회논문지
    • /
    • 제41권6호
    • /
    • pp.707-713
    • /
    • 2016
  • IEEE 802.11 Wireless LAN 환경에서, 현재 일반적인 기존 단말의 Access Point (AP) 선택은 신호세기에 기반한다. 하지만, 신호세기 기반 AP선택 방법은 최적의 데이터 전송률을 보장하지 않는다. 이 문제 해결을 위해 최근 여러 AP선택 방법들이 제안되었지만 AP선택 시, 지연 문제를 가지며 실제 밀집된 AP환경을 고려하지 않았다. 본 논문은 밀집된 AP 환경에서 단말의 신호세기 및 Throughput 측정실험을 통해 기존 AP선택 방법의 문제점을 확인하고, 이를 보완하기 위해 Link Speed 및 IEEE 802.11 무선링크의 Round Trip Time(RTT)을 Scoring하여 AP선택을 수행하는 알고리즘을 제안한다. 또한, 실험을 통해 제안된 AP선택 알고리즘이 기존방법들에 비해 성능적으로 향상되었음을 증명한다.

안정적인 IPv6 리커시브 DNS 서비스를 위한 애니캐스트 기반의 실패 복구 방안 연구 (Fail-over Mechanisms based on Anycast for Stable IPv6 Recursive DNS Services)

  • 서유화;김경민;신용태;송관호;김원;박찬기
    • 한국통신학회논문지
    • /
    • 제32권2B호
    • /
    • pp.108-117
    • /
    • 2007
  • 리커시브 DNS(Recursive DNS)는 사용자 PC환경에서 1,2차 DNS로 설정되어 사용자의 1차적인 DNS 질의에 대한 도메인 네임 레졸루션(Domain Name Resolution)을 수행하는 중요한 DNS이다. 현재 전체 인터넷의 트래픽 중 DNS 트래픽은 많은 양을 차지하고 있으며 IPv6로의 전이에 따라 DNS 질의 응답 실패에 따른 불필요한 트래픽이 매우 증가할 것으로 예상된다. 또한 리커시브 DNS의 경우 악의적인 공격에 따른 DNS 서버의 불능 상태가 발생 시 이를 복구하고 사용자에게 신뢰적인 DNS 서비스를 제공할 수 있는 메커니즘이 부족한 상태이다. 이를 해결하기 위해 본 논문은 애니캐스트(Anycast) 전송 기술을 리커시브 DNS에 적용하여 IPv6 DNS 도입에 따라 발생할 수 있는 불필요한 트래픽과 지연을 최소화한다. 또한 사용자에게 1차로 설정된 리커시브 DNS로의 질의 응답 실패 시에 실패 복구를 위한 리커시브 DNS로써 애니캐스트 리커시브 DNS를 설정하도록 하여 사용자에게 투명하고 공격에 안정적인 도메인 네임 서비스를 제공할 수 있는 방안을 제안한다.

3G LTE VoIP 트래픽 서비스를 위한 MAC 스케줄링 기법 (MAC Scheduling Scheme for VoIP Traffic Service in 3G LTE)

  • 전경구
    • 한국통신학회논문지
    • /
    • 제32권6A호
    • /
    • pp.558-564
    • /
    • 2007
  • 무선 성능 향상을 통해 다양한 이동 멀티미디어 서비스 제공을 목표로 하는 3G Long Term Evolution (3G LTE)은 Packet Switching (PS) 도메인에서 VoIP 기반 음성 서비스를 제안하고 있다 패킷 지연과 손실에 민감한 VoIP 트래픽을 PS 도메인을 통해 처리할 경우 기존 3G 시스템의 CS 도메인 기반 음성 서비스와 달리 여러 가지 기술적 어려움이 예상된다. 더욱이 OFDM을 물리계층으로 채택한 3G LTE는 Physical Resource Block (PRB) 단위로 전송 자원을 관리함에 따라 새로운 자원관리 방식 개발도 필요하게 된다. 본 논문에서는 3G LTE 의 VoIP 기반 음성 서비스를 위한 MAC 계층의 PRB 할당 스케줄링 알고리즘을 제안하고 시뮬레이션을 통한 검증 결과를 보인다. 알고리즘의 핵심은 VoIP 우선 모드를 동적으로 활성화하여 VoIP 서비스의 QoS를 보장하고, 이러한 우선 모드 적용으로 인한 시스템 자원효율성 저하를 최소화하기 위해 우선 모드 지속시간을 적응적 조절하는 것이다.

잡음 환경을 고려한 IEEE 802.11 DCF의 필터기반 Collision Resolution 메카니즘 (Filter-Based Collision Resolution Mechanism of IEEE 802.11 DCF in Noisy Environments)

  • 유상신
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.905-915
    • /
    • 2007
  • 본 논문은 IEEE 802.11 DCF가 잡음과 부하가 고려된 실제적인 환경에서 효과적으로 작동할 수 있도록 환경 변화에 따라 contention window를 동적으로 적응시키는 필터 기반의 메카니즘을 제안한다. 이는 이미지 프로세싱에서의 미디언 필터개념을 적용시킨 것으로 필터링의 결과에 따라 윈도우의 크기를 조정한다. 이를 통하여 잡음과 충돌에 의해 필연적으로 패킷 전달에 문제가 발생할 수밖에 없는 무선 환경에서 불필요한 윈도우의 조정을 제거하고, 성능을 최적화 할 수 있게 된다. 또한 제안하는 방법은 기존에 전송된 결과를 반영하는 히스토리 비트-패턴을 이용함으로써 기존 연구결과들을 거의 포함하는 일반적인 방법으로 쉽게 확장할 수 있는 장점을 가지고 있다. 제안된 방법은 시뮬레이션을 통해 성능과 지연 측면에서 기존의 연구결과보다 확실한 향상을 가져옴을 확인할 수 있었다.

센서네트워크 수명 연장을 위한 에너지 임계값 기반 다단계 Back-Pressure 알고리즘 (A Back-Pressure Algorithm for Lifetime Extension of the Wireless Sensor Networks with Multi-Level Energy Thresholds)

  • 정대인
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1083-1096
    • /
    • 2008
  • 본 논문에서는 센서네트워크의 수명 연장을 위해 에너지 인지 기반의 경로 제어 방안인 TBP(Threshold based Back-Pressure) 알고리즘을 제안하였다. 센서네트워크 수명 연장을 위해서는 에너지의 고른 소비가 필수적이므로, 라우팅 영역 전체에 걸친 고른 트래픽 분배를 설계목표로 갖는다. TBP 알고리즘은 지역적 트래픽 분배와 라우팅 영역 전체에서의 트래픽 분배를 모두 수행한다. 임계값과 back-pressure 신호가 이 두 가지 스케일의 트래픽 분배 수행을 위해 정의되었다. TBP 알고리즘은 라우팅 영역에 속한 다중경로의 최적 활용을 목적으로 하지만 이를 위해 사용하는 임계값과 back-pressure 신호는 한 흡 범위의 지역적 정보로 정의함으로써 망 규모에 제한받지 않는 확장성을 확보하였다. TBP 알고리즘이 에너지 소비를 분산시키는 효과, 즉 네트워크 수명을 연장하는 효과를 가지고 있음을 다양한 실험을 통하여 확인하였다. 또한, TBP 알고리즘은 엄격한 경로 제어를 기반으로 설계되었음에도 지연 및 전송률 지표에서 개선된 결과를 보였다. 에너지 인지 기반의 경로 제어가 트래픽 혼잡 제어의 효과를 부분적으로 갖고 있음을 보여주는 결과이다.

해양 통신 네트워크에서 안정적 통신을 위한 HARQ-ARQ interaction 기법의 성능 평가 (Performance Evaluation of a HARQ-ARQ Interaction Scheme for Reliable Communications in Marine Communication Networks)

  • 손재광;이성로;소재우
    • 한국통신학회논문지
    • /
    • 제39C권11호
    • /
    • pp.1201-1208
    • /
    • 2014
  • 해양 산업과 IT기술의 융합으로 해양 네트워크 시스템에 적용하기 위한 여러 가지 무선통신 기술들이 논의됨에 따라, 본 논문에서는 선박 간의 안정적인 통신을 위한 HARQ-ARQ interaction 기법을 제안하고, 모의실험을 통해 성능을 평가하였다. HARQ-ARQ interaction 기법에서 선박은 HARQ 피드백으로 ARQ 피드백을 대체함으로써, ARQ 블록의 재전송 시간을 단축시킨다. 그러나 HARQ 피드백 오류로 인하여 HARQ-ARQ interaction 기법에서 성능 열화가 발생할 수 있다. 따라서 본 논문은 HARQ-ARQ interaction 기법을 사용할 때 HARQ 피드백 메시지의 오류가 미치는 영향을 고려한다. 모의실험을 통하여 해양 네트워크 시스템에서 HARQ-ARQ interaction 기법을 사용함으로써 지연 성능을 향상시키는 것을 확인하였다.

RISC와 CISC 구조를 위한 저전력 고속 데이어 전송 (Low Power High Frequency Design for Data Transfer for RISC and CISC Architecture)

  • ;;노영욱
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.321-327
    • /
    • 2006
  • 이 논문은 완전설계와 반주문설계 ASIC(Application Specific Integrated Circuit)을 설계 할 때 트랜지스터 수준에서 ad-hoc 기술을 사용한 저전력 고속의 명령어들 설계에 대한 것이다. 제안된 설계는 상위 수준은 Verilog-HDL을 사용하여 검증을 하였고, 논리적 정확성을 화인하기 위하여 ModelSim을 사용하여 시뮬레이션 하였다. 그리고 레이어 수준은 $0.25{\mu}m$ 기술을 사용하는 LASI를 사용하여 시험하였고, Win-spice 시뮬레이션 환경에서 시간 특성을 분석하였다. 시험을 한 결과에 의하면 RISC와 CISC와 같은 범용 프로세서는 전력 소모를 최대 $35\%$까지 감소되었다. 그리고 전파 지연이 많이 감소되었고 CPU의 반입과 수행 사이클의 빈도수가 증가됨에 따라 연산의 전체 빈도수가 증가되었다.