• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권7호
• /
• pp.3393-3412
• /
• 2017

As a main challenge in network virtualization, virtual network embedding problem is increasingly important and heuristic algorithms are of great interest. Aiming at the problems of poor correlation in node embedding and link embedding, long distance between adjacent virtual nodes and imbalance resource consumption of network components during embedding, we herein propose a two-stage virtual network embedding algorithm NA-PVNM. In node embedding stage, resource requirement and breadth first search algorithm are introduced to sort virtual nodes, and a node fitness function is developed to find the best substrate node. In link embedding stage, a path fitness function is developed to find the best path in which available bandwidth, CPU and path length are considered. Simulation results showed that the proposed algorithm could shorten link embedding distance, increase the acceptance ratio and revenue to cost ratio compared to previously reported algorithms. We also analyzed the impact of position constraint and substrate network attribute on algorithm performance, as well as the utilization of the substrate network resources during embedding via simulation. The results showed that, under the constraint of substrate resource distribution and virtual network requests, the critical factor of improving success ratio is to reduce resource consumption during embedding.

• 대한전자공학회논문지TC
• /
• 제43권1호
• /
• pp.19-24
• /
• 2006

무선 센서 네트워크는 사람이 접근할 수 없는 곳에서 감시와 정보 수집과 같은 다양한 응용분야를 가진다. 무선 센서 네트워크의 주된 연구는 에너지 소모의 감소와 데이터의 신뢰성이다. 전방향 오류 정정(FEC)을 이용한 시스템은 FEC를 사용하지 않은 시스템 보다 적은 전송 전력으로 목표하는 데이터의 신뢰성을 제공한다. 본 논문에서는 무선 센서 네트워크를 위한 FEC로 다양한 부호율(0.53, 0.81, 0.91)을 가지는 LDPC부호의 사용을 제안한다. 또한 채널로 AWGN채널에 노드 간의 간섭을 고려한다. 제안한 시스템은 낮은 SNR에서 높은 신뢰도를 가지는 데이터 전송뿐만 아니라 데이터 전송 전력의 감소를 가진다.

• 한국통신학회논문지
• /
• 제27권10C호
• /
• pp.945-950
• /
• 2002

본 논문에서는 유선 및 무선환경에 상관없이 ATM(Asynchronous Transfer Mode) 접속망의 주요구성 요소인 ATM 접속노드의 셀 손실율, 버퍼용량 및 지연시간간의 상관관계를 제시함으로서 ATM접속망 설계를 위한 기본적인 기술적 사항을 분석하였다. 이를위해 ATM 접속노드의 트래픽 성능평가를 위한 트래픽 모델을 ATM cell-scale queueing, burst-scale queueing 레벨로 구분하여 설명하였고 CBR(Constant Bit Rate), 랜덤 및 VBR(Variable Bit Rate) 트래픽 형태별 모델적용을 검토하였다. 결국 유선 또는 무선방식으로 ATM 서비스를 제공하기 위한 ATM접속노드 설계시 서비스별 QoS(Quality of Service)를 만족시키기 위한 셀 손실율, 버퍼용량 및 지연시간간의 상관관계를 정량적으로 분석하였다.

• 한국통신학회논문지
• /
• 제40권3호
• /
• pp.602-612
• /
• 2015

현재 표준 차량 통신 프로토콜인 IEEE 802.11p는 차량 간 한 홉 전송을 수행하기 때문에 차량 환경에서 효율적인 정보 전달을 수행하는데 한계가 있다. 본 논문은 차량 환경에서 효율적인 정보 전달을 위해 무선 근거리 통신 중 하나인 LTE-D2D 기술을 사용한 차량 네트워크를 제안한다. 이때 전송 메시지 형태는 IP 패킷 옵션을 지닌 이름 기반 정보 메시지를 사용하고 일반 차량 노드는 요청하는 메시지를 중간 매개 노드인 대형 차량 노드로 전송하여 정보를 전송 받는다. 성능 분석을 통해 셀룰러 네트워크와 제안된 LTE-D2D 차량 네트워크에서의 패킷전달 시간에 따른 데이터 처리율을 비교하였다.

• 정보처리학회논문지C
• /
• 제17C권2호
• /
• pp.153-158
• /
• 2010

