• 제목/요약/키워드: 노드지수

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

멀티 도메인 네트워크 토폴로지 시각화 연구 (Study on Visualization of Multi-domain Network Topology)

  • 장범환
    • 융합보안논문지
    • /
    • 제22권4호
    • /
    • pp.169-178
    • /
    • 2022
  • 도메인이 여러 개로 구성된 멀티 네트워크를 운영하는 조직에서는 단일 화면 상에 다수의 네트워크 토폴로지를 시각화하여 전체 노드들과 링크들을 감시할 수 있는 기능이 필요한데, 도메인간의 연결점이 없는 토폴로지를 단일 화면 상에 표시하는 것은 간단하지가 않다. 게다가, 다수의 네트워크 형상들을 단일 화면 상에 실제와 같은 물리적 모습으로 표시하는 것은 어렵기 때문에, 멀티 도메인 네트워크를 하나의 화면을 통해 관리하는데는 어려움이 있다. 본 연구에서는 멀티 도메인 환경에서 노드간의 최소 연결 정보만을 이용하여 토폴로지를 시각화하는 효율적인 방법을 제안한다. 이 방법은 네트워크를 구성하는 노드들의 중심성 지수를 활용하여 도메인별 중심 노드를 찾고, 자식 노드들과의 연결정보를 재귀적으로 탐색하여 토폴로지를 생성한다. 화면 상의 도메인별 토폴로지 표시 영역은 자식 노드들의 가중치의 합으로 계산 및 동적 분할되고, 가상의 Root 노드를 활용하여 3D 공간 상에 전체 노드들을 배치함으로써 멀티 도메인 토폴로지를 시각화한다. 이 방법은 노드간의 최소 연결 정보만을 이용하는 단순한 방법이지만, 멀티 도메인 네트워크의 물리적 형상을 유지하면서 하나의 화면에 표시할 수 있는 효율적인 토폴로지 시각화 방법이다.

무선센서네트워크에서 다항식 비밀분산을 이용한 공개키 인증방식에 관한 연구 (A study on Public Key Authentication using Polynomial Secret Sharing in WSN)

  • 김일도;김동천
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2479-2487
    • /
    • 2009
  • 센서네트워크의 인증과 관련된 초기의 연구에서는 센서노드의 자원제약적인 특징을 고려하여 대칭키 기반의 인증 방식이 주로 제안되었으나, 최근에는 암호알고리즘의 성능이 개선되고 센서노드의 제조기술이 발달하여 Merkle 트리 방식 등 공개키 기반의 인증 방식도 제안되고 있다. 따라서 본 연구에서는 센서네트워크에 효과적으로 적용될 수 있는 새로운 개념의 다항식 비밀분산을 이용한 공개키 인증방식을 제안하며, hash 함수를 이용한 악의적 노드탐지 기법도 제안한다. 제안된 인증방식은 Shamir의 임계치 기법에 변형된 분산정보의 일종인 지수(exponential) 분산정보 개념을 적용하여 동시에 주변 노드들을 인증하면서 센서노드의 자원을 최소로 사용하고 네트워크의 확장성을 제공한다.

