• 제목/요약/키워드: 노드 중심성

검색결과 241건 처리시간 0.024초

네트워크 중심전을 위한 센서간의 상호인증기법 (Mutual Authenticate Protocol among Sensor for Network Centric Warfare)

  • 양호경;차현종;신효영;유황빈
    • 융합보안논문지
    • /
    • 제12권6호
    • /
    • pp.25-30
    • /
    • 2012
  • 정보기술의 발전에 따라 전쟁의 양상이 무기체계 위주 재래식 전쟁에서 네트워크를 기반으로 한 네트워크중심전(NCW)로 바뀌어 가고 있다. NCW(네트워크중심전)는 컴퓨터의 자료 처리 능력과 네트워크로 연결된 통신 기술의 능력을 활용하여 정보의 공유를 보장함으로써 성공적, 효과적인 작전 수행을 위해서 작전참여 구성원들의 공조활동방식의 상호교류를 통해서 군사력의 효율성을 향상 한다는 개념으로, 우리 군에서도 정보통신 기술발전과 더불어서 각각의 개체들과의 상호 연결을 통해서 원활한 전장자원 정보를 공유하여 효과적인 전쟁을 하기 위한 방법들을 연구하고 있다. 본 논문에서는 센서 네트워크를 사전에 클러스터링 해 주고 클러스터 그룹에 CH(Cluster Header) 두어 네트워크를 구성하게 된다. 배치 이전에 BS(Base Station)와 센서 노드 사이에 인증서[9]를 제공하고 클러스터링 후 BS와 센서 노드간에 인증을 거치게 된다. 여기에 클러스터 헤더 간의 인증 기술을 추가시켜 센서노드의 파괴나 교체에 능동적으로 대응할 있다. 또한 두 번의 인증과정을 거치기 때문에 더 높은 보안성을 제공 할 수 있다.

한국 영화배우 소셜 네트워크 데이터 분석을 통한 중심성 변화 연구 (Understanding Temporal Change of Centrality by Analyzing Social Network among Korean actors)

  • 최준영;이오준;정재은;용환성
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.37-40
    • /
    • 2019
  • 이 논문에서는 한국 영화의 출연 배우들을 노드로 하여, 동반 출연의 경우에 엣지를 설정하여 그래프를 구축하는 방법을 보인다. 이렇게 구축한 그래프를 통하여, 논문에서 정의한 '중심 지수'를 각각의 배우에 대해 구하고, 이를 바탕으로 중심성 수치에 따른 순위를 매겨 그 분포를 조사하고, 또한 연도별 중심 배우의 변화를 살펴본다. 마지막으로 6단계 분리 이론과 접목하여 사회적 집단의 범위를 수치적으로 한정하는 방안을 제시한다.

  • PDF

인텔리전트 에너지 관리 시스템을 위한 시뮬레이션 테스트 모델 기술 (Simulation test model for intelligent energy management system)

  • 박용국;강정훈;임호정;고원식;최태준;이민구
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2009년도 추계학술대회 논문집
    • /
    • pp.620-622
    • /
    • 2009
  • 기존의 지능형 홈은 주거환경에서의 사용자의 편의성이 중심이 된 IT기술 기반의 홈 네트워크 중심 기술이었기 때문에 에너지 절감 측면에서의 기술 적용은 거의 이루어지지 않았으며 적용된 기술 또한 기술적 수준이 매우 미흡하였다. 본 논문에서는 이러한 주택 환경에서 에너지 절감 효율을 끌어올리기 위한 요소 인프라 기술을 유도해 내기 위해 실제 사용자의 생활 행위 패턴을 에너지 절감을 위한 구성 요소로 파악하여 실제 이러한 생활 패턴을 정형화 할 수 있는 데이터 베이스를 구축하기 위한 할 수 있는 테스트 모델을 셋업하였다. 이를 위해 복도, 출입구 그리고 현재 근무 중인 테이블에 조도 센서와 인체 감지 센서를 설치하였는데 조도 센서와 인체감지 센서는 하나의 그룹을 이루며 생활패턴을 파악하고 조도 값에 따라 실내등을 소등할 수 있도록 한다. 개개의 센서 노드에서 수집된 센싱 데이터는 브릿지에 있는 베이스 노드로 수집되고 이는 인터넷망을 통해 서버로 전달되어 DB 구축되어 진다. 이러한 시뮬레이션 테스트 모델을 통해 에너지 소비 상태를 파악하고 정형화 함으로써 에너지 절감을 위한 기술 구현이 가능해 진다.

  • PDF

