• Journal of Communications and Networks
• /
• 제10권1호
• /
• pp.79-88
• /
• 2008

In this paper, we propose efficient peer assignment algorithms for low-latency transmission of scalable coded images in peer-to-peer networks, in which peers may dynamically join and leave the networks. The objective of our algorithm is to minimize the transmission time of a requested image that is scalable coded. When an image is scalable coded in different bit rates, the bit stream encoded in a lower bit rate is a prefix subset of the one encoded in a higher bit rate. Therefore, a peer with the same requested image coded in any bit rate, even when it is different from the requested rate, may work as a supplying peer. As a result, when a scalable coded image is requested, more supplying peers can be found in peer-to-peer networks to help with the transfer. However, the set of supplying peers is not static during transmission, as the peers in this set may leave the network or finish their transmission at different times. The proposed peer assignment algorithms have taken into account the above constraints. In this paper, we first prove the existence of an optimal peer assignment solution for a simple identity permutation function, and then formulate peer assignment with this identity permutation as a mixed-integer programming problem. Next, we discuss how to address the problem of dynamic peer departures during image transmission. Finally, we carry out experiments to evaluate the performance of proposed peer assignment algorithms.

• 한국정보과학회논문지:정보통신
• /
• 제35권4호
• /
• pp.318-325
• /
• 2008

대부분의 센서네트워크 응용들은 일정기간 동안 센서데이타를 지속적으로 수집 분석한다. 이때 모든 센서가 계속해서 서버로 데이타를 전송하기 때문에 많은 통신비용이 소모된다. 따라서 통신비용 감소를 위한 기술은 배터리를 이용해 동작하는 무선 센서에 기반한 센서네트워크의 수명 연장을 위한 가장 핵심적인 기술이라 할 수 있다. 본 연구에서는 센서데이타를 압축 전송함으로써 통신비용을 감소시키기 위한 동적 비트할당 기법에 기반한 센서데이타 압축 기법을 제안한다. 제안하는 기법은 일정기간 동안 수집한 센서데이타의 분포를 분석해 센서데이타를 비트로 표현할 수 있는 정보를 각 센서에 배포하고, 데이타를 압축해 수집함으로써 통신비용을 효과적으로 줄일 수 있다.

• 대한전자공학회논문지TC
• /
• 제39권7호
• /
• pp.30-37
• /
• 2002

본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(Quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 적응적 슬롯 할당 알고리즘인 In-VDSA를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Field) 필드 상에 단말기의 버퍼 상태를 부호화하여 piggybacking하는 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 개수를 기존의 다른 방식과는 달리 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.

• 정보처리학회논문지C
• /
• 제8C권4호
• /
• pp.443-450
• /
• 2001

본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(Quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 동적 슬롯 할당 알고리즘인 NDSA(Neural Dynamic Slot Assignment)를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Control) 필드 상에 단말기의 버퍼 상태와 셀 발생률 변화를 부호화 하여 piggybacking 하는 in-band 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 갯수를 기존 방식과는 달리 신경회로망을 이용하여 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.

• 한국통신학회논문지
• /
• 제24권6A호
• /
• pp.820-831
• /
• 1999

본 논문에서는 음성 및 데이터서비스를 위한 무선접속시스템에서 D-TDMA(Dynamic-Time Division Multiple Access)와 CDMA(Code Division Multiple Access) 프로토콜의 성능을 비교 분석하였다. D-TDMA 프로토콜에서 음성서비스는‘circuit mode’로 채널 사용 우선권을 부여하고 데이터서비스는 FCFS(First Come First Service) 형태의 동적 채널 할당 방식을 사용하였다. CDMA 프로토콜에서는 내부 셀과 외부 셀에 존재하는 다른 이동가입자들의 간섭잡음을 줄이기 위하여 음성검출 기법을 사용하고, 이 경우의 간선잡음전력을 분석하였다. 또한, 이 간섭잡음전력을 이용하여 실제 데이터의 BER(Bit Error Rate)를 구하고, 평균 데이터 길이와 평균 데이터 발생률의 변화에 따른 음성차단확률(음성패킷손실확률) 및 데이터전송 지연시간을 비교 분석하였다. 분석결과에 따르면 평균 데이터 길이가 짧을 경우, 데이터 발생률의 증감에 독립적으로 CDMA 프로토콜이 상대적으로 우수한 성능을 보였다. 그러나, 평균 데이터 길이가 길어질수록 데이터 전송 지연시간이 큰 폭으로 증가하는 CDMA 프로토콜보다 D-TDMA 프로토콜이 더 우수한 성능을 보였다.

