• Title/Summary/Keyword: Network Connectivity

Search Result 761, Processing Time 0.026 seconds

MAP : A Balanced Energy Consumption Routing Protocol for Wireless Sensor Networks

  • Azim, Mohamed Mostafa A.
    • Journal of Information Processing Systems
    • /
    • v.6 no.3
    • /
    • pp.295-306
    • /
    • 2010
  • Network lifetime is a critical issue in Wireless Sensor Networks (WSNs). In which, a large number of sensor nodes communicate together to perform a predetermined sensing task. In such networks, the network life time depends mainly on the lifetime of the sensor nodes constituting the network. Therefore, it is essential to balance the energy consumption among all sensor nodes to ensure the network connectivity. In this paper, we propose an energy-efficient data routing protocol for wireless sensor networks. Contrary to the protocol proposed in [6], that always selects the path with minimum hop count to the base station, our proposed routing protocol may choose a longer path that will provide better distribution of the energy consumption among the sensor nodes. Simulation results indicate clearly that compared to the routing protocol proposed in [6], our proposed protocol evenly distributes the energy consumption among the network nodes thus maximizing the network life time.

A Study on the Influences of Network Features on the Diffusion of Internet Fashion Information (인터넷 패션정보 확산에서 네트워크 특성의 영향에 관한 연구)

  • Song, Ki Eun;Hwang, Sun Jin
    • Journal of the Korean Society of Costume
    • /
    • v.63 no.2
    • /
    • pp.1-13
    • /
    • 2013
  • The purpose of this study is to examine how the features of network in the Internet fashion community affect the diffusion of fashion information to members in the online community with other variables (informative features, consumer features). Communities that actively exchange fashion information among their members were selected for the social network analysis and hypothesis verification. As a result, we found that a few information activists influenced most of the information receivers in the network features of fashion communities. Also, we found that the informative features (usefulness, reliability), consumer features (NFC, innovation) as well as the network features (connectivity, power), have a significant influence on the diffusion of Internet fashion information which verified the importance of the network features in the study on the Internet.

A Layered Network Flow Algorithm for the Tunnel Design Problem in Virtual Private Networks with QoS Guarantee

  • Song, Sang-Hwa;Sung, Chang-Sup
    • Management Science and Financial Engineering
    • /
    • v.12 no.2
    • /
    • pp.37-62
    • /
    • 2006
  • This paper considers the problem of designing logical tunnels in virtual private networks considering QoS guarantee which restricts the number of tunnel hops for each traffic routing. The previous researches focused on the design of logical tunnel itself and Steiner-tree based solution algorithms were proposed. However, we show that for some objective settings it is not sufficient and is necessary to consider both physical and logical connectivity at the same time. Thereupon, the concept of the layered network is applied to the logical tunnel design problem in virtual private networks. The layered network approach considers the design of logical tunnel as well as its physical routing and we propose a modified branch-and-price algorithm which is known to solve layered network design problems effectively. To show the performance of the proposed algorithm, computational experiments have been done and the results show that the proposed algorithm solves the given problem efficiently and effectively.

A Study on Factors Affecting Social Network Service e-Service Quality (소셜네트워크서비스(SNS) 만족에 미치는 서비스 품질요인에 관한 연구)

  • Kim, Duk-Hee
    • Journal of Digital Convergence
    • /
    • v.9 no.3
    • /
    • pp.225-233
    • /
    • 2011
  • To determine factors affecting social network service e-service quality, this research is to investigate factors of social network service e-service quality, and analyze how these factors influencing on social network service e-service satisfactions. As a results, three dimensions were identified namely, fulfillment, ease of use and playfulness. But two dimensions were rejected namely connectivity, security. It indicates that the qualitative aspect is becoming more important than quantitative in social network service management.

