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

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

초고속 통신망에서 QoS를 보장하는 다자간 실시간 통신에 관한 연구 (Study on Multi-party Real-Time Communication with Guaranteed QoS in Information SuperHighway)

  • 임선화;김문회
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2943-2953
    • /
    • 1998
  • 통신망이 급진적으로 고속화함으로 인해 응용 범위도 다양해지고 있으며 하나 이상의 통신 스테이션들이 참여하는 다자간 통신을 사용한느 응용 분야들도 증가하고 있다. 본 논문에서는 다중전송을 위한 서버를 두 가지 방식(중앙집중 다중전송 서버 방식과 분산 다중전송 서버 방식)으로 설계하고 구현하였다. 이 두 방식은 모두 세 가지의 동작으로 나뉘어진다; 노드의 참가/삭제 동작, 서버에게 그룹명과 메시지 전송 동작, 그리고 노드가 메시지를 일고 공유 메모리를 클리어하는 동작, 구현을 토대로 이 두 다중전송 서버 방식을 복잡성, 확장성, 효율성, 실시간성 측면에서 비교하였다. 그 결과로서 메시지를 중앙집중방식으로 보낼 때보다 분산 방식으로 전송하는 것이 메시지 전송에 대한 평균 전송시간이 짧음을 알 수 있었다. 마지막으로 다중전송 시 QoS를 보장하기 위한 다자간 실시간 통신 방식을 설계하였다.

  • PDF

Arms Value Algorithm: 소셜 네트워크 분석 기반 C2 체계 핵심노드 식별 (Arms Value Algorithm: Identifying Core Node using Social Network Analysis in C2 System)

  • 원종현;박건우;이상훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.13-16
    • /
    • 2011
  • 최근 들어 네트워크1로 연결된 체계들을 효율적으로 운영하여 최대의 효과를 달성하기 많은 연구들이 수행되고 있다. 하지만 지휘통제체계 네트워크 구조 분석에 관한 연구는 상대적으로 미흡한 실정이다. 따라서 본 연구에서는 지휘통제체계 중 육군의 SPIDER체계를 대상으로 소설 네트워크 분석 (Social Network analysis)기법을 이용하여 중앙성분석과 시각화(Visualization)를 통해 핵심노드를 식별하는 arms value 알고리즘을 제안하고 분석 결과를 기반으로 TICN체계 전력화시 기초 연구자료로 활용하고자 한다.

Ad Hoc 네트워크에서 QoS에 관한 연구 (A Study on QoS for Ad Hoc Networks)

  • 이송희;이근호;김정범;김태윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1647-1650
    • /
    • 2002
  • Ad Hoc 무선 네트워크는 중앙 집중화된 관리나 고정된 기반망없이 모바일 노드들로 구성된 네트워크이나. 또한 모바일 노드들이 이동함으로서 잣은 위상 변화가 나타나는 동적인 네트워크이다. 이러한 무선 Ad Hoc 네트워크에서 신뢰성있는 QoS는 중요한 문제이다. 따라서 본 연구에서는 동적인 네트워크 환경에서 QoS를 제공하기 위해 ABR 라우팅 프로토콜하에서 기존의 QoS 모델인 DiffServ를 적용한 매카니즘을 제안한다.

  • PDF

컨텍스트 퓨전을 통한 센서 네트워크에서의 시간 제약 컨텍스트 탐지 기법 (Time Sounded Context Detection using Context Fusion in Wireless Sensor Networks)

  • 안성진;김대영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.184-186
    • /
    • 2005
  • 본 논문은 시간 제약 조건을 갖는 컨텍스트(상황)에 대한 분산적 탐지 기법(PROCON)을 제안한다. 수집한 데이터를 베이스 스테이션으로 모아 컨텍스트의 발생 여부를 결정하는 기존의 중앙집중 기법과 달리 PROCON은 네트워크 내에서 능동적, 분산적 방식으로 센서 노드 간의 협업을 통하여 컨텍스트를 결정한다. 따라서, 컨텍스트의 발생여부 탐지와 이에 대한 대응(Actuation)이 베이스 스테이션에 독립적으로 네트워크 내에서 모두 이루어진다. 본 논문은 다양한 상황구성에 대한 시뮬레이션을 통해 PROCON의 분산 상황방식이 기존의 중앙집중 방식에 비해 상당한 에너지 절약과 서비스 신뢰성(reliability) 향상을 가져온다는 것을 보인다.

  • PDF

