• Journal of Communications and Networks
• /
• 제5권3호
• /
• pp.202-214
• /
• 2003

The central challenge in the design of ad-hoc networks is the development of dynamic routing protocol that efficiently finds route between mobile nodes. Several routing protocols such as DSR, AODV and DSDV have been proposed in the literature to facilitate communication in such dynamically changing network topology. In this paper, a Node Transition Probability (NTP) based routing algorithm, which determines stable routes using the received power from all other neighboring nodes is proposed. NTP based routing algorithm is designed and implemented using Global Mobile Simulator (GloMoSim), a scalable network simulator. The performance of this routing algorithm is studied for various mobility models and throughput, control overhead, average end-to-end delay, and percentage of packet dropped are compared with the existing routing protocols. This algorithm shows acceptable performance under all mobility conditions. The results show that this algorithm maximizes the bandwidth utilization during heavy traffic with lesser overhead.

• Journal of information and communication convergence engineering
• /
• 제9권5호
• /
• pp.539-544
• /
• 2011

In this paper, a parameter optimization method of RIO-DC (RED (Random Early Detection) with In and Out-De-Coupled Queues) scheme for Assured Service (AS) in Differentiated Services (DiffServ) is proposed. In order to optimize QoS (Quality of Service) performance of the RIO-DC policy for AS in terms of maximum tolerable latency, link utilization, fairness, etc., we should design router nodes with proper RIO-DC operating parameter values. Therefore, we propose a RIO-DC configuration method and the admission control criterion, considering the allocated bandwidth to each subclass and the corresponding buffer size, to increase throughput for In-profile traffic and link utilization. Simulation results show that RIO-DC with the proposed parameter values guarantees QoS performance comparable with the RIO scheme and it improves fairness between AS flows remarkably.

• 한국컴퓨터정보학회논문지
• /
• 제12권4호
• /
• pp.269-277
• /
• 2007

진보된 하드웨어 개발 기술 및 다양한 응용 가능성으로 인하여 무선 센서 네트워크 시스템이 현재 또는 미래에 주목받을 것으로 기대된다. 최근 다양한 응용 중에서 해안 및 수중 센서 네트워크 시스템에 대한 관심이 증대되고 있다. 센서 네크워크 시스템을 해양 및 수중에 적용하여 해양 자원 샘플링, 환경 모니터링, 재해 예방, 항로 유도 등 다양한 이점을 얻을 수 있다. 그러나 이러한 응용을 위해서 센서 노드의 위치 정보가 제공되어야 한다. 따라서 해양 및 수중 환경에서 센서 노드들의 위치 정보를 얻기 위해 순차적인 위치 파악(Sequential Localization) 알고리즘을 제안한다. 순차적 위치 파악은 해안가에 적은 수의 비콘 노드를 설치하여 센서 노드의 위치를 파악한다. 순차적인 위치 파악(Sequential Localization) 방법은 위치 에러 누적 현상을 완화하고 최대한 센서 노드들의 위치 파악을 위해 센서 노드들의 위치 파악 순서를 제어하여 위치 정보를 얻는다. 순차적 위치 파악은 센서 노드들의 레퍼런스 노드의 개수에 대한 정보를 가지고 각 센서 노드의 위치 파악 순서를 지정한다. 가장 많은 레퍼런스 노드를 가지는 센서 노드가 위치 파악 시 가장 높은 우선순위를 갖는다. 순차적 위치 파악 알고리즘은 위치 에러 성능뿐만 아니라 최대한의 센서 노드의 위치 좌표를 구하여 센서 네트워크의 커버리지 또한 증대시킨다.

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

본 논문에서는 광 버스트 스위칭 네트워크의 코어 노드에서 네트워크 자원을 보다 효율적으로 이용할 수 있는 새로운 스케줄링 방식인 그룹 스케줄링 방식을 제안하였다. 이 방식은 헤더 패킷들을 수집한 후 해당 스케줄링 창에 속하는 버스트들의 도착 시간 및 길이 정보를 이용하여 작성된 구간 그래프로부터 최대 안정집합을 선택하여 버스트들을 스케줄링하는 방식이다. 다수 개의 버스트들을 동시에 스케줄링하기 때문에 기존의 일대일 스케줄링 방식들 보다 버스트 손실 확률을 감소시킬 수 있으며, 채널 이용률도 높일 수 있다. 버스트의 길이가 지수 분포를 갖는 경우와 일정한 길이를 갖는 경우에 대해 전산 모의 실험으로 LAUC-VF 방식인 즉시 스케줄링 방식과 비교 평가한 결과 버스트 손실 확률과 채널 이용률 모두 그룹 스케줄링방식이 즉시 스케줄링 방식보다 우수함을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제12권3호
• /
• pp.83-88
• /
• 2012

이 논문에서는 광통신망에서 광파장 변환 능력이 통신망 복구 성능에 미치는 영향을 분석한다. 기존의 연구에서는 그물망 형태의 광통신망에서 약 30% 정도의 광파장 변환 능력이 제공된다면 Call Blocking 확률의 측면에서 100%의 광파장 변환 능력을 가질 때와 거의 같은 정도의 성능을 나타낸다고 알려져 왔다. 그러나 이는 정상적인 광파장 채널을 대상으로 하였을 때의 결과이고, 복구를 위한 예비 경로 및 예비 광파장을 포함한 복구 성능에 대한 광파장 변환 능력의 영향은 충분히 분석되지 않고 있다. 본 논문에서는 광파장 변환 능력이 예비 광파장의 이용 효율 면에서 망 복구 성능에 미치는 영향을 분석하였다. 실험 결과는 광파장 변환 능력과 복구를 위한 예비 광파장의 이용 효율성은 서로 비례하는 것으로 나타나, 정상적인 광파장 채널만을 대상으로 했던 기존 연구 결과와는 다름을 알 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권10호
• /
• pp.1712-1732
• /
• 2011

