• Title/Summary/Keyword: optimal threshold

Search Result 531, Processing Time 0.026 seconds

Optimal Control Of Two-Hop Routing In Dtns With Time-Varying Selfish Behavior

  • Wu, Yahui;Deng, Su;Huang, Hongbin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.9
    • /
    • pp.2202-2217
    • /
    • 2012
  • The transmission opportunities between nodes in Delay Tolerant Network (DTNs) are uncertain, and routing algorithms in DTNs often need nodes serving as relays for others to carry and forward messages. Due to selfishness, nodes may ask the source to pay a certain reward, and the reward may be varying with time. Moreover, the reward that the source obtains from the destination may also be varying with time. For example, the sooner the destination gets the message, the more rewards the source may obtain. The goal of this paper is to explore efficient ways for the source to maximize its total reward in such complex applications when it uses the probabilistic two-hop routing policy. We first propose a theoretical framework, which can be used to evaluate the total reward that the source can obtain. Then based on the model, we prove that the optimal forwarding policy confirms to the threshold form by the Pontryagin's Maximum Principle. Simulations based on both synthetic and real motion traces show the accuracy of our theoretical framework. Furthermore, we demonstrate that the performance of the optimal forwarding policy with threshold form is better through extensive numerical results, which conforms to the result obtained by the Maximum Principle.

Optimal Strategies for Cooperative Spectrum Sensing in Multiple Cross-over Cognitive Radio Networks

  • Hu, Hang;Xu, Youyun;Liu, Zhiwen;Li, Ning;Zhang, Hang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.12
    • /
    • pp.3061-3080
    • /
    • 2012
  • To improve the sensing performance, cooperation among secondary users can be utilized to collect space diversity. In this paper, we focus on the optimization of cooperative spectrum sensing in which multiple cognitive users efficiently cooperate to achieve superior detection accuracy with minimum sensing error probability in multiple cross-over cognitive radio networks. The analysis focuses on two fusion strategies: soft information fusion and hard information fusion. Under soft information fusion, the optimal threshold of the energy detector is derived in both noncooperative single-user and cooperative multiuser sensing scenarios. Under hard information fusion, the optimal randomized rule and the optimal decision threshold are derived according to the rule of minimum sensing error (MSE). MSE rule shows better performance on improving the final false alarm and detection probability simultaneously. By simulations, our proposed strategy optimizes the sensing performance for each cognitive user which is randomly distributed in the multiple cross-over cognitive radio networks.

Improved Single-Tone Frequency Estimation by Averaging and Weighted Linear Prediction

  • So, Hing Cheung;Liu, Hongqing
    • ETRI Journal
    • /
    • v.33 no.1
    • /
    • pp.27-31
    • /
    • 2011
  • This paper addresses estimating the frequency of a cisoid in the presence of white Gaussian noise, which has numerous applications in communications, radar, sonar, and instrumentation and measurement. Due to the nonlinear nature of the frequency estimation problem, there is threshold effect, that is, large error estimates or outliers will occur at sufficiently low signal-to-noise ratio (SNR) conditions. Utilizing the ideas of averaging to increase SNR and weighted linear prediction, an optimal frequency estimator with smaller threshold SNR is developed. Computer simulations are included to compare its mean square error performance with that of the maximum likelihood (ML) estimator, improved weighted phase averager, generalized weighted linear predictor, and single weighted sample correlator as well as Cramer-Rao lower bound. In particular, with smaller computational requirement, the proposed estimator can achieve the same threshold and estimation performance of the ML method.

Dynamic Threshold based Even-wear Leveling Policies (동적 임계값을 이용한 메모리 소거)

  • Park, Je-Ho
    • Journal of the Semiconductor & Display Technology
    • /
    • v.6 no.2 s.19
    • /
    • pp.5-10
    • /
    • 2007
  • According to the advantageous features of flash memory, its exploitation and application in mobile and ubiquitous related devices as well as voluminous storage devices is being increased rapidly. The inherent properties that are determined by configuration of flash memory unit might restrict the promising expansion in its utilization. In this paper, we study policies based on threshold values, instead of using global search, in order to satisfy our objective that is to decrease the necessary processing cost or penalty for recycling of flash memory space at the same time minimizing the potential degradation of performance. The proposed cleaning methods create partitions of candidate memory regions, to be reclaimed as free, by utilizing global or dynamic threshold values. The impact of the proposed policies is evaluated through a number of experiments, the composition of the optimal configuration featuring the methods is tested through experiments as well.

  • PDF

Control Models for Queueing Systems Using Stochastic Petri Nets (추계적 페트리 네트를 이용한 대기시스템의 제어모형)

  • Lee, Kwang-Sik;Lee, Hyo-Seong
    • IE interfaces
    • /
    • v.8 no.2
    • /
    • pp.161-169
    • /
    • 1995
  • In this paper, a threshold policy is considered for the Markovian queueing system with server vacations. The threshold policy considered in this paper has the following form: "when the number of customers present in the system increases to N, the server is turned on and serves customers until the system becomes empty". In this paper, we show how the finite capacity or finite population queueing system under a threshold policy can be modeled by the stochastic Petri net. The performance evaluation of the model is carried out using the software called "SPNP". Some examples are also presented in which it is shown that how the optimal threshold policies can be obtained under a linear cost structure.

  • PDF

