차량 애드혹 네트워크의 성능 향상을 위한 효율적인 라우팅 알고리즘 제안

임완선,김석형,서영주 한국통신학회 2008 韓國通信學會論文誌 Vol.28 No.7A

그리디 포워딩(Greedy forwarding) 기법은 주변 노드들의 정보만을 이용해 패킷을 전달하는 기법으로, 전체 라우팅 경로를 유지해야 하는 다른 애드혹 라우팅 프로토콜에 비해 경로 유지가 쉽기 때문에 토폴로지가 자주 변하는 차량간 애드혹 네트워크에 적합한 방식이라고 할 수 있다. 그리디 포워딩 기법에서는 주기적인 비콘 전송을 통해 이웃 노드들의 위치를 획득하고, 패킷을 전달할 때 수신 노드와 가장 가까운 노드를 전달 노드로 선택한다. 이러한 그리디 포워딩의 성능을 떨어뜨리는 주요 원인 중 하나는 이웃 노드가 원래의 위치에서 벗어나면서 발생하는 링크 단절 문제이다. 본 논문에서는 그리디 포워딩 기반의 라우팅 프로토콜인 Greedy Perimeter Stateless Routing (GPSR) 프로토콜을 바탕으로 링크 단절 문제를 해결하기 위한 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 이웃 노드의 위치와 비콘을 수신한 시간 등을 고려해 효율적이면서도 안정적인 라우팅 경로를 찾는 것을 목표로 한다. 다양한 환경에서의 실험 결과를 통해 우리는 제안하는 알고리즘이 GPSR과 기존의 연구 결과들에 비해 더 뛰어난 성능을 보이는 것을 확인하였다.

과세요건이론의 재정리와 조세공평과의 관계

임완선 서울市立大學校 經商大學 稅務學科 1995 稅務學論集 Vol.8 No.-

과세요건이론의 재정리와 조세공평과의 관계

차량 애드혹 네트워크를 위한 GPSR 프로토콜의 개선 방안

임완선(Wan-Seon Lim),김석형(Sok-Hyong Kim),서영주(Young-Joo Suh) 한국통신학회 2008 한국통신학회 학술대회 및 강연회 Vol.2008 No.4

IEEE 802.11 무선랜의 업링크와 다운링크간 공평성 향상을 위한 Contention Window 조절 알고리즘

임완선(Wan-Seon Lim),김동욱(Dong-Wook Kim),서영주(Young-Joo Suh),권동희(Dong-Hee Kwon) 한국통신학회 2011 韓國通信學會論文誌 Vol.36 No.4

신뢰성 있는 데이터 전달을 위한 GPSR 프로토콜의 개선 방안

임완선(Wan-Seon Lim),김석형(Sok-Hyong Kim),서영주(Young-Joo Suh),권동희(Dong-Hee Kwon) 한국정보과학회 2011 정보과학회논문지 : 정보통신 Vol.38 No.3

그리디 포워딩(Greedy forwarding) 기법은 수신 노드 별 라우팅 경로를 사용하지 않고 주변노드들의 정보만을 이용해 패킷을 전달하는 라우팅 기법이다. 그리디 포워딩 기법에서는 각 노드들이 자신의 위치를 비콘 메시지에 담아서 주기적으로 전송한다. 그리고 이렇게 수신한 위치 정보를 바탕으로 패킷을 전달할 때 수신 노드와 가장 가까운 노드를 전달 노드로 선택한다. 하지만 노드들의 움직임이 많은 상황에서는 이웃 노드의 위치가 빈번하게 변하게 되고, 이 경우 경우에는 데이터 전달의 신뢰도가 심각하게 저하될 수 있다. 본 논문에서는 그리디 포워딩 기반의 대표적인 라우팅 프로토콜인 Greedy Perimeter Stateless Routing(GPSR)을 기반으로, 신뢰성 있는 데이터 전달을 위한 새로운 기법을 제안한다. 제안하는 기법은 라우팅 계층과 MAC 계층의 계층간 연동을 통해 보다 안정적이면서도 효율적인 라우팅 경로를 찾는 것을 목표로 한다. 실험 결과를 통해 우리는 제안하는 기법이 GPSR과 기존의 연구 결과들에 비해 더 뛰어난 성능을 보이는 것을 확인하였다. A greedy forwarding scheme is a routing scheme that forwards data packets by using local information of neighbors instead of using per-destination routing entries. With the greedy forwarding scheme, each node periodically broadcasts a beacon message including its position information. Based on the position information, each node selects a neighbor node located closest to the destination node as the next forwarder. However, when the mobility of nodes is high, positions of neighbor nodes change frequently, and the reliability of data delivery may seriously degrade. In this paper, based on Greedy Perimeter Stateless Routing (GPSR) protocol which is the most representative routing protocol that uses greedy forwarding, we propose a new scheme for reliable data delivery. The proposed scheme aims to find stable and efficient routing path by cross-layering between routing layer and MAC layer. Our simulation results show that the proposed scheme outperforms the legacy greedy forwarding and its variants.

