• 제목/요약/키워드: Nodal set

검색결과 61건 처리시간 0.021초

지연 감내 네트워크에서 커뮤니티 기반 영향력 측정 기법 (A Community-Based Influence Measuring Scheme in Delay-Tolerant Networks)

  • 김찬명;김용환;한연희
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.87-96
    • /
    • 2013
  • 사회 관계망에서 영향력의 전파는 중요한 연구 이슈이다. 영향 전파는 임의의 노드로 부터 새로운 아이디어, 정보, 소문의 전파로 인해 다른 노드들의 상태나 성질이 변화하는 것을 뜻한다. 영향을 받은 노드는 자신과 통신하는 다른 노드에게도 영향을 주고 영향은 확산되어 네트워크 내에서 퍼져 나간다. 입소문 마케팅에 기반을 둔 영향력 전파 문제는 네트워크에 가장 영향력을 끼칠 수 있는 노드들을 찾아 전체 네트워크에 영향력을 최대화 하는 것이 목적이다. 본 논문에서는 Delay-Tolerant Networks에서 각 노드의 영향력을 측정하여 가장 영향력 있는 노드 집합을 선택하는 문제를 다룬다. 노드 간 연결성이 항시 보장되지 않는 Delay-Tolerant Networks 환경에서는 전체 네트워크 정보를 정확히 알 수 없기 때문에 노드의 영향력을 정확히 측정하는 것은 쉽지 않다. 본 논문에서는 Delay-Tolerant Networks 환경에서 분산 방식으로 각자 노드가 $k$-clique 구조로 커뮤니티를 구성하여 한정된 지역 정보만을 활용하여 자신의 영향력을 추정하는 방법을 제시한다. 또한, 실험을 통해 제안 기법으로 산출한 영향력 있는 노드 정보가 전체 네트워크 관점에서 산출한 영향력 있는 노드 정보와 거의 일치함을 보인다.

Architectures for Arbitrarily Connected Synchronization Networks

  • William C. Lindsey;Chen, Jeng-Hong
    • Journal of Communications and Networks
    • /
    • 제1권2호
    • /
    • pp.89-98
    • /
    • 1999
  • In a synchronization (sync) $network^1$containing N nodes, it is shown (Theorem 1c) that an arbitrarily connected sync network & is the union of a countable set of isolated connecting sync networks${&_i,i= 1,2,.., L}, I.E., & = \bigcup_{I=1}^L&_i$ It is shown(Theorem 2e) that aconnecting sync network is the union of a set of disjoint irreducible subnetworks having one or more nodes. It is further shown(Theorem 3a) that there exists at least one closed irreducible subnetwork in $&_i$. It is further demonstrated that a con-necting sync network is the union of both a master group and a slave group of nodes. The master group is the union of closed irreducible subnetworks in $&_i$. The slave group is the union of non-colsed irre-ducible subnetworks in $&_i$. The relationships between master-slave(MS), mutual synchronous (MUS) and hierarchical MS/MUS ent-works are clearly manifested [1]. Additionally, Theorem 5 shows that each node in the slave group is accessible by at least on node in the master group. This allows one to conclude that the synchro-nization information avilable in the master group can be reliably transported to each node in the slave group. Counting and combinatorial arguments are used to develop a recursive algorithm which counts the number $A_N$ of arbitrarily connected sync network architectures in an N-nodal sync network and the number $C_N$ of isolated connecting sync network in &. EXamples for N=2,3,4,5 and 6 are provided. Finally, network examples are presented which illustrate the results offered by the theorems. The notation used and symbol definitions are listed in Appendix A.

  • PDF

