• 제목/요약/키워드: distance relay algorithm

검색결과 71건 처리시간 0.023초

Fast Recovery Routing Algorithm for Software Defined Network based Operationally Responsive Space Satellite Networks

  • Jiang, Lei;Feng, Jing;Shen, Ye;Xiong, Xinli
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.2936-2951
    • /
    • 2016
  • An emerging satellite technology, Operationally Responsive Space (ORS) is expected to provide a fast and flexible solution for emergency response, such as target tracking, dense earth observation, communicate relaying and so on. To realize large distance transmission, we propose the use of available relay satellites as relay nodes. Accordingly, we apply software defined network (SDN) technology to ORS networks. We additionally propose a satellite network architecture refered to as the SDN-based ORS-Satellite (Sat) networking scheme (SDOS). To overcome the issures of node failures and dynamic topology changes of satellite networks, we combine centralized and distributed routing mechanisms and propose a fast recovery routing algorithm (FRA) for SDOS. In this routing method, we use centralized routing as the base mode.The distributed opportunistic routing starts when node failures or congestion occur. The performance of the proposed routing method was validated through extensive computer simulations.The results demonstrate that the method is effective in terms of resoving low end-to-end delay, jitter and packet drops.

최대 전송횟수 제한 및 사용자 밀집도 변화에 따른 사용자 클러스터링 알고리즘 별 D2D 광고 확산 성능 분석 (Performance Analysis of User Clustering Algorithms against User Density and Maximum Number of Relays for D2D Advertisement Dissemination)

  • 한세호;김준선;이호원
    • 한국정보통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.721-727
    • /
    • 2016
  • 본 논문에서는 기존 알고리즘에서의 특정 D2D 사용자 분포에 대한 광고확산 효율 저하 문제를 해결하기 위해, D2D 통신 네트워크에서 광고확산 효율을 개선하는 광고확산 알고리즘 기반의 Modified Single Linkage, K-means, 그리고 Gaussian mixture model을 적용한 Expectation Maximization 클러스터링 알고리즘의 적용이 제안되었다. 제안된 클러스터링 알고리즘들을 통해 광고 확산을 위한 목표지역들이 목표그룹으로 클러스터링되고 이를 통해 D2D 전송 단말과 수신 단말 사이의 거리를 기반으로 광고 확산 경로 설정 알고리즘과 릴레이 단말 설정 알고리즘이 적용되어 광고가 연속적으로 전파된다. 본 논문에서는 MATLAB 시뮬레이션을 통해 각 알고리즘의 최대 D2D 릴레이 제한 수와 목표지역과 비목표지역의 사용자 밀집도의 비에 따른 성능을 비교 분석한다.

차량 애드혹 네트워크를 위한 영역 기반 릴레이 노드 선택 알고리즘 (A Range-based Relay Node Selecting Algorithm for Vehicular Ad-hoc Network)

  • 김태환;김희철;홍원기
    • 대한전자공학회논문지TC
    • /
    • 제43권9호
    • /
    • pp.88-98
    • /
    • 2006
  • VANET은 MANET과 달리 노드의 고속 이동성, 노드 밀도, 네트워크 토폴로지의 빈번한 변화와 같은 차량 환경 고유의 특징을 가진다. 이러한 특징들은 MANET의 네트워크 토폴로지 기반 프로토콜을 VANET에 적용할 수 없는 주요 원인이 된다. 본 논문에서는 영역 기반 릴레이 노드 선택 알고리즘을 사용한 긴급경고메시지 브로드캐스팅 프로토콜을 제안하였다. 영역 기반 릴레이 노드 선택 알고리즘은 긴급 경고 메시지를 전달하는 릴레이 노드가 통신 영역의 가장 자리에 위치하지 않더라도 최적의 전달 대기 시간을 부여함으로써 종단간 메시지 전달 지연 시간을 최소화 할 수 있다. 또한, 긴급경고메시지 브로드캐스팅을 위한 제어 메시지 교환이 필요 없기 때문에 낮은 네트워크 부하를 가진다. 제안한 알고리즘은 낮은 노드 밀도와 짧은 전송 거리의 VANET 환경에서도 종단간 메시지 전달 지연 시간을 줄여 줄 수 있다.

