• 전자공학회논문지CI
• /
• 제47권3호
• /
• pp.83-89
• /
• 2010

확장성을 제공하는 라우팅 알고리즘은 대규모 MANETs를 운영하는데 중요한 요소 중 하나이다. 현재까지 개발된 라우팅 알고리즘의 성능은 네트워크내의 노드의 수에 종속적이거나 노드의 위치정보를 알아야 하는 등 여러 가지로 제한적이었다. 라우팅 알고리즘의 성능이 네트워크내의 노드의 수에 종속적이어서 노드의 밀도가 증가하는 경우 기존의 알고리즘들은 성능이 현저히 떨어지는 결과를 보인다. 본 논문에서는 확장성 제공을 위한 클러스터링 기반의 Dynamic Source Routing 알고리즘을 제안하고 컴퓨터 시뮬레이션을 이용하여 성능분석을 수행하여 기존의 DSR과 비교하였다. 단위 메시지 당 전송한 경로발견에 사용된 메시지의 수의 경우 DSR과 비교하여 90% 이상 향상된 성능개선을 보였다. 또한 네트워크내의 노드 밀도와 네트워크 사이즈를 변화하면서 성능분석을 수행한 결과 제안된 알고리즘은 동작이 단순하고, 목적지까지의 경로 획득에 있어서 메시지나 경로 획득 수행시간의 복잡도가 네트워크 내의 노드의 수가 증가하더라도 일정한 성능을 보인다.

• 대한전자공학회논문지SD
• /
• 제44권4호
• /
• pp.24-31
• /
• 2007

현재까지 다수의 버스 프로토콜과 구조가 발표되었지만, 대부분 공유 버스 구조를 가져 시스템 성능 저하의 원인이 되었다. 기존의 공유버스가 갖는 문제점들을 해결하기 위해 고성능의 버스 프로토콜인 SNP (SoC Network Protocol)와 버스 구조인 SNA (SoC Network Architecture)가 제안되었는데, 이를 수정/개선한 버스 구조를 제안하고자 한다. 개선된 SNA는 다중 마스터의 다중 버스 요청에 대해 다중 라우팅을 지원함으로써 성능을 향상시켰으며, 내부 라우팅 로직의 최적화로 면적을 감소시켰다. 또한 성능감소 없이 AMBA AHB 프로토콜과 완벽히 호환 가능한 XSNP(Extended SNP)를 인터페이스 프로토콜로 사용한다. 현재 라우팅 로직을 최적화하여 개선된 SNA의 하드웨어 복잡도가 크게 증가하지 않았고, 기존 SNP를 사용하는 IP는 호환성 문제나 성능 감소 없이 개선된 SNA를 통해 통신할 수 있다. 더불어, SNA는 AMBA AHB와 인터커넥트 버스 매트릭스를 대체할 수 있으며, 다중 채널을 동시에 보장하고 다양한 토플로지를 지원가능 하도록 설계되어 사용하는 IP 수에 따라 설계자에 의해 다양한 토플로지를 선택할 수 있다. 한편, SNA는 적은 수의 인터페이스 와이어를 가지기 때문에 오프 칩 버스로도 사용될 수 있다. 제안된 버스 구조는 시뮬레이션과 어플리케이션 동작을 통해 검증이 완료되었다.

• 대한전자공학회논문지TC
• /
• 제46권4호
• /
• pp.13-28
• /
• 2009

