• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2017년도 춘계학술발표대회
• /
• pp.831-832
• /
• 2017

링크드오픈데이터를 통해 다양한 분야의 RDF 데이터가 공개되고 있으며 그 양이 지속적으로 증가하고 있다. RDF 데이터는 그래프 형태이기 때문에 대용량 RDF 데이터를 효율적으로 관리하기 위한 그래프 데이터베이스에 대한 연구가 중요하다. 2개의 RDF 리소스가 그래프 상에서 연결됐는지 여부를 알아내는 기능은 RDF 요소간 연관관계를 식별하는 데에 관련이 있기 때문에 그래프 데이터베이스의 중요한 기능 중 하나이다. 대용량 그래프 데이터에 대한 그래프 도달가능성을 빠르게 처리하기 위해서 2-Hop 레이블링 변형들이 제안됐다. 최근에 2-Hop 레이블 크기를 줄이기 위해 2-Hop 레이블링이 진행되기 전에 노드 아이디를 부여하는 방법이 제안됐다. 하지만 그래프의 지역 정보만을 활용하기 때문에 복잡한 형태의 그래프에 대해서는 비효율적이라는 문제점이 있다. 본 논문에서는 그래프의 전역 정보를 반영할 수 있는 Topological Sort를 활용한 노드 아이디 부여 기법에 대한 설계를 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권4호
• /
• pp.1661-1678
• /
• 2016

Clustering is one of the key technologies in vehicular networks. Constructing and maintaining stable clusters is a challenging task in high mobility environments. DWCM (Distributed and Weighted Clustering based on Mobility Metrics) is proposed in this paper based on the d-hop dominating set of the network. Each vehicle is assigned a priority that describes the cluster relationship. The cluster structure is determined according to the d-hop dominating set, where the vehicles in the d-hop dominating set act as the cluster head nodes. In addition, cluster maintenance handles the cluster structure changes caused by node mobility. The rationality of the proposed algorithm is proven. Simulation results in the NS-2 and VanetMobiSim integrated environment demonstrate the performance advantages.

• Journal of Communications and Networks
• /
• 제14권1호
• /
• pp.63-74
• /
• 2012

Multicast data communication is an efficient communication scheme, especially inmulti-hop ad hoc networks where the media access control (MAC) layer is based on one-hop broadcast from one source to multiple receivers. Compared to unicast, multicast over a wireless channel should be able to deal with varying channel conditions of multiple users and user mobility to provide good quality to all users. IEEE 802.11 does not support reliable multicast owing to its inability to exchange request-to-send/clear-to-send and acknowledgement packets with multiple recipients. Thus, several MAC layer protocols have been proposed to provide reliable multicast. However, additional overhead is introduced, as a result, which degrades the system performance. In this paper, we propose an efficient wireless multicast MAC protocol with small control overhead required for reliable multicast in multi-hop wireless ad hoc networks. We present analytical formulations of the system throughput and delay associated with the overhead.

• Journal of Information Processing Systems
• /
• 제13권5호
• /
• pp.1071-1088
• /
• 2017

For dual-hop multiple-input multiple-output (MIMO) decode-and-forward relaying systems, we propose a selective relaying scheme that uses orthogonal space-time block code (OSTBC) and transmit antenna selection with maximal-ratio combining (TAS/MRC) or vice versa at the first and second hops, respectively. The aim is to achieve an asymptotically identical performance to the dual-hop relaying system with only TAS/MRC, while requiring lower feedback overhead. In particular, we give the selection criteria based on the antenna configurations and the average channel powers for the first and second hops, assuming Rayleigh fading channels. Also, the numerical results are shown for the outage performance comparison between the dual-hop DF relaying systems with the proposed scheme, only TAS/MRC, and only OSTBC.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권6호
• /
• pp.2095-2110
• /
• 2015

This paper presents a design for a throughput-efficient online relay selection scheme for dual-hop multi-relay cooperative networks. Problems arise with these networks due to unpredictability of the relaying link quality and high time-consumption to probe the dual-hop link. In this paper, we firstly propose a novel probing and relaying protocol, which greatly reduces the overhead of the dual-hop link estimation by leveraging the wireless broadcasting nature of the network. We then formulate an opportunistic relay selection process for the online decision-making, which uses a tradeoff between obtaining more link information to establish better cooperative relaying and minimizing the time cost for dual-hop link estimation to achieve higher throughput. Dynamic programming is used to construct the throughput-optimal control policy for a typically heterogeneous Rayleigh fading environment, and determines which relay to probe and when to transmit the data. Additionally, we extend the main results to mixed Rayleigh/Rician link scenarios, i.e., where one side of the relaying link experiences Rayleigh fading while the other has Rician distribution. Numerical results validate the effectiveness and superiority of our proposed relaying scheme, e.g., it achieves at least 107% throughput gain compared with the state of the art solution.

• 한국환경농학회지
• /
• 제12권1호
• /
• pp.59-67
• /
• 1993

