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

Energy efficiency is one of the most critical issues in the design of wireless sensor networks. In object-tracking sensor networks, the data storage and query processing should be energy-conserving by decreasing the message complexity. In this paper, a Prediction-based Energy-conserving Approximate StoragE schema (P-EASE) is proposed, which can reduce the query error of EASE by changing its approximate area and adopting predicting model without increasing the cost. In addition, focusing on reducing the unnecessary querying messages, P-EASE enables an optimal query algorithm to taking into consideration to query the proper storage node, i.e., the nearer storage node of the centric storage node and local storage node. The theoretical analysis illuminates the correctness and efficiency of the P-EASE. Simulation experiments are conducted under semi-random walk and random waypoint mobility. Compared to EASE, P-EASE performs better at the query error, message complexity, total energy consumption and hotspot energy consumption. Results have shown that P-EASE is more energy-conserving and has higher location precision than EASE.

• Journal of Electrical Engineering and Technology
• /
• 제12권3호
• /
• pp.1262-1270
• /
• 2017

Among various decoding algorithms of low-density parity-check (LDPC) codes, the min-sum (MS) algorithm and its modified algorithms are widely adopted because of their computational simplicity compared to the sum-product (SP) algorithm with slight loss of decoding performance. In the MS algorithm, the magnitude of the output message from a check node (CN) processing unit is decided by either the smallest or the next smallest input message which are denoted as min1 and min2, respectively. It has been shown that multiplying a scaling factor to the output of CN message will improve the decoding performance. Further, Zhong et al. have shown that multiplying different scaling factors (called a 2-dimensional scaling) to min1 and min2 much increases the performance of the LDPC decoder. In this paper, the simplified 2-dimensional scaled (S2DS) MS algorithm is proposed. In the proposed algorithm, we figure out a pair of the most efficient scaling factors which multiplications can be replaced with combinations of addition and shift operations. Furthermore, one scaling operation is approximated by the difference between min1 and min2. The simulation results show that S2DS achieves the error correcting performance which is close to or outperforms the SP algorithm regardless of coding rates, and its computational complexity is the lowest comparing to modified versions of MS algorithms.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
• /
• pp.85-88
• /
• 2001

In this paper, we propose a retransmission based error control scheme in which a stop-and-wait ARQ is simultaneously performed in two adjacent layers for the node-to-node error control. We develop an analytical numerical method to calculate the probability of error remains and the moments of the high layer message delay time at steady state. Using the analytical method, we investigate the performance of double-layered ARQ scheme with respect to the properties of the employed CRC codes and the characteristics of the involved channel.

• ETRI Journal
• /
• 제34권5호
• /
• pp.719-726
• /
• 2012

Messages are generally selected with the same probability in the encoding scheme of rateless codes for equal error protection. In addition, a belief propagation (BP) decoding scheme is generally used because of the low computational complexity. However, the probability of recovering a new message by BP decoding is reduced if both the recovered and unrecovered messages are selected uniformly. Thus, more codeword symbols than expected are required for the perfect recovery of message symbols. Therefore, a new encoding scheme with a nonuniform selection of messages is proposed in this paper. In addition, a BP-Gaussian elimination hybrid decoding scheme that complements the drawback of the BP decoding scheme is proposed. The performances of the proposed schemes are analyzed and compared with those of the conventional schemes.

• 산업경영시스템학회지
• /
• 제39권2호
• /
• pp.129-137
• /
• 2016

To identify the cause of the error and maintain the health of system, an administrator usually analyzes event log data since it contains useful information to infer the cause of the error. However, because today's systems are huge and complex, it is almost impossible for administrators to manually analyze event log files to identify the cause of an error. In particular, as OpenStack, which is being widely used as cloud management system, operates with various service modules being linked to multiple servers, it is hard to access each node and analyze event log messages for each service module in the case of an error. For this, in this paper, we propose a novel message-based log analysis method that enables the administrator to find the cause of an error quickly. Specifically, the proposed method 1) consolidates event log data generated from system level and application service level, 2) clusters the consolidated data based on messages, and 3) analyzes interrelations among message groups in order to promptly identify the cause of a system error. This study has great significance in the following three aspects. First, the root cause of the error can be identified by collecting event logs of both system level and application service level and analyzing interrelations among the logs. Second, administrators do not need to classify messages for training since unsupervised learning of event log messages is applied. Third, using Dynamic Time Warping, an algorithm for measuring similarity of dynamic patterns over time increases accuracy of analysis on patterns generated from distributed system in which time synchronization is not exactly consistent.

• 한국통신학회논문지
• /
• 제28권9A호
• /
• pp.684-693
• /
• 2003

본 논문에서는 시변 패킷 기반 무선 링크에서 메시지와 패킷의 전송 지연 시간을 분석하였다. 메시지는 베르누이(Bernoulli) 프로세스에 따라 도착하고 생성되는 메시지의 길이는 지수 분포를 가진다고 가정하였다. 또한 시간 변이성을 가지는 무선 링크의 특성을 반영하기 위하여 2-상태 마코프 모델을 사용하여 해석하였다. 이 마코프 모델로부터, 패킷의 도착율과 패킷 전송 서비스 시간, 무선 링크의 평균 PER(packet error rate)의 항으로 패킷의 평균 전송 지연 시간과 평균 큐 길이를 해석적으로 분석하였고, 이러한 패킷의 성능 지표들로부터 메시지의 전송지연 시간 및 큐 길이를 유도하였다. 수치적 결과로부터 시변 패킷 기반 무선 링크의 안정적 동작과 전송 성능을 보장하기 위해서는 PER에 따라 메시지 도착율 및 길이가 제한되어야 한다는 것을 알 수 있었다. 또한 성능에는 각 상태의 머무는 시간보다 PER의 영향이 큼을 알 수 있었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3449-3467
• /
• 2015

