• 제목/요약/키워드: Load-distribution protocols

검색결과 9건 처리시간 0.018초

무선네트워크에서 노드의 에너지를 고려한 종단간 안정성 있는 메시지 전송 프로토콜 (Stable Message Transmission Protocol Considering Remaining Energy of Nodes on Wireless Networks)

  • 마이딘덩;김명균
    • 한국정보통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.1215-1223
    • /
    • 2014
  • 멀티홉 무선네트워크에서 메시지 전송 경로는 경로 탐색 과정을 통해 설정하게 되는데 일반적으로 최단경로를 이용하게 된다. 그러나 이러한 경로는 네트워크 중앙부근의 노드들을 많이 이용하여 에너지 사용의 불균형 및 혼잡 발생 확률을 높여 메시지 전송 안정성을 떨어뜨리는 문제가 발생한다. 본 논문에서는 노드들의 잔여 에너지량을 고려하여 종단간 안정성 있는 메시지 전송 라우팅 프로토콜을 제안한다. 제안한 프로토콜은 링크성능평가척도로 ETX (Expected Transmission Count) 를 사용하며, 경로설정시 노드의 잔여 에너지량이 적은 노드들을 회피함으로써 경로 고장 확률을 줄이고 이로 인한 메시지 손실을 최소화하도록 하고 있다. 제안한 프로토콜의 성능을 평가하기 위해 QualNet 시뮬레이터를 이용하여 성능측정을 수행하였고, 이를 기존의 라우팅 프로토콜들과 비교하였다. 성능측정 결과 종단간 메시지 전송률 및 메시지 전송지연시간 등에 있어서 기존 신뢰성 보장 프로토콜인 MRFR 프로토콜과 유사하였지만 노드들의 부하균등성 측면에서 MRFR 프로토콜 보다 우수함을 보였다.

다중인터페이스 다중채널 2.4GHz 능동형 RFID 리더 프로토콜 구현방법에 관한 연구 (A Study about Implementation Method of Multi-Interface Multi-Channel 2.4GHz Active RFID Reader Protocol)

  • 김동현;이채석;김종덕
    • 한국정보통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.1005-1014
    • /
    • 2010
  • 다중인터페이스, 다중채널 2.4GHz 능동형 RFID시스템에서 리더가 태그들을 수집할 때, 특정 인터페이스로 태그가 집중화되는 문제가 발생한다. 이러한 문제를 해결하기 위해 인터페이스 간 부하 분산 프로토콜인 LP-결합과 AP-균형 프로토콜을 설계하고 시뮬레이션을 통하여 성능의 우수성을 보였다. 설계된 프로토콜들을 펌웨어레벨의 하드웨어에서 구현하기에는 세 가지 문제를 가진다. 첫째, 태그가 랜덤하게 리더의 채널을 선택하고, 리더가 태그의 채널을 변경시킬 수 있는 방법이 필요하다. 둘째, 리더와 태그 간 동기 문제이다. 셋째, 하나의 MCU가 2개의 인터페이스를 동시에 동작시키는 문제이다. 이 같은 문제를 해결하기위해 태그 채널 변경을 위한 메시지 설계 및 태그 채널 변경 방법과 리더와 태그 간 동기를 맞추기 위한 프로토콜을 구현했다. 그리고 실험을 통해 프로토콜의 성능을 비교 분석 하였다. LP윈도우크기가 같을 경우, 부하분산을 통해 충돌 확률을 낮게 하는 LP-결합, AP-균형의 성능이 단일인터페이스보다 우수했다.

키 관리시스템의 부하절감을 위한 향상된 키 분배 메커니즘과 보안프로토콜 (An advanced key distribution mechanism and security protocol to reduce a load of the key management system)

  • 전정훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.35-47
    • /
    • 2006
  • 유비쿼터스 환경에서 각종 서비스와 장비의 발전은 멀티캐스트 사용자의 급증과 멀티캐스트 키의 다양한 해킹공격을 예상케 하고 있다. 이러한 멀티캐스트 사용자의 급증과 보안프로토콜의 적용은 중앙 키 관리시스템의 부하를 증가시켜 성능을 저하시킨다. 따라서 본 논문에서는 멀티캐스트 서비스의 효율성과 안정성을 극대화하기 위해 키 관리 메커니즘의 기능성을 향상시키고자 한다. 기존 키 관리 메커니즘의 비교와 시뮬레이션을 통해 문제를 분석하고, 문제해결을 위한 제안방법으로 소그룹화와 키 길이제어, 새로운 보안프로토콜의 적용을 통해 기존의 메커니즘의 기능성을 향상시킨 SMKD(Secure Multicast Key Distribution)메커니즘을 제안하고자 한다 본 논문의 SMKD는 중앙 키 관리시스템의 키 분배와 암호화 수행에 따르는 부하를 경감하고, 효율적인 키 관리를 통해 시스템에 안정성을 보장한다.

  • PDF

