• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.235-242
• /
• 2007

이동망지원프로토콜은 이동 라우터와 연결된 이동 노드들에게 망의 이동을 투명하게 함으로써, 위치 갱신 신호의 양을 감소시키지만, 최적화되지 않은 경로선택과 다중 헤더를 요하는 문제점이 있다. 본 논문은 중첩된 이동망내에서 망의 이동에 따른 핸드오프의 지역화와 경로 최적화 그리고 특히 핸드오프 신호비용을 감소시키기 위하여 확장된 HMIP 기법을 적용한 경로 최적화 (ROHMIP) 기법을 제시한다. ROHMIP기법에서 이동 망의 이동시 이동 라우터와 연결된 모든 이동망노드들(MNNs)을 대신하여 이동 라우터가 MAP에게 단지 자신의 바인딩 정보 갱신만을 통고한다. 따라서 이동망노드는 통신 노드에 위치갱신을 통보하지 않고 경로 최적화를 유지한다. 성능평가를 통하여 본 논문에서 제안된 기법이 전송지연, 핸드오프로 인한 지연과 신호의 양을 감소시킴을 보였다.

• 전자공학회논문지
• /
• 제51권4호
• /
• pp.10-17
• /
• 2014

본 논문은 MANET 망에서 최적의 통달거리를 구하는 분석 수단을 제공한다. 본 연구의 결과는 특히 전술망에서 유용하게 사용 가능하며, 이는 최적 통달거리가 사용자/라우팅 트래픽 전송용량 및 지연시간, 주파수 간섭 등에 영향을 끼치기 때문이다. 제안된 방안을 적용하여 AODV와 OLSR 라우팅 프로토콜 기반하에 상기 성능지수에 대한 성능 결과값을 분석한 결과, 전술적인 환경 조건을 적용할 경우에 OLSR 프로토콜이 더 우수한 성능을 가짐을 알 수 있다. 또한, OLSR 프로토콜을 적용시 본 논문에서 제안한 최적 통달거리 결과와 기본 통달거리(10km)를 적용한 성능 결과값을 비교하여 본 논문에서 제안한 최적 통달거리 산출 방법이 적정함을 분석한다.

• 한국컴퓨터정보학회논문지
• /
• 제19권1호
• /
• pp.31-41
• /
• 2014

본 논문은 IEEE 802.11g, IEEE 802.11b, 주파수 도약과 같은 서로 다른 네트워크 동작 모델의 통신 용량에 따라 이종 모바일 디바이스들을 서로 다른 네트워크 그룹으로 자동적으로 분리하는 가상 모바일 애드혹 네트워크(VMANET) 모델을 제안한다. 또한 제안하는 모델은 VMANET들의 각 그룹을 위한 특정 라우팅 알고리즘을 지원함으로써 다중 라우팅 알고리즘이 VMANET의 서로 다른 그룹에서 동시에 동작 가능하다. 네트워크 정체를 줄이고 네트워크 부하 밸런스를 향상시키기 위해 고정 MANET 게이트웨이가 각 VMANET에서 이용되며, 이러한 게이트웨이는 MANET과 IP 네트워크를 통합 가능케 한다. 모의실험결과, 제안하는 모델은 기존 IMANET보다 상당한 처리량을 증가시켰고, 네트워크 정체 및 네트워크 지연 또한 감소시켰다.

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

이동 컴퓨팅 환경에서 이동 중인 호스트에게 멀티캐스트 서비스를 효율적으로 제공하는 것은 쉬운 일이 아니다. 양방향 터널링 기법은 캡슐화와 삼각 라우팅의 오버헤드를 야기하는 반면, 원격 가입 기법은 빈번한 트리 재구성을 필요로 하는데 이는 고속으로 이동하는 호스트에게는 비효율적이다. 본 논문에서는 호스트의 이동 정보에 근거하여 원격 가입 기법과 양방향 터널링 기법 사이의 장점을 찾고자 하는 이동 정보에 근거한 모바일 멀티캐스팅(MBMOM) 기법을 제안한다. 만약 호스트의 이동 속도가 고속이라고 판단되면 양방향 터널링 기법을 사용하여 홈 에이전트가 멀티 캐스트 패킷을 전달하게 된다. 만약 호스트의 이동 속도가 저속이라고 판단되면 원격 가입 기법이 적용되며 외래에이전트는 멀티 캐스트 그룹에 가입을 시도한다. 본 논문에서 제안하는 기법의 성능을 분석하기 위하여 분석 모델을 개발하였으며, MOM(Mobile Multicast)과 RBMOM (Range Based MOM), TBMOM(Timer Based MOM) 기법과 비교하여 시뮬레이션을 실시하였다. 시뮬레이션의 결과는 본 논문의 기법이 호스트의 이동 속도와 멀티캐스트 그룹의 크기 측면에서 위의 세 기법들보다 전달시간이 적게 걸리는 것을 보여주고 있다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권4호
• /
• pp.352-362
• /
• 2008

