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

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

애드혹 센서 네트워크 수명 연장을 위한 Q-러닝 기반 에너지 균등 소비 라우팅 프로토콜 기법 (Equal Energy Consumption Routing Protocol Algorithm Based on Q-Learning for Extending the Lifespan of Ad-Hoc Sensor Network)

  • 김기상;김승욱
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권10호
    • /
    • pp.269-276
    • /
    • 2021
  • 최근 스마트 센서는 다양한 환경에서 사용되고 있으며, 애드혹 센서 네트워크 (ASN) 구현에 대한 연구가 활발하게 진행되고 있다. 그러나 기존 센서 네트워크 라우팅 알고리즘은 특정 제어 문제에 초점을 맞추며 ASN 작업에 직접 적용할 수 없는 문제점이 있다. 본 논문에서는 Q-learning 기술을 이용한 새로운 라우팅 프로토콜을 제안하는데, 제안된 접근 방식의 주요 과제는 균형 잡힌 시스템 성능을 확보하면서 효율적인 에너지 할당을 통해 ASN의 수명을 연장하는 것이다. 제안된 방법의 특징은 다양한 환경적 요인을 고려하여 Q-learning 효과를 높이며, 특히 각 노드는 인접 노드의 Q 값을 자체 Q 테이블에 저장하여 데이터 전송이 실행될 때마다 Q 값이 업데이트되고 누적되어 최적의 라우팅 경로를 선택하는 것이다. 시뮬레이션 결과 제안된 방법이 에너지 효율적인 라우팅 경로를 선택할 수 있으며 기존 ASN 라우팅 프로토콜에 비해 우수한 네트워크 성능을 얻을 수 있음을 확인하였다.

IoT 응용을 위한 퍼지 논리 기반 멀티홉 방송 알고리즘의 설계 및 평가 (Design and Evaluation of a Fuzzy Logic based Multi-hop Broadcast Algorithm for IoT Applications)

  • 배인한;김칠화;노흥태
    • 인터넷정보학회논문지
    • /
    • 제17권6호
    • /
    • pp.17-23
    • /
    • 2016
  • 사물인터넷 (IoT)과 같은 미래 망에서, 컴퓨팅 기기의 수는 기하급수적으로 증가할 것으로 예상되고, 각 사물들은 서로 통신하고 스스로 정보를 획득한다. 사물 인터넷 응용에 대한 관심 증가로 사물통신 (M2M)과 같은 기회적 애드혹 망에서 데이터를 전달하는 방송은 중요한 기술이다. 그리고 IoT를 위한 분산 망에서, 노드들의 에너지 효율성은 망 성능에서 중요한 요인이다. 이 논문에서, 우리는 전송 노드의 에너지 충전률, 사본 밀도 비율 그리고 송 수신 노드간의 거리률에 기초한 퍼지 논리에 따라 확률적으로 데이터를 전파하는 퍼지 논리 기반 멀티홉 방송 알고리즘 FPMCAST를 제안한다. 제안하는 FPMCAST에서, 추론 엔진은 입 출력 매개변수를 입 출력 소속 함수로 사상하는 27개의 if-then 규칙들로 구성된 퍼지 규칙 베이스에 기초한다. 퍼지 시스템의 출력은 재방송 확률에 대한 퍼지 집합을 정의하고, 그 퍼지 집합으로부터 수치 결과를 추출하기 위하여 비 퍼지화가 사용된다. 여기서 퍼지 집합을 비 퍼지화하기 위하여 무게중심법이 사용된다. 그리고 모의실험을 통하여 제안하는 FPMCAST의 성능을 평가한다. 모의실험으로부터, 우리는 제안하는 FPMCAST 알고리즘이 플러딩 알고리즘과 가시핑 알고리즘 보다 우수함을 입증하였다. 특히, FPMCAST 알고리즘은 각 노드의 잔여 에너지를 균등하게 소비하기 때문에 더 긴 망 수명을 갖는다.