DTN(Delay/Disruption Tolerant Network)에서 라우팅 프로토콜은 전송 지연 및 성공적인 전달 확률의 성능을 개선하기 위해 중요하다. 이 논문에서 우리는 이동성 유형 기반의 라우팅(MPR ; Mobility Pattern based Routing)이라는 효과적인 DTN 라우팅 알고리즘을 제안하는데 이는 이동 노드의 이동성 유형에 근거해 복사되는 메시지의 수를 제어하게 된다. 또한, 우리는 인간 이동성 유형을 가장 잘 나타낼 수 있는 확산성이 매우 큰(super-diffusive) 성질을 가지는 실제적인 "Levy Walk" 이동성 유형을 고려하였다. 우리는 제안된 MPR 알고리즘과 Levy Walk 이동성 유형의 검증을 위해 ONE simulator를 이용한 DTN simulator를 구현하였다. 시뮬레이션 결과 이동성 유형이 DTN 라우팅 성능의 정확한 분석을 위해 매우 중요하다는 것과 제안한 MPR이 실제 이동성 유형 하에서 성공적인 전달 확률이나 전송 지연 측면에서 라우팅 성능을 향상시킴을 보였다.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.795-801
• /
• 2008

무선 메쉬 네트워크 (WMN: Wireless Mesh Networks)는 망을 저려한 비용으로 빠르게 구축할 수 있는 장점때문에 새롭게 부각되고 있는 차세대 네트워킹 기술이다. WMN은 애드 혹 네트워크와 유사한 특성 때문에 애드혹 라우팅 프로토콜을 주로 사용하고 있다. 현재 몇몇의 WMN 연구에서 Ad-hoc On-demand Distance Vector(AODV), Dynamic Source Routing (DSR)과 같은 on-demand 방식의 라우팅 프로토콜이 사용되었다. AODV 라우팅 프로토콜은 route request (RREQ) 패킷을 망 전체로 플러딩하여 경로 설정을 한다. 하지만 이와 같은 플러딩 기반의 경로 설정 방식은 대부분의 트래픽이 게이트웨이를 목적지로 갖는 WMN에는 불필요한 라우팅 오버헤드를 발생시킬 수 있기 때문에 적합하지 않다. 따라서 본 논문에서는 라우팅 오버헤드를 감소시키기 위해 기존의 AODV를 개선한 방향성 AODV (D-AODV: Directional AODV) 라우팅 프로토콜을 제안하고 테스트베드를 통해 동작 검증 및 성능 측정을 하였다. 측정된 결과를 통해서 D-AODV가 AODV에 비해 라우팅 오버헤드가 감소하며 이를 통해 망 전체의 처리율 또한 향상함을 확인할 수 있다.

• 한국시뮬레이션학회논문지
• /
• 제15권1호
• /
• pp.27-33
• /
• 2006

서비스의 품질(QoS : quality of service) 보장 지원을 위해 라우터는 망 구성 정보 외에 링크 상태 정보를 기반으로 라우팅 경로를 설정한다. 따라서 라우터가 정확한 링크 상태를 파악하는 것은 최적의 라우팅 경로를 설정하는 데 있어 매우 중요하다. 그러나 라우터가 링크 상태 정보를 다른 라우터에게 알리기 위해 링크 상태 업데이트 메시지를 필요 이상으로 전송 할 경우, 이들 메시지의 생성, 처리, 전달 등에 의한 라우터 시스템 자원의 낭비에 기인한 성능 저하가 야기되며, 이와는 반대로 링크 상태 정보가 적절한 때에 업데이트 되지 않는 경우, 실제 수용 가능한 서비스 요구가 거절될 수 있다. 본 논문에서는 업데이트 메시지를 줄이면서 라우팅 성능을 향상 시키는 알고리즘을 제안하고, 시뮬레이션을 통하여 기존의 알고리즘과 비교해 성능 개선의 정도를 평가하였다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제36권6호
• /
• pp.823-829
• /
• 2012

미래 해상데이터통신망은 광대역무선접속(BWA) 캐리어들이 중첩된 자율망(MANET)으로 모델링될 수 있다. 이러한 망 모델에서 응용 서비스별 캐리어 선호도와 선박의 위치를 함께 이용하고 경로의 홉단위 최적 캐리어를 선택하여 최적경로를 찾는 라우팅방식(CPLR)을 새롭게 제안한다. 이 방식에서는 경로의 각 선박과 목적지 선박간 거리를 고려하기 때문에 최적경로를 찾아가는 수렴성이 개선되어 라우팅 시간을 더 줄였다. 캐리어 선호도만을 고려하여 최적경로를 탐색하는 (CPR)방식과 성능을 비교하여 개선결과를 보였다.

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