전력 손실 지수 추정 기법과 베이지안 압축 센싱을 이용하는 수신신호 세기 기반의 위치 추정 기법 (A RSS-Based Localization for Multiple Modes using Bayesian Compressive Sensing with Path-Loss Estimation)

  • 안태준;구인수
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.29-36
    • /
    • 2012
  • 무선 센서 네트워크에서, 각 노드들의 정확한 위치 정보를 파악하는 것은 효율적인 네트워크 환경 구축과 수집된 정보를 효율적으로 활용하기 위해 필수적이다. 노드의 위치를 추정하는 다양한 기법들 중, 일반적으로 많이 사용되는 수신신호세기(RSS) 기법은 추가적인 하드웨어 자원 없이 쉽게 구현될 수 있으나 채널의 상태 혹은 장애물 등 외부의 간섭으로 인한 신호의 왜곡 또는 감쇄가 발생하므로 이를 이용한 위치 추정 시 오차에 의한 영향을 충분히 고려하여야 한다. 위치 추정의 정확도를 향상시키기 위해, 일반적으로 충분한 수의 수신 신호 세기 표본의 획득하지만, 표본수가 늘어날수록 전송 시 에너지 소모가 발생한다. 본 논문에서는, 에너지 효율의 문제와 위치 추정의 정확도를 향상시키기 위해 전력 손실 지수 추정을 통한 베이지안 압축 센싱(Bayesian Compressive Sensing)을 사용하는 수신신호세기 기반 위치 추정 기법을 제안한다. RSS 기반 위치 추정 시 중요한 요소인 전력 손실 지수의 추정을 통해, 실제 채널 환경에서의 적응적인 위치 추정을 가능하게 하며 또한 위치 추정의 정확도를 향상시킬 수 있다. 그리고 적은 수의 표본으로 신호를 복원하는 기술인 압축 센싱(Compressive Sensing) 기법을 무선 센서 네트워크에 적용함으로써 에너지 효율적인 위치 추정 기법을 가능하게 한다. 시뮬레이션 결과에서, 제안하는 기법은 적은 수의 측정으로 다수의 불특정 노드에 대한 정확한 위치 추정이 가능하게 하며 채널 환경에 상관없이 강인한 성능을 가짐을 확인하였다. 그리고 제안하는 방법은 압축된 수신 신호 세기를 취급하므로 네트워크 트래픽과 에너지 소모를 줄이는데 효율적임을 검증하였다.

지수이동평균을 이용한 RSSI 기반 근거리 사용자 탐지 시스템 (RSSI based Proximity User Detection System using Exponential Moving Average)

  • 윤기훈;김건욱;최재훈;박수준
    • 대한전자공학회논문지SP
    • /
    • 제47권4호
    • /
    • pp.105-111
    • /
    • 2010
  • 본 논문에서는 실버케어시스템인 스마트 약상자의 사용자 위치파악을 목적으로 Received Signal Strength Indication (RSSI) 기반 근거리 사용자 탐지 시스템을 제안한다. 상기 시스템은 RSSI값을 사용하여 근거리 내 사용자 유무를 파악하는 단일노드 기반 측위기술을 사용하였다. 단일노드 기반 측위기술의 문제점인 Non Line of Sight (NLoS) 통신환경 내 오차 보정을 목적으로, 시스템에 지수이동평균을 적용하여 RSSI값의 급격한 변화에 강인한 시스템을 구현하였다. 고령자의 행동패턴을 고려한 피실험자 대상 실험을 통하여, NLoS 통신황경 내 RSSI값이 급격히 변화할 경우 지수이동평균을 적용함으로써 오차발생확률이 평균 32.26%, 최대 40.80% 감소함을 확인하였다.

양방향 발진고리형 고정이득 EDFA에서의 잡음지수 특성 (The Characteristics of Noise Figure in Bi-directional Fiber Ring Laser Gain Clamped EDFA)

  • 김익상;김창봉;이현재;명승일
    • 대한전자공학회논문지SD
    • /
    • 제39권4호
    • /
    • pp.55-62
    • /
    • 2002
  • 양방향 ADM 노드에서 자동이득제어를 위해 발진고리형 고정이득 EDFA를 적용할 경우 잡음지수 특성을 검토하고자 한다. 이를 위해 소신호 입력인 경우에 한해서 발진보상광의 발진방향 및 발진파장에 따른 잡음지수 특성을 평균밀도반전 알고리즘에 의해 계산하였고 실험적으로 확인하였다. 그 결과 단파장의 발진보상광이 광섬유고리에서 후방 발진을 일으킬 경우가 양방향의 소신호 잡음지수 측면에서는 가장 양호한 조건으로 판명되었다.

