• 제목/요약/키워드: Neighboring list

검색결과 24건 처리시간 0.027초

분자동역학법에 있어 인접분자 리스트의 영향 (Effect by the application of the Verlet Neighboring list in a Molecular Dynamics Simulation)

  • 최현규;김혜민;최순열;김경근;최순호
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제29권1호
    • /
    • pp.60-67
    • /
    • 2005
  • Generally. in the molecular dynamics simulations. the Verlet neighboring list algorithm is used for the reduction of a simulation time On the other hand. the application of the Verlet neighboring list forces the time evolution of a simulation system to follow an unrealistic path in a phase space. In equilibrium state, it does not matter with the simulation results because the individual molecule's motion is originally random and any effect due to a small deviation from a real time evolution can be completely ignored. However, if an unsteady state is involved. such a deviation may significantly affect to the results. That is, there is a Possibility that the simulation results Provide ones with any misleading data In this study we evaluated the effect due to the Verlet neighboring list in performing the simulation of a non-equilibrium state and suggested the method to avoid it.

IEEE 802.16e 기반의 펨토셀 시스템에서 빠른 스캐닝 및 효율적인 핸드오버를 위한 이웃 기지국 리스트 관리 기법 (Neighbor List Management to enable Fast Scanning and Efficient Handover in IEEE 802.16e-Based Femto-cell Systems)

  • 남지희;신정채;윤철식;조호신
    • 한국통신학회논문지
    • /
    • 제34권6A호
    • /
    • pp.445-457
    • /
    • 2009
  • 본 논문은 펨토셀이 도입된 IEEE 802.16e 시스템에서 효율적인 핸드오버를 위한 이웃 기지국 관리 기법을 제안하고 컴퓨터 모의 실험을 통해 성능을 평가한다. 제안하는 방식에서는 두 가지 기법을 사용하여 단말이 핸드오버를 위해 스캐닝 해야 하는 펨토셀의 수를 줄이고 이를 통해 빠르고 효율적인 핸드오버를 가능하도록 한다. 첫 번째 기법에서 매크로 기지국은 매크로셀을 다수의 구역으로 나누고 각 구역에 속한 펨토셀 정보를 구분하여 방송한다. 이를 수신한 단발은 자신이 속한 구역의 펨토셀만을 대상으로 스캐닝을 수행함으로써 핸드오버 소모 시간 및 전력을 줄일 수 있다. 두 번째 기법에서는 각 펨토셀이 자신으로부터 일정한 거리 내에 존재하는 주변 펨토셀들의 핸드오버 관련 정보를 직접 수집하고 방송함으로써 단말이 스캐닝할 펨토셀의 수를 줄일 수 있다. 컴퓨터 모의 실험 결과는 스캐닝 시 소모 시간 및 사용 전력, 그리고 스캐닝 효율 측면에서 제안한 방식이 기존 방식에 비해 상당한 성능개선이 있음을 보여준다.

Potential risky exotic fish species, their ecological impacts and potential reasons for invasion in Korean aquatic ecosystems

  • Atique, Usman;An, Kwang-Guk
    • Journal of Ecology and Environment
    • /
    • 제46권1호
    • /
    • pp.41-53
    • /
    • 2022
  • Background: Due to the rapidly changing climatic conditions, South Korea faces the grand challenge of exotic species. With the increasing human movement, the influx of alien species to novel regions is prevalent across the globe. The latest research suggests that it is easy to prevent the introduction and establishment of alien species rather than controlling their spread and eradication. Like other countries, the Korean Ministry of Environment released a list (in 2018) of 45 potential risky exotic fish species considered likely to be invasive candidate fish species if they ever succeed in entering the Korean aquatic ecosystems. Results: The investigation into the invasion suitability traits showed that potential risky fish species could utilize those features in becoming invasive once they arrive in the Korean aquatic ecosystems. If the novel species establish viable populations, they are likely to incur higher economic costs, damage the native aquatic fauna and flora, and jeopardize the already perilled species. Furthermore, they can damage the installed infrastructure, decline overall abundance and biodiversity, and disturb the ecosystem services. Here we reviewed the list of fish species concerning their family, native origin, preferred aquatic biomes, main food items, current status in Korea, and potential threats to humans and the ecosystems. Data shows that most species are either already designated as invasive in the neighboring counties, including Japan, Vietnam, Thailand, and China, or originate from these countries. Such species have a higher climate match with the Korean territories. Conclusions: Therefore, it is exceptionally essential to study their most critical features and take regulatory measures to restrict their entry. The incoming fish species must be screened before letting them in the country in the future. The regulatory authorities must highlight the threatening traits of such species and strictly monitor their entrance. Detailed research is required to explore the other species, especially targeting the neighboring countries fish biodiversity, having demonstrated invasive features and matching the Korean climate.

