• 한국정보통신학회논문지
• /
• 제27권1호
• /
• pp.103-108
• /
• 2023

센서 네트워크에서 평균 추정성능을 높이기 위한 저 복잡도를 갖는 센서 노드 선택 알고리즘에 대해 연구한다. 복잡도를 줄이기 위해 직접적인 비용함수인 평균 추정오차를 최소화 하는 대신, 평균 추정오차 공분산 역행렬의 로그행렬식을 비용함수로 채택하고 이를 최대화하는 센서 노드 집합을 선택하기 위한 탐욕적 반복 알고리즘을 제안한다. 비용함수에 있는 관측행렬에 QR분해를 적용하여 단계마다 한 개의 노드를 선택하기 위한 저 복잡도를 갖는 수학적관계식을 유도한다. 다양한 실험을 통해, 추정성능 및 복잡도면에서 기존의 센서 노드 선택기술 대비 제안 알고리즘이 경쟁력있는 성능을 보임을 입증하고 실용적 센서 노드 선택기술로써 다양한 네트워크시스템에 적용할 수 있는 대안을 제시한다.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제2권3호
• /
• pp.194-197
• /
• 2002

This paper considers the problem of routing connections in a optical multi tree networks using WDM (Wavelength Division Multiplexing), where each connection between a pair of nodes in the network is assigned a path through the network and a wavelength on that path, so that connections whose paths share a common link in the network are assigned different wavelengths. The problem of optimal coloring of the paths on the optical multi-networks is NP-hard[1], but if that is the coloring of all paths, then there exists efficient polynomial time algorithm. In this paper, using a "divide & conquer" method, we give efficient algorithm to assign wavelengths to all the paths of a tree network based on the theory of [7]. Here, our time complexity is 0(n4log n).

• 한국통신학회논문지
• /
• 제34권2A호
• /
• pp.107-112
• /
• 2009

Spectral efficiency of current two-phase cooperative communications protocols is low since in the second time the relay forwards the same signal received from the source to the destination, the source keeps silent in this time. In this paper, we propose a novel cooperative communications protocol where the signal needed to transmit to the destination is sent in both phases, the source and the relay also transmit different signal to the destination thus no loss of spectral efficiency. This protocol performs signal selection based on log-likelihood ratio (LLR) at relay and maximum likelihood (ML) detection at destination. While existing protocols pay for a worse performance than direct transmission in the low SNR regime which is of special interest in ad hoc networks, ours is better over the whole range of SNR. In addition, the proposal takes advantages of bandwidth efficiency, long delay and interference among many terminals in ad hoc network. Simulation results show that the proposed protocol can significantly save total energy for wireless ad hoc networks.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권9호
• /
• pp.1668-1683
• /
• 2011

The importance of secure communication between only legitimate group members in ad hoc networks has been growing in recent years. Due to the ad hoc nature the scalability on dynamic membership change is a major concern. However, the previous models require at least O(log n) communication cost for key update per each membership change, which imposes a heavy burden on the devices. In this paper we present a scalable model that supports communication-efficient membership change in ad hoc networks by exclusionary keys and RSA functions. The multicast cost for key update is extremely low, that is O(1) , and one-to-one communications occur mostly in neighboring devices.

• 전기학회논문지
• /
• 제60권2호
• /
• pp.252-256
• /
• 2011

We analyze the channel capacity with considering the effect of the loading conditions of indoor PLC networks on channel state information. We consider various numbers of load for two kinds of the networks with regular length branches and a deployed network of indoor PLC. For calculating the channel capacity degradation, two noise scenarios and impedances are considered. From the simulation results, we suggest the robust regression lines for modeling the channel capacity degradation. In the cases of 0 $\Omega$ and $Z_0$ loads, natural log and linear function curve show the best goodness of fit, respectively. For the deployed indoor PLC network with 0 $\Omega$ loads, compared with the networks with regular length branches, the goodness of fit decreases by the amount of 0.12 and 0.15 for low noise and high noise scenarios, respectively. Using the regression lines, we can estimate the channel capacity degradation without measurement.

• Structural Engineering and Mechanics
• /
• 제13권2호
• /
• pp.187-209
• /
• 2002

