• 제목/요약/키워드: number of nodes

검색결과 2,159건 처리시간 0.028초

센서 네트워크 보안을 위한 SWAD-KNH 기법 설계 (A Design of SWAD-KNH Scheme for Sensor Network Security)

  • 정은희;이병관
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1462-1470
    • /
    • 2013
  • 본 논문에서는 클러스터 단위로 센서 노드의 키와 그룹키를 생성한 후 분배하는 KGDC(Key Generation and Distribution based on Cluster) 모듈과 이 키를 이용하여 시빌 공격과 웜홀 공격을 탐지할 수 있는 SWAD(Sybil & Wormhole Attack Detection) 모듈로 구성되는 SWAD-KNH(Sybil & Wormhole Attack Detection using Key, Neighbor list and Hop count) 기법을 제안한다. KGDC 모듈은 ECDH 알고리즘, 해시함수, 키 체인 기법을 이용하여 그룹키와 센서 노드의 키들을 생성하고 안전하게 배포한다. SWAD 모듈은 2단계 키 확인절차를 수행함으로써 시빌 공격 탐지를 강화시키고, 근원지와 목적지 노드의 공동이웃노드들의 수와 홉 카운트를 이용하여 웜홀 공격을 탐지한다. 그 결과 SWAD-KNH 기법은 시빌 공격 탐지율은 91.2%, 평균 FPR(False Positive Rate)은 3.82%이고, 그리고 웜홀 공격 탐지율은 90%, 평균 FPR(False Positive Rate)은 4.64%으로 평가되므로 시빌과 웜홀 공격 탐지율 및 시빌과 웜홀 공격 탐지의 신뢰성을 향상시켰다.

고차 MIMO 시스템을 위한 저 복잡도 병렬 구형 검출 알고리즘 (A Parallel Sphere Decoder Algorithm for High-order MIMO System)

  • 구지훈;김재훈;김용석;김재석
    • 전자공학회논문지
    • /
    • 제51권5호
    • /
    • pp.11-19
    • /
    • 2014
  • 본 논문에서는 고차 MIMO 시스템을 위한 저 복잡도의 병렬 구형 검출 알고리즘을 제안하였다. 제안된 알고리즘에서는 정적 가지치기와 가변 가능한 다수의 노드연산기에 의한 동적 가지치기 기법을 통해서 종래의 Fixed-complexity sphere decoder(FSD) 알고리즘 대비 더 낮은 복잡도를 갖게 되며, quasi-maximum likelihood 검출 성능을 보인다. 알고리즘과 함께 제안된 노드연산기 또한, 기존 구형검출기의 순차적 연산 구조를 갖는 노드 연산을 고정된 복잡도를 갖도록 제안하여 하드웨어 구현의 용이성을 제공한다. 16QAM 복조를 하는 고차 MIMO 무선통신의 몬테카를로 모의실험을 통해서, 종래의 저 복잡도를 갖는 FSD 알고리즘 대비, 제안된 알고리즘이 평균적으로 단 6.3%의 검출 시간이 증가되면서 평균 55% 탐색노드가 감소하여 연산 복잡도가 낮아지는 것을 보여주었다.

IEEE 802.6 MAN을 위한 효율적 대역폭 사용 메카니즘 (An Efficient Bandwidth Utilization Mechanism for the IEEE 802.6 MAN)

  • 강문식;유시훈;조명석;이상배
    • 한국통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.310-317
    • /
    • 1993
  • 본 논문에서는 이중버스 구조의 고속 통신망인 IEEE 802.6 MAN에서 나타나는 대역폭 사용의 비효율성을 해결하여 성능을 향상시키는 메커니즘을 제시한다. MAN 프로토콜은 기존의 LAN보다 다양한 수용능력 및 전송속도 측면에서 우수하나 단방향 버스 구조와 예약비트의 전파지연으로 인하여 상위스테이션일수록 보다 많은 대역폭을 사용하게 되는 불공정성 문제가 발생하여, 이는 스테이션 수가 늘어나거나 스테이션간의 거리가 커질수록 심하게 나타난다. 이의 해결을 위해 각 스테이션에 슬롯의 사용 여부를 구별할 수 있도록 하고, 특별한 스테이션에 목적지 소거기능을 주어, 슬롯의 재사용을 가능케한다. 이와 같이 하여 네트워크의 대역폭을 효율적으로 사용할 수 있으며, 제안된 메카니즘을 사용한 네트워크를 모델링하고, 각 스테이션에서의 카운터값을 상태변수로하여 해석적 방법으로 처리율과 지연시간을 분석하고, 모의실험을 통하여 성능이 향상됨을 보인다.

  • PDF

