• Title/Summary/Keyword: MaxMin

Search Result 1,659, Processing Time 0.028 seconds

Joint Routing, Scheduling, and Power Control for Wireless Sensor Networks with RF Energy Transfer Considering Fairness (무선 에너지 전송 센서망에서의 공평성을 고려한 라우팅, 스케줄링, 전력 제어)

  • Moon, Seokjae;Roh, Hee-Tae;Lee, Jang-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.2
    • /
    • pp.206-214
    • /
    • 2016
  • Recently, radio frequency energy transfer (RFET) attracts more and more interests for powering sensor nodes in the wireless sensor network (WSN). In the conventional WSN, reducing energy consumption of sensor nodes is of primary importance. On the contrary, in the WSN with RFET, reducing energy consumption is not an important issue. However, in the WSN with RFET, the energy harvesting rate of each sensor node depends on its location, which causes the unbalanced available energy among sensor nodes. Hence, to improve the performance of the WSN with RFET, it is important to develop network protocols considering this property. In this paper, we study this issue with jointly considering routing, scheduling, and power control in the WSN with RFET. In addition, we study this issue with considering two different objectives: 'Max-min' with which we tries to maximize the performance of a sensor node having the minimum performance and 'Max-min fairness' with which we tries to achieve max-min fairness among sensor nodes. We show that our solutions can improve network performance significantly and we also discuss the differences between 'Max-min' and 'Max-min fairness'.

The Development of Prediction Equation for Estimating VO2max from the 20 m PSRT in Korean Middle-School Girls. Exercise Science (20 m 점증 왕복달리기 검사를 이용한 여중생의 VO2max 추정식 개발)

  • Park, Dong-Ho;Song, Jung-Ran;Lee, Sang-Hyun;Kim, Chang-Sun
    • Exercise Science
    • /
    • v.23 no.1
    • /
    • pp.1-11
    • /
    • 2014
  • The purpose of this study was to develop and validate regression models to estimate maximal oxygen uptake (VO2max) from the 20 m Progressive Shuttle Run Test (20 m PSRT) in Korean middle-school girls aged 13-15 years. The 20 m PSRT and VO2max were assessed in a sample of 194 participants. The sample was randomly split into validation (n=127) and test-retest reliability (n=99, 32 out of 127 participants also performed validity test) groups. 127 participants performed a graded exercise test (GXT, stationary gas analyser) and the 20 m PSRT (portable gas analyser) once to develop a VO2max prediction model and to analyze the validity of the modified 20 m PSRT protocol (starting at 7.5 km/h and increasing by 0.5 km/h every 1 min). 99 participants performed the 20 m PSRT twice for test-retest reliability purpose. Mean measured VO2max (39.2±5.1 ml/kg/min) from the potable gas analyzer was significantly increased from that measured during the GXT from stationary gas analyzer (37.7±5.7 ml/kg/min, p=.001) using the modified 20 m PSRT protocol. But it was a narrow range (1.5 ml/kg/min). The measured VO2max from the potable and stationary gas analyzers correlated at r=.88(p<.001). Test-retest of the 20 m PSRT yielded comparable results (Laps r=.88 & final speed r=.85). New regression equations were developed from present data to predict VO2max for middle-school girls: y=.231×Laps-.311×weight(in kg)+46.201 (r=.74, SEE=4.29 ml/kg/min). It is concluded that (a) the modified 20 m PSRT protocol is a valid and reliable test and (b) this equation developed in this study provides valid estimates of VO2max of Korean middle-school girl aged 13-15 years.

Min-Max Octree Generation Using CUDA (CUDA를 이용한 최대-최소 8진트리 생성 기법)

  • Lim, Jong-Hyeon;Shin, Byeong-Seok
    • Journal of Korea Game Society
    • /
    • v.9 no.6
    • /
    • pp.191-196
    • /
    • 2009
  • Volume rendering is a method which extracts meaningful information from volume data and visualizes those information. In general, since the size of volume data gets larger, it is very important to devise acceleration methods for interactive rendering speed. Min-max octree is data structure for high-speed volume rendering, however, its creation time becomes long as the data size increases. In this paper, we propose acceleration method of min-max octree generation using CUDA. Firstly, we convert one-dimensional array from volume data using space filling curve. Then we make min-max octree structures from the sequential array and apply them to acceleration of volume ray casting.

  • PDF

The Construction of the Digital Logic Switching Functions using PLA (PLA에 기초한 디지털논리스위칭함수 구성)

  • Park, Chun-Myoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.10
    • /
    • pp.1794-1800
    • /
    • 2008
  • This paper presents a method of constructing the digital logic switching functions using PLA. First of all, we propose a MIN and MAX algebra arithmetic operation based on the Post algebra. And we discuss the T-gate which is used for realization of the MIN and MAX algebra arithmetic operation. Next, we discuss the MIN array and MAX array which are basic circuit of the PLA, also we discuss the literal property. For the purpose of the design for the digital logic switching functions using PLA, we Propose the variable partition, modular structure design, literal generator, decoder and invertor. The proposed method is the more compactable and extensibility.