네트워크에서 루머 중심성 기반 질의를 통한 루머의 근원 추정 (Estimating the Rumor Source by Rumor Centrality Based Query in Networks)

  • 최재영
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권7호
    • /
    • pp.275-288
    • /
    • 2019
  • 본 논문에서는 네트워크에서 충분히 많은 노드가 루머를 들었을 때 그 근원이 어디서부터 시작 되었는지를 추론하는 문제를 고려한다. 이것은 신기술의 확산, 인터넷에서의 컴퓨터 바이러스/스팸 감염, 인기 있는 주제의 tweeting 및 retweeting과 같은 많은 실제 환경에서 네트워크의 정보 확산이 빠르게 진행되고, 이 정보 중 일부는 다른 노드에게 악영향을 미칠 수 있기 때문에 매우 중요한 문제이다. 이 문제는 선행연구에 의해 감염된 노드의 수가 충분히 많으면 정규 트리의 경우에도 탐지 확률이 31%를 초과 할 수 없다는 것이 입증되었다. 이를 바탕으로 네트워크에 감염된 후보 노드에게 몇 가지 추가 질의를 하는 방법에 대해 조사하고 네트워크 관리자가 한정된 자산을 가지고 있을 때 각 노드에 대한 질의의 수를 어떻게 분배하는지에 대한 자산 할당 알고리즘을 제안한다. 마지막으로 제안한 방법에 대하여 다양한 시뮬레이션을 수행하였고 기존 선행 연구보다 우수한 성능을 확인하였다.

향상된 성능을 갖는 Directed Diffusion 알고리즘의 개발 (Development of Directed Diffusion Algorithm with Enhanced Performance)

  • 김성호;김시환
    • 한국지능시스템학회논문지
    • /
    • 제15권7호
    • /
    • pp.858-863
    • /
    • 2005
  • 센서 네트워크는 다수의 센서 노드들이 싱크노드와 데이터 중심(Data centric) 기반으로 통신을 하게 되며 이때 사용되는 라우팅 알고리즘 중 하나가 Directed Diffusion 알고리즘이다. Directed Diffusion은 싱크노드의 named data 질의에 기반을 둔 라우팅 프로토콜로 다수의 소스 노드와 다수의 싱크 노드의 상황에서도 효율적으로 동작한다는 점과 각각의 질의에 의한 라우팅 경로 상에서 데이터 융합(aggregation) 과 caching을 수행할 수 있다는 장점을 갖는다. 그러나 강화된 gradient 경로를 얻기 위해 요구되는 부담이 크다는 단점을 갖는다. 따라서 본 연구에서는 interest 패킷에 hop-count를 도입함으로써 gradient가 과다하게 설정되는 것을 제한함으로써 에너지 사용 효율을 높일 수 있는 개선된 Directed Diffusion 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제안된 알고리즘의 유용성을 확인하고자 한다.

