• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.8
• /
• pp.3766-3788
• /
• 2017

A blockchain is an underlying technology and basic infrastructure of the Bitcoin system. At present, blockchains and their applications are developing rapidly. However, the basic research of blockchain technology is still in the early stages. The efficiency and reliability of blockchain communication is one of the research problems that urgently need to be studied and addressed. Existing algorithms may be less feasible for blockchain-based communication because they only consider a single communication factor (node communication capability or node trust degree) and only focus on a single communication performance parameter(communication time or communication reliability). In this paper, to shorten the validation time of blockchain transactions and improve the reliability of blockchain-based communication, we first establish a multi-link concurrent communication model based on trust degree, and then we propose a novel integrated factor communication tree algorithm (IFT). This algorithm comprehensively considers the node communication link number and the node trust degree and selects several nodes with powerful communication capacity and high trust as the communication sources to improve the concurrency and communication efficiency. Simulation results indicate that the IFT algorithm outperforms existing algorithms. A blockchain communication routing scheme based on the IFT algorithm can increase communication efficiency by ensuring communication reliability.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.9
• /
• pp.4541-4554
• /
• 2019

This paper proposes a planar projection DV-hop location algorithm (PTCDV-hop) based on the LED semi-angle at half power (SAHP, which accounts for LED SAHP characteristics in visible light communication (VLC)) and uses the DV-hop algorithm for range-free localization. Distances between source nodes and nodes positioned in three-dimensional indoor space are projected onto a two-dimensional plane to reduce complexity. Circles are structured by assigning source nodes (projected onto the horizontal plane of the assigned nodes) to be centers and the projection distances as radii. The proposed PTCDV-hop algorithm then determines the position of node location coordinates using the trilateral-weighted-centroid algorithm. Simulation results show localization errors of the proposed algorithm are on the order of magnitude of a millimeter when three sources are used. The PTCDV-hop algorithm has higher positioning accuracy and stronger dominance than the traditional DV-hop algorithm.

• Proceedings of the IEEK Conference
• /
• summer
• /
• pp.225-228
• /
• 2004

This paper presents a hybrid decimal division algorithm to improve division speed. In a binary number system, non-restoring algorithm has a smaller number of operations than restoring algorithm. In decimal number system, however, the number of operations differs with respect to quotient values. Since one digit ranges 0 to 9 in decimal, the proposed hybrid algorithm employ either non-restoring or restoring algorithm on each digit to reduce iterative operations. The selection of the algorithm is based on the remainder values. The proposed algorithm improves computation speed substantially over conventional algorithms by decreasing the number of operations.

• Journal of the Optical Society of Korea
• /
• v.19 no.1
• /
• pp.45-54
• /
• 2015

In this study, a novel parallel wavefront correction system architecture is proposed, and a model-based tabu search (MBTS) algorithm is introduced for this new system to compensate wavefront aberration caused by atmospheric turbulence in a free-space optical (FSO) communication system. The algorithm flowchart is presented, and a simple hypothetical design for the parallel correction system with multiple adaptive optical (AO) subsystems is given. The simulated performance of MBTS for an AO-FSO system is analyzed. The results indicate that the proposed algorithm offers better performance in wavefront aberration compensation, coupling efficiency, and convergence speed than a stochastic parallel gradient descent (SPGD) algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.1
• /
• pp.277-290
• /
• 2019

The demand for indoor positioning is increasing day by day. However, the widely used positioning methods today cannot satisfy the requirements of the indoor environment in terms of the positioning accuracy and deployment cost. In the existing research domain, the localization algorithm based on three-dimensional space is less accurate, and its robustness is not high. Visible light communication technology (VLC) combines lighting and positioning to reduce the cost of equipment deployment and improve the positioning accuracy. Further, it has become a popular research topic for telecommunication and positioning in the indoor environment. This paper proposes a surface centroid TOA localization algorithm based on the VLC system. The algorithm uses the multiple solutions estimated by the trilateration method to form the intersecting planes of the spheres. Then, it centers the centroid of the surface area as the position of the unknown node. Simulation results show that compared with the traditional TOA positioning algorithm, the average positioning error of the surface centroid TOA algorithm is reduced by 0.3243 cm and the positioning accuracy is improved by 45%. Therefore, the proposed algorithm has better positioning accuracy than the traditional TOA positioning algorithm, and has certain application value.

