• Title/Summary/Keyword: 노드 중심성

Search Result 240, Processing Time 0.042 seconds

Distributed Localization for Reducing Error Propagation in Wireless Sensor Networks (센서네트워크에서 에러 전파를 고려한 분산 위치 추정 기법)

  • Kim, Taeyoung;Shon, Minhan;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1068-1069
    • /
    • 2010
  • 무선센서네트워크에서 저가의 센서 필드를 구성하기 위해 센서노드의 위치 추정은 매우 중요하다. 소수의 위치를 알고 있는 센서노드인 앵커노드를 이용하여 모든 일반노드들의 위치를 알게 하는 방법으로 DRLS이 있으며, 이 기법은 이전의 기법들에 비해 상대적으로 정확한 위치 추정을 가능하게 한다. 하지만 DRLS는 이웃하는 앵커노드가 없는 일반노드의 경우 위치 추정 정확도를 심각하게 낮추는 에러 전파가 일어나는 문제점이 있다. 본 논문은 DRLS의 에러전파를 줄이기 위한 Distributed Localization for Reducing Error Propagation (DLREP)를 제안한다. DLREP는 각 일반노드들이 DRLS를 이용하여 위치 추정을 한 뒤 한 번의 추가적인 브로드캐스트를 더 수행하여 각 일반노드가 추가적인 앵커노드의 위치 정보를 얻게 한다. 그리고 이 정보를 이용하여 앵커노드 위치를 중심으로한 초기 위치의 회전을 통해 일반노드의 에러전파가 된 위치에 대한 수정을 가한다. DLREP는 위치 측정이 완료된 DRLS에 적용되어 더 정확한 센서노드의 위치 추정을 할 수 있도록 하는 진보된 위치 추정 기법이다.

Fast Re-Route mechanism for Content-Centric Networking environment (컨텐츠 중심 네트워킹(CCN) 환경에서 경로 재설정 기법)

  • Kim, Young-Gi;Lee, Young-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.384-386
    • /
    • 2012
  • 최근 네트워크 상의 패킷은 대부분 컨텐츠가 주를 이룬다. 이러한 추세를 네트워크 계층에서 지원하기 위해 미래 인터넷 환경으로써 여러 가지 컨텐츠 중심의 아키텍쳐들이 제안되었다. 제안된 아키텍쳐들은 컨텐츠가 저장된 위치보다는 컨텐츠 자체에 초점을 둔 미래지향적인 인터넷 환경이다. 대표적인 미래 인터넷 환경으로는 컨텐츠 중심 네트워킹 (CCN)이 있다. 하지만 지금까지 제안된 컨텐츠 중심의 아키텍쳐들은 링크나 노드의 불량문제에 대해서는 다루지 않고 있다. 특히, 컨텐츠 중싱 네트워킹 (CCN)에서는 패킷이 전송되는 정해진 경로에서 링크나 노드의 불량이 발생하면 그 경로를 거쳐야 하는 모든 패킷의 손실이 발생한다. 제안하는 기법에서는 이를 막기 위해 노드들이 불량을 감지하고, 불량이 발생하는 즉시 새로운 경로로 패킷을 우회하게 함으로써 불량에 대한 대비가 가능하도록 한다. 제안하는 기법의 효율성을 증명하기 위해 전세계적인 오버레이 네트워크인 PlanetLab에 적용하여 성능 평가를 수행한다.

A Non-Uniform Network Split Method for Energy Efficiency in a Data Centric Sensor Network (데이타 중심 센서 네트워크에서 에너지 효율성을 고려한 비균등 네트워크 분할 기법)

  • Kang, Hong-Koo;Kim, Joung-Joon;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.3
    • /
    • pp.35-50
    • /
    • 2007
  • In a data centric sensor network, a sensor node to store data is determined by the measured data value of each sensor node. Therefore, if the same data occur frequently, the energy of the sensor node to store the data is exhausted quickly due to the concentration of loads. And if the sensor network is extended, the communication cost for storing data and processing queries is increased, since the length of the routing path for them is usually in the distance. However, the existing researches that generally focus on the efficient management of data storing can not solve these problems efficiently. In this paper, we propose a NUNS(Non-Uniform Network Split) method that can distribute loads of sensor nodes and decrease the communication cost caused by the sensor network extension. By dividing the sensor network into non-uniform partitions that have the minimum difference in the number of sensor nodes and the splitted area size and storing the data which is occurred in a partition at the sensor nodes within the partition, the NUNS can distribute loads of sensor nodes and decrease the communication cost efficiently. In addition, by dividing each partition into non-uniform zones that have the minimum difference in the splitted area size as many as the number of the sensor nodes in the partition and allocating each of them as the processing area of each sensor node, the NUNS can protect a specific sensor node from the load concentration and decrease the unnecessary routing cost.

  • PDF

