• The Transactions of the Korea Information Processing Society
• /
• v.6 no.4
• /
• pp.1090-1097
• /
• 1999

the multi computers operated in harsh environments should be designed to guarantee normal operations in the presence of the component faults. One solution for this is a fault-tolerant routing. In the paper, we consider n-dimensional meshed network for the basic topology and propose a simple fault-tolerant routing algorithm that can transfer messages to their destination as desired in the presence of some component faults. the built algorithms basically adopts a WormHole(WH) routing method and uses the virtual channels sharing a physical channel for deadlock-freedom. Consequently, we show that the suggested algorithm has a higher performance than the X-Y routing algorithm through simulation results.

• The KIPS Transactions:PartA
• /
• v.13A no.7 s.104
• /
• pp.589-598
• /
• 2006

In this paper, we describe the development and optimization of an embedded Biuetooth solution on an SoC platform for real-time audio streaming over a Bluetooth wireless link. The solution includes embedded Bluetooth protocol stack and profile simplemented on a virtual operating system for portability, and other optimization techniques to fully exploit the benefits of multimedia-oriented SoC. The optimization techniques implemented in this paper are memory access minimization by using on-chip scratch pad memory, codec library optimization with DSP and parallel memory access instruction set, and dynamic audio quality adjustment regarding current wireless link status. Experimental results show that the optimized solution presented in this paper can support high-qualify audio streaming without the support of external memory.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.29 no.4A
• /
• pp.423-428
• /
• 2004

High-data rate and high speed communication techniques are required for wireless mobile communication systems to provide multimedia services. A multiple antenna technology may be used to meet this demand. In this paper, a method for performance improvement of a WCDMA downlink system using space time block coding is proposed in quasi-static Rayleigh fading channels. The proposed receiver uses the cross correlation matrix obtained by each finger corresponding to multi paths. To obtain maximum diversity gain, the inverse of cross correlation matrix and the Hermitian matrix of the channel matrix for each path arc computed, and then applied to received signals. Various simulation results show that the proposed receiver outperforms a conventional receiver in Rayleigh fading channels.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1267-1270
• /
• 2000

위성통신 시스템은 기존의 지상망이나 광 케이블 기술에 비해 통신 대역폭의 유연성과 다중 접속능력, 이동통신, 광역성, 멀티포인트 및 브로드캐스팅 등의 본래의 특징으로 인해 초고속정보통신망 구축에 중요한 역할을 하게 된다. 특히 OBP (On-Board Processing) 기술을 적용하면 기존 위성통신 탑재장치의 수동적인 중계 기능 이외에 복조/재변조, 부호/복호화 및 오류정정, 중계기 및 빔간의 상호 연결/절체 등의 새로운 기능이 추가되어 능동적인 중계를 가능하게 함으로써 통신 품질의 향상, 통신 링크의 전송 효율 개선, 전송 용량 증대 등의 장점을 갖고있다. OBP 탑재 위성 B-IDSN 중계망은 하나의 거대한 가상 ATM 교환기로 간주되고, 여러중계 지구국들중 목적 중계 지구국으로 패킷들을 직접 라우팅 할 수 있는 장점이 있다. 본 논문은 OBP 탑재 위성 B-ISDN 연동 프로토콜 연구를 수행하는 것으로서, 위성 B-ISDN 구조와 각 지구국별 신호 기능 및 B-IDSN 신호 시스템인 DSS2 계층 3 신호 프로토콜, B-ISUP 프로토콜, S-BISUP 프로토콜의 구조를 분석하였다. 또한 점-대-다지점을 위한 B-ISDN의 연결과 소유권 및 각각의 프로토콜에 대한 메시지와 프리미티브를 정의하여, 이를 토대로 OBP 탑재 위성 B-IDSN 연동 프로토콜의 기본 호 처리 절차를 설계 및 구현하고, 이를 테스트하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.110-112
• /
• 2016

무선 센서 망에서 다중 경로 라우팅은 센서 노드와 링크의 실패로 인한 잦은 경로 단절의 문제를 해결하기 위해 연구되었다. 이러한 다중 경로 라우팅에서, 이동 이벤트가 고려되면 소스는 이벤트의 이동 경로를 따라서 생성이 되고, 각각의 소스는 자신으로부터 다중 경로를 생성하게 된다. 그러나, 이동 이벤트는 연속적으로 소스를 생성하기 때문에, 기존의 소스가 구성한 다중 경로를 이용하면 효율적으로 다중 경로를 이전의 소스로부터 새로운 소스까지 재구성할 있다. 그러므로, 본 논문은 무선 센서 망에서 이동 이벤트를 위한 효율적인 다중 경로 라우팅 방안을 제안한다. 제안 방안은 에너지 소비 비용 모델을 기반으로 지역적 경로 재구성 방법과 광역적 재구성 방법을 선택한다. 지역적 재구성 방법이 선택되면, 제안 방안은 이동 이벤트의 이동 방향을 고려하여 기존의 다중 경로를 지역적으로 재구성한다. 반면에, 광역적 재구성 방법이 선택되면 제안 방안은 새로운 소스가 싱크까지 광역적으로 다중 경로를 재구성한다. 시뮬레이션 결과는 제안 방안이 기존의 방안보다 에너지 관점에 효율적임을 증명한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.7
• /
• pp.1357-1362
• /
• 2009

