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

본 논문에서 비구조적 피어투피어 망을 위한 적은 검색 시간을 가지는 최적화된 위상을 구성하는 분산된 위상 제어 알고리즘을 제안한다. 각 노드는 높은 검색 적중률을 가지는 최적의 노드들을 노드 자신의 적중률에 지수적으로 비례하는 수만큼 선택하고, 그들과 연계한다. 총체적 거동은 자연계에서는 볼 수 있는, 각 입자의 에너지 준위에 따라 입자들이 결합되는 재결정 현상과 결과적으로 거의 유사하다. 구성된 위상의 노드들의 적중율들 사이에는 부분 순서(Partial-order) 관계가 있다. 그러므로, 질의 메시지가 노드를 방문하는 경우에, 그 노드는 항상 직전에 방문하였던 노드들 보다 더 높은 적중률을 가지고 있다. 또한, 무위도식(Freeloader) 노드로부터 보내진 질의 메시지는 한 홉 전달에 의해, 무위도식하지 않은 노드들로 전달될 수 있고, 그것은 다시는 무위도식하는 노드들을 방문하지 않는다. 이처럼 검색은 제한된 지연시간 안에 이루어진다. 또한, 본 논문에서는 이 위상을 활용하여 효과적인 연쇄반응적 검색 방법을 제안한다. 그러한 제어된 다중 전송 방식은, 방송을 사용하는 방식 보다 질의 메시지들의 수를 43 퍼센트만큼 줄이며, 검색시간을 94 퍼센트 절감한다. 제안된 방안의 검색 성공률은 99 퍼센트이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.984-998
• /
• 1999

최근 개인 휴대 통신에 대한 관심도가 증가하면서 B-ISDN (Broadband Integrated Services Digital Network)과 같은 기존의 유선 망에서 제공하던 다양한 멀티미디어 응용 지원을 무선 망으로 확장시키기 위한 연구가 활발히 진행되고 있다. 그러나 기존의 유선 망에서는 멀티미디어 응용 지원을 위해 QoS (Quality of Service) Provisioning에 관한 많은 연구가 되어 있으나 무선 망에서는 이동성과 무선 전파의 열악한 전송으로 인해 새로운 QoS Provisioning 방법에 관한 연구가 필수적이다. 본 논문에서는 이러한 무선 망의 특수성으로 인해 발생할 수 있는 서비스의 질 저하와 강제 종료를 줄임으로써 지속적인 QoS를 보장해 주고 한정된 무선 자원을 효율적으로 사용하며 처리에 의한 오버헤드를 줄이기 위하여 다음과 같은 세 가지 방법을 제안하였다. 첫째, 핸드오프 강제 종료율을 줄이기 위하여 대역폭 예약 방법을 사용하되 특정 셀의 트래픽 특성에 맞게 또한 시간대에 따른 트래픽 특성에 따라 예약 대역폭의 양을 조절하는 적응적 대역폭 예약 방법이다. 둘째, 많은 경우 각 셀의 트랙픽 변화는 일정한 주기로 변화한다는 특성에 따라 과거의 트래픽 정보를 이용하는 예측 기반의 대역폭 예약 방법이다. 마지막으로 호의 종류, 트래픽 특성, 단말기의 이동 속도에 따라 다른 우선 순위에 의해 호 수락 제어를 수행하는 우선 순위 기반의 호 수락 제어를 제안하였다. 시뮬레이션을 통하여 기존에 제안된 방법과 성능 비교하여, 요구되는 수준의 QoS 보장과 효율적인 자원의 사용, 요구되는 처리비용의 최소화를 통해 전체 시스템의 성능 향상을 입증하였다.Abstract As interest in wireless hand-held terminals and in personal communications services increases recently, there have been broad studies on the ways to support multimedia applications provided in wired networks such as B-ISDN (Broadband Integrated Services Digital Network) in wireless networks. However, since many studies have focused on Quality of Service (QoS) Provisioning in wired networks to provide multimedia applications, new methods of QoS Provisioning are needed in wireless networks to resolve the problem of wireless channel fading and the difficulty of mobility occurred in wireless networks. This paper proposes three schemes of QoS Provisioning in wireless networks which will make continuous QoS guarantee and efficient use of limited wireless resources possible. The first scheme reserves bandwidth in proportion to the amount of real-time traffic in the neighbor cells to decrease the handoff dropping rate of delay sensitive real-time connections, adapting reserved bandwidth for efficient resource utilization. The second scheme is predictive bandwidth reservation scheme that utilizes the past handoff information. It can decrease overheads required to adapt bandwidth reservation. The last scheme is priority-based call admission control prioritizing traffic type (real-time traffic/ non-real-time traffic), connection type (new connection /handoff connection), and mobile terminal speed (fast mobile/slow mobile). Simulation results show that the proposed QoS Provisioning schemes improve the total system performance by achieving three goals - required QoS guarantee, higher bandwidth utilization and less overhead.