애드 흑 네트워크에서 부하 균등을 고려한 라우팅 프로토콜 (A Load-balancing Routing Protocol in Ad Hoc Networks)

  • 안상현;임유진;김경춘
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.252-259
    • /
    • 2003
  • AODV나 DSR과 같은 대부분의 기존 애드 혹 라우팅 프로토콜은 현재 사용중인 경로가 혼잡하다 하더라도 네트워크 토폴로지가 변하기 이전에는 새로운 경로를 찾지 못하므로, 노드의 이동성이 낮은 환경에서는 트래픽외 집중 현상이 심화된다. 이동 기기들은 그 성능과 배터리에 한계가 있기 때문에 트래픽이 몇몇 기기들에게 집중되는 경우 다른 노드들에 대한 데이타 중계 서비스를 제공하는데 자신의 자원 대부분을 낭비하도록 강요받게 된다. 따라서 본 논문에서 혼잡 상태외 노드는 더 이상의 데이타 패킷 중계를 포기하고 이를 해당 소스에게 알림으로써 소스가 새로운 우회경로를 설정하도록 하여 트래픽의 집중 현상을 완화시키는 새로운 프로토콜인 SLAP(Simple Load-balancing Ad-hoc routing Protocol)를 제안한다. 또한 중계 트래픽 분산 측면에서 SLAP의 성능을 AODV 및 DSR과 비교한다.

멀티 코어 DSP를 위한 이더넷 기반 고속 데이터 통신 구현 (Implementation of Ethernet-Based High-Speed Data Communication for Multi-core DSP)

  • 응우옌후동;최준영
    • 대한임베디드공학회논문지
    • /
    • 제17권3호
    • /
    • pp.185-190
    • /
    • 2022
  • We propose a high speed data communication method for motor drive systems with fast control cycle in order to collect state variables of motor control without degrading control performance. Ethernet is chosen for communication device, and multi-core DSP architecture is exploited for communication processing load distribution. The communication program including network protocol stack and motor control program are assigned to two separate cores, and data between two cores are exchanged using interrupt-based inter-process communication mechanism, which enables to achieve a high-speed communication performance without degrading the motor control performance. The performance of developed communication method is demonstrated by real experiments using TCP, UDP and Raw Socket protocols in an experimental setup consisting of TI's TMS320F28388D motor control card and MS Windows PC.

T-START: Time, Status and Region Aware Taxi Mobility Model for Metropolis

  • Wang, Haiquan;Lei, Shuo;Wu, Binglin;Li, Yilin;Du, Bowen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권7호
    • /
    • pp.3018-3040
    • /
    • 2018
  • The mobility model is one of the most important factors that impacts the evaluation of any transportation vehicular networking protocols via simulations. However, to obtain a realistic mobility model in the dynamic urban environment is a very challenging task. Several studies extract mobility models from large-scale real data sets (mostly taxi GPS data) in recent years, but they do not consider the statuses of taxi, which is an important factor affected taxi's mobility. In this paper, we discover three simple observations related to the taxi statuses via mining of real taxi trajectories: (1) the behavior of taxi will be influenced by the statuses, (2) the macroscopic movement is related with different geographic features in corresponding status, and (3) the taxi load/drop events are varied with time period. Based on these three observations, a novel taxi mobility model (T-START) is proposed with respect to taxi statuses, geographic region and time period. The simulation results illustrate that proposed mobility model has a good approximation with reality in trajectory samples and distribution of nodes in four typical time periods.

