• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.469-472
• /
• 2008

무선센서네트워크(WSN)는 계층적 라우팅 프로토콜을 통해 메모리 사용율이 낮아지고 에너지 소모율도 적어져 네트워크 Lifetime이 향상된다. 무선센서네트워크 환경에서 사용될 수 있는 대표적인 계층적 라우팅 프로토콜로는 지그비(Zigbee) 계층 구조 라우팅 프로토콜과 IETF의 6LoWPAN WG에 드래프트로 제출된 HiLow 프로토콜이 있다. 또한 Short-cut 라우팅 경로를 배정할 수 있는 SCRO 알고리즘이 있다. 본 논문에서는 기존의 지그비 계층 구조 라우팅 프로토콜, HiLow 프로토콜에서 Node Failure 발생 시 이를 해결하기 위한 방법에 대해 설명하고, SCRO 프로토콜에서 Node Failure를 해결하기 위한 방법을 제안하고자 한다. 제안된 방법은 SCRO 프로토콜의 장점인 Short-cut 경로 배정으로 인해 Node Failure 시에도 새로운 경로배정이 빠르게 이루어짐을 알 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권10호
• /
• pp.5058-5077
• /
• 2019

Traditional regenerating codes are designed to tolerate node failures with optimal bandwidth overhead. However, there are many types of partial failures inside the node, such as latent sector failures. Recently, proposed regenerating codes can also repair intra-node failures with node-level redundancy but incur significant bandwidth and I/O overhead. In this paper, we construct a new scheme of regenerating codes, called IR-RBT codes, which employs intra-node redundancy to tolerate intra-node failures and serve as the help data for other nodes during the repair operation. We propose 2 algorithms for assigning the intra-node redundancy and RBT-Helpers according to the failure probability of each node, which can flexibly adjust the helping relationship between nodes to address changes in the actual situation. We demonstrate that the IR-RBT codes improve the bandwidth and I/O efficiency during intra-node failure repair over traditional regenerating codes but sacrifice the storage efficiency.

• 정보처리학회논문지A
• /
• 제16A권1호
• /
• pp.17-26
• /
• 2009

무선센서네트워크는 위험 지역에서의 데이터 수집 용도로 최근 각광받고 있는 기술이다. 하지만 위험한 지역에서는 다수 노드들에서 동시 다발적인 장애발생 위험이 크기 때문에 대규모의 장애를 빠르게 복구시키기 위한 자가 복구 능력을 높여야 한다. 기존의 라우팅 프로토콜들은 하나의 노드에서 발생한 장애는 빠르게 복구하지만 다수의 노드들에서 장애 발생시 이에 효과적으로 대처하지 못한다. 이에 본 논문에서는 대규모 장애 발생시 이를 빠르게 복구하기 위한LSFA(Large Scale Failure Adaptive Routing Protocol)을 제안한다. LSFA는 다수의 노드들에 장애가 발생하여 데이터 전송이 이루어지지 못하는 환경에서 장애를 빠르게 감지하고 라우팅 주기를 적응적으로 조절하여 빠른 시간에 네트워크를 복구한다. LSFA는 패킷손실 정도를 장애발생 판단의 기준으로 사용하며 장애를 감지하면 라우팅 주기를 짧게 하여 장애가 발생한 사실이 네트워크에 빠르게 퍼지도록 한다. 베이스스테이션으로의 경로를 유지하고 있는 노드가 주위에 장애가 발생한 사실을 감지하면 자신의 라우팅 정보를 빠르게 전파시켜 장애 복구가 빠르게 이루어지도록 한다. 실험을 통하여 LSFA가 다른 프로토콜들에 비해 적은 패킷을 사용하면서도 장애를 빠르게 복구함을 보인다.

• 전자공학회논문지A
• /
• 제32A권8호
• /
• pp.1-10
• /
• 1995

We have analyzed the reliability of failure models in circuit-switched networks. These models are grid topology circuit-switched networks, and each node transmits a packet to a destination node using a Flooding routing method. We have assumed that the failure of each link and node is independent. We have considered two method to analyze reliability in these models : The Karnaugh Map method and joint probability method. In this two method, we have analyzed the reliability in a small grid topology circuit switched network by a joint probability method, and comared analytic results with simulated ones. For a large grid enormous. So, we have evaluated the reliability of the network by computer simulation techniques. As results, we have found that the analytic results are very close to simulated ones in a small grid topology circuit switched network. And, we have found that network reliability decreases exponentially, according to increment of link or node failure, and network reliability is almost linearly decreased according to increment of the number of links, by which call has passed. Finally, we have found an interesting result that nodes in a center of the network are superior to the other nodes from the reliability point of view.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1999년도 봄 학술발표회 논문집
• /
• pp.195-202
• /
• 1999

In this Paper, a so-called volume-control method for nonlinear failure analysis of reinforced concrete cylindrical structures is proposed. The pressure node which defines uniform change of pressure on finite element is added into layered shell element utilizing in-plane constitutive models of reinforced concrete and layered formulation. With the pressure node formulation, one can control the change in volume enclosed by the cylindrical structures and determine the required change in pressure. An algorith of volume-control method is employed and failure analyses for RC cylindrical structures are carried out using proposed method.

• Radiation Oncology Journal
• /
• 제37권1호
• /
• pp.51-59
• /
• 2019