무선 인터넷 서비스를 위한 트랜잭션 프로토콜의 구현과 성능평가 (Implementation and Performance Evaluation of Transaction Protocol for Wireless Internet Services)

  • 최윤석;임경식
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권4호
    • /
    • pp.447-458
    • /
    • 2002
  • 본 연구에서는 무선 인터넷 서비스를 위한 전송계층 프로토콜인 TCP, T/TCP와 WTP의 특징을 비교.분석한다. 우선 무선구간에 가장 적합한 WTP를 제한된 자원을 가진 무선 단말기상에 탑재하기 용이하도록 코루틴 모델을 기반으로 하나의 쓰레드로 구현하고 이를 Nokia, Kannel 그리고, WinWAP 의 기존 구현물과 상호 동작시켜 호환성을 검사한다. 그리고, 무선환경에서의 패킷손실을 잘 표현할 수 있는 길버트(Gilbert) 모델을 기반으로 구현물의 트랜잭션 성공률(throughput) 및 수행시간(system response time)을 측정하여 기존의 TCP, T/TCP와 비교한다. 그 결과, WTP는 트랜잭션 성공률과 수행 시간에 있어서 기존의 프로토콜에 비해 높은 성능을 보였다. 특히, 연속적인 에러가 발생하며 패킷손실률이 비교적 높을 때, WTP는 T/TCP와 TCP에 비해 매우 높은 트랜잭션 성공률을 나타냈으며, 10배 이상 빠른 수행 시간을 보였다. 이는 WTP가 다른 프로토콜에 비해 적은 개수의 패킷으로 하나의 트랜잭션을 수행하고 패킷 손실로 인한 타임아웃 발생 시, 타이머 값을 exponential backoff를 적용하지 않고 일정한 값을 유지하기 때문이다. 또한, 무선환경에 최적화된 WTP의 재전송 횟수를 결정하기 위한 실험을 통해, 가장 적절한 재전송 횟수가 5~6회임을 알 수 있었다.

이더넷 기반 광가입자망에서 공평성 보장을 위한 하향 트래픽 제어 기법 설계 (Design of Traffic Control Scheme for Supporting the Fairness of Downstream in Ethernet-PON)

  • 한경은;박혁규;유경민;강병창;김영천
    • 대한전자공학회논문지TC
    • /
    • 제43권5호
    • /
    • pp.84-93
    • /
    • 2006
  • 이더넷 PON은 현재 광가입자망의 기술 수준, 경제성을 고려할 때 가입자망의 고속화 실현을 위한 가장 현실성 있는 구현 방안으로 주목받고 있다. 이더넷 PON은 하향 및 상향 전송을 위하여 점대다점(point-to-multipoint), 다점대점(multipoint-to-point) 구조를 갖는다. 따라서 하향 전송을 위하여 이더넷 프레임은 수동분배기를 거쳐 모든 ONU에게 방송되는 반면, 상향 구조는 다수의 ONU가 단일의 상향 채널을 공유하는 형태이므로 각 ONU에게 공평하고 효율적인 채널 할당을 위한 MAC 프로토콜이 요구된다. 따라서 종래의 연구는 ONU간 충돌을 해결하고 망 자원을 효율적으로 사용하기 위한 다양한 MAC 프로토콜과 대역 할당 알고리즘에 초점을 맞추었다. 그러나 서비스를 제공하는 망 사업자 입장에서 볼 때, 망 사업자는 각 ONU에게 사전에 협약한 대역폭을 보장하는 동시에 IP 트래픽에 유연한 효율적인 망 자원 관리 책임이 요구된다. 이러한 관점에서 하향 트래픽 제어는 매우 중요하다. 본 논문에서는 이더넷 PON 환경에서 하향 트래픽의 협약 대역을 보장함으로써 각 ONU에게 공평성을 제공하고 망 자원의 효율적 사용을 위한 하향 트래픽 제어 기법을 제안한다. 제안한 기법은 하나의 토큰 버킷과 과거 트래픽 정보를 이용한 서비스제공 확률을 기반으로 구현의 단순성, 공평성, 융통성을 제공한다. 제안한 기법의 성능 평가를 위해 AWESIM을 이용하여 IEEE 802.3ah 기반의 이더넷 PON 시스템을 설계하고 시뮬레이션을 수행하였으며, 다양한 시나리오를 기반으로 공평성, 지연, 폐기율 관점에서 성능을 평가하고 분석하였다.