Implementation of Real Time 3 channel Transmission System Using ECG Data Compression Algorithm by Max-Min Slope Update (최대 및 최소 기울기 갱신에 의한 ECG 압축 알고리듬을 이용한 실시간 3채널 전송시스템 구현)

  • 조진호;김명남
    • Journal of Biomedical Engineering Research
    • /
    • v.16 no.3
    • /
    • pp.271-278
    • /
    • 1995
  • An ECG data compression algorithM using max-min slope update is proposed and a real time 3 channel ECG transmission system is implemented using the proposed algorithm. In order to effectively compress ECG data, we compare a threshold value with the max-min slope difference (MMSD) which is updated at each sample values. If this MMSD value is smaller than the threshold value, then the data is compressed. Conversely, when the MMSD value is larger than threshold value, the data is transmitted after storing the value and the length between the data which is beyond previous threshold level. As a result, it can accurately compress both the region of QRS, P, and T wave that has fast-changing and the region of the base line that slope is changing slow. Therefore, it Is possible to enhance the compression rate and the percent roms difference. In addition, because of the simplicity, this algorithm is more suitable for real-time implementation.

  • PDF

SOLVING A CLASS OF GENERALIZED SEMI-INFINITE PROGRAMMING VIA AUGMENTED LAGRANGIANS

  • Zhang, Haiyan;Liu, Fang;Wang, Changyu
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.1_2
    • /
    • pp.365-374
    • /
    • 2009
  • Under certain conditions, we use augmented Lagrangians to transform a class of generalized semi-infinite min-max problems into common semi-infinite min-max problems, with the same set of local and global solutions. We give two conditions for the transformation. One is a necessary and sufficient condition, the other is a sufficient condition which can be verified easily in practice. From the transformation, we obtain a new first-order optimality condition for this class of generalized semi-infinite min-max problems.

  • PDF

Fussy operator analyses to imporve retrieval effectiveness of the fuzzy set model (퍼지 집합 모델의 검색 효율 개선을 위한 퍼지 연산자의 분석)

  • 이준호;김원용;이윤준;김명호
    • Journal of the Korean Society for information Management
    • /
    • v.10 no.1
    • /
    • pp.53-63
    • /
    • 1993
  • The conventional fuzzy set model has been criticized as a retrieval model because the MIN and MAX operators have the properties adverse to effective calculation of document values. Since the first introduction of fuzzy set theory a variety of fuzzy operators have been developed, which can replace the MIN and MAX operators. We analyze their behavioral aspects of generating document values, and propose the enhanced fuzzy set model based on a class of fuzzy operators called positively compensatory operators. We also show through performance experiments that the proposed fuzzy set model provides higher retrieval effectiveness.

  • PDF

Image segmentation using adaptive MIN-MAX genetic clustering and fuzzy worm searching (자율 적응 최소-최대 유전 군집호와 퍼지 벌레 검색을 이용한 영상 영역화)

  • 하성욱;서석배;강대성
    • Proceedings of the IEEK Conference
    • /
    • 1998.06a
    • /
    • pp.781-784
    • /
    • 1998
  • An image segmentation approach based on the fuzzy worm searching and MIN-MAx clusterng algorithm is proposed in this paper. This algorithm deals with fuzzy worm value and min-max node at a gross scene level, which investigates the edge information including fuzzy worm action. But current segmentation methods based edge extraction methods generally need the mask information for the algebraic model, and take long run times at mask operation, wheras the proposed algorithm has single operation ccording to active searching of fuzzy worms. In addition, we also genetic min-max clustering using genetic algorithm to complete clustering and fuzyz searching on grey-histogram of image for the optimum solution, which can automatically determine the size of rnages and has both strong robust and speedy calculation. The simulation results showed that the proposed algorithm adaptively divided the quantized images in histogram region and performed single searching methods, significantly alleviating the increase of the computational load and the memory requirements.

  • PDF

The Design and Implementation of An Intelligent Neuro-Fuzzy System(INFS) (지능적인 뉴로-퍼지 시스템의 설계 및 구현)

  • 조영임;황종선;손진곤
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.5
    • /
    • pp.149-161
    • /
    • 1994
  • The Max-Min CRI method , a traditional inference method , has three problems: subjective formulation of membership functions, error-prone weighting strategy, and inefficient compositional rule of inference. Because of these problems, there is an insurmountable error region between desired output and inferred output. To overcome these problems, we propose an Intelligent Neuro-Fuzzy System (INFS) based on fuzzy thoery and self-organizing functions of neural networks. INFS makes use of neural networks(Error Back Propagation) to solve the first problem, and NCRI(New Max-Min CRI) method for the second. With a proposed similarity measure, NCRI method is an improved method compared to the traditional Max-Min CRI method. For the last problem, we propose a new defuzzification method which combines only the appropriate rules produced by the rule selection level. Applying INFS to a D.C. series motor, we can conclude that the error region is reduced and NCRI method performs better than Max-Min CRI method.

  • PDF

Solution of Fuzzy Relation Equations Using Duality of Operators

  • Lai, Edmund;Park, Chan-Gook
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.106.2-106
    • /
    • 2001
  • The two typical composite operations of fuzzy relation are the max-min and the min-max composite operations. It is known that the two operations can be completely dual. This paper pays attention to the nature that these two typical operations are completely dual and investigates the correlation between the max-min composite relation equation and the min-max composite relation equation. An important scheme of correlation is in the characteristic of solution sets derived from these two fuzzy relation equations. The paper explains that one of the composite fuzzy relation equations is solvable using the solution method of the other fuzzy relation equation. The above-mentioned duality plays an important role in this solution procedure. Since it is not necessary to build the solution method separately like before, calculation efficiency can be raised. Moreover, the solution for the relation ...

  • PDF