재결정 위상의 분산적 구성과 비구조적 피어투피어 망에서의 효율적 검색 (Distributed Construction of the Recrystallization Topology and Efficient Searching in the Unstructured Peer-to-Peer Network)

  • 박재현
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권4호
    • /
    • pp.251-267
    • /
    • 2008
  • 본 논문에서 비구조적 피어투피어 망을 위한 적은 검색 시간을 가지는 최적화된 위상을 구성하는 분산된 위상 제어 알고리즘을 제안한다. 각 노드는 높은 검색 적중률을 가지는 최적의 노드들을 노드 자신의 적중률에 지수적으로 비례하는 수만큼 선택하고, 그들과 연계한다. 총체적 거동은 자연계에서는 볼 수 있는, 각 입자의 에너지 준위에 따라 입자들이 결합되는 재결정 현상과 결과적으로 거의 유사하다. 구성된 위상의 노드들의 적중율들 사이에는 부분 순서(Partial-order) 관계가 있다. 그러므로, 질의 메시지가 노드를 방문하는 경우에, 그 노드는 항상 직전에 방문하였던 노드들 보다 더 높은 적중률을 가지고 있다. 또한, 무위도식(Freeloader) 노드로부터 보내진 질의 메시지는 한 홉 전달에 의해, 무위도식하지 않은 노드들로 전달될 수 있고, 그것은 다시는 무위도식하는 노드들을 방문하지 않는다. 이처럼 검색은 제한된 지연시간 안에 이루어진다. 또한, 본 논문에서는 이 위상을 활용하여 효과적인 연쇄반응적 검색 방법을 제안한다. 그러한 제어된 다중 전송 방식은, 방송을 사용하는 방식 보다 질의 메시지들의 수를 43 퍼센트만큼 줄이며, 검색시간을 94 퍼센트 절감한다. 제안된 방안의 검색 성공률은 99 퍼센트이다.

노드 당 다중 스패닝 트리를 이용한 2계층 라우팅 (Layer 2 Routing with Multi-Spanning Tree Per a Node)

  • 서창진;신지수;김경미
    • 한국통신학회논문지
    • /
    • 제33권9B호
    • /
    • pp.751-759
    • /
    • 2008
  • 캐리어 이더넷은 여러 개의 2계층 매트로 망을 연결하는 광대역 백본망이다. 백본망에서는 복수 개의 스패닝트리를 구성하는 다중 스패닝 트리 프로토콜(Multiple Spanning Tree Protocol : MSTP)을 사용하는데 최근에 간단하면서도 성능이 더 우수한 최단 경로 브리징(EEE802.1aq - Shortest Path Bridging : SPB)이 제안되었다. SPB는 목적지 노드 당 한 개씩 생성한 최단 경로 스패닝 트리를 따라서 프레임을 전송한다. 그러나 불행하게도 SPB는 목적지 노드마다 한 개의 경로만 설정하기 때문에 망의 상태 변화에 대처하기 위해서 라우팅 경로를 변경할 수 없다. 만일 목적지 노드별로 복수 개의 경로를 설정한다면 망의 상태에 적응하는 라우팅 방식을 구현할 수 있다. 본 논문은 이 철학을 적용한 라우팅 방식인 목적지 에지 노드 분할을 이용한 스패닝 트리(Edge Node Divided Spanning Tree : ENDIST)를 제안한다. ENDIST는 에지 노드를 연결된 링크의 수만큼의 서브 노드로 분할하고 각 서브 노드마다 SPB를 사용하여 스패닝 트리를 생성한 후에, 목적지 노드로 향하는 수 개의 라우팅 경로 중에서 한 개의 라우팅 경로를 망이나 노드의 상태에 따라 플로우 단위로 선택한다. 추가된 트래픽 엔지니어링 기법으로 우리는 백본망에서 지연 시간을 낮추고 처리율(throughput)을 향상시킬 수 있다. 시뮬레이션을 통해 우리는 최대 부하에서 ENDIST의 처리율이 STP(Spanning Tree Protocol)보다 약 3.4-5.8배, SPB보다 약 1.5-2.0배로 우수하게 동작함을 확인하였다. 특히, ENDIST의 처리율은 우리가 조사한 경우 중 절반에서 별도의 논문에서 이론적으로 계산한 한계치에 매우 근접함을 확인하였다. 이는 ENDIST가 2계층 라우팅의 성능을 획기적으로 향상시켜서 거의 완벽한 스패닝 트리 계열의 라우팅 방식이 되었음을 뜻한다.