CGSR 기반의 이동 애드 흑 네트워크에서 신뢰성 있는 통신을 위한 노드간 인증 기법 (A Multistage Authentication Strategy for Reliable N-to-N Communication in CGSR based Mobile Ad Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.659-667
    • /
    • 2005
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Network, MANET)는 유선 기반 망에 의존하지 않으면서 이동 단말기들로 구성된 망으로 다중 홉 기반의 무선 통신을 제공한다. 그러나 동적인 토폴로지 변화, 중앙의 감시와 관리의 결여, 자원의 제약성, 무선 매체의 사용 등의 문제점 때문에 수동공격인 도청에서 능동공격인 DoS까지 다양한 공격에 노출되기 쉽다. 이를 위해 메시지 인증이나 사용자 인증, 안전한 패킷 전송 기법 둥 다양한 보안 기법을 적용할 수 있으나, 인증이 이루어지지 않은 네트워크는 다른 보안성이 만족된다 하더라도 공격자에게 쉽게 노출된다. 본 논문에서는 CGSR[1]에서 제안하고 있는 클러스터링 기법을 기반으로 하여 인증된 노드들만이 통신에 참여할 수 있도록 하는 일반 노드와 클러스터 헤드키 관리자로 구성된 계층적 노드 인증기법을 제안한다. 키 관리를 위해서는 부분 분산 기법[2]을 적용하며, 키 관리자와 클러스터 헤드 간 인증 및 클러스터 헤드간 인증, 일반 노드와 클러스터 헤드간의 인증 등의 다단계 인증절차 갖는다. 더 나아가 노드간 통신시 자신의 ID를 교환함으로써 부인봉쇄를 제공한다. 본 논문에서는 제안하는 메커니즘이 보안 요구사항을 어떻게 만족시키는지 분석하고 각 공격유형에 대한 방어기법을 보인다. 성능평가를 위해서 제안하는 메커니즘의 인증 시간을 분석함으로써 노드증가 시에도 제안하는 모델이 잘 동작할 수 있음을 보인다.

계층적인 이동 센서 네트워크에서 회귀모델을 이용한 분산 키 관리 (Distributed Key Management Using Regression Model for Hierarchical Mobile Sensor Networks)

  • 김미희;채기준
    • 대한전자공학회논문지TC
    • /
    • 제43권7호
    • /
    • pp.1-13
    • /
    • 2006
  • 본 논문에서는 계층적인 이동 센서 네트워크에서 하위 센서 노드의 인증이나 센싱된 정보의 암호화를 위해 사용할 수 있는 키를 관리하기 위하여 키 선분배를 기본으로 키 재분배 방법을 제공하는 키 관리 메커니즘을 제안한다. 본 키 관리의 특징은 첫째, 중앙 관리의 약점을 극복하기 위해 키 관리를 sink 노드뿐 아니라 aggregator 노드들에 분산시켰다. 둘째, sink 노드는 회귀모델을 사용해 키를 생성 관리하여 이미 분배된 키에 대해서는 어느 노드에게 어떤 키를 분배했는지 또는 그 키 자체를 저장하지 않고, 노드가 메시지에 첨부하여 전해주는 키 정보를 이용해 사용된 키를 간단히 계산하기 위한 정보만 저장하고 있다. 한편 기존 키 선분배에서는 키 선분배 후 키의 갱신에 대한 메커니즘이 제공되지 않았고, 네트워크 내 센서 노드가 확장되는 경우 이를 지원하도록 키 정보를 확장하기가 용이하지 않다는 단점이 있다. 이에 본 논문의 세 번째 특정으로써 기존 키 선분배 방식에서 제공되었던 센서 포획에 대한 탄력성(resilience), 즉 ${\lambda}$-security 특성을 제공하면서, 넷째 기존 방법의 단점을 보완하기 위해 노드 확장 시 키 풀의 확장이 용이하고, 배치된 노드에 대한 주기적인 키 재분배를 통해 키의 신규성(freshness)을 제공하며, 이동 노드에 대해 새로운 키 분배 방법을 제공하는 특징을 갖고 있다. 다섯째, 본 메커니즘은 키와 노드간의 매핑관계를 고정시키지 않음으로써 노드의 익명성 및 노드 이동 시 불추적성을 제공하고 있다. 마지막으로 본 논문에서는 기존 키 관리와의 특정 비교와 통신 계산 메모리 측면에서의 오버헤드 분석을 통해 제안된 키 관리의 성능을 분석한다.

