• 제목/요약/키워드: 노드/링크

검색결과 681건 처리시간 0.032초

WMSN에서 QoS 지원을 위한 다중 경로 라우팅 기법 (Multipath Routing Method for QoS Support in WMSNs)

  • 배시영;이성근;박경욱
    • 한국전자통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.453-458
    • /
    • 2013
  • WMSNs에서 에너지 효율적인 사용과 전체 네트워크 수명의 연장 이외에도 물체 추적과 데이터 수집과 같이 실시간 데이터 처리를 위해 QoS지원이 필수적이다. 본 논문에서는 싱크 노드까지의 거리, 노드의 에너지 잔량 및 링크 품질을 고려한 다중 경로 라우팅 알고리즘을 제안한다. 제안한 알고리즘은 높은 품질의 링크로 구성된 다중 경로 설정을 제공함으로써 에너지 소모가 집중되는 현상과 이로 인해 경로가 재구성되는 것을 방지한다. 또한 패킷의 특성을 고려하여 트래픽 패턴에 따라 서비스 품질 패턴과 서비스 품질 레벨을 지정하여 QoS 보장에 대한 서비스 차별화를 지원한다.

객체 지향 데이타베이스 기술을 결합한 향상된 하이퍼미디어 시스템의 설계 및 구현 (The Design and Implementation of an Enhanced Hypermedia System integrated with Object-Oriented Database Technology)

  • 이규철
    • 한국통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.462-478
    • /
    • 1994
  • 기존의 하이퍼미디어 시스템은 노드와 링크에 기반한 단순한 데이터 모델과 개개의 정보를 브라우징하거나 링크를 따라 항해하는 제한적인 정보 검색 능력을 제공한다. 본 논문에서는 이와 같은 하이퍼미디어시스템이 객체 지향 데이터베이스 기술에서 지원하는 강력한 데이터 모델링 능력과 질의 기능을 결합하여 보다 향상된 하이퍼미디어 시스템인 AHEAD를 설계, 구현하였다. AHEAD에서는 객체 지향 데이터 모델링 기법을 이용하여 응용에 나타나는 데이터를 시멘틱 및 관계성 정보를 정확히 모델링하고, 노드와 링크에 대한 유용한 정보를 표현하며, 다매체 데이터의 구조 및 연산을 정의할 수 있게 한다. 또한 이들 모델링된 정보를 이용하여 다양한 형태의 효율적인 질의어 기능도 지원하고 있다.

  • PDF

MPLS 망에서 이중화 경로를 이용한 복구 방법 (A Restoration Method Using Duplication Paths in MPLS Networks)

  • 김응하;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권11호
    • /
    • pp.1-11
    • /
    • 2002
  • 경로 복구는 MPLS 망에서 작업 경로의 링크나 노드에 장애가 발생했을 때 트래픽을 복구 경로를 통하여 전달함으로써 신뢰성 있는 서비스를 제공하는 기술이다. 망의 생존성을 높이기 위하여 경로 복구 방법은 MPLS 망에서 필수적으로 요구된다. 본 논문에서는 링크 장애시에 작업 경로의 이중화를 통하여 경로를 복구하는 방법과 이중화된 모든 링크나 노드에 장애가 발생했을 때 OAM셀을 이용한 장애 검출 방법을 제안한다. 특히, 높은 우선 순위의 트래픽를 위한 경로 복구 방법으로는 경로 이중화가 매우 효율적이다. 그리고 이중화 경로를 이용한 복구 시스템의 성능을 분석하고, 우선 순위가 높은 트래픽에 대해서 제안한 경로 복구 방법이 기존 방법보다 복구 성능이 우수함을 시뮬레이션을 통하여 제시한다.

LTE 시스템에서 극 다수 기계간 통신을 위한 무선 자원 사용량 분석 (Analysis of Radio Resource Utilization for a Massive M2M Communication in LTE Systems)

  • 추은미;정방철
    • 한국통신학회논문지
    • /
    • 제42권3호
    • /
    • pp.562-565
    • /
    • 2017
  • 본 논문에서는 다수의 머신 노드들이 동시에 LTE 시스템에 액세스 요청하고, 상향 링크 패킷을 전송하는 7단계 전송 과정을 고려한다. 모델링을 통해서 무선 자원 사용량을 분석하고, 부하가 집중되는 리소스를 파악한다. 시뮬레이션 결과를 통해 하향 링크 제어 채널인 PDCCH (physical down link control channel)의 사용률이 머신 노드의 수의 증가에 따라 급속도로 증가함을 보여준다. 이를 해결하기 위해 본 논문에서는 하향 링크 공유 채널인 PDSCH (physical downlink shared channel) 자원을 PDCCH에 할당한다. 이를 통해 PDCCH 자원 사용률이 개선 되었음을 보인다.

