• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.1A
• /
• pp.36-43
• /
• 2008

In this paper, we propose an optimal relay selection scheme for decode-and-forward relaying systems. The optimal relay selection minimizes the number of time slots used to relay source's signal and maximizes an end-to-end signal-to-noise ratio. However, decode-and-forward relaying systems require additional overhead for the optimal relay selection. Assuming independent and identically distributed Rayleigh fading channels, we provide exact and closed-form expressions for the outage probability of capacity and the bit error rate for decode-and-forward relaying systems with the optimal relay selection. It is shown that the analytic results are perfectly matched with the simulated ones. When the numbers of relay nodes are 2, 4, and 8, and the numbers of time slots for overhead are 1, 2, and 4, respectively, the proposed system achieves 1 dB, 2 dB, and 3 dB gains at 1% bit error rate, respectively, and 0.5 dB, 4 dB, and 12 dB gains at 1% outage probability for 1 bps/Hz, respectively, over the conventional decode-and-forward relaying system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.8A
• /
• pp.769-774
• /
• 2006

Based on the performance of a cooperative diversity with selection combining in Rayleigh fading, the power control range of a relay node is investigated. Also the effect of the power-limited relay node to the system performance is investigated. If the average signal-to-noise ratio(SNR) of each signal path is equal, the single relay cooperative diversity is obtained 13.5dB gain at the outage probability of $1{\times}10^{-3}$ in Rayleigh fading. We noticed that the limited power of a relay node severely degrades the system performance. Therefore the node with limited power in ad-hoc network is not recommended as a relay node in cooperative diversity system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39B no.11
• /
• pp.763-770
• /
• 2014

In traditional routing protocols including LEACH for wireless sensor networks, nodes suffer from unbalanced energy consumption because the nodes require large transmission energy as the distance to the sink node increase. Multi-hop based routing protocols have been studied to address this problem. In existing protocols, each cluster head usually chooses the closest head as a relay node. We propose LEACH-CHT, in which cluster heads choose the path with least energy consumption to send data to the sink node. In our research, each hop, a cluster head selects the least cost path to the sink node. This method solves the looping problem efficiently as well as make it possible that a cluster head excludes other cluster heads placed farther than its location from the path, without additional energy consumption. By balancing the energy consumption among the nodes, our proposed scheme outperforms existing multi-hop schemes by up to 36% in terms of average network lifetime.

• Journal of the Korea Society for Simulation
• /
• v.23 no.2
• /
• pp.65-72
• /
• 2014

Sensor nodes are easily compromised by attacker when which are divided in open environment. The attacker may inject false report and false vote attack through compromised sensor node. These attacks interrupt to transmission legitimate report or the energy of sensor node is exhausted. PVFS are proposed by Li and Wu for countermeasure in two attacks. The scheme use inefficiency to energy of sensor node as fixed report threshold and verification node. In this paper, our propose the next neighbor node selection scheme based on fuzzy logic system for energy improvement of PVFS. The parameter of fuzzy logic system are energy, hops, verification success count, CH select high the next neighbor node among neighbor nodes of two as deduction based on fuzzy logic system. In the experimental, our proposed scheme was improvement to energy of about 9% compare to PVFS.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10d
• /
• pp.677-680
• /
• 2006

이 논문은 무선 센서 네트워크에서 최소 파워 구성 방법을 이용하여 에너지를 효율적으로 사용하면서 네트워크의 수명을 늘리고 지연(delay)을 줄이는 방안을 제시한다. 지금까지 에너지를 효율적으로 사용하기 위해 topology control, power-aware routing, sleep management 방법을 각각 독립적으로 연구되었는데 최소파워 구성은 위의 3가지 방법을 통합 최적화하여 에너지 효율적 사용 문제에 접근한다. 이러한 최소파워 구성 방법을 이용하여 선택적 웨이트 컨트롤(Selective weight control) 알고리즘을 제안하여 네트워크 전체 수명을 연장시키고 지연을 줄일 수 있다. 이 알고리즘은 각 노드가 주기적으로 잔류에너지를 인접노드들과 공유하여 에너지 랭크(rank)값을 유지한 상태에서 최소 에너지 경로를 사용하면서 에너지가 주위 노드들보다 작아질 때는 에너지가 많은 노드가 경로에 포함이 되도록 하여 특정 노드가 에너지 고갈되지 않고 네트워크내의 각 노드가 고르게 에너지를 소모하게 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10c
• /
• pp.622-624
• /
• 2001