VANET에서 효율적인 분산적 데이터 복제본 할당 기법 (Efficient Distributed Allocation Method of Data Replica in VANET)

  • 심규선;이명수;이상근
    • 한국ITS학회 논문지
    • /
    • 제9권2호
    • /
    • pp.87-95
    • /
    • 2010
  • 차량 간의 애드훅 네트워크 (VANET)은 모바일 애드훅 네트워크 (MANET)의 일종으로 차량 간의 무선 링크를 통하여 임시적인 정보 전송을 가능케 한다. VANET에서는 차량이 하나의 노드로 참여하면서 정보를 전송한다. 하지만 차량은 빠르게 이동하기 때문에 빈번하게 연결이 끊기게 된다. 이렇게 빈번하게 연결이 끊기기 때문에 차량의 데이터 접근성이 떨어지게 된다. 기존 연구에서는 모바일 애드훅 네트워크 환경에서 데이터 복제본 할당 기법을 통하여 노드의 데이터 접근성을 향상시키고자 하였다. 하지만 기존 연구에서 제안한 중앙 집중식 그룹 방법은 차량 간의 애드훅 네트워크에서는 빠르게 이동하는 차량 때문에 적합하지 않다. 본 연구에서는 데이터 복제본 할당을 분산적인 그룹 방법으로 할 수 있는 TBG (Tree Based Grouping)기법을 제안한다. 노드 자신 만의 TBG를 형성하여 연결의 안정성을 기반으로 데이터 복제본을 할당하여 데이터 접근성을 향상시킨다. 실험 평가를 통해 기존 기법에 비해 데이터 접근성이 크게 향상됨을 보여준다.

신뢰도 평가를 통한 무선 센서 네트워크에서의 거짓 데이타 제거 (Trust-Based Filtering of False Data in Wireless Sensor Networks)

  • 허준범;이윤호;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권1호
    • /
    • pp.76-90
    • /
    • 2008
  • 무선 센서 네트워크는 자연재해 탐지 시스템, 의료 시스템, 그리고 군사적 응용분야 등의 다양한 환경에서 유용한 해결책을 제시하고 있다. 그러나 센서 네트워크의 구성 환경 및 자원 제약적인 본질적인 특성으로 인해 기존의 전통적인 보안기법을 그대로 센서 네트워크에 적용하기에는 무리가 있다. 특히 네트워크를 구성하는 센서 노드들은 제한된 배터리를 사용하기 때문에 센서 네트워크에 거짓 데이타가 유입되는 경우 서비스 거부 뿐만 아니라 센서 노드의 제한된 에너지를 소모시키는 등의 심각한 문제를 야기할 수 있다. 기존의 전통적인 암호학적 인증 및 키 관리 방법 등을 통한 보안 기법은 센서 네트워크의 물리적인 노드탈취 공격에 대한 취약성으로 인해서 이러한 거짓 데이타 판별에 대한 해결책을 제시하지 못한다. 본 논문에서는 기존의 평판기반 기법과 달리 각 센서 노드의 위치에 따른 센싱 결과에 대해 일관성 등의 요소를 기반으로 신뢰도를 평가하고, 거짓 데이타를 주입하는 내부 공격에 대한 보안기법을 제안한다. 분석 결과에 따르면 제안한 신뢰도 평가 기반의 데이타 통합 기법은 기존의 중앙값보다 견고한 데이타 통합 결과를 보여준다.