The multimedia contents are diffused rapidly. Also, the course individual service of communication and broadcasting coexists with each other and develop to the integrated fusion service with development of the high speed broadband IP network technology. The IPTV which is representative broadcasting a communication total service is the powerful application field. The communication industry has been interested in data processing of the high-definition that supports many kinds of internet service by internet protocol. In this paper, we configure the standard routing protocol use in the small scaled, on RIP environment and the link status routing protocol use the large scale autonomous network, on OSPF environment. We also measure and evaluate broadcasting quality by PSNR(Peak Signal-to-Noise Ratio). Finally, we propose the network construction plan for IPTV services which are efficient.

• Journal of KIISE:Information Networking
• /
• v.27 no.3
• /
• pp.370-380
• /
• 2000

Asynchronous Transfer Model(ATM)에 기반한 광대역 멀티미디어 통신망에서 best effort 형태의 서비스 지원을 위해 Available Bit Rate(ABR) 서비스가 사용되고 있다. 이미 제안된 많은 수의 ABR 전송률제어 알고리즘들은 정확하게 적정전송률을 계산하는 알고리즘(exact fair rate calculation algorithm)과 적정전송률의 근사치를 계산하는 알고리즘(approximate fair rate calculation algorithm)의 두 분류로 크게 구분 될 수 있다. 정확하게 적정전송률을 계산하는 알고리즘은 공정성과 응답성(responsiveness)측면에서 장점을 갖는다. 하지만 무선ATM 환경 하에서는 무선링크의 가용대역폭이 무선채널의 오류특성으로 인해 시변(time-varying)하므로, 정확하게 적정전송률을 계산하는 알고리즘은 무선ATM 환경에 적용되기 어려우며 따라서 적정전송률의 근사치를 계산하는 알고리즘이 대산 사용될 수 있다. 이 경우에 적정전송률의 근사치를 계산하는 알고리즘들의 응답성이 상대적으로 뒤떨어지는 특성으로 인해 가용대역폭이 시변하는 경우 알고리즘 성능의 저하가 발생될 수 있다. 본 논문에서는 적정전송률의 근사치를 계산하는 알고리즘들을 위한 응답성 개선 방안을 제안하고 응답성이 개선된 적정전송률의 근사치를 계산하는 알고리즘의 한 예로 응답성이 개선된 EDMRCA 알고리즘을 제시한다. 모의 실험을 통해 제시하는 알고리즘이 EDMRCA보다 응답성 측면에서 상당히 개선되었음을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.11a
• /
• pp.988-991
• /
• 2010

본 논문에서는 현재 3GPP에서 진행되고 있는 차세대 이동통신 기술 표준, 즉 LTE 시스템의 하향링크 전송방식의 수신성능을 향상시키기 위해 기지국(BS)과 단말(MS) 사이에 릴레이(RS) 설치를 제안하고, BS의 위치와 설치된 RS의 거리를 각각 500m, 1000m로 하고 RS의 전송방식을 OFDMA와 SC-FDMA를 선택함으로써 수신성능을 높이기 위한 연구를 수행 하였다. 연구결과 RS의 위치가 BS와 가까울수록 RS에서는 SC-FDMA를 사용하는 것이 좋게 나왔고, 반대로 BS와 RS의 거리가 멀어질수록 RS에서는 OFDMA를 사용하는 것의 성능이 좋은 것으로 나왔다. 또한 BS와 MS 거리의 중심지역에서는 그 상황에 맞는 전송방식을 사용함으로써 시스템의 수신성능을 향상시킬 수 있었다. 본 논문에서 시뮬레이션 한 결과를 토대로 실제 LTE 시스템에 적용하였을 때, 셀 커버지지를 확장 시켜 시스템 전체의 수신성능을 향상 시킬 수 있을 것으로 보였다.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.1
• /
• pp.149-154
• /
• 2024

This paper proposes an algorithm that remedy Floyd's the tortoise and the hare algorithm (THA) shortcomings which is specialized in singly linked list (SLL), so this algorithm fails to detect the cycle in undirected graph, digraph, and tree with multiple inputs or outputs. The proposed algorithm simply pruning the source and sink with only one edge using cycle detection of single edge node pruning. As a result of the experimental of various list, undirected graph, digraph, and tree, the proposed algorithm can be successively detect the cycle all of them. Thus, the proposed algorithm has the simplest and fastest advantage in the field of cycle detection.

• Journal of Digital Contents Society
• /
• v.15 no.6
• /
• pp.663-673
• /
• 2014

The WBAN technology means a short distance wireless network which provides each device interactive communication by connecting devices inside and outside of body. Standardization on the physical layer, data link layer, network layer and application layer is in progress by IEEE 802.15.6 TG BAN. Wireless body area network is usually configured in energy efficient using sensor and zigbee device due to the power limitation and the characteristics of human body. Wireless sensor network consist of sensor field and sink node. Sensor field are composed a lot of sensor node and sink node collect sensing data. Wireless sensor network has capacity of the self constitution by protocol where placed in large area without fixed position. In this paper, we proposed the efficient addressing scheme for improving the performance of routing algorithm by using ZigBee in WBAN environment. A distributed address allocation scheme used an existing algorithm that has wasted in address space. Therefore proposing x, y and z coordinate axes from divided address space of 16 bit to solve this problems. Each node was reduced not only bitwise but also multi hop using the coordinate axes while routing than Cskip algorithm. I compared the performance between the standard and the proposed mechanism through the numerical analysis. Simulation verified performance about decrease averaging multi hop count that compare proposing algorithm and another. The numerical analysis results show that proposed algorithm reduced the multi hop better than ZigBee distributed address assignment