• 한국통신학회논문지
• /
• 제34권11B호
• /
• pp.1133-1141
• /
• 2009

본 논문에서는 무선 센서 망으로 k-연결 (k+1)-감지 고장 감내 위상을 구성하는 분산 위상 제어 프로토콜을 제시한다. 센서 망에 있어 최근에 주목받고 있는 근본적인 문제는 최소한의 활동하는 노드들로 위상을 구성하며, 다양한 응용과 환경에 적합한 감지도와 망 연결수를 제공하는 것이다. 망의 수용 능력을 증대시키는 동시에 에너지 효율성을 개선하고 더불어 망의 연결성을 유지하기 위해서, 많은 위상 제어 알고리즘들이 제안되어 왔다. 대부분의 알고리즘들은 연결되는 링크들의 수를 줄임으로써, 노드들의 고장이나 파손시에 여분의 경로배정이 어렵게 되는 문제를 발생시킨다. 특정 감지도를 보장하며 이 문제를 해결하는 프로토콜이 제안되었으나, 감지도 계산을 위해서는 정확한 위치정보가 필요하고, k-감지인 경우에 대부분의 활동 센서들이 2k-연결을 유지한다. 우리는 감지범위의 반지름이 통신 범위의 반지름의 두 배인 조건이 연결이 감지범위를 함의하기 위한 필요충분조건임을 증명하고, 이에 기반하여 무선 센서 망에서 k-연결을 제공하며 (k+1)-감지를 보장하는 고장 감내 위상을 구성하는 프로토콜을 제시한다. 제안한 분산된 알고리즘은 정확한 위치정보 없이 (k+1)-감지를 보장하며, 복잡도는 O(1) 이다. 모의 실험하여 패킷손실율과 전송 지연시간 그리고 에너지 소비율을 분석 하였다.

• 전자공학회논문지
• /
• 제50권4호
• /
• pp.97-107
• /
• 2013

수중무선통신시스템은 AUV간 수중 무선통신, 해양환경 모니터링, 양식장 관리, 항만 감시, 자원 탐사 및 개발, 지형 및 지질 조사 등 다양한 산업에 활용 가능하다. 하지만 수중 무선 통신은 지상 무선 통신과는 달리 물이 가지고 있는 매질의 특성때문에 전력손실, 주위 잡음 및 인위 잡음, 멀티패스 등으로 인한 높은 에러율 그리고 긴 전송지연 등과 같은 요소들을 고려하여야 한다. 따라서 본 논문에서는 ALOHA 기반의 Media Access Control(MAC) 프로토콜과 CSMA/CA 기반의 MAC 프로토콜을 혼합하여 수중 환경에 적합한 MAC 프로토콜을 제안한다. 성능을 평가하기 위해 수학적 분석 모델을 제시하고, 구현을 통해 기존 MAC 프로토콜과 비교함으로써 성능의 개선점을 검증한다.