HEVC 인코더 고속화를 위한 병합 검색 조기 종료 결정 알고리즘 (Early Termination Algorithm of Merge Mode Search for Fast High Efficiency Video Coding (HEVC) Encoder)

  • 박찬섭;김병규;전동산;정순흥;김연희;석진욱;최진수
    • 방송공학회논문지
    • /
    • 제18권5호
    • /
    • pp.691-701
    • /
    • 2013
  • 본 논문에서는 High Efficiency Video Coding (HEVC) 부호화 속도 향상을 위하여 주변 CU들의 정보를 활용한 고속 병합모드 결정 방법을 제안한다. 표준화가 완료된 HEVC에서는 병합 후보 리스트(Merge Candidate List)에서 생성되는 동일한 후보 모드를 가진다. $2N{\times}2N$에 대하여 병합 모드와 병합 SKIP 모드(Merge SKIP mode)가 후보들을 공유하며 모드 검색을 수행한다. 이러한 병합과정은 후보 모드만큼 수행 후 병합 SKIP 모드 또한 필요에 따라 후보만큼 수행하는 검색과정은 반복 연산으로 복잡도를 가중시키고 있다. 이러한 부호화 복잡도를 감소시키기 위하여 제안된 방법에서는 이미 부호화된 시공간적 주변 블록들 및 상위 부호화 깊이 블록의 병합 (Merge) 정보를 활용하여 현재 부호화 블록의 모드를 조기에 결정한다. 주변 블록 정보가 모두 병합 SKIP 모드일 경우 조기에 병합 SKIP 모드만을 검색하도록 하고, 그렇지 않은 경우에는 기존의 병합 과정을 수행하도록 설계하였다. 실험을 통해 제안한 방법이 기존의 HEVC의 부호화 시간보다 21.25%가 감소시킬 수 있으며, 화질 열화는 매우 적음을 보인다.

6LoWPAN의 계층적 라우팅 기법에서 이웃 노드 리스트를 이용한 Short-cut 라우팅 알고리즘 (Short-cut Routing Algorithm Using Neighbor Node List in Hierarchical Routing for 6LoWPAN)

  • 강문경;진교홍
    • 한국항행학회논문지
    • /
    • 제11권3호
    • /
    • pp.296-305
    • /
    • 2007
  • 6LoWPAN에서 사용되는 계층적 라우팅 프로토콜인 HiLow는 적은 메모리 사용과 낮은 에너지 소모율을 보이지만 최적의 경로를 제공하지 못하는 단점이 있다. 본 논문에서는 HiLow 라우팅 알고리즘의 성능을 개선하기 위해서 계층적 라우팅 경로정보 뿐만 아니라 소스 노드 주위의 이웃 노드의 정보를 활용하여 데이터가 전달될 최적의 다음 홉(Next hop)을 결정하는 알고리즘을 제안하였다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 통해 성능을 분석하였으며, 그 결과 홉 수, 전송되는 메시지 수 측면에서 많은 개선이 있음을 알 수 있었다.

  • PDF

무선 네트워크에서 최소 전력 브로드캐스트를 위한 트리 기반 탐욕 알고리즘 (A Tree-based Greedy Algorithm for Minimum Power Broadcast in Wireless Networks)

  • 이동호;장길웅
    • 한국정보통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.921-928
    • /
    • 2017
  • 유선 네트워크와 달리 무선 네트워크 환경에서의 브로드캐스팅은 단일 전송으로 다수의 노드로 데이터를 한 번에 송신할 수 있다. 무선 네트워크에서 노드의 전방향 브로드캐스팅은 인접한 모든 노드에게 동시에 도달한다. 본 논문에서는 무선 네트워크에서 브로드캐스팅 시 전체 송신 전력을 최소화하는 최소 전력 브로드캐스팅 문제를 해결하기 위한 탐욕 알고리즘을 제안한다. 제안된 알고리즘은 각 노드의 최대 전송 범위 내에서 메시지를 전송할 수 있는 노드의 집합인 이웃 노드 리스트를 이용하여 데이터를 수신한 송신 노드 중 이웃 노드를 가장 많이 가지고 있는 노드가 우선적으로 이웃 노드로 데이터를 전송한다. 제안된 알고리즘은 컴퓨터 시뮬레이션을 이용하여 성능평가가 이루어졌으며, 네트워크상의 모든 노드로 브로드캐스팅 시 소요되는 송신 전력과 브로드캐스팅 횟수의 관점에서 기존의 알고리즘과 비교하였다. 실험 결과에서 제안된 알고리즘은 기존의 알고리즘보다 성능이 우수함을 보인다.

