• Title/Summary/Keyword: Hop

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

멀티셀 환경에서 Mobile Multi-hop Relay 상향링크 시스템의 성능 분석 (Performance Analysis of Mobile Multi-hop Relay Uplink System in Multicell Environments)

  • 김승연;김세진;이형우;류승완;조충호
    • 한국통신학회논문지
    • /
    • 제35권4A호
    • /
    • pp.394-400
    • /
    • 2010
  • Mobile Multi-hop Relay (MMR) 시스템은 커버리지 확장과 Base Station (BS) 내의 전송률 증대에 의해 무선 액세스 네트워크의 처리량을 증가시킬 수 있다. 넌-트랜스패런트 모드 (non-transparent mode) Relay Station (RS) 를 갖는 MMR 시스템의 기존 연구에서는 Mobile Station (MS)의 채널 선택 과정, 동일 채널 간섭, 그리고 Multi-hop Relay Base Station (MR-BS)과 RS의 커버리지 비율은 고려하지 않았다. 본 논문에서는 다양한 토폴로지를 갖는 멀티셀 환경에서 MMR 상향링크 시스템의 성능을 분석한다. 성능은 호 발생률에 따른 호 차단 확률, 채널 사용률, outage 확률 그리고 시스템 처리량으로 나타낸다. 결과를 통해 MR-BS와 RS의 커버리지 비율이 7 대 1일 때 시스템 처리량이 가장 높음을 알 수 있다.

Multi-Hop Clock Synchronization Based on Robust Reference Node Selection for Ship Ad-Hoc Network

  • Su, Xin;Hui, Bing;Chang, KyungHi
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.65-74
    • /
    • 2016
  • Ship ad-hoc network (SANET) extends the coverage of the maritime communication among ships with the reduced cost. To fulfill the growing demands of real-time services, the SANET requires an efficient clock time synchronization algorithm which has not been carefully investigated under the ad-hoc maritime environment. This is mainly because the conventional algorithms only suggest to decrease the beacon collision probability that diminishes the clock drift among the units. However, the SANET is a very large-scale network in terms of geographic scope, e.g., with 100 km coverage. The key factor to affect the synchronization performance is the signal propagation delay, which has not being carefully considered in the existing algorithms. Therefore, it requires a robust multi-hop synchronization algorithm to support the communication among hundreds of the ships under the maritime environment. The proposed algorithm has to face and overcome several challenges, i.e., physical clock, e.g., coordinated universal time (UTC)/global positioning system (GPS) unavailable due to the atrocious weather, network link stability, and large propagation delay in the SANET. In this paper, we propose a logical clock synchronization algorithm with multi-hop function for the SANET, namely multi-hop clock synchronization for SANET (MCSS). It works in an ad-hoc manner in case of no UTC/GPS being available, and the multi-hop function makes sure the link stability of the network. For the proposed MCSS, the synchronization time reference nodes (STRNs) are efficiently selected by considering the propagation delay, and the beacon collision can be decreased by the combination of adaptive timing synchronization procedure (ATSP) with the proposed STRN selection procedure. Based on the simulation results, we finalize the multi-hop frame structure of the SANET by considering the clock synchronization, where the physical layer parameters are contrived to meet the requirements of target applications.

