• 정보처리학회논문지C
• /
• 제10C권7호
• /
• pp.923-928
• /
• 2003

본 논문은 그리드 네트워크의 패킷 지연시간단축을 위한 병목 링크 대역폭 측정 알고리즘을 제안하고자 한다. 병목 링크 대역폭 측정방법으로 packet pair 알고리즘과 Paced Probes가 있으나 이들은 pacer 패킷으로 cross traffic의 영향을 줄이면서 Paced probe 패킷들이 링크를 지날 때 발생하는 시간 차이를 이용하여 병목 링크 대역폭을 구한다. 그러나 경로상의 병목 링크 대역폭을 측정할 뿐이지 병목현상이 발생한 지점은 알 수 없는 문제점이 있다. 이를 hop-by-hop 측정에 기반한 병목 대역폭 측정을 제시하여 그리드 네트워크에서 전체적인 패킷 지연 개선을 이룰 수 있다. hop-by-hop의 병목 대역폭을 측정하기 위해 paced probe 패킷에 타임스탬프 옵션을 이용하며 병목현상 해소를 통하여 패킷 전송 지연의 단축을 시뮬레이션을 통해 알 수 있다. 본 논문에서 제시한 알고리즘으로 병목 링크의 대역폭과 위치를 파악하여 그리드 ETP나 실시간 QoS를 보장하는 데이터 전송에 기여할 것으로 기대된다.

• 한국통신학회논문지
• /
• 제40권10호
• /
• pp.2035-2046
• /
• 2015

최근 네트워크 단말 수가 증가하고 네트워크 환경이 빠르게 변함에 따라 분산처리 방식의 자원할당 기법이 많이 연구되고 있다. 본 논문에서는 멀티 홉 환경에서 생체모방 알고리즘을 활용하여 분산적인 방법으로 TDMA 자원을 할당받는 Multi-Hop DESYNC 알고리즘(MH DESYNC)을 제안한다. 본 논문에서는 이를 위한 프레임 구조와 자원 할당의 기준 척도가 되는 firing 메시지 구조를 정의하고 관련된 동작 절차를 제안한다. 이를 통해 멀티 홉 환경에서 발생할 수 있는 hidden-node 문제와 firing 신호의 충돌이 발생하였을 때, 충돌 문제를 해결하는 방안을 제시하였다. 모의실험을 통해 멀티 홉 환경에서 제안한 MH DESYNC 알고리즘이 hidden-node 문제를 효과적으로 해결하고 각 노드가 주위 노드와 공평하게 자원을 할당하고 CSMA/CA 알고리즘 보다 데이터 전송율 측면에서 우수한 성능을 나타내는 것을 확인 하였다.

• Journal of Communications and Networks
• /
• 제18권3호
• /
• pp.364-374
• /
• 2016

With vast amounts of spectrum available in the millimeter wave (mmWave) band, small cells at mmWave frequencies densely deployed underlying the conventional homogeneous macrocell network have gained considerable interest from academia, industry, and standards bodies. Due to high propagation loss at higher frequencies, mmWave communications are inherently directional, and concurrent transmissions (spatial reuse) under low inter-link interference can be enabled to significantly improve network capacity. On the other hand, mmWave links are easily blocked by obstacles such as human body and furniture. In this paper, we develop a multi-hop relaying transmission (MHRT) scheme to steer blocked flows around obstacles by establishing multi-hop relay paths. In MHRT, a relay path selection algorithm is proposed to establish relay paths for blocked flows for better use of concurrent transmissions. After relay path selection, we use a multi-hop transmission scheduling algorithm to compute near-optimal schedules by fully exploiting the spatial reuse. Through extensive simulations under various traffic patterns and channel conditions, we demonstrate MHRT achieves superior performance in terms of network throughput and connection robustness compared with other existing protocols, especially under serious blockage conditions. The performance ofMHRT with different hop limitations is also simulated and analyzed for a better choice of the maximum hop number in practice.

• 한국통신학회논문지
• /
• 제34권1A호
• /
• pp.12-17
• /
• 2009

