• 한국ITS학회 논문지
• /
• 제7권5호
• /
• pp.26-32
• /
• 2008

장애인.노약자들은 일반인에 비해 이동에 대한 제약조건이 많으며 이동시 일반인들이 생각하는 것보다 많은 어려움이 있다. 장애인.노약자뿐만 아니라 일반인들의 보행환경을 개선하기 위해 장애인.노약자를 위한 보행 지원시스템을 구성하여 장애인.노약자들의 사회활동을 장려하고 사회 구성원으로서의 역할을 할 수 있도록 도움을 줌으로서 장애인.노약자에 대한 사회문제를 해결하는 데 큰 역할을 하게 된다. 보행용 네트워크를 구성하기 위해 건설교통부에서 2005년 7월에 발간한 "지능형교통체계 표준 노드/링크 구축.운영지침 해설서"의 내용을 분석하였으며 이를 바탕으로 장애인.노약자들에게 적합한 네트워크체계를 구성하였다. 이동제약이 가장 큰 장애인.노약자를 대상으로 한 보행 네트워크이기 때문에 일반 사람들에게 적용될 수 있다. 이렇게 보행 네트워크를 구성함으로서 사회적 약자에 속하는 장애인.노약자들의 보행에 많은 도움을 줄 수 있을 뿐만 아니라 일반인들의 보행 편의성을 높이는 효과를 가져 올 수 있다. 장애인.노약자를 비롯한 사람들의 보행률을 높임으로서 에너지 절약, 교통사고율 감소 등 사회 전반적으로 긍정적인 효과를 가져 올 것으로 기대된다.

• Journal of the Korean Physical Society
• /
• 제73권10호
• /
• pp.1589-1595
• /
• 2018

Similarity index measures the topological proximity of node pairs in a complex network. Numerous similarity indices have been defined and investigated, but the dependency of structure on the performance of similarity indices has not been sufficiently investigated. In this study, we investigated the relationship between the performance of similarity indices and structural properties of a network by employing a two-state random network. A node in a two-state network has binary types that are initially given, and a connection probability is determined from the state of the node pair. The performances of similarity indices are affected by the number of links and the ratio of intra-connections to inter-connections. Similarity indices have different characteristics depending on their type. Local indices perform well in small-size networks and do not depend on whether the structure is intra-dominant or inter-dominant. In contrast, global indices perform better in large-size networks, and some such indices do not perform well in an inter-dominant structure. We also found that link prediction performance and the performance of similarity are correlated in both model networks and empirical networks. This relationship implies that link prediction performance can be used as an approximation for the performance of the similarity index when information about node type is unavailable. This relationship may help to find the appropriate index for given networks.

• 디지털콘텐츠학회 논문지
• /
• 제12권1호
• /
• pp.133-139
• /
• 2011

구조화된 P2P (Structured Peer-to-peer) 네트워크는 지금까지 많은 관심을 받아왔다. 중앙 서버가 없는 분산 환경에서 구조화된 P2P 네트워크를 사용하면 원하는 자료를 로그 스케일의 검색 시간 안에 찾을 수 있다. 구조화된 P2P 네트워크의 이러한 특성을 유지하려면 그것의 링크 구조를 유지해야 한다. 네트워크에 노드가 빈번하게 참여, 이탈하는 상황에서 구조화된 P2P 네트워크를 운용하면 유효하지 않은 (unavailable) 링크가 발생하게 되고, 이러한 링크가 많아지면 검색 성능이 점차 떨어지게 된다. 구조화된 P2P 네트워크의 특성을 유지하기 위해 주로 사용 되어온 방법은 주기적으로 링크를 복구하는 것이다. 그러나 이 방법은 노드의 참여, 이탈 속도가 빈번하게 변하는 환경에서 충분히 링크를 복구하지 못하거나, 필요 이상의 메시지를 사용할 수 있는 단점을 가지고 있다. 본 논문은 노드의 참여, 이탈 속도에 대응하여 링크 복구 주기를 결정함으로써 노드가 참여, 이탈하는 속도가 동적으로 변화하는 환경에서 구조화된 P2P 네트워크의 특성을 유지할 수 있는 알고리듬을 제시한다. 시뮬레이션 결과 제시한 알고리듬은 다양한 노드의 이탈 속도에 대해 적절한 QoS를 유지함을 확인할 수 있었다.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 1999년도 봄 학술발표회 논문집
• /
• pp.226-233
• /
• 1999

