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

검색결과 724건 처리시간 0.025초

애드혹 네트워크에서 에너지 소비 균형을 고려한 적응형 라우팅 프로토콜 (An Adaptive Routing Protocol with a Balanced Energy Consumption For Wireless Ad-hoc Networks)

  • 김용현;홍윤식
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.303-310
    • /
    • 2008
  • ad-hoc네트워크에서 네트워크의 생존시간을 연장하기 위해서는 네트워크 트래픽 부하를 전체 네트워크에 골고루 분산시켜 노드당 평균 에너지 소모율을 균일하게 유지할 수 있어야만 한다. 본 논문에서는 노드의 에너지 잔량 및 사용 빈도 등을 고려해 경로를 설정하는 수정 AODV 프로토콜을 제안하였다. 또한 경로 재설정 과정에서 생성되는 엄청난 양의 AODV 제어 메시지 발생으로 인한 에너지 소모를 줄이기 위해 출발지 노드의 버퍼에 다중 경로 정보를 저장하도록 하였다. 링크 단절 시 경로 재설정 과정 전에 경로 테이블에 저장된 경로 정보를 활용할 수 있도록 하였다. 본 논문에서 제안한 알고리즘의 성능 평가를 위해 기존 AODV 및 에너지 기반 라우팅 프로토콜인 MMBCR방식과 전체 노드의 에너지 잔량, 네트워크 생존시간 및 데이터 패킷 수신율 등 3가지 평가 항목을 사용해 비교하였다.

Cognitive Virtual Network Embedding Algorithm Based on Weighted Relative Entropy

  • Su, Yuze;Meng, Xiangru;Zhao, Zhiyuan;Li, Zhentao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권4호
    • /
    • pp.1845-1865
    • /
    • 2019
  • Current Internet is designed by lots of service providers with different objects and policies which make the direct deployment of radically new architecture and protocols on Internet nearly impossible without reaching a consensus among almost all of them. Network virtualization is proposed to fend off this ossification of Internet architecture and add diversity to the future Internet. As an important part of network virtualization, virtual network embedding (VNE) problem has received more and more attention. In order to solve the problems of large embedding cost, low acceptance ratio (AR) and environmental adaptability in VNE algorithms, cognitive method is introduced to improve the adaptability to the changing environment and a cognitive virtual network embedding algorithm based on weighted relative entropy (WRE-CVNE) is proposed in this paper. At first, the weighted relative entropy (WRE) method is proposed to select the suitable substrate nodes and paths in VNE. In WRE method, the ranking indicators and their weighting coefficients are selected to calculate the node importance and path importance. It is the basic of the WRE-CVNE. In virtual node embedding stage, the WRE method and breadth first search (BFS) algorithm are both used, and the node proximity is introduced into substrate node ranking to achieve the joint topology awareness. Finally, in virtual link embedding stage, the CPU resource balance degree, bandwidth resource balance degree and path hop counts are taken into account. The path importance is calculated based on the WRE method and the suitable substrate path is selected to reduce the resource fragmentation. Simulation results show that the proposed algorithm can significantly improve AR and the long-term average revenue to cost ratio (LTAR/CR) by adjusting the weighting coefficients in VNE stage according to the network environment. We also analyze the impact of weighting coefficient on the performance of the WRE-CVNE. In addition, the adaptability of the WRE-CVNE is researched in three different scenarios and the effectiveness and efficiency of the WRE-CVNE are demonstrated.

DTN에서 Markov Chain을 이용한 노드의 이동 예측 기법 (Prediction method of node movement using Markov Chain in DTN)

  • 전일규;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.1013-1019
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Network(DTN)에서 Markov chain으로 노드의 속성 정보를 분석하여 노드의 이동경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서의 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하게 된다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아지는 문제가 있다. 본 논문에서는 이러한 문제를 극복하기 위해 노드의 속성 정보를 Markov chain을 적용하고 일정 구간에서 시간에 따른 노드의 이동 경로를 예측하는 CMCP(Context-awareness Markov-Chain Prediction)알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속력과 방향성을 근사한 후 Markov chain을 이용하여 제한된 주기와 버퍼의 범위에서 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송 지연 시간이 감소하고 전송률이 증가함 보여주고 있다.

A Three-phase Hybrid Power Flow Algorithm for Meshed Distribution System with Transformer Branches and PV Nodes

  • Li, Hongwei;Wu, Huabing;Jiang, Biyu;Zhang, Anan;Fang, Wei
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권1호
    • /
    • pp.65-75
    • /
    • 2016
  • Aiming at analyzing the power flow of the distribution systems with distribution transformer (DT) branches and PV nodes, a hybrid three-phase power flow methodology is presented in this paper. The incidence formulas among node voltages, loop currents and node current injections have been developed based on node-branch incidence matrix of the distribution network. The method can solve the power flow directly and has higher efficiency. Moreover, the paper provides a modified method to model DT branches by considering winding connections, phase shifting and off-nominal tap ratio, and then DT branches could be seen like one transmission line with the proposed power flow method. To deal with the PV nodes, an improved approach to calculate reactive power increment at each PV node was deduced based on the assumption that the positive-sequence voltage magnitude of PV node is fixed at a given value. Then during calculating the power flow at each iteration, it only needs to update current injection at each PV node with the proposed algorithm. The process is very simple and clear. The results of IEEE 4 nodes and the modified IEEE 34 nodes test feeders verified the correctness and efficiency of the proposed hybrid power flow algorithm.