인터넷 환경에서 유휴 컴퓨팅 자원들을 활용하여 병렬 작업들을 분산 처리하는 많은 연구들이 선행 되어왔다. 기존의 방법들은 하나의 작업을 여러 개의 작은 단위로 나누어 각각을 다수의 노드에서 분산 처리하는 방식으로 분해할 수 없는 다수의 작업에 대한 고려가 되어 있지 않다. 이러한 방법은 각 노드의 성능과 자원에 대한 고려가 없기 때문에 서로 다른 성능과 자원을 가지는 노드들로 구성된 시스템에서는 시스템을 효율적으로 사용할 수 없는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 이동 에이전트를 이용하여 각 노드의 성능과 자원에 대한 정보를 수집하고 이를 이용하여 주어진 작업에 대해 최적의 노드를 선택하여 할당하는 방법을 제안하고 구현하였다. 분해할 수 없는 작업의 경우 최적의 노드를 선택하여 작업을 할당하는 것은 작업 처리량을 극대화하여 시스템의 효율성을 높일 수 있을 것이다.

• Proceedings of the KAIS Fall Conference
• /
• 2010.05a
• /
• pp.210-213
• /
• 2010

센서 네트워크는 구성의 편리성과 이동성, 확장성이 뛰어난 장점을 가지고 있어서 침입 탐지나 원격감시 등 여러 분야에서 응용이 가능한 네트워크로 앞으로 계속 발전해야할 과제가 남아 있다. 즉, 센서 네트워크 환경에서는 보안성을 위해 센서 노드들은 키를 공유해야 하는데, 기존에 제안된 키 분배기법은 키가 너무 많이 필요하거나, 비 효율적인 문제가 있고 노드간 연결이 안되서 도태 되는 노드가 생기는 등 취약한 점이 많다. 본 논문에서는 무선 센서 네트워크 환경에서 안전한 키 분배를 위한 방법중에 쿼럼 시스템을 응용한 다중선택그리드 쿼럼방식을 사용해 센서 노드들 사이의 인증을 강화시켜 외부의 공격 노드들로부터 안전하고 노드간 연결성이 보장되는 방법을 제시하고 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.137-140
• /
• 2011

센서 네트워크의 가장 큰 이슈는 센서노드들의 제한된 에너지를 효율적으로 관리하여, 센서노드의 Lifetime을 연장하는데 있다. 센서 네트워크에서 가장 큰 에너지 손실 부분은 RF통신 부분이라 할 수 있다. 본 논문은 질의응답에 참여할 센서 노드를 선별적으로 구성함으로써, 질의응답에 참여하지 않는 센서노드들의 에너지를 관리하고자 한다. 또한 참여노드의 선별적 구성에 대한 신뢰도를 향상시키기 위해 클러스터에 존재하는 센서 노드들 간의 신뢰비율을 선택 메커니즘에 포함시키고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.382-385
• /
• 2023

Spark는 대용량의 데이터를 처리를 위해 분산된 데이터를 네트워크로 모은 다음, 데이터를 분할하는 작업인 Shuffle을 진행한다. 이때 Spark 클러스터의 어느 한 노드의 네트워크 전송 속도가 느릴 경우 병목 현상으로 인한 전체 처리 성능이 저하된다. 이에 본 논문에서는 네트워크 병목 현상을 예방하기 위한 클러스터 구성 방법을 제안한다. 본 논문에서 제안하는 노드 선택 시스템은 iperf 도구를 이용해 노드들의 대역폭을 측정하고 이에 따라 노드 선택 알고리즘을 통해 클러스터를 구성한다. 기존 Spark 클러스터와 본 논문이 제안하는 시스템으로 구성한 클러스터를 비교했을 때, 250MB 로그 파일을 제외하고 750MB 로그 파일부터는 네트워크 전송 속도가 낮은 노드를 가지고 있는 클러스터의 성능이 병목 현상으로 인해 느려졌다. 본 논문의 제안에 따라 노드들의 네트워크 전송 속도를 고려하여 클러스터를 구성하면 네트워크 전송 속도로 발생하는 병목 현상을 예방할 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2017.05a
• /
• pp.367-370
• /
• 2017

This paper proposes a method for selecting efficient relay nodes in stochastic DTN model. Delay Tolerant Network (DTN) uses the Carry and Forward method, which creates a bundle layer for efficient communication, selects relay nodes between different networks and heterogeneous networks, and forwards messages. DTN is basically composed of mobile nodes so DTN has no fixed routing route and it has long latency due to intermittent connection. Therefore, the nodes constituting the DTN necessarily have the characteristics to store the messages, and the capacity of the stored messages and nodes affects the performance of the network. Stochastic DTN model proposed a Markov model that changes randomly over time to analyze the performance of DTN. In this paper, we use stochastic message distribution and node contact probabilities using contact time analyzed through message generation and extinction in order to select efficient relay nodes in stochastic DTN model.