• 제목/요약/키워드: degree of a node

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

부분 패킷 중첩 환경에서 물리계층 네트워크 코딩에 관한 연구 (On the Practical Physical-Layer Network Coding with Partially Overlapped Packets)

  • 임현우;정방철;반태원;성길영
    • 한국정보통신학회논문지
    • /
    • 제19권12호
    • /
    • pp.2813-2819
    • /
    • 2015
  • 본 논문에서는 두 노드가 하나의 중계 노드를 통하여 서로 데이터를 주고 받는 양방향 중계 채널에서 물리계층 네트워크 코딩을 적용하여 데이터 전송률을 향상시키는 기술을 고려한다. 특히, 두 노드가 데이터를 중계 노드로 전송할 때 패킷의 길이가 서로 다른 통신 상황을 고려한다. 시뮬레이션 결과를 통하여 두 노드가 전송한 길이가 다른 패킷들의 겹치는 정도에 따라 두 패킷 중 길이가 긴 패킷의 비트오류확률(bit error rate, BER)이 변화하는 것을 확인하였다. 길이가 짧은 패킷의 경우 전체 패킷이 항상 겹치므로 패킷의 겹침 정도와 상관없이 BER이 일정하고 길이가 긴 패킷의 경우 겹침정도가 작을수록 BER 성능이 좋아진다. 네트워크 코드가 적용된 패킷의 BER은 두 패킷 중 높은 BER을 갖는 패킷의 성능에 의존하므로 향상된 BER을 달성하기 위하여 새로운 방식의 전송방식이 필요함을 알 수 있다.

상수도관망 수원-절점 최소거리와 에너지 지표 상관성 분석 (Correlation analysis between energy indices and source-to-node shortest pathway of water distribution network)

  • 이승엽;정동휘
    • 한국수자원학회논문집
    • /
    • 제51권11호
    • /
    • pp.989-998
    • /
    • 2018
  • 수원과 수용가 간 연결성은 비정상상황 시 상수도관망의 기능 유지 정도를 나타내는 시스템 특성 중 하나이다. 상수도관망은 점과 선으로 구성된 그래프로 간략화 될 수 있기 때문에, 연결성 평가를 위해 주로 그래프 이론이 적용되었다. 하지만, 대부분의 연구는 상수도관망에 적합하지 않은 무향-비가중 그래프 이론을 적용하였다. 본 연구에서는 유향-가중 그래프 이론을 상수도관망에 적용하였으며, 이를 기반으로 복잡한 수리해석 없이 상수도관망 연결성을 평가할 수 있는 지표인 SNSP (Source to Node Shortest Pathway)와 이의 역수인 SNSP-Degree (SNSP-D)를 제안하였다. 국내 J시 42개의 상수도관망을 이용하여 개발된 SNSP와 기존 상수도관망 성능평가지표 사이의 상관성 분석을 수행 및 검증하였다. 기존 상수도관망 성능평가지표는 수리해석 결과를 지표 계산에 이용하는 3개의 회복력(Resilience) 지표와 에너지 효율 지표이다. 분석 결과, SNSP의 역수인 SNSP-D의 합과 기존 상수도관망 성능지표 사이에 평균적으로 0.87 이상의 높은 피어슨 상관계수(Pearson Correlation Coefficient, PCC) 값이 도출되었다. 특히, 회복력 지표 중 하나인 Modified Resilience Index (MRI)와 에너지 효율 지표의 경우 PCC 0.93 이상의 높은 상관관계를 가지는 것으로 나타났다. 또한 다중 회귀 분석을 통해 SNSP-D와 회복력 및 에너지 효율 간의 상관성에 영향을 미치는 수리학적 변인을 확인하였다. 본 연구에서 제안한 SNSP 지표가 상수도관망의 대략적인 회복력 및 에너지 효율 수준을 알려줄 수 있는 지표로 실무에서 널리 활용될 것으로 기대된다.

