• Title/Summary/Keyword: Computation cost

Search Result 647, Processing Time 0.031 seconds

An Energy-Efficient Data-Centric Routing Algorithm for Wireless Sensor Networks (무선 센서 네트워크에서 에너지 효율적인 데이터 중심 라우팅 알고리즘)

  • Choi, Hyun-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.11
    • /
    • pp.2187-2192
    • /
    • 2016
  • A data-centric routing protocol considering a data aggregation technique at relay nodes is required to increase the lifetime of wireless sensor networks. An energy-efficient data-centric routing algorithm is proposed by considering a tradeoff between acquisition time and energy consumption in the wireless sensor network. First, the proposed routing scheme decides the sink node among all sensor nodes in order to minimize the maximum distance between them. Then, the proposed routing extends its tree structure in a way to minimize the link cost between the connected nodes for reducing energy consumption while minimizing the maximum distance between sensor nodes and a sink node for rapid information gathering. Simulation results show that the proposed data-centric routing algorithm has short information acquisition time and low energy consumption; thus, it achieves high energy efficiency in the wireless sensor network compared to conventional routing algorithms.

A Study on Improvement of Wegmann's method by Low Frequency pass Filter (저주파 필터를 이용한 Wegmann 방법의 개량에 관한 연구)

  • Song, Eun-Jee
    • The KIPS Transactions:PartA
    • /
    • v.8A no.4
    • /
    • pp.503-508
    • /
    • 2001
  • Conformal mapping is useful to solve problems in heat conduction, electrostatic potential and fluid flow involving Laplace's equation in two independent variables. Determinations of conformal maps from the unit disk onto a Jordan region eventually requires solving the Theodorsen equation which is in general nonlinear with respect to the boundary correspondence function. H bner's method which has been well known for the efficient method among the many suggestions for the Theodorsen equation, was improved in early study[1, 2]. In this paper Wegmann's method is treated that is more efficient in computation cost rather than H bner's. But we found that a question which is divergent in some difficult problems by numerical experiment of Wegmann's iteration. We analyze theoretically the cause of divergence and propose an improved method by applying a low frequency filter to the Wegmann's method. Numerical experiments by our improved method show convergence for all divergent problems by Wegmann's method.

  • PDF

Adaptive Error Constrained Backpropagation Algorithm (적응 오류 제약 Backpropagation 알고리즘)

  • 최수용;고균병;홍대식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.1007-1012
    • /
    • 2003
  • In order to accelerate the convergence speed of the conventional BP algorithm, constrained optimization techniques are applied to the BP algorithm. First, the noise-constrained least mean square algorithm and the zero noise-constrained LMS algorithm are applied (designated the NCBP and ZNCBP algorithms, respectively). These methods involve an important assumption: the filter or the receiver in the NCBP algorithm must know the noise variance. By means of extension and generalization of these algorithms, the authors derive an adaptive error-constrained BP algorithm, in which the error variance is estimated. This is achieved by modifying the error function of the conventional BP algorithm using Lagrangian multipliers. The convergence speeds of the proposed algorithms are 20 to 30 times faster than those of the conventional BP algorithm, and are faster than or almost the same as that achieved with a conventional linear adaptive filter using an LMS algorithm.

