• 제목/요약/키워드: Self-Healing Network

검색결과 47건 처리시간 0.026초

소규모 분산망을 위한 RNG 기반 스캐터넷 구성 알고리즘 (RNG-based Scatternet Formation Algorithm for Small-Scale Ad-Hoc Network)

  • 조정호
    • 인터넷정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.17-29
    • /
    • 2007
  • 본 논문에서는 RNG 기반의 스캐터넷 토폴로지 구성, 자기 치유 및 라우팅 경로의 최적화를 위한 알고리즘(RNG-FHR)을 제시하고, ns-2와 블루투스 확장인 blueware 시뮬레이터를 이용하여 알고리즘의 성능을 분석하였다. 소규모 분산망 환경에서 스캐터넷 구성, 노드의 링크 설정 및 자기 치유 관점에서 분석한 결과, 초기에는 이웃노드 발견을 위한 메시지 교환량이 증가하여 지연이 점차 증가하지만 시간이 지남에 따라 이웃노드 발견과 충분한 로컬 정보 교환에 따라 지연이 다소 줄어듦을 알 수 있다. 결국 블루투스 망을 RNG 기반으로 확장하여 소규모의 분산망에 적용하는 경우 소량의 메시지 교환과로컬 정보 교환으로 인해망 구성, 자기 치유 및 라우팅 경로의 최적화가 가능하여 성능과 구현측면에서 충분히 실현 가능함을 알 수 있다.

  • PDF

효율적인 Self-Healing키 분배 기법 (Efficient Self-Healing Key Distribution Scheme)

  • 홍도원;강주성;신상욱
    • 정보보호학회논문지
    • /
    • 제13권6호
    • /
    • pp.141-148
    • /
    • 2003
  • Staddon 등에 의해 제안된 취소 능력을 가진 Self-healing 키 분배 기법은 동적 그룹의 멤버들이 신뢰할 수 없는 채널 상에서 그룹 키를 설정할 수 있게 하며, 더욱이 그룹을 탈퇴하거나 가입하는 멤버들에 의한 공모 공격에 안전하다. 이 프로토콜에서 그룹 멤버는 몇 몇 패킷들을 잃어버린 경우에도 그룹 매니저에게 추가적인 전송을 요청하지 않고 이전에 받은 패킷들을 이용하여 여전히 그룹 키를 복구할 수 있다. 이 프로토콜에서 그룹 멤버의 저장량은 O($m^2$1og p)이고, 그룹 매니저에 의해 브로드캐스트되는 메시지 크기는 O((mt$^2$+mt)log p)이다. 여기에서 m은 세션의 횟수이고, t는 공모할 수 있는 최대 그룹 멤버의 크기이고, p는 암호적 키로 사용할 수 있는 충분히 큰 소수이다. 본 논문에서는 O(mlog p)의 저장량과 O((t$^2$+mt)log p)의 통신량으로 기존의 기법과 같은 목적을 달성할 수 있는 더욱 효율적인 취소 능력을 가진 Self-healing 키 분배 기법을 제안한다. 우리는 그룹 멤버와 매니저의 입장에서 추가적인 계산량의 증가없이 그룹 멤버의 저장량을 최적으로 줄이고 그룹 매니저에 의해 브로드캐스트되는 메시지 크기를 효율적으로 줄인다.

전력선 홈 네트워크를 위한 스패닝 트리 알고리즘 기반의 자동 중계 기술 연구 (A Study on the Self-Healing Mechanism using Spanning Tree Algorithm for PLC-based Home Network)

  • 황민태;최성수;이원태
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.986-996
    • /
    • 2008
  • 전력선 통신을 이용한 홈 네트워크 환경에서는 가전 기기의 노이즈 영향으로 인해 네트워크의 일부 구간에 부하가 증가되어 송신 노드와 수신 노드 간에 갑자기 통신이 불가능한 상황이 발생될 수도 있다. 본 논문에서는 전력선 기반 홈 네트워크 환경에서 네트워크 부하 증가로 인한 통신 장애가 발생하는 경우 자동적으로 중계 가능한 노드들을 찾아 스패닝 트리 알고리즘에 따른 필요 최소한의 중계 노드들을 선발해 이들 노드들의 중계를 통해 수신 노드까지 패킷을 전달 가능하도록 하는 자동 중계 방식을 제안한다. 이 방식은 시뮬레이터 개발을 통한 성능 분석 결과 미국의 에쉴론 사의 자동 리피터 선택 기술에 비해 중계 노드들을 찾는 과정에서 노드간의 패킷 교환 횟수는 다소 증가하나 중계를 통해 수신 노드를 발견할 수 있는 확률은 거의 두 배 가까이 높아짐을 알 수 있다.

  • PDF