Bending and free vibration analysis of laminated piezoelectric composite plates

  • Zhang, Pengchong;Qi, Chengzhi;Fang, Hongyuan;Sun, Xu
    • Structural Engineering and Mechanics
    • /
    • 제75권6호
    • /
    • pp.747-769
    • /
    • 2020
  • This paper provides a semi-analytical approach to investigate the variations of 3D displacement components, electric potential, stresses, electric displacements and transverse vibration frequencies in laminated piezoelectric composite plates based on the scaled boundary finite element method (SBFEM) and the precise integration algorithm (PIA). The proposed approach can analyze the static and dynamic responses of multilayered piezoelectric plates with any number of laminae, various geometrical shapes, boundary conditions, thickness-to-length ratios and stacking sequences. Only a longitudinal surface of the plate is discretized into 2D elements, which helps to improve the computational efficiency. Comparing with plate theories and other numerical methods, only three displacement components and the electric potential are set as the basic unknown variables and can be represented analytically through the transverse direction. The whole derivation is built upon the three dimensional key equations of elasticity for the piezoelectric materials and no assumptions on the plate kinematics have been taken. By virtue of the equilibrium equations, the constitutive relations and the introduced set of scaled boundary coordinates, three-dimensional governing partial differential equations are converted into the second order ordinary differential matrix equation. Furthermore, aided by the introduced internal nodal force, a first order ordinary differential equation is obtained with its general solution in the form of a matrix exponent. To further improve the accuracy of the matrix exponent in the SBFEM, the PIA is employed to make sure any desired accuracy of the mechanical and electric variables. By virtue of the kinetic energy technique, the global mass matrix of the composite plates constituted by piezoelectric laminae is constructed for the first time based on the SBFEM. Finally, comparisons with the exact solutions and available results are made to confirm the accuracy and effectiveness of the developed methodology. What's more, the effect of boundary conditions, thickness-to-length ratios and stacking sequences of laminae on the distributions of natural frequencies, mechanical and electric fields in laminated piezoelectric composite plates is evaluated.

레벨셋과 무요소법을 결합한 위상 및 형상 최적설계 (Level Set Based Topological Shape Optimization Combined with Meshfree Method)

  • 안승호;하승현;조선호
    • 한국전산구조공학회논문집
    • /
    • 제27권1호
    • /
    • pp.1-8
    • /
    • 2014
  • 레벨셋 기법과 무요소법을 결합한 위상 및 형상 최적설계 기법을 개발하여 선형 탄성문제에 적용하였다. 설계민감도는 애드조인트법을 사용하여 효율적으로 구하였다. 해밀턴-자코비 방정식을 업-윈드 기법을 이용하여 수치적으로 풀었으며, 구조물의 경계는 레벨셋 함수를 이용하여 암시적으로 표현하였다. 구조물의 응답과 설계민감도를 얻기 위하여 암시적 함수를 사용하여 명시적 경계를 생성하였다. 재생 커널 기법에 기초하여 얻어진 전역 절점 기저함수를 사용하여 연속체 지배방정식의 변위장을 이산화하였다. 따라서 질점들을 연속체 영역의 어느 곳이든 위치시킬 수 있으며, 이는 통해 명시적 경계를 생성하는 것이 가능하며, 결과적으로 정확한 설계를 얻을 수 있다. 개발된 방법은 제한 조건이 있는 최적설계 문제에 대하여 라그랑지안 범함수를 정의한다. 이는 경계의 변화를 통하여 허용 부피 제한조건을 만족시키면서 컴플라이언스를 최소화한다. 최적설계 과정 동안 라그랑지안 범함수의 최적화조건을 만족시킴으로써 해밀턴-자코비 방정식을 풀기 위한 속도장을 얻는다. 기존의 형상 최적설계 기법에 비하여, 본 방법론은 위상과 형상의 변화를 쉽게 얻어낼 수 있다.

돔형 스페이스 프레임 구조물의 하중모드에 따른 분기점 특성에 관한 연구 (A Study on the Critical Point and Bifurcation According to Load Mode of Dome-Typed Space Frame Structures)

  • 손수덕;김승덕;이승재;김종식
    • 한국공간구조학회논문집
    • /
    • 제11권1호
    • /
    • pp.121-130
    • /
    • 2011
  • 스페이스 프레임 구조물은 연속체 쉘 구조물의 원리를 이용하여 매우 넓은 공간을 효과적 으로 덮을 수 있는 구조물이지만 뜀좌굴 및 분기좌굴 등과 같은 불안정거동은 돔형 구조물에서는 더욱 복잡하게 나타난다. 또한 붕괴메커니즘의 이론적 연구와 실험적 연구결과들 사이에서도 많은 차이를 보인다. 본 논문에서는 미적 효과가 크며 단층의 대공간을 확보하기에 적합한 돔형 공간 구조물의 구조 불안정 특성을 접선강성방정식을 이용하여 비선형 증분해석을 수행하고, Rise-span(${\mu}$)비 및 하중모드($R_L$)에 따른 임계점과 분기점의 특성을 돔형 공간구조물의 예제를 통해 고찰하였다. 여기서 불안정점은 증분해석과정을 통해서 예측할 수 있었으며, 예제에서 낮은 ${\mu}$에서는 전체좌굴이, 높은 ${\mu}$의 경우는 절점좌굴이 지배적이며, 낮은 $R_L$에서 정점좌굴이, 높은 $R_L$에서는 전체좌굴이 지배적이고, 전체좌굴이 나타나는 경우, 분기좌굴하중은 완전형상의 극한점좌굴하중의 약 50%에서 70%의 분포를 보였다.

