• Title/Summary/Keyword: Hop

검색결과 1,598건 처리시간 0.025초

무선 센서 망에서 실시간 데이터 전송을 위한 제한적 멀티-홉 정보 예측 기법 (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-홉 정보만을 채택했다. 본 논문에서는 실시간 데이터 전송률을 높이고자 제한적 멀티-홉 정보 예측 기법을 제시한다. 이 기법은 오직 데이터가 전달되는 경로 상에서 제한된 지역 안의 멀티-홉 속도정보를 조회한다. 시뮬레이션을 통해 제안기법이 실시간 데이터 전달 성공률, 네트워크 수명, 데이터 전달시 필요한 통신비용면에서 우수함을 보였다.

셀룰라 기반의 하이브리드 분산식 멀티홉 시스템에서의 GPS 알고리즘을 이용한 동적 자원할당 기법 (A Dynamic Resource Allocation scheme with a GPS algorithm in Cellular-based Hybrid and Distributed Wireless Multi-hop Systems)

  • 배병주;김동건;신봉진;강병익;홍대형;최진우
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1120-1127
    • /
    • 2007
  • 셀룰라 기반의 멀티홉 시스템에서 각 홉이 필요로 하는 자원의 양에 따라 동적으로 자원을 할당하는 GPS-DRA(Generalized Processor Sharing-Dynamic Resource Allocation) 기법을 제안하였다. 논문에서 가정한 하이브리드 분산식 시스템에서는 네트워크에 연결되어있는 중앙의 controller가 각 홉에 자원을 적절히 할당해 주어야 한다. 하지만 전송환경이 시간에 따라 수시로 변하기 때문에 홉 별로 필요한 자원의 양에 맞게 자원을 할당하기가 쉽지 않다. GPS-DRA 기법은 홉 별로 이전에 사용한 자원의 양을 근거로 하여 홉 별로 필요한 자원의 양에 맞게 동적으로 자원을 할당한다. 본 기법을 사용하면 중앙의 controller에서 자원할당에 필요한 링크 정보를 모두 수집할 필요가 없으므로, 이 기법을 적용하기 위하여 추가적으로 필요한 control overhead의 증가량을 매우 적게 할 수 있다. 제안한 기법을 적용하여 모의실험을 수행한 결과, 고정 자원할당 방식에 비해 채널사용효율이 약 16% 증가하고 셀 용량이 최대 약 65% 커지게 되는 것을 확인하였다.

듀얼 홉 디코딩 후 전달 중계 시스템에서 부분 중계 노드 선택 기법의 아웃티지 성능 연구 (Outage Performance of Partial Relay Selection in Dual-Hop Decode-and-Forward Relaying Systems)

  • 이인호
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.40-47
    • /
    • 2012
  • 듀얼 홉 중계 시스템에서 기존의 부분 중계 노드 선택 기법은 첫 번째 홉에 대한 채널 정보만을 이용하여 중계 노드를 선택한다. 반면에, 효율적인 부분 중계 노드 선택 기법은 종단간 링크 품질과 두 홉 중 평균 채널 전력이 작은 홉에 대한 링크 품질과의 상관 계수가 다른 홉에 대한 링크 품질과의 상관 계수 보다 큼을 이용하여 각각의 중계 노드에 대한 종단간 링크에서 첫 번째 홉과 두 번째 홉 중 평균 채널 전력이 작은 홉에 대한 채널 정보를 이용하여 중계 노드를 선택한다. 본 논문에서는 듀얼 홉 디코딩 후 전달 중계 시스템에서 기존의 부분 중계 노드 선택 기법 및 효율적인 부분 중계 노드 선택 기법에 대한 아웃티지 확률을 비균일 분포를 갖는 레일레이 페이딩 채널 하에서 분석한다. 또한, 수치적 결과를 통해 효율적인 부분 중계 노드 선택 기법, 기존의 부분 중계 노드 선택 기법, 두 홉에 대한 모든 채널 정보를 이용하는 중계 노드 선택 기법의 아웃티지 성능을 비교한다.

Hop-by-Hop Dynamic Addressing Based Routing Protocol for Monitoring of long range Underwater Pipeline

  • Abbas, Muhammad Zahid;Bakar, Kamalrulnizam Abu;Ayaz, Muhammad;Mohamed, Mohammad Hafiz;Tariq, Moeenuddin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권2호
    • /
    • pp.731-763
    • /
    • 2017
  • In Underwater Linear Sensor Networks (UW-LSN) routing process, nodes without proper address make it difficult to determine relative sensor details specially the position of the node. In addition, it effects to determine the exact leakage position with minimized delay for long range underwater pipeline monitoring. Several studies have been made to overcome the mentioned issues. However, little attention has been given to minimize communication delay using dynamic addressing schemes. This paper presents the novel solution called Hop-by-Hop Dynamic Addressing based Routing Protocol for Pipeline Monitoring (H2-DARP-PM) to deal with nodes addressing and communication delay. H2-DARP-PM assigns a dynamic hop address to every participating node in an efficient manner. Dynamic addressing mechanism employed by H2-DARP-PM differentiates the heterogeneous types of sensor nodes thereby helping to control the traffic flows between the nodes. The proposed dynamic addressing mechanism provides support in the selection of an appropriate next hop neighbour. Simulation results and analytical model illustrate that H2-DARP-PM addressing support distribution of topology into different ranges of heterogeneous sensors and sinks to mitigate the higher delay issue. One of the distinguishing characteristics of H2-DARP-PM has the capability to operate with a fewer number of sensor nodes deployed for long-range underwater pipeline monitoring.

기능적 발목 불안정성을 가진 대상자에게 동적 자세 안정성 훈련과 연성 발목 보조기가 다중 한발 뛰기 수행에 미치는 효과 비교 (Comparison of the Effects of Dynamic Postural Stability Training Versus Soft Ankle Bracing on Multiple Hop Performance in Participants With Functional Ankle Instability)

  • 차윤상;박규남
    • 한국전문물리치료학회지
    • /
    • 제24권1호
    • /
    • pp.1-8
    • /
    • 2017
  • Background: The multiple hop test is an active performance test that has been commonly used to assess individuals with functional ankle instability. Previous studies have suggested that insufficiency of dynamic postural stability and passive stability during dynamic activities can have an influence on performance in the multiple hop test. However, no study has investigated the effects of dynamic postural stability training and ankle bracing on multiple hop test performance in individuals with functional ankle instability. Objects: The purpose of this study was to compare the immediate effects of dynamic postural stability training versus ankle bracing in the performance of the multiple hop test for participants with functional ankle instability. Methods: Twenty-nine participants with functional ankle instability who scored below 24 in the Cumberland Ankle Instability Tool were selected. The participants were randomly divided into two groups: a dynamic postural stability training group (n1=14) and an ankle bracing control group ($n_2=15$). The multiple hop tests were performed before and after applying each intervention. Dynamic postural stability training was performed using visual-feedback-based balance-training equipment; participants in this group were asked to perform a heel raise in a standing position while watching the centering of their forefoot pressure to prevent excessive ankle inversion. Ankle bracing was applied in the control group. Results: When comparing the pre- and post-intervention period for both groups, both methods significantly improved the results of the multiple hop test (p<.05). However, no significant differences were shown between the dynamic postural stability training and ankle bracing groups (p>.05). Conclusion: Both dynamic postural stability training and ankle bracing showed significant improvement (2.85 seconds and 2.05 seconds, respectively) in test performance. Further study is needed to determine the long-term effects of dynamic postural stability training and to determine whether insufficient dynamic postural stability is a causative factor for functional ankle instability.

Cognitive Radio 시스템 환경에서의 다중 홉 릴레이 전송 기법 (A Multi-hop Relaying Transmission Scheme in Cognitive Radio System)

  • 이동규;신정채;임은택;이현우;조호신
    • 한국통신학회논문지
    • /
    • 제33권9A호
    • /
    • pp.853-866
    • /
    • 2008
  • 본 논문에서는 IEEE 802.22 기반의 인지라디오 시스템에서 다중 홉 릴레이 방식의 적용 방안을 제안한다. 먼저, 중계기를 통한 전송 시나리오를 가정하고 이를 지원하기 위한 물리 채널 프레임 구조를 예시한다. 다음으로, 분산 감지 (distributed sensing) 방식을 이용한 가용 채널 결정 방식을 제안하고 이를 토대로, 기지국 중심의 중앙집중형 (centralized) 채널 할당 기법 및 릴레이 전송을 위한 중계기 선택 알고리즘을 개발하였다. 그리고 수학적 해석과 시뮬레이션을 통한 성능 분석 결과는 제안한 다중 홉 릴레이 방식이 중계기를 사용하지 않은 기존의 인지 라디오 시스템에 비해 스펙트럼 이용효율과 시스템 수율 측면에서 성능 향상이 있음을 보여준다.

무선 센서 네트워크에서 개선된 DV-Hop 위치 추정 기법 (Improved DV-Hop based Localization Algorithm In Wireless Sensor Network)

  • 김재수;까오이화
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.79-81
    • /
    • 2016
  • 무선 센서 네트워크 환경에서 사건을 탐지하거나 정보를 추적하는 등의 업무를 수행하기 위해 센서 노드가 있는 곳의 위치를 측정하는 문제는 매우 중요한 문제이다. DV-Hop 알고리즘은 위치를 알 수 없는 미지 노드들이 비콘 노드가 전송한 비콘과 홉거리 정보를 이용하여 센서 노드의 위치를 찾는 방법으로 거리 오차가 크다고 할 수 있다. 본 논문에서는 비콘 노드와 미지 노드 사이의 통신 반경 측정을 통하여 DV-Hop 알고리즘을 개선하고, MATLAB을 이용하여 개선 알고리즘의 성능을 평가하였다.

  • PDF

Activation of Cryptic hop Genes from Streptomyces peucetius ATCC 27952 Involved in Hopanoid Biosynthesis

  • Ghimire, Gopal Prasad;Koirala, Niranjan;Sohng, Jae Kyung
    • Journal of Microbiology and Biotechnology
    • /
    • 제25권5호
    • /
    • pp.658-661
    • /
    • 2015
  • Genes encoding enzymes with sequence similarity to hopanoids biosynthetic enzymes of other organisms were cloned from the hopanoid (hop) gene cluster of Streptomyces peucetius ATCC 27952 and transformed into Streptomyces venezuelae YJ028. The cloned fragments contained four genes, all transcribed in one direction. These genes encode polypeptides that resemble polyprenyl diphosphate synthase (hopD), squalene-phytoene synthases (hopAB), and squalene-hopene cyclase (hopE). These enzymes are sufficient for the formation of the pentacyclic triterpenoid lipid, hopene. The formation of hopene was verified by gas chromatography/mass spectrometry.

DAG에 대한 2-Hop 레이블 크기를 줄이기 위한 노드 아이디 부여 기법 설계 (A Design of Node ID Assignment for 2-Hop Label Size Reduction of DAG)

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

블루투스 멀티 홉 라우팅 프로토콜 (A Multi-hop routing protocol for bluetooth devices)

  • 양일식;김명규;손지연;박준석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.448-450
    • /
    • 2005
  • A ubiquitous network allows all users to access and exchange information of any kind freely at any time, from anywhere, and from any appliance through the use of broadband and mobile access. Bluetooth commincation can provide the missing wireless extension to the heterogeneous network, allowing a more ubiquitous access. In this point of view, the BT specifications define ways for which each BT device can set up multiple connections with neighboring devices to communicate in a multi-hop fashion. this paper provides insights on the Bluetooth technology and on some limitations of the scatternet formations. so that, we describe a new multi-hop routing protocol for the establishment of scatternets. this protocol defines rules for forming a multi-hop topology in two phases. the first phase, topology discovery, concerns the discovery of the node's depth from a root node initiating inquiry process. the second phase forms scatternet topology based on the result of topology discovery.

  • PDF