연산지능을 이용한 부진아 영역진단 지원 시스템 (Underachievers Realm Decision Support System using Computational Intelligence)

  • 임창균;김강철;류재흥;정중하
    • 한국지능시스템학회논문지
    • /
    • 제16권1호
    • /
    • pp.30-36
    • /
    • 2006
  • 본 연구에서는 중학교 국어 교과과정에 있어서 부진아 학생을 위한 부진 영역을 진단을 지원할 수 있는 시스템을 제안하였다. 제안된 시스템을 학교 수업 현장에 적용함으로써 학습부진 학생들의 수준에 맞는 보충${\cdot}$심화학습이 이루어져 학습결손과 학습부진을 최소화하여 교수${\cdot}$학습의 목표를 알성하고 학업성취도를 향상시킬 수 있도록 하였다. 이 시스템에서의 입력은 36가지 변수가 제안된 코딩 기법을 이용하여 시스템을 위하여 학습데이터와 테스트데이터가 인코딩된다. 이 인코딩된 변수의 값들은 시스템의 입력 층의 값이 된다. 은닉 총의 뉴런 수는 학습 데이터를 이용하여 학습한 후 가장 좋은 성능을 보여주는 결과를 이용하여 결정하였다. 출력 층의 뉴런 수는 각 영역에 하나의 뉴런을 할당하여 4개의 뉴런을 사용하였다. 본 시스템을 개발하기 위해 다층 퍼셉트론 구조와 오류 역전파 알고리즘을 사용하였다. 영역진단 지원 시스템을 위해 학습 데이터로써 2,008개를 사용하였고, 테스트를 위하여 380개의 데이터를 사용하여 실험한 후 성능을 평가하였다.

블록체인을 위한 클러스터 기반의 확장 가능한 PBFT 합의 알고리즘에 관한 연구 (A Study on Scalable PBFT Consensus Algorithm based on Blockchain Cluster)

  • 허훈식;서대영
    • 한국인터넷방송통신학회논문지
    • /
    • 제20권2호
    • /
    • pp.45-53
    • /
    • 2020
  • 블록체인은 탈중앙화된 방식으로 트랜잭션 제어가 가능하고 투명성, 보안성, 유연성과 같은 장점들로 인해 이미 제조, 금융, 은행, 물류, 의료 산업 영역으로의 도입이 검토되고 있으며, 경제적으로 큰 파급효과를 가져올 것으로 예측되고 있다. 그러나 블록체인은 확장성(Scalability), 탈중앙화(Decentralization), 보안(Security) 특성을 동시에 개선하기는 매우 어려운 3중 딜레마(Trilemma)가 존재한다. 그 중에서 블록체인의 가장 큰 한계는 확장성으로, 지속적으로 크게 증가하는 트랜잭션과 노드의 증가에 대처하기가 매우 어렵다. 블록체인을 확장 가능하게 하려면 기존의 합의 방식을 수정하거나 확장 방식에 영향을 주는 특성 및 네트워크 효율을 향상시켜 더 높은 성능을 달성할 수 있어야 한다. 따라서 본 연구에서는 허가형(Permissioned) 블록체인의 대표적인 합의 알고리즘인 PBFT의 메시지 복잡도인 O(n2)을 O(n)으로 줄이고 확장 구조에 적합한 클러스터 기반의 CBS-PBFT를 제안한다. 그리고 시뮬레이션 실험결과를 통해 타당성을 검증한다.

