• Title/Summary/Keyword: Scale-Free Network

Search Result 85, Processing Time 0.025 seconds

Energy-Aware Preferential Attachment Model for Wireless Sensor Networks with Improved Survivability

  • Ma, Rufei;Liu, Erwu;Wang, Rui;Zhang, Zhengqing;Li, Kezhi;Liu, Chi;Wang, Ping;Zhou, Tao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.7
    • /
    • pp.3066-3079
    • /
    • 2016
  • Recent years have witnessed a dramatic increase in topology research of wireless sensor networks (WSNs) where both energy consumption and survivability need careful consideration. To balance energy consumption and ensure survivability against both random failures and deliberate attacks, we resort to complex network theory and propose an energy-aware preferential attachment (EPA) model to generate a robust topology for WSNs. In the proposed model, by taking the transmission range and energy consumption of the sensor nodes into account, we combine the characters of Erdős -Rényi (ER) model and Barabasi-Albert (BA) model in this new model and introduce tunable coefficients for balancing connectivity, energy consumption, and survivability. The correctness of our theoretic analysis is verified by simulation results. We find that the topology of WSNs built by EPA model is asymptotically power-law and can have different characters in connectivity, energy consumption, and survivability by using different coefficients. This model can significantly improve energy efficiency as well as enhance network survivability by changing coefficients according to the requirement of the real environment where WSNs deployed and therefore lead to a crucial improvement of network performance.

Mobile Robot Based Down-Scaled Mineral Resources Exploration Test System (이동로봇을 이용한 자원탐사 축소모형 실험 시스템 구축 응용)

  • Yu, Son-Cheol;Jung, Hyun-Key;Yoon, Joong-Sun;Pyo, Ju-Hyun;Cho, Sung-Ho;Oh, Dong-Moon;Kang, Dong-Joung
    • Geophysics and Geophysical Exploration
    • /
    • v.12 no.4
    • /
    • pp.355-360
    • /
    • 2009
  • This paper presents mobile robot based down-scale mineral resources exploration test system for the USN (Ubiquitous Sensor Network) based exploration. The system emulates the actual exploration environment. Underneath the metal free test plate, a metal object is attached. A magneto-meter mounted mobile robot runs around on the plate to find the metal. The measured magneto-meter values are transferred to the host PC via wireless network. The system enables to improve the reliability of simulation as well as to help efficient exploration system design. Metal-detecting experiments were carried out to illustrate the efficiency of the proposed system.

Analysis of the World Religions Based on Network (네트워크 기반 세계종교 분석)

  • Kim, Hak Yong
    • The Journal of the Korea Contents Association
    • /
    • v.22 no.6
    • /
    • pp.24-34
    • /
    • 2022
  • Viewing religion as contents, we analyzed the network structure by creating networks on 13 world religions. The whole network was constructed by combining 13 religions, and it showed the characteristics of a scale-free network as a general social network. The world religion network had a very small value of clustering coefficient, unlike the general social network. This seems to be the result of the diversity of terms that describe religion. The core network was constructed by applying K-core algorithm used to create the core network to the whole network. When k-3 was applied, it was too complicated but when k-4 was applied, it was too simple to obtain meaningful results. It indicates that it difficult to apply the K-core algorithm to a network containing a low clustering coefficient. Therefore, core networks were constructed according to the number of key words centered on the hub node to analyze the characteristics of world religions. In addition, meaningful information was derived by constructing the world's five major religious networks and East Asian religious networks. In this study, various information was obtained by analyzing world religions as contents. It was also presented a method of creating and analyzing a core network based on key words for networks with a low clustering coefficient.

Analysis of Foundation Procedure for Chosun Dynasty Based on Network (네트워크 기반 조선왕조 건국과정 분석)

  • Kim, Hak Yong
    • The Journal of the Korea Contents Association
    • /
    • v.15 no.5
    • /
    • pp.582-591
    • /
    • 2015
  • Late-Koryeo people networks were constructed from four different history books that were written by various historic aspects in the period from king Kongmin to the final king of the Koryeo, Kongyang. All networks constructed in this study show scale free network properties as if most social networks do. Tajo-sillok preface is one of subjectively written history book that described personal history of the Lee Seong-gye and his ancestors. It is confirmed that the book is one of the most biased-written history books through network study. Jeong Do-jeon known as a Chosun dynasty projector is not greatly contributed for founding of a Chosun dynasty in network study and various historical documents as well. In this network study, we provide objective historical information in the historical situations of the late-Koryeo and during establishment procedure of Chosun dynasty. Hub nodes in network is denoted highly linked nodes, called degree. Stress centrality is a unit to measure positional importancy in the network. If we employ two factors, degree and stress centrality to determine hub node, it represents high connectivity and importancy as well. As comparing values of the degree and stress centrality, we elucidate more objective historical facts from late-Koryeo situations in this study. If we further develop and employ a new algorithm that is considered both degree and stress centrality, it is a very useful tool for determining hub node.