밀리미터 전자기파를 이용한 콘크리트 내부 자가치유 캡슐의 위치 측정을 위한 3D 프린팅 자가치유 캡슐의 공진 주파수 분석 (Resonance frequency analysis of 3D printed self-healing capsules for localization of self-healing capsules inside concrete using millimeter wave length electromagnetic waves)

  • 임태욱;성호;이영준;호걸;김상유;정원석
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2022년도 가을 학술논문 발표대회
    • /
    • pp.243-244
    • /
    • 2022
  • In this paper, experiments were conducted on signal amplification of polymer capsules for application to Ground Penetrating Radar so as to enable real-time monitoring of polymer capsules inside concrete using the Morphology Dependent Resonance phenomenon. A TEM CELL and a vector network analyzer were used to analyze the difference in resonance frequency depending on the material of the sphere and the presence or absence of fracture. In order to manufacture a capsule of a size that can be measured using millimeter waves used in GPR, we manufactured a capsule with a 3D printer and analyzed the effects of the presence or absence of coating and the size of the capsule on the resonance frequency. Resonant frequency or signal amplification is more affected by diameter than coating. The capsule showing the highest amplification is the resin-coated 50 mm diameter capsule with a 316-fold increase and the lowest capsule is the uncoated 10 mm diameter capsule with a signal amplification of 11.9 times. These results demonstrate the potential of GPR to measure the position and state of self-healing capsules, which are small-sized polymers, in real time using millimeter waves.

  • PDF

이동 애드 혹 네트워크를 위한 자가치유 라우팅기법에 관한 연구 (A Self-Healing Routing Technique for Mobile Ad Hoc Networks)

  • 박성호;윤원식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • pp.167-168
    • /
    • 2006
  • Mobile Ad Hoc Networks (MANETs) has the characteristics such as dynamic network topology, constrained power capacity, constrained wireless bandwidth and quality, etc. For MANETs AODV (Ad-Hoc On-Demand Distance Vector) routing protocol has been proposed. However AODV routing protocol has some inefficiency related to re-routing path establishment corresponding to node's failure. In this paper, we propose a Self-Healing Routing Technique for MANETs that uses the one-hop nodes from the failed node to set up the routing path efficiently. We also include simulation results to show the performance of our method.

  • PDF

자가치유 시스템을 위한 하이브리드 예측모델 (Hybrid Prediction Model for Self-Healing System)

  • 유길종;박정민;정철호;이은석
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.381-386
    • /
    • 2006
  • 오늘날 분산 컴퓨팅 환경에서 운용되는 시스템이 증가함에 따라 시스템의 관리작업은 고수준(high-level)의 자동화에 대한 요구가 증가하고 있다. 이에 따라 시스템 관리방식이 전통적인 관리자 중심의 방식에서 시스템 스스로가 자신의 문제를 인식하고 상황을 분석하여 해결하는 자율 컴퓨팅 방식으로 변화하고 있으며, 이에 대한 연구가 많은 연구기관에서 다양한 방법으로 이루어지고 있다. 그러나 이러한 대부분의 기존 연구들은 문제가 발생한 이후의 치유에 주로 초점이 맞추어져 있다. 이러한 문제를 해결하기 위해서는 시스템 스스로가 동작환경을 인식하고 에러의 발생을 예측하기 위한 예측 모델이 필요하다. 따라서 본 논문에서는 자율 컴퓨팅환경에서 자가 치유를 지원하는 4가지의 예측 모델 설계 방법을 제안한다. 본 예측 모델은 ID3 알고리즘, 퍼지 추론, 퍼지 뉴럴 네트워크 그리고 베이지안 네트워크가 각 시스템 상황에 맞춰 적절하게 사용되는 방식이며, 이를 통해 보다 정확한 에러 예측이 가능해진다. 우리는 제안모델의 평가를 위해 본 예측모델을 자가치유 시스템에 적용하여 기존 연구와 예측의 효율을 비교하였으며, 그 결과를 통해 제안 모델의 유효성을 증명하였다.

  • PDF

