• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
• /
• pp.353-354
• /
• 2014

무선 센서 네트워크(WSN)환경에서는 저가의 센서 노드를 구성하기 위해 배터리, 제한된 에너지 등과 같은 하드웨어적인 제약을 갖고 있다. 특히, 센서 노드의 제한된 에너지는 네트워크 수명과 직접적인 관련이 있기 때문에 네트워크의 수명을 연장하기 위한 효율적인 기법들이 요구되는 실정이다. 이를 위해 본 논문에서는 WSN환경에서 고정 노드와 모바일 노드를 혼용하여 음영지역을 최소화할 수 있는 모바일 노드 이동 기법을 제안한다. 이는 대표 노드를 선정하여 네트워크의 밀도를 제어하고 각 노드들의 거리에 따라 신호 세기를 제어한다. 이를 통해 네트워크 지역의 확장과 각 노드의 에너지를 효율적으로 사용할 수 있다.

• 한국유체기계학회 논문집
• /
• 제15권3호
• /
• pp.12-18
• /
• 2012

The Lattice Boltzmann Method has developed for solving the Boltzmann equation in Cartesian domains containing immersed boundaries of arbitrary geometrical complexity moving with prescribed kinematics. When a immersed boundaries are sweeping the fixed fluid node, refilling the node information in a vicinity of fluid nodes is one of the important issues in Lattice Boltzmann Method. In this study, we propose a simple refill algorithm for the particle distribution function based on a proper velocity, density and strain rate to enhance accuracy and stability of the method. The refill scheme based on a asymptotic analysis of LBGK model has improved accuracy than interpolation schemes. The proposed scheme in this study is validated by the simulations of an impulsively started rotating circular cylinder to investigate adaptability for fluid-structure interaction (FSI) problem. This refill scheme has improved stability and accuracy especially at high Reynolds number region.

• 한국통신학회논문지
• /
• 제29권8B호
• /
• pp.739-746
• /
• 2004

ATM/AAL2는 패킷의 길이가 작은 지연 민감성 응용 서비스의 효율적인 전송을 위하여 표준화된 전송 방식으로 UMTS망의 Node-B와 RNC사이의 $I_{ub}$ 인터페이스에서 음성 및 데이터 트래픽을 전송하기 위하여 사용되고 있다. AAL2의 성능을 분석하기 위하여 단대단으로 UMTS 망의 성능을 분석할 수 있는 시뮬레이터를 개발하였으며 UTRAN에서 음성 및 데이터 서비스에 따른 시뮬레이션을 실행하였다. 결과로 $I_{ub}$ 인터페이스에서 AAL2 다중화의 이득은 Node-B에서 최대 17%정도 높으며 데이터 트래픽의 경우 음성 트래픽에 비하여 대역이득이 적다는 것을 발견하였다. 또한 집선기에서 대역이득은 트래픽의 양이 증가할수록 감소하는 결과를 볼 수 있었다.

• Journal of Information Processing Systems
• /
• 제14권4호
• /
• pp.926-940
• /
• 2018

In clustering-based approaches, cluster heads closer to the sink are usually burdened with much more relay traffic and thus, tend to die early. To address this problem, distance-aware clustering approaches, such as energy-efficient unequal clustering (EEUC), that adjust the cluster size according to the distance between the sink and each cluster head have been proposed. However, the network lifetime of such approaches is highly dependent on the distribution of the sensor nodes, because, in randomly distributed sensor networks, the approaches do not guarantee that the cluster energy consumption will be proportional to the cluster size. To address this problem, we propose a novel approach called CACD (Clustering Algorithm Considering node Distribution), which is not only distance-aware but also node density-aware approach. In CACD, clusters are allowed to have limited member nodes, which are determined by the distance between the sink and the cluster head. Simulation results show that CACD is 20%-50% more energy-efficient than previous work under various operational conditions considering the network lifetime.

• Journal of Communications and Networks
• /
• 제11권5호
• /
• pp.455-463
• /
• 2009

We consider the challenges of finding good puncturing patterns for rate-compatible low-density parity-check code (LDPC) codes over additive white Gaussian noise (AWGN) channels. Puncturing is a scheme to obtain a series of higher rate codes from a lower rate mother code. It is widely used in channel coding but it causes performance is lost compared to non-punctured LDPC codes at the same rate. Previous work, considered the role of survived check nodes in puncturing patterns. Limitations, such as single survived check node assumption and simulation-based verification, were examined. This paper analyzes the performance according to the role of multiple survived check nodes and multiple dead check nodes. Based on these analyses, we propose new algorithm to find a good puncturing pattern for LDPC codes over AWGN channels.

• 한국산업정보학회논문지
• /
• 제14권3호
• /
• pp.50-57
• /
• 2009