MANET(Mobile Ad-hoc Network) 내에서는 노드는 자유롭게 이동하나 에너지 제약을 가지며 이러한 특징이 네트워크 회선 단절을 유발한다. 따라서 MANET을 적용하여 유비쿼터스 서비스를 수행할 경우에는 노드의 이동성에 따른 토폴로지 변경에 유연하게 적응하면서 동시에 연속적인 패킷 전송이 가능하도록 패킷의 전송률을 향상시키는 기법이 요구된다. 본 논문에서는 이러한 문제점의 해결을 위해 PAOMDV(Possibility based AOMDV)와 OLSR-ME(OLSR with Modify Energy Efficiency)를 동시에 적용한 혼합형 프로토콜을 제안한다. 특히 모바일 에드 혹 네트워크를 클러스터로 구분함으로써 PAOMDV는 클러스터 간 통신을 담당하고 OLSR-ME는 클러스터 내부 통신을 담당하도록 구현하였다. 또한 홉 수가 증가하는 경우에도 기존 프로토콜보다 더 효율적인 프로토콜을 설계하기 위해 패킷 전달을 책임질 포워딩 노드 선택 알고리즘도 제안한다. 제안한 프로토콜을 기존의 프로토콜인 AODV, AOMDV, ZRP와 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안 프로토콜이 패킷 전송률, 전송 지연, 라우팅 오버헤드에서 기존 프로토콜 보다 우수함을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제23권6호
• /
• pp.571-576
• /
• 2013

인터넷 기술의 발전과 사용범위 및 영역이 지속적으로 확장되고 있지만 아직도 네트워크 연결성을 제공할 수 없는 원격지역과 상황들이 상당히 존재한다. Pocket Switched Network(PSN)은 모바일 송수신 장치를 휴대한 사람이 제공하는 이동성을 활용하여 인터넷을 사용할 수 없는 지역에서도 데이터 전송을 가능케 하는 네트워크로서 PSN에서는 노드의 이동성, 링크 고장, 배터리 방전 등의 문제점을 고려하여 데이터 전송을 위한 네트워크 연결성을 계속적으로 유지해 주는 것이 매우 중요하다. 본 논문에서는 현재까지 제안된 주요 PSN 라우팅 기법들을 살펴보고 이것들의 성능을 분석하기 위해 네트워크 노드 수를 증가시키면서 전송 확률, 오버헤드 비율, 평균 전송지연, 평균 잔여에너지양의 변화를 실험을 통해 비교한다. 또한, 실험 결과를 통해 데이터 전송을 최대화하면서 에너지 소비는 최소화하여 네트워크 수명을 연장할 수 있는 기법을 제시한다.

• 대한전자공학회논문지
• /
• 제25권9호
• /
• pp.1115-1124
• /
• 1988

