• Title/Summary/Keyword: Neighboring list

Search Result 24, Processing Time 0.026 seconds

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

  • Choi Hyun-Kue;Kim Hae-min;Choe Soon-Youl;Kim Kyung-Kun;Choi Soon-Ho
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.29 no.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.

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

  • Nam, Ji-Hee;Shin, Jung-Chae;Yoon, Cul-Sik;Cho, Ho-Shin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.6A
    • /
    • pp.445-457
    • /
    • 2009
  • Recently, there are growing interests in femto-cell for providing indoor users with various broadband multimedia services more efficiently. The technical issues regarding femto-cell such as interference management, self-organization, and resource allocation are now being intensively studied and investigated by researchers worldwide. In this paper, two novel schemes of neighboring cell list(NCL) management are proposed for the IEEE 802.16e system where a macro-cell and huge number of femto-cells coexist. The proposed schemes, named MS location-based neighboring cell list management and BS type-based neighboring cell list management, enable a mobile station(MS) to perform fast scanning and efficient handover by means of preselecting the candidate target femto-cells with high possibility for handover. The simulation result shows that the proposed schemes improve the MS's handover-related performance in terms of scanning power and scanning time compared with the conventional managements scheme of IEEE 802.16e system.

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
    • /
    • v.46 no.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.

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

  • Park, Chan Seob;Kim, Byung Gyu;Jun, Dong San;Jung, Soon Heung;Kim, Youn Hee;Seok, Jin Wook;Choi, Jin Soo
    • Journal of Broadcast Engineering
    • /
    • v.18 no.5
    • /
    • pp.691-701
    • /
    • 2013
  • In this paper, an early termination algorithm for merge process is proposed to reduce the computational complexity in High Efficiency Video Coding (HEVC) encoder. In the HEVC, the same candidate modes from merge candidate list (MCL) are shared to predict a merge or merge SKIP mode. This search process is performed by the number of the obtained candidates for the both of the merge and SKIP modes. This may cause some redundant search operations. To reduce this redundant search operation, we employ the neighboring blocks which have been encoded in prior, to check on the contextual information. In this study, the spatial, temporal and depth neighboring blocks have been considered to compute a correlation information. With this correlation information, an early termination algorithm for merge process is suggested. When all modes of neighboring blocks are SKIP modes, then the merge process performs only SKIP mode. Otherwise, usual merge process of HEVC is performed Through experimental results, the proposed method achieves a time-saving factor of about 21.25% on average with small loss of BD-rate, when comparing to the original HM 10.0 encoder.

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

  • Kang, Moon-Kyoung;Jin, Kyo-Hong
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.3
    • /
    • pp.296-305
    • /
    • 2007
  • The HiLow, a hierarchical routing protocol for 6LoWPAN, needs smaller memory allocation and energy than other routing protocols. However, the HiLow has a weak point that does not provide the optimized routing path. In this paper, we propose the algorithm that can find the optimum next hop using neighboring nodes around the source node as well as hierarchical routing path information. We evaluate the performance of proposed algorithm using the computer simulation, and we can acquire results that decreases a number of hop count and transmitted message.

  • PDF

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

  • Lee, Dong-ho;Jang, Kil-woong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.5
    • /
    • pp.921-928
    • /
    • 2017
  • Unlike wired networks, broadcasting in wireless networks can transmit data to several nodes at a time in a single transmission. The omnidirectional broadcasting of node in wireless networks simultaneously reaches all neighboring nodes. In this paper, we propose a greedy algorithm to solve the minimum power broadcasting problem that minimizes the total transmission power when broadcasting in wireless networks. The proposed algorithm uses a neighborhood list which is a set of nodes that can transmit messages within the maximum transmission range of each node, and among the transmitting nodes that have received the data, the node having the largest number of the neighboring nodes firstly transmits the data to neighboring node. The performance of the proposed algorithm was evaluated by computer simulation, and was compared with existing algorithms in terms of total transmission power and broadcasting frequency for broadcasting to all nodes. Experiment results show that the proposed algorithm outperforms the conventional algorithms.

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

  • Choi, Jae-Kark;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.6A
    • /
    • pp.624-634
    • /
    • 2008
  • The mobile station which is about to do handover in IEEE 802.16e networks scans its neighboring base station channels to decide its next target base station. However, due to the lack of location information of its subscribers, the serving base station cannot provide any reliable candidate channel which is actually attachable by the scanning mobile stations, which makes the mobile station suffer from the long scanning time. Sometimes, long scanning time may cause the degradation of quality of service due to repeatable scan-duration or failure to start the handover procedure in time. To overcome these problems, in this paper, we propose a new protocol so called fast group scanning scheme, in which multiple mobile stations form a group to scan their neighboring base station channels simultaneously. Main contribution of this proposal is to find and decide a reliable target base station within a short scanning time. The fast group scanning scheme can be deployed to the cell network of the serving base station with a dynamic neighboring base station list management.

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

  • Park, Do-Hyeon;Yoon, Yong-Uk;Do, Ji-Hoon;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.24 no.1
    • /
    • pp.41-47
    • /
    • 2019
  • Recently, enhanced methods on the inter merging have been being investigated in Versatile Video Coding (VVC) standardization which will be a next generation video coding standard with capability beyond the High Efficiency Video Coding (HEVC). If there is not enough motion information available in the neighboring blocks in the merge mode, zero motion candidate is inserted into the merge candidate list, which could make the coding efficiency decreased. In this paper, we propose an efficient method of constructing the merge mode candidate list to reduce the case that the zero motion is used as a candidate by generating an alternative merge candidate. Experimental results show that the proposed method gives the average BD-rate gain of 0.2% with the decoding time increase of 3% in the comparison with VTM 1.0.

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

  • Lee, J.H.;Kim, H.;Kim, H.S.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.8 no.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 (중학생의 영토정체성에 관한 연구 -스케치맵에 나타난 영토, 국경, 이웃한 나라에 대한 인식을 바탕으로-)

  • Chun, Bo Ae
    • Journal of the Korean Geographical Society
    • /
    • v.47 no.6
    • /
    • pp.899-920
    • /
    • 2012
  • The purpose of this study is to examine and better understand student's perception of territory in the deterritorialized world. Students' sketch maps were analyzed to investigate the way of which they recognized the form of national territory, border, geographic location, and neighboring countries. In addition, students' values, attitudes, and affection for their homeland and other countries were observed through the awareness of North Korea, DMZ, and Dok-do island. Scrutinizing students' sketch maps and follow-up interviews provided much more in-depth context for understanding students' narratives about territorial identity than did the analysis of structured surveys since they can freely draw and sketch their cognition. A qualitative data analysis builded a code list with 67 codes generated from 626 quotations. These data were exported to CSV format to elicit and evaluate differential variances of territorial identity along with student's Social Studies score and Grade Point Average for inferential statistics and quantitative data analysis using SPSS. Based on the results of data analysis and discussion, some suggestions to build a model of territorial education and to develop teaching and learning materials in the domain of geography education were provided.

  • PDF