• 한국통신학회논문지
• /
• 제33권11B호
• /
• pp.989-997
• /
• 2008

The reverse acknowledgment (RA) scheme supports a fast loss recovery for negative acknowledgment (NAK)-based selective repeat automatic repeat request (SR-ARQ) by detecting a retransmission failure quickly before a retransmission timer expires. In this paper, we evaluate the performance of a NAK-based SR-ARQ protocol with the RA scheme and compare it with the conventional NAK-based SR-ARQ protocol. Particularly, we propose a simple analysis model for the transport delay of the NAK-based SR-ARQ protocol considering the traffic condition, the retransmission persistence, the timer-based retransmissions and the RA scheme's behavior. Both NAK-based SR-ARQ protocols with and without the RA scheme are implemented by using the OPNET simulator. We verified the analysis model's accuracy through the simulation results. Also, we evaluate the performance of the NAK-based SR-ARQ protocol with the RA scheme based on analysis and simulation results.

• 대한임베디드공학회논문지
• /
• 제14권4호
• /
• pp.219-226
• /
• 2019

One of the most widely studied protocols for tactical ad-hoc networks is Optimized Link State Routing Protocol (OLSR). As for OLSR research, most research work focus on reducing control traffic overhead and choosing relay point. In addition, because OLSR is mostly dependent on link detection and propagation, dynamic Hello timer become research challenges. However, different timer interval causes imbalance of link validity time by affecting link lifetime. To solve this problem, we propose a weighted topology graph model for constructing a robust network topology based on the link validity time. In order to calculate the link validity time, we use control message timer, which is set for each node. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in small networks.

• 한국통신학회논문지
• /
• 제33권4B호
• /
• pp.165-173
• /
• 2008

본 논문에서는 무선 센서네트워크에서 타이머에 기반한 신뢰적 브로드캐스팅 기법 (TRB)을 제안한다. 제안된 신뢰적 브로드캐스팅 기법은 (1) 비트맵에 기반을 둔 명시적 ACK을 이용하여 필요 없는 에러제어 메시지를 줄이는 방식과 (2) 랜덤한 타이머를 기반으로 ACK을 전송함으로써 충돌을 줄이는 방식으로 구성되어 있다. 무선 센서 네트워크에서는 일반적으로 노드들이 밀집되어 있다는 가정 하에 100% 신뢰성을 요구하지는 않는다고 알려져 있으나, 노드들의 이동성과 전력감쇠에 의한 토폴로지의 변화에 따라 항상 밀집되어있다고 가정할 수는 없다. 따라서 완전한 신뢰성이 필요한 경우 (예, 매우 중요한 작업이거나, 작업 할당에 관한 메시지, 혹은 소프트웨어 업데이트 등), 일반적인 브로드캐스팅에 의한 데이터 전송에서는 문제가 될 소지가 있다. 따라서 본 논문에서는 TRB 알고리즘에 기반한 신뢰적 데이터 전달 기법을 제안한다. 성능 평가를 통해 TRB 알고리즘이 기존의 브로드캐스팅 기법들에 비해 100% 신뢰성을 보장하고 상대적으로 에너지 효율성 역시 높일 수 있음을 보인다.

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

In this paper, we investigate the wireless TCP protocol for throughput improvement in wireless Broadband. If the burst error duration of a wireless link is significantly long, retransmissions of lost packets by Snoop TCP are fulfilled mainly not by the receipt of duplicate acknowledgement (DUPACKs) but by local timer expiration. With the proposed scheme, Snoop TCP recovers packet losses fast by shortening the interval of local retransmissions based on the channel status. From the simulation results, we can show that the proposed scheme can improve TCP throughput considerably.

• 정보처리학회논문지C
• /
• 제14C권4호
• /
• pp.365-370
• /
• 2007

CDS는 다양한 라우팅과 브로드캐스팅 프로토콜을 통하여 무선 에트혹 네트워크에서 가상 백본으로 널리 사용되고 있다. 최소 CDS(minimum CDS)를 계산하는 것이 여전히 NP-hard로 알려져 있지만 sub-optimal을 구하기 위한 여러가지 방법들이 제안되고 있다. 그렇지만 대부분의 제안된 프로토콜들은 너무 복잡하거나 non-local 정보를 필요로 하고, 네트워크의 위상이 변할 때 적응하지 못한다. 뿐만 아니라 CDS로 선택된 노드와 선택되지 않은 노드들이 서로 다른양의 에너지를 소비한다는 것을 고려하지 않았다. 본 논문에서는 타이머를 이용하여 에너지를 효율적으로 사용하며 네크워크 전체의 성능을 향상시키는 Timer Based Energy Aware connected Dominating Set(TECDS) 프로토콜을 제안하였다. TECDS 프로토콜은 네트워크 위상이 변할 때 필요에 따라 CDS를 보존 또는 재구성할 수 있다. 시뮬레이션을 통한 성능 평가 결과는 제안된 TECDS 프로토콜이 다른 프로토콜보다 최적에 가까운 CDS를 구성하여 서로 다른 수준의 노드의 이동성 사이에서도 네트워크 운영이 효율적으로 연장 됨을 보여주고 있다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
• /
• pp.1656-1660
• /
• 2006

