• 한국통신학회논문지
• /
• 제31권8A호
• /
• pp.830-836
• /
• 2006

RFC3561로 공식 승인된 현재의 AODV 라우팅 방식은 노드 간 패킷 전달시간으로 40ms의 고정 값으로 설정되어 있다. 이 값과 TTL 값을 이용하여 RREQ 메시지가 목적 노드에 도착 한 후, RREP 메시지가 소스 노드에 되돌아오는 시간을 계산하게 되는데, 여기서 고정된 값을 사용하기 때문에 망의 효율이 저하되는 문제가 발생한다. 본 논문에서는 이러한 문제점을 개선하기 위하여 현재의 AODV 방식에서 RREQ 메시지에 timestamp 필드를 설정하여 패킷 발생 시간을 기록하여 전송하고, 이것을 받은 노드는 현재 시간과 패킷 내 timestamp 값을 이용하여 노드간의 패킷 전송시간을 망의 트래픽 상황에 따라 동적으로 계산하는 방식을 제안한다. 제안 방식의 정당성을 입증하기 위해, 제안 방식을 현재 방식과 함께 컴퓨터 모의실험을 수행하였으며, 그 결과 제안방식이 현재 방식보다, 특히 노드 이동성과 트래픽 부하가 클 경우, 우수한 성능을 나타냄을 증명하였다.

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

인터넷 망의 핵심은 라우팅 기능에 있다. 일반적으로 라우터의 데이터 전달 기능이 인터넷 망 성능의 저해 요인이 되고 있다. 그래서 라우터의 데이터 전달 능력을 개선시키기 위한 많은 연구가 진행되고 있다. 본논문은 이런 라우터의 성능을 향상시키는 방법에 대해 논의하고 있다. 이 논문의 핵심은 대형 라우터 시스템에서 라우터로 보내지는 데이터의 양을 감소시켜 라우터의 성능을 개선시키는 것이다. 이 기능이 가능하게 하기 위해서는 라우터의 각 데이터 송수신하는 포트에서 포워딩 테이블을 유지해야 한다. 이 포워딩 데이블을 이용하여 포트에 데이터를 직접 착신지로 전달할 수 있다. 본 논문에서는 이에 대한 내용을 설명하고 이 기능은 가능케하기 위해구현 방법에 대해서도 설명한다.

• 한국정보통신학회논문지
• /
• 제8권1호
• /
• pp.65-73
• /
• 2004

이동 IP 망에서 이동 IP의 삼각 라우팅 문제를 해결한 최적경로 IP 라우팅 기법은 이동 IPv6망에서의 이동성을 지원하는 기본 동작으로 되어있다. 본 논문에서는 이동 IP망의 최적 경로 기법을 ATM망에서의 NHRP를 이용한 단거리 터널설정 기법을 적용하여 그 성능을 평가하였다. 종단간 패킷 전달지연 시간 측면에서 기존 IP 라우팅 기법과 최적경로에서의 단거리 터널링 기법을 상호 비교하기 위하여 수학적 분석 및 모의실험을 수행하였다. 최적 경로의 단거리 터널링 기법은 기존 IP 라우팅 방식보다 초기 데이터의 경우 종단간 전달 지연시간이 클 수 있으나 이후 패킷부터는 종단간 데이터 전달 지연시간이 대폭 개선됨을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제12권5호
• /
• pp.131-137
• /
• 2007

