• 한국정보통신학회논문지
• /
• 제24권6호
• /
• pp.778-785
• /
• 2020

무선 메쉬 네트워크는 메쉬 클라이언트와 메쉬 라우터, 메쉬 액세스 포인트로 구성된다. 메쉬 라우터는 메쉬 클라이언트에게 무선 네트워크 서비스를 연결해주며, 메쉬 액세스 포인트는 유선 링크를 사용하여 백본 네트워크에 연결하고 메쉬 클라이언트에게 인터넷 액세스 서비스를 제공한다. 본 논문에서는 제한된 수의 메쉬 라우터와 메쉬 액세스 포인트를 사용하여 무선 메쉬 네트워크에 대한 네트워크 설계를 위한 최적화 알고리즘을 제안한다. 본 논문에서 제안된 최적화 알고리즘은 메타휴리스틱방식의 하나인 타부서치 알고리즘을 적용하였으며, 라우터와 메쉬 액세스 포인트의 배치에 따른 전송지연을 최소화하고 적절한 수행 시간 안에 결과가 도출되도록 설계되었다. 제안된 타부서치 알고리즘은 메쉬 라우터와 메쉬 액세스 포인트의 배치를 위한 전송지연과 알고리즘 수행시간 관점에서 비교 평가되었으며, 성능평가에서 기존의 제안된 메타휴리스틱 방식에 비해 우수한 성능을 보였다.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 2002년도 하계학술발표대회 논문집 제21권 1호
• /
• pp.135-138
• /
• 2002

본 논문은 반향경로의 순지연 시간 추정 및 보상을 이용한 네트워크 반향 제거기의 실시간 구현에 관한 연구이다. VoIP 게이트웨이와 연결된 복잡한 교환기망(PSTN)에서 발생되는 건 반향은 통화품질의 저하를 초래한다. 긴 순지연 시간을 포함하는 반향을 실시간 구현에 적합한 연산량으로 제거하기 위해, 간축 영역에서 반향 경로를 추정하여 순지연 시간을 추정후 보상하는 반향제거기를 구현하였다. 순지연 시간의 안정적인 추정을 위해 문턱치 보다 큰 유효 계수를 이용하여 순지연 시간을 추정하는 기법을 제안하였으며, 실시간 구현시 순간 최대 연산량을 줄이기 위해 추정된 반향 경로를 분할하여 순지연 시간을 추정하는 기법을 제안하였다. 제안된 시스템을 Texas Instruments사의 16비트 고정소수점 DSP TMS320C5409를 사용하여 구현하였고, 시뮬레이터를 통하여 성능을 검증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.125-127
• /
• 2007

현재 차량 내 네트워크에서 주로 쓰이는 CAN 프로토콜은 네트워크 내에 다수의 노드가 연결되어 동작하는 경우 우선순위가 낮은 메시지의 전송지연이 심각하게 발생할 수 있다. 이를 해결하기 위해 다양한 제어 방법들이 제안되어 시험되고 있는데, 본 논문에서는 동적 ID 차당 기법을 연로전지 하이브리드 자동차 네트워크 시스템에 적용하여 각 장치들간의 메시지 전송 지연문제를 해결 하며, 또한 이로 인해 발생하는 차량 내 네트워크 시스템의 수행 주기 변화의 문제점을 샘플링 주기 결정 기법을 이용하여 효율적으로 해결하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
• /
• pp.677-680
• /
• 2006

이 논문은 무선 센서 네트워크에서 최소 파워 구성 방법을 이용하여 에너지를 효율적으로 사용하면서 네트워크의 수명을 늘리고 지연(delay)을 줄이는 방안을 제시한다. 지금까지 에너지를 효율적으로 사용하기 위해 topology control, power-aware routing, sleep management 방법을 각각 독립적으로 연구되었는데 최소파워 구성은 위의 3가지 방법을 통합 최적화하여 에너지 효율적 사용 문제에 접근한다. 이러한 최소파워 구성 방법을 이용하여 선택적 웨이트 컨트롤(Selective weight control) 알고리즘을 제안하여 네트워크 전체 수명을 연장시키고 지연을 줄일 수 있다. 이 알고리즘은 각 노드가 주기적으로 잔류에너지를 인접노드들과 공유하여 에너지 랭크(rank)값을 유지한 상태에서 최소 에너지 경로를 사용하면서 에너지가 주위 노드들보다 작아질 때는 에너지가 많은 노드가 경로에 포함이 되도록 하여 특정 노드가 에너지 고갈되지 않고 네트워크내의 각 노드가 고르게 에너지를 소모하게 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.451-453
• /
• 2001