고가용성 홈 서비스 네트워크 시스템을 위한 오토노믹 자가 관리 메커니즘 (An Autonomic Self-management Mechanism for High-available Home Service Networked System)

  • 최창열;김성수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권2호
    • /
    • pp.119-130
    • /
    • 2007
  • 홈 서비스 네트워크 시스템은 실용적이면서 프로엑티브한 결함 관리를 통한 고가용도 서비스를 필요로 한다. 하지만, 홈 서비스 시스템의 복잡도가 증가하면서 고가용도 요구사항을 만족하기 위한 서비스를 제공하는 것은 더욱 어려워졌다. 더욱이, 사용자는 시스템 결함 관리와 같은 복잡한 시스템 관리를 직접 하는걸 원하지 않는다. 그러므로 홈 네트워크로 연결된 장치 또는 가전제품으로 구성된 통합 시스템의 고가용도 요구사항을 만족하면서 사람의 개입을 최소화할 수 있는 자가 관리 기능 및 원격 결함 관리 능력을 홈 서비스 시스템은 갖춰야 한다. 따라서 본 논문에서는 흠 서비스 네트워크 시스템의 가용도를 향상시키면서 관리 비용을 최소화할 수 있는 원격 자기 관리 메커니즘을 탑재한 오토노믹 자기치유 유틸리티를 설계 및 개발한다.

A Seamless Flow Mobility Management Architecture for Vehicular Communication Networks

  • Meneguette, Rodolfo Ipolito;Bittencourt, Luiz Fernando;Madeira, Edmundo Roberto Mauro
    • Journal of Communications and Networks
    • /
    • 제15권2호
    • /
    • pp.207-216
    • /
    • 2013
  • Vehicular ad-hoc networks (VANETs) are self-organizing, self-healing networks which provide wireless communication among vehicular and roadside devices. Applications in such networks can take advantage of the use of simultaneous connections, thereby maximizing the throughput and lowering latency. In order to take advantage of all radio interfaces of the vehicle and to provide good quality of service for vehicular applications, we developed a seamless flow mobility management architecture based on vehicular network application classes with network-based mobility management. Our goal is to minimize the time of flow connection exchange in order to comply with the minimum requirements of vehicular application classes, as well as to maximize their throughput. Network simulator (NS-3) simulations were performed to analyse the behaviour of our architecture by comparing it with other three scenarios. As a result of this work, we observed that the proposed architecture presented a low handover time, with lower packet loss and lower delay.

Self Organization of Sensor Networks for Energy-Efficient Border Coverage

  • Watfa, Mohamed K.;Commuri, Sesh
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.57-71
    • /
    • 2009
  • Networking together hundreds or thousands of cheap sensor nodes allows users to accurately monitor a remote environment by intelligently combining the data from the individual nodes. As sensor nodes are typically battery operated, it is important to efficiently use the limited energy of the nodes to extend the lifetime of the wireless sensor network (WSN). One of the fundamental issues in WSNs is the coverage problem. In this paper, the border coverage problem in WSNs is rigorously analyzed. Most existing results related to the coverage problem in wireless sensor networks focused on planar networks; however, three dimensional (3D) modeling of the sensor network would reflect more accurately real-life situations. Unlike previous works in this area, we provide distributed algorithms that allow the selection and activation of an optimal border cover for both 2D and 3D regions of interest. We also provide self-healing algorithms as an optimization to our border coverage algorithms which allow the sensor network to adaptively reconfigure and repair itself in order to improve its own performance. Border coverage is crucial for optimizing sensor placement for intrusion detection and a number of other practical applications.

Scatternet Formation Algorithm based on Relative Neighborhood Graph

  • Cho, Chung-Ho;Son, Dong-Cheul;Kim, Chang-Suk
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제8권2호
    • /
    • pp.132-139
    • /
    • 2008
  • This paper proposes a scatternet topology formation, self-healing, and self-routing path optimization algorithm based on Relative Neighborhood Graph. The performance of the algorithm using ns-2 and extensible Bluetooth simulator called blueware shows that even though RNG-FHR does not have superior performance, it is simpler and easier to implement in deploying the Ad-Hoc network in the distributed dynamic environments due to the exchange of fewer messages and the only dependency on local information. We realize that our proposed algorithm is more practicable in a reasonable size network than in a large scale.