차량 애드혹 네트워크의 링크 단절 문제 해결을 위한 효율적인 라우팅 알고리즘

임완선(Wan-Seon Lim),김석형(Sok-Hyong Kim),서영주(Young-Joo Suh) 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.12B

그리디 포워딩(Greedy forwarding) 기법은 주변 노드들의 정보만을 이용해 패킷을 전달하는 기법으로, 전체 라우팅 경로를 유지해야 하는 다른 애드혹 라우팅 프로토콜에 비해 경로 유지가 쉽기 때문에 토폴로지가 자주 변하는 차량간 애드혹 네트워크에 적합한 방식이라고 할 수 있다. 그리디 포워딩 기법에서는 주기적인 비콘 전송을 통해 이웃 노드들의 위치를 획득하고, 패킷을 전달할 때 수신 노드와 가장 가까운 노드를 전달 노드로 선택한다. 이러한 그리디 포워딩의 성능을 떨어뜨리는 주요 원인 중 하나는 이웃 노드가 원래의 위치에서 벗어나면서 발생하는 링크 단절 문제이다. 본 논문에서는 그리디 포워딩 기반의 라우팅 프로토콜인 Greedy Perimeter Stateless Routing (GPSR) 프로토콜을 바탕으로 링크 단절 문제를 해결하기 위한 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 이웃 노드의 위치와 비콘을 수신한 시간 등을 고려해 효율적이면서도 안정적인 라우팅 경로를 찾는 것을 목표로 한다. 다양한 환경에서의 실험 결과를 통해 우리는 제안하는 알고리즘이 GPSR과 기존의 연구 결과들에 비해 더 뛰어난 성능을 보이는 것을 확인하였다. A greedy forwarding algorithm is one of the most suitable solutions for routing in vehicular ad-hoc networks. Compared to conventional routing protocols for mobile ad-hoc networks, greedy forwarding based routing protocols maintain only local information of neighbors instead of per-destination routing entries, and thus they show better performance in highly-mobile vehicular ad-hoc networks. With greedy forwarding, each node learns its geographical position and periodically broadcasts a beacon message including its position information. Based on the position information, each node selects a neighbor node located closest to the destination node as the next forwarder. One of the most serious problems in greedy forwarding is the lost link problem due to the mobility of nodes. In this paper, we propose a new algorithm to reduce the lost link problem. The proposed algorithm aims to find an efficient and stable routing path by taking account of the position of neighbors and the last beacon reception time. Our simulation results show that the proposed algorithm outperforms the legacy greedy algorithm and its variants.

IDNet: Beyond All-IP Network

정희영,임완선,홍정화,Cinyoung Hur,이주철,유태완,은지숙,곽병옥,김정환,전해숙,김태환,전우직 한국전자통신연구원 2015 ETRI Journal Vol.37 No.5

