• 제목/요약/키워드: 노드정보

검색결과 5,899건 처리시간 0.031초

불완전한 채널정보를 사용하는 다중안테나 적응형 복호 후 전송 중계 프로토콜의 Diversity-Multiplexing Tradeoff 분석 (The Diversity-Multiplexing Tradeoff for Multiple-Antenna Adaptive Decode and Forward Relay Protocols Exploiting Imperfect CSIT)

  • 윤한상;윤은철
    • 한국통신학회논문지
    • /
    • 제36권9A호
    • /
    • pp.776-783
    • /
    • 2011
  • 본 논문에서는 적응형 복호 후 전송 (decode-and-forward) 중계 프로토콜이 송신을 위해 불완전한 채널정보를 사용할 때, 목적지 노드에서만 다중 안테나를 사용하는 경우, 릴레이 노드에서만 다중안테나를 사용하는 경우, 그리고 소스 노드에서만 다중 안테나를 사용하는 경우에 대한 diversity-multiplexing tradeoff (DMT) 상계 함수들을 유도하여 그 결과를 제시한다. 또한 소스 노드와 목적지 노드, 소스 노드와 릴레이 노드, 릴레이 노드와 목적지 노드 사이의 불완전한 채널정보들이 점근적 조건하에 있을 경우, 적응형 복호 후 전송 중계 프로토콜이 얻을 수 있는 다이버시티 이득을 조사한다.

액티브 네트워크 기술을 이용한 새로운 망관리 기법 (A Novel Network Management Approach using Active Network Technology)

  • 이병기;조국현
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.102-116
    • /
    • 2001
  • 전통적인 망 관리 접근 방법은 중앙의 관리시스템이 예외적인 상황을 찾고자 관리되는 노드들을 반복적으로 폴링하면서 달성된다. 이러한 중앙집중적인 관리 패러다임은 관리되는 노드들의 수와 복잡도가 증가함에 따라 한계에 부딪히고 있다. 관리 시스템은 관리대상 정보들이 이전과 똑같은 상태를 유지함에 따라 많은 양의 중복된 정보로 폭주하게 된다. 이러하 수동적인 망 관리 방법은 확장이 불가능하고 트랙픽증가로 인해 많은 비용이 들기 때문에 더욱 신속한 접근 및 확장 능력을 가진 기술을 적용하는 것이 필수적이다. 액티브 네트워크 사용자에 의해 커스터마이즈된 응용이나 프로토콜들을 망 노드들에 동적으로 삽입할 수 있도록 함으로서 노드들이 새로운 사용자 요구나 서비스에 신속하게 대응할 수 있도록한다. 본논문에서는 이러한 액티브 네트워크 기술을 망 관리에 적용함으로서 관리 노드들이 관리 시스템으로부터의 수동적인 영역에서 벗어나 능동적으로 자신의 문제에 대처할 수 있고 또한 새로운 관리 요구사항들에 신속하게 대응할 수 있도록 하는 새로운 망 관리 접근 방법에 대해 기술한다.

  • PDF

이동 에이전트의 적응적 이주 경로 기법 설계 (KISS Korea Computer Congress 2007)

  • 김광종;고현;이연식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.483-488
    • /
    • 2007
  • 이동 에이전트는 에이전트 코드 자체가 서버로 이동하여 주어진 작업을 수행한다. 이 때 이동 에이전트의 노드 이주 방법은 분산 시스템의 전체 성능에 큰 영향을 줄 수 있는 요소가 된다. 따라서 본 논문에서는 네이밍 에이전트의 메타데이터를 이용한 이동 에이전트의 적응적 이주 경로 기법을 제안한다. 제안 기법에서 노드 이주의 선택은 참조된 메타데이터의 정보에 의존하며 이주 정보의 신뢰성은 멀티 에이전트의 각 에이전트 시스템들의 상호 협력 및 메타데이터 갱신 방법에 의해 결정된다. 이를 위해 적중 문건 수, 적중률, 노드 처리 및 네트워크 지연 시간 등의 정보로 메타데이터를 설계하고 이를 이용하는 각 에이전트의 상호 관계와 적중 문건의 수에 따라 이동 에이전트 노드 이주를 결정하기 위한 메타데이터의 생성, 이용 및 갱신하는 방법을 기술하며, 순회 노드 수 결정 방법과 우선순위에 따른 이주 경로에 대한 방법을 제시한다.

  • PDF

