• Title/Summary/Keyword: Optimum allocation

Search Result 168, Processing Time 0.022 seconds

A Node Grouping Method for Transmission Power Saving in Underwater Acoustic Sensor Network (수중 센서 네트워크에서 노드 그룹화를 통한 전송전력 절약 방안)

  • Hwang, Sung-Ho;Cho, Ho-Shin
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.8
    • /
    • pp.774-780
    • /
    • 2009
  • This paper proposes a transmitted power saving method for underwater acoustic sensors considering the acoustic wave propagation characteristic that propagation loss increases more rapidly in higher frequency band. In the proposed scheme, sensor nodes are divided into a few groups based on the distance between sink node and the sensor node, and each group uses its own frequency band. The node group with longer distance uses lower frequency and the node group with shorter distance uses higher frequency. By means of such a distance-dependent frequency allocation, all sensor nodes are able to maintain a certain target signal-to-noise ratio (SNR), but also save transmitted power. In addition, the optimum size of node group is obtained, and also a frequency allocation algorithm is proposed accordingly. Numerical results show that the proposed scheme saves transmitted power by more 10 dB comparing non-grouping methods.

Optimum Yaw Moment Distribution with ESC and AFS Under Lateral Force Constraint on AFS (AFS 횡력 제한조건 하에서 ESC와 AFS를 이용한 최적 요 모멘트 분배)

  • Yim, Seongjin;Lee, Jungjae;Cho, Sung Ik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.39 no.5
    • /
    • pp.527-534
    • /
    • 2015
  • This paper presents an integrated chassis control with electronic stability control (ESC) and active front steering (AFS) under lateral force constraint on AFS. The control yaw moment is calculated using a sliding mode control. The tire forces generated by ESC and AFS are determined using weighted pseudo-inverse based control allocation (WPCA) in order to generate the control yaw moment. On a low friction road, AFS is not effective when the lateral tire forces of front wheels are easily saturated. To solve problem, the lateral force of AFS is limited to its maximum and the braking of ESC is applied with WPCA. To evaluate the effectiveness of the proposed method, a simulation was performed on the vehicle simulation package, $CarSim^{(R)}$. From the simulation, it was verified that the proposed method could enhance the maneuverability and lateral stability if the lateral force of AFS exceeds its maximum.

Efficient Algorithms for Multicommodity Network Flow Problems Applied to Communications Networks (다품종 네트워크의 효율적인 알고리즘 개발 - 정보통신 네트워크에의 적용 -)

  • 윤석진;장경수
    • The Journal of Information Technology
    • /
    • v.3 no.2
    • /
    • pp.73-85
    • /
    • 2000
  • The efficient algorithms are suggested in this study for solving the multicommodity network flow problems applied to Communications Systems. These problems are typical NP-complete optimization problems that require integer solution and in which the computational complexity increases numerically in appropriate with the problem size. Although the suggested algorithms are not absolutely optimal, they are developed for computationally efficient and produce near-optimal and primal integral solutions. We supplement the traditional Lagrangian method with a price-directive decomposition. It proceeded as follows. First, A primal heuristic from which good initial feasible solutions can be obtained is developed. Second, the dual is initialized using marginal values from the primal heuristic. Generally, the Lagrangian optimization is conducted from a naive dual solution which is set as ${\lambda}=0$. The dual optimization converged very slowly because these values have sort of gaps from the optimum. Better dual solutions improve the primal solution, and better primal bounds improve the step size used by the dual optimization. Third, a limitation that the Lagrangian decomposition approach has Is dealt with. Because this method is dual based, the solution need not converge to the optimal solution in the multicommodity network problem. So as to adjust relaxed solution to a feasible one, we made efficient re-allocation heuristic. In addition, the computational performances of various versions of the developed algorithms are compared and evaluated. First, commercial LP software, LINGO 4.0 extended version for LINDO system is utilized for the purpose of implementation that is robust and efficient. Tested problem sets are generated randomly Numerical results on randomly generated examples demonstrate that our algorithm is near-optimal (< 2% from the optimum) and has a quite computational efficiency.

  • PDF

