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

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

다양한 발목 경사를 통한 균형 훈련이 건강한 성인의 동적 균형에 미치는 영향 (Effects of Balance Training through Various Ankle Inclination on Dynamic Balance in Healthy Adults)

  • 김누리;김강미;이정은;이하경;차유리
    • 대한물리치료과학회지
    • /
    • 제25권3호
    • /
    • pp.61-67
    • /
    • 2018
  • Background: The purpose of this study is to report the effect of balance training through various ankle inclination on dynamic balance in healthy adults. Methods: This study was participated in 20 healthy subjects. Twenty healthy adults were randomly divided into 10 ankle inclination group and 10 flat group, 3 kinds of exercised were performed in $30^{\circ}$ of the plantar flexion, $0^{\circ}$ of the neutral angle and $30^{\circ}$ of the dorsiflexion. Above 3 kinds of exercises were also performed in the flat group. Dynamic balance of each group was evaluated using a Figure-of-8 hop test, Up-down hop test, and Functional reach test before and after the experiment. Results: In the ankle inclination, the post-experiment showed a significant difference in Figure-of-8 hop test, Up-down hop test, and Functional reach test in comparison to pre-experiment(p<.05). Conclusion: The exercise applied in the ankle inclination is effective in improvement of the dynamic balance.

An Energy Efficient Multi-hop Cluster-Head Election Strategy for Wireless Sensor Networks

  • Zhao, Liquan;Guo, Shuaichao
    • Journal of Information Processing Systems
    • /
    • 제17권1호
    • /
    • pp.63-74
    • /
    • 2021
  • According to the double-phase cluster-head election method (DCE), the final cluster heads (CHs) sometimes are located at the edge of cluster. They have a long distance from the base station (BS). Sensor data is directly transmitted to BS by CHs. This makes some nodes consume much energy for transmitting data and die earlier. To address this problem, energy efficient multi-hop cluster-head election strategy (EEMCE) is proposed in this paper. To avoid taking these nodes far from BS as CH, this strategy first introduces the distance from the sensor nodes to the BS into the tentative CH election. Subsequently, in the same cluster, the energy of tentative CH is compared with those of other nodes, and then the node that has more energy than the tentative CH and being nearest the tentative CH are taken as the final CH. Lastly, if the CH is located at the periphery of the network, the multi-hop method will be employed to reduce the energy that is consumed by CHs. The simulation results suggest that the proposed method exhibits higher energy efficiency, longer stability period and better scalability than other protocols.

Joint Relay Selection and Resource Allocation for Delay-Sensitive Traffic in Multi-Hop Relay Networks

  • Sha, Yan;Hu, Jufeng;Hao, Shuang;Wang, Dan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.3008-3028
    • /
    • 2022
  • In this paper, we investigate traffic scheduling for a delay-sensitive multi-hop relay network, and aim to minimize the priority-based end-to-end delay of different data packet via joint relay selection, subcarrier assignment, and power allocation. We first derive the priority-based end-to-end delay based on queueing theory, and then propose a two-step method to decompose the original optimization problem into two sub-problems. For the joint subcarrier assignment and power control problem, we utilize an efficient particle swarm optimization method to solve it. For the relay selection problem, we prove its convexity and use the standard Lagrange method to deal with it. The joint relay selection, subcarriers assignment and transmission power allocation problem for each hop can also be solved by an exhaustive search over a finite set defined by the relay sensor set and available subcarrier set. Simulation results show that both the proposed routing scheme and the resource allocation scheme can reduce the average end-to-end delay.

다중 작업, 다중 홉 질문 응답을 위한 그래프 추론 및 맥락 융합 (Graph Reasoning and Context Fusion for Multi-Task, Multi-Hop Question Answering)

  • 이상의;김인철
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제10권8호
    • /
    • pp.319-330
    • /
    • 2021
  • 최근 오픈 도메인 자연어 질문 응답 분야에서는 다중 작업, 다중 홉 질문 응답에 관한 연구들이 활발히 진행되어 오고 있다. 본 논문에서는 이러한 다중 작업, 다중 홉 질문들에 효과적으로 응답하기 위해, 계층적 그래프 기반의 새로운 심층 신경망 모델을 제안한다. 제안 모델에서는 계층적 그래프와 그래프 신경망을 이용해 여러 문단들로부터 서로 다른 수준의 맥락 정보를 얻어낸 후, 이들을 활용하여 답변 유형, 뒷받침 문장들과 답변 영역 등을 동시에 예측해낸다. 본 논문에서는 오픈 도메인 자연어 질문 응답 데이터 집합인 HotpotQA를 이용한 실험들을 통해, 제안 모델의 높은 성능과 긍정적 효과를 입증한다.