계층적인 센서 네트워크에서 확장성을 제공하는 분산 키 관리 방법 (Distributed Key Management Supporting Scalability on Hierarchical Sensor Networks)

  • 김미희;채기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.334-336
    • /
    • 2006
  • 본 논문에서는 계층적인 센서 네트워크에서 하위 센서 노드의 인증이나 센싱된 정보의 암호화를 위해 사용할 수 있는 키를 관리하기 위하여 키 선분배를 기본으로 키 재분배 방법을 제공하는 키 관리 메커니즘을 제안한다. 본 키 관리의 특징은 첫째, 중앙 관리의 약점을 극복하기 위해 키 관리를 다른 aggregator 노드들에 분산시켰다. 둘째, SINK 노드는 키의 재분배를 위한 키 스페이스를 제외하고, 이미 분배된 키에 대해서는 어느 노드에게 어떤 키를 분배했는지 또는 그 키 자체를 저장하지 않고, 키 계산을 위한 일부 정보만 저장하고 있다가 노드가 메시지에 첨부하여 주는 키 정보를 이용해 사용된 키를 간단히 계산하며, 키 풀의 확장이 용이하여 확장성을 제공한다. 마지막으로 계산 및 메모리 측면에서의 오버헤드 분석을 통해 제안된 키 관리의 확장성 제공을 입증한다.

  • PDF

큰 그래프에서의 모든 쌍에 대한 빠른 2 단계 랜덤 워크 계산 방법 (Fast Computation of All-pairs 2-step Radom Walk on Large Graphs)

  • 박성찬;이상구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.125-127
    • /
    • 2012
  • 현재 이종 그래프에 대한 연구가 활발히 진행되고 있다. 특히 추천 및 검색 분야에서 이종 그래프를 활용하여 성능을 높이는 성과가 두드러진다. 이종 그래프는 다양한 정보를 갖고 있으며, 특히 2단계 랜덤 워크 확률은 여러 유용한 정보를 가지고 있다. "어떤 사용자가 많이 본 영화를 많이 본 사용자", "어떤 사용자의 이웃이 많이 구입한 상품" 등이 그예이다. 하지만 이러한 정보를 실시간에 계산하기는 어려우며, 미리 계산해두는 것도 시간이 많이 든다. 이에 따라, 본 연구에서는 모든 출발 노드-도착 노드 쌍에 대한 2단계 랜덤 워크를 빠르게 미리 계산하는 알고리듬을 제시한다. 동일한 이웃 노드를 다수 가진 두 노드에서 출발하는 랜덤 워크 확률 값은 서로 비슷하다는 사실을 이용하여, 이전 계산 결과를 활용하여 근접 노드 목록에 대한 임의 접근 횟수를 줄인다. 더불어 본 알고리듬과 관련된 현안을 몇 가지 소개한다.

이동 환경에서 전이 메커니즘 지원을 위한 확장된 NAT-PT 설계 및 구현 (Design and Implementation of the extended NAT-PT for supporting transition mechanism over mobile environments)

  • 황인준;권금연;강현국
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1283-1286
    • /
    • 2004
  • 본 논문은 이동 환경에서 전이 메커니즘을 통한 이동성 관리 방법으로서, 확장된 NAT-PT 메커니즘을 설계하고, 요구 사항들에 대해 분석하였다. 그리고 실제 망 적용 검사를 위해, FreeBSD 기반의 테스트베드를 구성하여 실험해 보았다. 본 논문에서 제안된 메커니즘은 이동 환경에서 이동 노드의 이동 여부를 감지하고, 이동시 생성되는 의탁 주소를 동적으로 가져와, 이동 노드와의 연결성을 유지할 수 있도록 제안한다. 그리하여, 확장된 NAT-PT는 상대 노드와 이동 노드 사이의 터널링을 감소시킴으로써, 두 노드 간 통신의 효율성을 증가 시킬 수 있도록 하였다. 본 논문의 마지막에는 제안한 메커니즘을 실험하여 결과를 보였다.

  • PDF

무선 센서 네트워크에서 False-Praise 공격 대응을 위한 합의 알고리즘 기반의 신뢰 메커니즘 연구 (A Trust Mechanism with Consensus Algorithm against False-Praise Attacks in WSNs)

  • 서태석;조영호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.115-118
    • /
    • 2019
  • 무선 센서 네트워크(Wireless Sensor Network)는 낮은 배터리, 짧은 통신거리 등의 제한된 센서들의 성능에 기인하여 내부자공격(insider attacks)에 취약한 것으로 알려져 있는데, 내부자 공격에 대응하기 위한 대표저인 방법으로 노드들의 행위 관찰하여 신뢰도를 평가하고 낮은 신뢰도를 갖는 노드들을 제거하는 신뢰메커니즘(Trust Mechanism: TM)이 있다. TM은 평가노드 자신의 직접관찰 정보뿐만 아니라 이웃노드의 간접관찰 정보를 함께 고려하도록 발전되어 왔는데, False-Praise 공격은 의도적으로 거짓 관찰 정보를 평가노드에게 제공하여 TM의 신뢰도 평가 프로세스의 신뢰성을 훼손하는 지능적 공격이다. 본 논문에서는 False-Praise 공격에 대응을 위한 합의 알고리즘을 기반의 개선된 TM 제안하고, 실험을 통해 제안 체계의 성능과 효과를 검증한다.

  • PDF

