• 인터넷정보학회논문지
• /
• 제15권3호
• /
• pp.45-52
• /
• 2014

유비쿼터스 시티(유시티)에서는 수많은 비디오 카메라들이 설치된다. 이렇게 설치된 많은 카메라로부터 대용량의 비디오 데이터가 실시간으로 끊임없이 발생하고 유시티의 관리 시스템으로 전달된다. 유시티의 다양한 서비스들을 뒷받침하기 위해서는 이러한 비디오 데이터를 저장하고, 이렇게 저장된 대용량의 비디오 데이터를 분석할 수 있는 방법과 관리 시스템이 요구된다. 그래서, 이 논문에서는 클라우드 컴퓨팅을 기반으로 한 유시티 비디오 관리 시스템을 제안한다. 또한, 근래 주목받고 있는 데이터 병렬처리 프레임워크인 Hadoop MapReduce를 이용하여 이러한 빅데이터 비디오를 분석하는 방법을 제안하고, 이에 따른 우리의 성능 평가를 소개한다.

• 한국인터넷방송통신학회논문지
• /
• 제10권1호
• /
• pp.97-105
• /
• 2010

본 논문에서는 IEEE 802.11 기반의 네트워크에서 긴급 메시지 전송을 위한 효율적인 매체 접근 기법을 제안한다. 본 논문에서 제안한 기법의 주요한 특징은 다음과 같다. 첫째, 매체 접근에 있어서 높은 우선순위를 할당받기 위해 표준화 문서에서 정의한 것보다 짧은 기간의 프레임 간격을 갖는다. 둘째, 지수적으로 증가하는 백오프 윈도우가 아닌, 고정된 크기의 윈도우를 사용한다. 제안된 기법의 성능평가는 시뮬레이션을 통하여 이루어졌으며, 평가를 위한 비교대상은 표준화 문서에서 정의한 기법을 사용하는 노드이다. 성능평가 결과, 제안된 기법을 사용하는 노드는 경쟁에 참여하는 노드 수가 늘어남에 따라 기존의 기법을 사용하는 노드와 비교하여 보다 적은 매체 접근 지연시간을 갖는다. 또한 지연시간의 감소로 인하여 동일한 크기의 데이터를 전송하기 위한 시간이 줄어듦으로 처리량에서도 향상을 가져왔다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권2호
• /
• pp.39-44
• /
• 2020

본 논문에서는 사전연산이 가능한 세션 키 쌍을 이용하여, 최소의 정보만을 노출하여 키 교환이 가능한 변형된 Diffie-Hellman 키 교환 프로토콜을 보인다. 기존 Diffie-Hellman 및 Diffie-Hellman 기반 기법들의 보안성인 이산대수문제를 변형하여 생성원이 노출되지 않도록 설계함으로써 전송되는 암호문에 대한 공격으로부터 향상된 보안성을 가진다. 제안하는 기법에 실제 값을 적용하여 알고리즘의 동작을 증명하고 기반이 되는 기존 알고리즘과의 수행시간과 안전성을 비교 분석하여, 키 교환 시점 연산량을 유지하며 두 기반 알고리즘 시간복잡도의 곱 이상으로 알고리즘의 안전성이 향상되었음을 보였다. 제안하는 알고리즘을 기반으로 보안성이 향상된 키 교환 환경을 제공할 수 있을 것으로 기대된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제2권2호
• /
• pp.63-81
• /
• 2008

WiMAX has been introduced as a competitive alternative for metropolitan broadband wireless access technologies. It is connection oriented and it can provide very high data rates, large service coverage, and flexible quality of services (QoS). Due to the large number of connections and flexible QoS supported by WiMAX, the uplink access in WiMAX networks is very challenging since the medium access control (MAC) protocol must efficiently manage the bandwidth and related channel allocations. In this paper, we propose and investigate a cost-effective WiMAX bandwidth management scheme, named the WiMAX partial sharing scheme (WPSS), in order to provide good QoS while achieving better bandwidth utilization and network throughput. The proposed bandwidth management scheme is compared with a simple but inefficient scheme, named the WiMAX complete sharing scheme (WCPS). A maximum entropy (ME) based analytical model (MEAM) is proposed for the performance evaluation of the two bandwidth management schemes. The reason for using MEAM for the performance evaluation is that MEAM can efficiently model a large-scale system in which the number of stations or connections is generally very high, while the traditional simulation and analytical (e.g., Markov models) approaches cannot perform well due to the high computation complexity. We model the bandwidth management scheme as a queuing network model (QNM) that consists of interacting multiclass queues for different service classes. Closed form expressions for the state and blocking probability distributions are derived for those schemes. Simulation results verify the MEAM numerical results and show that WPSS can significantly improve the network’s performance compared to WCPS.

• 한국통신학회논문지
• /
• 제17권2호
• /
• pp.99-113
• /
• 1992