국경감시망에서의 협력적 데이터 포워딩 방법 (Cooperative Data Forwarding in Border Surveillance Networks)

  • 오세민;김동완;안순신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.196-198
    • /
    • 2014
  • Wireless Sensor Networks(WSN) 기반의 Border Surveillance Networks(BSN)는 다양한 제한조건을 동반하며 침입 혹은 환경 등을 감시함을 목적으로 하고 있기 때문에 이벤트 발생시 신뢰적인 데이터 전송은 매우 중요한 부분을 차치하게 된다. 본 논문에서 적용한 대표적인 요구기반 라우팅 방법인 Ad hoc On-demand Distance Vector Routing(AODV)는 BSN 에 적용하였을 경우 홉 수(Hop Count)를 메트릭으로 최적의 경로를 계산하고 선택하여 Uni-Path 로 데이터를 전송하게 된다. 이때 AODV 는 Uni-path 로 데이터 전송을 진행하게 되며 링크의 단절이 빈번히 발생하는 BSN 의 환경적 요인으로 데이터 전송의 신뢰성이 감소하게 될 것이며 이는 비효과적인 데이터 전송을 야기하게 된다. 따라서 본 논문에서는 Multi-path 개념을 도입하여 데이터 전송 시 링크단절에 의해 발생하는 시간의 지연을 줄이고 더욱 신뢰성 있게 데이터를 전송할 수 있는 방법을 제안한다. 제안하는 방법은 송, 수신하는 두 노드의 전송범위에 공통으로 속한 노드들이 전송되는 데이터를 중복 전송하게 된다. 그리하여 링크의 단절이 일어날 경우 발생하는 경로 재 탐색 및 경로복구의 발생 빈도를 줄이고 동시에 데이터 전송률을 증가시켜 신뢰적인 데이터 전송을 하게 된다.

Link-16 의 메시지 충돌 확률을 고려한 시간 동기 성능 분석 (Performance Analysis of Time Synchronization considering Message Collision Probability in Link-16)

  • 고상순;백호기;유제풍;임재성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.157-159
    • /
    • 2014
  • 전술데이터링크는 전장 환경에서 모든 플랫폼들을 네트워크를 통해 하나로 묶어 전쟁 효과를 극대화할 수 있는 기반이 되는 통신 기술이다. 이러한 전술데이터링크의 원활한 운영을 위해 플랫폼간 시간 동기가 필수적이며, 대부분 GPS(Global Positioning System)를 사용하고 있다. 전세계적으로 가장 널리 사용되고 있는 전술데이터링크인 Link-16 에서는 네트워크에 가입하면서 NTR(Network Time Reference) 과의 시간을 동기화하는 절차를 제공한다. 이러한 시간 동기 절차는 대략적인 동기와 정밀한 동기의 두 단계로 구분된다. 대략적인 동기는 프레임이 시작하는 첫 타임 슬롯에서 주변 노드로부터 IEM(Initial Entry Message)을 수신하여 전송 시간만큼의 오류를 포함하는 시간 동기 방식이다. 본 논문에서는 모의 실험을 통해 IEM 을 전송하는 노드의 거리에 따른 메시지의 충돌 확률을 구하고, 그 충돌 확률에 따라 시간 동기에 소요되는 시간으로 Link-16 의 시간 동기 성능을 분석하였다.

대용량 무선 센서 네트워크를 위한 개선된 고속링크설정 알고리즘 (Improved Fast Link-Setup Protocol for high-capacity Wireless Sensor Networks)

  • 김변곤;정경택
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2387-2394
    • /
    • 2016
  • 무선 센서 네트워크에서 대용량의 데이터를 효율적으로 전송하기 위해서 가장 적합한 채널을 선택하는 것이 중요하다. 무선 센서 노드가 사용할 채널을 고정하는 경우 주파수 부족 문제가 발생할 수 있고 다양한 환경을 지원하는데 큰 제약이 될 수 있다. 본 논문에서는 기존 무선 인지 라디오 네트워크에서 사용하는 공통 제어 채널 없이 두 노드가 서로 사용 가능한 채널을 찾기 위한 방식을 도입하여 무선 센서 네트워크의 채널을 효율적으로 이용하고자 한다. 기존 방식의 문제점으로 채널 설정 링크간의 간섭으로 인하여 성능이 크게 저하됨을 보이고 이를 개선하기 위해 임의 순차 알고리즘을 제안하였다. 컴퓨터 시뮬레이션 결과 제안 방식은 간섭으로 인한 비컨 패킷 수신 대기 시간을 현저하게 줄일 수 있어 간섭 링크 수가 증가할수록 다른 방식에 비해 50% 이상 빠르게 링크를 설정할 수 있다.

