• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.199-201
• /
• 2003

Ad hoc network은 stationary infrastructure의 도움 없이 이동 노드들이 필요 시 network 형태을 구성하여 통신이 이루어지게 하는 network으로 ad hoc network 환경에 맞는 다양한 라우팅 프로토콜들이 개발되었고 크게는 table­driven, on­demand 방식으로 나눌 수 있는데 on­demand 방식의 AODV 프로토콜은 routing overhead가 적다는 장점이 있는 반면 single path로 data forwarding을 진행하여 중간노드의 이동에 의한 path가 broken되는 경우 local routing을 하거나 새로이 source­initialed route rediscovery을 수행하여 전송 delay 및 control traffic overhead 등을 높이는 결과를 발생 시켰다. 본 논문은 single path로 구성되는 AODV 프로토콜의 route failures시 문제점을 보완한 Associativity Based Redundancy path Routing(ABRR) 및 Alternate Redundancy path Routing(ARR) schemes을 제안한다. 첫째, ABRR은 main path상에 있는 각 노드들은 associativity based stable node 정보를 이용하여 path broken 이전에 local redundancy path을 구성하여 path broken시 local routing없이 route을 복구할 수 있게 하고 둘째, ARR은 source­initialed route discovery에 의해 alternate path을 구성하여 ABRR 그리고 local routing에 의해 main route recovery 실패 시 alternate path을 main path로 전환하여 control traffic overhead 및 전송 delay을 줄이게 한다.

• 전기전자학회논문지
• /
• 제23권1호
• /
• pp.280-288
• /
• 2019

인지 무선 기술을 활용하는 모바일 애드 혹 네트워크에서는 인지 무선 기술의 특성 (주 사용자의 등장으로 인한 채널 변경) 및 단말의 이동성으로 인한 빈번한 경로 단절이 발생하며, 이에 따라 경로 유지/복구 오버헤드가 크게 증가하고 컨트롤 메시지 혼잡에 따른 서비스 품질저하가 초래될 수 있다. 본 논문에서는 인지 무선 기술의 특성을 고려하여, 네트워크 캐싱을 활용한 경로 유지/복구 방법을 제안한다. 제안하는 기법에서는 단말이 경로 단절을 인지하더라도, 즉시 경로 재설정을 위한 메시지들을 발생시키지 않고, 전달받은 패킷을 저장한 채, 1) 주사용자가 비활성화 되는 것을 기다리고 2) 다른 플로우의 메시지를 오버히어링하여 유효한 우회로를 파악함으로써, 불필요한 컨트롤 메시지 발생을 최소화한다. 이후에도 경로복구가 이루어지지 않을 경우, 지역적인 경로복구 및 지연 전달방법을 적용함으로써, 메시지 전달률을 확보하게 된다. OPNET 시뮬레이션을 통한 성능 검증에 따르면, 제안하는 방법은 혼잡한 네트워크에서 기존 연구 대비 네트워크에 경로 복구를 위해 발생하는 컨트롤 메시지를 13.8% 감소시키며, 이로 인해 실시간성 트래픽의 전달 지연시간을 45.4% 줄일 수 있음을 확인하였다. 그럼에도 비실시간성 트래픽의 전달률을 14.5% 증가시키는 것을 확인할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2013년도 추계학술발표대회
• /
• pp.400-401
• /
• 2013

Mobility in a network causes link disconnections and link recovery is vital for reliability of a network. A link failure affects all the preceding nodes on a damaged routing path; creates communication delay, throughput degradation, and congestion. This paper proposes link recovery mechanisms in CCN based networks. Packet overhearing is used to update neighboring nodes information. The recovery is done by forwarding node resulting in low control overhead, and better efficiency. The proposed mechanisms increase overall performance of a typical CCN and simulation results show that our proposed scheme works very well in densely populated networks with high mobility.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• pp.124-126
• /
• 2016

Successful deployment of the Software Defined Network (SDN) depends on its ability to cope up with network failures. There are various types of failures that may occur in an SDN. The most common are switch and link failures. It is necessary to recover the network from failures for a continuous service availability. But for the real-time services fast recovery from the failure is required to minimize the service disruption time. In the proposed work, we focused on minimizing the recovery time after the failure is detected. Once the failure is detected, the controller involvement is needed to dynamically reroute the failure disrupted flows from the failed component to an alternate path. The aim of the proposed scheme is to provide a traffic management scheme which can react to the dynamic network events by rapidly modifying the forwarding behavior of the switches for faster in-band network adaptability. The proposed scheme (1) Considers the shared data and control path delay (2) Optimally utilize the network resources (3) Eliminates the need of constant monitoring overhead at the controller which results into faster detouring and ultimately rapid recovery.

• 한국통신학회논문지
• /
• 제42권1호
• /
• pp.25-30
• /
• 2017

밀리미터 대역은 매우 넓은 대역폭을 활용할 수 있어 5G 시스템의 데이터 전송률을 높일 핵심 요소로 기대되고 있다. 해당 대역은 경로 감쇄가 심한 특성을 갖지만, 짧은 파장 덕분에 크지 않은 공간에 매우 많은 안테나를 배치할 수 있어 경로 감쇄를 상쇄할 수 있다. 이처럼 많은 안테나를 활용하는 채널을 기존의 기법으로 추정하기 위해서는 큰 오버헤드가 발생해, 짧은 시간에 트레이닝을 수행하는 채널 추정 기법이 요구된다. 밀리미터파 채널은 매우 적은 수의 유효 경로가 존재하는 특징을 갖기에 적은 수의 관찰 값으로부터 희소 신호를 검출하는 압축센싱 기법의 활용이 효과적일 것으로 기대된다. 본 논문에서는 밀리미터파 채널 추정을 위한 압축 센싱 기법을 소개한다. 첫째로, 지연 확산이 존재하는 다중 경로 채널 추정을 표준적인 압축 센싱 문제로 변환하는 방식을 제시한다. 또한 압축 센싱을 통해 채널 추정을 수행하기 위해서는 좋은 특성을 갖는 검출 행렬을 생성하는 것이 중요하기에, 양자화된 phase shifter로 임의 발생시킨 검출 행렬의 mutual incoherence 특성을 수치적으로 분석한다.