Twitter를 기반으로 한 항공사 소셜 네트워크 비교분석 - 카타르, 싱가포르, 에미레이트, ANA, 대한항공을 중심으로 - (Social Network Comparison of Airlines on Twitter Using NodeXL)

  • 김규리;이재섭
    • 문화기술의 융합
    • /
    • 제9권3호
    • /
    • pp.81-94
    • /
    • 2023
  • 본 연구는 2022년 Skytrax가 실시한 항공사 평가 중 최상위 등급에 해당하는 카타르 항공, 싱가포르 항공, 에미레이트 항공, ANA 항공과 9위인 대한항공을 대상으로 Twitter 상의 소셜 네트워크 구조를 비교 분석하여 그 차이점을 규명하는 데 목적이 있다. 이를 위해 본 연구는 소셜 네트워크 분석 프로그램인 NodeXL를 활용하였다. 항공사별 소셜 네트워크의 차이를 비교하기 위한 지표로 Vertex, Unique Edges, Single-Vertex Connected Components, Maximum Geodesic Distance, Average Geodesic Distance, Average Degree Centrality, Average Closeness Centrality, 그리고 Average Betweenness Centrality를 활용한 결과, 종합적으로 싱가포르 항공의 소셜 네트워크가 다른 항공사의 것이 비해 강한 연결망을 형성하고 있는 것으로 나타났다. 또한, 항공사별 소셜 네트워크내에서 정보 및 자원의 흐름뿐만 아니라 상호작용에 큰 영향을 미치는 유력자(Influencer)가 누구이며, 어떤 역할을 하는지를 확인 결과에서도 카타르 항공과 싱가포르 항공이 다른 항공사에 비해 우수한 것으로 평가되었다. 본 연구는 이런 분석 결과를 토대로, 항공사의 소셜 네트워크 활용 필요성과 유용성 제고 차원에서 시사점을 제시하였다.

홈 네트워크에서 고효율 전송을 위한 Zigbee Beacon Frame 설계 (Design of Zigbee Beacon Frame for High Efficiency Transmit in Home Network)

  • 한경헌;한승조;최현용
    • 한국통신학회논문지
    • /
    • 제36권11B호
    • /
    • pp.1373-1382
    • /
    • 2011
  • 무선 홈 네트워크 환경에서 넓은 확장성과 저전력이 통신이 기능한 Zigbee는 홈 네트워크에서 가장 이상적인 통신기술이다. 하지만 Zigbee는 숨겨진 단말 문제와 전송 지연 문제를 항상 가지고 있어 무선 홈 네트워크에서 많이 사용되고 있지 못하고 있다. 이런 Zigbee가 가지고 있는 두 문제를 해결하기 위해 본 논문에서는 새로운 프레임을 제안한다. 제안하는 프레임은 슈퍼프레임 구간을 줄여서 생기는 공간에 제어 프레임 구간을 추가하는 구조를 이루어져 있다. 새롭게 구성된 제어프레임 구간에서는 제어프레임을 이용하여 단말의 상태 정보를 교환하여 숨겨진 단말 문제를 해결할 것으로 예상한다. 또한 제어 프레임 구간과 슈퍼 프레임 구간사이에 동기화에 사용되는 비콘을 넣어 하위 계층에서 발생하는 전송 지연 문제를 해결할 수 있다고 예상한다. 제안하는 프레임이 숨겨진 단말 문제와 전송 지연 문제를 해결하였는지 확인하기 위해 OPNET을 통해 Zigbee Qos Parameter 환경에서 시뮬레이션을 하였다. 전송 지연 문제를 해결여부를 확인하기 위해 전송지연시간을 측정하였으며, 숨겨진 단말 문제를 해결여부를 확인하기 위해 전송률과 처리율을 측정하였다.

하한을 이용한 효율적인 최소차수순서화 (An Efficient Minimum Degree Ordering Method Using the Lower Bounds of Degrees)

  • 박찬규;박순달
    • 한국경영과학회지
    • /
    • 제23권4호
    • /
    • pp.21-31
    • /
    • 1998
  • Ordering is used to reduce the amount of fill-ins in the Cholesky factor of an symmetric definite matrix. One of most efficient ordering methods is the minimum degree ordering method. In this paper. we propose the two techniques to improve the performance of the minimum degree ordering which are implemented using clique storage structure. One is node absorption which is a generalized version of clique absorption. The other technique is using the lower bounds of degree to suspend the degree updates of nodes. finally, we provide computational results on the problems on NETLIB. These results show that the proposed techniques reduce the number of degree updates and the computational time considerably.

  • PDF