Optimal Location Allocation of CCTV Using 3D Simulation (3차원 시뮬레이션을 활용한 CCTV 최적입지선정)

  • PARK, Jeong-Woo;LEE, Seong-Ho
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.19 no.4
    • /
    • pp.92-105
    • /
    • 2016
  • This study aims to establish a simulation method for CCTV (Closed Circuit Television) sight area. The simulation incorporates variables for computing CCTV sight area including CCTV specifications and installation. Currently CCTV is used for traffic, crime prevention and fire prevention by local governments. However, new locations are selected by administrator decision rather than analysis of the optimal location. In order to determine optimum location, a method to CCTV compute range is needed, which incorporates specifications according to CCTV purpose. For this purpose, limitations of previous research methods must be recognized and the simulation method must supplement these limitations. Here in this study, we derived CCTV sight area variables for realistic analysis to complement the limitations of previous studies. A total of eight elements were derived from image device sensors and installation: wide angle, height, angle, setting height, setting angle, and others. This research implemented a 3D simulation technique that can be applied to the derived factors and automate them using ArcObject and Visual C#. This simulation method can calculate sight range in accordance with CCTV specifications. Furthermore, when installing additional CCTVs, it can derive optimal allocation position. The results of this study will provide rational choices for specification selection and CCTV location by interagency collaborative projects.

A Stratified Mixed Multiplicative Quantitative Randomize Response Model (층화 혼합 승법 양적속성 확률화응답모형)

  • Lee, Gi-Sung;Hong, Ki-Hak;Son, Chang-Kyoon
    • Journal of the Korean Data Analysis Society
    • /
    • v.20 no.6
    • /
    • pp.2895-2905
    • /
    • 2018
  • We present a mixed multiplicative quantitative randomized response model which added a unrelated quantitative attribute and forced answer to the multiplicative model suggested by Bar-Lev et al. (2004). We also try to set up theoretical grounds for estimating sensitive quantitative attribute according to circumstances whether or not the information for unrelated quantitative attribute is known. We also extend it into the stratified mixed multiplicative quantitative randomized response model for stratified population along with two allocation methods, proportional and optimum allocation. We can see that the various quantitative randomized response models such as Eichhorn-Hayre's model (1983), Bar-Lev et al.'s model (2004), Gjestvang-Singh's model (2007) and Lee's model (2016a), are one of the special occasions of the suggested model. Finally, We compare the efficiency of our suggested model with Bar-Lev et al.'s (2004) and see that the bigger the value of $C_z$, the more the efficiency of the suggested model is obtained.

Integrated Chassis Control System with Fail Safety Using Optimum Yaw Moment Distribution (최적 요모멘트 분배 방법을 이용한 고장 안전 통합 섀시 제어기 설계)

  • Yim, Seongjin
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.38 no.3
    • /
    • pp.315-321
    • /
    • 2014
  • This paper presents an integrated chassis control system with fail safety using optimum yaw moment distribution for a vehicle with steer-by-wire and brake-by-wire devices. The proposed system has two-level structure: upper- and lower-level controllers. In the upper-level controller, the control yaw moment is computed with sliding mode control theory. In the lower-level controller, the control yaw moment is distributed into the tire forces of active front steering(AFS) and electronic stability control(ESC) with the weighted pseudo-inverse based control allocation(WPCA) method. By setting the variable weights in WPCA, it is possible to take the sensor/actuator failure into account. In this framework, it is necessary to optimize the variables weights in order to enhance the yaw moment distribution. For this purpose, simulation-based tuning is proposed. To show the effectiveness of the proposed method, simulations are conducted on a vehicle simulation package, CarSim.