Recently, new network systems have begun to emerge (for instance, 5G, IoT, and ICN) that require capabilities beyond that provided by existing IP networking. To fulfill the requirements, some new networking technologies are being proposed. The promising approach of the new networking technology is to try to overcome the architectural limitations of IP networking by adopting an identifier (ID)-based networking concept in which communication objects are identified independently from a specific location and mechanism. However, we note that existing ID-based networking proposals only partially meet the requirements of emerging and future networks. This paper proposes a new ID-based networking architecture and mechanisms, named IDNet, to meet all of the requirements of emerging and future networks. IDNet is designed with four major functional blocks — routing, forwarding, mapping system, and application interface. For the proof of concept, we develop numeric models for IDNet and implement a prototype of IDNet.

OFDOFDM 기반 IP 네트워크에서의 소프트 핸드오버 기법

김우재(Woo-Jae Kim),임완선(Wan-Sun Im),김상진(Sang-Jin Kim),서영주(Young-Joo Suh) 한국정보과학회 2006 한국정보과학회 학술발표논문집 Vol.33 No.2D

OFDM(A) 기반 네트워크는 IEEE 802.16e 시스템 및 WiBro 시스템 등으로 구현되고 있으며, 4G 시스템과 같은 차세대 이동통신 시스템의 기반 기술로서 많이 연구되고 있는 시스템이다. 이와 같은 OFDM(A) 시스템을 기반으로 IP 네트워크를 구축하게 된다면, 단말의 핸드오버를 지원하기 위하여 MAC 및 IP 계층에서의 핸드오버 기법에 대한 정의가 필요하다. IP 네트워크의 가장 큰 특징은 CDMA와 같은 서킷 네트워크가 아니라 패킷 네트워크라는 것이다. 이러한 패킷기반 네트워크에서의 소프트 핸드오버 기법은 CDMA 네트워크에서 제공되고 있는 소프트 핸드오버 기법을 그대로 적용할 수 없다. CDMA 소프트 핸드오버 기법은 물리계층에서의 신호 결합을 수행하게 되는데 패킷 네트워크에서 두 기지국으로부터 전송되는 패킷은 MAC 및 IP 헤더를 가지게 되고, 헤더에 포함되는 정보는 각 기지국에서 서로 다르게 전송하므로 물리계층에서의 신호 결합을 수행할 수가 없다. 본 논문에서는 기존에 제안된 소프트 핸드오버 기법의 단점을 보완하고 IP 기반 네트워크에 적용 가능한 소프트 핸드오버 기법을 제안한다. 제안하는 소프트 핸드오버 기법은 패킷 네트워크의 특성을 반영하여 소프트 핸드오버에 참여하는 기지국이 서로 다른 패킷을 전송하도록 디자인하였고, 에러 발생률을 낮추기 위하여 AMC (Adaptive Modulation and Coding) 기법을 적용하였다. 또한 OFDM(A) 시스템의 multi-carrier 특성을 이용하여 네트워크 자원을 효율적으로 사용함으로써 네트워크의 전체적인 성능 향상이 가능하도록 개발되었다.

인공지능의 현장적용을 위한 KSB 인공지능 플랫폼 기술

이연희,강현중,김영민,김태환,안후영,유태완,이호성,임완선,김현재,표철식,Lee, Y.H.,Kang, H.J.,Kim, Y.M.,Kim, T.H.,Ahn, H.Y.,You, T.W.,Lee, H.S.,Lim, W.S.,Kim, H.J.,Pyo, C.S. 한국전자통신연구원 2020 전자통신동향분석 Vol.35 No.2

Recently, the focus of research interest in artificial intelligence technology has shifted from algorithm development to application domains. Industrial sectors such as smart manufacturing, transportation, and logistics venture beyond automation to pursue digitalization of sites for intelligence. For example, smart manufacturing is realized by connecting manufacturing sites, autonomous reconfiguration, and optimization of manufacturing systems according to customer requirements to respond promptly to market needs. Currently, KSB Convergence Research Department is developing BeeAI-an on-site end-to-end intelligence platform. BeeAI offers end-to-end service pipeline configuration and DevOps technologies that can produce and provide intelligence services needed on-site. We are hopeful that in future, the BeeAI technology will become the base technology at various sites that require automation and intelligence.