Analysis of Spectator Mobilizing Power for 2000's Korea Movies Based on Construction of Network (네트워크 기반 2000년대 한국영화의 관객 동원력 분석)

  • Kim, Hak-Yong
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.1
    • /
    • pp.429-437
    • /
    • 2011
  • Movie network as a social network shows power-law distribution that is one of distinct properties in scale-free network. We constructed movie network from 799 Korea movies that screened from 2000 to 2009 and analyzed structural properties of the network. The 799 movies was classified three groups as a spectator mobilizing power. One million spectators mobilizing power movie was denoted the first class. The best 10 movie directors who produced at least three movies for ten years and had 70% the first class movie of them were selected. We also preferred the best 20 movie actors who played at least five movies for ten years and had 70% the first class movie of them. We re-constructed core movie network that composed the best 10 directors, the best 20 movie stars, and 157 movies that were produced by the directors or were played by the movie stars. We predict a possible combination of the director and movie actor as a category of the movie that has highly spectator mobilizing power. Here, we provide insight and method for producing high spectators mobilizing power movies

Network Analyses of Gene Expression following Fascin Knockdown in Esophageal Squamous Cell Carcinoma Cells

  • Du, Ze-Peng;Wu, Bing-Li;Xie, Jian-Jun;Lin, Xuan-Hao;Qiu, Xiao-Yang;Zhan, Xiao-Fen;Wang, Shao-Hong;Shen, Jin-Hui;Li, En-Min;Xu, Li-Yan
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.16 no.13
    • /
    • pp.5445-5451
    • /
    • 2015
  • Fascin-1 (FSCN1) is an actin-bundling protein that induces cell membrane protrusions, increases cell motility, and is overexpressed in various human epithelial cancers, including esophageal squamous cell carcinoma (ESCC). We analyzed various protein-protein interactions (PPI) of differentially-expressed genes (DEGs), in fascin knockdown ESCC cells, to explore the role of fascin overexpression. The node-degree distributions indicated these PPI sub-networks to be characterized as scale-free. Subcellular localization analysis revealed DEGs to interact with other proteins directly or indirectly, distributed in multiple layers of extracellular membrane-cytoskeleton/ cytoplasm-nucleus. The functional annotation map revealed hundreds of significant gene ontology (GO) terms, especially those associated with cytoskeleton organization of FSCN1. The Random Walk with Restart algorithm was applied to identify the prioritizations of these DEGs when considering their relationship with FSCN1. These analyses based on PPI network have greatly expanded our comprehension of the mRNA expression profile following fascin knockdown to future examine the roles and mechanisms of fascin action.

Slot-Time Optimization Scheme for Underwater Acoustic Sensor Networks (수중음향 센서네트워크를 위한 슬롯시간 최적화 기법)

  • Lee, Dongwon;Kim, Sunmyeng;Lee, Hae-Yeoun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.4
    • /
    • pp.351-361
    • /
    • 2014
  • Compared to a terrestrial communication, the high BER(Bit Error Ratio) and low channel bandwidth are the major factor of throughput degradation due to characteristics of underwater channel. Therefore, a MAC protocol must be designed to solve this problem in UWASNs(Underwater Acoustic Sensor Networks). MAC protocols for UWASNs can be classified into two major types according to the contention scheme(Contention-free scheme and Contention-based scheme). In large scale of sensor networks, a Contention-based scheme is commonly used due to time-synchronize problem of Contention-free scheme. In the contention-based scheme, Each node contends with neighbor nodes to access network channel by using Back-off algorithm. But a Slot-Time of Back-off algorithm has long delay times which are cause of decrease network throughput. In this paper, we propose a new scheme to solve this problem. The proposed scheme uses variable Slot-Time instead of fixed Slot-Time. Each node measures propagation delay from neighbors which are used by Slot-time. Therefore, Slot-Times of each node are optimized by considering node deployment. Consequently, the wasted-time for Back-off is reduced and network throughput is improved. A new mac protocol performance in throughput and delay is assessed through NS3 and compared with existing MAC protocol(MACA-U). Finally, it was proved that the MAC protocol using the proposed scheme has better performance than existing MAC protocol as a result of comparison.