The Design of Optimal Filters in Vector-Quantized Subband Codecs (벡터양자화된 부대역 코덱에서 최적필터의 구현)

  • 지인호
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.1
    • /
    • pp.97-102
    • /
    • 2000
  • Subband coding is to divide the signal frequency band into a set of uncorrelated frequency bands by filtering and then to encode each of these subbands using a bit allocation rationale matched to the signal energy in that subband. The actual coding of the subband signal can be done using waveform encoding techniques such as PCM, DPCM and vector quantizer(VQ) in order to obtain higher data compression. Most researchers have focused on the error in the quantizer, but not on the overall reconstruction error and its dependence on the filter bank. This paper provides a thorough analysis of subband codecs and further development of optimum filter bank design using vector quantizer. We compute the mean squared reconstruction error(MSE) which depends on N the number of entries in each code book, k the length of each code word, and on the filter bank coefficients. We form this MSE measure in terms of the equivalent quantization model and find the optimum FIR filter coefficients for each channel in the M-band structure for a given bit rate, given filter length, and given input signal correlation model. Specific design examples are worked out for 4-tap filter in 2-band paraunitary filter bank structure. These optimum paraunitary filter coefficients are obtained by using Monte Carlo simulation. We expect that the results of this work could be contributed to study on the optimum design of subband codecs using vector quantizer.

  • PDF

A Study on Estimating the Optimum Proportion and Size of Basic Research Budget from an Economic Point of View (경제적 관점에서 본 기초연구예산의 적정 투자 비중과 규모 추정에 관한 연구)

  • Pak, Cheolmin;Ku, Bonchul
    • Journal of Technology Innovation
    • /
    • v.25 no.3
    • /
    • pp.51-82
    • /
    • 2017
  • In terms of both economic growth and social welfare, this paper discusses the optimal proportion and size of basic research budget by adding knowledge stock to an endogenous growth model. On the basis of the modified endogenous growth model, this paper derived an equation that consists of kinds of parameters and suggested this equation as a criterion for determining whether allocated basic research budget has been appropriate. This paper also found that the theoretical optimal ratio between government investment spending and investment in basic research is equal to the ratio between the partial elasticity of output with respect of public capital stock and the partial elasticity of output with respect of knowledge stock. In addition, after the required parameters were specified based on precedent literatures, this paper estimated an optimum size of the basic research budget using the theoretical optimal ratio with official statistical records and compared the estimated size to its actual size. This paper therefore is expected to contribute to budget planning and allocation regarding establishing basic research policy, because the results of this paper presents a useful criterion for optimum level and an approximate size of investment in basic research. However, it should be noted that although the optimal solution is optimal in a economic sense, it may not be the best solution from a practical perspective.

Image Compression Based on Wavelet Transform Using Shffling and Bit Plane Correlation (부호변환 및 비트 평면 상관도를 이용한 웨이블릿 기반 영상 압축)

  • 김승종;정제창;최병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.4B
    • /
    • pp.743-754
    • /
    • 2000
  • In this paper, we propose wavelet transform image compression method using shuffling and bit plane correlation. Proposed method is that original image decompose into multiresolutions using biorthogonal wavelet transform with linear phase response property and decomposed subbands are classified by maximum classification gain. And classified data sets in each subband are quantized using arbitrary set optimum bit allocation method. Quantized data sets in each subband are shuffled and context based bit plane arithmetic encoded .In context based bit plane arithmetic encoding, the context for each subband is not assigned uniformly, but assigned according to maximum correlation direction. Our results are comparable, or superior for some images at low rates, to published state-of-the-art coders.

  • PDF

Short-cut Routing Algorithm Using Neighbor Node List in Hierarchical Routing for 6LoWPAN (6LoWPAN의 계층적 라우팅 기법에서 이웃 노드 리스트를 이용한 Short-cut 라우팅 알고리즘)

  • Kang, Moon-Kyoung;Jin, Kyo-Hong
    • Journal of Advanced Navigation Technology
    • /
    • v.11 no.3
    • /
    • pp.296-305
    • /
    • 2007
  • The HiLow, a hierarchical routing protocol for 6LoWPAN, needs smaller memory allocation and energy than other routing protocols. However, the HiLow has a weak point that does not provide the optimized routing path. In this paper, we propose the algorithm that can find the optimum next hop using neighboring nodes around the source node as well as hierarchical routing path information. We evaluate the performance of proposed algorithm using the computer simulation, and we can acquire results that decreases a number of hop count and transmitted message.

  • PDF