본 논문은 VANET에서 노드의 높은 이동성으로 인해 문제 되고 있는 네트워크 단절 문제를 개선하기 위한 네트워크 노드 검색 기법을 제안한다. VANET은 인프라의 도움 없이 차량 간 무선 통신을 기반으로 하는 다중 홉 방식의 애드혹 네트워크이며 이는 기존 MANET과 매우 유사하다. 그러나 VANET은 고속의 이동성, 높은 노드 밀도, 잦은 토폴로지 변화 등의 특징으로 인해 네트워크 단절이 빈번하게 발생하며 네트워크 부하가 증가하는 문제를 가진다. 본 논문에서는 이러한 네트워크 단절을 해결하기 위해 적응형 전달노드 검색 알고리즘을 제안한다. 제안하는 프로토콜은 브로드캐스팅을 통해 네트워크 단절 발생 시에만 선택적으로 위험지역 외의 영역에서 노드를 재 검색함으로써 네트워크 단절과 네트워크 부하를 줄여줄 수 있다. 실험 결과 제안하는 프로토콜은 기존 방식에 비해 $21.2%{\sim}39.9%$의 네트워크 단절 개선을 보였으며, 응급 메시지 수신율에서는 $22.3%{\sim}41.9%$ 향상을 가져왔다.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제13권1호
• /
• pp.8-14
• /
• 2013

A low density parity check (LDPC) decoder provides a most powerful error control capability for mobile communication devices and storage systems, due to its performance being close to Shannon's limit. In this paper, we introduce an efficient overlapped LDPC decoding algorithm using a upper dual-diagonal parity check matrix structure. By means of this algorithm, the LDPC decoder can concurrently execute parts of the check node update and variable node update in the sum-product algorithm. In this way, we can reduce the number of clock cycles per iteration as well as reduce the total latency. The proposed decoding structure offers a very simple control and is very flexible in terms of the variable bit length and variable code rate. The experiment results show that the proposed decoder can complete the decoding of codewords within 70% of the number of clock cycles required for a conventional non-overlapped decoder. The proposed design also reduces the power consumption by 33% when compared to the non-overlapped design.

• Journal of information and communication convergence engineering
• /
• 제8권6호
• /
• pp.623-629
• /
• 2010

A geographical routing protocol is typically utilized for a route selection of VANET. Even if it is conceptually well adapted into VANET, message delivery tends to be unreliable with frequent network partitions, which mainly come from the inherent characteristics such as high mobility and irregular traffic density. In this paper, we deal with a method to enable reliable message delivery with reflecting the traffic density on routing decision. By concatenating the message delivery cost of each of inbetween junction section, $1^{st}$ and $2^{nd}$ shortest paths are initially determined. When it is not possible to deliver the message on a junction on the 1st path, we utilize two novel ideas, that is, letting the message stay on the junction to find out a new relay node, and putting a replicated copy to reach via a detour path. By using the NS-2 network simulator, our method has been examined in terms of message delivery rate and delay. It shows that our method is much efficient than the other method in the low density environment, while it brings similar results in the high density environment.

• 국제초고층학회논문집
• /
• 제12권1호
• /
• pp.35-47
• /
• 2023

The transport system and its infrastructure are not only the fundamental means of sustaining the operation of contemporary cities, but also important drivers for the evolution of urban form. Rail transit, critical to improving the operational efficiency and optimizing the spatial layout in cities, is one of the critical conditions for high-density areas with limited land and concentrated resources to be compact to take on complex challenges. As a node element of infrastructure, rail transit entrances are the most important points connecting the rail transit system with urban space. Although influenced by urban form, their quantity and location also influence and shape the evolution of urban space form. Based on the development gap of high-density areas in various contexts, focusing on various rail transit stations in Asia, this research analyzes the correlation between rail transit entrances and peripheral high-density urban form in a delicate, dynamic and granular way. The research considers both horizontal and vertical perspectives, in combination with the urban evolution process in time series, to explore the development trend of high-density urban form in Asia from the aspect of correlation, and building a new foundation for research on urban form, suitable for different types of cities.

• 한국컴퓨터정보학회논문지
• /
• 제10권2호
• /
• pp.49-57
• /
• 2005

본 논문은 상관관계(trade-off)에 의한 CLB구조의 CPLD 저전력 기술 매핑 알고리즘을 제안하였다. 제안한 저전력 기술 매핑 알고리즘은 주어진 불린 네트워크를 DAG로 구성하여 소모전력 계산을 위한 TD(Transition Density) 계산 단계와 매핑 가능 클러스터 생성, CLB 패킹의 단계로 구성하였다. TD 계산 단계는 DAG를 구성하고 있는 각 노드들에 대한 스위칭 동작을 계산하여 전체 소모 전력을 계산하는 단계이다. 매핑 가능 클러스터 생성 단계는 주어진 CPLD의 CLB에 대한 입출력의 수와 OR 텀수를 고려하여 매핑 가능 클러스터를 생성하는 단계이다. 매핑 가능 클러스터를 생성하기 위하여 공통 노드 클러스터 병합과 노드 분할, 노드 복제의 방법을 이용한다. 제안된 알고리즘을 SIS에서 제공되는 벤치마크에 적용하여 실험한 결과 OR 텀수를 5로 했을 경우 기존의 CPLD 기술 매핑 알고리즘인 TEMPLA에 비해 30.73$\%$의 소모전력이 감소되었으며, PLAmap에 비해 17.11$\%$감소되었다.