Astaxanthin Ameliorates Atopic Dermatitis by Inhibiting the Expression of Signal Molecule NF-kB and Inflammatory Genes in Mice

  • Donghwan, Kim;Yong-Suk, Kim;Ho Sueb, Song
    • Journal of Acupuncture Research
    • /
    • 제39권4호
    • /
    • pp.304-309
    • /
    • 2022
  • Background: This study was conducted to determine the anti-inflammatory effect of astaxanthin, on atopic dermatitis. Methods: Changes in mouse body weight, lymph node weight, and the degree of improvement in symptoms were measured to determine the inflammatory response. Real-time reverse transcription-polymerase chain reaction tests were performed to determine the degree of expression of inflammation-related cytokines (IL-31 and IL-33 and chemokines such as CCL17 and CCL22), and western blot analysis was performed to evaluate the expression of inflammation-related factors (iNOS, COX-2, and NF-kB signaling molecules p-IkBα, p50, p-65 and pSTAT3). Results: The degree of symptoms significantly improved in the PA+AX group. Lymph node weight in the PA+AX group was lower than the PA group. Inflammatory cytokines (IL-31, IL-33, and inflammatory chemokines such as CCL17 and CCL22) were significantly reduced in the PA+AX group compared with the PA group. The expression of inflammatory genes (iNOS, COX-2, NF-kB and signaling molecules (p-IkBα, p50, p65, and p-STAT 3) was lower in the PA+AX group compared with the PA group. Conclusion: Astaxanthin may modulate the inflammatory response in a mouse model of atopic dermatitis and has an anti-inflammatory effect.

자유도 저감을 이용한 자동차 배기시스템의 벨로우즈 진동해석 모델 (A Vibration Analysis Model for Bellows Using Reduced Degree Of Freedom in the Vehicle Exhaust System)

  • 김대현;최명진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.659-663
    • /
    • 1997
  • In this paper, a simplified vibration analysis model for bellows was presented to avoid excessive effort required for shell model. To reduce degree of freedom, bellows was modelled using one dimensional beam element. The equivalent mass and stiffness matrices were obtained based upon Guyan reduction process. The results were compared with the confirmed results, which were in good agreement.

  • PDF

유한요소의 Normal rotation 연구 (The Finite element with Normal Rotational Degree Freedoms)

  • 조순보
    • 한국공간구조학회논문집
    • /
    • 제4권4호
    • /
    • pp.85-89
    • /
    • 2004
  • A frame element embedded normal to a shear wall or slab (shell element) is common in the structural systems. In that case there is a need for a membrane or shell element to have a normal rotation degree of freedom at each node in order to have a good result of stresses. Even if Many other people studied this area, All man, Cook and Sabir are representative investigators in this area. In this research paper, Sabir's methods of vertex rotation stiffness matrix in a membrane element are studied. New stiffness of vertex rotation are proposed by taking advantage of beam stiffness theory. Rectangular elements stiffness with rotational degree of freedom are compared in accuracy ratio each other.

  • PDF

노드 이동성을 고려한 적응형 AODV 알고리즘 (An Adaptive AODV Algorithm for Considering Node Mobility)

  • 홍윤식;홍준식;임화석
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권6호
    • /
    • pp.529-537
    • /
    • 2008
  • Ad-hoc 네트워크에서 경로 설정을 위한 라우팅 프로토콜로 on demand 방식의 AODV가 가장 대표적이다. 그러나 AODV의 경우 노드 이동성이 커질수록 RREQ. RREP 등과 같은 제어 패킷이 급격히 증가한다. 이러한 네트워크 변동에 따른 제어 메시지 발생 증가는 데이타 패킷 수신율을 저하시킬 뿐만 아니라, 노드의 에너지 소모율도 증가시킨다. 본 논문에서는 네트워크 토폴로지 변동 상황을 감지하여 AODV에서의 RREQ 메시지 발생 빈도를 효과적으로 조절하기 위한 AIAD 방식의 적응형 AODV 알고리즘을 제안하였다. 제안된 프로토콜은 기존 AODV 프로토콜 및 timestamp 방식을 사용한 방식등과 노드 이동시간, 노드 이동속도 및 노드 밀집도 등 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.