다중접속 통신 방식으로 시분할 방식(TDMA)및 주파수분할 방식(FDMA)등이 보편적으로 사용되어 왔다. 그러나 초소형 위성 지구국(VSAT)을 사용한 위성통신, LAN을 사용한 데이터 통신등에 알로하(ALOHA)프로토콜 및 캐리어 감지 다중접속(CSMA)프로토콜등이 새로운 방식으로 등장하게 되었다.이들 새로운 방식들은 신호의 충돌현상(Collision)으로 시스템의 효율(Throughput)을 저하시키기는 하나 버스티 트래픽(Bursty Traffic)인 패킷 통신망에 적합한 통신 접속 기법임이 입증되어 왔다.본 연구는 무선 패킷 통신 시스템에서 페이딩(Fading)현상에 기인한 신호점유 효과 (Capture Effect)에 대한 통계적 고찰을 랜덤 다중접속 통신 시스템의 관점에서 조사하였다. 신호 점유현상은 계통의 처리량을 증가시키고 통신 지연을 줄일 수 있는 효과를 가지고 있다. 일반적인 페이딩 모델에 대하여 정확한 신호 점유확율을 도출하였고 다양한 페이딩 파라미터의 변화에 따른 수치 결과를 제시하였다. 또한 최소자승핏팅(Least-squares Fitting)방법을 사용하여 신호 점유 확률을 자수함수 형태로 근사화함으로써 알로하 통신 채널의 가용 처리 한계를 도출할 수 있었다.

• 한국통신학회논문지
• /
• 제30권6B호
• /
• pp.406-415
• /
• 2005

IEEE 802.11 무선 랜과 같이 단일 매체를 사용하는 무선망의 단말들은 경쟁을 통하여 매체를 점유하게 되며, 매체의 충돌이 발생하게 될 때 백오프 알고리즘을 사용하게 된다. 백오프 알고리즘은 매체의 충돌 확률을 줄임으로써 매체의 이용률을 높이고 효율적인 매체의 운영을 가능하게 하는 매체 접속 제어 방법의 중요한 요소이다. 본 논문에서는 QoS를 제공하기 위한 표준인 IEEE 802.11e를 기본으로 하여 네트워크의 매체 부하 및 혼잡 상태에 따라 능동적으로 경쟁 윈도우의 크기를 변화시키는 새로운 방법인 로드 기반 동적 매체 접속 제어 백오프 알고리즘을 제안한다. 제안된 부하 및 혼잡 상태의 예측과 우선순위에 따른 가중치의 차별화를 통한 동적 경쟁 윈도우 변경 방법이 기존의 IEEE 802.11e에서 사용하는 BEB 방법보다 매체의 이용률을 높이고 효율적으로 데이터의 충돌을 줄일 수 있음을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권1호
• /
• pp.165-182
• /
• 2014

An RFID systems employ efficient Anti-Collision Algorithms (ACAs) to enhance the performance in various applications. The EPC-Global G2 RFID system utilizes Frame Slotted Aloha (FSA) as its ACA. One of the common approaches used to maximize the system performance (tag identification efficiency) of FSA-based RFID systems involves finding the optimal value of the frame length relative to the contending population size of the RFID tags. Several analytical models for finding the optimal frame length have been developed; however, they are not perfectly optimized because they lack precise characterization for the timing details of the underlying ACA. In this paper, we investigate this promising direction by precisely characterizing the timing details of the EPC-Global G2 protocol and use it to derive a precise-optimal frame length model. The main objective of the model is to determine the optimal frame length value for the estimated number of tags that maximizes the performance of an RFID system. However, because precise estimation of the contending tags is difficult, we utilize a parametric-heuristic approach to maximize the system performance and propose two simple schemes based on the obtained optimal frame length-namely, Improved Dynamic-Frame Slotted Aloha (ID-FSA) and Exponential Random Partitioning-Frame Slotted Aloha (ERP-FSA). The ID-FSA scheme is based on the tag set estimation and frame size update mechanisms, whereas the ERP-FSA scheme adjusts the contending tag population in such a way that the applied frame size becomes optimal. The results of simulations conducted indicate that the ID-FSA scheme performs better than several well-known schemes in various conditions, while the ERP-FSA scheme performs well when the frame size is small.

• 전자공학회논문지
• /
• 제52권7호
• /
• pp.63-73
• /
• 2015

End to end 데이터 전송프로토콜에서 가용대역폭을 정확하게 추정하는 것은 매우 중요하다. UDT (UDP based Data Transfer)는 송신자에서 주기적으로 보낸 패킷 쌍을 이용하여 수신자에서 현재 링크의 최대 전송 가능한 속도 (MTR: Maximum Transfer Rate)를 추정하고 송신자에서 EWMA 알고리즘을 통해 MTR을 결정한다. 가용대역폭의 크기는 MTR과 현재 전송속도 차이로 구하기 때문에 정확한 가용대역폭 추정을 위해서는 정확한 MTR 추정이 우선시된다. 하지만 트래픽 영향으로 인한 혼잡상황에서 다수의 UDT 플로우가 경쟁하는 경우 심각한 공평성 문제를 초래한다. 본 논문에서는 혼잡도를 기반으로 한 MTR 추정 알고리즘을 제안한다. 혼잡도는 병목구간에서 트래픽 영향으로 인한 혼잡상태를 나타내는 상대적인 지수이며 패킷 쌍들의 도착간격을 이용하여 구할 수 있다. 그리고 혼잡도에 따라 EWMA 알고리즘을 세분화함으로써 실제에 근접한 가용대역폭 추정이 가능하다. Ns-2 시뮬레이션 실험 결과 제안기법은 다수의 경쟁플로우가 동일 링크를 점유하는 상황에서 데이터 전송거리에 따라 UDT 보다 확연하게 높은 공평성을 보이는 것을 확인하였다.