오늘날 네트워크의 대역특이 커지고 동시에 실시간 처리를 요하는 다양한 멀티미디어 애플리케이션들이 생성되고 있다. 그러나 문제는 고속 LAN 환경에서 많은 사용자들이 멀티미디어 애플리케이션들을 비롯한 다양한 네트워크 서비스들을 사용하고 있지만, WAN 환경으로의 선로로 전송하는데 있어서의 차별화가 없다는 것이다 따라서 경성 실시간(hard real time) 처리를 요하는 멀티미디어 데이터 들의 시간 제한을 지켜줄 수 없고, 비교적 지연시간의 제약을 받지 않는 HTML, FTP, e-Mail, 등의 연성 실시간(soft real time) 처리를 요하는 애플리케이션들에 대해 불필요한 대역폭 낭비를 일으킨다. 이러한 문제를 최소화하기 위해 본 논문에서는 엔터프라이즈 네트워크 등과 같은 고속 네트워크 망을 사용하는 환경에서 다양한 멀티미디어 데이터 패킷들을 고정적으로 할당된 대역폭에 따라 우선적으로 서비스되도록 하여 지연시간 제한을 최대한 보장해 주기 위한 리눅스 상에서 구현된 QoServer 개발 기술을 소개한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.223-225
• /
• 2004

Ad-Hoc 네트워크에서 기존의 On-Demand 방식의 라우팅 프로토콜은 네트워크에서 현재 사용 중인 경로가 혼잡하어라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로 노드의 이동성이 낮은 환경에서는 트래픽이 특정노드로 집중되는 문제가 발생한다 또한 노드들의 이동성이 낮아 네트워크가 안정된 상태인 경우 특정 노드의 트래픽이 고려되지 않은 상태에서 최단 경로만을 선택하여 데이터를 전송하기 때문에 특정노드에 트래픽이 집중되어 전송지연 및 과도한 에너지 소비를 발생시킨다는 문제점을 갖는다. 이런 특정 노드의 과도한 에너지 소비를 차단하여 전체 네트워크의 수명을 연장시키기 위한 효과적인 방법을 찾기 위한 노력이 진행되고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 기존의 DSR에 에너지 소비율을 기반으로 경로설정 및 대체경로 설정기능을 추가한 ECLB(Energy Consumption based Load Balancing Method)를 제안한다. ECLB는 현재의 단위시간당 처리되는 패킷수와 과거의 평균 패킷처리율을 바탕으로 에너지 임계치(energy threshold)를 설정하고 이를 바탕으로 최적의 경로를 설정한다. 또한 계속적으로 동일 전송 경로를 사용함으로 인한 특정노드에 대한 에너지 소모의 심화와 전송지연을 최소화하기 위해 과중한 트래픽 상태를 분산시킬 수 있는 대체경로를 이용하여 데이터 집중에 따른 손실을 최소화시킨다.

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

네트워크 코딩은 기본적으로 네트워크의 전송 속도 향상을 목적으로 통신 자원을 효율적으로 사용하는 것이며, 특히 IPTV 서비스와 같은 멀티미디어 데이터 스트림의 전송에 있어서 최대 전송 효율을 얻은 새로운 형태의 정보 전달 기법이다. 네트워크 코딩을 사용함에 있어 전송 범위 내에 속해 있는 노드의 경우 발생되는 overheard의 성능을 개선하기 위해 opportunistic listening에 대한 많은 연구가 진행되고 있다. 그러나 opportunistic listening은 네트워크 토폴로지가 확장 될 경우 전송 지연 및 대기 시간이 발생하게 된다. 본 논문에서는 네트워크 토폴로지의 확장으로 인해 발생되는 지연 시간과 전송 대기시간을 줄이기 위해 위치 정보를 기반으로 한 개선된 opportunistic listening을 제안한다.