When we numerically model the bridge under seismic condition, the full model combining the super-structure and the sub-structure is considered for the more accurate results than the separate model. In this case, the super-structure is connected with the sub-structure by the elastic pad shoe that is difficult to model, because it has the three translational elastic stiffness and the three rotational elastic stiffness. The two-node General Link element is derived in finite element equation representing such a pad shoe, and it is verified by comparing the one General Link element model with the corresponding three legacy spring element model. It is easy to model the pad shoe, if the General Link finite element is used. And the seismic analysis result of the bridge full model structure, which is modeled with the General Link element, has been compared with the one of the separate model structure. The present study gives. more conservative result than that of the separate model, which does not consider the dynamic behaviour of the sub-structure.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2018년도 추계학술대회
• /
• pp.571-573
• /
• 2018

무선 센서 네트워크는 싱크 노드로 데이터가 집중되는 수렴적인 구조로 인해 네트워크 내 불균형적인 에너지 소모가 발생한다. 이러한 문제를 해결하기 위해 기존 연구에서는 소스 노드 및 싱크 노드 사이에 중계 노드를 배치하여 싱크 노드로 집중되기 전 데이터를 병합 및 처리하였다. 하지만 링크 품질을 고려하지 않은 중계 노드의 배치는 재구성된 라우팅 경로의 링크 품질에 따른 패킷 손실을 야기한다. 따라서 본 논문에서는 중계 노드 선정을 위한 라우팅 경로 재구성 시 데이터 신뢰성을 고려한 링크 비용 산출 방법을 제안한다. 라우팅 메트릭 값으로 홉 수 및 RSSI를 고려한 링크 비용 산출 수식을 제안하며 센서 모듈 간 패킷 전송 실험을 통해 RSSI 임계값을 선정한다.

• ETRI Journal
• /
• 제40권5호
• /
• pp.604-612
• /
• 2018

To solve the problem of unbalanced loads and the short network lifetime of heterogeneous wireless sensor networks, this paper proposes a node-selection algorithm based on energy balance and dynamic adjustment. The spacing and energy of the nodes are calculated according to the proximity to the network nodes and the characteristics of the link structure. The direction factor and the energy-adjustment factor are introduced to optimize the node-selection probability in order to realize the dynamic selection of network nodes. On this basis, the target path is selected by the relevance of the nodes, and nodes with insufficient energy values are excluded in real time by the establishment of the node-selection mechanism, which guarantees the normal operation of the network and a balanced energy consumption. Simulation results show that this algorithm can effectively extend the network lifetime, and it has better stability, higher accuracy, and an enhanced data-receiving rate in sufficient time.

• 한국산업정보학회논문지
• /
• 제6권2호
• /
• pp.7-15
• /
• 2001

본 논문은 웹사이트에서 문서를 삽입하거나 삭제할 경우, 태그를 생성하는 수동적인 방법을 사용하지 않고, 자동적인 방법으로 문서를 삽입·삭제하는 알고리즘을 제안한다. 자동적인 방법으로 문서를 삽입·삭제하기 위하여 문서의 HTML 태그 중 문서와 문서를 연결하여 주는 태그를 사용한다. 그래프 구조의 상하계층은 한 문서의 ...태그사이의 텍스트들을 추출하여 추출된 텍스트를 이 문서의 하위노드의 노드명으로 링크를 생성하는 방법을 사용한다. 웹문서들간의 링크를 새로이 설정하고자 하는 경우 태그를 생성하지 않고 구조화된 그래프 형태를 이용하여, 그래프에서 노드를 삽입하거나 삭제한 후 새로운 구조를 웹에 적용한다. 문서를 삭제할 때에는 삭제될 노드와 링크되어 있는 노드들에 대하여 삭제되는 노드의 부모노드와의 링크를 새로이 선정해 줌으로써 단절 링크를 없애준다.

• ETRI Journal
• /
• 제31권5호
• /
• pp.534-544
• /
• 2009