The infrastructure system in the United States has been aging faster than the resource available to restore them. Therefore decision for allocating the resources is based in part on the condition of the structural system. This paper proposes to use neural network to predict the overall rating of the structural system because of the successful applications of neural network to other fields which require a "symptom-diagnostic" type relationship. The goal of this paper is to illustrate the potential of using neural network in civil engineering applications and, particularly, in bridge evaluations. Data collected by the Tennessee Department of Transportation were used as "test bed" for the study. Multi-layer feed forward networks were developed using the Levenberg-Marquardt training algorithm. All the neural networks consisted of at least one hidden layer of neurons. Hyperbolic tangent transfer functions were used in the first hidden layer and log-sigmoid transfer functions were used in the subsequent hidden and output layers. The best performing neural network consisted of three hidden layers. This network contained three neurons in the first hidden layer, two neurons in the second hidden layer and one neuron in the third hidden layer. The neural network performed well based on a target error of 10%. The results of this study indicate that the potential for using neural networks for the evaluation of infrastructure systems is very good.

• Journal of Communications and Networks
• /
• 제7권4호
• /
• pp.401-407
• /
• 2005

Simulations are currently an essential tool to develop and test wireless sensor networks (WSNs) protocols and to analyze future WSNs applications performance. Researchers often simulate their proposals rather than deploying high-cost test-beds or develop complex mathematical analysis. However, simulation results rely on physical layer assumptions, which are not usually accurate enough to capture the real behavior of a WSN. Such an issue can lead to mistaken or questionable results. Besides, most of the envisioned applications for WSNs consider the nodes to be at the ground level. However, there is a lack of radio propagation characterization and validation by measurements with nodes at ground level for actual sensor hardware. In this paper, we propose to use a low-computational cost, two slope, log-normal path­loss near ground outdoor channel model at 868 MHz in WSN simulations. The model is validated by extensive real hardware measurements obtained in different scenarios. In addition, accurate model parameters are provided. This model is compared with the well-known one slope path-loss model. We demonstrate that the two slope log-normal model provides more accurate WSN simulations at almost the same computational cost as the single slope one. It is also shown that the radio propagation characterization heavily depends on the adjusted model parameters for a target deployment scenario: The model parameters have a considerable impact on the average number of neighbors and on the network connectivity.

• 융합보안논문지
• /
• 제4권2호
• /
• pp.9-15
• /
• 2004

인터넷은 본질적으로 신뢰할 수 없는 네트워크들의 집합체이다. 인터넷상에서는 정보의 흐름을 통제하기가 대단히 어렵기 때문에, 산재한 자원을 충분히 활용하면서 내부의 중요한 자원을 인터넷으로부터 보호해 줄 수 있는 보안문제가 심각하게 대두되고 있다. 최근 발생하는 바이러스 사고와 시스템 불법 침입에 대한 발생률이 과거보다 훨씬 높으며 다양해지고 있다. 이러한 시기에 불법 행동을 막기 위한 침입 차단에 대한 연구가 활발하게 진행 중이며 계속적인 발전을 하고 있다. 본 논문에서는 침입자의 불법 행동에 대한 로그 정보를 XML 포맷 형식에 맞추어 관리자에게 통보하고, 원격으로 제어 할 수 있는 침입 차단 시스템을 개발하여 관리측면에서 발생하는 문제점을 해결하고자 하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 추계종합학술대회 B
• /
• pp.846-849
• /
• 2008

최근 무선 센서 네트워크의 실내 응용분야에 대한 관심이 높이자고 있다. 본 논문에서는 RSSI 기반의 실내 환경의 위치 인식 시스템을 제안한다. 거리와 RSSI의 관계를 검증하기 위하여 log-normal path loss 모델을 사용하고, 태그를 부착한 사용자와 고정 위치의 다수의 노드를 배치하여 사용자의 위치를 결정한다. RSSI 정보를 베이스 스테이션에서는 저장하고, 계산한다. 유클리드 거리 방법을 이용하여 실시간으로 사용자의 위치를 계산한다. 실험을 통해서 제안한 시스템의 위치 인식 정확도를 확인한다.

• 한국정보통신학회논문지
• /
• 제11권2호
• /
• pp.430-435
• /
• 2007

본 논문에서는 센서 네트워크의 원활한 전송을 위해 SOFM을 이용한 센서 네트워크의 지능적인 배치를 제안한다. 제안한 방법은 무선 채널 분석을 통해서 센서 노드 사이의 통신이 가능한 거리를 구하고, 신경회로망의 SOFM(Self-Organizing Feature Map)방식을 이용하여 지능적으로 최적의 센서 노드의 개수와 센서 노드가 배치할 최적 위치를 결정한다. Log-normal path loss 모델을 이용하여 거리에 따른 PRR(Packet Reception Rate)을 구하고, 이것으로부터 센서 노드의 통신 범위를 결정한다. 제안한 방식의 유용성을 확인하기 위하여 센서 노드의 지능적인 위치 탐색과 센서 네트워크의 연결 상태에 대한 시뮬레이션을 수행하였다.