최근 유무선 네트워크의 라우팅과 부하 분산에 대한 간단하지만, 효과적인 방법으로 개미 집단 최적화 가 주목받고 있다. 그러나 정체(stagnation) 효과 때문에 개미 집단 최적화를 무선 센서 네트워크에 적용하는 것이 어려워서, 개미 집단 최적화를 무선 센서 네트워크의 라우팅 성능을 개선하는데 적용하고자 하는 연구는 적었다. 본 논문에서는 개미 집단 최적화에 기반한 에너지 효율적인 경로 선정 알고리즘을 제안한다. 제안된 알고리즘은 단순히 개미 집단 최적화를 라우팅 알고리즘에 적용하는 것 외에, 정체 효과를 감소시키는 방식을 도입하였다. 시뮬레이션 결과에 의하면, 제안된 알고리즘은 무선 센서 네트워크의 멀티 홉 평면 라우팅 프로토콜에서 유명한 Direct Diffusion에 비해서 데이터 전송 지연과 에너지 효율 면에서 뛰어남을 보여주었다. 더욱이 개미 집단 최적화를 무선 센서네트워크에 단순히 도입한 방식에 비해서도 정체 효과를 줄일 수 있음을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권2호
• /
• pp.131-140
• /
• 2011

스마트 패킷 에이전트는 유비쿼터스 네트워크 환경에서 사용자들의 단말에 라우팅 프로토콜 실행모듈과 서비스 실행모듈을 동적으로 제공해주기 위해 제안된 어플리케이션 서비스이다. 하지만 기존의 스마트 패킷 에이전트는 브로드캐스트 멀티 홉 전송기법을 사용함으로 인해 네트워크 내 트래픽 증가, 구성 노드들의 불필요한 참여, 낮은 전송 속도 등의 문제점을 발생시켰다. 본 논문에서는 브로드캐스트 멀티 홉 전송기법의 패킷 전송 소요 시간을 줄이고 네트워크 트래픽을 개선하기 위한 유니캐스트 기반의 멀티 홉 전송기법을 제안한다. 유니캐스트 기반의 멀티 홉 전송기법은 u-Zone Master가 이동 노드와의 Hop Counter 계산을 통하여 임시 라우팅 경로를 설정하게 함으로써, 스마트 패킷 에이전트의 네트워크 트래픽과 패킷 재전송률을 감소시킨다. 또한 본 논문에서는 슬라이딩 윈도우 기반의 UDP 전송 방식을 제안하여 기존의 Stop&Wait 방식이 지니고 있던 낮은 전송 속도 문제를 개선하였다. 제안 방식의 개선 사항은 성능 분석의 결과로 입증한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
• /
• pp.1439-1442
• /
• 2002

링 형태로 구성된 하나의 네트워크에서 선로의 단절 등 이상이 발생하면 네트워크상 모든 노드들의 네트워크 계층간 라우팅 정보가 변경되는 경로 재 설정 시간동안 이상이 발생한 선로를 경유하는 패킷들은 전송에 실패하게 된다. 특히, 전송시스템으로 구성된 네트워크에서는 서로의 이상 발샐 후 이를 감지한 전송시스템은 관리자에게 알리기 위한 해당 경보 메시지를 생성하여 전송하게 되나 네트워크 계층의 경로 재 설정 시간으로 인하여 이 긴급하고 중요한 메시지에 대한 전송을 보장하지 못한다. 이는 관리자가 선로 이상에 대한 적절한 조치를 즉각적으로 취하지 못하는 심각한 문제를 발생시킨다. 본 논문에서는 이러한 문제 해결을 위하여 네트워크 계층의 경로 재 설정 과정이 이루어지는 일정 시간동안 데이터 링크 계층에서 빠른 경로 재 설정 기능을 수행하는 전송시스템을 제안한다

• 한국정보통신학회논문지
• /
• 제16권11호
• /
• pp.2550-2556
• /
• 2012

본 논문에서는 노드의 위치정보를 측정함에 있어 거리정보에 기반을 두지 않은 방식(range-free)에서의 라우팅 에너지 효율성을 개선한 ALPS(Ad hoc network Localized Positioning System) 알고리즘을 제안한다. 본 논문에서 제안되는 ALPS 알고리즘은 계층적 클러스터 단위에 소속된 임의의 노드에 대한 위치정보를 RSSI(Received signal strength indication)에 의해 상대적 위치정보를 제공하는 방법이다. 제안된 알고리즘에 따른 위치정보를 사용 할 경우 기존의 DV-hop방식에 따른 노드의 평균 위치정보를 사용한 경우보다 계층적 좌표 방식에 의한 제안된 방식이 보다 최적화된 에너지 소모를 유지할 수 있는 경로 알고리즘을 제공하게 된다. 제공된 알고리즘의 성능 분석을 위해 본 논문에서는 상기 두 가지 방식의 위치정보에 따른 라우팅에서 소모되는 에너지 관계를 비교 하였고, 이로부터 보다 최적화된 에너지 경로 관리가 되는 결과를 보여주었다.