이동 애드혹 네트워크에서 신뢰성 있는 클러스터 기반 동적 인증 기법 (A Reliable Cluster based Dynamic Authentication Mechanism in MANET)

  • 황윤철;김진일
    • 한국멀티미디어학회논문지
    • /
    • 제11권5호
    • /
    • pp.661-672
    • /
    • 2008
  • 이동 애드혹 네트워크는 이동 호스트들만으로 이루어진 자율적인 네트워크로 그 활용 범위가 점차 다양한 분야로 확대되어 활발한 연구가 진행되고 있다. 그러나 이동 애드혹 네트워크는 무선 링크의 취약성과 중심이 되는 기반 구조의 부재로 인해 모든 네트워킹을 구성하고 있는 노드들의 협력에 의존하고 있어 일반 네트워크 보다 보안 측면에서 훨씬 심각한 위험에 노출되어 있다. 따라서 본 논문에서는 클러스터 기반으로 구성되는 계층적 이동 애드혹 네트워크 구조를 사용하여 중심이 되는 기반 구조의 부재를 해결하고 각 계층 노드 간 상호인증을 통하여 보안 취약점을 개선하여 신뢰할 수 있는 노드들만이 통신에 참여할 수 있도록 하는 클러스터 기반 동적 인증 기법을 제안한다. 제안된 기법이 이동 애드혹 네트워크의 보안 취약점을 보완하고 신뢰성이나 확장성 측면에 있어서 기존의 기법보다 우수함을 시뮬레이션을 통해 확인하였다.

  • PDF

조선왕조실록 네트워크의 동적 변화 분석 (Analysis of Network Dynamics from Annals of the Chosun Dynasty)

  • 김학용;김학봉
    • 한국콘텐츠학회논문지
    • /
    • 제14권9호
    • /
    • pp.529-537
    • /
    • 2014
  • 조선왕조실록에 기록된 역사를 네트워크 과학과 접맥시켜 조선 역사를 객관적으로 해석하고자 조선왕조실록에 등장하는 인물로 구성된 네트워크를 구축하였다. 조선왕조실록 인물 네트워크는 일반적인 사회 네트워크와 같은 척도 없는 네트워크 특성을 보여주고 있다. 인물 네트워크는 1,379 노드와 3,874 링크로 구성되어 있으며 네트워크 지름은 14였다. 네트워크의 동적 분석을 위하여 27명의 왕과 인물로 구성된 각 왕 중심 27개 인물 네트워크를 만들고, 초대 왕 네트워크에 그 다음 왕 네트워크를 단계적으로 추가하면서 전체 네트워크를 구축하고 네트워크가 확장되는 동적 변화를 분석하였다. 네트워크가 확장됨에 따라 노드간 중심성과 접근 중심성 계수는 점진적으로 감소하는데 반해, 응집 중심성 계수는 증가하였다. 이 결과는 네트워크가 성장함에 따라 정보의 흐름은 느려지고 허브 노드는 점진적으로 중심에 위치하게 된다는 것을 의미한다. 역사적 사건이나 사실을 인물과 함께 연결 지어 네트워크를 구축함으로써 당대에 중심이 되는 사건이나 사실이 어떤 인물과 연결되는지를 확인할 수 있었다. 복잡한 네트워크를 단순화 시켜 핵심이 되는 왕 및 그 왕과 연결되는 인물을 알아보기 위해 핵심 네트워크를 만드는 기법인 k-코어와 MCODE 알고리즘을 사용하여 분석하였다. 한권으로 요약된 조선왕조실록을 중심으로 분석하여 데이터의 양적인 측면에서 한계는 있지만, 이 연구결과는 네트워크 동력학적 분석을 통해서 유용한 역사적 사실, 인물을 분석할 수 있으며 동시에 역사에 대한 통찰력과 역사 네트워크에 내재되어있는 사건, 사실, 인물을 도출하는데 유용한 도구로 사용될 수 있음을 시사하고 있다.