본 논문에서는 OFDM 기반의 다중 증폭 후 전달(amplify and forward, AF) 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링(pairing) 기법을 소개한다. 기지국에서 릴레이스테이션까지의 채널(첫 번째 홉)과 릴레이 스테이션에서 이 동국까지의 채널(두 번째 홉)은 서로 독립적이라고 가정한다. 이 가정 하에서 첫 번째 홉에서 특정 부 반송파로 전송된 신호는 시스템 용량 증가를 위해 두 번째 홉에서는 다른 부반송파로 전송될 수 있다. 본 논문에서는 이러한 기법을 부반송파 페어링 기법이라고 언급한다. 기존의 페어링 기법은 시스템 용량을 최대화 하는 최적의 페어링을 찾기 위해 가능한 모든 페어링을 무차별적으로 대입하였다 (brute force 탐색 기법). 이러한 기법은 최적(optimal)의 페어링은 찾을 수 있으나, 복잡도가 부반송파 개수의 지수 승으로 증가한다. 본 논문에서는 첫 번째 홉과 두 번째 홉을 채널 이득을 이용하여 후보 페어링을 구한 후, 후보 페어링의 이동국 수신 SNR(signal to noise ratio)의 값을 이용하여 최종 페어링을 구하는 부 최적 (sub-optimal) 페어링 기법을 소개한다. 실험 결과 제안한 페어링 기법은 복잡도가 부반송파 개수의 선형적으로 증가하고, brute force 기법과 근사한 시스템 용량을 가짐을 확인하였다.

• 한국통신학회논문지
• /
• 제34권10A호
• /
• pp.784-795
• /
• 2009

주변 상황을 인지하여 사용자가 이를 적절히 사용할 수 있도록 하는 무선 센서 네트워크에서 각 센서 노드의 정확한 위치 추정은 매우 중요하다. 멀티홉 기반 위치 추정기법은 다수의 저전력 노드로 구성된 센서네트워크에 적합한 방법 중의 하나로 고려되고 있다. 하지만 일부 지역에서 노드들이 위치하지 않는 홀이 형성되는 경우에는 위치추정 오차가 허용한계 이상으로 크게 증가할 수 있다. 네트워크는 이러한 홀을 감지하고 그 영향을 최소화함으로써 오차를 가급적 억제할 수 있어야 한다. 본 논문에서는 비거리기반 알고리즘의 하나인 DV(Distance Vector)-hop이 갖고 있는 홀에서의 큰 위치 추정오류를 해결할 수 있는 새로운 위치 추정기법을 제안한다. 제안된 기법은 이웃노드와의 관계를 통해 홀을 탐지하는 방법, 전파반경을 가상으로 홉을 나누어 예상위치의 정확도를 높이는 방법, 그리고 노드가 예상위치를 추정할 때 신뢰도가 적은 기준노드(anchor)를 배제하는 방법으로 나눌 수 있다. 시뮬레이션을 통해 본 논문에서 제안된 방법이 흘 검출을 통해 정밀한 위치 추정이 기존의 DV-hop에 비해 향상된 성능을 나타냄을 보인다.

• 한국통신학회논문지
• /
• 제37권5A호
• /
• pp.325-338
• /
• 2012

본 논문에서는 무선 인지(Cognitive Radio, CR) 기반의 다중 홉 릴레이 전송 환경에서 링크별 가용 주파수 자원을 할당하는 문제를 다룬다. 경로 탐색, 채널 센싱 및 판단, 자원 할당의 3단계 시나리오를 제시하고 컬러 다중 그래프 모델과 시분할 된 프레임 구조를 토대로 서비스 받는 사용자의 수를 최대화하는 최적화 문제로 수학적 모델링을 한다. 이에 대한 해법으로 단말 선택, 릴레이 및 경로 선택 그리고 각 홉별 주파수 자원 선택의 3단계로 구성되는 부 최적화된 종합적 자원관리 방안을 제시한다. 모의실험에서는 홉-별 시분할 된 프레임 구조를 가지는 셀룰러 기반 2차 시스템을 고려하였으며, 다중 홉 통신과 단일 홉 통신 간의 성능을 비교를 통해 무선인지 시스템에서 다중 홉 통신의 필요성을 보였다. 또한 다중 홉 통신 가운데 가장 우수한 홉 수와 그 환경에 대해 살펴보았다.

• Molecules and Cells
• /
• 제39권7호
• /
• pp.550-556
• /
• 2016

