• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.532-534
• /
• 2005

분산 환경에서의 메시지 전송에 대한 TMO 모델은 실시간 프로그래밍, 분산 시스템 프로그래밍, 병행 프로그래밍, 객체 지향 프로그래밍의 모든 장점을 통합한 분산 실시간 객체 모델로서 운영체제의 오버헤드를 줄이고 프로세스 처리의 정밀도를 높인다. LTMOS는 TMO로 구성된 프로그램을 여러 개의 Linux 플랫폼에서 수행하기 위해 개발된 미들웨어 엔진으로서 기본적으로 분산 IPC 메시지를 유니캐스트로 전달하지만 효율성을 높이기 위해 멀티캐스트 전송 방식도 필요하다. 이에, 본 논문은 TMO 분산 IPC 환경에 멀티캐스트를 적용하여 효율성과 데이터의 신뢰성을 보장하는 ACK/NACK 기반 멀티캐스트 전송 프로토콜을 구현한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1300-1302
• /
• 2009

인간 생활의 질적인 향상을 위해, 각종 시스템이 연구되고 있다. 특히 작고 설치가 용이한 센서를 중심으로 Ubiquitous 분야가 발달하고 있으며, 센서 네트워크에 대한 연구가 활발히 진행되고 있다. 특히 일반적인 생활에는 물론 의료, 노약자의 보호, 위험 감지 등의 중요한 분야에까지 센서 네트워크가 활용됨으로써 데이터 전송의 정확성과 신뢰성은 중요한 문제로 대두되었다. 이에 본 논문에서는, 센서의 특성과 무선 통신의 특징을 고려하여 에너지 효율성 및 데이터 전송의 신뢰성을 향상시키기 위한 방법을 제시하고자 한다. 특히 RSSI 신호와 채널 에러율을 함께 이용하여 각 노드 경로별 신뢰도를 계산하고, 이에 따라 선택적으로 Acknowledgement를 사용하며 오버히어링 문제를 역으로 이용하여, 묵시적 Acknowledgement로 사용함으로써 에러율이 높고 에너지가 한정되어있는 무선 센서 네트워크에서 계속적인 ACK/NACK 사용으로 인한 에너지 소비 및 트래픽 낭비를 줄이고자 한다.

• Journal of KIISE:Information Networking
• /
• v.36 no.1
• /
• pp.34-42
• /
• 2009

In this paper, we propose a practical hybrid transport error control scheme to provide SVC video streaming service over error-prone IP networks. Many error control mechanisms for various video coding standards have been proposed in the literature. However, there is little research result which can be practically applicable to the multilayered coding structure of SVC(the scalable extension of H.264/AVC). We present a new hybrid transport error control scheme that efficiently combines layered Forward Error Correction(FEC) and Automatic Repeat Request(ARQ) for better packet-loss resilience. In the proposed hybrid error control, we adopt ACK-based ARQ instead of NACK-based ARQ to maximize throughput which is the amount of effective data packets delivered over a physical link per time unit. In order to prove the effectiveness of the proposed hybrid error control scheme, we adopt NIST-Net network emulator which is a general-purpose tool for emulating performance dynamics in IP networks. It is shown by simulations over the NIST-Net that the proposed hybrid error control scheme shows improved packet-loss resilience even with much less number of overhead packets compared to various conventional error control schemes.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.45 no.4
• /
• pp.31-37
• /
• 2008

Conventional cooperative communications can attain gain of spatial diversity and path loss reduction because destination node independently received same signal from source node and relay node located between source node and destination node. However, these techniques bring about decreased spectral efficiency with relay node and increased complexity of receiver by using maximal ratio combining (MRC). This paper has proposed cooperative ARQ protocol that can improve the above problems and can get the better performance. This method can increase the spectral efficiency than conventional cooperative communication because if the received signal from source node is satisfied by the destination preferentially, the destination transmits ACK message to both relay node and source node and then recovers the received signal. In addition, if ARQ message indicates NACK relay node operates selective retransmission and we can increase reliability of system compared with that of general ARQ protocol in which source node retransmits data. In the proposed protocol, the selective retransmission and ARQ message are to be determined by comparing log-likelihood ratio (LLR) computation of received signal from source node with predetermined threshold values. Therefore, this protocol don't waste redundant bandwidth with CRC code and can reduce complexity of receiver without MRC. We verified spectral efficiency and BER performance for the proposed protocol through Monte-Carlo simulation over Rayleigh fading plus AWGN.

• Journal of KIISE:Information Networking
• /
• v.30 no.5
• /
• pp.656-667
• /
• 2003

Congestion control is a key task in reliable multicast along with error control. However, existing tree-based congestion control schemes such as MTCP and TRAMCC are designed for one-to-many reliable multicast and have some drawbacks when they are used for many-to-many reliable multicast. We propose an efficient congestion control mechanism, TMRCC, for tree-based many-to-many reliable multicast protocols. The proposed scheme is based on the congestion windowing mechanism and a rate controller is used in addition. The feedback for error recovery is exploited for congestion control as well to minimize the overhead at the receivers. The ACK timer and the NACK timers are set dynamically reflecting the network condition changes. The rate regulation algorithm in the proposed scheme is designed to help the flows sharing the same link to achieve the fair share quickly The performance of the proposed scheme is evaluated using ns-2. The simulation results show that the proposed scheme outperforms TRAMCC in terms of intra- session fairness and shows good level of responsiveness, TCP-friendliness, and scalability. In addition, we implemented the proposed scheme by integrating with GAM that is one of many-to-many reliable multicast protocols and evaluated the performance in a laboratory-wide testbed.

