• 제목/요약/키워드: strong connectivity

검색결과 58건 처리시간 0.027초

모바일 센서 네트워크에서 최단거리 멀티홉 전송을 위한 강한연결 클러스터 기법 (Strong Connection Clustering Scheme for Shortest Distance Multi-hop Transmission in Mobile Sensor Networks)

  • 우매리
    • 한국멀티미디어학회논문지
    • /
    • 제21권6호
    • /
    • pp.667-677
    • /
    • 2018
  • Since sensor networks consist of sensor nodes with limited energy resources, so efficient energy use of sensor nodes is very important in the design of sensor networks. Sensor nodes consume a lot of energy for data transmission. Clustering technique is used to efficiently use energy in data transmission. Recently, mobile sink techniques have been proposed to reduce the energy load concentrated on the cluster header near a sink node. The CMS(Cluster-based Mobile sink) technique minimizes the generation of control messages by creating a data transmission path while creating clusters, and supports the inter-cluster one-hop transmission. But, there is a case where there is no connectivity between neighbor clusters, it causes a problem of having a long hop data transmission path regardless of local distance. In this paper, we propose a SCBC(Strong connection balancing cluster) to support the path of the minimum number of hops. The proposed scheme minimizes the number of hops in the data transmission path and supports efficient use of energy in the cluster header. This also minimizes a number of hops in data transmission paths even when the sink moves and establishes a new path, and it supports the effect of extending the life cycle of the entire sensor network.

핵심 정보와 주변 정보의 확산 과정 연구: 단어의 가시성(visibility)과 연결성(connectivity) 분석을 중심으로 본 언론의 프레임 (An Analysis of Diffusion of Main Information and Peripheral Information: Focusing on Visibility and Connectivity of Word based on Network Analysis)

  • 홍주현
    • 한국콘텐츠학회논문지
    • /
    • 제16권3호
    • /
    • pp.269-287
    • /
    • 2016
  • 이 연구는 유병언 사망 사건과 관련된 언론 보도를 네트워크 분석하고, 이 사건이 소셜네트워크사이트를 통해 어떻게 확산되는지 이슈의 확산 과정을 네트워크 분석했다. 지상파 언론과 종편을 분석 대상으로 언론보도의 이슈 현저성, 단어의 가시성과 연결성을 분석했다. 네트워크 분석 결과 종편은 사건과 관련된 핵심 정보보다는 유병언 유류품, 브랜드, 시신에 대한 루머를 강조했고, 지상파 방송은 국과수의 DNA 검사 결과를 중심으로 보도했다. 시기별로 보면 1기 지상파는 '유병언 시신 발견 프레임'을, 종편은 '수사 비난 프레임', '명품 강조 프레임'으로 사건을 틀지었다. 2기 지상파는 '유병언 사인 분석 프레임'을, 종편은 '의혹 제기 프레임'을 강조했다. 3기 지상파는 몇 건 밖에 보도하지 않아 분석의 의미가 없고 종편은 '주변 정보 강조 프레임'이 부각되었다. 언론의 보도는 유투브와 SNS를 통해 확산되었는데, 네트워크 분석 결과 유병언 사망과 관련된 루머가 주목을 받은 것으로 나타났다. 인터넷과 SNS의 발달로 독자들이 적극적으로 의견을 표출하면서 루머를 확산시킨 것으로 생각된다. 음모론의 확산 과정에서 주류 언론은 종편의 선정적이고 자극적인 보도에 밀려 영향을 발휘하지 못했음이 밝혀졌다.