다중 홉 Ad-hoc 네트워크에서 노드이동성을 고려한 라우팅 프로토콜에 관한 연구 (An Enhanced Routing Protocol for Supporting Node Mobility in Multi-hop Ad-hoc Networks)

  • 김관웅;김변곤;김용갑
    • 한국정보통신학회논문지
    • /
    • 제11권9호
    • /
    • pp.1665-1671
    • /
    • 2007
  • 무선 Ad-hoc 네트워크는 기지국이나 중앙 집중관리가 없는 영역에서 다수의 노드들 간에 무선데이터 통신 연결이 자율적으로 설정되는 네트워크이다. Ad-hoc 네트워크는 노드의 이동과 전원의 제약 때문에 네트워크 위상(network topology)이 자주 변화할 수 있다. 라우팅 경로를 찾는 과정에서 가장 신뢰성이 있는 경로를 선택하는 것은 Ad-hoc 네트워크 성능을 향상시키기 위해서 아주 중요하다. 본 연구에서, 우리는 수신신호 세기의 변이를 감시해서 AODV 기반의 강화된 라우팅 프로토콜을 제안하였다. 노드의 이동성과 경로의 흡수로 구성된 새로운 매트릭 함수는 라우팅 경로 결정에 이용된다. NS-2를 이용한 폭넓은 실험에서, 제안된 라우팅 기법의 성능은 AODV 프로토콜에 비하여 향상되었다.

재난 상황 시 센서 네트워크 기반 구조자 진입 경로 탐색 방안 (Emergency Rescue Guidance Scheme Using Wireless Sensor Networks)

  • 주양익
    • 한국정보통신학회논문지
    • /
    • 제23권10호
    • /
    • pp.1248-1253
    • /
    • 2019
  • 재난 상황 시 대피 경로를 유도하기 위해 대부분의 건물 등의 구조물에서는 중앙통제센터나 안전요원의 안내 및 대피 경로 유도등을 통해 대피 경로를 안내하고 있다. 하지만 규모가 커지고 갈수록 내부 구조가 복잡해짐에 따라 비상 상황 시 안전을 보장할 수 있는 지능적 안내 시스템의 필요성이 증가하고 있다. 따라서 경로 탐색 알고리즘에 기반한 지능적 대피경로 탐색 및 안내 시스템이 제안되었고, 구조물 내 설치된 센서 노드로부터 수집된 상황 정보를 기반으로 중앙 서버에서 각 위치별 최적의 경로를 제시하는 방식으로 대피 유도가 이루어졌다. 그러나 대피자의 효과적인 대피와 함께 중요한 부분이 구조자의 효율적인 구조활동이다. 현재까지 대피자의 대피 경로 유도에 대한 연구는 다양하게 이루어져왔으나, 구조자의 효율적 진입 경로 탐색에 대한 연구는 전무하였다. 따라서 본 논문에서는 센서 네트워크 환경에서 유전 알고리즘을 적용한 구조자 진입 경로 탐색 방안에 대해 제안하였다. 제안된 방식의 실효성을 검증하기 위해 컴퓨터 시뮬레이션을 통해 제안된 방식의 성능을 검증하였고, 그 결과 작업량 기준의 적응도 평가 시 적응도가 일정 시간 내에 수렴되었으며, 각 출구별 이동하는 노드의 비율로 환산한 출구집중도 역시 최대값과 최소값 차이가 현저하게 감소하였다.