• Journal of Communications and Networks
• /
• 제16권6호
• /
• pp.667-676
• /
• 2014

Connectivity is a crucial quality of service measure in wireless sensor networks. However, the network is always at risk of being split into several disconnected components owing to the sensor failures caused by various factors. To handle the connectivity problem, this paper introduces an in-advance mechanism to prevent network partitioning in the initial deployment phase. The approach is implemented in a distributed manner, and every node only needs to know local information of its 1-hop neighbors, which makes the approach scalable to large networks. The goal of the proposed mechanism is twofold. First, critical nodes are locally detected by the critical node detection (CND) algorithm based on the concept of maximal simplicial complex, and backups are arranged to tolerate their failures. Second, under a greedy rule, topological holes within the maximal simplicial complex as another potential risk to the network connectivity are patched step by step. Finally, we demonstrate the effectiveness of the proposed algorithm through simulation experiments.

• 디지털융복합연구
• /
• 제1권1호
• /
• pp.147-164
• /
• 2003

The use of electronic mail and messenger software tools has been increased rapidly over a decade. Compared to the variety of research related to the relationship between personal psychological traits and communication modes, effects of human psychology on online activities have only recently become a focus of interest. This research analyzed the relationship between personal psychological type and online connectivity. We employed network analysis methodology and collected and analyzed data from 146 subjects. Significant differences in network measures were found among groups with different psychological style. Findings of the research can provide several implications for managerial activities regarding social connectivity.

• 한국멀티미디어학회논문지
• /
• 제24권5호
• /
• pp.684-694
• /
• 2021

Resting-state Functional Magnetic Resonance Imaging(fMRI) data detects the temporal correlations in Blood Oxygen Level Dependent(BOLD) signal and these temporal correlations are regarded to reflect intrinsic cortical connectivity, which is deactivated during attention demanding, non-self referential tasks, called Default Mode Network(DMN). The relationship between fMRI and anatomical connectivity has not been studied in detail, however, the preceded studies have tried to clarify this relationship using Diffusion Tensor Imaging(DTI) and fMRI. These studies use method that fMRI data assists DTI data or vice versa and it is used as guider to perform DTI tractography on the brain image. In this study, we hypothesized that functional connectivity in resting state would reflect anatomical connectivity of DMN and the combined images include information of fMRI and DTI showed visible connection between brain regions related in DMN. In the previous study, functional connectivity was determined by subjective region of interest method. However, in this study, functional connectivity was determined by objective and advanced method through Independent Component Analysis. There was a stronger connection between Posterior Congulate Cortex(PCC) and PHG(Parahippocampa Gyrus) than Anterior Cingulate Cortex(ACC) and PCC. This technique might be used in several clinical field and will be the basis for future studies related to aging and the brain diseases, which are needed to be translated not only functional connectivity, but structural connectivity.

• 디지털산업정보학회논문지
• /
• 제8권1호
• /
• pp.47-53
• /
• 2012

Sensor networks and car networks that have different structure from that of conventional TCP/IP network require extreme network environment due to frequent change of connectivity. Because such extreme network environment has characteristics like unreliable link connectivity, long delay time, asymmetrical data transfer rate, and high error rate, etc., it is difficult to perform normally with the conventional TCP/P-based routing. DTNs (delay and disruption tolerant network) was designed to support data transfer in extreme network environment with long delay time and no guarantee for continuous connectivity between terminals. This study suggests an algorithm that limits the maximum number of copying transferred message to L by improving the spray and wait routing protocol, which is one of the conventional DTNs routing protocols, and using the azimuth and density data of the mobile nods. The suggested algorithm was examined by using ONE, a DTNs simulator. As a result, it could reduce the delay time and overhead of unnecessary packets compared to the conventional spray and wait routing protocol.

• 한국농림기상학회지
• /
• 제16권2호
• /
• pp.93-102
• /
• 2014