• 한국멀티미디어학회논문지
• /
• 제8권2호
• /
• pp.192-200
• /
• 2005

ATM망에서 트래픽을 동적으로 제어하기 위한 개선된 사용자 파라미터 제어 알고리즘을 본 논문에서 제안한다. 기존의 알고리즘은 Cell Buffer, Red Token Pool, Green Token Pool, Spacer와 같은 지연요소로 구성되어 있다. 이는, 일정 기간이 지나면 토큰이 발생되고, 셀이 도착하면 Token Pool에서 토큰을 하나씩 소모시키며, Spacer라는 지연요소가 비어 있는지 확인하여 비어있으면 셀이 네트워크로 유입되고, 비어 있지 않으면 유입이 될 수 가 없다. 그리고 Token Pool에 토큰이 없는 경우에는 해당 셀을 폐기하게 된다. 본 논문에서 사용하는 Token은 기존의 중재기능은 삭제하고 네트워크의 트래픽 제어를 위한 용도로 사용된다. 또한 본 논문에서는 셀이 Spacer에 의해 일정시간 지연 이후에 네트워크에 유입되는 기존의 정적인 Spacer를 적용한 방법과 달리, 트래픽 상태에 따라 동적으로 지연요소인 Spacer를 적용함으로써 셀 지연율과 셀 손실율이 개선된 진화한 UPC 알고리즘을 제안한다.

• 한국통신학회논문지
• /
• 제37A권10호
• /
• pp.876-884
• /
• 2012

본 논문에서는 무선 센서네트워크(wireless sensor network : WSN)에서 발생하는 두 가지 지연 요인인 큐잉 지연(queueing delay)과 랜덤 링크 스케줄링에 의한 지연(delay by random link scheduling)을 소개하고 이를 해결하기 위한 새로운 순차적 스케줄링 기법을 제안한다. 또한 모의 실험을 통하여 이용하여 제안한 다중 홉 전송기법의 성능 평가를 수행하고, 이를 기존의 랜덤 링크 스케줄링 기법의 성능과 종단간 패킷 전송 지연의 관점에서 비교한다. 모의실험 결과에 따르면, 소스 노드(source node)와 목적지 노드(destination node) 사이의 홉 수(hop distance)가 증가할수록 제안한 스케줄링 기법과 기존의 랜덤 링크 스케줄링 기법의 지연 성능 차이가 증가함을 알 수 있었다. 소스 노드와 목적지 노드 사이의 평균 홉 수가 2.66, 4.1, 4.75 및 6.3 일 때, 제안한 스케줄링 기법은 기존의 랜덤 링크 스케줄링 기법에 비해 22%, 36%, 48% 및 55% 까지 지연 시간을 줄일 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제7권2호
• /
• pp.101-114
• /
• 2002

광역통신망에서 실시간 멀티미디어 응용은 보장된 통신 서비스 성능을 요구한다. 따라서 트래픽이 버스트 할 때 망 내에서 자원을 예약하여 통신망 접속시 최대 셀 율을 기반으로 연결수락 가능 범위를 높인다. 본 논문에서 결정론적 지연 범위을 이용하여 모든 접속에서 최대 전송율의 합이 링크 속도 보다 더 커질 때 버스트 상태의 트래픽에 대한 종단간 트래픽 지연이 보장됨을 보인다. 단일 스위치로부터 망의 종단간지연 보장을 위해서 연결별 트래픽 특성을 고려하여 지연 범위를 유도하여 연결 수락 가능한 네트워크 부하율을 개선시킬 수 있다. 결정론적 서비스를 이용한 멀티미디어 전송에서 제안한 버퍼링 시스템은 서비스 품질에 영향을 주지 않고, 종단간 지연 범위를 보장하면서. 버스트 트래픽 특성에 따라 지연이 증가하여도 네트워크의 부하를 감소시킬 수 있다. 제안된 방식은 실시간 트래픽 서비스 외에도 비실시간 트래픽 서비스를 수용할 수 있는 다양한 형태의 일반적 네트워크 환경에서도 효율적인 적용이 가능하다.