Spatial Structure Change of Triangle-Cities in Gwangyang Bay Region: From Central Place Structure to Network City (광양만권 트라이앵글 도시의 공간구조 변화: 중심지형에서 네트워크형으로)

  • Lee, Jeong-Rock
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.23 no.1
    • /
    • pp.93-109
    • /
    • 2020
  • The purpose of this study is to examine the effects of industrialization and urbanization of Gwangyang Bay Region on the change of urban system and spatial structure between triangle-cities located in Gwangyang Bay, Yeosu City, Suncheon City, and Gwangyang City, one of the famous industrial zones in Korea. Large-scale development projects carried out by the central government in the Gwangyang Bay Region such as construction of the Second Oil Refinery in the mid-1960s, completion of the POSCO Gwangyang Steelworks in the mid-1980s, construction of the Gwangyang Port Container Terminal in 1987 and designation of the Gwangyang Bay Area Free Economic Zone in 2003, and EXPO 2012 Yeosu Korea, affected to changes of the urban system and spatial structure between triangle-cities in Gwangyang Bay Region. The above four-development projects transformed the urban and spatial structures between the three cities in the Gwangyang Bay Region from a mononuclear urban system centered on Suncheon to a network city system. Historically, Suncheon has served as an exclusive center in the eastern region of Jeonnam, including the Gwangyang Bay Region. However, the hosting of the 2012 Yeosu Expo Korea is reorganizing the three cities into a network-type spatial structure with the strengthening of connectivity and integration in the region. And this trend is expected to intensify in the future.

Calibration of a Network Link Travel Cost Function with the Harmony Search Algorithm (화음탐색법을 이용한 교통망 링크 통행비용함수 정산기법 개발)

  • Kim, Hyun Myung;Hwang, Yong Hwan;Yang, In Chul
    • Journal of Korean Society of Transportation
    • /
    • v.30 no.5
    • /
    • pp.71-82
    • /
    • 2012
  • Some previous studies adopted a method statistically based on the observed traffic volumes and travel times to estimate the parameters. Others tried to find an optimal set of parameters to minimize the gap between the observed and estimated traffic volumes using, for instance, a combined optimization model with a traffic assignment model. The latter is frequently used in a large-scale network that has a capability to find a set of optimal parameter values, but its appropriateness has never been demonstrated. Thus, we developed a methodology to estimate a set of parameter values of BPR(Bureau of Public Road) function using Harmony Search (HS) method. HS was developed in early 2000, and is a global search method proven to be superior to other global search methods (e.g. Genetic Algorithm or Tabu search). However, it has rarely been adopted in transportation research arena yet. The HS based transportation network calibration algorithm developed in this study is tested using a grid network, and its outcomes are compared to those from incremental method (Incre) and Golden Section (GS) method. It is found that the HS algorithm outperforms Incre and GS for copying the given observed link traffic counts, and it is also pointed out that the popular optimal network calibration techniques based on an objective function of traffic volume replication are lacking the capability to find appropriate free flow travel speed and ${\alpha}$ value.

A Study on the Information Exchange Technology Between IEDs Using SOAP in Network Based Substation Automation System (네트워크 기반 자동화 변전소에서 SOAP을 이용한 IED간 정보교환기술 연구)

  • Ko, Yun-Seok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.9
    • /
    • pp.376-383
    • /
    • 2006
  • In this paper, autonomous information exchange methodology is studied between IEDs using SOAP protocol based on XML and PtP communication to archive the safety and reliability of large-scale system operation. The SOAP protocol has the advantages in the independency Problem for operating systems, using language, platforms and the security problem because it is XML-based RPC protocol. Inference-based solution of the IED is designed as rule-based solution so that the IED internal status, the system status or the faulted zone can be inferred autonomously using the internal data as well as information data obtained from free information exchange among other IEDS, Also, it is designed so that the inference results and the operation information are transmitted to the above SCADA system, and determined autonomously whether the commands from the SCADA are executed or not. Finally, The inference-based solution of IED and information exchange system among IEDS is implemented using MS Visual C++ MFC, MS SOAP and MS XML. Availability and accuracy of the proposed methodology and the design is verified from diversity simulation reviews for typical distribution substation.