Network Structure and Centrality Analysis of Global Value Chains in Electrical and Electronic Industries (전기·전자산업의 중간재 글로벌가치사슬 네트워크 구조와 중심성 분석)

  • Seog-Min Kim
    • Korea Trade Review
    • /
    • v.46 no.1
    • /
    • pp.113-134
    • /
    • 2021
  • This study analyzed the centrality of the GVCs network and the value-added-based production structure of the electrical and electronic industries using ADB-MIRO and social network analysis methods. According to the analysis, the centrality and power of the GVSc intermediate goods network were differentiated into China, the United States, and the EU due to the advancement of industrial structure in Asia. In the 2000 network, the United States and Japan had a very strong influence in all aspects, including connectivity and strength. However, in 2017, China's power index rose to number one among 62 countries in the network. Furthermore, this study presented strategic implications of the Korean electrical and electronic industries to respond to the reorganization of GVSs based on the analysis results.

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

  • Hong, Ju-Hyun
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.3
    • /
    • pp.269-287
    • /
    • 2016
  • This study explores of press report on the death of Beongen Yoo based on network analysis and how issue diffuses via Internet and SNS in mainstream news and conservative channels of comprehensive programming. Issue salience, word's visibility and word's connectivity are the main keyword and analysis criteria of this study. Conservative channel of comprehensive programming focused on the surrounding information rather than core information compared to Mainstream media, Conservative channels of comprehensive media was interested in Yu, Beongeon, an article left, brand, rumor of a body and Mainstream media focused on the results of DNA test. Mainstream media covers this case as the discovery of the Yu, Beongeon body, Mainstream media reported as 'the discovery of the body frame, conservative channels of comprehensive programming reports as blame of investigation at the first stage. The former focuses on the cause of death and the latter focuses on the raising of strong doubts frame at the second stage. In case of the third stage the latter covered on the emphasis of the surrounding information. They frames the issue differently based on network analysis. The view point of conservative channel of comprehensive programming is diffused via SNS. This study highlights the role of journalist of mainstream media in the process of agenda-setting

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

  • Lee, Seungyub;Jung, Donghwi
    • Journal of Korea Water Resources Association
    • /
    • v.51 no.11
    • /
    • pp.989-998
    • /
    • 2018
  • Connectivity between water source and demand node can be served as a critical system performance indicator of the degree of water distribution network (WDN)' failure severity under abnormal conditions. Graph theory-based approaches have been widely applied to quantify the connectivity due to WDN's graph-like topological feature. However, most previous studies used undirected-unweighted graph theory which is not proper to WDN. In this study, the directed-weighted graph theory was applied for WDN connectivity analyses. We also proposed novel connectivity indicators, Source-to-Node Shortest Pathway (SNSP) and SNSP-Degree (SNSP-D) which is an inverse of the SNSP value, that does not require complicate hydraulic simulation of a WDN of interest. The proposed SNSP-D index was demonstrated in total 42 networks in J City, South Korea in which Pearson Correlation Coefficient (PCC) between the proposed SNSP-D and four other system performance indicators was computed: three resilience indexes and an energy efficiency metric. It was confirmed that a system representative value of the SNSP-D has strong correlation with all resilience and energy efficiency indexes (PCC = 0.87 on average). Especially, PCC was higher than 0.93 with modified resilience index (MRI) and energy efficiency indicator. In addition, a multiple linear regression analysis was performed to identify the system hydraulic characteristic factors that affect the correlation between SNSP-D and other system performance indicators. The proposed SNSP is expected to be served as a useful surrogate measure of resilience and/or energy efficiency indexes in practice.

A Simulation Design Decision Support System for Natural Gas Pipeline Network Operations

  • Uraikul, Varanon;Nimmanonda, Panote;Chan, Christime W.
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1646-1649
    • /
    • 2002
  • This paper introduces a simulation design decision support system to support the development process of the pipeline network and provide decision support to the operations of the gas pipelines. The system has been implemented on Flash5, which has a multimedia capabilities environment for designing and delivering low- bandwidth animations, presentations, and web sites. It also offers scripting capabilities and server-side connectivity fur creating applications and web interfaces. Hence a user can interact with the system on the World Wide Web.

  • PDF

Mixed Deployment Methods for Reinforcing Connectivity of Sensor Networks (센서네트워크 연결성 강화를 위한 거점 노드 혼합 배치 기법 연구)

  • Heo, Nojeong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.6
    • /
    • pp.169-174
    • /
    • 2014
  • Practical deployment methods for sensor nodes are demanding as applications using sensor nodes increase. In particular, node connectivity is crucial not only for the network longevity but also for direct impacts on sensing and data collection capability. Economic requirement at building sensor networks and often limited access for sensor fields due to hostile environment force to remain at random deployment from air. However, random deployment often result in lost connection problem and inefficient network topology issue due to node irregularity. In this paper, mixed deployment of key nodes that have better communication capability is proposed to support the original deployment into working in an efficient way. Node irregularity is improved by introducing mixed nodes and an efficient mixed node density is also analyzed. Simulation results show that the mixed deployment method has better performance than the existing deployment methods.

A Novel Multi-Path Routing Algorithm Based on Clustering for Wireless Mesh Networks

  • Liu, Chun-Xiao;Zhang, Yan;Xu, E;Yang, Yu-Qiang;Zhao, Xu-Hui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.4
    • /
    • pp.1256-1275
    • /
    • 2014
  • As one of the new self-organizing and self-configuration broadband networks, wireless mesh networks are being increasingly attractive. In order to solve the load balancing problem in wireless mesh networks, this paper proposes a novel multi-path routing algorithm based on clustering (Cluster_MMesh) for wireless mesh networks. In the clustering stage, on the basis of the maximum connectivity clustering algorithm and k-hop clustering algorithm, according to the idea of maximum connectivity, a new concept of node connectivity degree is proposed in this paper, which can make the selection of cluster head more simple and reasonable. While clustering, the node which has less expected load in the candidate border gateway node set will be selected as the border gateway node. In the multi-path routing establishment stage, we use the intra-clustering multi-path routing algorithm and inter-clustering multi-path routing algorithm to establish multi-path routing from the source node to the destination node. At last, in the traffic allocation stage, we will use the virtual disjoint multi-path model (Vdmp) to allocate the network traffic. Simulation results show that the Cluster_MMesh routing algorithm can help increase the packet delivery rate, reduce the average end to end delay, and improve the network performance.