Finding link-disjoint or node-disjoint paths under multiple constraints is an effective way to improve network QoS ability, reliability, and so on. However, existing algorithms for such scheme cannot ensure a feasible solution for arbitrary networks. We propose design principles of an algorithm to fill this gap, which we arrive at by analyzing the properties of optimal solutions for the multi-constrained link-disjoint path pair problem. Based on this, we propose the link-disjoint optimal multi-constrained paths algorithm (LIDOMPA), to find the shortest link-disjoint path pair for any network. Three concepts, namely, the candidate optimal solution, the contractive constraint vector, and structure-aware non-dominance, are introduced to reduce its search space without loss of exactness. Extensive simulations show that LIDOMPA outperforms existing schemes and achieves acceptable complexity. Moreover, LIDOMPA is extended to the node-disjoint optimal multi-constrained paths algorithm (NODOMPA) for the multi-constrained node-disjoint path pair problem.

• Spatial Information Research
• /
• 제2권2호
• /
• pp.147-163
• /
• 1994

본 고는 위상관계를 지니는 vector GIS데이터구조로 부터 교통계획이나 도로계획시 필요한 node-link중심의 교통망 자료를 획득하기 위한 절차 및 활용프로그램을 제시하는데 목적이 있다. 이를 위해 ARC/INFO GIS와 UTPS(Urban Transportation Planning System)계의 TRANPLAN이 구현을 위한 대표적 소프트웨어로서 선정되었고, 상호간 데이터의 교환을 위한 세가지으 위상변환(Topology Conversion)방법이 제시되었다. 첫번째 방법은 소프트웨어 개발자(ARC/INFO의 ESRI및 TRANPLAN Urban Analysis Group)들이 공동개발하여 별도의 소프트웨어 package로 구축한 프로그램에 대해서 변환절차의 개요 및 프로그램의 단계적 확대방안에 관해서 소개하였고, 둘째로 ARC/INDO에서 사용가능한 node attribute table(NAT)을 별도의 topology로 구축하여 acc attribute table(AAT)및 NAT에 있어서의 node체계를 상호 관련시켜서 node-link교통망 자료로 변환하는 알고리즘 AML(Arc Macro Language)로서 제시했으며, 끝으로 FOR-TRAN언어를 사용한 AAT에서의 node변환 알고리즘을 소개하였다. 이러한 GIS데이터의 위상변환의 필요성은 GIS를 교통부문에(특히 교통수요 예측)직접 이용함은 물론 더 나아가서는 양자사이으 효율적인 데이터의 교환이 그목적이라고 할 수 있다. 비록, 본고에서는 이들 세가지 방법 상호간의 구체적인 장단점에 관해서는 토의되지 못했지만 세방법중 어떠한 것이든 교통수요 예측모형을 위한 데이터의 변환과정에 역할을 할 수 있으며, 이들 시스템간의 효율적 통합은 교통계획과정에서의 생산성 향상에 기여할 것으로 보인다.

• 한국멀티미디어학회논문지
• /
• 제9권9호
• /
• pp.1107-1117
• /
• 2006

본 논문에서는 복제 데이터 간 링 기반 연결 구조를 이용한 부하 분산 기법을 제안한다. 그리드 데이터베이스에서는 일반적으로 각 노드의 데이터가 처리 성능과 가용성 향상을 위해 서로 다른 위치에 복제되어 저장되고, 사용자 질의는 목적 데이터를 포함하는 노드로 전송된 후 처리된다. 그러나 이러한 환경에서는 작업부하의 불균형으로 인한 성능 저하가 나타날 수 있다. 기존 연구는 노드의 수가 많고 사용자 질의가 유동적으로 변하는 그리드 데이터베이스에는 적용하기 힘들다. 제안 기법은 각각의 동일 복제본이 포함된 노드들을 하나의 링 구조로 연결한다. 노드의 작업 부하가 한계를 넘게 되면, 이후 입력되는 질의의 목적 데이터에 따라 다음 연결 노드로 질의를 전송한다. 그리고 이 노드는 작업 부하가 적어질 때까지 새로운 질의를 입력받지 않는다. 이후, 이전 노드로 메시지를 전송하여 이 노드로 질의가 전달되지 않도록 연결 구조를 변경한다. 제안 기법은 성능평가를 통해 기존 방식에 비해 다수의 노드를 포함하면서 구조가 동적으로 변화하는 환경에서 기존 기법보다 우수한 성능을 보인다.