네트워크 상태에 따른 동적 CSMA 프로토콜 (Dynamic CSMA Protocol Based on the Network Status)

  • 이왕종;이승형
    • 한국ITS학회 논문지
    • /
    • 제7권2호
    • /
    • pp.70-80
    • /
    • 2008
  • CSMA(Carrier Sense Multiple Access)는 여러 노드들이 채널을 공유하여 사용하는 경우, 노드들의 접속을 조절해 주는 기술이다. 여러 노드들이 채널을 공유하므로 발생하는 충돌 가능성을 줄이고 성능을 향상시키기 위해 채널의 사용 여부를 확인한다. 본 논문에서는 CSMA의 다양한 persistent 방법 중 네트워크 효율성과 충돌 확률의 문제점을 보완하는 p-persistent 방법을 기반으로 성능향상 방안을 연구하였다. p-persistent 방법이 네트워크 효율성과 충돌 확률의 문제점을 해소할 수는 있지만, 네트워크에 존재하는 노드 수에 따라 전송 확률 p는 성능에 큰 영향을 준다. 본 논문에서는 네트워크 환경에 따라 노드의 전송 확률을 조절하여 성능을 향상시키는 방법을 제안한다. 충돌 가능성이 적은 경우에는 p를 증가시켜 데이터의 전송을 늘리고, 충돌 가능성이 많은 경우에는 p를 감소시켜 충돌을 줄임으로 성능을 향상시킨다. 본 논문에서는 제안한 동적 CSMA 다중접속 방식과 기존의 p-persistent 방법의 성능을 비교 분석한다.

  • PDF

다중 사용자 분산 빔포밍 네트워크의 중계기에서의 공간 분할 다중화 기법을 위한 최적 전력 할당 방법 (Optimal Power Allocation for Spatial Division Multiplexing Scheme at Relays in Multiuser Distributed Beamforming Networks)

  • 안동건;서방원;정철;김형명
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.360-370
    • /
    • 2010
  • 본 논문에서는 다수의 송수신기 쌍과 다수의 중계 노드로 구성된 분산 빔포밍 Amplify-and-Forward (AF) 중계 네트워크를 다루고 있다. 제안한 방법에서는 빔포머 수의 자유도를 높이기 위하여 첫 번째 단계에서 송신기들이 직교 채널을 이용하여 중계기로 신호를 보낸다. 두 번째 단계에서 각 중계기는 송신기로부터 받은 신호에 복소 가중치를 곱하여 신호를 증폭하고 역방향 채널에 의해 생긴 위상 변화를 조정하여 하나의 채널로 수신기에 신호를 보낸다. 최적의 빔포밍 벡터는 서비스 품질 수준을 만족시키기 위해 수신기 각각의 신호 대 간섭 및 잡음비가 특정 문턱값보다 크면서 전체 중계 전송 전력을 최소화시키도록 구하였다. 모의실험을 통해 기존의 직교 분할 다중화 방법과 공간 분할 다중화 방법에 비하여 적당히 낮은 데이터 속도 범위에서 중계 송신 전력을 줄일 수 있음을 확인하였다.