Mobile IPv6는 이동 단말의 이동 중에도 세션을 유지하는 기법 중 하나이다. 기존 Mobile IPv4에서의 삼각라우팅 문제를 해결하기 위해, Mobile IPv6에서는 단말과 대응노드가 서로 직접 통신할 수 있는 기법을 제공하고 있다. 하지만, 현재 Mobile IPv6의 기법은 공격자가 일반적인 사용자의 세션을 뺏어오거나, 그것을 응용한 여러 공격이 가능하도록 하고 있어 개선이 필요하다. 우리는 이러한 문제점을 개선하기 위해 기존에 사용되던 두 개의 토큰에게 연관성을 부여하는 방법을 통하여 보안을 향상시킬 수 있는 방법을 제안한다. 이를 위해 현재 표준의 문제점을 분석하고, 보다 강화된 보안을 제공하기 위한 요구사항을 도출 및 이를 만족하는 프로토콜을 정의하였다. 그리고 여러 방면에서의 성능 분석을 수행하였다.

• 한국정보통신학회논문지
• /
• 제11권6호
• /
• pp.1201-1206
• /
• 2007

본 논문에서는 클러스터링 방식을 사용하는 무선 센서네트워크(WSN)에서 센서노드의 위치정보에 따라 클러스터의 크기를 다르게 설정하여, 네트워크의 수명을 향상시키는 알고리즘을 제안한다. 각 클러스터에서 수집된 정보는 클러스터 간(Inter-cluster) 통신으로 멀티 홉을 통하여 싱크노드에 전달된다. 싱크노드에 가까운 곳에 위치한 클러스터 헤더(CH)일수록 멀리 있는 클러스터 헤더보다 데이터 전달에 많이 관여하게 되어 에너지를 더욱 많이 소모하며 이로 인해서 네트워크의 수명이 줄어든다. 제안된 알고리즘은 싱크노드에 가까이 위치한 클러스터의 크기를 줄여서, 해당 클러스터 헤더에서의 에너지 소모를 최소화하고, 또한 싱크로 향하는 데이터들의 전송 경로를 다양화하여 클러스터 헤더의 통신 부담을 경감시킴으로써 네트워크의 수명을 연장시킨다. 제안된 알고리즘은 수학적인 분석 과정을 통해 성능을 검증하였다.

• 정보처리학회논문지C
• /
• 제13C권3호
• /
• pp.303-310
• /
• 2006

본 논문은 NG-SDH망에서 정상상태와 SPT상태 및 LPT상태 등 다양한 클럭상태에 따른 동기클럭 특성분석과 최대 망노드수 도출을 위한 연구를 수행하는 것이다. 시뮬레이션을 통해서 정상상태일 경우 NG-SDH 최대 망노드수는 42개에서 38개로 나타났다. SPT상태에서 최종단 NE망을 SPT상태로 적용할 때 최대 망노드수는 19개에서 4개까지로 정상상태에 비하여 많이 감소하였고, 모든 NE망에서 SPT상태가 발생하면 규격만족 노드수가 크게 감소하였다. LPT상태에서 최종단 NE망을 LPT상태로 적용할 경우 최대 노드수는 모두 50개 이상까지로 나타났고, 모든 NE망을 LPT상태로 적용하더라도 동일한 결과를 얻었다. 그러나 모든 DOTS를 LPT상태로 적용하였을 경우 규격만족 전송망 노드수는 SPT상태나 정상상태에 비해 차이가 크지 않았다.

• 한국정보통신학회논문지
• /
• 제20권5호
• /
• pp.1020-1030
• /
• 2016