• 정보과학회 논문지
• /
• 제43권12호
• /
• pp.1420-1427
• /
• 2016

본 논문은 통신 환경이 불안정하고 토폴로지가 수시로 변하는 CV(Connected Vehicle) 환경에서 Fog computing과 SDN의 장점을 활용하는 방법에 대해 제시한다. 이를 위해서 먼저 중앙의 컨트롤러는 최신의 네트워크 토폴로지를 유지함으로써 현재 네트워크 상황을 파악할 수 있어야한다. 특히 모바일 환경에서는 컨트롤러가 수집하는 정보 중에서 노드의 움직임 정보가 중요하기 때문에 본 논문에서는 움직임 정보를 세 가지 종류로 세분화하여 관리하고 해당 정보를 효율적으로 활용하고자한다. 본 논문에서 제안하는 모바일 노드의 움직임 정보의 활용 방안은 크게 두 가지로 컨트롤 메시지 횟수를 조절함으로써 컨트롤 오버헤드를 줄이는 것과 통신 단절 시 효율적으로 복구할 수 있는 복구 프로세스를 제안하는 것이다. 복구 프로세스는 두 가지로 모바일 노드의 움직임 정보를 활용하여 연결 상태를 효율적으로 복구하는 방법과 cloud level과 fog level을 구별하여 경로 복구를 수행하는 방법이다. 시뮬레이션 결과, 주어진 환경에서 본 논문이 제안한 방법이 기존 방법에 비해 55% 가량의 컨트롤 오버헤드를 줄이고 통신 단절 시 끊김 시간을 5% 가량 단축시킬 수 있음을 확인하였다.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.223-228
• /
• 2009

무선 애드-혹 네트워크와 유선 네트워크를 연동하는 하이브리드 애드-혹 네트워크에서 효율적인 서비스 검색 기법은 중요하다. 본 논문에서는 무선 애드-혹 네트워크를 인터넷으로 확장한 하이브리드 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 소스 라우팅 프로토콜을 사용하는 효율적인 크로스-레이어 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이어 서비스 검색 기법의 장점을 동시에 갖는 기법이다. 서비스와 경로 검색이 동시에 이루어지는 크로스-레이어 서비스 검색 기법이 서비스 검색 후 해당 경로를 다시 검색하여 서비스를 제공받는 기존 기법보다 적은 오버헤드를 가진다는 것은 직관적으로 이해할 수 있으므로, 본 시뮬레이션을 통해서는 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 오버헤드를 줄일 수 있음으로 보인다.

• 방송공학회논문지
• /
• 제13권2호
• /
• pp.245-250
• /
• 2008

효율적인 서비스 검색 기법은 무선 애드-혹 네트워크의 유용성을 위해 중요한 특성이다. 무선 애드-혹 네트워크는 어떤 기존의 네트워크 하부구조 또는 중앙 관리 체계의 도움 없이 무선 이동 노드들만으로 구성되는 임시 네트워크이다. 본 논문에서는 무선 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 라우팅 프로토콜을 사용하는 효율적인 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이서 서비스 검색의 장점 역시 갖는다. 시뮬레이션을 통해서 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 유지 오버헤드를 줄인다는 것을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제11권4호
• /
• pp.239-243
• /
• 2011

무선 Ad-Hoc 망에서는 중심 노드 없이 노드들끼리 경로를 설정하고 데이터를 전송한다. 이 때문에 경로상의 노드들이 기기 장애나 이동으로 인해 경로가 끊어지게 되면 데이터 전송 지연을 초래하고 경로를 찾기 위한 일련의 과정은 네트워크의 오버헤드를 초래하게 된다. 우리는 통신기기의 기능장애로 링크가 손상되었을 경우 MAC 계층에서의 패킷 재전송으로 새로운 경로를 찾는 방법 대신에, 기기가 기능장애를 예상하고 이웃들에게 고정된 형태의 메시지를 보내어 링크가 손상된 것을 알림으로서 효과적으로 경로를 재탐색을 하게 하는 방법을 제안하고, 그 효율성을 NS2를 이용한 시뮬레이터를 구현하고 TCP/IP 단에서 성능 향성을 보였다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제14권4호
• /
• pp.407-418
• /
• 2014

As the high-throughput requirement in the next generation communication system increases, it becomes essential to implement high-throughput SISO (Soft-Input Soft-Output) decoder with minimal hardware resources. In this paper, we present the comparison results between cascaded radix-4 ACS (Add-Compare-Select) and LUT (Look-Up Table)-based radix-4 ACS in terms of delay, area, and power consumption. The hardware overhead incurred from the retiming technique used for high speed radix-4 ACS operation is also analyzed. According to the various analysis results, high-throughput radix-4 SISO decoding architecture based on simple path metric recovery circuit is proposed to minimize the hardware resources. The proposed architecture is implemented in 65 nm CMOS process and memory requirement and power consumption can be reduced up to 78% and 32%, respectively, while achieving high-throughput requirement.