웜홀 방식의 네트워크에서 효율적인 다대다 개별적 통신 알고리즘 (Efficient All-to-All Personalized Communication Algorithms in Wormhole-Routed Networks)

  • 김시관;강오한;정종인
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권7_8호
    • /
    • pp.359-369
    • /
    • 2003
  • 본 논문에서는 웜홀 라우팅 방식을 사용한 2차원 토러스에서 다대다 개별적 통신에 대한 효율적인 알고리즘을 제시한다. 다대다 개별적 통신은 집합체 통신(Collective Communication)의 일종으로 행렬 전이, FFT, 흑은 분산 테이블 검색과 같은 많은 응용 분야에 적용이 되고 있다. 이에 대한 연구는 망의 크기가 2의 멱승 혹은 4의 배수인 경우에 대한 알고리즘이 제시가 되었지만 그 크기가 일반적인 경우에 대해서는 아직은 제안되고 있지 않고 있다. 본 논문에서는 먼저 망의 크기가 2의 배수인 경우에 대한 다대다 개별적 통신에 대한 Double-Hop-2D 알고리즘을 제안한 다음 이 알고리즘을 확장하여 임의의 노드 수에 적합한 2개의 알고리즘을 제안한다. Split-and-Merge 알고리즘은 전체망을 4개의 지역으로 분할하여 각 분할된 영역이 독립적으로 영역별로 다대다 개별적 통신을 수행한 후 그 결과를 다시 결합하는 단계로 구성되어 있다. Modified Double-Hop-2D 알고리즘은 기본이 되는 Double-Hop-2D 알고리즘에서 추가적인 작업을 수행함으로써 다대다 개별적 통신을 수행한다. 마지막으로 망의 크기가 일반적인 경우에 Modified Double-Hop-2D 알고리즘이 Split-and-Merge 알고리즘보다 성능이 우수함을 보인다.