• 한국통신학회논문지
• /
• 제40권12호
• /
• pp.2392-2400
• /
• 2015

무선 저전력 통신과 매쉬 네트워크 기술로 대표되는 Zigbee 표준 기술은 스마트 홈과 스마트 빌딩, 대규모 센서 네트워크 등의 환경에서 Ad hoc 방식에 의하여 통신거리 확장을 목표로 개발되어왔다. 또한 Zigbee 표준 기술은 기본적으로 IEEE 802.15.4 표준 기술을 기반으로 개발되었으며, 네트워크를 구성하는 전체 노드는 IEEE에서 정의하는 48bit의 Unique한 노드 주소를 사용하여 매쉬 통신을 구성한다. 하지만 스마트 라이팅이나 넓은 지역의 센서 네트워크와 같이 광범위한 지역을 대상으로 동작하는 Zigbee 환경에서는 매우 많은 수의 노드가 필요하고 경우에 따라 설치를 담당하는 시공사가 다를 수 있으며, 이 경우 많은 수의 노드에 대하여 Unique한 노드 ID를 제공하기 힘들 수 있다. 이러한 문제를 해결하기 위하여 본 고에서는 넓은 지역에 대규모로 설치되는 많은 노드들에 대하여 각각의 Personal Coordinator 들이 해쉬 기반으로 동적 PANID를 설정하고, 이에 따라 발생될 수 있는 PANID 충돌 문제를 해결하는 기법을 제안하며 이에 대한 성능을 검증한다.

• 전자공학회논문지S
• /
• 제35S권9호
• /
• pp.63-69
• /
• 1998

본 논문에서는 MPEG-2를 이용한 압축에서 이미 압축되어 있는 영상 시퀀스내의 하나 또는 여러개의 GOP (Group of Picture)를 새로운 GOP로 교체하는 편집응용에 필수적인 사용비트량의 정합을 위한 새로운 비트율 제어방법을 제안하였다. 이전영상의 양자화값을 영상전체에 동일하게 적용하여 목표비트에 근접할때까지 반복적으로 영상을 부호화하고 각 슬라이스의 사용비트량을 기록한다. 영상단위의 양자화값 변화로는 목표 비트를 더이상 맞추지 못하므로 기록된 비트량을 이용하여 목표비트에 가장 근접하도록 슬라이스별 양자화값을 조절한 후 최종적으로 각 매크로블럭의 활동도를 참고하여 매크로블럭의 양자화값을 결정하였다. 실제영상에 적용하였을 경우 MPEG-2 Test Model 5에 비해 유사한 PSNR을 보였고 목표비트에 대한 비트에러량은 각 영상당 대략 수 내지 수십비트 이내로 줄임으로써 제안알고리듬의 유효성을 보였다.

• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1169-1176
• /
• 2000

본 논문에서는 MPLS망에서 효과적인 트래픽 엔지니어링을 위하여 IP 플로우 모델에 기반한 레이블 할당 방법을 제안하고 성능을 분석하였다 지속시간이 길고 많은 패킷들을 포함하고 높은 전송률을 보이는 베이스 플로우들은 전체 트래픽 로드의 많은 부분을 차지하고 있기 때문에 네트워크에서 장기적인 혼잡현상을 발생시키는 주요원인이 된다 따라서 트래픽 기반 레이블 할당방법에 의해 분류된 베이스 플로우들을 네트워크 혼잡시 우선적으로 우회 LSP에 할당하는 명시적 경로 설정 방법을 이용하여 혼잡 현상을 빠르게 해결할 수 있다 제안한 레이블 할당 방법은 X/Y 플로우 판별자와 라우팅 테이블을 이용하는데 베이스 플로우를 판별하기 위하여 패킷수 기반과 cut-through ratio 기반 방법을 제안하여 비교하였다 제안한 방법들은 2계층으로 스위칭 되는 패킷수의 비율(Cut-throguh Rtatio)을 크게 떨어뜨리지 않고 할당되는 레이블 수를 최소화시킨다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.705-706
• /
• 2008

The feature of 6LoWPAN is the capability of the dynamic assignment of 16bit short addresses. By using this dynamically assigned short address, a hierarchical routing is employed. In case of node failure, this hierarchical routing don't support a technique for path recovery. So, this paper proposes the path recovery technique for hierarchical routing over 6LoWPAN.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 춘계학술발표논문집 (하)
• /
• pp.1161-1164
• /
• 2001

본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 적응적 슬롯 할당 알고리즘인 In-VDSA를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Field) 필드 상에 단말기의 버퍼 상태를 부호화하여 piggybacking하는 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 개수를 기존의 다른 방식과는 달리 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.