센서네트워크에서의 프록시 트라젝토리 기반 데이터 저장 기법 (An Proxy Trajectory Based Storage in Sensor Networks)

  • 임화정;이헌길
    • 정보처리학회논문지C
    • /
    • 제15C권6호
    • /
    • pp.513-522
    • /
    • 2008
  • 센서네트워크에서 데이터를 효율적으로 전송하는 것은 매우 중요한 문제이다. 수집된 데이터를 외부의 저장소나 시스템에 저장하기보다는 센서네트워크 내에 있는 노드들에 직접 저장하는 데이터 중심 저장소 기법은 높은 접근성을 제공할 수 있다. 센서네트워크에서 사용되는 데이터 저장소 기법을 사용하면 데이터를 외부 저장소로 전송하기 위한 지연시간과 에너지 낭비없이 실시간으로 수집된 데이터에 접근할 수 있다는 것이다. 그러나 데이터를 저장하는 일부 노드에 질의가 집중될 경우 질의에 대한 응답시간이 길어질 수 있으며, 부하집중으로 노드의 에너지가 빠르게 고갈되어 네트워크 수명이 단축될 수 있다. 본 논문에서는 질의를 처리하는 저장소 노드에 발생하는 부하를 주위의 여러 노드들로 분산시켜 질의에 대한 응답지연시간을 줄이고, 사용자의 이동성을 지원하는 프록시개념의 프록시 트라젝토리를 형성하는 프록시 트라젝토리 저장기법(APT)기법을 제안한다. 시뮬레이션을 통하여 제안기법의 노드별 질의 응답시간의 단축과 응답 홉 수의 감소를 검증하였다.

퍼지 제어 기법을 이용한 FCM 기반 RBF 네트워크 (FCM-based RBF Network Using Fuzzy Control Method)

  • 김태형;박충식;김광백
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제38차 하계학술발표논문집 16권1호
    • /
    • pp.149-154
    • /
    • 2008
  • FCM 기반 RBF 네트워크는 서로 다른 학습 구조가 결합된 혼합형 모델로서, 입력층과 중간층의 학습 구조는 FCM 알고리즘을 적용하고, 중간층과 출력층 사이의 학습 구조는 Max_Min 신경망을 적용한다. 입력층과 중간층의 학습시 입력벡터와 중간층의 노드중에서 중심과 입력벡터간의 가장 가까운 노드를 승자 노드로 선택하여 출력층으로 전달한다. 그리고 중간층과 출력층 사이의 학습 구조는 Max_Min 신경망을 적용하여 중간층의 승자 뉴런이 출력층의 입력벡터로 적용한다. 하지만 많은 패턴이 입력벡터로 제시될 경우 학습 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 중간층과 출력층의 학습 구조인 Max_Min 알고리즘의 학습 성능을 개선시키기 위해 퍼지 제어시스템을 이용하여 학습률을 동적으로 조정하는 퍼지 제어 기법을 이용한 FCM 기반 RBF 네트워크를 제안한다. 제안된 방법의 학습 성능을 평가하기 위하여 컨테이너 영상에서 추출한 숫자, 영문 식별자를 학습 데이터로 적용한 결과, 기존의 ART2 기반 RBF 네트워크보다 학습 시간이 적게 소요되고, 학습의 수렴성이 개선된 것을 확인하였다.

  • PDF

고확장성과 고가용성을 지원하는 Transport SDN 기술 동향

  • 윤빈영;김태홍;김영화;양선희
    • 정보와 통신
    • /
    • 제32권7호
    • /
    • pp.9-16
    • /
    • 2015
  • 본고에서는 Transport SDN의 고확장성과 네트워크 장애를 신속하게 복구하기 위한 고가용성을 제공하는 SDN 컨트롤러 구조와 데이터 플레인 장애 복구 기술 동향을 소개한다. SDN 컨트롤러 기술에 대해서는 최근 많은 관심을 받고 있는 오픈소스 프레임워크 기반의 SDN 컨트롤러를 중심으로 확장성 및 고가용성 기술 동향을 살펴본다. 그리고 데이터 플레인에서 노드 및 경로 장애 발생 시 신속하게 경로를 복구하기 위한 보호기술과 복구기술 동향을 소개한다.