• ETRI Journal
• /
• v.32 no.4
• /
• pp.493-502
• /
• 2010

The operation time of an encoder is one of the critical implementation issues for satisfying the timing requirements of Long Term Evolution (LTE) systems because the encoder is based on binary operations. In this paper, we propose a design and implementation of a latency efficient encoder for LTE systems. By virtue of 8-bit parallel processing of the cyclic redundancy checking attachment, code block (CB) segmentation, and a parallel processor, we are able to construct engines for turbo codings and rate matchings of each CB in a parallel fashion. Experimental results illustrate that although the total area and clock period of the proposed scheme are 19% and 6% larger than those of a conventional method based on a serial scheme, respectively, our parallel structure decreases the latency by about 32% to 65% compared with a serial structure. In particular, our approach is more latency efficient when the encoder processes a number of CBs. In addition, we apply the proposed scheme to a real system based on LTE, so that the timing requirement for ACK/NACK transmission is met by employing the encoder based on the parallel structure.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.10
• /
• pp.3867-3886
• /
• 2015

This article investigates the problem of opportunistic spectrum access in dynamic environment, in which the signal-to-noise ratio (SNR) is time-varying. Different from existing work on continuous feedback, we consider more practical scenarios in which the transmitter receives an Acknowledgment (ACK) if the received SNR is larger than the required threshold, and otherwise a Non-Acknowledgment (NACK). That is, the feedback is discrete. Several applications with different threshold values are also considered in this work. The channel selection problem is formulated as a non-cooperative game, and subsequently it is proved to be a potential game, which has at least one pure strategy Nash equilibrium. Following this, a multi-agent Q-learning algorithm is proposed to converge to Nash equilibria of the game. Furthermore, opportunistic spectrum access with multiple discrete feedbacks is also investigated. Finally, the simulation results verify that the proposed multi-agent Q-learning algorithm is applicable to both situations with binary feedback and multiple discrete feedbacks.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.277-279
• /
• 2003

본 논문에서는 편재 컴퓨팅(ubiquitous and pervasive computing) 환경에 입력 시스템으로 사용하는 센서 네트워크에서 측정한 데이터의 품질 (sampling rate and quantization depth) 을 보증하며 네트워크 트래픽 또는 소모전력과 같은 비용을 최소화하기 위한 방법으로, 휴리스틱 알고리즘에 의한 비주기적 샘플링과 신뢰성 있는 전송규약을 사용하는 비주기적 전송방식을 제안한다. 그리고 제안한 비주기적 전송방식에 핵심기술인 신뢰성 있는 전송 규약의 비용을 최적화하기 위한 방법으로 ACK방식과 NACK방식을 패킷 에러율과 동일한 라우터를 사용하는 이웃 노드의 수와 같은 네트워크 상황에 따라 상보적으로 사용하는 상보적 방식(alternative method)을 제안하고, 전체 통신규약을 설계하며, 해석을 통해 성능을 분석하고, 네트워크 상태에 따라 두 방식의 성능상의 우열이 전환되는 전환점을 유도한다. 제안하는 상보형 신뢰성 있는 전송규약은 전체 센서 네트워크에서 처리되는 패킷의 비트 수를 최소화해, 각 노드의 총 전력 소모의 20-60%를 차지하는 통신모듈의 소비 전력을 줄일 수 있어 전력소모를 크게 개선 할 수 있다. 나아가서 다양한 센서 네트워크에서 설계한 전송규약을 바탕으로 하는 제안하는 비주기적 전송방식을 활용한다면 최적의 비용으로 측정하는 데이터의 품질을 보증할 수 있다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.22 no.10
• /
• pp.941-950
• /
• 2011

In this paper, we analysis the end-to-end performance of the incremental cooperative communication with relay selection. In the conventional cooperative scheme, the source(S) broadcasts the signal to the relay(R) and the destination(D) at 1st phase, and the R forwards the signal to the D at 2nd phase. Although this scheme can improve performance and provide diversity gain, it suffers from decreasing spectrum efficiency. In order to overcome this problem, the incremental cooperative model can be used. In this paper, we study two incremental cooperative method : the first uses ARQ with threshold SNR and the second uses HARQ with channel coding. we also evaluated performance of the incremental cooperative communication based on the R arrangement by using both methods.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.41 no.7
• /
• pp.1-8
• /
• 2004

A simple AMC (Adaptive Modulation and Coding) technique using ARQ (Automatic Repeat Request) for a MIMO (Multiple Input Multiple Output) system is proposed which does not require the additional feedback. In addition, the proposed AMC technique is different from the conventional technique in the aspect of considering the MCS (Modulation and Coding Scheme) level from the previous packet. The proposed technique can discard fewer amounts of unsuitable packets than the conventional technique. In the proposed system not only same rate control method for transmit antennas but also individual rate control method can be applied. The performance of the proposed technique is verified under a MIMO-OFDM (Orthogonal Frequency Division Multiplexing) system based on WLAN (Wireless Local Area Network), IEEE 802.11a. The results of the computer simulation show that a MIMO system with the proposed technique achieves higher throughput than one with a fixed transmission rate.