IEEE 802.11 무선 메쉬 네트워크에서 Rate Anomaly 현상 해결을 위한 데이터 전송률 차이 최소화 채널 할당 프로토콜 (Rate Gap Minimum Channel Assignment Protocol for Rate Anomaly Solution in IEEE 802.11 Wireless Mesh Networks)

  • 박병현;김지인;권영호;이병호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 추계학술대회
    • /
    • pp.1044-1047
    • /
    • 2013
  • 무선 메쉬 네트워크(Wireless Mesh Network: WMN)는 다중 데이터 전송률(multi-rate)과 다중 채널(multi-channel)을 제공하여 사용자가 좀 더 효율적으로 인터넷 서비스에 접근할 수 있도록 한다. 다중 데이터 전송률 네트워크 환경에서는 동일한 채널에서 다른 데이터 전송률을 사용하는 무선 링크들이 존재하면, 높은 데이터 전송률의 링크가 낮은 데이터 전송률의 링크에 영향을 받아 성능이 저하되는 전송속도 이상(Rate Anomaly: RA)현상이 발생하게 된다. RA현상을 완화하기 위해 본 논문에서는 주변 링크의 데이터 전송률과 새로 생성하려고 하는 링크의 데이터 전송률을 비교하여 전송률의 차이를 최소화 시키는 부모 노드를 선택하고 채널을 할당하는 데이터 전송률 차이 최소화 채널할당 프로토콜(Rate Gap Minimum Channel Assignment: RGM-CA)을 제안한다. RGM-CA 프로토콜은 RA 현상 완화와 더불어 무선 메쉬 네트워크 상의 채널 다양성, 노드 연결성까지 고려하여 전체 효율을 높였다.

  • PDF

간헐적 고장이 있는 완전 네트워크에서 선거알고리즘을 위한 메시지 복잡도의 낮은 경계 (Lower Bound of Message Complexity for Election Alogorithm in a Complete Network with Intermittent Faults)

  • 김성동
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2855-2861
    • /
    • 1998
  • 선거는 분산 컴퓨팅에서 기본적인 문제에 해당한다. $f{\le}{\llcorner}(n-1/2){\lrcorner}$ 일때 우리는 한 노드에 연결된 최대 f링크를 가지는 네트워크에서 n개의 노드를 고려한다. 보통 지도자를 선거로 뽑거나, 최대 인식자을 찾거나, 스패닝 츄리를 구성하는 것은 메시지 복잡도가 같은 차수를 가지기 때문에 동일 문제의 범주에 속한다. 본 논문은 스패닝 츄리를 이용하여 간헐 링크 고자이 있는 비동기 완전 네트워크에서 지도자 선거 알고리즘을 위한 복잡도의 낮은 경계가 $O(n^3)$ 임을 증명한다.

  • PDF

복호 후 전달 릴레이 시스템에 대한 정확한 평균 오류율 분석 (Exact Average BER Analysis for Decoded-and-Forward Relay Systems)

  • 장진영;고균병
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.16-19
    • /
    • 2010
  • 본 논문에서는 송신국과 릴레이에서의 오류확률을 고려한 복호 후 전달 릴레이(DF: Decoded and Forward) 시스템에 대하여 정확한 비트 오류율 분석을 수행하고자 한다. 성능 분석에서는 복호 후 전달 릴레이 시스템의 노드들 간의 채널을 상호 독립적인 레일리 페이딩 채널로 가정하고 변조 방식으로는 BPSK(Binary Phase Shift Keying)를 사용한다. 우선, 정확한 평균 오류율 분석을 위하여 송신국-수신국 링크와 릴레이-수신국 링크 결합시 릴레이노드의 복호결과 오류 유무에 따라 수신 SNR(Signal to Noise Ratio)을 각각 유도하고 복호결과가 오류일 때 수신 SNR이 양수인 경우와 음수인 경우를 고려하여 그에 대한 PDF(Probability Density Function)를 계산한다. 그리고 각각의 경우에 대한 평균 오류율을 유도하였다. 또한 모의실험 결과와의 비교를 통하여 제안된 성능 분석 기법의 정확성을 검증하였다.

  • PDF