Purpose: We evaluated failure pattern and treatment outcomes of observational approach on regional lymph node (LN) in cutaneous melanoma of extremities and sought to find clinico-pathologic factors related to LN metastases. Material and Methods: We retrospectively reviewed 73 patients with cutaneous melanoma of extremities between 2005 and 2016. If preoperative 18-F-fluorodeoxyglucose (FDG)-positron emission tomography/computed tomography (PET/CT) findings were non-specific for regional LNs, surgical resection of primary tumors with adequate margins was performed without sentinel lymph node biopsy (SLNB) and/or complete lymph node dissection (CLND), irrespective of tumor thickness or size. In patients with suspicious or positive findings on PET/CT or CT, SLNB followed by CLND or CLND was performed at the discretion of the surgeon. We defined LN dissection (LND) as SLNB and/or CLND. Results: With a median follow-up of 38 months (range, 6 to 138 months), the dominant pattern of failure was regional failure (17 of total 23 events, 74%) in the observation group (n = 56). Pathologic LN metastases were significant factor for poor regional failure-free survival (hazard ration [HR] = 3.21; 95% confidence interval [CI], 1.03-10.33; p = 0.044) and overall survival (HR = 3.62; 95% CI, 1.02-12.94; p = 0.047) in multivariate analysis. In subgroup analysis for cN0 patients according to the preoperative PET/CT findings, LND group showed the better trend of LRFFS (log rank test, p = 0.192) and RFFS (p = 0.310), although which is not statistically significant. Conclusion: Observational approach on regional LNs on the basis of the PET/CT in patients with cutaneous melanoma of extremities showed the dominant regional failure pattern compared to upfront LND approach. To reveal regional lymph node status, SLND for cN0 patients may of importance in managing cutaneous melanoma patients.

• Journal of Information Processing Systems
• /
• 제6권3호
• /
• pp.413-434
• /
• 2010

Wireless sensor networks are usually characterized by dense deployment of energy constrained nodes. Due to the usage of a large number of sensor nodes in uncontrolled hostile or harsh environments, node failure is a common event in these systems. Another common reason for node failure is the exhaustion of their energy resources and node inactivation. Such failures can have adverse effects on the quality of the real-time services in Wireless Sensor Networks (WSNs). To avoid such degradations, it is necessary that the failures be recovered in a proper manner to sustain network operation. In this paper we present a dynamic Energy efficient Real-Time Job Allocation (ERTJA) algorithm for handling node failures in a cluster of sensor nodes with the consideration of communication energy and time overheads besides the nodes' characteristics. ERTJA relies on the computation power of cluster members for handling a node failure. It also tries to minimize the energy consumption of the cluster by minimum activation of the sleeping nodes. The resulting system can then guarantee the Quality of Service (QoS) of the cluster application. Further, when the number of sleeping nodes is limited, the proposed algorithm uses the idle times of the active nodes to engage a graceful QoS degradation in the cluster. Simulation results show significant performance improvements of ERTJA in terms of the energy conservation and the probability of meeting deadlines compared with the other studied algorithms.

• 한국컴퓨터정보학회논문지
• /
• 제1권1호
• /
• pp.25-36
• /
• 1996

본 논문은 격자 구조 회선 교환 망에서 발생할 수 있는 호 차단 확률 및 failure model을 설정하여 신뢰도를 분석하였다 특히 failure model에서는 link failure 모델을 고려하였다. 대상 모델은.flooding search routing 방식을 사용하여 패킷을 통화 대상자 노드에 전송하였다. 이때. 각 링크failure는 독립적이라고 가정하였다. 이와 같은 failure모델의 성능을 평가하기 위한 방법으로서 joint probability를 이용하여 소규모 격자 구조 회선 교환망의 신뢰도를 분석해 보았으며. 이를 시뮬레이션 한 값과 비교해 보았다 또한. 통신망에서 주요한 성능 지표중 하나8! 호 차단 확률을 구하여 회선망의 신뢰도를 평가하였다.

• 한국정보통신학회논문지
• /
• 제13권12호
• /
• pp.2609-2617
• /
• 2009

본 논문은 저장장치 전용 네트워크인 SAN 상에서 운영되는 공유 파일 시스템 $SANique^{TM}$의 개괄적인 설계 방법과 공유 파일 시스템내의 오류노드탐지 및 회복 기법에 대한 방법을 설명한다. SAN 기반공유 파일 시스템의 특징 및 구조를 설명하고 $SANique^{TM}$의 구성요소와 개괄적 설계방법을 기술한다. 또한, 공유 파일 시스템에 참여하고 있는 컴퓨팅 노드의 오류로 인한 서비스 지연 또는 중지를 방지하기 위하여 오류 노드 탐지 및 회복기법을 설명한다. 대규모 컴퓨팅 노드로 구성된 공유 파일 시스템상에서 발생할 수 있는 오류의 종류를 나열하고, 오류로 인한 분할된 서브 그룹들 간의 오류 상황을 상호 탐지 할 수 있는 방법을 설명하고 이를 해결하기 위한 기법을 제안한다.

• ETRI Journal
• /
• 제30권1호
• /
• pp.13-20
• /
• 2008

We evaluate the sink capacity of wireless code division multiple access (CDMA) sensor networks with layered architecture. We introduce a model of interference at a sink considering two kinds of interference: multiple access interference (MAI) and node interference (NI). We also investigate the activity of sensor nodes around the sink in relation to gathering data under a layered architecture. Based on the interference model and the activity of sensor nodes around the sink, we derive the failure probability of the transmission from a source node located one hop away from the sink using Gaussian approximation. Under the requirement of 1% failure probability of transmission, we determine the sink capacity, which is defined as the maximum number of concurrent sensor nodes located one hop away from the sink. We demonstrate that as the node activity of the MAI decreases, the variation of the sink capacity due to the node activity of the NI becomes more significant. The analysis results are verified through computer simulations.