무선 네트워크를 위한 분산형 비밀 키 추출 방식 (A Novel Distributed Secret Key Extraction Technique for Wireless Network)

  • 임상훈;전형석;하정석
    • 한국통신학회논문지
    • /
    • 제39A권12호
    • /
    • pp.708-717
    • /
    • 2014
  • 본 연구에서는 무선 네트워크를 위하여 키 분배 관리 기반구조에 의존하지 않으며 완전 자율적이고 분산 구조의 초경량 보안 키 분배 방식을 제안하였다. 제안된 방식은 밥과 엘리스라 불리는 두 명의 적법한 사용자(legitimate users)들이 시분할 이중통신 (TDD, Time Division Duplex)방식으로 통신을 수행한다고 가정하며 채널의 쌍대성(reciprocity)에 의하여 상관성 (correlation)이 큰 무선 채널 이득을 가지는 것으로 가정하였다. 이러한 무선채널 이득을 두 적법한 사용자가 각자 독립적으로 양자화하여 얻은 무작위 비트 배열의 쌍을 생성하고 이를 보안 키로 사용하는 방식을 제안한다. 특히, 본 논문에서는 이러한 키 분배 프로토콜을 위한 적응형 양자화 기법을 제안하였다. 제안된 기법은 채널의 변화에 따라 양자화 임계값을 조정함으로써 앨리스와 밥에 의해 생성된 비트 배열 사이의 불일치 확률을 줄일 수 있는 장점을 가지고 있다. 또한 BCH 부호와 같은 실용적인 저 복잡도 부호를 사용하여 비트 배열의 쌍 간의 불일치를 정정하고 앨리스와 밥이 공유하게 될 보안키를 생성한다. 비밀 키 추출효율을 최대화하기 위해 양자화 단계와 BCH 부호의 부호율을 최적화시켰으며, 제안된 보안키 추출 시스템을 802.11a 기반의 무선 네트워크 카드를 이용하여 구현하였다. 하드웨어 기반의 실험을 통해 실내 환경에서 초 당 1비트 이상의 보안 키를 획득하는 것이 가능함을 실험적으로 보였다.

UMTS 시스템에서 동적 무선 환경 변화에 따른 TCP 성능 향상 기법 (TCP Performance Improvement Scheme on Dynamic Wireless Environment over UMTS System)

  • 김남기;박인용;윤현수
    • 정보처리학회논문지C
    • /
    • 제10C권7호
    • /
    • pp.943-954
    • /
    • 2003
  • 도시 인구 집중과 이동 인구의 증가로 이동 통신 시스템은 90년대 이후 급격한 발전을 하고 있다. 그러나 현재 널리 사용되고 있는 2세대 이동 통신 시스템은 음성에만 치중하여 개발되었고 시장이 거의 포화상태에 이르렀다. 따라서 앞으로 다가올 UMTS (Universal Mobile Telecommunication Services) 시스템과 같은 제 3세대 이동 통신 시스템에서는 무선 인터넷과 같은 본격적인 데이타 서비스를 위한 패킷 데이타 통신이 중요한 부분으로 떠오르고 있다. 그런데 web이 TCP를 근간으로 하기 때문에 대부분의 인터넷 트래픽이 TCP 트래픽으로 구성되어 있고 따라서 UMTS 시스템에서 효율적인 TCP 트래픽 전송은 패킷 데이타 서비스 성능에 매우 중요한 역할을 할 것이다. 지금까지 무선 네트워크에서 TCP 성능 향상을 위한 기법들은 많이 연구되어 왔는데 UMTS 시스템에서는 그 중 링크 계층 재전송 기법을 사용한다. 하지만 이 기법이 UMTS 시스템에서 TCP 성능에 정확히 어떠한 영향을 미치는 지에 대한 연구는 아직 미진한 상태이다. 특히 동적인 무선 자원의 변화에 따른 TCP 성능 분석은 거의 진행되어진 바 없다. 따라서 본 논문에서는 UMTS 시스템에서 무선 환경 변화에 따라 TCP 성능이 어떻게 변화하는지 실험을 통해 분석해 본다. 그리고 무선 환경이 동적으로 변화하는 상황에서 TCP 성능 저하를 최소화 할 수 있는 TCP 성능 향상 기법을 제안한다. 실험 결과에 의하면 UMTS 시스템에서 무선 환경이 변화할 때 TCP 성능이 크게 저하되는데 이 때 제안된 TCP 성능 향상 기법을 적용할 경우 UMTS 시스템에 큰 부담을 주지 않으면서 무선 자원을 절약하고 TCP 성능 저하를 줄일 수 있음을 알 수 있었다.