IEEE 802.16e에서 그룹 기반의 빠른 스캐닝 기법 (Fast Group Scanning Scheme in IEEE 802.16e Networks)

  • 최재각;유상조
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.624-634
    • /
    • 2008
  • 이동성을 보장하는 IEEE 802.16e 네트워크에서 MS는 자신이 핸드오버 할 타겟 BS를 결정하기 위해 스캐닝 과정을 수행한다. IEEE 802.16e 네트워크에서 동작하는 BS는 각각의 MS에 대한 위치정보를 관리하지 않으므로 스캐닝 스케줄을 요청한 각각의 MS들에게 위치적으로 고려되지 않은 이웃 BS 채널들을 제공하게 된다. MS는 적절한 타겟 BS 채널을 발견하기까지 긴 시간을 스캐닝 과정에 머무르게 된다. 이러한 스캐닝 과정은 반복적인 스캔 구간에 의해 MS의 서비스 품질을 저하시키거나 MS가 이후의 핸드오버를 시작할 적절한 타이밍을 놓치게 하는 등의 문제점을 내제하고 있다. 따라서 본 논문에서는 IEEE 802.16e의 여러 MS들이 그룹을 형성하여 분산적으로 스캐닝을 수행하고 그 결과를 공유함으로써 보다 빠르고 효율적으로 타겟 BS를 발견할 수 있는 그룹 스캐닝 기법을 제안한다. 제안된 기법은 직접 그룹을 형성하는 MS들 뿐만 아니라 동일한 셀 내에서 유영하는 다른 MS들에게도 유용하게 적용될 수 있다.

대체 병합 후보를 이용한 병합 후보 리스트 구성 기법 (A Method of Merge Candidate List Construction using an Alternative Merge Candidate)

  • 박도현;윤용욱;도지훈;김재곤
    • 방송공학회논문지
    • /
    • 제24권1호
    • /
    • pp.41-47
    • /
    • 2019
  • HEVC(High Efficiency Video Coding) 보다 뛰어난 압축 성능을 갖는 차세대 비디오 압축 표준으로 진행중인 VVC(Versatile Video Coding)에서는 보다 향상된 움직임 병합(Merge) 모드를 위한 기법들이 다루어지고 있다. 기존의 병합 모드에서는 다수의 주변 블록에서 움직임 정보가 존재하지 않으면 현재 블록의 움직임 정보로 사용할 병합 후보 리스트에 제로(zero) 움직임 벡터가 후보에 삽입될 수 있으며 이는 부호화 효율을 저하시킬 수 있다. 본 논문에서는 병합 후보 리스트에 제로 움직임 후보가 삽입되는 경우를 줄이기 위해 대체 움직임 정보를 생성하여 병합 후보 리스트에 삽입하는 효율적인 병합 모드 후보 리스트 구성 기법을 제시한다. 실험결과 제안 기법은 VTM1.0 대비 3% 복호화 복잡도 증가와 함께 0.2%의 부호화 성능 향상을 보였다.

방향지도 기반 기하모핑의 효율적인 계산 및 제어 방법 (Efficient Computation and Control of Geometric Shape Morphing based on Direction Map)

  • 이주행;김현;김형선
    • 한국CDE학회논문집
    • /
    • 제8권4호
    • /
    • pp.243-253
    • /
    • 2003
  • This paper presents a new geometric morphing algorithm for polygons based on a simple geometric structure called direction map, which is mainly composed of a circular list of direction vectors defined by two neighboring vertices of a polygon. To generate a sequence of intermediate morphing shapes, first we merge direction maps of given control shapes based on a certain ordering rule of direction vectors, and scale the length of each direction vectors using Bezier or blossom controls. We show that the proposed algorithm is an improvement of the previous methods based on Minkowski sum (or convolution) in th aspects of computational efficiency and geometric properties.

중학생의 영토정체성에 관한 연구 -스케치맵에 나타난 영토, 국경, 이웃한 나라에 대한 인식을 바탕으로- (A Study of Middle School Students' Perception regarding Territorial Identity: Assessing their Freehand Sketch Maps of Territory, National Border, and Neighboring Countries)

  • 전보애
    • 대한지리학회지
    • /
    • 제47권6호
    • /
    • pp.899-920
    • /
    • 2012
  • 본 연구는 탈영토화 시대의 영토교육을 위한 기초자료로써 학생들의 영토 인식을 이해하고 진단하는 데 목적이 있다. 학생들이 그린 스케치맵을 통해 영토의 형태와 국경, 지리적 위치, 그리고 국경을 마주하고 있는 국가들에 대한 인식이 어떻게 나타나는 지 알아 보았다. 또한, 북한과 DMZ, 독도에 대한 인식을 통해 다른 국가나 우리나라에 대한 가치, 태도, 감정이 간접적으로 어떻게 영토지도에 표현되었는지를 분석하였다. 본 연구는 기존의 연구들과 달리 스케치맵과 사후 인터뷰를 통한 정성적인 분석방법을 채택하였다. 스케치맵 방식은 학생들이 영토에 대한 자신의 생각을 자유롭게 표현하도록 함으로써 구조화된 설문지를 이용하는 방식보다 영토정체성에 대한 맥락과 담론을 보다 풍부하게 제공한다. 이를 통해 67개의 코드와 626개의 인용구를 포함한 코드리스트를 추출하였다. 정성적 분석에서 도출한 변인들 간의 상관관계나 학생들의 성적과의 비교 분석을 위해 SPSS를 이용한 정량적인 분석을 실시하였다. 분석 결과를 토대로 지리교육의 영역에서 바람직한 영토교육의 모형과 교수-학습 자료의 개발을 위한 논의를 제시하였다.

  • PDF