• 한국군사과학기술학회지
• /
• 제10권1호
• /
• pp.44-54
• /
• 2007

In the military field, according to the MIL-STD-188-220, which is an Ad-Hoc communication protocol used for sending out or receiving data and voice smoothly among nodes in the situation that wireless communication nodes move arbitrarily, data communication is cut off because nodes can not know topology changes perpetually in the link disconnection state due to node movement in the case that transmitters do not confirm whether data is delivered to receivers or not, and transmit only the data having routine precedence continuously. In order to solve this problem, we have proposed the technique that makes efficient data communication possible by achieving a rapid topology change detection and link information update using TEST frame. We have analyzed TEST frame application effects in the two aspects of the topology update delay time and the data transmission success ratio.

• 한국컴퓨터정보학회논문지
• /
• 제16권11호
• /
• pp.173-178
• /
• 2011

본 논문은 네트워크 이동성 환경에서 효율적인 seamless 핸드오버 프로토콜을 제안한다. Yokoda외 4명은 access router 간의 협력으로 로컬에서 fast 핸드오버 기법을 제안하였고 Teraoka 외 1명은 이동 네트워크 환경에서 layer 간의 협력으로 fast 핸드오버를 지원할 수 있는 기법을 제안하였다. 위의 두 프로토콜은 하나의 링크를 통해 패킷을 전송하고 패킷에 대한 우회 방법에 대해 언급하고 있지 않기 때문에 라우터의 링크 불안정시에는 패킷 손실 및 바인딩 갱신이 지연될 수 있다. 제안하는 프로토콜은 이동 네트워크에 있는 라우터간의 협력으로 기존의 프로토콜보다 빠른 바인딩 갱신을 할 수 있고 패킷 손실을 줄일 수 있다.

• Journal of Communications and Networks
• /
• 제9권4호
• /
• pp.499-510
• /
• 2007

Shortest path tree(SPT) construction is essential in high performance routing in an interior network using link state protocols. When some links have new state values, SPTs may be rebuilt, but the total rebuilding of the SPT in a static way for a large computer network is not only computationally expensive, unnecessary modifications can cause routing table instability. This paper presents a new update algorithm, dynamic shortest path tree(DSPT) that is computationally economical and that maintains the unmodified nodes mostly from an old SPT to a new SPT. The proposed algorithm reduces redundancy using a dynamic update approach where an edge becomes the significant edge when it is extracted from a built edge list Q. The average number of significant edges are identified through probability analysis based on an arbitrary tree structure. An update derived from significant edges is more efficient because the DSPT algorithm neglect most other redundant edges that do not participate in the construction of a new SPT. Our complexity analysis and experimental results show that DSPT is faster than other known methods. It can also be extended to solve the SPT updating problem in a graph with negative weight edges.

• 한국정보통신학회논문지
• /
• 제6권1호
• /
• pp.30-35
• /
• 2002

동적 라우팅은 최적경로를 선택하고 라우팅테이블을 업데이트 하기 위해 라우팅 프로토콜을 사용한다. 가장 널리 사용되는 라우팅 프로토콜은 거리벡터 알고리즘을 이용한 라우팅인포메이션 프로토콜(RIP)이다. RIP는 최적경로서 최저 흡수의 경로를 취한다. 하지만 이 RIP는 매우 심각한 단점을 가지고 있다. 그것은 15 흡수 이상의 목적지에 대한 네트워크의 라우팅테이블을 유지할 수 없다는 것이다. 이를 극복하기 위해 TCP/IP에서 개발된 링크상태 프로토콜인 OSPF가 사용된다. OSPF는 큰 네트워크에 적합하고 RIP가 갖은 단점들을 극복 했다. 본 논문은 동일한 네트워크에서 메세지 전달과 지연, 링크 사용율, 메세지 전달갯수 같은 두 프로토콜사이의 트래픽과 링크효율을 분석하였다.

• 한국콘텐츠학회논문지
• /
• 제9권3호
• /
• pp.49-57
• /
• 2009

본 논문에서는 기존에 제시된 QoS 라우팅의 링크 상태 갱신 알고리즘의 성능을 향상시킬 수 있는 플로우 유지 시간을 기반으로 한 LSU 알고리즘을 제안하였다. 기존에 제시된 LSU 알고리즘은 네트워크 트래픽의 통계 정보를 기반으로 하여 LSU 메시지 전송 여부를 결정하는 반면, 제안하는 알고리즘은 플로우 유지 시간을 기반으로 하여 LSU 메시지의 개수를 감소시킬 수 있기 때문에 기존에 제안된 알고리즘에 모두 적용하여 사용할 수 있다. 제안하는 알고리즘은 짧은 시간 안에 반복적으로 발생되는 LSU 메시지의 개수를 감소시키기 위해 플로우의 유지 시간에 대한 통계적 정보를 사용하였다. 알고리즘의 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘을 구현하여 본 논문에서 제안하는 알고리즘을 적용하였고 실제 네트워크와 유사한 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수를 성능 평가 항목으로 하여 시뮬레이션을 수행하여 제시하는 알고리즘의 우수성을 확인하였다.