During meiosis, exchange of DNA segments occurs between paired homologous chromosomes in order to produce recombinant chromosomes, helping to increase genetic diversity within a species. This genetic exchange process is tightly controlled by the eukaryotic RecA homologs Rad51 and Dmc1, which are involved in strand exchange of meiotic recombination, with Rad51 participating specifically in mitotic recombination. Meiotic recombination requires an interaction between homologous chromosomes to repair programmed double-strand breaks (DSBs). In this study, we investigated the budding yeast meiosis-specific proteins Hop2 and Sae3, which function in the Dmc1-dependent pathway. This pathway mediates the homology searching and strand invasion processes. Mek1 kinase participates in switching meiotic recombination from sister bias to homolog bias after DSB formation. In the absence of Hop2 and Sae3, DSBs were produced normally, but showed defects in the DSB-to-single-end invasion transition mediated by Dmc1 and auxiliary factors, and mutant strains failed to complete proper chromosome segregation. However, in the absence of Mek1 kinase activity, Rad51-dependent recombination progressed via sister bias in the $hop2{\Delta}$ or $sae3{\Delta}$ mutants, even in the presence of Dmc1. Thus, Hop2 and Sae3 actively modulate Dmc1-dependent recombination, effectively progressing homolog bias, a process requiring Mek1 kinase activation.

• International journal of advanced smart convergence
• /
• 제8권2호
• /
• pp.109-115
• /
• 2019

Currently, LPWA(Low Power Wide Area) communication technology is widely used due to the development of IoT(Internet of Things) technology. Among the LPWA technologies, LoRaWAN(Long Range Wide Area Network) is widely used in many fields due to its wide coverage, stable communication speed, and low-cost modem module prices. In particular, LoRa(Long Range) can easily construct LoRaWAN with a dedicated gateway. So many organizations are building their own LoRaWAN-based networks. The LoRaWAN Gateway receives the LoRa packet transmitted from an End-device installed in the adjacent location, converts it into the Internet protocol, and sends the packet to the final destination server. Current LoRa Gateway uses a single-hop method, and each gateway must include a communication network capable of the Internet. If it is the mobile communication(i.e., WCDMA, LTE, etc.) network, it is required to pay the internet usage fee which is installed in each gateway. If the LoRa communication is frequent, the user has to spend a lot of money. We propose an idea on how to design a multi-hop protocol which enables packet routing between gateways by analyzing the LoRaWAN communication method implemented in its existing single-hop way in this paper. For this purpose, this paper provides an analysis of the standard specification of LoRaWAN and explains what was considered when such protocol was designed. In this paper, two gateways have been placed based on the functional role so as to make the multi-hop protocol realized: (i) hopping gateway which receives packets from the end-device and forwards them to another gateway; and (ii) main gateway which finally transmits packets forwarded from the hopping gateway to the server via internet. Moreover, taking into account that LoRaWAN is wireless mobile communication, a level-based routing method is also included. If the protocol proposed by this paper is applied to the LoRaWAN network, the monthly internet fee incurred for the gateway will be reduced and the reliability of data transmission will be increased.

• 한국시뮬레이션학회논문지
• /
• 제18권3호
• /
• pp.133-138
• /
• 2009

무선 센서 네트워크는 열린 환경에 배치되기 때문에 노드는 공격자들로부터 포획당하고 허위 보고서를 삽입 될 수 있다. 허위 보고서 삽입 공격은 허위 경보를 유발할 뿐만 아니라 네트워크의 제한된 에너지를 고갈 시킨다. Interleaved hop-by-hop authentication(IHA)은 인터리브드 검증을 통하여 허위 보고서를 탐지하는 기법이다. 하지만 모든 센서 네트워크에서와 같이 IHA에서도 보고서를 BS로 전달 할 때 모든 전송 노드들은 보고서를 송/수신, 인증만으로도 에너지를 소비한다. 공격자는 이것을 이용함으로써 허위 보고서 배포 목적이 아닌 단지 에너지 소비만을 유도하여 결과적으로 네트워크의 마비를 초래하는 것을 목표로 서비스 거부 공격을 한다. 본 논문에서는 이러한 서비스 거부 공격에 대응하기 위하여 퍼지 로직 시스템를 이용하여 허위 보고서 재전송 공격을 방어하는 기법을 제안한다. 그리고 시뮬레이션을 통해 기존의 기법과 제안한 기법을 비교하여 에너지 효율성을 증명한다.

• 한국작물학회:학술대회논문집
• /
• 한국작물학회 1988년도 정기총회 및 학술연구발표회
• /
• pp.52-53
• /
• 1988