수중 센서 네트워크를 위한 채널 특성기반의 협력 통신 기법 (Cooperative Communication Scheme Based on channel Characteristic for Underwater Sensor Networks)

  • 지용주;최학희;이혜민;김동성
    • 전자공학회논문지
    • /
    • 제53권6호
    • /
    • pp.21-28
    • /
    • 2016
  • 본 논문은 수중 음파 센서 네트워크의 패킷 전송률을 높이고 에너지 소모량을 줄이기 위한 협력 전송 기법을 제안한다. 제안하는 기법은 각 노드에서 가상 안테나 배열이라고 부르는 분산 안테나들이 같은 패킷들을 전송하고, 수신노드에서는 수신된 패킷들을 결합하여 패킷 손실률을 낮춘다. 따라서 높은 전송 손실, 전파 지연 및 주위 잡음과 같은 수중 채널의 고유 특성을 고려한 채널 특성 기반의 협력 전송 기법은 중계노드들을 통한 높은 다이버시티 이득을 제공하여 수중 음파 센서 네트워크의 신뢰성을 향상시킨다. 또한 송신노드에서 채널 상태, 거리 비용, 각 노드 당 남은 에너지를 고려하여 이웃노드들 중에서 목적지와 중계노드를 선택하는 알고리즘을 제안한다. 모의실험 결과는 OPNET Moduler를 통해 제안된 방법의 평균 에너지 소비, 패킷 전달 비율, 응답 시간 측면에서 비-협력 기법 및 SPF(Shortest Path First) 기법보다 향상된 성능을 보여준다.

Hop-depth 알고리즘을 이용한 무선 센서 네트워크상에서의 내부공격자 및 공모노드 검출 (Detecting Inner Attackers and Colluded nodes in Wireless Sensor Networks Using Hop-depth algorithm)

  • 이강현
    • 전자공학회논문지CI
    • /
    • 제44권1호
    • /
    • pp.113-121
    • /
    • 2007
  • 다수의 노드로 구성된 무선센서네트워크는 Ad-hoc 방식으로 노드간 통신이 이루어지며, 센싱데이터는 베이스노드로 취합되어진 후 Host PC에 의해 처리되어지게 된다. 하지만 Ad-hoc 방식의 네트워크는 잘못된 라우팅 정보를 전달하거나 데이터를 중간에 소실 및 변경시키는 싱크홀 공격에 대해 취약할 수밖에 없다. 이러한 싱크홀 공격은 네트워크의 오버헤드를 가중시키고 전체 네트워크의 배터리 소모를 가속화 시켜 전체 네트워크의 수명을 단축시키고 또한 다른 공격을 적용하기가 용이하므로 싱크홀 공격에 대한 대응방법은 신중하게 고려되어져야 한다. 본 논문은 이러한 싱크홀 공격이 일어났을 때 공격노드와 주변의 공모노드를 검출해 낼 수 있는 Hop-depth 알고리즘을 제안하였다. 제안된 알고리즘은 홉 깊이가 변경되는 공격의심 노드들을 검색한 후 주변의 공모노드의 경로 값을 재계산한 후 실제 공격이 이루어지는 노드를 검출해 낸다. 제안된 알고리즘의 성능평가는 NS2를 사용하여 이루어 졌으며 원 공격노드 검출성공률, 양성오류율 및 음성오류율, 에너지 소비효율 값을 비교분석하였다.

Clinical significance of the lymph node ratio in N1 breast cancer

  • Kim, Jaeho;Kim, Jin Hee;Kim, Ok Bae;Oh, Young Kee;Park, Seung Gyu
    • Radiation Oncology Journal
    • /
    • 제35권3호
    • /
    • pp.227-232
    • /
    • 2017
  • Purpose: The purpose of this study was to evaluate the prognostic value of the lymph node ratio (LNR), which was defined as the proportion of involved nodes of all dissected nodes, in pN1 breast cancer. Materials and Methods: We retrospectively analyzed the clinical data of patients with pN1 breast cancer (n = 144) treated at Keimyung University Dongsan Medical Center, Daegu, Korea between 2001 and 2010. The median age was 46 years (range, 27 to 66 years). The LNR was 0.01-0.15 (low LNR) in 130 patients and >0.15 (high LNR) in 14 patients. Sixty-five patients (45.1%) had T1 tumors, 74 (51.4%) had T2 tumors, and 5 (3.5%) had T3 tumors. Eighty-eight patients (61.1%) underwent total mastectomy and 56 (38.9%) underwent partial mastectomy. Fifty-nine patients (41.0%) underwent radiotherapy and 12 (8.3%) underwent regional radiotherapy. The median follow-up period was 65 months. Results: The 5- and 10-year disease-free survival (DFS) rates were 92.7% and 82.4%, respectively. Univariate analyses revealed that high LNR (p = 0.004), total mastectomy (p = 0.006), no local radiotherapy (p = 0.036), and stage T2 or T3 (p = 0.010) were associated with worse DFS. In multivariable analysis, only high LNR (p = 0.015) was associated with worse DFS. Conclusion: High LNR is an independent prognostic factor in pN1 breast cancer and could be an indication for adjuvant radiotherapy in these patients.