코어의 히스테리시스 특성을 고려한 CCVT 2차 전압 보상 알고리즘 (Compensation Algorithm for the Secondary Voltage of a Coupling Capacitor Voltage Transformer by Considering the Hysteresis Characteristics of the Core)

  • 강용철;정태영;강해권;장성일;김용균
    • 전기학회논문지
    • /
    • 제58권8호
    • /
    • pp.1457-1462
    • /
    • 2009
  • This paper proposes a compensating algorithm for the secondary voltage of a coupling capacitor voltage transformer (CCVT) in the time domain by considering the hysteresis characteristics of the core. The proposed algorithm estimates the three error terms i.e. the voltage across the secondary winding parameters, the voltage across the primary winding parameters, and the voltage across the capacitor and the tuning reactor. These three terms are added to the measured secondary voltage to obtain the correct voltage. The algorithm reduces the errors of the CCVT significantly both in the steady state and during a fault. The performance of the algorithm is verified under the various fault conditions by varying the fault distance, the fault inception angle, and the fault impedance with the EMTP generated data. Test results clearly indicate that the algorithm can increase the accuracy of a CCVT significantly under the fault conditions as well as in the steady state. The algorithm helps improve the performance of a protection relay or a metering device.

고립된 사용자 밀집지역을 위한 D2D 광고 확산 알고리즘 성능 분석 (Performance Evaluation of D2D Advertisement Dissemination Algorithm for Isolated High User-Density Area)

  • 김준선;이호원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.40-42
    • /
    • 2015
  • D2D(Device-to-Device) 통신과 소셜커머스 서비스를 결합한 D2D 광고 확산 알고리즘은 소상공인들을 위한 효율적인 광고를 가능하게 한다. D2D 광고 확산 알고리즘에서는 효율적인 광고 확산을 위해 사용자 밀집도를 기반으로 목표지역을 설정하고 인접한 목표지역들은 그룹을 형성한다. 광고는 형성된 그룹을 기반으로 확산된다. 그룹을 형성하지 못한 고립된 목표지역들은 AP(Access Point)와의 거리에 따라 그룹 형성 여부가 결정한다. 본 논문에서는 시뮬레이션을 통해 고립된 사용자 밀집지역을 위한 최대 거리 변화에 따른 성공적으로 수신한 전체 사용자 수와 평균 릴레이 유저의 수에 대한 성능을 비교 분석한다.

  • PDF

전력계통 송배전선로 2회선 1선지락사고 고장거리 검출 알고리즘 (Fault Location Algorithms for the Line to Ground Fault of Parallel-Circuit Line in Power Systems)

  • 최면송;이승재;강상희;이한웅
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권1호
    • /
    • pp.29-35
    • /
    • 2003
  • This paper presents a fault location algorithm when there are parallel circuits in power system networks. In transmission networks, a fault location method using the distribution factor of fault currents is introduced and in distribution networks a method using direct 3-phase circuit analysis is developed, because the distribution networks are unbalanced. The effect of parallel circuits in fault location is studied in this paper. The effect is important for the range of protecting zones of distance relay in transmission networks and fault location in distribution networks. The result of developed fault location algorithm shows high accuracy in the simulation that using the EMTP.

무선 USN 멀티홉 중계 노드에서 루프백 신호의 제거 성능 (The cancellation performance of loop-back signal in wireless USN multihop relay node)

  • 임승각;강대수
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.17-24
    • /
    • 2009
  • 본 논문은 USN 무선 네트워크에서 16-QAM 수신 신호의 멀티 홉 중계를 수행하는 경우 적응 신호 처리 알고리즘을 적용한 루프백 간섭 신호의 제거 성능에 관한 것이다. 이를 위하여 USN 환경에서는 노드간의 중계 기능에 의해 원거리 스테이션과의 정보 교환이 필요하게 되는데, 중계 노드에서는 송신기와 수신기 안테나를 공동 이용하거나 매우 근접하여 위치하므로서 재송신 신호가 수신측으로 궤환되거나, 비선형 소자를 사용하므로서 발생되는 루프백 간섭 신호가 존재하게되므로 한정된 주파수와 전력 자원을 사용하는 USN 시스템의 성능을 크게 저하된다. 이를 개선하여 향상된 시스템 성능 및 멀티홉 성능을 얻기 위해 중계 노드의 수신부 전단에서 원하지 않는 루프백 간섭 신호를 제거하기위한 적응 신호 처리 알고리즘의 적용이 필요하게 된다. 적응 신호 처리를 위해서는 먼저 스펙트럼 효율이 우수한 16-QAM 신호를 대상으로 하여 수렴 특성이 우수하고 H/W 로 구현할 때 발생되는 유한장 문제점을 해결할 수 있는 QR-Array RLS 알고리즘을 사용하였으며, 루프백 간섭 신호의 제거 성능으로 수신 신호 성상도 및 learning curve에서 기존의 RLS 보다 우월함을 컴퓨터 시뮬레이션을 통해 확인할 수 있었다.

  • PDF

