• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.3
• /
• pp.477-493
• /
• 2011

The IEEE 802.16 mobile multi-hop relay (MMR) task group 'j' (TGj) has introduced the multi-hop relaying concept in the IEEE 802.16 Wireless MAN, wherein a relay station (RS) is employed to improve network coverage and capacity. Several RSs can be deployed between a base station and mobile stations, and configured to form a tree-like multi-hop topology. In such architecture, we consider the problem of a path selection through which the mobile station in and outside the coverage can communicate with the base station. In this paper, we propose a new path selection algorithm that ensures more efficient distribution of resources such as bandwidth among the relaying nodes for improving the overall performance of the network. Performance of our proposed scheme is compared with the path selection algorithms based on loss rate and the shortest path algorithm. Based on the simulation results using ns-2, we show our proposal significantly improves the performance on throughput, latency and bandwidth consumption.

• Journal of Communications and Networks
• /
• v.16 no.2
• /
• pp.155-161
• /
• 2014

Mobility can lead to continual loss of data and service interruptions during communications in multi-hop cognitive radio networks. Mobility of primary users (PUs) or cognitive users (CUs) requires adjustment of multi-hop communications among CUs to avoid any interference to PUs. To provide durable and reliable data routing that ensures continuous network service, we propose mobility-aware cognitive routing (MCR) for multi-hop cognitive radio networks. MCR examines the risk level of each node against interference regions and selects the most reliable path for data delivery using a Markov predictor. Through simulation, we verify that the proposed scheme can avoid route destruction preemptively and achieve reliable data delivery.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.484-486
• /
• 2005

본 논문에서는 센서네트워크를 위한 기존의 클러스터 라우팅 기법에 multi-hop pairwise key를 적용시킴으로써 multi-hop pairwise key를 기반으로 하는 클러스터를 구성하고 이를 통한 클러스터 간의 통신을 제안한다. 이는 암호화된 클러스터 통신을 위한 키 분배에 있어서 메모리 효율성을 높이고, 클러스터 라우팅의 난제였던 클러스터 헤드 선택과 관리를 효과적으로 할 수 있게 한다.

• Molecules and Cells
• /
• v.39 no.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.

• Journal of Communications and Networks
• /
• v.13 no.1
• /
• pp.43-49
• /
• 2011

In this paper, a new medium access control (MAC) protocol entitled three-phase multiple access with continual contention resolution (TPMA-CCR) is proposed for wireless multi-hop ad hoc networks. This work is motivated by the previously known three-phase multiple access (TPMA) scheme of Hou and Tsai [2] which is the suitable MAC protocol for clustering multi-hop ad hoc networks owing to its beneficial attributes such as easy collision detectible, anonymous acknowledgment (ACK), and simple signaling format for the broadcast-natured networks. The new TPMA-CCR is designed to let all contending nodes participate in contentions for a medium access more aggressively than the original TPMA and with continual resolving procedures as well. Through the systematical performance analysis of the suggested protocol, it is also shown that the maximum throughput of the new protocol is not only superior to the original TPMA, but also improves on the conventional slotted carrier sense multiple access (CSMA) under certain circumstances. Thus, in terms of performance, TPMA-CCR can provide an attractive alternative to other contention-based MAC protocols for multi-hop ad hoc networks.

• Korean Journal Plant Pathology
• /
• v.14 no.6
• /
• pp.612-613
• /
• 1998

The nucleotide sequence of hop stunt viroid HHSVd) Kh strain was sequenced by the reverse transcription and polymerase chain reaction. It consists of 296 nucleotides, and differs by one nucleotide deletion of cytosine at the position of 295 from the HSVd-K strain which consists of 297 nucletoides.

• Journal of Multimedia Information System
• /
• v.1 no.2
• /
• pp.101-110
• /
• 2014