Robust Newsvendor Model with Customer Balking by the Bi-levels of Inventory Threshold (이중 재고한계점에 반응하는 고객이탈행위를 고려한 강건한 뉴스벤더 모델)

  • Jung, Uk;Lee, Se Won
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.36 no.1
    • /
    • pp.36-43
    • /
    • 2013
  • Many retailer store managers are experiencing the situation where some customers balk at purchasing products if the stock is low. In this paper, we extend the single period newsvendor model in an environment of customer balking behavior occurring at double threshold inventory levels assuming the chance of sales during balking is a discrete function of inventory level. Our analysis is based on the assumption that only the mean and the variance of demand are known, without assuming any specific distributional form. We derive the explicit general expression of optimal order quantity with unknown distribution of demand with double threshold inventory levels of customer balking. Then, we illustrate the concepts developed here through simple numerical examples and conclude the future research topics under balking situation.

Variable Dynamic Threshold Method for Video Cut Detection (동영상 컷 검출을 위한 가변형 동적 임계값 기법)

  • 염성주;김우생
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4A
    • /
    • pp.356-363
    • /
    • 2002
  • Video scene segmentation is fundamental role for content based video analysis and many kinds of scene segmentation schemes have been proposed in previous researches. However, there is a problem, which is to find optimal threshold value according to various kinds of movies and its content because only fixed single threshold value usually used for cut detection. In this paper, we proposed the variable dynamic threshold method, which change the threshold value by a probability distribution of cut detection interval and information of frame feature differences and cut detection interval in previous cut detection is used to determine the next cut detection. For this, we present a cut detection algorithm and a parameter generation method to change the threshold value in runtime. We also show the proposed method, which can minimize fault alarm rate than the existing methods efficiently by experimental results.

Decision of Adaptive Threshold Value Using Histogram in Differential Image (차영상에서의 히스토그램을 이용한 적응적 임계값 결정)

  • 오명관;김태익;최동진;전병민
    • The Journal of the Korea Contents Association
    • /
    • v.4 no.3
    • /
    • pp.91-97
    • /
    • 2004
  • Difference image scheme is widely used for motion estimation in moving object tracking system. This scheme contains a binarization step which segments image into background and moving object regions, referring to threshold value. In this paper, we propose a decision algorithm of tracking the threshold value with a differential image. The key idea is analyzing the histogram of the differential image. In addition we evaluate the performance of this method in comparison with conventional scheme. As an experimental result with 60 images, it is found that threshold by the proposed algorithm is very close to optimal threshold selected manually.

  • PDF

The Effects of Myofascial Release on Pain Threshold and Sympathetic Hyperactivity in Patients with Adhesive Capsulitis: Case Study (근막이완술이 유착성 관절낭염 환자의 통증 역치와 교감신경계 과활동에 미치는 효과: 사례연구)

  • Jeong, Seong-gwan;Lee, Ho-jun
    • The Journal of Korean Academy of Orthopedic Manual Physical Therapy
    • /
    • v.27 no.2
    • /
    • pp.87-92
    • /
    • 2021
  • Purpose: This study aimed to investigate the effects of myofascial release technique on pain threshold and hormonal changes in patients with adhesive capsulitis of the shoulder. Methods: Eight patients with adhesive capsulitis were treated with the myofascial release technique. Myofascial release is a form of manual therapy that involves the application of a low load, long duration stretch to the myofascial complex, intended to restore optimal length, decrease pain, and improve function. Blood tests and pressure pain threshold (PPT) examinations were performed on their first visit. On their second visit, the myofascial release technique was applied to the shoulder for 20 min. Then, blood tests and PPT were re-evaluated to determine the effects of the myofascial release technique on pain threshold and hormonal changes. Results: Pain threshold increased from 2.92 to 24.13 lb after treatment. Epinephrine decreased from .13 to .08 ng/mL whereas norepinephrine increased from .25 to .41ng/㎖ after treatment. Conclusion: Myofascial release technique in patients with adhesive capsulitis increased pain thresholds, norepinephrine and decreased epinephrine levels.

Simulation of optimal ion implantation for symmetric threshold voltage determination of 1 ${\mu}m$ CMOS device (1 ${\mu}m$ CMOS 소자의 대칭적인 문턱전압 결정을 위한 최적 이온주입 시뮬레이션)

  • Seo, Yong-Jin;Choi, Hyun-Sik;Lee, Cheol-In;Kim, Tae-Hyung;Kim, Chang-Il;Chang, Eui-Goo
    • Proceedings of the KIEE Conference
    • /
    • 1991.11a
    • /
    • pp.286-289
    • /
    • 1991
  • We simulated ion implantation and annealing condition of 1 ${\mu}m$ CMOS device using process simulator, SUPREM-II. In this simulation, optimal condition of ion implantation for symmetric threshold voltage determination of PMOS and NMOS region, junction depth and sheet resistance of source/drain region, impurity profile of each region are investigated. Ion implantation dose for 3 ${\mu}m$ N-well junction depth and symmetric threshold voltage of $|0.6|{\pm}0.1$ V were $1.9E12Cm^{-2}$(for phosphorus), $1.7E122Cm^{-2}$(for boron) respectively. Also annealing condition for dopant activation are examined about $900^{\circ}C$, 30 minutes. After final process step, N-well junction, P+ S/D junction and N+ S/D junction depth are calculated 3.16 ${\mu}m$, 0.45 ${\mu}m$ and 0.25 ${\mu}m$ respectively.

  • PDF