본 연구에서는 그래프 이론을 적용하여 7대 광역시의 산림 연결성을 정량적으로 분석하였다. 다중공간규모의 전파 거리(100m~20km)에서 광역시별 산림 연결망의 전체 연결성을 평가하고, 소규모 산림(<10ha)이 연결성에 기여하는 정도를 측정하였다. 연구결과, 대구와 대전, 울산은 연결성이 높은 상위지역으로, 광주와 부산, 서울, 인천은 연결성이 낮은 하위지역으로 크게 양분화 되는 경향을 나타냈다. 소규모 산림들은 면적이 큰 산림들을 연결시키는 징검다리로서 특히 하위지역의 연결성을 크게 향상시키는 역할을 하였다. 생물 다양성에 중요한 연결성 보전을 위해서 상위지역에서는 잘 연결된 대규모 산림지역을 주요 거점으로 보전해야 한다. 하위지역에서는 우선적으로 연결성 유지에 중요한 소규모 산림들의 보전이 필요하다. 또한 연결성이 취약한 곳에 새로운 산림녹지를 조성해주는 전략이 요구된다.

• 한국통신학회논문지
• /
• 제35권12A호
• /
• pp.1152-1159
• /
• 2010

무선 메쉬 네트워크는 무선 링크를 통해 백본 네트워크를 형성하여 사용자에게 인터넷 접근을 제공한다. WMN의 주요 이슈는 네트워크 용량이다. 이를 위해 IEEE 802.11 의 멀티 채널과 멀티 레이트를 활용할 수 있다. 채널은 채널 할당에 따라 노드 연결성 (node connectivity)과 채널 다양성 (channel diversity)을 결정한다. 또한, IEEE 802.11 멀티 레이트 네트워크에서는 RA (Rate Anomaly) 문제가 발생하는데, 이는 낮은 레이트 링크들이 높은 레이트 링크의 성능을 심각히 저하시키는 현상이다. 본 논문에서는 노드 연결성과 채널 다양성을 향상시키고 RA문제를 완화하는 레이트 분할 멀티 채널 (Rate Separating Multi-Channel, RSMC) 프로토콜을 제안한다. RSMC는 트리 기반 WMN를 형성하여 채널 다양성을 증가시키고, 다른 레이트를 사용하는 트리 위의 링크들을 채널로 분리시켜 RA를 줄인다. 또한, 노드 연결성을 증가하기 NC (Network Connectivity) 알고리즘을 사용한다. 시뮬레이션을 통해 RSMC이 기존 멀티 채널 프로토콜보다 총 처리율, 노드 연결성, 채널 다양성 측면에서 향상된 성능을 보임을 입증하였다.

• 한국멀티미디어학회논문지
• /
• 제24권4호
• /
• pp.583-592
• /
• 2021

Obsessive-compulsive disorder (OCD) is a mental disorder in which a person repeated a particular thought or feels. The domain of beliefs and guilt predicted OCD symptoms. Although there were some neuroimaging studies investigating OCD symptoms, resting-state functional magnetic resonance imaging (rs-fMRI) study investigating intra-network functional connectivity associated with guilt for OCD is not reported yet. Therefore, in the current study, we assessed the differences between intra-network functional connectivity of healthy control group and OCD group using independent component analysis (ICA) method. In addition, we also aimed to investigate the correlation between changed functional connectivity and guilt score in OCD. Total 86 participants, which consisted of 42 healthy control volunteers and 44 OCD patients, acquired rs-fMRI data using the 3T MRI. After preprocessing the fMRI data, a functional connectivity was used for group independent component analysis. The results showed that OCD patients had higher score in emotion state in beliefs and lower functional connectivity in fronto-parietal network (FPN) than control group. A decrease of functional connectivity in FPN was negatively correlated with feelings of guilt in OCD. Our results suggest excessive increase in guilt negatively affect to process emotional state and behavior or cognitive processing by influencing intrinsic brain activity.

• 인터넷정보학회논문지
• /
• 제5권6호
• /
• pp.21-30
• /
• 2004