An Adaptive Neighbor Discovery for Tactical Airborne Networks with Directional Antenna (지향성 안테나 기반 공중전술네트워크를 위한 적응적 이웃노드 탐색기법)

  • Lee, Sung-Won;Yoon, Sun-Joong;Ko, Young-Bae
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.1
    • /
    • pp.1-7
    • /
    • 2010
  • Network Centric Warfare(NCW) is becoming a prominent concept in the current trend of warfare. To support high quality communication between strategic/tactical units in the concept of NCW, Tactical Airborne Networks are likely to be constructed in the near future to take part in the NCW. In these Tactical Airborne Networks with dynamic topology variations due to very high mobility of participants nodes, more efficient and reliable neighbor discovery protocols are needed. This paper presents the adaptive HELLO message scheduling algorithm for Tactical Airborne Network using directional antennas. The purposed algorithm can reduce the overhead of periodic HELLO message transfer, while guaranteeing successful data transmission. We concluded a mathematical analysis and simulation studies using Qualnet 4.5 for evaluation the performance and efficiency of the proposed scheme.

Study on Visualization of Multi-domain Network Topology (멀티 도메인 네트워크 토폴로지 시각화 연구)

  • Beom-Hwan Chang
    • Convergence Security Journal
    • /
    • v.22 no.4
    • /
    • pp.169-178
    • /
    • 2022
  • In general, organizations operating multi-domain networks find it difficult to represent and manage multiple domain net works on a single screen space. Instead, most of them are managed with multiple screens visualizing network topology by domain or partitioning one screen area into multiple domains. We propose an efficient method to visualize the topology using only minimal connection information between domain-agnostic nodes in this work. This method visualizes the topology by utilizing centrality indices representing the influence of nodes in the network. Furthermore, the method dynamically segments the entire node's display area using virtual Root nodes to auto-separate domains and weights of child nodes and placing nodes in 3D space. Thus, although it is a straightforward method, the multi-domain network topology can be visualized with only minimal connection information between nodes.

Research Trends in Global Cruise Industry Using Keyword Network Analysis (키워드 네트워크 분석을 활용한 세계 크루즈산업 연구동향)

  • Jhang, Se-Eun;Lee, Su-Ho
    • Journal of Navigation and Port Research
    • /
    • v.38 no.6
    • /
    • pp.607-614
    • /
    • 2014
  • This article aims to explore and discuss research trends in global cruise industry using keyword network analysis. We visualize keyword networks in each of four groups of 1982-1999, 2000-2004, 2005-2009, 2010-2014 based on the top 20 keyword nodes' degree centrality and betweenness centrality which are selected among four centrality measurements, comparing them with frequency order. The article shows that keyword frequency collected from 240 articles published in international journals is subject to Zipf's law and nodes degree distribution also exhibits power law. We try to find out research trends in global cruise industry to change some important keywords diachronically, visualizing several networks focusing on the top two keywords, cruise and tourism, belonging to all the four year groups, with high degree and betweenness centrality values. Interestingly enough, a new node, China, connecting the top most keywords, appears in the most recent period of 2010-2014 when China has emerged as one of the rapid development countries in global cruise industry. Therefore keyword network analysis used in this article will be useful to understand research trends in global cruise industry because of increase and decrease of numbers of network types in different year groups and the visual connection between important nodes in giant components.