Cloud provides dynamically scalable virtualized computing resources as a service over the Internet. To achieve higher resource utilization over virtualization technology, an optimized strategy that deploys virtual machines on physical machines is needed. That is, the total number of active physical host nodes should be dynamically changed to correspond to their resource usage rate, thereby maintaining optimum utilization of physical machines. In this paper, we propose a pattern-based prediction model for resource provisioning which facilitates best possible resource preparation by analyzing the resource utilization and deriving resource usage patterns. The focus of our work is on predicting future resource requests by optimized dynamic resource management strategy that is applied to a virtualized data center in a Cloud computing environment. To this end, we build a prediction model that is based on user request patterns and make a prediction of system behavior for the near future. As a result, this model can save time for predicting the needed resource amount and reduce the possibility of resource overuse. In addition, we studied the performance of our proposed model comparing with conventional resource provisioning models under various Cloud execution conditions. The experimental results showed that our pattern-based prediction model gives significant benefits over conventional models.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권11호
• /
• pp.603-609
• /
• 2003

다중 프로세서 환경에서의 오류 허용에 대한 적응적 라우팅 기법은 매우 중요한 요소이다. 특히 메쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 메쉬로 나누고, 구성된 확장된 메쉬들의 관계를 DAG(Directed Acyclic Graph)로 구성하고, 이 DAG에서의 확장된 메쉬간의 최단거리를 구하여 메시지를 전송하는 RIFP (Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류 블록 경계 부분까지 직선 경로 SCP(Short-Cut Path)를 찾아 존재하는 경우, SCP를 적용하는 RIFP를 제안한다.

• 한국전자파학회논문지
• /
• 제18권7호
• /
• pp.766-773
• /
• 2007

무선 센서 네트워크는 전력 및 주파수 사용이 매우 제한적이지만, 멀티미디어 센서 기술의 발전에 따라 고용량의 데이터를 전송할 수 있는 통신 시스템 개발이 요구되어진다. 협력 통신 시스템은 노드와 중계 노드의 조력을 통해 공간 다이버시티를 획득하고, 이에 따라 통신 전력을 감소시킬 수 있다는 장점을 가지고 있다. 기존의 협력 통신 시스템은 하나의 중계 노드가 하나의 센서 노드의 데이터 전송을 도와줌에 따라 노드의 동작이 빈번하게 발생한다. 이는 네트워크 수명을 급격히 단축시키는 원인으로 작용한다. 본 논문에서는 하나의 중계 노드가 M개의 센서 노드의 데이터 전송을 돕는 것을 제안한다. 이를 통하여 제안한 시스템은 기존 시스템과 동일한 다이버시티 효과를 획득하고 동시에 주파수 대역, 전력 및 중계 노드의 수를 감소시킨다. 또한, 센서 네트워크의 특성상 주위에 인접한 노드로 인한 신호 간섭이 발생하는데, 이를 직교성을 가진 부반송파를 이용하여 개선한다. 마지막으로 센서 노드들과 중계 노드의 전력 할당에 따른 시스템 성능을 분석하였다.

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

음파를 이용한 수중 센서 네트워크는 지상에서의 무선 네트워크 환경과 다르게 긴 전파 지연과 낮은 전송 속도를 가진다. 따라서 기존의 선 네트워크에서 사용되는 프로토콜을 수중 센서 네트워크에 적용될 경우 매우 제한적이며 비효율적으로 사용될 수 있다. 본 논문에서는 수중 센서 네트워크에서 에너지 효율과 처리율 향상을 위한 MAC 프로토콜을 제안한다. 제안된 프로토콜은 슬롯 기반의 경쟁 기법을 사용하며 데이타 패킷을 전송하기 위해 사전에 슬롯을 예약하게 된다. 제안된 프로토콜에서는 경쟁방식에 의하여 노드간의 충돌이 발생할 수 있으나 예약방식에 의하여 인접 노드의 채널을 미리 인지함으로써 충돌을 최소화하고 노드의 불필요한 에너지 소모를 줄임과 동시에 처리율 향상을 가져온다. 제안된 프로토콜에 대한 성능을 평가하기 위해 시뮬레이션을 수행하며 소모된 에너지, 충돌횟수, 채널효율, 처리율과 전송지연시간에 대하여 평가한다. 또한 기존의 MAC 프로토콜과 비교함으로써 제안된 프로토콜이 기존의 프로토콜에 비해 성능이 우수함을 보인다.

• 정보처리학회논문지C
• /
• 제14C권2호
• /
• pp.185-190
• /
• 2007

무선 센서 네트워크의 각 센서 노드는 배터리 기반의 제한된 에너지로 동작하기 때문에 무선 센서 네트워크에서의 효율적인 에너지 사용에 많은 연구가 이루어지고 있다. 무선 센서 네트워크의 수명을 연장하기 위해서는 무선 센서 네트워크에 존재하는 각 센서 노드들의 전력소비를 줄이는 것도 필요하지만 센서 노드들의 균일한 에너지 소비를 유도하여 가능한 많은 노드들이 생존하는 것이 망의 수명에 더욱 중요한 요인이 된다. 본 논문에서는 클러스터링 기반 라우팅 프로토콜인 LEACH를 기반으로 각 노드의 잔이 에너지를 고려하여 전체 노드의 균형적인 에너지 소모를 유도하는 클러스터 헤드 선정 알고리즘을 제안한다. 제안한 프로토콜에 대해서 시뮬레이션을 기반으로 네트워크 수명에 대한 분석을 수행하였다. 제안한 프로토콜은 심각한 오버헤드나 성능저하 없이 효과적으로 네트워크 수명을 연장하였다.