• 한국ITS학회 논문지
• /
• 제18권5호
• /
• pp.91-99
• /
• 2019

기존의 Node-to-Node기반 최적경로탐색은 기점노드에서 모든 종점노드도착조건이 성립되는 가정으로 구축되었다. 최근 적응적 경로탐색의 등장으로 Node-to-Node 경로탐색은 최적해를 도출하지 못하는 한계가 존재한다. 따라서 교통정보를 링크에서 실시간 반영하기 위한 Node-to-Link(또는 Link-to-Node; NL) 문제에 필요성이 대두되고 있다. 본 연구는 Node-to-Link의 최적 해법을 구축하는 방안으로서 링크표지와 비가산성경로비용이 존재하는 네트워크를 가정한다. 링크표지는 회전페널티가 존재하는 교차지점에서 네트워크의 원형을 유지하게 한다. 비가산성경로비용의 포함은 최적경로를 도출하기 위해서 M-유사경로의 열거를 필요로 한다. 본 연구는 진입링크기반 네트워크 변형기법에서 링크표지를 통하여 루프를 통제하며 최종링크까지 최적해를 보장하기 위한 방향삭제와 회전금지를 제안하였다. 사례연구를 통해 제안된 방법이 경험적 최적해를 도출하는 것으로 파악되었다. 향후 대규모 네트워크에서 검증작업의 필요성을 언급하며 마무리 하였다.

• 한국음향학회지
• /
• 제14권1호
• /
• pp.90-107
• /
• 1995

본 논문에서는 하이이퍼미디어 시스템에서의 시간과 공간 개념을 갖는 미디어간의 시간 관계 모델을 제시하였다. 이 모델은 노드 내에서의 미디어간 시간 진행 관계와, 내부 링크와 외부 링크로 확장된 링크에 연결된 미디어간 시간 진행 관계로 분류하였다. 내부 링크는 현재 노드가 이동 되지 않고, 목적 노드가 진행되는 링크이고, 외부 링크는 현재 노드가 해당 목적 노드로 이동 되는 링크이다. 이러한 시간 관계 모델을 적용하여 하이퍼미디어 프리젼테이션을 위한 하이퍼미디어 시스템을 설계하고 구현하였다. 본 시스템은 시간 관계 정보를 갖는 노드를 생성하고 편집하기 위한 편집 도구와 제어기, 노드들 사이의 연관 관계를 구성하는 링크 도구, 내용 흐름을 제어하는 네비게이션 도구 등을 제공한다.

• 한국ITS학회:학술대회논문집
• /
• 한국ITS학회 2007년도 제6회 추계학술대회 및 정기총회
• /
• pp.60-63
• /
• 2007

• Journal of Electrical Engineering and Technology
• /
• 제8권4호
• /
• pp.889-898
• /
• 2013

The shortest-path searching algorithm must not only find a global solution to the destination, but also solve a turn penalty problem (TPP) in an urban road transportation network (URTN). Although the Dijkstra algorithm (DA) as a representative node-based algorithm secures a global solution to the shortest path search (SPS) in the URTN by visiting all the possible paths to the destination, the DA does not solve the TPP and the slow execution speed problem (SEP) because it must search for the temporary minimum cost node. Potts and Oliver solved the TPP by modifying the visiting unit from a node to the link type of a tree-building algorithm like the DA. The Multi Tree Building Algorithm (MTBA), classified as a representative Link Based Algorithm (LBA), does not extricate the SEP because the MTBA must search many of the origin and destination links as well as the candidate links in order to find the SPS. In this paper, we propose a new Link-Based Single Tree Building Algorithm in order to reduce the SEP of the MTBA by applying the breaking rule to the LBA and also prove its usefulness by comparing the proposed with other algorithms such as the node-based DA and the link-based MTBA for the error rates and execution speeds.

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

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

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

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

• 정보처리학회논문지C
• /
• 제11C권7호
• /
• pp.879-888
• /
• 2004

