• Title/Summary/Keyword: Intermediate Problem Method

Search Result 130, Processing Time 0.025 seconds

Efficient USN Routing Protocol using Sub-Clustering

  • Jeong, Su-Hyung;Yoo, Hae-Young
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.4
    • /
    • pp.466-469
    • /
    • 2008
  • The existing routing protocols in USN environment, PEGASIS is more efficient than LEACH, which is a hierarchical routing protocol, for network configuration based on power consumption. Despite its merit that it can reduce energy consumption per node, however, the PEGASIS protocol also has a weakness that it is less responsive to frequent changes that occur in the configuration of sensor network due to BS nodes that keep changing, which is a typical characteristic of the sensor network. To address this problem, this paper proposes to select sub-cluster heads and have them serve as intermediate nodes. This paper presents and analyses that this method can resolve the aforementioned problem of the PEGASIS algorithm.

Moire Noise Removal from Document Images on Electronic Monitor (모니터 문서 영상의 모아레 잡음 제거)

  • Simon, Christian;Williem;Park, In Kyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.11a
    • /
    • pp.237-238
    • /
    • 2013
  • The quality of document image captured from electronic display might be worse when it is compared with document image captured from paper. The problem appears because of Moir? noise. This problem can lead to achieve inaccurate intermediate result for further image processing. This paper proposes a method to remove Moir? noise of document images captured from electronic display. The proposed algorithm is separated in two parts. In the first step, it corrects the text area region (foreground) with small area of smoothing. Then, it corrects the background area with large area of smoothing.

  • PDF

Dynamic response of a beam on multiple supports with a moving mass

  • Lee, H.P.
    • Structural Engineering and Mechanics
    • /
    • v.4 no.3
    • /
    • pp.303-312
    • /
    • 1996
  • The dynamic behavior of an Euler beam with multiple point constraints traversed by a moving concentrated mass, a "moving-force moving-mass" problem, is analyzed and compared with the corresponding simplified "moving-force" problem. The equation of motion in matrix form is formulated using Lagrangian approach and the assumed mode method. The effects of the presence of intermediate point constraints in reducing the fluctuation of the contact force between the mass and the beam and the possible separation of the mass from the beam are investigated. The equation of motion and the numerical results are expressed in dimensionless form. The numerical results presented are therefore applicable for a large combination of system parameters.