다중 스패닝 트리를 이용한 효율적인 피어 투 피어 검색 기법 (An Efficient Peer to Peer Search Based on Multiple Spanning Trees)

  • 박홍기;장주욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1541-1544
    • /
    • 2004
  • 안정적이고 확장성이 좋은 Peer to Peer 시스템에서의 컨텐츠 검색을 위하여 여러 알고리즘이 제안되었다. 그 예로 Chord[1]는 네트워크에 참여하는 각각의 노드에 컨텐츠의 위치 정보를 분배하는 방식을 사용하기 때문에 노드가 컨텐츠의 위치 정보를 다른 노드에 이양하지 않고 네트워크에서 벗어나는 경우 그 노드가 가진 정보가 손실되어 네트워크 확장성에 제한을 받았다. 그리고 Gnutella[2]는 네트워크에 전파되는 query 수가 노드 당 연결 수에 대하여 지수적으로 증가하기 때문에 대역폭을 낭비하는 경향이 있었다. 본 논문에서 제안한 방식은 원하는 컨텐츠를 찾고자 할 때 Broadcast를 사용하여 query를 전파하는 방법을 수정하여 query가 네트워크 토폴로지를 기반으로 만들어진 여러 개의 Spanning Tree를 따라서 Source Routing방식으로 전파되도록 하였다. 제안한 방식을 적용한 경우, 네트워크 토폴로지에 따라 컨텐츠를 찾기 위한 query의 수를 Broadcast 방식의 16% ~ 3%까지 줄일 수 있었다.

  • PDF

Sun Grid Engine 기반 위성영상 처리 시스템 (Sun Grid Engine-based Satellite Image Processing System)

  • 최윤수;이민호;이상환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.61-63
    • /
    • 2013
  • 환경, 해양, 지질자원, 기상 기후 등 다양한 분야에서 연구목적으로 인공위성에 의해 관측된 위성영상을 활용하고 있다. 인공위성으로부터 수신된 영상데이터는 많은 왜곡을 포함하고 있으므로, 이를 이용하여 신뢰할 수 있는 분석을 하기 위해서는 영상데이터에 대한 보정 작업이 선행되어야 한다. 하지만 대부분의 전처리 작업이 단일노드/단일코어를 이용하고 있기 때문에 많은 연구자들이 불편함을 가지고 있다. 본 논문은 단일노드/단일코어 상에서 수행되는 위성영상 처리 방식을 다중노드/다중코어를 이용하는 분산 처리 방안을 제안한다. 7개의 작업 실행 노드를 이용하여 실험한 결과에서, 분산 기반의 처리 성능이 단일노드/단일코어에서 수행된 처리 성능보다 최고 560.65% 향상되었음을 보여주었다.

무선센서네트워크에서 합리적인 듀티사이클 선정을 위한 가중이동평균 기반의 동적 트래픽 계산방법 (Dynamic Traffic Calculation Method Based on Weighted Moving Average for Determining Duty-Cycle in Wireless Sensor Networks)

  • 임기열;손민한;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.320-322
    • /
    • 2013
  • 무선센서네트워크에서 MAC 프로토콜은 듀티사이클을 이용하여 센서노드의 에너지 소비를 줄임으로써 배터리의 수명을 연장한다. 기존에 제안된 TA (Traffic-Adaptive)-MAC 프로토콜은 비동기 방식 기반으로 듀티사이클을 조절하여 센서노드의 에너지 소비를 줄인다. 본 기법은 네트워크의 트래픽 상태를 고려하여 동적으로 센서노드의 듀티사이클을 조정한다. 이러한 방법으로 센서노드의 대기시간을 줄이고 센서노드의 에너지를 효과적으로 사용한다. 하지만 이 기법은 네트워크의 트래픽 변화가 잦은 환경에서는 좋지 못한 효율을 보인다. 따라서 본 논문에서는 기존의 TA-MAC 기법에 가중이동평균 방법을 적용하여 합리적인 듀티사이클 선정을 위한 트래픽 계산 방법을 제안한다. 이는 최근 트래픽 값과 현재 감지한 트래픽의 평균을 계산하고 다음 트래픽을 예측하여 네트워크 트래픽이 급격히 변화하는 불안정한 환경에서 더 합리적인 듀티사이클 선정을 돕는다.