• 한국인터넷방송통신학회논문지
• /
• 제15권1호
• /
• pp.45-52
• /
• 2015

위성신호는 방송신호와 같이 동보성을 지니므로 타 통신기술에 비해 데이터의 보안성이 극히 떨어진다. 따라서 통신위성에서 암호화는 매우 중요한 문제로 대두되고 있고 일반서비스와의 통신성능 분석은 반드시 필요하다. 암호화 적용 시 성능 분석을 위하여 본 논문에서는 IP 기반 위성통신에서 터보코드에 부호율 호환 펑처링을 적용시키고 무선채널은 실제 위성통신을 고려하여 레일리 페이딩과 라이시안 페이딩 두 가지 채널에 가중치를 두어 구성하였다. 재전송 기반 에러 제어 방식은 최근 고려되고 있는 여러 가지 방식 중 가장 성능이 좋은 H-ARQ Type-II, III 방식으로 구성하였다. 보안서비스를 암호화 알고리즘 AES, ARIA (CTR, CBC모드)로 구성하여 일반서비스 대비 위성통신망에 미치는 영향을 분석하였다.

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.119-128
• /
• 2003

인터넷 사용자의 급증, 서비스의 다양화, 전송속도의 고속화, 이용 분야의 확대 등으로 인해 인터넷 트래픽이 매년 급속하게 증가하고 있다. 이러한 수요를 충족시키기 위하여 대용량의 대역폭을 제공하는 WDM 기술과 IP 망을 효율적으로 통합한 MPLS를 기반으로 하는 MPλS 프로토콜이 제안되었다. 본 논문에서는 ns-2 네트워크 시뮬레이터의 기능을 확장하여 MPλS 네트워크 시뮬레이터를 설계하고 구현하였다. 구현한 시뮬레이터는 OXC(Optical Crossconnect) 모듈, 효율적인 파장 할당을 위한 RWA(Routing and Wavelength Assignment) 모듈, 다중 파장 링크 모듈, MPλS 시그널링 및 제어 모듈 등으로 구성된다. 구현한 시뮬레이터 상에서 처리율 및 블로킹 확률 등의 파라미터를 이용하여 MPλS의 성능을 검증하였으며 구현한 시뮬레이터는 시스템 개발 이전 단계에서 제안된 프로토콜의 기능을 검증하는데 유용하게 사용 될 수 있을 것으로 사료된다.

• 방송공학회논문지
• /
• 제9권3호
• /
• pp.236-245
• /
• 2004

본 논문에서는 view scalability를 고려한 3차원 다시점 동영상 코덱을 제안한다. 다시점 동영상을 효율적으로 부호화하기 위하여 부호화의 기본 단위로는 GGOP (Group of GOP) 구조를 제안하며 그 GGOP 구조는 시점의 수와 카메라 사이의 베이스 라인의 간격에 따라 유동적으로 여러 가지 타입을 가질 수 있다 제안된 다시점 동영상 부호기는 전처리, 변이 추정/보상, 움직임 추정/보상, 차영상 부호화, 비트율 제어로 구성되며 다시점 동영상 비트열을 생성하게 된다. MPEG-2와의 호환성을 위하여 기준이 되는 동영상은 MPEG-2로 부호화를 수행하여 메인 비트열을 생성하였고, 나머지 시점들에 해당되는 동영상들은 변이 벡터 및 움직임 벡터를 이용하여 보조 비트열을 생성하여 복호단에 전송된다. 다시점 동영상 복호기는 메인 비트열을 복호하기 위한 MPEG-2 복호기와 보조 비트열을 복호하기 위한 복호기로 구성된다. 또한, 수신단에서 보유하고 있는 디스플레이의 특징에 따라 원하는 시점만을 선택하여 복호화를 가능하게 할 수 있는 view scalability 기능을 제안한다. 실험을 통하여 제안한 다시점 동영상 코덱의 GGOP 구조의 유동성, MPEG-2와의 호환성, view scalability의 성능을 확인하였다. 또한 view scalability로 원하는 시점만을 복원한 3차원 동영상을 여러 종류의 3차원 다시점 모니터에 디스플레이를 하여 주관적인 성능을 확인하였다