Ad Hoc 네트워크는 무선접속을 사용하는 이동 노드들이 중앙관리 없이 구성되는 네트워크이다. Ad Hoc 네트워크의 노드는 제한된 전원을 가지며, 따라서 효율적으로 에너지를 사용하는 라우팅 방식에 대한 연구가 필요하다. 기존의 석유 에너지 기반 라우팅은 특정 노드의 과도한 에너지 소모에 따른 노드들간의 공정성, 네트워크 전체의 과도한 에너지 소비 등의 문제점을 가지고 있다. 본 논문에서는 기존의 문제점을 개선할 수 있는 Clustering Based Energy-Aware Routing (CBEAR) 방식을 제안하였다. 성능분석 결과 제안된 방식은 노드의 생존성을 유지하면서 노드들간의 공정성과 네트워크 전체의 에너지 효율성을 개선함을 확인하였다.

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

본 논문에서는 무선 센서 네트워크의 에너지 제약 조건 및 지연을 개선하기 위하여 이웃 노드의 최단 홉 및 잔존 에너지를 이용한 라우팅 알고리즘을 제안하였다. 제안하는 알고리즘은 센서 네트워크의 대다수의 통신 방향이 데이터를 감지한 노드에서 싱크 노드라는 것을 고려하여 싱크노드에서 네트워크 셋업 시간에 각 노드들이 싱크노드로의 홉 수를 이웃노드 끼리 서로 공유할 수 있게 하여 라우팅 지연을 줄인다. 또한 라우팅 시 이웃노드의 배터리 상태를 고려할 수 있는 방법을 제안하여 전체 노드의 평균 수명을 늘일 수 있는 방법을 제시한다. 성능 비교를 위해 AODV와 Directed diffusion과 비교하여 네트워크 규모에 따른 지연시간 및 패킷 당 소모되는 배터리 소모량을 비교했을 때 제안하는 스킴이 우수하다는 것을 알 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1261-1264
• /
• 2002

Ad-hoc 무선망은 각자의 이동 노드에 대한 제약이 없고, 유선망이나 기지국과 같은 기반구조를 필요로 하지 않기 때문에 병원, 전시장, 생산 현장과 같은 곳에서 사용되는 자치분산 네트워크이다. 최근 들어 이동 Ad-hoc 네트워크에서 사용되는 AODV, DSR, TORA, ZRP등의 라우팅 프로토콜 연구가 활발히 이루어지고 있는 실정이다. 따라서 본 논문에서는 AODV 라우팅 프로토콜을 사용하여 다양한 네트워크 환경에서 성능평가와 라우팅 프로토콜의 문제점을 수정, 개선하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제5권7호
• /
• pp.153-158
• /
• 2016

Delay Tolerant Network(DTN)은 종단간 연결성이 보장되지 않는 환경에서 store-carry-forward 방식의 메시지 전달을 기본으로 하는 네트워크이다. DTN 환경에서 메시지 전달을 위한 라우팅 방안뿐만 아니라 버퍼 관리 정책 또한 전달률을 높이기 위한 중요한 요소이다. 본 논문에서는 기존 spray and wait 라우팅 방안의 메시지 전달률을 높이기 위한 확률 기반의 spray and wait 방안을 제안한다. 또한 버퍼오버플로우 발생 시, L 값에 따라 메시지를 폐기하는 버퍼 관리방안도 제안하였다. 기존의 DTN 라우팅 방안인 Epidemic, PRoPHET, spray and wait 프로토콜과 성능을 비교하였으며 전달률 및 오버헤드의 성능이 개선되는 것을 시뮬레이션을 통해 확인하였다.