A Novel Social Aware Reverse Relay Selection Scheme for Underlaying Multi- Hop D2D Communications

  • Liang Li;Xinjie Yang;Yuanjie Zheng;Jiazhi Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권10호
    • /
    • pp.2732-2749
    • /
    • 2023
  • Device-to-Device (D2D) communication has received increasing attention and been studied extensively thanks to its advantages in improving spectral efficiency and energy efficiency of cellular networks. This paper proposes a novel relay selection algorithm for multi-hop full-duplex D2D communications underlaying cellular networks. By selecting the relay of each hop in a reverse manner, the proposed algorithm reduces the heavy signaling overhead that traditional relay selection algorithms introduce. In addition, the social domain information of mobile terminals is taken into consideration and its influence on the performance of D2D communications studied, which is found significant enough not to be overlooked. Moreover, simulations show that the proposed algorithm, in absence of social relationship information, improves data throughput by around 70% and 7% and energy efficiency by 64% and 6%, compared with two benchmark algorithms, when D2D distance is 260 meters. In a more practical implementation considering social relationship information, although the proposed algorithm naturally achieves less throughput, it substantially increases the energy efficiency than the benchmarks.

표준편차를 이용하여 안정적인 경로를 선택하는 라우팅 알고리즘 (Routing Algorithm to Select a Stable Path Using the Standard Deviation)

  • 신현준;전민호;강철규;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.758-760
    • /
    • 2012
  • 무선 센서 네트워크에서는 주로 위치 추적과 같은 주변의 정보를 얻고자 하는 환경에 사용되며, 이러한 정보는 무선 링크를 통해 전송하기 때문에 불필요한 재전송을 요구하고 많은 손실이 발생한다. 이 때문에 신뢰적이고 에너지 효율적인 링크를 선택하기 위해 RSSI(received signal strength indication), LQI(link quality indication)등을 이용하여 무선 링크에 대한 품질을 추정하는 기법이 필요하다. 본 논문에서는 센서 노드간의 각 경로 내의 표준편차가 작은 경로에 우선순위를 정하고 우선순위가 높은 경로마다 LQI 값을 각각 누적하여 높은 값을 가지는 경로를 선택하며 그 중에서도 hop count가 적은 경로를 선택하는 알고리즘을 제안한다. 제안하는 알고리즘은 전체 LQI의 값이 높고 hop count가 적은 경로라도 노드간의 편차가 다양하여 수명이 단축되는 경로를 제거하기 때문에 보다 안정적인 경로를 선택할 수 있는 장점이 있다.

  • PDF

무선센서네트워크에서 에너지 효율을 위한 혼합적 라우팅 프로토콜 (Hybrid Routing protocol for Energy Efficiency in Wireless Sensor Networks)

  • 김진수
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.363-368
    • /
    • 2012
  • 클러스터 기반의 라우팅 프로토콜은 네트워크 내의 노드들의 에너지를 균등하게 소비하나 고립 노드가 발생하여 에너지 효율을 저해하며, 홉 기반의 라우팅 프로토콜은 대규모 네트워크나 동적으로 변경되는 환경에는 적당하나, 정기적인 플러딩과 싱크 주변 노드들의 급격한 에너지 손실로 인해 네트워크 생존 시간을 줄어들게 한다. 따라서 본 논문에서는 무선 센서 네트워크 내의 노드들의 제한된 에너지 자원을 균등하게 소모하기 위해 클러스터링 기반의 라우팅 방법을 사용하고 클러스터에 포함되지 않은 고립 노드들을 근접 클러스터에 홉 방식을 적용하였다. 참여 못한 고립 노드들을 클러스터에 포함시킬 때 노드들의 에너지 부하를 균등하게 하기 위해 피보나치수열을 이용하여 클러스터에 참여하는 노드 수를 조절하였다. 본 논문에서 제안한 프로토콜이 기존의 방법에 비해 고립 노드의 수를 줄여 에너지 효율이 높아짐을 보였다.