• Industrial Engineering and Management Systems
• /
• 제15권3호
• /
• pp.259-267
• /
• 2016

In Wireless Sensor Network, various routing protocols were employed by our Research and Development community to improve the energy efficiency of a network as well as to control the traffic by considering the terms, i.e. Packet delivery rate, the average end-to-end delay, network routing load, average throughput, and total energy consumption. While maintaining network connectivity for a long-term duration, it's necessary that routing protocol must perform in an efficient way. As we discussed Optimized Link State Routing protocol between all of them, we find out that this protocol performs well in the large and dense networks, but with the decrease in network size then scalability of the network decreases. Whenever a link breakage is encountered, OLSR is not able to periodically update its routing table which may create a redundancy problem. To resolve this issue in the OLSR problem of redundancy and predict link breakage, an enhanced protocol, i.e. S-OLSR (More Scalable OLSR) protocol has been proposed. At the end, a comparison among different existing protocols, i.e. DSR, AODV, OLSR with the proposed protocol, i.e. S-OLSR is drawn by using the NS-2 simulator.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (A)
• /
• pp.141-142
• /
• 2007

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (A)
• /
• pp.165-166
• /
• 2007

• 한국측량학회지
• /
• 제40권3호
• /
• pp.239-247
• /
• 2022

현대에는 급속한 산업화와 인구 증가로 인해 도시들이 더욱 복잡해지고 있다. 특히 도심은 택지개발, 재건축, 철거 등으로 인해 빠르게 변화하는 지역에 해당한다. 따라서 자율주행에 필요한 정밀도로지도와 같은 다양한 목적을 위해 빠른 정보 갱신이 필요하다. 우리나라의 경우 기존 지도 제작 과정을 통해 지도를 제작하면 정확한 공간정보를 생성할 수 있으나 대상 지역이 넓은 경우 시간과 비용이 많이 든다는 한계가 있다. 지도 요소 중 하나인 도로는 인류 문명을 위한 많은 다양한 자원을 제공하는 중추이자 필수적인 수단에 해당한다. 따라서 도로 정보를 정확하고 신속하게 갱신하는 것이 중요하다. 이 목표를 달성하기 위해 본 연구는 Semantic Segmentation 알고리즘인 LinkNet, D-LinkNet 및 NL-LinkNet을 사용하여 광주광역시 도시철도 2호선 공사 현장을 촬영한 드론 정사영상에서 도로를 추출한 다음 성능이 가장 높은 모델에 하이퍼 파라미터 최적화를 적용하였다. 그 결과, 사전 훈련된 ResNet-34를 Encoder로 사용한 LinkNet 모델이 85.125 mIoU를 달성했다. 향후 연구 방향으로 최신 Semantic Segmentation 알고리즘 또는 준지도 학습 기반 Semantic Segmentation 기법을 사용하는 연구의 결과와의 비교 분석이 수행될 것이다. 본 연구의 결과는 기존 지도 갱신 프로세스의 속도를 개선하는 데 도움을 줄 수 있을 것으로 예상된다.

• 대한전자공학회논문지TC
• /
• 제41권12호
• /
• pp.9-14
• /
• 2004

최근 인터넷 트래픽의 종류 및 크기의 다양화로 인해 광 네트워크의 동적인 경로 설정을 위한 GMPLS(Generalized Multi-Protocol Label Switching) 기반의 트래픽 제어 및 관리 프로토콜이 지속적으로 제안되고 있다. 이에 본 논문에서는 광역정보를 이용한 프로토콜과 지역정보를 이용한 프로토콜을 기반으로 한 네트워크 성능평가를 통해 두 가지 프로토콜의 특성을 비교 분석하였다. 네트워크 성능평가를 위해 변화 정보에 대한 업데이트 주기 및 임계값을 평가 메트릭으로 사용하여 트래픽 발생 율에 따른 연결 설정 시간, 제어신호 요구 대역폭, 경로 설정 블록킹 확률을 산출하였다. 평가된 프로토콜은 미래의 IP네트워크를 위한 광대역 네트워크의 필요조건이며 이는 고속의 백본 네트워크를 만족시키는 솔루션이 될 것으로 사료된다.