• 제목/요약/키워드: hopA1

검색결과 368건 처리시간 0.025초

Throughput and Delay of Single-Hop and Two-Hop Aeronautical Communication Networks

  • Wang, Yufeng;Erturk, Mustafa Cenk;Liu, Jinxing;Ra, In-ho;Sankar, Ravi;Morgera, Salvatore
    • Journal of Communications and Networks
    • /
    • 제17권1호
    • /
    • pp.58-66
    • /
    • 2015
  • Aeronautical communication networks (ACN) is an emerging concept in which aeronautical stations (AS) are considered as a part of multi-tier network for the future wireless communication system. An AS could be a commercial plane, helicopter, or any other low orbit station, i.e., Unmanned air vehicle, high altitude platform. The goal of ACN is to provide high throughput and cost effective communication network for aeronautical applications (i.e., Air traffic control (ATC), air traffic management (ATM) communications, and commercial in-flight Internet activities), and terrestrial networks by using aeronautical platforms as a backbone. In this paper, we investigate the issues about connectivity, throughput, and delay in ACN. First, topology of ACN is presented as a simple mobile ad hoc network and connectivity analysis is provided. Then, by using information obtained from connectivity analysis, we investigate two communication models, i.e., single-hop and two-hop, in which each source AS is communicating with its destination AS with or without the help of intermediate relay AS, respectively. In our throughput analysis, we use the method of finding the maximum number of concurrent successful transmissions to derive ACN throughput upper bounds for the two communication models. We conclude that the two-hop model achieves greater throughput scaling than the single-hop model for ACN and multi-hop models cannot achieve better throughput scaling than two-hop model. Furthermore, since delay issue is more salient in two-hop communication, we characterize the delay performance and derive the closed-form average end-to-end delay for the two-hop model. Finally, computer simulations are performed and it is shown that ACN is robust in terms of throughput and delay performances.

Clustering and Communications Scheduling in WSNs using Mixed Integer Linear Programming

  • Avril, Francois;Bernard, Thibault;Bui, Alain;Sohier, Devan
    • Journal of Communications and Networks
    • /
    • 제16권4호
    • /
    • pp.421-429
    • /
    • 2014
  • We consider the problem of scheduling communications in wireless sensor networks (WSNs) to ensure battery preservation through the use of the sleeping mode of sensors.We propose a communication protocol for 1-hop WSNs and extend it to multi-hop WSNs through the use of a 1-hop clustering algorithm.We propose to schedule communications in each cluster in a virtual communication ring so as to avoid collisions. Since clusters are cliques, only one sensor can speak or listen in a cluster at a time, and all sensors need to speak in each of their clusters at least once to realize the communication protocol. We model this situation as a mathematical program.

다중-홉 다중-릴레이 무선 통신 시스템에서 최적 경로 선택 기법의 성능 한계 (A Performance Bound of Mu1ti-hop Mu1ti-Relay Wireless Communication Systems with Optimal Path Selection)

  • 카몰 아물라도프;박진배;김윤희
    • 한국통신학회논문지
    • /
    • 제36권1C호
    • /
    • pp.1-7
    • /
    • 2011
  • 최근 다중-홉 릴레이 전송 방식은 전력 소모를 줄이면서 통신 가능 영역을 넓힐 수 있는 장점으로 큰 관심을 받고 있다. 본 논문에서는 홉마다 증폭-후-전달 릴레이가 다수 존재하는 다중 홉 통신시스템에서 최적 경로를 선택할 때 얻을 수 있는 성능 한계를 유도한다. 특히, 홉마다 분포가 다른 일반화된 나카가미 페이딩 채널에서의 성능 한계를 제공하도록 경로를 구성하는 링크 신호대잡음비의 기하 평균 상한을 적용하고 그에 대한 적률생성함수를 얻었다. 그 결과 페이딩 특성이 적을수록 제안한 기하 평균 상한 기법이 실제 성능에 더욱 근접함을 볼 수 있다.

Sequence variant of Hop Stunt Viroid(HSVd) detected from Plum trees cultivated in Korea and Phylogenetic Analysis

  • Lee, Sung-Joon;Hwang, Seung-Lark;Kwon, Tae-Young;Lee, Jai-Youl
    • 한국식물병리학회:학술대회논문집
    • /
    • 한국식물병리학회 2003년도 정기총회 및 추계학술발표회
    • /
    • pp.143.1-143
    • /
    • 2003
  • Hop stunt viroid(HSVd) is a plant pathogen which infect a number of hosts such as grapevine, Citrus and Prunus plants. Sequence variants of HSVd have been divided into three types(i. grapevine and hop, ii. citrus, iii. plum, peach, apricot and almond). Purified RNAs from plum trees were used for the synthesis of cDNA with reverse transcription and amplified by polymerase chain reaction. Cloned cDNAs were sequenced and two different consensus sequence variants were detected. A neighbor-joining analysis was carried out on the sequence variants together with 62 previously described variants of HSVd from hop, plum and other species. Sequence variants from plum trees cultivated in Korea were clustered in HSVd-plum subtype and not in HSVd-hop subtype which were two Korean isolates belongs. These relationship between sequence variants from plum and two Korean isolates in HSVd-hop type supports the other origin for hop stunt disease.

  • PDF

Hop2 and Sae3 Are Required for Dmc1-Mediated Double-Strand Break Repair via Homolog Bias during Meiosis

  • Cho, Hong-Rae;Kong, Yoon-Ju;Hong, Soo-Gil;Kim, Keun Pil
    • 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.