• ETRI Journal
• /
• v.45 no.3
• /
• pp.379-393
• /
• 2023

Underwater communication (UWC) is widely used in coastal surveillance and early warning systems. Precise channel estimation is vital for efficient and reliable UWC. The sparse direct-adaptive filtering algorithms have become popular in UWC. Herein, we present an improved adaptive convex-combination method for the identification of sparse structures using a reweighted normalized leastmean-square (RNLMS) algorithm. Moreover, to make RNLMS algorithm independent of the reweighted l₁-norm parameter, a modified sparsity-aware adaptive zero-attracting RNLMS (AZA-RNLMS) algorithm is introduced to ensure accurate modeling. In addition, we present a quantitative analysis of this algorithm to evaluate the convergence speed and accuracy. Furthermore, we derive an excess mean-square-error expression that proves that the AZA-RNLMS algorithm performs better for the harsh underwater channel. The measured data from the experimental channel of SPACE08 is used for simulation, and results are presented to verify the performance of the proposed algorithm. The simulation results confirm that the proposed algorithm for underwater channel estimation performs better than the earlier schemes.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06d
• /
• pp.213-214
• /
• 2011

This paper presents a distributed relay selection algorithm for cooperative communication. The algorithm separates the decision making into two simple steps, decision making for employing cooperative communication and decision making for relay selection.

• Journal of Information Processing Systems
• /
• v.19 no.2
• /
• pp.203-210
• /
• 2023

The addition of traditional elements can enhance the uniqueness of visual communication design. This paper briefly introduced visual communication and applications of traditional elements in visual communication design and applied paper cuts, a handmade graphic element, to the logo design of Dezhou University's 50th anniversary. The convolutional neural network (CNN) algorithm and the analytic hierarchy process method were applied to evaluation analysis and compared with the support vector machine (SVM) algorithm. The results of the CNN algorithm on the test set verified its effectiveness. The evaluation results of the CNN algorithm were similar to the manual evaluation results, further proving the effectiveness and high efficiency of the CNN algorithm. The hierarchical analysis and the analysis of the assessment results of the CNN algorithm found that the two logo designs made full use of paper cuts.

• ETRI Journal
• /
• v.40 no.3
• /
• pp.337-346
• /
• 2018

In this paper, we propose a grant-aware (GA) scheduling algorithm that can provide higher throughput and lower latency than a conventional dual round-robin matching (DRRM) method. In our proposed GA algorithm, when an output receives requests from different inputs, the output not only sends a grant to the selected input, but also sends a grant indicator to all the other inputs to share the grant information. This allows the inputs to skip the granted outputs in their input arbiters in the next iteration. Simulation results using OPNET show that the proposed algorithm provides a maximum 3% higher throughput with approximately 31% less queuing delay than DRRM.

• ETRI Journal
• /
• v.39 no.2
• /
• pp.245-254
• /
• 2017

In-band full-duplex (IFD) communication has recently attracted a great deal of interest because it potentially provides a two-fold spectral efficiency increase over half-duplex communications. In this paper, we propose a novel digital self-interference cancelation (DSIC) algorithm for an IFD communication system in which two nodes exchange orthogonal frequency-division multiplexing (OFDM) symbols. The proposed DSIC algorithm is based on the least-squares estimation of a self-interference (SI) channel with block processing of multiple OFDM symbols, in order to eliminate the fundamental and harmonic components of SI induced through the practical radio frequency devices of an IFD transceiver. In addition, the proposed DSIC algorithm adopts discrete Fourier transform processing of the estimated SI channel to further enhance its cancelation performance. We provide a minimum number of training symbols to estimate the SI channel effectively. The evaluation results show that our proposed DSIC algorithm outperforms a conventional algorithm.