이동 최소제곱 근사법을 이용한 파면오차 계산 알고리즘 (Wave-Front Error Reconstruction Algorithm Using Moving Least-Squares Approximation)

  • 연정흠;강금실;윤형식
    • 한국광학회지
    • /
    • 제17권4호
    • /
    • pp.359-365
    • /
    • 2006
  • 광학계의 파면오차는 광학계의 성능을 나타내는 주요 지표이며, 광학면의 변형에 의해 발생한다. 광기계의 개발에 있어서 주요 하중조건에서 발생하는 파면오차 양은 중요 규격으로 설정되고 관리되어 진다. 광학면의 변형은 유한요소해석 등의 발달과 더불어 정확한 수준까지 계산할 수 있게 되었다. 유한요소해석 결과로부터 파면오차를 계산하기 위해서는 광학면에서의 변형량을 근사하고 분석해야 한다. 이를 위해 추가적인 격자나 요소망으로 결과를 변화하여 근사하는 방법이 사용되고 있으나, 격자 구성의 번거로움과 변환으로 인한 오차 발생 소지를 가지고 있다. 본 연구에서는 추가적인 격자의 구성없이 절점 정보만으로 효과적인 근사를 할 수 있는 이동 최소제곱 근사법을 사용하여 변형량을 근사하고 파면오차를 계산하는 방법을 제안하였다. 제안된 방법의 효용성을 보이기 위하여 해양탑재체 스캔 미러의 자중에 의한 파면오차를 계산하였고, 기존의 방법과 비교 분석하였다.

조석이 지배적인 해역의 극치해면 산정 (Estimation of extreme sea levels at tide-dominated coastal zone)

  • 강주환;김양선;조홍연;심재설
    • 한국해안·해양공학회논문집
    • /
    • 제24권6호
    • /
    • pp.381-389
    • /
    • 2012
  • EST기법을 토대로 하면서 자료기간이 충분히 길지 않고 조석이 지배적인 해역에서 극치해면고를 산정하기 위한 방법을 개발하였다. 본 방법은 고조위와 단주기 해일고 및 장주기 해일고, 그리고 태풍에 의한 해일고 등을 독립적으로 일년간 발생시켜 각 성분 합의 최대값을 구해 연고극조위를 산정하게 된다. 이때 고조위는 대소조 및 연주조 뿐 아니라 18.6년 달의 공전평면 주기까지 감안하여 발생시키게 되며, 태풍에 의한 해일은 관측치 또는 해일모형을 통해 작성된 해일고 계산치로 구성된 트레이닝세트로부터 추출되어 산정된다. 수백년간 연도별 연고극조위를 발생시킴으로써 재현기간별 극치해면고를 산정할 수 있게 되고, 이 작업을 수백번 반복함으로써 극치해면고의 통계특성까지 추정할 수 있다. 목포항에 적용한 결과를 여타 연구결과와 비교함으로써 본 방법의 적용성을 입증할 수 있었다.