계층적 Mobile IPv6에서의 MAP 부하 분산 개선에 관한 분석 (Improvement of MAP Load Balancing in Hierarchical Mobile IPv6)

  • 송복섭;김정호
    • 한국콘텐츠학회논문지
    • /
    • 제9권2호
    • /
    • pp.67-75
    • /
    • 2009
  • 이동성 지원 네트워크에 대한 요구가 증가함에 따라 IP 기반의 이동성 지원 프로토콜들이 제안되었다. MAP을 이용해 마이크로 이동성을 관리하는 HMIPv6는 MAP이 관리하는 도메인 내에서의 단말 이동에 대해 효율적인 이동성 지원을 위한 방안들을 제시하고 있지만, MAP으로 트래픽이 집중되는 문제점을 가지고 있다. 본 논문에서는 계층적 Mobile IPv6에서 MAP에 집중되는 트래픽을 효율적으로 분산하는 기법을 제안한다. 제안 기법에서는 두개 이상의 MAP을 선정하고 Active MAP과 Passive MAP으로 구분한다. Active MAP과 Passive MAP간의 상태변경과 특정 MAP에서 트래픽으로 인한 부하가 일어날 경우 부하 분산을 위한 MAP간의 동작을 정의한다. 제안한 알고리즘의 검증을 위해 시뮬레이터를 이용해 계층적 Mobile IPv6와의 성능 비교를 하였으며, 노드의 패킷 처리량에 대한 비교에서는 본 논문의 제안 방안이 약 12%의 성능 향상을 보였다.

최대 수명을 갖는 AODV 라우팅 프로토콜 실험 설계 (Experimental Design of AODV Routing Protocol with Maximum Life Time)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.29-45
    • /
    • 2017
  • 애드 혹 센서 네트워크는 분산형 구조와 구축으로 특징지어지며 센서 네트워크는 낮은 이동성과 엄격한 에너지 요구 조건 등을 제외하고는 애드 혹 네트워크의 기본적인 특징을 모두 갖추고 있다. 기존 프로토콜은 내결함성, 분산 컴퓨팅, 견고성, 확장성 및 신뢰성과 같은 특성 간에 서로 다른 보완성을 제공한다. 지금까지 제안된 무선 프로토콜은 매우 제한되어있어 일반적으로 단일 기지국 또는 센서 데이터 수집에 중점을 두었다. 그러한 제약을 가지는 주된 이유는 네트워크 활동을 유지하기 위해 최대 수명을 유지하기 때문에 네트워크 수명은 애드 혹 네트워크에서 중요한 설계 기준이며 모든 노드가 라우터 역할을 수행하여 에너지 부족인한 일부 노드가 동작하지 않으면 다른 노드로 통신할 수 없다. 본 논문에서는 네트워크 노드의 에너지 통신을 최적화하기 위한 실험적인 애드 혹 주문형 거리 벡터 라우팅 프로토콜을 제안 한다 부하 분산은 경로 선택 단계에서 소진된 노드의 선택을 피하고 노드 간 에너지 사용의 균형을 유지하고 네트워크 수명을 극대화한다. 전송 제어 단계에서는 신호 전송 범위를 증가시키는 높은 전송 전력의 선택과 홉 수를 줄이고 네트워크 연결 비용의 부담을 줄이는 낮은 전력 수준 사이의 균형이 필요하다.

MANET에서 배터리 잔량과 신호세기를 동시에 고려한 Power-aware 라우팅 프로토콜 (Residual Battery Capacity and Signal Strength Based Power-aware Routing Protocol in MANET)

  • 박건우;최종오;김형진;송주석
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.219-226
    • /
    • 2006
  • MANET은 토폴로지의 빈번한 변화에 따라 경로가 짧은 기간 동안만 유지되고 모든 노드는 에너지를 배터리에 의존하기 때문에 배터리에 많은 제약을 받는다 이와 같은 제한사항을 극복하기 위해 링크의 안정성을 유지하거나 파워 소모를 고려한 프로토콜에 대한 연구들이 활발히 이루어져 왔다. 하지만 링크의 안정성 또는 파워 소모의 어느 한 측면만을 고려함으로써 링크의 안정성은 높일 수 있으나 파워 소모가 효율적이지 못하다. 또한 전체 파워소모는 줄일 수 있으나 파워소모의 균형을 이루지 못함으로써 네트워크 수명을 오래 지속시킬 수 없는 문제점이 발생 한다. 본 논문에서는 배터리 잔량과 신호세기를 동시에 고려하여 각 노드들의 균형된 파워소모와 네트워크 전체의 파워 소모를 최소화함 으로써 네트워크 수명을 오래 지속시키기 위한 프로토콜인 RBSSPR(Residual Battery Capacity and Signal Strength Based Power-aware Routing Protocol in MANET)를 제안한다. RBSSPR은 AODV(Ad-hoc On-demand Distance Vector Routing)를 기반으로 하였다. NS-2 네트워크 시뮬레이션 결과를 통해, 제안된 RBSSPR이 특정 노드로 집중되는 트래픽을 분산시켜 파워소모의 균형을 이루고 네트워크 전체의 파워소모를 최소화함으로써 네트워크 수명을 연장시킴을 보였다.