무선 센서 네트워크에서 클러스터 헤드의 멀티 홉 라우팅 트리 구성 (A Method for Constructing Multi-Hop Routing Tree among Cluster Heads in Wireless Sensor Networks)

  • 최혜경;강상혁
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.763-770
    • /
    • 2014
  • 무선 센서 네트워크를 위한 전통적인 계층기반 라우팅 프로토콜인 LEACH 방법은 센서 노드들의 에너지 소비가 싱크 노드까지의 거리에 비례하여 증가하기에 불균일한 에너지 소비패턴을 보인다. 센서 필드가 큰 경우 이를 해결하기 위하여 멀티 홉 라우팅에 관한 연구들이 활발히 진행되고 있다. 기존의 연구에서는 클러스터 헤드로부터 단순히 가장 가까운 노드를 중계 노드로 선택하여 멀티 홉 경로를 구성하는데 반하여, 본 논문에서 제안하는 LEACH-CHT 방법은 최종 목적지인 싱크 노드까지의 전체 전송 에너지를 최소화 하는 경로를 선택한다. 본 논문의 방법은 클러스터 헤드가 매 홉에서 싱크 노드까지의 최소 비용 경로를 선택함으로써 추가적인 에너지 소비 없이 클러스터 헤드 자신보다 싱크 노드에서 멀리 위치한 노드들이 중간 경로 상에서 제외 되도록 하며 라우팅 상의 looping 문제를 효과적으로 해결할 수 있다. 컴퓨터 시뮬레이션을 통하여 본 논문에서 제안하는 방법이 노드들의 에너지 소모를 보다 균일하게 함으로써 LEACH보다 센서 노드의 평균 수명을 36% 더 연장하였고 참고한 기존의 멀티 홉 프로토콜들보다 12% ~ 36% 더 연장함으로써 성능이 더 뛰어나다는 것을 보였다.

단일-홉과 다중-홉 수중 음향 센서 네트워크에서의 효율적인 협력 재전송 기법 (A Cooperative ARQ Scheme for Single-hop and Multi-hop Underwater Acoustic Sensor Networks)

  • 이재원;조호신
    • 한국통신학회논문지
    • /
    • 제36권5B호
    • /
    • pp.539-548
    • /
    • 2011
  • 본 논문은 협력통신 기법을 이용하여 단일-홉과 다중-홉 수중환경에서 효율적인 재전송 (ARQ : Automatic Repeat reQuest) 기법을 제안한다. 소스 (source) 노드가 전송한 패킷을 수신한 이웃 노드들 중, 제안한 기법에서 정의한 협력 영역에 속한 노드들은 협력 노드 집합을 형성한다. 협력 노드는 특정 소스-목적 링크 (link)에 대하여 또 다른 대체 경로를 제공한다. 이러한 대체 경로는 소스-목적 경로보다 높은 채널 품질을 제공한다. 따라서 수중 음향 채널의 특성인 긴 전파지연을 줄일 수 있고, 성공적인 재전송 확률을 높임으로써 높은 비트 오류율도 극복할 수 있다. 또한 다중-홉 네트워크에서는 다중-홉에 의한 릴레이 시 별도의 ACK 없이 자신이 전송한 패킷이 되돌아오는 것을 응답신호로 활용함으로써 시스템 성능을 향상 시킬 수 있다. 본 논문에서는 제안하는 협력 재전송 기법을 전송 효율 (throughput efficiency) 측면에서 기존의 S&W (Stop and Wait) ARQ 기법과 비교, 분석한다.

모바일 애드 혹 네트워크(Mobile Ad-hoc Networks)에서 홉 카운트 변조 공격으로부터의 라우팅 테이블 보안 (Routing Table Protection From an Attack to Falsify Hop Count in Mobile Ad-hoc Networks)

  • 김진희;이재현;권경희
    • 한국콘텐츠학회논문지
    • /
    • 제8권7호
    • /
    • pp.43-52
    • /
    • 2008
  • 모바일 애드 혹 네트워크 (Mobile Ad-hoc Networks)에서 AODV 라우팅 알고리즘은 소스 노드에서 목적지 노드까지의 경로를 확보하기 위하여 RREQ(Route Request) 패킷을 전체 네트워크에 브로드캐스트 한다. 이 과정에서 브로드캐스트 되는 RREQ 패킷을 악의적인 목적을 가진 노드들이 수신했을 경우 RREQ 패킷의 필드를 변조하는 공격이 가능하게 된다. 본 논문에서는 RREQ 패킷의 홉 카운트(Hop Count) 필드를 변조함으로써 라우팅 테이블에 대한 공격 시도를 차단하는 방법을 제안한다. 소스 노드에서 목적지 노드까지 경로 설정 시, 홉 카운트 대신 지연(Delay)을 이용하여 최단 경로를 결정하며, 이로 인해 홉 카운트 변조를 통한 공격으로부터 라우팅 테이블을 보호한다. 성능 평가를 위한 시뮬레이션은 NS-2를 이용하였으며, 홉 카운트 변조를 통한 공격이 정상 트래픽에 미치는 영향을 분석하였고, 제안하는 메커니즘을 통해 안전한 데이터의 전송을 확인하였다.