Shielding design and analyses of the cold neutron guide hall for the KIPT neutron source facility

  • Zhong, Zhaopeng;Gohar, Yousry
    • Nuclear Engineering and Technology
    • /
    • v.50 no.6
    • /
    • pp.989-995
    • /
    • 2018
  • Argonne National Laboratory of the United States and Kharkov Institute of Physics and Technology (KIPT) of Ukraine have cooperated on the development, design, and construction of a neutron source facility. The facility was constructed at Kharkov, Ukraine, and its commissioning process is underway. The facility will be used for researches, producing medical isotopes, and training young nuclear specialists. The neutron source facility is designed with a provision to include a cryogenically cooled moderator system-a cold neutron source (CNS). This CNS provides low-energy neutrons, which will be used in the scattering experiment and material structures analysis. Cold neutron guides, coated with reflective material for the low-energy neutrons, will be used to transport the cold neutrons to the experimental site. The cold neutron guides would keep the cold neutrons within certain energy and angular space concentrated inside, while most of the gamma rays and high-energy neutrons are not affected by the cold neutron guides. For the KIPT design, the cold neutron guides need to extend several meters outside the main shield of the facility, and curved guides will also be used to remove the gamma and high-energy neutron. The neutron guides should be installed inside a shield structure to ensure an acceptable biological dose in the facility hall. Heavy concrete is the selected shielding material because of its acceptable performance and cost. Shield design analysis was carried out for the CNS guide hall. MCNPX was used as the major computation tool for the design analysis, with neutron and gamma dose calculated separately. Weight windows variance reduction technique was also used in the shield design. The goal of the shield design is to keep the total radiation dose below the $5.0{\mu}Sv/hr$ guideline outside the shield boundary. After a series of iterative MCNPX calculations, the shield configuration and parameters of CNS guide hall were determined and presented in this article.

A Realistic Modeling and Rendering of Cloth Textures by Photometry (사진 측정에 의한 옷감의 질감 모델링 및 사실적 렌더링)

  • Kim, Min-Soo;Kim, Dae-Hyun;Kim, Myoung-Jun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.2
    • /
    • pp.84-93
    • /
    • 2008
  • Modeling and rendering of cloth texture have been regarded as one of the most important factors to enhance reality of the contents in the digital contents industry. So far, however, two major approaches to realistically describe the cloth texture were developed: building analytical reflectance model for target cloth and sometimes thread itself and obtaining overall reflectance model using optical equipments. However, yielding a plausible analytic reflection model satisfying many subtle characteristics of a cloth is not an easy task; moreover, fine-detailed modeling of the cloth pattern across the target clothes should also be accompanied by huge amount of computation. The method to obtain overall reflectance model needs expensive measurement equipments and data size becomes huge. Since it applies in the end the reflectance model obtained at one point of a cloth to across whole the visible area of the target clothes, it cannot properly reproduce the pattern of the clothes nor the texture. To address the aforementioned problems, this paper proposes a simple low cost camera rig and a novel method for realistic modeling and rendering of the cloth texture by analyzing photos taken by the proposed camera rig, which can reproduce even the texture pattern applied to the whole clothes, overcoming the one-point reflectance model.

Development of a Practical Algorithm for Airport Ground Movement Routing (공항 지상이동 경로 탐색을 위한 실용 알고리즘 개발)

  • Yun, Seokjae;Ku, SungKwan;Baik, Hojong
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.2
    • /
    • pp.116-122
    • /
    • 2015
  • Motivated by continuous increase in flight demand, awareness of the importance in developing ways to increase aircraft operational efficiency on the airport movement area has been raised. This paper proposes a new routing algorithm for providing the shortest path in a right time, enhancing the aircraft movement efficiency. Many researches on developing algorithms have been performed, for example, Dijkstra algorithm and $A^*$ algorithm. The Dijkstra algorithm provide optimal solution but could possibly provide it with a cost of relatively longer computation time. On the other hand, $A^*$ algorithm does not guarantee the optimality of a solution. In this paper, we suggest a Hybrid $A^*$ algorithm, incorporating both algorithms to eliminate the weaknesses. Rigorous test shows the proposed Hybrid $A^*$ algorithm may achieve shorter computing time and optimality in searching the shortest path.

Secure and Efficient Database Searching in RFID Systems using Tag-Grouping Based on Hash-Chain (RFID 시스템에서 Hash-Chain기반 Tag-Grouping을 이용한 안전하고 효율적인 데이터베이스 검색)

  • Lee, Byeung-Ju;Song, Chang-Woo;Chung, Kyung-Yong;Rim, Kee-Wook;Lee, Jung-Hyun
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.9
    • /
    • pp.9-17
    • /
    • 2009
  • RFID (Radio Frequency Identification) is a next generation technology that will replace barcode. RFID can identify an object by reading ID inside a RFID tag using radio frequency. However, because a RFID tag replies its unique ID to the request of any reader through wireless communication, it is vulnerable to attacks on security or privacy through wiretapping or an illegal reader's request. The RFID authentication protocol has been studied actively in order to solve security and privacy problems, and is used also in tag search. Recently, as the number of tags is increasing in RFTD systems and the cost of data collection is also rising, the importance of effective tag search is increasing. This study proposed an efficient search method that solved through ta9 group the problem of large volume of database computation in Miyako Ohkubo's hash chain mechanism, which meets requirements for security and privacy protection. When we searched first the group of tags with access rate of 5 or higher in a database with 100,000 records, search time decreased by around 30%.

