• 한국통신학회논문지
• /
• 제35권2A호
• /
• pp.134-141
• /
• 2010

본 논문에서는 지향성 안테나를 사용하는 IEEE 802.16 기반 무선 메쉬 네트워크(wireless mesh networks)의 성능 향상을 위한 스케줄링 알고리즘을 제안한다. 성능은 사용자 수에 따른 시스템의 수율과 각 노드 간의 지연으로 나타낸다. 분석 결과를 통해 제안된 알고리즘이 메쉬 네트워크 시스템의 지연을 줄여 시스템의 성능을 향상시킬 수 있음을 보인다. 본 논문의 결과는 향후 메쉬 네트워크, 멀티 홉 중계기 등의 다중 홉 시스템에서 각 SS(subscribe station)들의 공정성을 고려한 지향성 안테나 도입 시에 참고할 만한 가이드라인을 제시할 수 있을 것이다.

• Industrial Engineering and Management Systems
• /
• 제3권1호
• /
• pp.38-51
• /
• 2004

Over the years, most or many companies have focused their attention to the effectiveness and efficiency of their business units. As a new way of doing business, these companies have begun to realize the strategic importance of planning, controlling, and designing their own supply chain system. This paper analyzes the coordination issues in supply chains that consist of one manufacturer and multiple retailers operating under uncertain end customer demand and delivery lead-time. We use the Genetic Algorithm (GA) to determine the appropriate ordering and inventory level at which the manufacturer and multiple retailers can maximize the profit of the chain. This is performed under three controlling policies: the traditionally centralized controlling policy under the manufacturer's perspective, the entire chain’s perspective, and lastly the coordinating controlling policy with an incentive scheme. The outcome from the study reveals that the coordinating controlling policy with an incentive scheme can outperform the traditional centralized controlling policies by creating a win-win situation in which all members of the chain benefit from higher profit, thus resulting in more willingness from all members to join the chain.

• 센서학회지
• /
• 제25권6호
• /
• pp.418-422
• /
• 2016

A filtering algorithm based on the decentralized moving average Kalman filter with uncertainties is proposed in this paper. The proposed filtering algorithm presented combines the Kalman filter with the moving average strategy. A decentralized fusion algorithm with the weighted sum structure is applied to the local moving average Kalman filters (LMAKFs) of different window lengths. The proposed algorithm has a parallel structure and allows parallel processing of observations. Hence, it is more reliable than the centralized algorithm when some sensors become faulty. Moreover, the choice of the moving average strategy makes the proposed algorithm robust against linear discrete-time dynamic model uncertainties. The derivation of the error cross-covariances between the LMAKFs is the key idea of studied. The application of the proposed decentralized fusion filter to dynamic systems within a multisensor environment demonstrates its high accuracy and computational efficiency.

• 전자공학회논문지A
• /
• 제29A권11호
• /
• pp.25-39
• /
• 1992

Due to the data processing development by the computer, the early warning system recently has made a remarkable evolution in its functions and performance as a component of the communication and control system which is also supported by the computer communication and intelligence system. In this paper it is presented that a integrated data processing system is designed to integrate the information sent from the various radar systems which constitute an early warning system. The suggested system model of this paper is devided into two types of structures, the centralized model and the distributed model, according to the data processing algorithm. We apply the queueing theory to analyse the performance of the designed models and the OPNET system kernel to make the analysing program with C language. From the analysis of the queueing components by applying the analysis programs to the designed systems, we got the tendancies and characteristics of both models, that is, a fast data processing performance of the distributed model and a stable data processing capability of the centralized model.

• 한국경영과학회지
• /
• 제14권1호
• /
• pp.16-26
• /
• 1989

The terminal layout problem is fundamental in may centralized computer networks, which is generated formulated as the capaciated minimum spanning tree problem (CMSTP). We present an implementation of the dual-based procedure to solve the CMSTP. Dual ascent procedure generates a good feasible solutions to the dual of the linear programming relaxation of CMSTP. A feasible primal solution to CMSTP can then be constructed based on this dual solution. This procedure can be used either as a stand-alone heuristic or, else, it can be incorporated into a branch and bound algorithm. A numerical result is given with quite favorable results.

• 전기의세계
• /
• 제31권5호
• /
• pp.375-382
• /
• 1982

The optimum control of voltage and reactive power in large system requires large amounts of complicated calculation. If the large power system is controlled by the centralized control scheme, the necessary computing time, memory requirments and data transmission channels increase exponetially, and computer control of the system becomes difficult. Piecewise method which aims at the reduction of the difficulties of centralized control scheme is to decompose a large power system into several subsystems, each of which is controlled by a local computer and the control efforts of each subsystem are coordinated by a central computer. Unless sufficient coordination is made between subsystems, the control quality may become very poor. This paper describes how piecewise method can be applied in the optimal control of voltage and reactive power in large system, and presents effective calaulating algorithm for the solution of the problem. The numerical example for model system is presented here.