Ad-Hoc네트워크에서 클러스터 구조는 여러 채널을 효율적으로 사용 가능하게 하고 제어메시지의 교환수를 감소시키며 네트워크의 확장성을 증가시킨다. 또한 클러스터 구조는 Ad-Hoc 네트워크에서 방송되는 메시지의 수를 감소시키기 위해 사용된다. 이를 위해 임의의 클러스터 구조는 작은 수의 클러스터를 가지는 것이 바람직하다. 일반적으로 연결성 기반의 클러스터 구성방법은 다른 방법들에 비해 작은 수의 클러스터를 생성한다. 그러나 연결성 기반의 방법은 네트워크의 위상에 따라 연결성을 고려하지 않는 방법보다 더 많은 클러스터를 생성할 경우도 있다. 본 논문에서는 클러스터 구성을 2단계로 나누어 수행하는 클러스터 구성방법을 제안한다. 제안방법은 첫 번째 단계에서 최소연결성을 가진 노드가 클러스터 구성을 시작한다. 이때 최소연결성의 노드들을 가능한 많이 포함하는 작은 수의 클러스터를 생성하기 위하여 일련의 조정절차를 이용한다. 두 번째 단계에서는 첫 번째 단계에서 생성된 클러스터에 포함되지 않은 노드들을 대상으로 최대 연결성을 가진 노드가 클러스터 구성을 시작한다. 제안된 방법은 첫 번째 및 두 번째 단계를 거쳐서 기존 방법보다 더 작은 수의 클러스터를 완전히 분산된 방법으로 생성한다. 본 논문에서 제안한 방법은 실험결과에 의해 LIDCP(3)와 HCCP(3)보다 우수한 것으로 평가되었다.

• 한국항만경제학회지
• /
• 제39권4호
• /
• pp.269-283
• /
• 2023

2016년 1월 4일부터 2022년 9월 27일까지의 일별 자료를 바탕으로, CoVaR 네트워크 연계성을 활용하여 BDI의 극단적인 움직임이 해운선사 네트워크 연계성에 미치는 영향을 분석했다. 주요 결과와 정책적 함의는 다음과 같다. 첫째, copula 모델 결과에 따르면, COSCO, HMM, HLAG, MAERSK, WAN은 Student-t copula가 가장 적합한 모델로 선정되었다. EVER는 시간가변적 Gumbel copula, YANG은 시간가변적 rotated-Gumbel copula로 선정되었다. 둘째, TVP-VAR 모델을 사용하여 분석한 결과, BDI의 극단적인 위험 상태로 변할 때 해운선사 간의 연계성이 증가하는 경향을 보였다. 순 연계성 비교에서는 COSCO와 EVER의 역할이 변화였다. 또한 순쌍별 연계성 분석에서, BDI의 극단적인 위험 상태 변화가 해운선사 연계성에도 영향을 미치는 것으로 나타났다. 특히, EVER, WAN, COSCO 등이 큰 변화를 보였다. 이를 종합하면, BDI의 극단적 변동은 아시아 해운선사들의 역할을 변화시키며, 해운선사 간의 경쟁을 심화시키고 위험 전달을 강화시켰습니다. BDI가 해운선사 네트워크 연계성에 큰 영향을 미치며, 주식시장 네트워크의 안정성에 중요한 영향을 미친다는 것을 확인했다. 따라서 이 연구 결과는 해운선사들이 시장 상황에 따라 연계성뿐만 아니라 극단적 상황에서의 연계성도 고려해야 해야한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권5호
• /
• pp.2338-2356
• /
• 2019

Vehicular ad-hoc network (VANET) is the name of technology, which uses 'mobile internet' to facilitate communication between vehicles. The aim is to ensure road safety and achieve secure communication. Therefore, the reliability of this type of networks is a serious concern. The reliability of VANET is dependent upon proper communication between vehicles within a given amount of time. Therefore a new formula is introduced, the terms of the new formula correspond 1 by 1 to a class special ST route (SRORT). The new formula terms are much lesser than the Inclusion-Exclusion principle. An algorithm for the Source-to-Terminal reliability was presented, the algorithm produced Source-to-Terminal reliability or computed a Source-to-Terminal reliability expression by calculating a class of special networks of the given network. Since the architecture of this class of networks which need to be computed was comparatively trivial, the performance of the new algorithm was superior to the Inclusion-Exclusion principle. Also, we introduce a mobility metric called universal speed factor (USF) which is the extension of the existing speed factor, that suppose same speed of all vehicles at every time. The USF describes an exact relation between the relative speed of consecutive vehicles and the headway distance. The connectivity of vehicles in different mobile situations is analyzed using USF i.e., slow mobility connectivity, static connectivity, and high mobility connectivity. It is observed that $p_c$ probability of connectivity is directly proportional to the mean speed ${\mu}_{\nu}$ till specified threshold ${\mu}_{\tau}$, and decreases after ${\mu}_{\tau}$. Finally, the congested network is connected strongly as compared to the sparse network as shown in the simulation results.