• 제목/요약/키워드: Critical Node

검색결과 284건 처리시간 0.023초

모바일 애드 혹 네트워크 환경 하에서 멀티인터페이스 멀티채널의 오버헤드 감소를 통한 OLSR의 성능 개선 (Improvement of OLSR Through MIMC's Decreased Overhead in MANET)

  • 장재영;김정호
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제5권3호
    • /
    • pp.55-70
    • /
    • 2016
  • MANET(Mobile Ad-hoc Network) 환경에서 가장 중요시되는 것은 여러 장비간의 신뢰성 있는 통신이다. 이를 위해 다양한 멀티 홉 라우팅 프로토콜 연구가 진행되어 왔다. 하지만 기존의 Link State Routing 기법은 사용채널의 변화가 존재하는 CR(Cognitive Radio) 환경과 다수의 인터페이스를 사용하는 MIMC(Multi-Interface Multi-Channel) 환경에서 제어 메시지 오버헤드를 증가시키는 단점 및 노드가 이동할 때 안정적이지 않은 문제점이 있다. 본 논문은 Control Message Overhead를 감소시키기 위한 방안으로 On-demand Hello를 사용한 기법, Broadcast Interface의 최적화를 이용한 기법을 제시한다. 또한 노드가 이동할 때 안정적인 통신을 위한 방안으로 노드의 이동성을 고려한 MPR 선정기법, 위치정보를 활용한 빠른 경로 복구기법을 제시한다. 제시한 라우팅 프로토콜과 OPNET 기반의 시뮬레이터 결과는 관련 분야 연구에 비교 대상으로 활용할 수 있을 것으로 기대한다.

IoT 기반 간헐적 이벤트 로깅 응용에 최적화된 효율적 플래시 메모리 전력 소모 감소기법 (Efficient Flash Memory Access Power Reduction Techniques for IoT-Driven Rare-Event Logging Application)

  • 권지수;조정훈;박대진
    • 대한임베디드공학회논문지
    • /
    • 제14권2호
    • /
    • pp.87-96
    • /
    • 2019
  • Low power issue is one of the most critical problems in the Internet of Things (IoT), which are powered by battery. To solve this problem, various approaches have been presented so far. In this paper, we propose a method to reduce the power consumption by reducing the numbers of accesses into the flash memory consuming a large amount of power for on-chip software execution. Our approach is based on using cooperative logging structure to distribute the sampling overhead in single sensor node to adjacent nodes in case of rare-event applications. The proposed algorithm to identify event occurrence is newly introduced with negative feedback method by observing difference between past data and recent data coming from the sensor. When an event with need of flash access is determined, the proposed approach only allows access to write the sampled data in flash memory. The proposed event detection algorithm (EDA) result in 30% reduction of power consumption compared to the conventional flash write scheme for all cases of event. The sampled data from the sensor is first traced into the random access memory (RAM), and write access to the flash memory is delayed until the page buffer of the on-chip flash memory controller in the micro controller unit (MCU) is full of the numbers of the traced data, thereby reducing the frequency of accessing flash memory. This technique additionally reduces power consumption by 40% compared to flash-write all data. By sharing the sampling information via LoRa channel, the overhead in sampling data is distributed, to reduce the sampling load on each node, so that the 66% reduction of total power consumption is achieved in several IoT edge nodes by removing the sampling operation of duplicated data.

IEEE 802.11 환경에서 빠른 핸드오프를 제공하는 그룹키 기반의 인증 프로토콜 (A Group Key based Authentication Protocol Providing Fast Handoff in IEEE 802.11)

  • 이창용;김상진;오희국;박춘식
    • 정보보호학회논문지
    • /
    • 제18권5호
    • /
    • pp.103-113
    • /
    • 2008
  • IEEE 802.11 기반 무선랜에서 실시간으로 대용량의 데이터 전송이 필요한 멀티미디어 서비스를 원활히 제공하기 위해서는 빠른 핸드오프가 필수적이다. 핸드오프 지연을 줄이기 위해서는 인증 지연을 최소화하는 것이 필요하며, 이를 위해 Mishra 등은 예측을 통해 표준 기법의 인증 지연을 개선하였으며, 박찬일 등은 Blom의 키 사전분배 기법을 이용하여 인증 지연을 개선하고자 하였다. 이 논문에서는 Bresson 등의 그룹키 프로토콜을 활용한 개선된 형태의 인증 프로토콜을 제안한다. 제안하는 프로토콜의 경우 네트워크에 참여한 경험이 있는 이동 노드는 해시 연산만을 사용하여 액세스 포인트와 빠르게 상호인증을 수행할 수 있어 박찬일 등의 기법보다 효율적이며. Mishra 등의 예측 기법까지 적용하면 매우 빠른 상호인증을 제공할 수 있다.

사물인터넷 기반의 헬스케어 시스템의 종단간 보안성 분석 (Analyses of Security into End-to-End Point Healthcare System based on Internet of Things)

  • 김정태
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제7권6호
    • /
    • pp.871-880
    • /
    • 2017
  • 최근 들어, 인터넷 망을 이용한 서비스들이 초연결 구조로 결합 및 융합하여 발전되고 있다. 이러한 사물인터넷망은 기존의 센서 노드, 디바이스, 종단간 단말기 등의 이기종의 디바이스로 구성되며 서로 다른 종류의 프로토콜을 변화하여 실현되고 있다. 그 대표적인 것이 헬스 케어 시스템으로, 사물인터넷을 이용함으로써 의료기기, 환자, 의사들 간의 의료 정보가 매우 신속하게 전달될 수 있는 장점을 가지며, 이동성 및 관리적 측면에서 편리성을 가진다. 그러나 이러한 사물인터넷 망을 이용할 경우 센서 노드에서의 저용량의 메모리 공간, 낮은 컴퓨팅 능력, 저전력 등의 하드웨어적인 제한 요소로 인하여 기존의 암호 엔진을 내장하기는 불가능 하다. 기존의 표준 알고리즘을 구현하기에는 하드웨어적인 제한 요소로 인하여 현재의 기술로는 구현이 어렵다. 따라서 이러한 문제점으로 인해 보안적인 취약성이 존재한다. 현재에는 많은 연구자들은 경량화 알고리즘 및 저전력의 회로 설계에 주안점을 두고 있다. 따라서 본 논문에서는 일반적인 헬스 케어 시스템의 구조를 분석하고, 사물인터넷 기반의 종단간의 헬스 케어 시스템에서의 보안적인 이슈 및 문제점을 분석하였다.

Sulfonylurea계 제초제가 처리된 다년생 잡초의 재생양상과 저장전분량의 변화 (Regrowth Patterns of the Perennial Weeds Treated with Sulfonylureas and Starch Degradation in the Rhizome)

  • 황인택;이관휘;홍경식;김진석;이병회;조광연
    • 농약과학회지
    • /
    • 제6권1호
    • /
    • pp.36-41
    • /
    • 2002
  • Sulfonylurea계 제초제 pyrazosulfuron-ethyl과 bensulfuron-methyl을 대상으로 다년생 잡초의 재생특성과 저장전분의 변화 양상을 조사하였다. Pyrazosulfuron-ethyl을 처리하였을 때 너도방동사니가 24일 후 재생되어 5가지 다년생 잡초 중 가장 빠르게 재생하였으며, 올방개, 올미, 벗풀 등이 각각 $30{\sim}39$일 이후부터 재생하였고, 가래는 55일 이후 재생되었다. 너도방동사니의 마디의 수와 엽기별 처리에 따른 재생력의 차이에서는 bensulfuron-methyl에 대하여 4마디 식물체가 2마디 식물체보다 약 2배의 재생력을 보였고, 처리시기가 2엽기, 3엽기, 4엽기로 늦어질수록 재생력이 증가하였다. 크기에 따른 올방개의 재생력은 $0.3{\sim}0.5g$ 크기의 올방개보다 $1{\sim}1.5g$ 크기의 올방개가 bensulfuron-methyl에 대하여 재생력이 강한 것으로 나타났다. 처리시기에 따른 올방개의 재생력은 2엽기 처리보다 3엽기 처리에서 재생율이 감소되었다. 모경에 대한 의존기간은 벗풀의 경우 맹아된 후 12일이며, 올방개는 18일로 나타났다. 정상적으로 생장할 경우 영양번식체 내의 전분이 고갈되는 시기는 벗풀의 경우 맹아 후 18일, 올방개의 경우 27일로 나타났으며, 유리당의 최고치는 벗풀의 경우 맹아 후 9일, 올방개의 경우 18일로 나타났다. 올방개 괴경은 벗풀 괴경보다 1.5배 많은 전분을 함유하고있었다.

교통망에 적합한 K 비루프 경로 탐색 알고리즘 (Finding the First K Shortest Loopless Paths in a Transportation Network)

  • 신성일
    • 대한교통학회지
    • /
    • 제22권6호
    • /
    • pp.121-131
    • /
    • 2004
  • 다수경로 알고리즘은 비루프경로(Loopless Path: 또는 Simple Path)와 루프경로(Loop Path)를 탐색하는 방안으로 대별된다. 알고리즘의 난이도 측면에서 일반적으로 비루프경로를 탐색하는 방안이 루프경로를 탐색하는 방안보다 많은 노력이 소요된다. 바꾸어 말하면, 루프경로 탐색방안이 알고리즘의 이해 및 활용성 측면에서 용이하다는 장점이 존재한다. 루프경로탐색방안에서 경로삭제방식(Path Deletion Method)이 가장 효율적인 알고리즘으로 알려져 있다. 경로삭제방식은 K번째의 최적경로를 탐색하기 위하여 K-1번째의 경로의 탐색금지 상황설정이 필요하며, 이를 네트워크의 변형된 확장형태(Enlarged Transform)를 통하여 추구하는 방식이다. 그러나 이 알고리즘은 경로상에 노드 및 링크의 반복이 허용되는 루프를 생성시켜 교통망에 적용하기에는 한계가 존재하는 단점이 있다. 본 연구에서 링크표지를 활용하여 루프를 제거하는 방안을 개발한다. 이를 위해 K-1번째 확장네트워크에서 링크표지를 갱신하는 과정에서 대상링크와 전 링크의 부분경로와의 관계를 고려하여 루프가 생성되지 않도록 링크표지를 확정하여 원천적으로 루프의 생성을 방지한다. 본 연구에서 제안하는 비루프 알고리즘은 노드비루프와 링크비루프로 구분되며, 노드비루프는 경로 상에서 노드의 반복이 존재하지 않는 일반적인 단순경로(Simple Path)를 의미하며, 링크비루프는 경로 상에 링크의 반복이 존재하지 않는 경로를 의미한다. 특히 링크비루프는 도시 교차로에서 발생하는 U-턴, P-턴의 덩굴망 통행행태를 설명하기 위한 중요개념으로 확대 정의된다. 사례연구를 통하여 제안된 알고리즘의 활용성을 검증한다.

Using Bayesian network and Intuitionistic fuzzy Analytic Hierarchy Process to assess the risk of water inrush from fault in subsea tunnel

  • Song, Qian;Xue, Yiguo;Li, Guangkun;Su, Maoxin;Qiu, Daohong;Kong, Fanmeng;Zhou, Binghua
    • Geomechanics and Engineering
    • /
    • 제27권6호
    • /
    • pp.605-614
    • /
    • 2021
  • Water inrush from fault is one of the most severe hazards during tunnel excavation. However, the traditional evaluation methods are deficient in both quantitative evaluation and uncertainty handling. In this paper, a comprehensive methodology method combined intuitionistic fuzzy AHP with a Bayesian network for the risk assessment of water inrush from fault in the subsea tunnel was proposed. Through the intuitionistic fuzzy analytic hierarchy process to replace the traditional expert scoring method to determine the prior probability of the node in the Bayesian network. After the field data is normalized, it is classified according to the data range. Then, using obtained results into the Bayesian network, conduct a risk assessment with field data which have processed of water inrush disaster on the tunnel. Simultaneously, a sensitivity analysis technique was utilized to investigate each factor's contribution rate to determine the most critical factor affecting tunnel water inrush risk. Taking Qingdao Kiaochow Bay Tunnel as an example, by predictive analysis of fifteen fault zones, thirteen of them are consistent with the actual situation which shows that the IFAHP-Bayesian Network method is feasible and applicable. Through sensitivity analysis, it is shown that the Fissure development and Apparent resistivity are more critical comparing than other factor especially the Permeability coefficient and Fault dip. The method can provide planners and engineers with adequate decision-making support, which is vital to prevent and control tunnel water inrush.

기초구조물로서 얇은 쉘 구조물의 지진응답 (Seismic Response on Thin Shell as Structural Foundation)

  • 이휘민;아지자 압둘 나살;김재열
    • 한국공간구조학회논문집
    • /
    • 제24권2호
    • /
    • pp.31-41
    • /
    • 2024
  • This study aims to investigate the seismic response of a large span thin shell structures and assess their displacement under seismic loads. The study employs finite element analysis to model a thin shell structure subjected to seismic excitation. The analysis includes eigenvalue analysis and time history analysis to evaluate the natural frequencies and displacement response of the structure under seismic loads. The findings show that the seismic response of the large span thin shell structure is highly dependent on the frequency content of the seismic excitation. The eigenvalue analysis reveals that the tenth mode of vibration of the structure corresponds to a large-span mode. The time history analysis further demonstrates, with 5% damping, that the displacement response of the structure at the critical node number 4920 increases with increasing seismic intensity, reaching a maximum displacement of 49.87mm at 3.615 seconds. Nevertheless, the maximum displacement is well below the allowable limit of the thin shell. The results of this study provide insight into the behaviour of complex large span thin shell structures as elevated foundations for buildings under seismic excitation, based on the displacement contours on different modes of eigenvalues. The findings suggest that the displacement response of the structure is significant for this new application of thin shell, and it is recommended to enhance the critical displacement area in the next design phase to align with the findings of this study to resist the seismic impact.

수명 연장 기능의 무선 센서 네트워크용 EIBS 알고리즘 (An EIBS Algorithm for Wireless Sensor Network with Life Time Prolongation)

  • 배시규
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권9호
    • /
    • pp.65-73
    • /
    • 2014
  • 무선 센서 네트워크에서도 다른 네트워크와 마찬가지로 시간 관계를 유지하는 것이 중요하므로, 무선 센서 네트워크의 특성을 고려한 시각 동기화 프로토콜인 IBS(Indirect-Broadcast Synchronization)가 2012년에 개발되었다. IBS는 클러스터 트리 형태에서 동작하므로 일반 노드보다 더 많은 에너지를 소모하는 클러스터 헤더에 의해서 주로 네트워크 전체 수명이 좌우될 수 있다. 이 논문에서는 클러스터 트리를 부분적으로 재구성함으로써 전체 에너지 소모를 줄이고 네트워크 수명을 연장시키는 향상된 IBS(EIBS)를 개발하고자 한다. 다른 트리 구성 접근 방식과 비교할 때, 이 논문에서 사용된 방법은 알고리즘이 간단할 뿐만 아니라 전력 소모나 네트워크 수명 면에서 더 효율적이다.

An Advanced Embedded SRAM Cell with Expanded Read/Write Stability and Leakage Reduction

  • Chung, Yeon-Bae
    • 전기전자학회논문지
    • /
    • 제16권3호
    • /
    • pp.265-273
    • /
    • 2012
  • Data stability and leakage power dissipation have become a critical issue in scaled SRAM design. In this paper, an advanced 8T SRAM cell improving the read and write stability of data storage elements as well as reducing the leakage current in the idle mode is presented. During the read operation, the bit-cell keeps the noise-vulnerable data 'low' node voltage close to the ground level, and thus producing near-ideal voltage transfer characteristics essential for robust read functionality. In the write operation, a negative bias on the cell facilitates to change the contents of the bit. Unlike the conventional 6T cell, there is no conflicting read and write requirement on sizing the transistors. In the standby mode, the built-in stacked device in the 8T cell reduces the leakage current significantly. The 8T SRAM cell implemented in a 130 nm CMOS technology demonstrates almost 100 % higher read stability while bearing 20 % better write-ability at 1.2 V typical condition, and a reduction by 45 % in leakage power consumption compared to the standard 6T cell. The stability enhancement and leakage power reduction provided with the proposed bit-cell are confirmed under process, voltage and temperature variations.