언더그라운드 래퍼 패션의 특성 - 한국과 중국의 비교를 중심으로 - (A Study on Characteristics of Underground Rappers' Fashion - Focusing on the Comparison Between China and Korea -)

  • 범가유;하지수
    • 한국의류산업학회지
    • /
    • 제24권5호
    • /
    • pp.493-504
    • /
    • 2022
  • This study aims to gain a deeper understanding of the fashion styles of underground rappers in China and South Korea. Due to rappers' fashion influence on modern fashion trends, research on rapper fashion has been conducted steadily in the field of apparel. Qualitative research methodologies including literature research and in-depth interviews were the primary techniques used to solve the research questions. In-depth interviews were conducted with 10 Chinese underground rappers and 10 Korean underground rappers to reveal and explore their fashion style and view of fashion. As a result, the participants' fashion styles were categorized into four styles: authentic hip-hop fashion style, popularized hip-hop fashion style, easy sports casual style, and trendy street style. Rappers from both countries consider that their identity as rappers can be demonstrated through their hip-hop fashion style. The influence of hip-hop culture and the popularity of rap music differs between China and Korea. It affects not only the rapper's musical characteristics, but also their fashion style. While Korean underground rappers' fashions style is trendier, Chinese underground rappers' fashions style displays stronger characteristics of hip-hop fashion. Due to the public's negative view of rappers, some Korean underground rappers intentionally try to hide their identity by wearing a fashion style that differs from the authentic rapper image. Understanding the fashion styles of underground rappers in Korea and China is expected to assist in predicting future hip-hop culture and rapper fashion trends.

무선전력 통신 네트워크에서 최적의 멀티홉 전송 방식 (An Optimal Multi-hop Transmission Scheme for Wireless Powered Communication Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제26권11호
    • /
    • pp.1679-1685
    • /
    • 2022
  • 본 논문에서는 무선전력 통신 네트워크에서 소스에서 목적지 노드까지 종단간 데이터 전송률을 최대화하기 위한 최적의 멀티홉 전송 방식을 제안한다. 에너지 하베스팅을 하면서 멀티홉 전송을 위한 프레임 구조를 제시하고, 노드간 서로 다른 에너지 수확량과 링크 품질을 고려하여 종단간 전송률을 최대화하는 각 노드의 전송 시간을 수학적 분석을 통하여 도출한다. 아울러, 고려하는 무선전력기반 멀티홉 전송의 시스템 모델링을 통하여 최적화 문제를 도출하고, 이 최적화 문제가 convex 함을 보임으로써 전역 최적해가 존재함을 증명한다. 이를 통하여 최적화 문제를 계산 가능한 형태로 변형하여 손쉽게 최적해를 찾는다. 제안한 최적 멀티홉 전송 방식은 모든 링크의 전송률이 같아지도록 노드별 전송 시간을 최적으로 할당함으로써 종단간 전송률을 최대화한다.

센서 네트워크에서의 거리에 따른 동적 크기 다중홉 클러스터링 방법 (Dynamic-size Multi-hop Clustering Mechanism based on the Distance in Sensor Networks)

  • 안상현;임유진
    • 정보처리학회논문지C
    • /
    • 제14C권6호
    • /
    • pp.519-524
    • /
    • 2007
  • 제한된 자원을 가진 센서 노드들로 구성된 센서 네트워크에서 가장 중요한 이슈 중 하나는 주어진 에너지를 최대한 활용하여 네트워크 수명을 연장하는 것이다. 네트워크 수명을 연장하는 가장 대표적인 방법은 클러스터링 방법이며, 이는 단일홉 모드와 다중홉 모드로 분류된다. 단일홉 모드는 클러스터 내의 모든 센서 노드들이 CH(Cluster Head)와 단일홉 통신을 하는 것을 말하며, 반면 다중홉 모드는 중간 노드들의 중계를 통하여 센서 노드와 CH가 통신하는 방식을 말한다. 기존의 다중홉 클러스터링 방식에서 성능 상 가장 중요한 영향을 미치는 요소는 클러스터 크기이며, 노드의 분포가 균일하다고 가정하였다. 그러나 실제 네트워크에서의 노드 분포는 균일하지 않을 수 있으므로 이러한 환경에서의 최적의 클러스터 크기 계산은 아주 어렵다. 본 논문에서는 싱크 주변의 CH에 대한 트래픽 부하를 줄이기 위하여 싱크로부터의 거리를 기반으로 클러스터 크기를 동적으로 변화시키는 다중홉 클러스터링 방법을 제안한다. 또한 수학적 분석과 시뮬레이션을 통하여 제안된 동적크기 클러스터링 방식이 기존의 고정크기 클러스터링 보다 더 나은 성능을 가짐을 보였다.

스포츠 손상에서 슬관절 기능 검사의 의의 (Functional knee test in sports injury)

  • 문형태;서정국;하정구;김지영;김민건;김진구
    • 대한정형외과스포츠의학회지
    • /
    • 제4권2호
    • /
    • pp.109-115
    • /
    • 2005
  • 목적: 본 연구의 목적은 슬관절의 외발 뛰기, 기능성 수행 평가의 유용성을 살펴보고 향후 기능 평가의 기준이 될 수 있는 한국 성인 남성의 평균값을 얻는데 있다. 연구대상 및 방법: 정상 성인 남성 40명을 대상으로 외발 뛰기(한번 뛰기, 세번 뛰기)와 3종 기능성 수행 평가(shuttle run, Carioca, Co-contraction test)등 총 5개 항목의 검사를 시행하였다. 피검자의 연령은 평균 28.4세었으며 Tegner activity score는 평균 6.2점, Lysholm score는 평 균 98.2점이었다. 각 검사 결과의 평균과 표준 편차를 구하였으며, 키, 몸무게, 연령과의 상관 관계, 우세 다리 (dominant limb)와 비 우세 다리(non-dominant limb)에서의 결과 차이, 뛰기 검사(hop test)와 기능성 수행 평가와의 상관 관계 등에 대하여 분석하였다. 결과: 검사한 5개 항목 모두 통계적으로 의미 있는 정규 분포를 하였으며, 키, 몸무게, 연령과는 상관 관계를 보이지 않았다. 외발 뛰기 검사는 우세 다리와 비 우세 다리에서 유의한 차이를 보이지 않았으며, 기능성 수행 평가와 유의한 상관 관계를 보였다(P<0.05). 결론: 3종 기능성 수행 평가는 전방 십자 인대 손상 환자의 기능 평가로 유용하며 본 연구의 결과는 정상 한국 성인 남성의 정상 기준 값으로 이용될 수 있을 것으로 판단된다.

  • PDF

Reliable multi-hop communication for structural health monitoring

  • Nagayama, Tomonori;Moinzadeh, Parya;Mechitov, Kirill;Ushita, Mitsushi;Makihata, Noritoshi;Ieiri, Masataka;Agha, Gul;Spencer, Billie F. Jr.;Fujino, Yozo;Seo, Ju-Won
    • Smart Structures and Systems
    • /
    • 제6권5_6호
    • /
    • pp.481-504
    • /
    • 2010
  • Wireless smart sensor networks (WSSNs) have been proposed by a number of researchers to evaluate the current condition of civil infrastructure, offering improved understanding of dynamic response through dense instrumentation. As focus moves from laboratory testing to full-scale implementation, the need for multi-hop communication to address issues associated with the large size of civil infrastructure and their limited radio power has become apparent. Multi-hop communication protocols allow sensors to cooperate to reliably deliver data between nodes outside of direct communication range. However, application specific requirements, such as high sampling rates, vast amounts of data to be collected, precise internodal synchronization, and reliable communication, are quite challenging to achieve with generic multi-hop communication protocols. This paper proposes two complementary reliable multi-hop communication solutions for monitoring of civil infrastructure. In the first approach, termed herein General Purpose Multi-hop (GPMH), the wide variety of communication patterns involved in structural health monitoring, particularly in decentralized implementations, are acknowledged to develop a flexible and adaptable any-to-any communication protocol. In the second approach, termed herein Single-Sink Multi-hop (SSMH), an efficient many-to-one protocol utilizing all available RF channels is designed to minimize the time required to collect the large amounts of data generated by dense arrays of sensor nodes. Both protocols adopt the Ad-hoc On-demand Distance Vector (AODV) routing protocol, which provides any-to-any routing and multi-cast capability, and supports a broad range of communication patterns. The proposed implementations refine the routing metric by considering the stability of links, exclude functionality unnecessary in mostly-static WSSNs, and integrate a reliable communication layer with the AODV protocol. These customizations have resulted in robust realizations of multi-hop reliable communication that meet the demands of structural health monitoring.

Min-Distance Hop Count based Multi-Hop Clustering In Non-uniform Wireless Sensor Networks

  • Kim, Eun-Ju;Kim, Dong-Joo;Park, Jun-Ho;Seong, Dong-Ook;Lee, Byung-Yup;Yoo, Jae-Soo
    • International Journal of Contents
    • /
    • 제8권2호
    • /
    • pp.13-18
    • /
    • 2012
  • In wireless sensor networks, an energy efficient data gathering scheme is one of core technologies to process a query. The cluster-based data gathering methods minimize the energy consumption of sensor nodes by maximizing the efficiency of data aggregation. However, since the existing clustering methods consider only uniform network environments, they are not suitable for the real world applications that sensor nodes can be distributed unevenly. To solve such a problem, we propose a balanced multi-hop clustering scheme in non-uniform wireless sensor networks. The proposed scheme constructs a cluster based on the logical distance to the cluster head using a min-distance hop count. To show the superiority of our proposed scheme, we compare it with the existing clustering schemes in sensor networks. Our experimental results show that our proposed scheme prolongs about 48% lifetime over the existing methods on average.

BS와 센서 노드의 위치 기반 라우팅 기법에 관한 연구 (Study of Location-based Routing Techniques of BS and Sensor Node)

  • 김용태;정윤수
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.289-295
    • /
    • 2012
  • 기존 연구에서 에너지 소비의 효율성을 향상하기 위해 제시된 무선 센서 네트워크의 라우팅 기법은 다양하게 존재하지만 라우팅을 위해서는 자신의 위치 정보와 1 홉(hop) 거리에 인접한 주변 노드들의 위치 정보를 유지해야 한다. 그리고 BS 노드로 데이터를 전송하기 위하여 여러 노드를 경유하여 목적지까지 전송하는 다중 홉(Multi-hop) 전송 방식을 사용한다. 이러한 기법은 네트워크의 전체적인 에너지 소모와 센서 노드의 전력 소모를 발생시켜 효율적인 에너지 관리에 문제가 발생한다. 따라서 본 논문에서는 센서 노드의 전파 범위와 RSSI를 이용하여 소스 노드와 거리 $d{\pm}{\alpha}$를 만족하는 BS 노드의 위치 기반 1-홉 라우팅 기법을 제안한다.