에드 혹 네트워크에서 최적 경로의 유효성 있는 클러스터링 알고리즘에 관한 연구 (A Study of Optimal path Availability Clustering algorithm in Ad Hoc network)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.225-232
    • /
    • 2013
  • 본 논문에서는 노드의 위치 정보와 유효성 경로에 따라 클러스터링내의 헤드 노드를 선출하는 방법 중 하나로 에너지 효율성을 고려한 ECOPS(Energy Conserving Optimal path Schedule) 알고리즘을 제안한다. 기존 LEACH 알고리즘은 헤드 노드를 선출할 때 노드의 에너지 확률적 분포 함수에 기반 하여 헤드 노드의 주기를 선택적으로 관리하게 된다. 그러나 이 경우 중계노드의 거리 정보 등 상황 정보 인자가 반영되지 않아 위치적으로 또는 중계노드로 적당하지 않은 노드들이 확률분포에 포함되어 헤드노드로 선택 되는 경우가 발생한다. 따라서 본 논문에서는 기존의 LEACH 기반에서 계층적인 클러스터 구조의 토폴로지로부터 헤드 노드를 선택함에 있어 인접한 노드와의 위치상황 정보인자 및 잔존에너지의 상황정보를 이용하는 ECOPS 알고리즘을 제안 한다. 제안된 ECOPS 알고리즘은 헤드 노드 교체 상황에서 후보 헤드노드 중 최적의 효율적인 에너지 보존 경로를 가지는 멤버 노드가 새로운 헤드노드로 선출됨으로써 전체 노드 수명 및 네트워크의 관리를 향상시키는 것으로 모의실험 결과를 나타내었다.

센서 네트워크 기반 효율적인 멀티 홉 릴레이 전송 (Efficient multi-hop relay transmission on sensor network)

  • 권대길;김도훈;원희철;황규성
    • 한국산업정보학회논문지
    • /
    • 제17권7호
    • /
    • pp.1-8
    • /
    • 2012
  • 본 논문에서는 유비쿼터스 환경 구축을 위한 센서 네트워크에서 효율적으로 데이터를 전송할 수 있는 멀티홉(multi-hop) 릴레이 (Relay) 전송 시스템을 고려한다. ISM 주파수 대역을 사용하는 DBO-CSS (Differentially Bi-Orthogonal Chirp Spread Spectrum) 방식의 확산대역 신호 중 하나인 첩 (Chirp) 신호를 이용하여 구축된 센서 네트워크를 기반으로 센서 거리 및 사물 위치인식을 위한 효율적인 릴레이 프로토콜을 제안한다. 효율적인 네트워킹 접속을 위하여 Zone information packet, Hop information packet, Tag information packet 및 Application serial packet 의 4종류의 패킷구조를 설계하여 구현하였으며, 구축된 센서 네트워크를 기반으로 사물의 위치인식의 효율성을 높이기 위한 구현 알고리즘을 제안하였다. 최종적으로 $15m{\times}15m$ 멀티셀 및 10 홉으로 구성된 테스트베드 시스템에서 제안한 프로토콜의 성능의 우수성을 검증한다.

무선 센서 네트워크에서 에너지 효율적인 데이터 중심 라우팅 알고리즘 (An Energy-Efficient Data-Centric Routing Algorithm for Wireless Sensor Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제20권11호
    • /
    • pp.2187-2192
    • /
    • 2016
  • 무선 센서 네트워크의 생존시간을 증가시키기 위하여 중계노드에서의 데이터 병합을 고려한 데이터 중심 라우팅이 필요하다. 본 논문에서는 무선 센서 네트워크에서 센싱 정보의 수집 시간과 노드의 에너지 소비량 간의 트레이드 오프를 고려하여 에너지 소비를 최소화하면서도 빠른 시간 내에 센싱 정보를 수집하는 에너지 효율적인 데이터 중심 라우팅 알고리즘을 제안한다. 제안 하는 라우팅 방식은 먼저 전체 센서 노드 중에서 최대 거리가 최소화가 되도록 만드는 노드를 싱크 노드로 설정한다. 이후 빠른 정보 수집을 위하여 센서 노드와 싱크 노드 간 최대 거리의 증가를 최소화하면서 에너지 소비를 줄이기 위하여 노드간 연결 링크 비용을 최소화하는 방식으로 트리 구조를 확장해나간다. 시뮬레이션 결과, 제안하는 데이터 중심 라우팅 알고리즘은 짧은 정보 수집 시간과 낮은 에너지 소비량을 가지며, 이로 인하여 기존 라우팅 알고리즘 대비 높은 네트워크 에너지 효율을 달성한다.