다중 홉 무선 메쉬 네트워크에서 최적 경로에 관한 연구 (Studying Route Optimality in Multi-Hop Wireless Mesh Networks)

  • 김성관;이옥환;이성주;최성현
    • 한국통신학회논문지
    • /
    • 제34권1B호
    • /
    • pp.16-23
    • /
    • 2009
  • 이 논문은 멀티 홉 무선 메쉬 네트워크에서 제공하는 라우팅 프로토콜이 적용된 라우팅 metric에 따라 최적의 경로를 얼마나 잘 찾는가에 관한 논문이다. 최근에 제시된 라우팅 metric은 Link Quality (LQ)를 정확히 나타내도록 설계되어있지만, 많은 metric들은 그것을 기반으로 찾은 경로들이 얼마나 많은 비율로 최적의 경로를 찾을 수 있는지에 대해서 검증하지 않았다. 우리는 최근에 잘 디자인된 라우팅 metric들과 가장 많이 사용되는 라우팅 프로토콜의 다양한 조합을 고려하였다. 그리고 각각의 라우팅에서 찾은 경로의 최적 정도를 살펴보았습니다. 또한 무선 링크의 비대칭성을 반영한 metric을 위해서 단 방향성을 가지는 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서 만들어진 최적 경로의 비율이 살펴본 모든 라우팅 metric 및 프로토콜 그리고 네트워크 구조에 대해서 네트웍 트래픽 양에 따라 감소하는 현상을 알 수 있다.

그래프간 유사도 측정에 의한 음악 기호 인식 (A Musical Symbol recognition By Using Graphical Distance Measures)

  • 전정우;장경식;허경용;김재희
    • 한국음향학회지
    • /
    • 제15권1호
    • /
    • pp.54-60
    • /
    • 1996
  • 패턴인식이나 영상이해의 영역에서는 같은 물체라도 잡음이나 왜곡에 의하여 모양이 훼손되어 다른 물체로 인식될 수 있다. 따라서 물체 인식에서는 두 물체가 완전히 동일한지 여부를 판정하는 것보다는 두 물체가 서로 어느 정도 유사한가를 판정하는 것이 중요한 경우가 많다. 이 논문에서는 훼손된 기호의 인식을 위하여 기호를 표현하는 두 그래프 표현간의 유사도 측정을 이용한 기호 인식 방법을 제안하였다. 제안한 기호 인식 방법은 런 그래프(run graph)를 이용하여 인식 대상 기호를 노드(node)와 에지(edge)로 구성되는 그래프 형태로 표현하고 임베딩 변환(embedding transform)을 포함한 생성 규칙을 사용하여 입력 그래프를 참조 모델 그래프와 유사한 형태로 변형시킨다. 이러한 과정에서 변형된 최종 그래프와 모델 그래프간의 구조적 유사성과 변형시 사용된 생성 규칙의 수를 이용하여 그래프간 유사도를 측정함으로써 기호를 인식하였으며 이의 응용 분야로서 악보에서 비음표 기호 인식에 사용하였다. 이 결과 96%의 인식률을 얻었으며 기호가 심하게 훼손되지 않은 경우에는 거의 인식에 성공하였다.

  • PDF

무선랜 시스템에서 모바일 노드의 네트워크 성능을 보장하는 AP 선택을 위한 핸드오프 개선기법 (A Handoff Improvement Method for AP Choose Guarantee Network Performance of Mobile Node in Wireless LAN Systems)

  • 김동근;김상복
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.55-63
    • /
    • 2010
  • 무선 네트워크에서 핸드오프가 발생할 경우 기존의 AP(Access point) 탐색과정은 신호세기에 다수의 AP들 중에서 하나를 선택한다. IEEE 802.11는 공통의 매체를 공유함으로써 채널을 획득하기 위해 경합하는 CSMA/CA를 이용한 매체접속방식을 사용하고 있다. 그러므로 네트워크의 성능은 신호의 세기 외에도 네트워크에 참여하는 노드들의 수와 네트워크 혼잡에 의해 큰 영향을 받는다. 본 논문에서는 핸드오프가 발생할 경우 그 해당 영역에 있는 AP네트워크 정보들을 이용하여 AP를 선택 할 수 있도록 하였다. 그런 다음 향상된 네트워크 성능을 보장하는 AP를 선택하여 연결을 설정하는 기법을 제안하였다. 그 결과 사용자가 동시에 접속하는 무선 네트워크 환경에서도 성능개선 효과를 얻을 수 있고, 사용자의 분산으로 자원과 망 관리의 효율적인 측면에서도 상당한 효과가 있음을 시뮬레이션을 통하여 검증하였다.