본 논문에서는 이동 속성 정보를 활용하여 이동 노드간의 연결 가능성을 분석하고 마스킹 기법을 이용하여 이웃한 이동노드 중 목적 노드와 연결 가능성이 가장 높은 이동노드를 중계노드로 선정하는 EPCM(Enhanced Prediction-based Context-awareness Matrix)을 제안한다. 기존 Delay Tolerant Network (DTN)의 전송방식은 노드의 단순 이동성에 의존하여 목적노드로 메시지를 전송하게 된다. 이러한 경우 목적노드와의 연결성이 낮은 이동노드를 중계노드로 선정하게 되면 이동노드의 메시지 저장 및 처리 능력 제한으로 인하여 전송 지연 또는 패킷 손실의 원인이 된다. 본 논문의 제안된 알고리즘에서는 이동노드의 속도와 방향 속성 정보를 고려하여 목적노드와의 연결성을 계산하고 마스킹 연산을 활용하여 가장 높은 연결 가능성을 가지고 있는 중계노드를 선정하여 목적 노드까지 메시지를 전달하게 된다. 모의실험에서 Epidemic 및 PROPHET 알고리즘과 제안하는 알고리즘의 패킷 전송률을 비교한 결과 제안하는 알고리즘이 노드의 이동 속성을 고려한 연결성으로 보다 높은 패킷 전송률을 보여주었다.

• Journal of Gastric Cancer
• /
• 제16권3호
• /
• pp.161-166
• /
• 2016

Purpose: Lymph node (LN) metastasis is the best prognostic indicator in non-distant metastatic advanced gastric cancer. This study aimed to assess the prognostic value of various clinicopathologic factors in node-negative advanced gastric cancer. Materials and Methods: We retrospectively analyzed the clinical records of 254 patients with primary node-negative stage T2~4 gastric cancer. These patients were selected from a pool of 1,890 patients who underwent radical resection at Memorial Jin-Pok Kim Korea Gastric Cancer Center, Inje University Seoul Paik Hospital between 1998 and 2008. Results: Of the 254 patients, 128 patients (50.4%), 88 patients (34.6%), 37 patients (14.6%), and 1 patient (0.4%) had T2, T3, T4a, and T4b tumors, respectively. In a univariate analysis, operation type, T-stage, venous invasion, tumor size, and less than 15 LNs significantly correlated with tumor recurrence and cumulative overall survival. In a multivariate logistic regression analysis, tumor size, venous invasion, and less than 15 LNs significantly and independently correlated with recurrence. In a multivariate Cox proportional hazards analysis, tumor size (hazard ratio [HR]: 2.926; 95% confidence interval [CI]: 1.173~7.300; P=0.021), venous invasion (HR: 3.985; 95% CI: 1.401~11.338; P=0.010), and less than 15 LNs (HR: 0.092; 95% CI: 0.029~0.290; P<0.001) significantly correlated with overall survival. Conclusions: Node-negative gastric cancers recurred in 8.3% of the patients in our study. Tumor size, venous invasion, and less than 15 LNs reliably predicted recurrence as well as survival. Aggressive postoperative treatments and timely follow-ups should be considered in cases with these characteristics.

• 한국간담췌외과학회지
• /
• 제26권2호
• /
• pp.168-177
• /
• 2022

Backgrounds/Aims: The goal of the present study was to evaluate the prognostic value of lymph node ratio (LNR) in distal cholangiocarcinoma (DCC) after curative intended surgery. Methods: Clinicopathological data of 162 DCC patients who underwent radical intended surgery between 2012 and 2020 were analyzed retrospectively. Prognostic factors related to overall survival (OS) and disease-free survival (DFS) were evaluated. Results: Median OS time and DFS time were 41 and 29 months, and 5-year OS rate and DFS rate were 44.7% and 38.1%, respectively. In the univariate analysis, significant prognostic factors for OS were histologic differentiation, American Joint Committee on Cancer (AJCC) stage, positive lymph node count, LNR, R1 resection, and perineural invasion. Preoperative carcinoembryonic antigen, carbohydrate antigen 19-9, infiltrative type, histologic differentiation, AJCC stage, positive lymph node count, LNR, R1 resection, perineural invasion, and lymph-vascular invasion were significant prognostic factors for DFS in the univariate analysis. In the multivariate analysis, histologic differentiation, R1 resection, and LNR were the independent prognostic factors for both OS and DFS. The LNR ≥ 0.2 group had a significantly poor prognosis in terms of OS (hazard ratio, 3.915; p = 0.002) and DFS (hazard ratio, 5.840; p < 0.001). Conclusions: LNR has significant value as a prognostic factor of DCC related to OS and DFS. LNR has the potential to be used as a modified staging system with furthermore studies.