Noise Band Extraction of Hyperion Image using Quadtree Structure and Fractal Characteristic (Quadtree 구조 및 프랙탈 특성을 이용한 Hyperion 영상의 노이즈 밴드 추출)

  • Chang, An-Jin;Kim, Yong-Il
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.5
    • /
    • pp.489-495
    • /
    • 2010
  • Hyperspectral imaging obtains information with a wider wavelength range a large number of bands. However, a high correlation between each band, computation cost, and noise causes inaccurate results in cases of no pre-processing. The noises of band extraction and elimination positively necessary in hyperspectral imaging. Since the previous studies have used a characteristic the whole image, a local characteristic of the image is considered for the noise band extraction. In this study, the Quadtree, which is a data structure algorithm. and the fractal dimension are adopted for noise band extraction in Hyperion images. The fractal dimensions of the segments divided by the Quadtree structure are calculated, and variation is used. We focused on the extraction of random noise bands in Hyperion images and compared them with the reference data made by visual decisions. The proposed algorithm extracts the most bands, including random noises. It is possible to eliminate more than 30 noise bands, regardless of images.

Structural health monitoring of a cable-stayed bridge using smart sensor technology: deployment and evaluation

  • Jang, Shinae;Jo, Hongki;Cho, Soojin;Mechitov, Kirill;Rice, Jennifer A.;Sim, Sung-Han;Jung, Hyung-Jo;Yun, Chung-Bangm;Spencer, Billie F. Jr.;Agha, Gul
    • Smart Structures and Systems
    • /
    • v.6 no.5_6
    • /
    • pp.439-459
    • /
    • 2010
  • Structural health monitoring (SHM) of civil infrastructure using wireless smart sensor networks (WSSNs) has received significant public attention in recent years. The benefits of WSSNs are that they are low-cost, easy to install, and provide effective data management via on-board computation. This paper reports on the deployment and evaluation of a state-of-the-art WSSN on the new Jindo Bridge, a cable-stayed bridge in South Korea with a 344-m main span and two 70-m side spans. The central components of the WSSN deployment are the Imote2 smart sensor platforms, a custom-designed multimetric sensor boards, base stations, and software provided by the Illinois Structural Health Monitoring Project (ISHMP) Services Toolsuite. In total, 70 sensor nodes and two base stations have been deployed to monitor the bridge using an autonomous SHM application with excessive wind and vibration triggering the system to initiate monitoring. Additionally, the performance of the system is evaluated in terms of hardware durability, software stability, power consumption and energy harvesting capabilities. The Jindo Bridge SHM system constitutes the largest deployment of wireless smart sensors for civil infrastructure monitoring to date. This deployment demonstrates the strong potential of WSSNs for monitoring of large scale civil infrastructure.

A Method on the Improvement of the Signal Processing Calculation Structure of the Remote Measurement Level Meter (원격 측정 레벨계의 신호처리 연산 구조 개선 방법)

  • Park, Dongkun;Lee, Kijun
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.3
    • /
    • pp.389-400
    • /
    • 2019
  • Level meters are non-invasively capable of measuring the level of the medium, and a growing variety of level meters are being used in the industry in connection with safety and maintenance. The level meter can be measured according to various kinds of medium such as solid medium such as coal, flour, rice and liquid medium such as water and petroleum. In order to reduce the error depending on the medium, the measurement using the Doppler Effect can compensate the measurement error, However, the number of signal processing steps is increased, the operation speed is further increased, the hardware complexity increases, and a high cost structure is required. In this paper, we propose a method to improve the signal processing operation structure of the remote measurement level meter to reduce the amount of computation and the resource usage of the required FPGA.