A Study on the Support of Intermediate Node Mobility by Double Paths in CCN Real-Time Services (CCN 실시간 서비스 간 이중 경로에 의한 중간노드 이동성 지원에 관한 연구)

  • Keum, Suk-Ju;Kwon, Tae-Wook
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.5
    • /
    • pp.825-834
    • /
    • 2021
  • With the development of various devices and Internet platforms, production and demand for content are increasing rapidly. However, effective response to exponentially increasing data usage is difficult in current TCP/IP schemes. As a result, with the emergence of an alternative called CCN, data can be transmitted and received from the host-centered to the content-oriented, and large-capacity content can be handled with more mitigated network resources. In this paper, we will address intermediate node mobility, which is one of the areas studied in CCN. In CCN, real-time services are a very important factor for information providers as well as requestors. However, when a node departure situation occurs, packet transmission and transmission speed decreases. Therefore, to ensure these numbers, even if the intermediate node deviates using a dual path, it provides a complete QoS (Quality of Service) using an alternative path.

A Non-Equal Region Split Method for Data-Centric Storage in Sensor Networks (데이타 중심 저장 방식의 센서 네트워크를 위한 비균등 영역 분할 기법)

  • Kang, Hong-Koo;Jeon, Sang-Hun;Hong, Dong-Suk;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.3
    • /
    • pp.105-115
    • /
    • 2006
  • A sensor network which uses DCS(Data-Centric Storage) stores the same data into the same sensor node. Thus it has a hot spot problem when the sensor network grows and the same data arise frequently. In the past researches of the sensor network using DCS, the hot spot problem caused by growing the sensor network was ignored because they only concentrated on managing stored sensor data efficiently. In this paper, we proposed a non-equal region split method that supports efficient scalability on storing multi-dimensional sensor data. This method can reduce the storing cost, as the sensor network is growing, by dividing whole space into regions which have the same number of sensor nodes according to the distribution of sensor nodes, and storing and managing sensor data within each region. Moreover, this method can distribute the energy consumption of sensor nodes by increasing the number of regions according to the size of the sensor network, the number of sensor nodes within the sensor network, and the quantity of sensor data. Therefore it can help to increase the life time and the scalability of the sensor network.

  • PDF

A Study on Pattern Recognition using Graph Theory (그래프 이론에 의한 패턴인식에 관한 연구)

  • Hur, Jung-Youn;Kim, Jung-Jong
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.05a
    • /
    • pp.722-725
    • /
    • 2009
  • 본 논문에서는 문자인식, 손등 정맥 인식 등에 이용할 수 있는 패턴인식 기법으로 입력된 패턴을 전 처리하여 세선화한 후 유일성이 보장되는 행렬로 변환하는 방법에 관하여 연구 하였다. 입력된 패턴을 세선화 한 후 노드 중심으로 노드에 연결된 에지의 체인 코드와 유크리디안 거리를 노드를 중심으로 가중치와 체인코드를 이용한 행렬을 생성하고, 생성된 행렬의 고유치를 이용하여 인식의 기본 도구로 사용하였다. 이 때 연결된 에지의 방향 코드는 설정된 문턱치 값을 초과하는 변곡에 대하여 새로운 노드를 생성하였다. 이러한 방법을 손등 정맥 패턴 인식에 적용한 결과 인식률이 매우 우수함을 확인할 수 있었다.

  • PDF

Analysis of Transaction Networks among Korean IT Corporations in Nine Metropolitan Regions: Assessing Connection Strengths and Developing a Node Centrality Composite Indicator (국내 IT 기업 대상 9개 광역권 지역의 거래 네트워크 분석: 연결강도 분석 및 노드 중심성 복합지표 개발)

  • Geon Jae Yu;Hyun Sang Lee;Choong Kwon Lee
    • Smart Media Journal
    • /
    • v.13 no.2
    • /
    • pp.108-121
    • /
    • 2024
  • In the IT industry, the complexity and volatility of corporate networks are gradually evolving, and concurrently, the significance of corporate networks is increasing. Previous research has employed network analysis to scrutinize inter-corporate trade relationships for strategic and policy making. However, previous studies focused on the overall network structure from a macroscopic perspective, presenting limitations in applicability at the individual IT corporation level. This study develops a novel research model incorporating sector and region-level network analysis based on connection strength, along with the derivation of a composite node centrality indicator. Using this methodology, we analyzed corporate networks across nine metropolitan areas using IT corporate transaction data. The results means that cities with a manufacturing base, such as Incheon, Busan, and Daegu, have recently established cooperative networks with IT companies. We also found that in the IT industry in Gwangju and Daejeon, certain companies dominate the transaction network.