Modeling Of Management Decisions Of Organization Of Production Systems

  • Arutiunian, Yevhen;Mikhailutsa, Olena;Pozhuyev, Andriy;Аzhazha, Maryna;Arutiunian, Iryna;Zrybnieva, Iryna;Slyva, Yuliia
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.7
    • /
    • pp.87-92
    • /
    • 2021
  • Analysis of current state of construction industry functioning in Ukraine allows us to identify a number of problems having negative impact on sustainable development of construction industry, especially in terms of its organization. Therefore, it is absolutely essential to study existing methods of organization system supplying construction sites with necessary material resources. Companies can develop their own logistics departments, which independently solve logistics issues related to transportation organization and management, accounting and inventory management, acquisition and warehousing, intercommunication (ability to obtain both final and intermediate information during transporting materials). Using a complex of methods is substantiated: the hierarchy analysis method (Saati's method), the network method, the defect elimination algorithm DEA, the transportation problem that finds optimal problem solutions for construction sector with the purpose of rational supplying uninterrupted construction with building resources in the designed model "provider-transportation-costs".

Study on the Structural System Condensation using Multi-level Sub-structuring Scheme in Large-scale Problems (대형 시스템에서의 다단계 부분구조 기법을 이용한 시스템 축소기법에 관한 연구)

  • Baek, Sung-Min;Kim, Hyun-Gi;Cho, Meang-Hyo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.356-361
    • /
    • 2008
  • Eigenvalue reduction schemes approximate the lower eigenmodes that represent the global behavior of the structures. In the previous study, we proposed a two-level condensation scheme (TLCS) for the construction of a reduced system. And we have improved previous TLCS with combination of the iterated improved reduced system method (IIRS) to increase accuracy of the higher modes intermediate range. In this study, we apply previous improved TLCS to multi-level sub-structuring scheme. In the first step, the global system is recursively partitioned into a hierarchy of sub-domain. In second step, each uncoupled sub-domain is condensed by the improved TLCS. After assembly process of each reduced sub-eigenvalue problem, eigen-solution is calculated by Lanczos method (ARPACK). Finally, Numerical examples demonstrate performance of proposed method.

  • PDF

Optimum Design of Diameters of Marine Propulsion Shafting by Binary-Coded Genetic Algorithm and Modal Analysis Method (이진코딩 유전알고리즘과 모드해석법을 이용한 선박 추진축계의 직경 최적설계)

  • Choi, Myung-Soo;Moon, Deok-Hong;Seol, Jong-Ku
    • Journal of Power System Engineering
    • /
    • v.7 no.3
    • /
    • pp.29-34
    • /
    • 2003
  • Genetic algorithm is a optimization technique based on the mechanics of natural selection and natural genetics. Global optimum solution can be obtained efficiently by operations of reproduction, crossover and mutation in genetic algorithm. The authors developed a computer program which can optimize marine propulsion shafting by using binary-coded genetic algorithm and modal analysis method. In order to confirm the effectiveness of the developed computer program, we apply the program to a optimum design problem which is to obtain optimum diameters of intermediate shaft and propeller shaft in marine propulsion shafting. Objective function is to minimize total mass of shafts and constraints are that torsional vibration stresses of shafts in marine propulsion shafting can not exceed the permissible torsional vibration stresses of the ship classification society. The computational results by the program were compared with those of conventional design technique.

  • PDF

Reward Shaping for a Reinforcement Learning Method-Based Navigation Framework

  • Roland, Cubahiro;Choi, Donggyu;Jang, Jongwook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.10a
    • /
    • pp.9-11
    • /
    • 2022
  • Applying Reinforcement Learning in everyday applications and varied environments has proved the potential of the of the field and revealed pitfalls along the way. In robotics, a learning agent takes over gradually the control of a robot by abstracting the navigation model of the robot with its inputs and outputs, thus reducing the human intervention. The challenge for the agent is how to implement a feedback function that facilitates the learning process of an MDP problem in an environment while reducing the time of convergence for the method. In this paper we will implement a reward shaping system avoiding sparse rewards which gives fewer data for the learning agent in a ROS environment. Reward shaping prioritizes behaviours that brings the robot closer to the goal by giving intermediate rewards and helps the algorithm converge quickly. We will use a pseudocode implementation as an illustration of the method.

  • PDF

Integrating Multi-view Stereoscopic Transmission System into MPEG-21 DIA (Digital Item Adaptation)

  • Lee, Seung-Won;Kim, Man-Bae;Byun, Hye-Ran;Park, Il-Kwon
    • Journal of Broadcast Engineering
    • /
    • v.12 no.4
    • /
    • pp.342-349
    • /
    • 2007
  • In general multi-view system, all the view sequences acquired at the server are transmitted to the client. However, this kind of system requires high processing power of the server as well as the client, thus it is posing a difficulty in practical applications. To overcome this problem, a relatively simple method is to transmit only two view-sequences requested by the client in order to deliver a stereoscopic video. In this system, effective communication between the server and the client is one of important aspects. Therefore, we propose an efficient multi-view system that transmits two view-sequences according to user's request. The view selection process is integrated into MPEG-21 DIA (Digital Item Adaptation) so that our system is compatible to MPEG-21 multimedia framework. Furthermore, multi-view descriptors related to multi-view camera and systems are newly introduced. The syntax of the descriptions and their elements is represented in XML (extensible Markup Language) schema. Intermediate view reconstruction (IVR) is used to reduce such discomfort with excessive disparity. Furthermore, IVR is useful for smooth transition between two stereoscopic view sequences. Finally, through the implementation of testbed, we can show the valuables and possibilities of our system.

A Study on Optimal Design of Panel Shape of a Body Structure for Reduction of Interior Noise

  • Kim, Hyo-Sig;Yoon, Seong-Ho
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.11a
    • /
    • pp.694-698
    • /
    • 2006
  • This paper presents an optimal design process using beads on a body panel to improve interior noise of a passenger vehicle. Except modification of structural members, it is difficult to find effective countermeasures that can work for the intermediate frequency range from 100 Hz to 300 Hz which lies between the booming and low medium frequency. In this study, it is a major goal to find additional counter-measures for this intermediate frequency range by performing optimal design of beads on body panels. The proposed method for design optimization consists of 4 sub-steps, that is, a) problem definition, b) cause analysis, c) countermeasure development and d) validation. The objective function is minimization of interior noise level. The major design variables are the geometrical shape of a bead and combination of beads on the critical panels. Sensitivity analysis and optimization are performed according to the predefined process for an optimal design. It is verified that the proposed design decreases the level of noise transfer function above 5 dB.

  • PDF

Network Coding for Energy-Efficient Distributed Storage System in Wireless Sensor Networks

  • Wang, Lei;Yang, Yuwang;Zhao, Wei;Lu, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.9
    • /
    • pp.2134-2153
    • /
    • 2013
  • A network-coding-based scheme is proposed to improve the energy efficiency of distributed storage systems in WSNs (Wireless Sensor Networks). We mainly focus on two problems: firstly, consideration is given to effective distributed storage technology; secondly, we address how to effectively repair the data in failed storage nodes. For the first problem, we propose a method to obtain a sparse generator matrix to construct network codes, and this sparse generator matrix is proven to be the sparsest. Benefiting from this matrix, the energy consumption required to implement distributed storage is reduced. For the second problem, we designed a network-coding-based iterative repair method, which adequately utilizes the idea of re-encoding at intermediate nodes from network coding theory. Benefiting from the re-encoding, the energy consumption required by data repair is significantly reduced. Moreover, we provide an explicit lower bound of field size required by this scheme, which implies that it can work over a small field and the required computation overhead is very low. The simulation result verifies that the proposed scheme not only reduces the total energy consumption required to implement distributed storage system in WSNs, but also balances energy consumption of the networks.