• 융합보안논문지
• /
• 제7권3호
• /
• pp.71-78
• /
• 2007

본 논문에서는 다중 홉 ad-hoc 네트워크가 단방향 경로를 포함하고 있는 경우 단방향 링크를 통하여 패킷을 전송하기 위한 효율적인 라우팅 프로토콜을 제안한다. 제안하는 프로토콜은 노드에서 패킷의 송신과 수신이 가능하도록 두개의 라우팅 테이블로 구성되어 있다. 프로토콜은 양방향 링크들로만 구성된 네트워크와 단방향 링크를 포함하는 네트워크 모두에 운용이 가능하다. 제안하는 프로토콜은 양방향 링크뿐만 아니라 단방향 링크도 고려한 방식이므로 패킷의 송신과 수신을 위한 경로 생성 시 단방향 링크에 대한 경로생성이 내재된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권5호
• /
• pp.1354-1372
• /
• 2012

Route establishment in Mobile Ad Hoc Network (MANET) is the key mechanism to a successful connection between a pair of source and destination nodes. An efficient routing protocol constructs routing path with minimal time, less routing overhead and capable of utilizing all possible link connectivity. In general, most on-demand MANET routing protocols operates over symmetrical and bidirectional routing path, which is infeasible due to the inherent heterogeneous properties of wireless devices. Simulation results show that the presence of unidirectional links on a network severely affect the performance of a routing protocol. In this paper, a robust protocol independent scheme is proposed, which enable immediate rediscovery of alternative route for a path blocked by a unidirectional link. The proposed scheme is efficient; route rediscovery is locally computed, which results in significant minimization of multiple route packets flooding. Nodes may exploit route information of immediate neighbors using the local reply broadcast technique, which then redirect the control packets around the unidirectional links, therefore maintaining the end-to-end bidirectional connection. The proposed scheme along with Ad Hoc On-demand Distance Vector (AODV) and AODV-Blacklist routing protocol is investigated over three types of mobility models. Simulation results show that the proposed scheme is extremely reliable under poor network conditions and the route connectivity can be improved by as much as 75%.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권11호
• /
• pp.4050-4067
• /
• 2014

In wireless sensor networks, link scheduling is a fundamental problem related to throughput capacity and delay. For a given set of communication requests $L=\{l_1,l_2,{\cdots},l_n\}$, the MLS (maximum link scheduling) problem aims to find the largest possible subset S of Lsuch that the links in S can be scheduled simultaneously. Most of the existing results did not consider bidirectional transmission setting, which is more realistic in wireless sensor networks. In this paper, under physical interference model SINR (signal-to-noise-plus-interference-ratio) and bidirectional transmission model, we propose a constant factor approximation algorithm MLSA (Maximum Link Scheduling Algorithm) for MLS. It is proved that in the same topology setting the capacity under unidirectional transmission model is lager than that under bidirectional transmission model. However, compared with some work under unidirectional transmission model, the capacity of MLSA is improved about 28% to 45%.

• ETRI Journal
• /
• 제29권2호
• /
• pp.162-168
• /
• 2007

A new scheme for bi-directional HDTV/Gigabit Ethernet/CATV transmission over a hybrid dense-wavelength-division-multiplexing passive optical network (DWDM-PON) is proposed and demonstrated. It is based on injection-locked vertical-cavity surface-emitting lasers and distributed-feedback laser diodes as transmitters. Services with 129 HDTV channels, a 1.25 Gbps Gigabit Ethernet connection, and 77 CATV channels are successfully demonstrated over 40 km single-mode fiber links. Good performance of bit error rate, carrier-to-noise ratio, composite second order, and composite triple beat is achieved in our proposed bidirectional DWDM-PON.

• 전자공학회논문지B
• /
• 제33B권10호
• /
• pp.12-19
• /
• 1996

Many recent supercomputers employ a kind of switch-based multistage interconnection network architectrues (MINs) for constructing scalabel parallel compters. This paper proposed a new routing method, hybrid wormhole and virtual-cut through routing (HWCR) for the prevention of rapid performance degradation comming from a conflict in links usage at hot traffic situation. This HWCR through (VCT) for the fast removing temporal stagger, result in seamless flow of packet stream. When the blocked link is removed, wormhole routing is resumed. The HWCR method adopted a hierachical buffer scheme for improving the network performance and reducing the cost in BMINs. We could get optimum buffer size and communicatin latency through the computer simulation based on proposed HWCR, and the results were compared to those using wormhole and VCT.

• 전기전자학회논문지
• /
• 제5권1호
• /
• pp.59-66
• /
• 2001

