• Title/Summary/Keyword: network connectivity

Search Result 772, Processing Time 0.031 seconds

Distributed Prevention Mechanism for Network Partitioning in Wireless Sensor Networks

  • Wang, Lili;Wu, Xiaobei
    • Journal of Communications and Networks
    • /
    • v.16 no.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.

Effects of Psychological Style on On-line Network Connectivity

  • Cho, Nam-Jae;Park, Ki-Ho;Park, Sang-Hyuk
    • Journal of Digital Convergence
    • /
    • v.1 no.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.

  • PDF

Combined Analysis Using Functional Connectivity of Default Mode Network Based on Independent Component Analysis of Resting State fMRI and Structural Connectivity Using Diffusion Tensor Imaging Tractography (휴지기 기능적 자기공명영상의 독립성분분석기법 기반 내정상태 네트워크 기능 연결성과 확산텐서영상의 트랙토그래피 기법을 이용한 구조 연결성의 통합적 분석)

  • Choi, Hyejeong;Chang, Yongmin
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.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.

An Efficient Routing Algorithm for extreme networking environments (극단적인 네트워크 환경을 위한 효율적인 라우팅 알고리즘)

  • Wang, Jong Soo;Seo, Doo Ok
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.8 no.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.

Comparing Connectivity in Forest Networks of Seven Metropolitan Cities of South Korea (국내 7대 광역시 산림 연결성 비교 분석)

  • Kang, Wanmo;Kim, Jiwon;Park, Chan-Ryul;Sung, Joo Han
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.16 no.2
    • /
    • pp.93-102
    • /
    • 2014
  • This quantitative research aims to examine the connectivity of forest networks in seven metropolitan cities of South Korea using a graph-theoretical approach. We first estimated an overall network connectivity at multi-scales (i.e., dispersal distances), ranging from 100 m to 20 km, and quantified the contribution of small forest patches (less than 10 ha) to the overall network connectivity by comparing networks according to the presence and absence of small ones. As a result, the cities were divided into two groups depending on the network connectivity; one group of cities with high connectivity such as Daegu, Daejeon, and Ulsan and the other group of cities with low connectivity including Gwangju, Busan, Seoul, and Incheon. The result showed that small forest patches, especially in the cities with low connectivity, played a key role as stepping stones that connect large forested patches, thereby contributing to maintaining connectivity. This study also suggests that large and well-connected forest areas may be the key factor to preserve the connectivity in the cities with high connectivity, while the cites with low connectivity are in need of some complementary strategies. Through the study, we suggest that the creation of new forest patches in the areas where a gap in connectivity presents is needed in order to improve connectivity; and that the conservation of the existing small forest patches is essential in order to maintain the current connectivity level.

A Rate Separating Multi-Channel Protocol for Improving Channel Diversity and Node Connectivity in IEEE 802.11 Mesh Networks (IEEE 802.11 메쉬 네트워크에서 채널 다양성과 노드 연결성 향상을 위한 레이트 분할 멀티 채널 프로토콜)

  • Kim, Sok-Hyong;Suh, Young-Joo;Kwon, Dong-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12A
    • /
    • pp.1152-1159
    • /
    • 2010
  • Wireless Mesh Networks (WMNs) provides Internet accesses to users by forming backbone networks via wireless links. A key problem of WMN is network capacity. For this, multi-channel and multi-rate functions of IEEE 802.11 can be utilized. Depending on channel assignments, multi-channel determines node connectivity and channel diversity. Also, in IEEE 802.11 multi-rate networks, the rate anomaly problem occurs, the phenomenon that low-rate links degrades the performance of high-rate links. In this paper, we propose rate separating multi-channel (RSMC) protocols that improves the node connectivity and channel diversity, and mitigates the rate anomaly problem. RSMC increases the channel diversity by forming tree-based WMNs and decreases the rate anomaly by separating different rate links on the tree via channels. In addition, it uses network connectivity (NC) algorithm to increase the node connectivity. Through simulations, we demonstrate that the RSMC shows improved performance than existing multi-channel protocols in terms of aggregate throughput, node connectivity, channel diversity.

Alteration of Functional Connectivity in OCD by Resting State fMRI

  • Kim, Seungho;Lee, Sang Won;Lee, Seung Jae;Chang, Yongmin
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.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.

A Method for Minimizing the Number of Clusters in Ad-Hoc Networks (Ad-Hoc 네트워크에서 클러스터 수를 최소화하기 위한 방안)

  • Bang Sang-Won
    • Journal of Internet Computing and Services
    • /
    • v.5 no.6
    • /
    • pp.21-30
    • /
    • 2004
  • In Ad-Hoc network, the cluster structure enables effective use of multiple channels, reduces the number of control messages, and increase the scalability of network, Also, it is employed for reducing the number of broadcast messages in an Ad-Hoc network. With the consideration of these advantages, it is desirable that a cluster structure keeps a few clusters in the network, Generally, the cluster formation scheme based on connectivity yields fewer clusters than the other schemes. However, the connectivity based scheme may yield even more clusters than the other schemes according to the network topology. In this paper, a cluster formation scheme dividing the cluster formation into two phases is proposed. In the first phase, the lowest connectivity host in neighborhood initiates the cluster formation. Then, an adjustment procedure for affiliating a lot of the lowest connectivity hosts is employed. In the second phase, the hosts which were not affiliated to the first phase clusters are grouped into one or more clusters through criterions of connectivity and host ID. As a result, the proposed scheme yields a fewer clusters compared with existing other schemes in fully distributed method. The simulation results proves that our scheme is better than LIDCP(3) and HCCP(3).

  • PDF

The Effect of BDI on the Network Connectedness of Shipping Companies: Focusing on CoVaR Network Connectedness (BDI가 해운선사 네트워크 연계성에 미치는 영향: CoVaR 네트워크 연계성을 중심으로)

  • Jung, Dae-Sung ;Choi, Ki-Hong
    • Journal of Korea Port Economic Association
    • /
    • v.39 no.4
    • /
    • pp.269-283
    • /
    • 2023
  • Based on daily data from January 4, 2016 to September 27, 2022, the impact of extreme movements of BDI on shipping companies' network connectivity was analyzed using CoVaR network connectivity. The main results and policy implications are as follows. First, according to the copula model results, the Student-t copula was selected as the most suitable model for COSCO, HMM, HRAG, MAERSK, and WAN. EVER was selected as a time-varying Gumbel copula, and YANG was selected as a time-varying rotated-Gumbel copula. Second, as a result of analysis using the TVP-VAR model, the linkage between shipping companies tended to increase when the BDI turned into an extreme risk state. In the comparison of net connectivity, the roles of COSCO and EVER changed. In addition, in the analysis of net pairwise connectivity, it was found that the change in the extreme risk state of BDI also affected the connectivity of shipping companies. In particular, EVER, WAN, and COSCO showed large changes. Taken together, the extreme fluctuations in BDI changed the role of Asian shipping companies, intensifying competition among shipping companies and strengthening risk delivery. It was confirmed that BDI has a great influence on the network connectivity of shipping companies and has an important influence on the stability of the stock market network. Therefore, the results of this study should consider not only the connectivity of shipping companies according to market conditions, but also the connectivity in extreme situations.

ST Reliability and Connectivity of VANETs for Different Mobility Environments

  • Saajid, Hussain;DI, WU;Memon, Sheeba;Bux, Naadiya Khuda
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.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.