상수도관망 수원-절점 최소거리와 에너지 지표 상관성 분석 (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 지표가 상수도관망의 대략적인 회복력 및 에너지 효율 수준을 알려줄 수 있는 지표로 실무에서 널리 활용될 것으로 기대된다.

REMARKS ON SIMPLY k-CONNECTIVITY AND k-DEFORMATION RETRACT IN DIGITAL TOPOLOGY

  • Han, Sang-Eon
    • 호남수학학술지
    • /
    • 제36권3호
    • /
    • pp.519-530
    • /
    • 2014
  • To study a deformation of a digital space from the viewpoint of digital homotopy theory, we have often used the notions of a weak k-deformation retract [20] and a strong k-deformation retract [10, 12, 13]. Thus the papers [10, 12, 13, 16] firstly developed the notion of a strong k-deformation retract which can play an important role in studying a homotopic thinning of a digital space. Besides, the paper [3] deals with a k-deformation retract and its homotopic property related to a digital fundamental group. Thus, as a survey article, comparing among a k-deformation retract in [3], a strong k-deformation retract in [10, 12, 13], a weak deformation k-retract in [20] and a digital k-homotopy equivalence [5, 24], we observe some relationships among them from the viewpoint of digital homotopy theory. Furthermore, the present paper deals with some parts of the preprint [10] which were not published in a journal (see Proposition 3.1). Finally, the present paper corrects Boxer's paper [3] as follows: even though the paper [3] referred to the notion of a digital homotopy equivalence (or a same k-homotopy type) which is a special kind of a k-deformation retract, we need to point out that the notion was already developed in [5] instead of [3] and further corrects the proof of Theorem 4.5 of Boxer's paper [3] (see the proof of Theorem 4.1 in the present paper). While the paper [4] refers some properties of a deck transformation group (or an automorphism group) of digital covering space without any citation, the study was early done by Han in his paper (see the paper [14]).

바티니에프 기본원리를 통해 본 양식 태극권에 관한 연구 (A study on Yang Shi Tai Chi Chuan in Bartenieff Fundamentals Perspectives)

  • 왕지권
    • 트랜스-
    • /
    • 제8권
    • /
    • pp.95-127
    • /
    • 2020
  • 본 연구는 태극권 움직임에서 신체의 이완방법을 개발하기 위해 바티니에프 기본원리를 적용하여 태극권 움직임의 원리를 분석하였다. 이 연구과정을 통해 태극권과 바티니에프의 신체 움직임이 일맥상통한다는 것을 알 수 있었다. 첫째, 태극권과 바티니에프의 신체 움직임 철학 각도에서 살펴보면 두 기법의 궁극적인 목표는 모두 정신과 신체의 통합이다. 즉 동양의 심신일원론(心身一元論)과 서양의 신체자각(Body Awareness)이 일맥상통하였다. 둘째, 바티니에프가 제시한 호흡지지의 측면에서 살펴보면 두 기법은 모두 호흡을 통해 신체를 자연스럽게 움직이게 하고 각 부위를 이완시킨다. 태극권에서 기(氣)는 생명의 바탕이며 신(身)의 힘이다. 즉, 태극권의 호흡은 몸과 마음(Body- Mind)을 소통, 조화, 융화시킬 수 있는 것이다. 다시 말해서 태극권의 호흡은 정신적인 융합을 통하여 이루어지며 움직임에 영향을 주었다. 바티니에프의 호흡지지도 마찬가지다. 바티니에프의 호흡은 모든 관점에서 움직임에 영향을 주고 호흡은 몸의 내부와 외부의 형태를 모두 변화시킨다고 한다. 셋째, 바티니에프가 제시한 중심부지지의 측면에서 살펴보면 두 기법은 모두 중심을 강조하였다. 중심 지지를 의식하면서 움직이면 몸의 표면적인 근육보다는 좀 더 깊은 근육을 사용할 수 있으며 이를 통해 강하고 유연한 움직임을 가능하게 하였다. 태극권의 기침단전(氣沉丹田)은 의식적으로 복식호흡을 사용하고 힘을 중심으로 모은다. 이러한 운동을 할 때 중심은 더 안정되고 호흡 역시 순조로워진다. 넷째, 바티니에프 기본원리에서 제시한 회전적 요인의 측면에서 살펴보면 모두 회전을 사용한 움직임을 통해 신체 이완이라는 목적을 이루게 된다. 바티니에프의 회전적 요인은 축을 중심으로 3차원적으로 움직이는 관절운동이라는 특성을 인지함으로써 동작을 더욱 쉽게 하고 자유롭게 할 수 있었다. 태극권도 마찬가지다. 태극권은 원형과 나선형(Spiral Movement)의 움직임을 통해서 공간을 최대한 접근하고 매끄럽게 흐름을 전환해서 이완이라는 목적을 이루게 되었다. 다섯 번째, 코헨(Bonnie Bainbridge Cohen)의 Body-Mind Centering Work 이론을 토대로 바티네에프가 정립한 발달 모형의 각도에서 살펴보면 태극권의 움직임의 발전과정과 발달 모형에서 제시한의 호흡, 중심-말초부 연결 / 중앙 반사, 머리- 꼬리뼈 연결 / 척추의 움직임, 상체-하체 연결 / 상응하는 움직임, 신체의 반쪽 연결 / 동종 편측 연결, 교차 측면 연결 / 대측 연결 모두 일맥상통함을 알 수 있었다. 즉 태극권은 호흡을 통해 에너지를 중심으로 모으고, 요추를 통해 상체와 하체를 연결하며 움직임이 발전할 때 동종 편측 연결뿐만 아니라 교차 측면 연결을 할 수 있다. 이러한 연구를 통해 무용의 움직임을 자연스럽게 표현하고, 신체 자각을 토대로 중심축과 관절, 및 균형을 이용한 신체의 움직임 원리를 분석해낼 수 있었다.

  • PDF

기체의 영상 분할 알고리즘 (Algorithm for Gaseous Object Segmentation on an Image Plane)

  • 김원하
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.85-88
    • /
    • 2001
  • Unlike rigid objects or This paper developes the algorithm for segmenting gaseous objects on an image plane. Unlike rigid objects or solid non-rigid objects, gaseous objects vary in density even within single-object regions and the edge intensity differs at different locations. So, an edge detector may detect only strong edges and detected edges may be an incomplete parts of an whole object's boundary. Due to this property of gaseous objects, it is not easy to distinguish the real edges of gaseous objects from the noisy-like edges such as leaves. Our algorithm uses two criteria of edge intensity and edge's line connectivity, then applies fuzzy set so as to obtain the proper threshold of the edge detector

  • PDF

LOCALLY SEMICOMPLETE DIGRAPHS WITH A FACTOR COMPOSED OF k CYCLES

  • Gould, Ronald J.;Guo, Yubao
    • 대한수학회지
    • /
    • 제41권5호
    • /
    • pp.895-912
    • /
    • 2004
  • A digraph is locally semicomplete if for every vertex $\chi$, the set of in-neighbors as well as the set of out-neighbors of $\chi$ induce semicomplete digraphs. Let D be a k-connected locally semicomplete digraph with k $\geq$ 3 and g denote the length of a longest induced cycle of D. It is shown that if D has at least 7(k-1)g vertices, then D has a factor composed of k cycles; furthermore, if D is semicomplete and with at least 5k + 1 vertices, then D has a factor composed of k cycles and one of the cycles is of length at most 5. Our results generalize those of [3] for tournaments to locally semicomplete digraphs.

K-본사사옥 사무공간 리모델링 계획 (Remodeling Plan for K-Headquarters Building Office Space)

  • 이창노
    • 한국실내디자인학회:학술대회논문집
    • /
    • 한국실내디자인학회 2006년도 춘계학술발표대회 논문집
    • /
    • pp.87-90
    • /
    • 2006
  • The purpose of this project is to greatly elevate the image of a high-technology wireless communication company by improving its office space environment through remodeling techniques. In order to accomplish this goal, the design concept was established in the direction of harmonious beauty with maximized functionality and aesthetics. Specifically, an efficient traffic line was planned in consideration of the connectivity between mutual spaces, and smooth yet strong formal aesthetics was given to such things as planes, frontal surfaces, and ceiling design, so as to do away with the existing authoritarian atmosphere and create an image of a futuristic company.

  • PDF

A study on F8L10D-N LoRa RF Module for Drone Based live Broadcasting system

  • Mfitumukiza, Joseph;Mariappan, Vinayagam;Lee, Minwoo;Cho, Juphil;Cha, Jaesang
    • International Journal of Advanced Culture Technology
    • /
    • 제4권4호
    • /
    • pp.1-5
    • /
    • 2016
  • In this paper, we present the study on the proposed design of a real-time transmission of a video from the drone to broadcasting station (OBVan) by using F8L10D-N LoRa Module. Nowadays, LoRa technology is proved to be the mass of low cost, long range machine-to-machine connectivity. Particularly in the field of broadcasting and communication system, F8L10D-N LoRa RF Module spread spectrum technology with long transmission distance and strong penetrative ability that is double stronger than traditional FSK as well as PSK modulation scheme.

Automated Test Generation from Specifications Based on Formal Description Techniques

  • Chin, Byoung-Moon;Choe, Young-Han;Kim, Sung-Un;Jung, Jae-Il
    • ETRI Journal
    • /
    • 제19권4호
    • /
    • pp.363-388
    • /
    • 1997
  • This paper describes a research result on automatic generation of abstract test cases from formal specifications by applying many related algorithms and techniques such as the testing framework, rural Chinese postman tour and unique input output sequence concepts. In addition, an efficient algorithm for verifying the strong connectivity of the reference finite state machine and the concept of unique event sequence are explained. We made use of several techniques to from an integrated framework for abstract test case generation from LOTOS and SDL specifications. A prototype of the proposed framework has been built with special attention to real protocol in order to generate the executable test cases in an automatic way. The abstract test cases in tree and tabular combined notation (TTCN) language will be applied to the TTCN compiler in order to obtain the executable test cases which re relevant to the industrial application.

  • PDF