Distributed coordination function(DCF) is the primary random access mechanism of IEEE 802.11, which is the basic protocol of wireless LAN based on the CSMA/CA protocol. It enables fast installation with minimal management and maintenance costs and is a very robust protocol for the best effort service in wireless medium. The current DCF, however, is known to be unsuitable for real-time applications such as voice message transmission. In this paper, we focus on the performance issues of IEEE 802.11 which accommodate the prioritized messages. Existing results use the initial window size and backoff window-increasing factor as tools to handle the priority of the messages. Instead, we introduce a novel scheme which chooses the backoff timer with arbitrary probabilities. By this, one can greatly reduce the backoff delay of the lower priority messages without degrading the performance of higher priority.

• 한국통신학회논문지
• /
• 제31권11A호
• /
• pp.1138-1146
• /
• 2006

센서 네트워크에서는 배터리 용량이 중요한 문제이다. 기존 MAC 프로토콜에서는 배터리 수명을 연장시키기 위하여 sleep 모드와 active 모드가 주기적으로 전환되는 S-MAC 프로토콜과 가변적인 active 시간을 사용하는 T-MAC 프로토콜이 제안되었다. 본 논문에서는 S-MAC 프로토콜과 T-MAC 프로토콜보다 에너지 소비 효율성이 뛰어난 IS-MAC (Improved Sensor MAC) 프로토콜을 제안한다. IS-MAC 프로토콜은 센서 네트워크의 에너지 효율성을 높이기 위하여 버퍼의 임계 값을 사용하여 데이터를 전송하며 에너지 낭비의 원인인 제어 패킷 수를 줄이는 방안을 제안하였다. 또한 제안한 알고리즘에 대한 수학적 분석을 통하여 IS-MAC이 기존의 센서 MAC 프로토콜보다 에너지와 데이터 전송 시간 면에서 더 효율적임을 보였다.

• 한국정밀공학회지
• /
• 제11권4호
• /
• pp.138-147
• /
• 1994

Performance management of computer networks is intended to improve a given network performance in order for more efficient information exchange between subsystems of an integrated large-scale system. Improtance of performance management is growing as many function of the large- scale system depend on the quality of communication services provided by the network. The role of performance management is to manipulate the adjustable protocol parameters on line so that the network can adapt itself to a dynamic environment. This can be divided into two subtasks : performance evaluation to find how changes in protocol parameters affect the network performance and decision making to detemine the magnitude and direction of parameter adjustment. This paper is the second part of the two papers focusing on conceptual design, development, and evaluation of performance management for token bus networks. This paper specifically deals with the task of decision making which utilizes the principles of stochastic optimization and learning automata. The developed algorithm can adjuxt four timer settings of a token bus protocol based on the result of performance evaluation. The overall performance management has been evaluated for its efficacy on a network testbed.

• 한국산업정보학회논문지
• /
• 제23권3호
• /
• pp.1-11
• /
• 2018

이 논문은 OS가 제공하는 소프트웨어 타이머를 사용한 네트워킹 스택의 구현 상황에서 고도의 정확성이 요구되는 시분할 동기적 통신의 신뢰성 문제를 다룬다. IEEE 802.15.4를 목표 프로토콜로 선정해 비컨 동기화의 신뢰성 향상 이슈를 상세히 탐구한다. 먼저, IEEE 802.15.4 비컨 모드의 구현에 소프트웨어 타이머를 사용할 때, 소프트웨어 타이머에 사용되는 하위 하드웨어 타이머 인터럽트의 처리 지연 및 유실과 소프트웨어 타이머 관리 오버헤드 등이 실제로 비컨 동기화의 저해 요인으로 작용한다는 점을 실험을 통해 확인한다. 이러한 상황을 개선하기 위한 제안한 비컨 대기시간 보정기법은 비컨 동기화의 신뢰성을 향상시킨다는 점을 입증한다.

• 전기전자학회논문지
• /
• 제11권4호
• /
• pp.331-339
• /
• 2007

The problem of architecting a reliable transport system across an overlay network using split TCP connections as the transport primitive is mainly considered. The considered overlay network uses the application-level switch in each intermediate host. We first argue that natural designs based on store-and-forward principles that are maintained by split TCP connections of hop-by-hop approaches. These approaches in overlay networks do not concern end-to-end TCP semantics. Then, a new transport protocol-Overlay Transport Protocol (OTP)-that manages the end-to-end connection and is responsible for the congestion/flow control between source host and destination host is proposed. The proposed network model for the congestion and flow control mechanisms uses a new window size-Ownd-and a new timer in the source host and destination host. We validate our analytical findings and evaluate the performance of our OTP using a prototype implementation via simulation.