Ad Hoc 네트워크에서는 노드들의 라우팅기능을 이용하여 목적지 노드까지 패킷을 전송한다. 노드이용 등으로 다음 홉 노드에 대한 링크를 손실하면 계속적인 패킷 전송을 위해서 새경로 탐색이 요구된다. 요구 기반 라우팅 프로토콜 AODV는 노드 이동으로 인한 경로 손실시에 다음 홉 노드의 링크 손실을 이식한 노드가 경로 유지를 위해 지역 탐색을 수행하거나 발신지 노드가 새경로 탐색을 수행하여 경로를 유지한다. 이 경우 새경로 탐색이나 지역 경로 탐색은 패킷의 지연을 가져오고, QoS에 나쁜 영향을 미친다. 본 연구에서는 다음 홉 노드에 대한 링크손실을 예측한 노드가 자신의 이웃 노드 중 적절한 다른 노드를 다음 홉 노드로 선택하여 경로 손실을 예방하고 QoS를 높이는 RPAODV 기법을 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권8호
• /
• pp.3766-3788
• /
• 2017

A blockchain is an underlying technology and basic infrastructure of the Bitcoin system. At present, blockchains and their applications are developing rapidly. However, the basic research of blockchain technology is still in the early stages. The efficiency and reliability of blockchain communication is one of the research problems that urgently need to be studied and addressed. Existing algorithms may be less feasible for blockchain-based communication because they only consider a single communication factor (node communication capability or node trust degree) and only focus on a single communication performance parameter(communication time or communication reliability). In this paper, to shorten the validation time of blockchain transactions and improve the reliability of blockchain-based communication, we first establish a multi-link concurrent communication model based on trust degree, and then we propose a novel integrated factor communication tree algorithm (IFT). This algorithm comprehensively considers the node communication link number and the node trust degree and selects several nodes with powerful communication capacity and high trust as the communication sources to improve the concurrency and communication efficiency. Simulation results indicate that the IFT algorithm outperforms existing algorithms. A blockchain communication routing scheme based on the IFT algorithm can increase communication efficiency by ensuring communication reliability.

• 한국가스학회지
• /
• 제25권5호
• /
• pp.78-87
• /
• 2021

본 논문에서는 국내 공공기관과 민간기업의 교통정보 제공 서비스 범위 및 속성 현황을 분석하고, 각 회사별 노드-링크정보의 공동 적용 가능 방안과 민간 교통정보의 공동 활용 가능성을 제시하고자 한다. 이를 위해 먼저 국내·외 교통정보 노드-링크의 현황과 속성(링크길이, 노드 ID번호, 유턴정보, 차선정보, 좌회전 정보, 우회전 정보 등)을 분석하였다. 분석 대상으로는 국가 표준노드링크와 2개 회사의 노드-링크를 분석하였다. 실험 대상 지역으로는 표준-링크정보가 복잡하고 교통량이 많으며 다양한 표준-링크가 존재하는 서울시 종로구 일대를 선정하였다. 실험은 3종의 노드-링크의 교통정보 속성을 비교 분석하고, 노드-링크 중첩 매칭을 수행(인코딩_디코딩 방법 활용)하여, 서로 다른 규격의 노드-링크의 위치와 속성 매칭의 가능성을 Open LR 기법을 이용하여 분석하였다. 그 결과, 국가표준노드-링크는 1, 3, 6, 7의 분류 체계를 사용하였으며 2개 회사 노드링크는 1, 3, 4, 6, 7의 분류 체계를 사용하였다. 따라서 2개 회사 노드링크 분류 체계가 국가 노드링크 분류 체계보다 세부적인 교통정보를 수집함을 알 수 있었다. 새로운 비즈니스 모델인 수소 튜브트레일러의 수소용기의 압력, 온도, 고정 등과 차량상태의 병행적인 안전 운행이 기대된다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권3호
• /
• pp.73-78
• /
• 2019

무선 네트워크에서 토폴로지의 빈번한 변화로 노드 간 링크 단절과 경로재설정이 발생하여 네트워크 내에 제어메시지 과부하와 같은 문제점들이 발생한다. 본 연구에서는 링크 단절과 제어 메시지 과부하와 같은 문제점을 해결하기 위하여 무선 네트워크 환경에서 주변 노드 탐색과정, 경로 탐색과정, 경로 관리과정의 3단계로 경로 설정을 수행하고 경로 관리 과정에서 존 마스터가 수집한 라우팅 테이블의 정보를 이용하여 링크 안정성 값을 산출한다. 그리고 산출 된 링크 값을 존 마스터가 모니터링 하여 임계 값 이하로 되면 링크 단절로 예측하고 해당 송수신 노드에게 경로 재설정을 수행하게 된다. 제안한 기법은 이동 노드 수 변화에 따른 데이터 처리량, 평균 경로 설정 시간 및 이동 노드의 속도 변화에 따른 데이터 처리량에서 기존의 OLSR 프로토콜보다 성능 향상을 나타내었다.