유체 공급 배관내 압력진동 감쇠에 미치는 오리피스의 음향학적 효과 (Acoustic Effect of an Orifice on Suppression of Pressure Oscillation in a Fluid Feeding Line)

  • 손채훈;김철희
    • 한국항공우주학회지
    • /
    • 제34권4호
    • /
    • pp.11-16
    • /
    • 2006
  • 유체 공급배관내의 압력진동을 감쇠할 수 있는 방법으로 배관내에 오리피스를 설치하는 방법을 채택하여, 그 압력진동 감쇠효과를 수치해석을 통해 조사하였다. 본 연구에서는, 압력진동의 진폭이 작다는 가정에 기초하여 오리피스의 음향학적 감쇠효과에 초점을 맞추었다. 오리피스의 위치에 따른 계산 결과로부터 압력진동의 마디, 즉 속도진동의 배가 되는 위치에 오리피스를 설치할 때 가장 효과적으로 압력 진동이 감쇠되었다. 이에 반해서, 오리피스를 압력진동의 배에 설치한 경우에는 오리피스의 설치 효과가 아주 미약하였다. 오리피스의 유로 봉쇄율이 증가함에 따라 감쇠효과는 단조적으로 증가하였고, 오리피스의 두께가 증가할수록 공진성을 약화시켜 감쇠효과가 크게 나타났다. 또한, 직경이 작은 배관에서 감쇠 효과가 더 크게 나타났다.

Improved Routing Metrics for Energy Constrained Interconnected Devices in Low-Power and Lossy Networks

  • Hassan, Ali;Alshomrani, Saleh;Altalhi, Abdulrahman;Ahsan, Syed
    • Journal of Communications and Networks
    • /
    • 제18권3호
    • /
    • pp.327-332
    • /
    • 2016
  • The routing protocol for low-power and lossy networks (RPL) is an internet protocol based routing protocol developed and standardized by IETF in 2012 to support a wide range of applications for low-power and lossy-networks (LLNs). In LLNs consisting of resource-constrained devices, the energy consumption of battery powered sensing devices during network operations can greatly impact network lifetime. In the case of inefficient route selection, the energy depletion from even a few nodes in the network can damage network integrity and reliability by creating holes in the network. In this paper, a composite energy-aware node metric ($RER_{BDI}$) is proposed for RPL; this metric uses both the residual energy ratio (RER) of the nodes and their battery discharge index. This composite metric helps avoid overburdening power depleted network nodes during packet routing from the source towards the destination oriented directed acyclic graph root node. Additionally, an objective function is defined for RPL, which combines the node metric $RER_{BDI}$ and the expected transmission count (ETX) link quality metric; this helps to improve the overall network packet delivery ratio. The COOJA simulator is used to evaluate the performance of the proposed scheme. The simulations show encouraging results for the proposed scheme in terms of network lifetime, packet delivery ratio and energy consumption, when compared to the most popular schemes for RPL like ETX, hop-count and RER.

3차원 계측시스템을 이용한 개더스커트 형상 분석 (Analysis of the Shape of Gathered Skirts using a Three-Dimensional Measurement System)

  • 정희경;이명희
    • 한국의류학회지
    • /
    • 제29권11호
    • /
    • pp.1399-1409
    • /
    • 2005
  • The purpose of this study was to analyze the shape of gathered skirts using a three-dimensional measurement system. And in this experiment, I try to accumulate three-dimensional data of wearing model and to figure out analyzing method made by shape of clothes. The experimental design consists of two factorial designs. I set up three different kinds of fabrics, ratio of gathers. Therefore nine samples were made. The instrument and tools for three-dimensional measurement was whole body 3D scanner. Analysis program used in experiment is RapidForm 2004 PP1 and Pattern Design 2000. Data analysis utilizes SPSS WIN 10.0 Package. T-test to effect an inspection of evidence, there was difference about measurement times. One-way ANOVA to analysis effect of gather made by gathering conditions. The following results were obtained; 1. As a result of inspecting an error several times using a three-dimension measurement system, convinced data was obtained. 2. At front, distribution of gap amount was larger than back. And as ratio of gathers increased, distribution of gap amount showed regularly. 3. After analyzing horizontal sectional figure of skirts, as a height of skirt changed from waist to the bottom of skirts, the results showed as follows. While section width, section thickness, node width, node depth increased, node count decreased. 4. With the horizontal section levels of gather skirt, the silhouette on middle hip section was similar with the silhouette of body line. And as ratio of gathers around hip section increased, nodes showed regularly. At the bottom of skirts showed different nodes by different gathering condition.