본 논문에서는 단방향 링크를 포함하는 이동 Ad Hoc 망에 대해 비대칭 경로를 지원하는 동적 소스 라우팅 프로토콜을 제안하였다. 기존의 동적 소스 라우팅 프로토콜은 양방향 링크로 구성된 대칭경로만을 지원하도록 구현되어있다. 그러나 실제적인 무선환경에서는 단말의 비대칭성이나 무선환경 특성등에 기인한 단방향 링크가 존재할 수 있다. 따라서 본 논문에서는 좀 더 일반적인 무선환경에 맞는 이동 Ad Hoc 망 라우팅 프로토콜을 구현하기 위하여 단방향 링크를 지원하도록 하였다. 특히 이동성으로 인한 경로 실패를 인식한 경우, 신속한 경로 재설정을 수행하기 위해 다중경로유지 기법을 사용하였다. 성능평가는 평균 경로설정시간 및 평균 데이터수신율에 대해 수행하였으며, 그 값을 얻기 위해 경로 상에 중간노드캐쉬의 사용여부 및 서로 다른 이동성과 연결성을 제공하는 시나리오를 고려하여, 100초 단위로 900초까지 성능평가를 수행하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.762-764
• /
• 1998

완전 이진트리의 통신형태를 갖는 분활 정복방식의 알고리즘 병렬 컴퓨터에서 실행시킬 때 작업들을 프로세서에 분배하여 처리하게 되는데 이때 통신 링크의 충돌을 줄이는 것이 전체 실행시간을 단축하는 중요한 요소가 된다. 본 논문에서는, 웜홀 라우팅과 양방향 링크를 지원하는 3차원 메쉬로의 완전 이진트리의 임베딩 문제를 다룬다. 이 임베딩 방법은 순위차원 라우팅을 사용하며 링크 충돌이 없는 방법으로 최적의 임베딩 알고리즘이다.

• 한국컴퓨터산업학회논문지
• /
• 제2권9호
• /
• pp.1219-1224
• /
• 2001

실제 이동 Ad Hoc 네트워크상의 단말기 혹은 무선 환경의 비대칭성에는 단방향 링크가 존재한다. 이에 현재 기존의 이동 Ad Hoc 라우팅 프로토콜을 양방향 링크만을 지원할 수 있도록 구현하였으며, 본 논문에서는 새로운 라우팅 프로토콜을 구현하기 위하여 기존의 동적 소스라우팅 프로토콜을 확장하여 단방향 링크를 가지고 있는 이동 Ad Hoc 네트워크에 적용하였다. 성능평가를 위하여 이동시나리오 파일의 결합과 카네기멜론 대학의 연결 패턴파일을 사용하였다. 또한 수신 데이터율과 평균경로발견시간을 평가 요소로 고려하였으며, 제안된 세 가지 경로 설정 방법을 비교 평가하였다.

• 전기전자학회논문지
• /
• 제5권1호
• /
• pp.67-74
• /
• 2001

본 논문은 기존 DSR 알고리즘의 경로에러 발견 시 경로 복구 처리과정을 개선하기 위한 방법을 제안한다. 이동 Ad Hoc 망에서는 이동 노드들 자체가 라우터의 기능을 가지기 때문에 두 이동 노드들 간에 경로설정을 위해 잘 정의된 라우팅 프로토콜이 필수적이다. 그러나 기존의 DSR 라우팅 프로토콜은 경로에러 발생 시, 복구 지연으로 인해 패킷이 폐기되는 문제점을 갖고 있다. 그 문제점을 개선하기 위해서 본 논문에서는 경로에러 복구시간을 단축할 수 있도록 개선된 DSR 프로토콜을 제안하고 시뮬레이션을 통해 평가하였다. 평가 결과, 제안한 DSR 프로토콜은 기존의 DSR 프로토콜에 비해 시나리오에 따라 대략 4배에서 30배 빠른 경로에러복구 시간을 제공함을 확인하였다.

• 한국통신학회논문지
• /
• 제27권4C호
• /
• pp.273-281
• /
• 2002

최근 실시간 데이터와 멀티미디어 데이터의 수요가 급격히 증가하고 있으며, 이동 애드 혹 네트워크에서 최선형(best effort) 서비스의 지원만으로는 이러한 데이터의 전송을 효율적으로 수행하는 것이 불가능하다. 따라서 통신자원들을 사전에 예약하는 QoS(Quality of Service) 지원형 서비스가 절대적으로 필요하다. 노드간의 링크가 양방향이라고 가정한 기존의 라우팅 프로토콜은 경로 발견과 유지가 편리한 반면에 실제적인 무선 환경에서 시간에 따라 변하는 무선 링크의 특성에 기인되는 단방향 링크에 대해서는 라우팅 기능을 지원 할 수 없다. 이러한 문제점을 해결하기 위해서 본 논문에서는 단방향 링크를 지원하구 각 노드에서 사용 가능한 통신 자원을 미리 고려하여 QoS 지원에 적합한 최단 경로를 설정함으로써 자원 소비를 줄일 수 있는 단방향 QoS 라우팅 프로토콜을 제안했다.