• 한국멀티미디어학회논문지
• /
• 제14권2호
• /
• pp.258-268
• /
• 2011

수중 음파 센서 네트워크는 수종환경에서 재해방지, 환경 감시 시스템 등의 용도로 이용될 수 있다. 그러나 수중환경에서는 지상과는 다른 긴 전파 지연과 낮은 전송 속도, 제한된 대역폭파 같은 특성을 고려하여야 한다. 본 논문은 수중 음파 센서 네트워크에서 우선순위에 따라 슬롯이 각 노드에 맞게 할당되는 비경쟁방식의 슬롯 예약 구간을 통해 충돌 및 에너지 손실을 최소화하는 Priority Reservation MAC(PR-MAC) 프로토콜을 제안한다. 또한 성능을 평가하기 위해 수학적 분석 모델을 제시하고 그 결과로 충돌 확률, 충돌에 의한 에너지 소모량, 처리율, 채널 효율을 기존 프로토콜과 비교 평가하여 제안된 프로토콜의 우수성을 보인다.

• 한국정보처리학회논문지
• /
• 제4권6호
• /
• pp.1433-1442
• /
• 1997

멀티미디어 서비스를 위한 ATM 망에서 다양한 트래픽 클래스의 Qos 요구를 만족하기 위한 최적화된 대역폭의 알고리즘 설계가 필요하다. ATM망은 다양한 트래픽 성질 즉, 버스트 비트율과 버스트 길이로 분류되는 트래픽의 Qos 요구를 보장하여야 한다. QoS는 셀손실 가능성과 최대 셀 대기에 의하여 측정되는데, 본 논문에서는 가상경로에서 MMDP 방법을 적용하여 On-Off 자원의 다중 클래스가 하나의 가상경로 망에서 다중 송신할 때 모든 QoS 필요성을 만족하게 요구하는 최소 용량을 계산한다. 위 결과를 이용해서 개별적인 QoS를 요구하는 총 용량에서 가장 최적에 이르는 가상경로를 결정하는 알고리즘을 제안한다. 동일하게 다중 전송되는 트래픽 클래스가 최대 대역폭 효율에 따라 요구되는 최적의 용량과 비교하여 제안된 알고리즘 성능이 우수함을 증명한다.

• 한국통신학회논문지
• /
• 제28권9A호
• /
• pp.717-727
• /
• 2003

HIPERLAN/2(HIgh PERformance Local Area Network Type2)에서의 MAC 프로토콜은 TDMA/TDD에 기반을 두고 있으며 무선 채널은 Access Point(AP)에 의해서 할당되어진다. 상위 방향의 데이터 전송이 필요한 단말은 랜덤채널(RCH)을 통하여 AP에게 자원을 요청하게 된다. 각 MAC 프레임마다 RCH 수는 변경될 수 있는데, 이때 필요 이상의 RCH 수는 무선 채널의 낭비를 초래하게 된다. 또한 필요 이하의 RCH 수는 단말들간의 충돌을 야기하여 단말들이 AP에 접속하는 시간을 지연시킬 수 있다. 따라서 RCH 수는 트래픽 양에 따라 적절히 변화되는 것이 바람직하다. 본 논문에서는 Split 알고리즘에 기반을 두어 RCH 수를 제어하는 기법을 제안하였다. 제안된 기법에 대하여 시뮬레이션 및 수학적 분석 모델을 통하여 고정된 수의 RCH를 사용하는 방식과 기존에 제안된 방식에 비하여 처리율, 지연 및 지연에 대한 분산에서 성능이 향상됨을 보여준다.