바스키아(Basquiat) 회화를 응용한 힙합웨어 디자인 (The Hip-Hop Clothing Design Applying Basquiat's Painting)

  • 장정임;안민영;이연희
    • 복식문화연구
    • /
    • 제14권1호
    • /
    • pp.153-167
    • /
    • 2006
  • The hip-hop, which began with subculture of black people in Harlem, have changed variously in musical history after the times, which has become the culture phenomenon that had controlled dancing, fashion, and further consciousness of the new generation around the world in 1990s. Since Jean Patou first used Graffiti on clothing in 1920s, graffiti art has been expressed through various methods in many designers' works. The purpose of this study is to develop 'The Hip-Hop' clothing design which express major images in works of Jean-Michel Basquiat, a representative painter of Graffiti art in modern fashion. The concept is Jean Casual Look representing Young Street Culture. Breaking from existing strong legitimate hip-hop styles, clothing design expresses funny, healthy, comfortable, and active feelings. Adobe Illustrator and Adobe Photoshop program were used to design Hip-Hop clothing. With the result that the images on Basquiat's works applied to the hip-hop clothing design, it is suggested that the works of artists are worthy of practical use as factors of a high value-added design, which corresponds with collaboration appearing in modern design variously.

  • PDF

멀티홉 센서 네트워크에서 에너지 상황을 고려한 시스템 수명 최대화 알고리즘 (Energy-Aware System Lifetime Maximization Algorithm in Multi-Hop Sensor Network)

  • 김태림;김범수;박화규
    • 대한임베디드공학회논문지
    • /
    • 제8권6호
    • /
    • pp.339-345
    • /
    • 2013
  • This paper addresses the system lifetime maximization algorithm in multi-hop sensor network system. A multi-hop sensor network consists of many battery-driven sensor nodes that collaborate with each other to gather, process, and communicate information using wireless communications. As sensor-driven applications become increasingly integrated into our lives, we propose a energy-aware scheme where each sensor node transmits informative data with adaptive data rate to minimize system energy consumption. We show the optimal data rate to maximize the system lifetime in terms of remaining system energy. Furthermore, the proposed algorithm experimentally shows longer system lifetime in comparison with greedy algorithm.

MAC Protocol for Reliable Multicast over Multi-Hop Wireless Ad Hoc Networks

  • Kim, Sung-Won;Kim, Byung-Seo;Lee, In-Kyu
    • 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.

Combining Local and Global Features to Reduce 2-Hop Label Size of Directed Acyclic Graphs

  • Ahn, Jinhyun;Im, Dong-Hyuk
    • Journal of Information Processing Systems
    • /
    • 제16권1호
    • /
    • pp.201-209
    • /
    • 2020
  • The graph data structure is popular because it can intuitively represent real-world knowledge. Graph databases have attracted attention in academia and industry because they can be used to maintain graph data and allow users to mine knowledge. Mining reachability relationships between two nodes in a graph, termed reachability query processing, is an important functionality of graph databases. Online traversals, such as the breadth-first and depth-first search, are inefficient in processing reachability queries when dealing with large-scale graphs. Labeling schemes have been proposed to overcome these disadvantages. The state-of-the-art is the 2-hop labeling scheme: each node has in and out labels containing reachable node IDs as integers. Unfortunately, existing 2-hop labeling schemes generate huge 2-hop label sizes because they only consider local features, such as degrees. In this paper, we propose a more efficient 2-hop label size reduction approach. We consider the topological sort index, which is a global feature. A linear combination is suggested for utilizing both local and global features. We conduct experiments over real-world and synthetic directed acyclic graph datasets and show that the proposed approach generates smaller labels than existing approaches.

무선 센서 망에서 실시간 데이터 전송을 위한 제한적 멀티-홉 정보 예측 기법 (Restricted Multi-hop Information Lookahead Scheme for Real-Time Data Dissemination in Wireless Sensor Networks)

  • 정주현;오승민;이정철;박호성;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제35권7A호
    • /
    • pp.706-714
    • /
    • 2010
  • 무선 센서 망에서, 전형적인 실시간 데이터 전송기법들은 각 센서의 1-홉 안에 존재하는 노드들의 전송속도를 조회하여 임계속도보다 높은 노드를 선택하는 기법이었다. 최근 이러한 기법들의 성능을 높이기 위해 2-홉 전송속도를 예측하는 기법이 제시되었다. 그러나 이 연구는 전달해야 할 데이터의 유무와 상관없이 망의 모든 센서가 미리 2-홉의 전송정보를 모두 공유하는 방법을 사용하여 불필요한 메시지를 교환하는 오버헤드(overhead)를 발생시킨다. 또한 2-홉 이상의 멀티-홉 정보를 조회 할 경우 더 높은 실시간 전송률을 제공 할 수 있음에도 불구하고, 연산의 복잡도와 통신오버헤드 때문에 단순하게 2-홉 정보만을 채택했다. 본 논문에서는 실시간 데이터 전송률을 높이고자 제한적 멀티-홉 정보 예측 기법을 제시한다. 이 기법은 오직 데이터가 전달되는 경로 상에서 제한된 지역 안의 멀티-홉 속도정보를 조회한다. 시뮬레이션을 통해 제안기법이 실시간 데이터 전달 성공률, 네트워크 수명, 데이터 전달시 필요한 통신비용면에서 우수함을 보였다.