본 연구는 토양에 처리한 Heptachlor (0.1ppm)와 Heptachlor epoxide (0.1ppm)가 Hop와 한삼덩굴에 미치는 약해의 특성을 알아보기 위하여, 토양과 식물체 내의 약제의 잔류량, 생육시기에 따른 약해의 경향, 광합성능, 그리고 chlorophyll 함량에 대한 조사를 수행하였다. 실험 결과를 요약하면 다음과 같다. 1. Heptachlor와 Heptachlor epoxide 0.1ppm 처리구에서 Hop의 생육조사 결과 Heptachlor 0.1ppm 처리구에서는 2차시기부터 지하부에서 심한 약해를 유발하였으며, 3차시기에서는 지상부, 지하부 공히 심한 생육 저해를 받았다. Heptachlor epoxide 0.1ppm 처리구에서는 2차시기부터 지상부, 지하부 모두 약해가 유발되었으며, 3차시기부터는 생육저해가 지속되었다. 공시약제간에는 Heptachlor epoxide 처리구가 Heptachlor 처리구에 비하여 지하부와 지상부 공히 심한 약해를 나타내었다. 2. Hop 및 한삼덩굴에서 Heptachlor 및 Heptachlor epoxide의 잔류량은 뿌리 > 줄기 > 잎의 순서이었으며, 공시식물의 각 생육시기별 잔류량도 뿌리 > 줄기 > 잎의 순서이었다. 공시식물의 각 생육시기별 잔류량은 2차시기에 가장 많았다. 공시약제 간에는 Heptachlor에 비하여 Heptachlor epoxide의 잔류량이 많았으며 공시식물간에는 2차시기 이후에 Hop보다 한삼당굴에서 더 많은 잔류를 보였지만 약해의 양상은 Hop에서 심하게 나타났다. 3. 광합성능에서 Hop는 heptachlor 처리구에서 2차시기부터 저해가 나타났으며, Heptachlor epoxide처리구의 경우 1차 및 2차시기에서도 광합성능이 저조했으며, 3차시기에서는 심한 저해를 나타냈다. 그러나 한삼덩굴의 경우 공시약제간, 생육시기별 광합성능의 저해는 거의 나타나지 않았다. 4. Cholorophyll의 함량에 있어서는 Hop의 경우, 공시약제 처리구에서 생육실험이나 광합성능에서 처럼 현저한 차이는 없었고, 생육시기별 Chlorophyll의 함량에서도 대조구에 비하여 큰 차이는 없었다. 한삼덩굴의 경우, 공시약제간 Chlorophyll함량의 감소는 큰 차이가 없었으며 생육시기별로도 같은 경향이었다.

• Journal of information and communication convergence engineering
• /
• 제14권1호
• /
• pp.21-25
• /
• 2016

N-screen is a promising technology to improve support for multimedia multicasting, content sharing, content mobility, media scalability, and seamless mobility. In this paper, the WiMedia distributed-MAC (D-MAC) protocol is adopted for development of a seamless N-screen wireless service. Furthermore, to provide a multi-hop, one source multi-use N-screen service through point to point streaming in a seamless D-MAC protocol, a dynamic multi-frame transmission technology is proposed. In this technology, a dynamic time slot allocation scheme and a multi-hop resource reservation scheme are combined. In the proposed dynamic time slot allocation scheme, two thresholds, a hard threshold and a soft threshold, are included to satisfy the power consumption and delay requirements. A multi-frame DRP reservation scheme is proposed to minimize end-to-end delay during the multi-hop transmissions between N-screen devices. The proposed dynamic multi-frame transmission scheme enhances N-screen performance in terms of the multi-hop link establishment success rate and link establishment time compared to the conventional WiMedia D-MAC system.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
• /
• pp.79-81
• /
• 2016

무선 센서 네트워크 환경에서 사건을 탐지하거나 정보를 추적하는 등의 업무를 수행하기 위해 센서 노드가 있는 곳의 위치를 측정하는 문제는 매우 중요한 문제이다. DV-Hop 알고리즘은 위치를 알 수 없는 미지 노드들이 비콘 노드가 전송한 비콘과 홉거리 정보를 이용하여 센서 노드의 위치를 찾는 방법으로 거리 오차가 크다고 할 수 있다. 본 논문에서는 비콘 노드와 미지 노드 사이의 통신 반경 측정을 통하여 DV-Hop 알고리즘을 개선하고, MATLAB을 이용하여 개선 알고리즘의 성능을 평가하였다.

• Journal of electromagnetic engineering and science
• /
• 제12권3호
• /
• pp.189-195
• /
• 2012

In this paper, we propose a novel protocol called a Multi-hop Diversity Transmission protocol in which the retransmission is realized by a relay that is Nearest to a current Source (MDTNS). We derive the mathematical expressions of the packet error rate (PER) and the average number of transmissions over Nakagami-m fading channels, and verify them by Monte Carlo simulations. The simulation results show that the MDTNS protocol improves the performance of the network in terms of PER when compared to the Multi-hop Diversity Transmission protocol in which the retransmission is done by a relay that is Nearest to Destination (MDTND) and to the conventional multi-hop transmission (CMT) protocol.

• Journal of Information Processing Systems
• /
• 제8권3호
• /
• pp.471-482
• /
• 2012

For disaster exploration and surveillance application, this paper aims to present a novel application of a multi-robot agent based on WSN and to evaluate a multi-hop communication caused by the robotics correspondingly, which are used in the uncertain and unknown subterranean tunnel. A Primary-Scout Multi-Robot System (PS-MRS) was proposed. A chain topology in a subterranean environment was implemented using a trimmed ZigBee2006 protocol stack to build the multi-hop communication network. The ZigBee IC-CC2530 modular circuit was adapted by mounting it on the PS-MRS. A physical experiment based on the strategy of PS-MRS was used in this paper to evaluate the efficiency of multi-hop communication and to realize the delivery of data packets in an unknown and uncertain underground laboratory environment.