The purpose of this research is to extend Ad-hoc network system lifetime with the proposed routing protocol which has considered hop lifetimes of the nodes while guaranteeing QoS in the establishment process of Ad-hoc network communication paths. Based on another power aware routing system that proposed in the advanced research [1], we are proposing an alternative power aware routing system in which nodes' hop lifetimes are compared in order to extend the lifetime of an Ad-hoc network system and delay factors have been considered for the assurance of QoS. The research of the routing protocol in this paper, which aims to maximize the system survival time considering power consumption status during the path searching in MANET and pursues the mechanism that controls hop delays for the same reason, can be applied to the study of WSN. The study concerning such phenomena is essential so that the proposed protocol has been simulated and verified with NS-2 in Linux system focusing on the lifetimes of the hops of the nodes. Commercialization of smart devices and arrival of the ubiquitous age has brought about the world where all the people and things are connected with networks. Since the proposed power aware method and the hop delay control mechanism used to find the adequate communication paths in MANET which mainly uses batteries or in WSN, they can largely contribute to the lifetime extension of the network system by reducing power consumptions when utilized for the communications attempts among soldiers during military operation, disaster areas, temporary events or exhibitions, mobile phone shadow areas, home networks, in-between vehicle communications and sense networks, etc. This paper presents the definitions and some advantages regarding the proposed outing protocol that sustain and extend the lifetime of the networks.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.11
• /
• pp.3218-3226
• /
• 2009

A number of on-demand routing protocols for sensor networks have been proposed yet. However, the majority of proposed on-demand routing protocols for sensor networks are not suitable for a relatively poor wireless environment and sensor applications requiring reliable data transmission due to using a hop-count metric for their protocols. In this paper, we proposed a minimum LQI(Link Quality Indicator) based on-demand sensor network routing protocol that is suitable for a relatively poor wireless environment and implemented the proposed routing protocol on a TinyOS. We also compared the implemented protocol with typical hop count based routing protocol by carrying out performance experiments on a multi-hop testbed. The results from these experiments showed that the successful transmission rate of the proposed routing protocol is higher than that of typical hop count based routing protocol over a poor wireless link.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2012.05a
• /
• pp.307-309
• /
• 2012

노드의 위치인식은 M2M 무선센서네트워크에서의 위치에 기반을 둔 여러 응용들을 위해 매우 중요한 문제이다. 센서 네트워크에서의 위치인식은 거리 정보가 사용되느냐 그렇지 않느냐에 따라 range-free와 range-based 기법으로 분류될 수 있는데, 센서노드 특성상 제한된 하드웨어로 동작해야 한다는 점에서 range-free 위치인식 기법이 range-based 기법에 비해 효율적인 방법이라 할 수 있다. DV-Hop은 range-free 위치인식 기법 중 대표적인 것으로서 홉 수와 거리 간 추정을 사용한다. 본 논문에서는 홉 수와 거리 간 추정을 위해 홉 수보다 거리와의 상관도가 높은 홉 수 평균을 사용하여 DV-Hop 에 비해 정확도를 향상시킨 DV-ANHC 알고리즘을 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.12 no.7
• /
• pp.3041-3063
• /
• 2018

Community search aims at finding a meaningful community that contains the query node and also maximizes (minimizes) a goodness metric. This problem has recently drawn intense research interest. However, most metric-based algorithms tend to include irrelevant subgraphs in the identified community. Apart from the user-defined metric algorithm, how can we search the natural community that the query node belongs to? In this paper, we propose a novel community search algorithm based on the concept of the k-hop and local distance dynamics model, which can naturally capture a community that contains the query node. The basic idea is to envision the nodes that k-hop away from the query node as an adaptive local dynamical system, where each node only interacts with its local topological structure. Relying on a proposed local distance dynamics model, the distances among nodes change over time, where the nodes sharing the same community with the query node tend to gradually move together, while other nodes stay far away from each other. Such interplay eventually leads to a steady distribution of distances, and a meaningful community is naturally found. Extensive experiments show that our community search algorithm has good performance relative to several state-of-the-art algorithms.