• 디지털산업정보학회논문지
• /
• 제19권3호
• /
• pp.233-244
• /
• 2023

Although artificial intelligence and machine learning technologies have been used in various fields, problems with personal information protection have arisen based on centralized data collection and processing. Federated learning has been proposed to solve this problem. Federated learning is a process in which clients who own data in a distributed data environment learn a model using their own data and collectively create an artificial intelligence model by centrally collecting learning results. Unlike the centralized method, Federated learning has the advantage of not having to send the client's data to the central server. In this paper, we quantitatively present the performance improvement when federated learning is applied using the building change detection learning data. As a result, it has been confirmed that the performance when federated learning was applied was about 29% higher on average than the performance when it was not applied. As a future work, we plan to propose a method that can effectively reduce the number of federated learning rounds to improve the convergence time of federated learning.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권2호
• /
• pp.445-466
• /
• 2022

As everything linking to the internet, people can subscribe to various services from a service provider to facilitate their lives through the Internet of Things (IoT). An obligatory thing for the service provider is that they should push the service data safely and timely to multiple IoT terminal devices regularly after the IoT devices accomplishing the service subscription. In order to control the service message received by the legal devices as while as keep the confidentiality of the data, the public key encryption algorithm is utilized. While the existing public encryption algorithms for push service are too complicated for IoT devices, and almost of the current subscription schemes based on push mode are relying on centralized organization which may suffer from centralized entity corruption or single point of failure. To address these issues, we design a secure subscription-push service scheme based on blockchain and edge computing in this article, which is decentralized with secure architecture for the subscription and push of service. Furthermore, inspired by broadcast encryption and multicast encryption, a new encryption algorithm is designed to manage the permissions of IoT devices together with smart contract, and to protect the confidentiality of push messages, which is suitable for IoT devices. The edge computing nodes, in the new system architecture, maintain the blockchain to ensure the impartiality and traceability of service subscriptions and push messages, meanwhile undertake some calculations for IoT devices with limited computing power. The legalities of subscription services are guaranteed by verifying subscription tags on the smart contract. Lastly, the analysis indicates that the scheme is reliable, and the proposed encryption algorithm is safe and efficient.

• 한국빅데이터학회지
• /
• 제7권1호
• /
• pp.1-14
• /
• 2022

대부분의 블록체인이 사용하는 작업증명 합의 알고리즘은 채굴이라는 형태로 대규모의 컴퓨팅리소스 낭비를 초래하고 있다. 작업증명의 컴퓨팅리소스 낭비를 줄이기 위해 유용한 작업증명 합의 알고리즘이 연구 되었으나 여전히 블록 생성 시 리소스 낭비와 채굴의 중앙화 문제가 존재한다. 본 논문에서는 블록생성을 위한 상대적으로 비효율적인 연산 과정을 분산 인공지능 모델 학습으로 대체하여 블록생성 시 리소스 낭비문제를 해결하였다. 또한 학습 과정에 참여한 노드들에게 공평한 보상을 제공함으로써 컴퓨팅파워가 약한 노드의 참여 동기를 부여했고, 기존 중앙 집중 인공지능 학습 방식에 근사한 성능은 유지하였다. 제안된 방법론의 타당성을 보이기 위해 분산 인공지능 학습이 가능한 블록체인 네트워크를 구현하여 리소스 검증을 통한 보상 분배를 실험 하였고, 기존 중앙 학습 방식과 블록체인 분산 인공지능 학습 방식의 결과를 비교하였다. 또한 향후 연구로 블록체인 메인넷과 인공지능 모델 확장 시 발생 할 수 있는 문제점과 개발 방향성을 제시함으로서 논문을 마무리 하였다.

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

This article investigates the topology control problem in the space information network (SIN) using a hierarchical autonomous system (AS) approach. We propose an AS network topology control (AS-TC) algorithm to minimize the time delay in the SIN. Compared with most existing approaches for SIN where either the purely centralized or the purely distributed control method is adopted, the proposed algorithm is a hybrid control method. In order to reduce the cost of control, the control message exchange is constrained among neighboring sub-AS networks. We prove that the proposed algorithm achieve logical k-connectivity on the condition that the original physical topology is k-connectivity. Simulation results validate the theoretic analysis and effectiveness of the AS-TC algorithm.