• 한국지능시스템학회논문지
• /
• 제15권7호
• /
• pp.858-863
• /
• 2005

센서 네트워크는 다수의 센서 노드들이 싱크노드와 데이터 중심(Data centric) 기반으로 통신을 하게 되며 이때 사용되는 라우팅 알고리즘 중 하나가 Directed Diffusion 알고리즘이다. Directed Diffusion은 싱크노드의 named data 질의에 기반을 둔 라우팅 프로토콜로 다수의 소스 노드와 다수의 싱크 노드의 상황에서도 효율적으로 동작한다는 점과 각각의 질의에 의한 라우팅 경로 상에서 데이터 융합(aggregation) 과 caching을 수행할 수 있다는 장점을 갖는다. 그러나 강화된 gradient 경로를 얻기 위해 요구되는 부담이 크다는 단점을 갖는다. 따라서 본 연구에서는 interest 패킷에 hop-count를 도입함으로써 gradient가 과다하게 설정되는 것을 제한함으로써 에너지 사용 효율을 높일 수 있는 개선된 Directed Diffusion 알고리즘을 제시한다. 또한 시뮬레이션을 통해 제안된 알고리즘의 유용성을 확인하고자 한다.

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

Mobile IP는 단말에게 Mobility를 제공해 줌으로써 이동하면서도 인터넷에 접속할 수 있게 해준다. 하지만 핸드오프시 지연과 데이터 로스의 문제점이 있어 이를 해결하기 위해 Fast Handover 기술이 개발되었다. 또한 앞으로의 이동성 관리는 단말 기반이 아닌 네트워크 기반으로 이루어지면서 Proxy-Mobile IP가 등장 하였고 Proxy-Mobile IP에서도 빠른 이동성 관리를 위해 Fast Handover 기술이 적용될 것이다. 하지만 Fast Handover에서도 터널 확장 문제로 인한 라우팅 경로의 비효율성이 나타나게 된다. 본 논문에서는 IETF MONAMI6의 MCoA 기술을 이용하여 Fast Handover Proxy Mobile IP의 핸드오프 성능 개선 방안을 제안한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2012년도 추계학술대회
• /
• pp.31-34
• /
• 2012

모바일 애드혹 네트워크(MANET: Mobile Ad-hoc NETwork)에서는 노드의 잦은 이동으로 네트워크 토폴로지 변화가 역동적으로 변하는 특성을 가지고 있다. 따라서 네트워크의 변화에 효과적으로 대응 할 수 있는 안정성이 우수한 라우팅 경로 설정 프로토콜이 필요하다. 더구나 하이브리드 방식인 기존의 클러스터 기반 라우팅 프로토콜(CBRP: Cluster Based Routing Protocol)은 클러스터 헤더의 재설정으로 인한 라우팅의 지연을 가지며, 또한 한 홉의 반경만으로 이루어지는 라우팅 테이블을 가진다. 본 논문에서 제안하는 PCBRP는 기존의 CBRP의 클러스터를 한 쌍의 페어로 묶어 기존의 클러스터 보다 반경이 큰 페어 클러스터를 만들어, 한 쌍의 클러스터 헤더가 멤버 노드를 관리하고 운용하게 한다. PCBRP는 페어 클러스터의 내부를 라우팅 할때 경로요청으로 인한 지연을 감소시킨다. 따라서 네트워크의 전체 지연, 패킷 전달률의 측면에서 개선된 성능을 보여준다.