이동 컴퓨팅 환경에서 멀티미디어 서비스 지원을 위한 적응적 에러 제어 기법 (Adaptive Error Control Scheme for Supporting Multimedia Services on Mobile Computing Environment)

  • 전용훈;김성조
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.241-248
    • /
    • 2006
  • 이동 컴퓨팅 환경은 단말기 휴대성, 무선 통신의 사용. 이동성 지원 등의 특성을 가지고 있다. 이러한 특성으로 인해 적은 자원을 가진 단말기, 높은 오류율, 잦은 접속 단절, 이동으로 인한 환경 변화 둥의 문제가 있다. 이러한 환경에서 멀티미디어 서비스를 제공하기 위해서는 적응적으로 에러를 제어하기 위한 기법이 필요하다. 본 논문에서는 이동 컴퓨팅 환경에서 원활한 멀티미디어 서비스를 제공하기 위한 AEC(Adaptive Error Control) 기법을 제안한다. AEC 기법은 클라이언트의 버퍼에 저장된 데이터의 크기와 오류율을 기준으로 4개의 그룹으로 나누고, 각 그룹별로 MPEG4의 VOP의 특징에 따라 적절한 에러 제어 기법을 적용한다. 클라이언트 버퍼에 저장된 데이터 크기의 임계값은 전송 속도 및 재생 속도, 평균 VOP 크기를 이용하여 설정되고, 오류율의 임계값은 연속도된 패킷에서 에러가 발생하는 경우를 기준으로 설정된다. AEC 기법에 대한 실험은 구축된 클라이언트/서버 환경에서 실제로 동영상을 재생하면서 실행하였다. AEC 기법의 성능을 기존의 에러 제어 기법인 ARQ, FEC, Hybrid ARQ/FEC 기법들과 비교한 결과, ARQ와 FEC 기법보다 더 나은 복구율을 보이고 있으며, Hybrid 기법과 유사한 복구율을 보이고 있다. 또한, 에러 복구 시간은 거의 유사하고, 에러를 복구하기 위해 필요한 데이터의 양은 FEC 및 Hybrid 기법에 비해 23% 정도 줄일 수 있었다. 따라서, AEC 기법은 대역폭이 좁고, 오류율이 가변적인 이동 컴퓨팅 환경에서 좀 더 원활한 멀티미디어 서비스를 제공할 수 있다.

확장형 비디오 부호화(SVC)의 AR-FGS 기법에 대한 부호화 성능 개선 기법 (Improved AR-FGS Coding Scheme for Scalable Video Coding)

  • 서광덕;정순흥;김진수;김재곤
    • 한국통신학회논문지
    • /
    • 제31권12C호
    • /
    • pp.1173-1183
    • /
    • 2006
  • 본 논문에서는 H.264의 확장형(scalable extension) 부호화 기법인 SVC(Scalable Video Coding)에서 채택하고 있는 AR-FGS(Adaptive Reference FGS) 기법의 재생화면 화질 향상을 위한 효과적인 방법을 제안한다. 표준 FGS(Fine Granularity Scalability) 기법에서는 FGS 계층의 부호화 성능 향상을 위하여 기본계층(base layer) 재생화면과 향상계층(enhancement layer) 참조화면에 대해 가중평균(weighted average)을 적용하여 FGS 부호화를 수행하는 AR-FGS 기법을 채택하고 있다. 그러나, 향상계층 부호화 정보가 비트스트림 절삭(bitstream truncation)에 의하여 FGS 복호기에 전달이 되지 못 할 경우 FGS 부호기와 복호기에 이용이 되는 참조화면의 차이로 인하여 움직임 보상 과정에서 오류의 전파(error drift)가 발생하여 FGS 계층에서 화질 저하를 초래하게 된다. 이를 해결하기 위하여 본 논문에서는 FGS 계층에서 움직임 보상에 이용될 예측신호를 구하기 위해 활용이 되는 향상계층 참조화면을 효과적으로 생성하기 위하여 사이클 블록 부호화(cyclical block coding)의 원리를 이용한다. 사이클 블록 부호화에서는 FGS 계층의 복호화 화질에 큰 영향을 미치는 중요 양자화 변환계수(quantized transform coefficient)를 초기 부호화 사이클에 포함시킴으로써 우선적으로 부호화 및 전송이 되게 하는 부호화 기술이다. 양자화 변환계수가 사이클 블록 부호화에 포함되는 순서가 앞설 경우 대역폭 감소로 인한 비트스트림 절삭이 적용될 때에도 복호기에 우선적으로 전달될 확률이 상대적으로 높다. 이러한 원리를 바탕으로 사이클 블록 부호화에 서 각 사이클 별로 생성되는 비트스트림이 향상계층 참조화면의 생성에 기여하는 중요도에 따라 그 가중치를 다르게 조절함으로써 특정 부호화 사이클에서 생성된 비트스트림 정보가 절삭에 의해 FGS 복호기에 전달되지 못하더라도 복호화 시 그 영향을 최소화하여 화질 저하를 줄이는 방법을 제안한다. 제안된 방법을 이용하여 개선된 AR-FGS 기법을 구현할 경우 기존의 표준 방법에 비하여 재생화면의 화질이 최대 1dB 안팎으로 개선이 됨을 실험을 통해 확인하였다.