DHT 기반 피어-투-피어 시스템을 위한 적응적 근접경로 선택기법 (An Adaptive Proximity Route Selection Method in DHT-Based Peer-to-Peer Systems)

  • 송지영;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.11-18
    • /
    • 2006
  • 다양한 네트워크로 구성된 인터넷 환경에서 오버레이 홉 수를 최소화하는 Chord를 비롯한 기존의 분산 해싱 테이블 기반의 피어-투-피어 시스템에서는 목적 노드까지의 실질적인 질의 라우팅 시간을 줄일 수 없다. 따라서 제안하는 적응적 근접경로 선택기법에서 각 노드는 라우팅테이블의 엔트리 노드 중 지연시간을 최소로 하는 노드를 선택하여 질의 메시지를 전달하도록 한다. 이를 위하여 각 엔트리의 목적지까지의 지연시간을 큐 라우팅 알고리듬과 지수적 최근-가중치 평균을 이용해 예측하여 검색 테이블로 저장하고, 노드들 간 메시지 전달 시 이 정보를 교환하여 추가 부하 없이 검색 테이블에 반영한다. 시뮬레이션을 통해 제안하는 기법이 전채 검색 시간과 흡 간 지연시간에 있어서 근접성을 고려하지 않은 Chord나 CFS의 서버 선택 알고리즘에 비해 월등히 좋은 성능을 보임을 확인할 수 있다.

센서노드용 RF 송수신기의 설계 파라미터 (Design Parameters of a RF Transceiver for Sensor Nodes)

  • 강상기;최홍택
    • 한국정보통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.854-859
    • /
    • 2009
  • USN(Ubiquitous Sensor Network)을 이용한 많은 시범사업들이 진행되었으며, 최근에는 환경감시 분야에서 활용이 많은 관심을 받고 있다. USN의 센서노드로부터 정보를 획득하기 위해서는 RF 송수신기가 반드시 필요하다. 본 논문은 IEEE 802.15.4의 규격을 만족하면서 2.4GHz 대역에서 동작하는 센서노드용 RF 송수신기의 설계에 대해서 기술한다. 본 논문에는 구현하려는 송수신기의 구조와 IEEE 802.15.4의 요구 규격이 기술되어 있으며, 이 규격으로부터 도출된 RF 송수신기의 설계 파라미터로써 수신기의 잡음지수, 필터의 선택도, 주파수합성기의 위상잡음, 송신기의 선형성과 스펙트럼 마스크가 기술되어 있다.

병렬 프로그램 실행을 위한 ELI 기반 동적 부하 균등화 (An ELI-based Dynamic Load Balancing for Parallel Program Executions)

  • 배인한
    • 한국통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1016-1026
    • /
    • 1994
  • 본 논문에서 분산 시스템의 각 노드들은 노드들간에 주기적으로 교환되는 시스템 상태 정보를 히스토리에 저장하고, 그 히스토리 정보에 Newton의 후향 보간법의 5차 보간 다항식을 사용하여 다음 주기의 예측 부하 지수(ELI)를 계산한다. 계산되어진 ELI를 동적 부하 균등화 시스템의 로케이션 정책에 이용하였다. 그 결과 ELI 기반 동적 부하 균등화 시스템은 기존의 부하 균등화 알고리즘에 비해 성능이 우수함을 시뮬레이션을 통하여 알 수 있었다.

  • PDF