횡 방향 플립 칩 초음파 접합 시 혼의 공차변수가 시스템의 진동에 미치는 영향 (Effect of the Tolerance Parameters of the Horn on the Vibration of the Thermosonic Transverse Bonding Flip Chip System)

  • 정하규;권원태;윤병옥
    • 한국공작기계학회논문집
    • /
    • 제18권1호
    • /
    • pp.116-121
    • /
    • 2009
  • Thermosonic flip chip bonding is an important technology for the electronic packaging due to its simplicity, cost effectiveness and clean and dry process. Mechanical properties of the horn and the shank, such as the natural frequency and the amplitude, have a great effect on the bonding capability of the transverse flip chip bonding system. In this research, two kinds of study are performed. The first is the new design of the clamp and the second is the effect of tolerance parameters to the performance of the system. The clamp with a bent shape is newly designed to hold the nodal point of the flip chip. The second is the effect of the design parameters on the vibration amplitude and planarity at the end of the shank. The variation of the tolerance parameters changes the amplitude and the frequency of the vibration of the shank. They, in turn, have an effect on the quantity of the plastic deformation of the gold ball bump, which determined the quality of the flip chip bonding. The tolerance parameters that give the great effect on the amplitude of the shank are determined using Taguchi's method. Error of set-up angle, the length and diameter of horn and error of the length of the shank are determined to be the parameters that have peat effect on the amplitude of the system.

매미나방의 미토콘드리아 게놈 분석 (Complete Mitochondrial Genome of the Gypsy Moth, Lymantria dispar (Lepidoptera: Erebidae))

  • 정나라;남영우;이원훈
    • 한국응용곤충학회지
    • /
    • 제61권3호
    • /
    • pp.507-512
    • /
    • 2022
  • 매미나방은 산림과 과수에 심각한 피해를 입히는 해충이다. 본 연구에서는 국내 매미나방의 미토콘드리아 게놈(15,548 bp)을 분석하였다. 13개의 PCG와 2개의 rRNA를 연결한 서열(13,568 bp)을 사용한 23개의 미토콘드리아 게놈의 계통분석 결과, 분석한 매미나방은 다른 지역의 매미나방과 같은 과에 속하며 각각의 과(Erebidae, Euteliidae, Noctuidae, Nolidae, Notodontidae)들은 높은 노드수치로 단계통을 형성하였다.

복합재의 파괴와 hygrothermal 효과에 관한 연구 (Fracture and Hygrothermal Effects in Composite Materials)

  • Kook-Chan Ahn;Nam-Kyung Kim
    • 한국안전학회지
    • /
    • 제11권4호
    • /
    • pp.143-150
    • /
    • 1996
  • 본 연구는 선형, 비선형 hygrothermal 응력 문제를 위한 explicit-Implicit 유한요소 해석 모델 개발에 관한 것이다. 부가적으로 moilsture 확산 방정식, J-적분 평가를 위한 균열 요소 및 가상 균열 진전법이 도입된다. 시간 변화에 따른 균열 추진력을 계산하기 위하여 선형 탄성 파괴 역학(LEFM)이론이 고려되며 재료의 기공은 실온에서 액체 상태의 습기로 포화되어 있으며 온도가 상승함에 따라 증기화된다는 가정하에서 균열 추진력과 증기 효과의 관계가 연구된다. 이상 기체방정식은 각 시간 단계에서 증기에 의한 열역학적 압력을 계산하기 위하여 이용된다. 다공질 재료의 시간 종속 응답을 지배하는 방정식들은 혼합이론에 기초하며 다공질 재료의 유체 흐름을 위한 Darcy의 법칙과 Von-Mises 항복 기준을 포함하고 있는 Perzyna의 점소성 모델이 첨가된다. 또한 Green-Naghdi 응력률이 중첩된 강체 운동하에서 응력 텐서 invariant로 사용되며, 모델링을 위하여 사각요소가 이용되고 비선형 지배 방정식을 풀기 위하여 full Newton-Raphson법에 의한 반복법이 사용된다. 본 연구를 통하여 얻은 결과는 다음과 같다. 1) 본 유한요소 프로그램은 복합재의 hygrothermal 파괴 해석에 매우 유용하게 적용될 수 있다. 2) 습기의 온도에 의한 영향을 가지는 재료의 J-적분을 정확히 예측하기 위하여는 증기 효과를 고려하여야 한다. 왜냐하면 초기단계에 균열 전파력이 가속되기 때문이다. 3) 본 해석을 위해 Uncoupled scheme에 의한 결과도 Coupled scheme에 결과에 비해 아주 타당하므로 CPU 측면에서 매우 경제적인 Uncoupled scheme이 추천된다.

  • PDF