• Journal of the Korean Society for information Management
• /
• v.41 no.3
• /
• pp.511-533
• /
• 2024

This study aims to develop novel centrality measures applicable to networks that include both directional and weighted information, such as interlibrary loan networks and logistics transportation networks. While weighted PageRank has traditionally been used in such cases, experimental results reveal that it yields similar outcomes to neighborhood centrality, which measures local centrality. However, triangle betweenness centrality (TBC), despite assessing global centrality in weighted networks, does not consider link directions. To address these limitations, we propose two modified versions of the existing TBC measure: TBC-T for trust networks and TBC-F for flow networks. Applying these measures to two interlibrary loan networks, we find that TBC-T considers only the weights of inlinks, while TBC-F incorporates both inlink and outlink weights. These newly developed measures are expected to be useful for measuring node global centrality in weighted directed networks.

• Information and Communications Magazine
• /
• v.33 no.6
• /
• pp.3-8
• /
• 2016

본 고에서는 5G 시대를 대비한 네트워크의 기술전개 방향성에 대하여 알아본다. 현재의 4G이동통신 네트워크는 이동통신 네트워크를 통하여 데이터서비스가 시작되었던 GPRS(General Packet Radio System) 기술을 승계하고 있으나, GPRS구조는 향후 도래할 5G에 대응하기에는 다양한 문제점을 가지고 있다. 또한, 기존의 이동 통신 네트워크는 무선기술 세대별로 별도의 네트워크를 구축해야 하는 문제점을 가지고 있다. 본 고에서는 기존 이동통신 네트워크의 다양한 문제점을 제시하고 이의 해결을 위한 기술전개 방향성을 제시하고자 한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2013.05a
• /
• pp.870-873
• /
• 2013

본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적이 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

• Journal of Internet Computing and Services
• /
• v.17 no.1
• /
• pp.65-71
• /
• 2016

In this paper, we propose a novel analysis method and its algorithms to perform the betweenness centrality measurements on a valued and directed workflow-supported social network. The conventional workflow-supported social network model is to represent the existences of task transferring relationships among their performers by using a binary social network. However, it is necessary to consider not only the existences of task transferring relationships but also their quantities and directions in order to obtain much more effective and sophisticated analysis results. In conclusion, this paper newly defines a concept of valued and directed workflow-supported social network, and its betweenness centrality analysis method and algorithms. Especially, to verify the proposed method and algorithms, we try to apply the conventional method and the proposed method to an example workflow model respectively, and compare their betweenness centrality analysis results.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• pp.400-401
• /
• 2014

본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.112-114
• /
• 2002

본 논문에서는 방향성 안테나를 사용하는 이동 노드들로 구성된 애드 혹 네트워크에서의 새로운 매체 접근 제어 프로토콜을 제안한다. 고려된 네트워크에서는 단일 채널이 사용되며, 각각의 노드는 하나의 트랜시버와 m개의 방향성 안테나를 사용하며 특정 안테나를 필요시 on/off할 수 있다고 가정한다. 제안된 프로토콜은 은닉 단말기 문제를 해결하여 서로 다른 노드로부터 동일 노드로 전송되는 사용자 데이터 프레임의 충돌을 방지하는 한편, 노출 단말기 문제를 해결하여 이웃한 노드들이 서로 다른 노드들로 사용자 데이터 프레임을 동시에 전송 또는 수신할 수 있다. 네트워크 이용도에 있어서도 단일 채널 애드 혹 네트워크의 매체 접근 제어 프로토골 중 가장 우수한 것으로 알려진 DBTMA보다도 최대 25%정도 향상되었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.773-777
• /
• 2006

센서 네트워크 상의 센서 노드들은 싱크 노드의 ADV 메시지를 통한 질의에 해당하는 정보를 싱크 노드에게로 전송하며 싱크 노드는 수신한 정보를 사용자에게 제공한다. 그러나, 센서 네트워크을 위한 각종 라우팅 알고리즘들은 싱크 노드가 요청하는 해당 질의에 맞는 정보를 가지고 있는 센서 노드의 위치를 알기 위하여 매번 전체 네트워크로 ADV 메시지를 퍼뜨리는 방법을 사용하기 때문에 전체 네트워크의 수명과 직접적인 관련성이 있는 센서 노드들의 에너지 소비량을 극심하게 증가시킨다. 본 논문에서는 싱크 노드의 질의에 해당하는 목적지 노드를 찾기 위한 초기 경로 설정 시, 방향성 정보를 가진 ADV 메시지를 제한된 방향으로만 전파함으로써 관련없는 노드들의 메시지 송수신으로 인한 불필요한 에너지 소비를 줄이도록 하는 새로운 메시징 기법을 제안하고 이의 효율성을 모의실험을 통하여 나타내 보인다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• v.9 no.2
• /
• pp.360-365
• /
• 2005

본 논문에서는 콘크리트 표면 균열 영상에서 균열을 효율적으로 추출하기 위한 화상처리 기법과 ART1 기반 RBF 네트워크를 제안하여 균열의 방향성을 인식한다. 본 논문에서 사용된 화상처리 기법으로는 균열 영상의 빛을 보정하기 위한 모폴로지 기법인 채움(Closing)연산을 적용하고 Sobel 마스크를 적용하여 균열 영상의 에지를 추출한 후 반복 이진화를 적용하여 균열 영상을 이진화한다. 이진화 된 영상에 두 차례에 걸쳐 잡음제거를 수행하여 콘크리트 표면 균열 영상으로부터 균열을 추출한다. 본 논문에서는 추출된 균열을 ART1 기반 RBF 네트워크에 적용하여 균열의 방향성(횡방향, 종방향, $-45^{\circ}$방향, $45^{\circ}$방향)을 자동으로 인식할 수 있는 방법을 제안한다. 제안된 ART1 기반 RBF 네트워크는 입력층과 중간층으로의 학습은 ART1을 적용하고 중간층과 출력층 간의 학습은 Delta 학습 방법을 적용한다. 실제 콘크리트 균열 영상을 적용하여 실험한 결과, 콘크리트 표면 균열 영상에서 효율적으로 균열을 추출할 수 있었고 제안된 ART1 기반 RBF 네트워크가 추출된 균열의 방향성 인식에 효율적인 것을 확인하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.10a
• /
• pp.934-937
• /
• 2012

Since a migration method of the mobile agent is a factor that affects the overall performance of the entire distributed system, it is necessary to find efficient migration methods of the mobile agent within the sensor network using the various metadata related on the sensor network. Accordingly, this paper proposes the directional(forward and backward) migration methods of an active rule mobile agent applying the naming method that used the information of the meta_table. The results of the various experiments in this study present the efficacy of mobile agent middleware system and the possibility of constructing efficient sensor network application environment.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.5A
• /
• pp.526-535
• /
• 2008

Recently, several MAC protocols using the directional antennas have been proposed for wireless mobile ad hoc networks. In the theory, it can improve spatial reuse and communication throughput in the Mobile Ad-hoc networks. But, or However even though direction transmissions using the Directional MAC protocol(D-MAC) are expected to provide significant improvements, they causes other problems such as deafness problem and fairness problem. In this paper, we analyze the D-MAC protocol in Mobile Ad-hoc network for Vehicle to vehicle(V2V) communication. Through the results of the analysis, We the fundamental problem of D-MAC protocol and finally we suggest new D-MAC protocol for V2V networks.