유방암 환자에서 골전이에 대한 핵의학적 평가 (Assessment of Bone Metastasis using Nuclear Medicine Imaging in Breast Cancer : Comparison between PET/CT and Bone Scan)

  • 조대현;안병철;강성민;서지형;배진호;이상우;정진향;유정수;박호용;이재태
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제41권1호
    • /
    • pp.30-41
    • /
    • 2007
  • 목적 : 유방암 환자에서 골전이는 Tc-99m MDP를 이용한 전신 골스캔이 주로 이용되며, 이 검사 기법은 높은 예민도를 나타내나 특이도가 낮다는 단점을 가진다. F-18 FDG를 이용한 PET 검사는 높은 해상도를 가지며 골스캔이 비하여 높은 분해능을 가지며 골전이 진단성능이 높다. PET에 CT 영상 기법이 도입된 F-18 FDG PET/CT는 PET 검사와 동시에 CT 영상정보를 제공함으로써, 유방암환자의 골전이 평가에 PET 보다 더 높은 검사의 정확도를 나타낼 수 있다. 본 연구는 유방암 환자에서 골 전이여부를 평가하는데, F-18 FDG PET/CT와 골스캔의 진단성능과 유용성을 비교해 보았다. 대상 및 방법 : 유방암으로 진단받은 후 병기 판정위하여 혹은 유방암 수술후 재발 평가를 위하여, Tc-99m MDP 골스캔과 F-18 FDG PET/CT를 1주일 간격이내에 시행한 여성환자 157명 ($28{\sim}78$세, 평균연령=$49.5{\pm}8.5$세)을 대상으로 하였다. 골전이 병소의 최종진단은 조직학적검사, 방사선상학적 검사, 임상적 추적관찰을 이용하였다. 골스캔은 Tc-99m MDP를 740 MBq을 투여한 4시간 후에 평면감마카메라 영상을 얻었다. 골스캔 소견은 정상소견, 저확률, 중간확률, 고확률로 구분하였다. PET/CT 검사는 6시간 이상 금식 이후에 시행하였으며, F-18 FDG 370 MBq을 정맥주사를 시행한 후 1시간동안 안정을 취한 후 3D 방식으로 영상을 획득하였다. CT 촬영은 조용한 호흡 중에 시행되었고 감쇠보정에 이용하였다. 생리적인 섭취증가를 제외하고, 주위 골의 섭취에 비해 높은 섭취를 보이는 경우 이상섭취로 판단하였다. FDG 섭취정도의 정량화는 SUVmax와 SUVrel를 이용하였다. 결과: 대상환자 가운데 6명이(4.4%) 골전이 소견을 나타내었으며, 골스캔은 4명(66.6%)의 환자에서만 진단할 수 있었고, PET/CT는 6명 (100%) 모두를 진단할 수 있었다. 골스캔과 PET/CT에서 발견된 골병소의 수 135개이었으며, 양성병소가 27개, 전이병소가 108개였다. 골전이 병소는 양성 골병소에 비하여 높은 SUVmax 및 SUVrel을 나타내었다($4.79{\pm}3.32$ vs $1.45{\pm}0.44$, p=0.000, $3.08{\pm}2.85$ vs $0.30{\pm}0.43$, p=0.000). 108개의 골전이 병소 가운데 76개(70.4%)의 병소가 골스캔 상 이상섭취 소견을 나타내었으며, 동일한 76개(70.4%)의 병소가 FDG 섭취증가 소견을 나타내었다. 골병소부위의 골스캔상 이상섭취 유무와 PET상 섭취증가 유무는 유의한 일치도를 나타내었다(Kendall tau-b : 0.689, p=0.000). 골전이 병소 가운데 골스캔상 양성소견을 보인 병소는 그렇지 않은 병소에 비하여 높은 SUVmax 와 SUVrel을 나타내었다($6.03{\pm}3.12$ vs $1.09{\pm}1.49$, p=0.000, $4.76{\pm}3.31$ vs $1.29{\pm}0.92$, p=0.000). 골전이 병소의 발생부위는 척추골이 가장 많았으며, 골반골, 늑골, 두개골, 흉골, 견갑골, 대퇴골, 쇄골, 상완골 순서였다. 두개골 전이병소에 SUVmax가 가장 높은 값을 나타내었으며, 늑골의 SUVrel가 가장 높은 값을 나타내었다. 경화성 골전이 병소가 다른 형태의 골전이 병소에 비하여 낮은 SUVmax와 SUVrel 값을 나타내었다. 결론: 유방암 환자의 골전이 평가시 골스캔에 비하여 F-18 FDG PET/CT의 진단적 예민도가 더 높게 나타났다. 경화성 골전이 병소는 FDG 이상섭취가 없는 경우가 많아 CT 소견의 면밀한 검토가 필요하다고 생각된다.