A two-dimensional systolic array for fast Fourier transform, which has a regular and recursive VLSI architecture is presented. The array is constructed with identical processing elements (PE) in mesh type, and due to its modularity, it can be expanded to an arbitrary size. A processing element consists of two data routing units, a butterfly arithmetic unit and a simple control unit. The array computes FFT through three procedures` I/O pipelining, data shuffling and butterfly arithmetic. By utilizing parallelism, pipelining and local communication geometry during data movement, the two-dimensional systolic array eliminates global and irregular commutation problems, which have been a limiting factor in VLSI implementation of FFT processor. The systolic array executes a half butterfly arithmetic based on a distributed arithmetic that can carry out multiplication with only adders. Also, the systolic array provides 100% PE activity, i.e., none of the PEs are idle at any time. A chip for half butterfly arithmetic, which consists of two BLC adders and registers, has been fabricated using a 3-um single metal P-well CMOS technology. With the half butterfly arithmetic execution time of about 500 ns which has been obtained b critical path delay simulation, totla FFT execution time for 1024 points is estimated about 16.6 us at clock frequency of 20MHz. A one-PE chip expnsible to anly size of array is being fabricated using a 2-um, double metal, P-well CMOS process. The chip was layouted using standard cell library and macrocell of BLC adder with the aid of auto-routing software. It consists of around 6000 transistors and 68 I/O pads on 3.4x2.8mm\ulcornerarea. A built-i self-testing circuit, BILBO (Built-In Logic Block Observation), was employed at the expense of 3% hardware overhead.

• 한국통신학회논문지
• /
• 제37권8B호
• /
• pp.657-667
• /
• 2012

본 논문에서는 OLSR의 MPR 선택방법을 개선함으로써 애드혹(ad hoc) 네트워크의 처리율(throughput), 지연 시간(delay) 등의 성능을 향상시킬 수 있는 S-MPR 선택 방법을 제안한다. OLSR의 MPR 선택 방법은 각 노드가 독립적으로 MPR을 선택하기 때문에 대부분의 노드가 MPR로 선택되는 문제가 있다. 이러한 문제를 해결하기 위해 기존에 제안되었던 MPR 후보(candidate) 선택 방법은 MPR의 수는 감소시킬 수 있지만 그로 인해 경로의 효율성과 네트워크의 연결성(connectivity)이 저하되는 문제를 갖고 있다. 본 논문에서 제안하는 S-MPR 방법은 이러한 문제를 해결하기 위해 각 노드 입장에서 가장 중요한 노드를 S-MPR로 선택하고 나머지 MPR은 MPR 후보를 이용하여 선택하는 방법을 사용한다. 따라서 제안 방법은 경로 효율성의 저하를 최소화하면서 MPR로 선택되는 노드의 수를 줄임으로써 TC 메시지로 인한 오버헤드를 최소화하고 MPR간의 충돌을 감소시킴으로써 처리율, 지연 시간 성능을 향상시킬 수 있다. 본 논문에서 제안한 S-MPR의 성능을 알아보기 위해 OPNET을 활용하여 시뮬레이션을 수행하고 제안 S-MPR의 성능이 가장 우수함을 보인다.

• 한국통신학회논문지
• /
• 제28권10A호
• /
• pp.796-806
• /
• 2003

이동 망에서는 단말에서와 같이 외부노드와 최초의 통신 시에 자신이 속해있는 HA 하나만을 거쳐가는 반면에 하나의 MR(Mobile Router)의 network 하단에 다른 HA(home Agent)에 속해있는 이동 서브넷이 방문했을 때 CN(Correspondence Node)과 방문한 네트워크의 노드와의 통신에서 전송된 packet이 인터넷으로 연결하는 최상위 이동 망으로부터 자신이 속해있는 망까지 경로 상에 위치한 각각의 해당 HA를 모두 방문하여 우회하는 경로가 이루어지는 문제점과 이동망이 중첩된 구조에서의 변화에 따른 handoff 발생시 전송자원의 낭비와 등록 처리시간의 지연으로 인해 많은 패킷의 손실이 되는 문제점이 있다. 따라서 본 논문에서는 이와 같은 문제들의 해결을 위해 MR간의 릴레이식 지역 이동정보의 관리를 통해 라우팅을 효율적으로 지원할 수 있는 MRA(Mobile Relay Agent)를 제안한다.

• 한국정보통신학회논문지
• /
• 제25권4호
• /
• pp.572-580
• /
• 2021

네트워크에서 전송지연을 줄이고 신뢰성을 높이기 위해 주로 고성능 및 고출력의 네트워크 장비를 사용하여 네트워크 품질을 보장하고 있다. 본 논문에서는 다수의 물리적 케이블로 이루어진 번들 링크를 가진 네트워크에서 트래픽 전송 시 소모되는 에너지를 최소화하기 위한 최적화 알고리즘을 제안한다. 제안된 최적화 알고리즘은 메타휴리스틱방식 중 하나인 타부서치 알고리즘을 적용하였으며, 각 트래픽에 대하여 소스 노드와 목적지 노드의 경로상에 있는 케이블을 최소로 선택하여 전송에너지가 최소화되도록 설계하였다. 제안된 최적화 알고리즘은 네트워크상의 모든 트래픽에 대하여 전송상에 사용되는 케이블의 수와 링크 효율 관점에서 성능평가가 수행되었으며, 성능평가 결과에서 이전에 제안된 방식보다 우수한 성능을 확인할 수 있었다.