A broadcast operation is the fundamental transmission technique in mobile ad-hoc networks (MANETs). Because a broadcast operation can cause a broadcast storm, only selected forwarding nodes have the right to rebroadcast a broadcast message among the one-hop and two-hop neighboring nodes of a sender. This paper proposes the maximum intersection self-pruning (MISP) algorithm to minimize broadcasting redundancy. Herein, an example is given to help describe the main concept of MISP and upper bounds of forward node have been derived based on induction. A simulation conducted demonstrated that when conventional blind flooding (BF), self-pruning (SP), an optimized link state routing (OLSR) multipoint relay (MPR) set, and dominant pruning (DP), are replaced with the MISP in executing Strong duplicate address detection (DAD), the performances in terms of the energy consumption, upper bounds of the number of forward nodes, and message complexity have been improved. In addition, to evaluate the performance in reference to the link error probability, P_e, an enhancement was achieved by computing a proposed retransmission limit, S, for error recovery based on this probability. Retransmission limit control is critical for efficient energy consumption of MANET nodes operating with limited portable energy where Strong DAD reacts differently to link errors based on the operational procedures.

• 한국통신학회논문지
• /
• 제14권3호
• /
• pp.227-234
• /
• 1989

본 논문에서는 이동무선통신을 위한 FH/MFSK 시스템의 새로운 수신장치를 제시하였다. 새로운 수신기는 불필요한 모든 주파수채널의 에너지검출을 감소시키므로써 수신장치의 구성을 용이하게 한다. 이 시스템의 성능분석은 유니언바운드를 사용하여 에러확율을 도출하고 동시이용자수에 대하여 워드에러확율을 최소화시키는 최적메세지비트수를 구하였다. 이 방식은 메세지비트수를 변화시킬 수 있는 점에서 FH/MFSK 시스템의 일반화라 할 수 있고 설계자에게 장치구성의 유연성을 증가시킨다. 에러확율은 대역폭과 반복전송수가 일정할 경우 산출도시하였고 에러정정부호를 사용하는 효과도 고려하였다.

• Journal of the Korean Data and Information Science Society
• /
• 제22권6호
• /
• pp.1153-1166
• /
• 2011

차량 네트워크에서 부정행위를 탐지하는 것은 안전 관련 응용 및 혼잡 완화 응용을 포함하는 광범위한 영향을 갖는 매우 중요한 문제이다. 대부분 부정행위 탐지 방법들은 악의적인 노드들의 탐지와 관련이 있다. 대부분 상황들에서, 차량들은 운전자의 이기적인 이유 때문에 틀린 정보를 보낼 수 있다. 합리적인 행위 때문에 부정행위를 하는 노드를 식별하는 것보다 거짓 경보 정보를 탐지하는 것이 더 중요하다. 이 논문에서, 우리는 경보 메시지를 전송한 후, 부정행위를 한 노드들의 행위를 관찰하여 거짓 경보 메시지를 탐지하는 가변 정밀도 러프집합 기반 부정행위 탐지 방법을 제안한다. 차량 네트워크에서 이동하는 노드의 타당한 행위들로부터 경보 프로파일인 경보 정보 시스템이 먼저 구축되어진다. 어떤 이동하는 차량이 다른 차량으로부터 경보 메시지를 받으면, 수신차량은 그 메시지로부터 경보종류를 알아낸다. 경과시간 후, 수신차량이 경보 전송차량으로부터 비콘을 받으면, 수신차량은 경보 정보 시스템으로부터 가변 정밀도 러프집합을 사용하여 상대적 분류 오차를 계산한다. 만일 그 상대적 분류 오차가 그 경보종류의 최대 허용 가능한 분류 오차보다 크면, 수신 차량은 그 메시지를 거짓 경보 메시지로 결정한다. 제안하는 방법의 성능은 모의실험을 통하여 2가지 척도, 즉 정확률과 부정확률로 평가되어진다.

• 한국항행학회논문지
• /
• 제27권5호
• /
• pp.510-518
• /
• 2023

본 논문에서는 지역 위성항법시스템의 항법메시지와 광역 보정정보 성능 분석을 위해 MATLAB GUI (graphic user interface) 기반으로 개발된 소프트웨어에 대해 소개한다. 본 소프트웨어는 한반도 및 주변 지역에 서비스를 제공하는 가상의 지역 위성항법시스템의 감시국 및 기준국 배치에 따른 항법메시지와 광역 보정정보의 위성 궤도/시각 관련 성능을 분석하기 위해 개발되었다. 본 소프트웨어 구동 시 항법메시지 및 광역 보정정보가 MATLAB 파일 형식으로 출력된다. 개발된 소프트웨어의 출력을 검증한 결과, 궤도 및 시계 예측 오차가 통계적 예측에 부합하며, 파라미터 피팅 오차가 cm 수준임을 확인하였다. 또한, 광역 보정정보가 측정치 차원의 오차를 81.9% 개선함을 확인하여 유효한 항법메시지 및 광역 보정정보 성능 분석이 가능함을 확인하였다.