Analysis of Search Schemes in Cognitive Radio
|
|
- Jasmine Ryan
- 6 years ago
- Views:
Transcription
1 Analysis of earch chemes in Cognitive Raio ing uo an umit Roy Department of Electrical Engineering University of Washington, eattle, WA Abstract Cognitive Raio systems face an important challenge fast an reliable channel searching to enable seconary users to optimize available spectral resources. We revisit conventional urn moels for channel occupancy an analyze the performance of several search schemes in terms of the mean time to etection. In particular, we focus on correlate Markov moels for bin occupancy an highlight the performance of n-step serial search (n) algorithm Inex Terms Cognitive Raio, channel moel, search scheme I. ITRODUCTIO Due to the rapily increasing emans on wireless banwith, available spectral resources for new services are scarce, especially for - GHz ban. Recent measurements from FCC emonstrate that only 5-85% of this spectrum is utilize on (time) average []. These motivate Cognitive Raio (CR) [,] operation whereby seconary users are allowe to actively search an uire ile channels (unuse by primary users) provie they o not interfere with primary users rights, i.e. use the spectrum on a non-interfering basis. Fast an reliable channel searching is thus an important component for any CR network. Research on spectrum sensing has pai consierable attention to novel approaches base on cooperative sensing, ynamic spectrum access an spectral agility [5,6,7,8,]. Different sensing strategies are apropos to emerging new CR network architectures, leaing to the esire for a uniform metric for comparing ifferent search strategies. We use the mean etection time rawing on ranom urn occupancy moels [9] in this work. We seek to highlight the impact of ifferent a) channel availability (occupancy) moels an b) search strategies on the mean etection time for spectral scanning by seconary users; in particular, we investigate the ifferences between inepenent an Markov (correlate) occupancy moels. The rest of this paper is organize as follows. Detaile escriptions of channel moels an search schemes are provie in ections an, respectively. We present the analysis of mean-time to etection in ection 4. imulation results in ection 5 for each search strategy support the analysis an explore trae-offs among average etection time, power consumption an achievable probabilities of etection an false alarm. We conclue the paper in ection 6. II. CHAE MODE DECRIPTIO Each seconary user of a CR network attempts to sense the spectral ban compose of a -set of contiguous iscrete frequency omain channels. At a given instant, the average number of ile channels is (both an are large, an / << ). We assume that the etection probability (P ) an false alarm probability (P fa ) pertinent to the sensing of any channel is the same. In the event of a false alarm, we assume that the sensing process requires J sensing urations to recover an resume scanning, i.e. is the associate penalty. A. Ientical Inepenent Distribution (i.i.) Moel In an i.i. moel, each iscrete channel has the same probability / to be ile. We efine the binary variable O k to enote the status of the kth channel (k, enotes the channels in sequence) where () means that channel is busy (free). P( O k ), k,,... () The traitional i.i. moels are consiere as Ranom Occupancy. As shown in Fig., the ranomly available (i.i.) channels are scattere over the -set.
2 III. EARCH CHEME Fig. Ranom occupancy B. Correlate Markov Moel To moel channel clustering, we introuce Correlate Occupancy whereby the state O k for the k-th channel epens on those of it s neighbors. Using a first-orer Markov epenence between two contiguous channels, we introuce the conitional probabilities: ( ρ is transition probability) P ( O k O k + ) ρ (5) P ( O k O k + ) ρ (6) where the mean persistence time in each state is assume ientical. The moel is escribe via a Markov Chain in Fig., with a transition matrix: (eigenvalues are an ρ ) ρ ρ P ' (I) ρ ρ (ρ ) (ρ ) + ( k) 4( ρ) 4( ρ) P '' P' (II) k (ρ ) (ρ ) + 4( ρ) 4( ρ) A. Ranom earch Ranom search is a basic search strategy in CR: the seconary user ranomly picks up a channel to etect whether it is ile or not. If it is etecte to be busy, the user then resorts to searching another channel ranomly. The search stops when an ile channel is foun. B. erial earch In serial search, the seconary user searches channels in sequence till an ile channel is iscovere. The state iagram for serial search is escribe in Fig., where the seconary user chooses the initial channel ranomly to start searching. If an ile channel is not etecte in one pass, the search is again re-initialize. Fig. Correlate occupancy We let the expecte number of ile channels in this case equal which is the sum of the probabilities that each channel is ile. Assuming that the Markov Chain (I) starts from the status, it follows using (II) (>): P( Ok ) P''[,] k (7) (ρ ) 4( ρ) 4( ρ) ρ (8) ( ) Fig. erial search C. n-step erial earch This is the generalization of the stanar serial search with step size larger than. However, as shown in Fig.4, the step size n < to ensure that a cluster of free channels is not misse.
3 Fig.4 n-step serial search IV. AAYI OF AVERAGE DETECTIO TIME Each channel scanning step has two components: i. A fixe uration for the receiver to switch its sensing circuitry to the new channel; this is assume to be a constant value T c, regarless of magnitue of the jump in frequency omain at each scanning step, an largely epens on the circuit implementation. ii. The uration T sens for reaching a ecision on channel status (busy/ile); this is a function solely of the esire P -P fa which are assume constant for each channel. Thus the average etection (uisition) uration can be written as: T ( T + T ) (9) c sens where is the average number of steps in channel scanning prior to a success (i.e. etecting an ile channel). In our analysis below, we focus on the erivation of the average number of sensing steps neee prior to etection of an ile channel. A. ensing Duration In a typical energy etection moel, the receive signal samples are filtere to a etector banwith (B sense ), passe through a square law etector, an integrate for a set uration (T sense ) before the accumulate energy is compare with a ecision threshol (D t ). Here B sense is the banwith of one iscrete channel, which is set to MHz. From [], the following equations can approximate P an P fa of the etector: D t Tsense B sense ( + R ) Q( ) () Tsense B sense + R Dt Tsense B sense Pfa Q( ) () Tsense B sense The function Q(x) is efine as: Q τ / ( x) e τ () π x In this paper, R (P signal /P noise ) is set to B; P is.9 an P fa is.5. From ()-(), we can then obtain that: T sense 5. ms << ms Compare to the value of T c, the sensing uration T sense for each search step can be ignore in our work. B. erial earch uner Ranom Occupancy We efine a set of ranom variables {X k } as the location of the k-th free channel in the available spectrum. For instance, if the st ile channel is the 4th channel, then X 4. In Ranom Occupancy, X k ~U(,) an are mutually i.i.. P,P fa (Ieal): In this ieal scenario, the average number of etection steps is the mean istance from any starting point (nominally k) to the nearest one of these ranom variables of {X k }. et Y enote the steps require by serial search to reach an ile channel, then: Y min( X, X..., X ) () Thus the istribution of {Y} an the average steps are: F Y ( y) ( FX ( y)) (4) + ( / ) ( / ) yfy ( y) y [ ] (5) + For, an large: /( +) (6) P <, P fa > (on-ieal): We split the number of steps for serial search in this scenario into two parts: normal + punish, where normal an punish respectively enote the number steps to etect an ile channel base on P < an the penalty ue to non-zero false alarms in each search cycle. The probability that serial search successfully etects an ile channel is P / for each attempt. Therefore, it can be treate as the case of i.i.
4 variables {X k } that are uniformly istribute in (, /P ). + ( / ) ( / ) [ ] (7) normal + et y enote the number of steps in normal search an u enote the times of occurrence of false alarm uring each search cycle. It can be conclue that u follows Binomial Distribution: u~b(y,(-)p fa /). The average numbers of false alarm an penalty steps are fa u u / P uf( u) u f ( u y') f ( y') y' (8) normal punish J fa JPfa normal (9) Therefore, from (7)-(9), the average number of steps for success of serial search uner ranom occupancy is: + ( ) JPfa + ( / ) ( / ) [ ] + () ( ) JPfa + P ( + ) C. Ranom earch uner i.i. Moels In i.i. moels, the probability of each attempt for a seconary user to ranomly catch an ile channel is the same. imilar to the analysis in Part B of ection 4, we can conclue that the number of steps for ranom search follows a Geometric Distribution. Thereby its average value is given by: Pfa J ( + ( JPfa + ) ) () P P D. Ranom earch uner Correlate Occupancy In correlate occupancy, if there are m ile channels in the spectrum with probability p m, then we can obtain the average number of steps to success from (): Pfa J ( m) + E[ tep ile _ channel : m] () m If the st channel is assume to be busy, then the probability that all channels are unavailable PO ( O... O ) () PO ( ) PO ( O )...( PO O... O ) ρ either ranom nor serial earch can fin an ile channel in this situation. During the time the Markov Chain transitions to the next state, the number of search step is constant an set equal to. It can be observe from transition matrix (I) that: Y P P state change P P state unchange ρ P ρ (4) P (5) To calculate the probability of m ile channels, we consier the case that they occur as k groups. There will thus be typically state transitions.thus the probability that m ile channels appear in the Markov Chain (I) is: m P( m ile) C C P P (6) k k m k m state unchange state change (6) is base on the assumption that the number of ile channels is less than busy channels (m<-m). In case of m>-m, the probability of m ile channels in the spectrum is given by: m k C m k P ( m ile) C P P (7) k m+ state unchange state change Therefore, from ()-(7), the average number of steps is: ρ E[ E[ tep m ile]] + min( m) m k C k min( m) C k max( m) + ρ ( ρ) min( m) min( m, m), ma x( m) max( m, m) (8) E. erial earch uner Correlate Occupancy We efine four search states: tate enotes the successful etection of an ile channel; tate the unsuccessful etection of an ile channel; tate the successful etection of a busy channel; tate the false alarm of a busy channel. In any search algorithm, tate is an absorbing state, which means that the search is ene once an ile channel is successfully etecte. The transition iagram for this chain is shown in Fig.5, where the transition matrix P is: ρp ρ( ) ( ρ)( Pfa) ( ρ) Pfa P (III) ( ρ) ( ρ)( ) ρ( Pfa) ρp fa ( ρ) ( ρ)( ) ρ( Pfa) ρp fa If a group occurs at the beginning or en, the number of transitions equals -. We ignore this bounary conition, for,k large.
5 Fig.5 Transition iagram for search states ince the number of ile channels is out of a total of, it follows that: P { } P, P{ } ( ) P{ } ( Pfa), P{ } Pfa (9) If there is no penalty ue to a false alarm (J) the average number of steps to reach the ile channel is: k kp{ ( k)} P{ k} () For k k, it is necessary that in the first k steps the Markov Chain (III) has not entere the absorbing tate []. ince the first step of serial search might start from tate i: (i,,): P{ i k} i [ P{ i}( P P{ ( k ) i, + P k i} P{ i} ( k ) i. + P ( k ) i, )] () As a result of the property of absorbing state, we ientify the following sub- matrix P, enote as A below. ρ( ) ( ρ)( Pfa ) ( ρ) Pfa A ( ρ)( ) ρ( Pfa ) ρpfa (IV) ( ρ)( ) ρ( Pfa ) ρpfa Thereby the formula () can be transforme into i ( k ) ( k ) ( k ) i, + Ai. + Ai, ) P { k} ( A () Assuming that the matrix power series converges, the average number of etection steps without any false alarm penalty can be written as: k ( k ) A ( I A) k [ i () P{ k} P{ i}( + + )](4) Meanwhile, the matrix can be obtaine by (), an the specific calculation can be easily run by some computer software. We next incorporate the penalty ue to false alarm by letting the seconary user wait for another J steps to start the search algorithm again in the event of a false alarm of an ile channel. In such a case, the number of steps in tate will be multiplie by J. Therefore, the mean number of etection steps in the general case is given by [ P{ i}(, +. + J, )] (5) i i F. n-step erial earch uner Correlate Occupancy In n-step serial search, the transition matrix P is given by P (n), the n-step transition matrix of the original Markov Chain. Thus the average number of etection steps k k i kp{ ( k)} [ P{ i}( P' ( k ) i, k + P' i P{ ( k ) i. i, + P' i i. k} ( k ) i, )] i, (6) Assuming convergence of the matrix power series, we fin the average number of etection steps [ P{ i}(, +. + J, )] (7) where ' ' ' i i i i ( k ) ( n) ' A' ( I A ) (8) k V. IMUATIO REUT A. Experimental Environment We simulate the three search schemes mentione above to evaluate their performance. In correlate occupancy, the transition matrix parameter ρ is base on (8). The basic parameters of the simulation environment are: 5, P.9, P fa.5, J4. Matlab is use to generate iscrete channels, an the ata are gathere by running realizations for each experiment. B. Average umber of Detection tep The number of ile channels is altere to investigate the performance of each search algorithm, shown in Fig.6. We can observe that serial search requires less
6 etection time than ranom search uner ranom occupancy. From (8), it can be conclue that as the number of ile channels is ecrease, the transition probability increases to, in correlate occupancy. When the transition probability is larger than.97 (corresponing to the case that there are no more than 6 ile channels), the free an busy channels have a high probability of clustering. When the transition probability is below.85 (the proportion of ile channel is higher than.47) for correlate occupancy, the ifference in the mean number of steps require between ranom an serial search is small, as expecte. It can be also observe that the average number of steps sharply ecreases as the number of ile channels goes up (transition probability rises) in correlate occupancy. The larger values of transition probability correspon to higher probability of consecutive busy channels an significant increase in the average number of etection steps. With the increase in the transition probability, the average length of a cluster of consecutive ile channels increases, implying reuction in k. This in turn means that the approximations in (6) an (7) are less accurate an eviations among analysis an simulation results for both search schemes begin to show up in such scenario. C. Performance of n-step erial earch The performance of n-step serial search uner correlate occupancy is shown in Fig.7. Of particular interest is the cross-over of the mean etection time for ranom search vs n-step serial search. Consier n -step serial search; ranom search performs better when the transition probability is less than.94, while -step serial search ominates at the higher transition probability. Further, the mean etection time of n-step serial search ecreases with increasing n. D. Channel ensing (T sense ) Channel sensing is commonly performe using non-coherent energy etection; for a higher P an lower P fa, a receiver has to integrate the signal over a longer uration. For BBsenseMHz, RB, the relationship between T sense an varying P -P fa is shown in Fig.8 an Fig.9. We can observe that the value of T sense is typically much smaller than T c (switching uration) of ms, an was therefore neglecte in our computations. However, as T c or B sense (sensing banwith) becomes smaller, T sense will become a significant portion of the whole etection time. The impact of such variations will be explore in future. Decision Duration (ms) Decision Duration (ms) x Probability of Detection x - Fig.8 T sense for ifferent P False Alarm Probability Fig.9 T sense for ifferent P fa
7 Average umber of Detection tep Ranom Occu: erial earch Ranom Occu: Ranom earch Corre. Occu: erial each Ana. Corre. Occu: erial earch imu. Corre. Occu: Ranom earch Ana. Corre. Occu: Ranom earch imu. Corre. Occu: -step erial Ana Ratio of Available Channel (/) Fig.6 Average number of step for serial an ranom search Average umber of Detection tep Ranom earch erial earch: Analysis erial earch: imulation -step erial earch: Analysis -step erial earch: imualtion 4-step erial earch: Analysis 4-step erial earch: imulation 8-step erial earch: Analysis 8-step erial earch: imulation Transition Probability Fig.7 Performance of n-step serial search uner correlate occupancy
8 I. COCUIO In this paper, we investigate the performance of ranom an serial search schemes for inepenent an correlate occupancy channel moels. It is shown via analysis an simulation results that n-step serial search has lower etection time than ranom search. Furthermore, with the increase in the transition probability, performance in correlate occupancy channels to have the similar performance as clustering. The search schemes with less etecting time also have the high cost of energy, an our future work is to achieve a better equilibrium among these characters of CR network. [] R. Iyappan an. Roy, On Acquisition of Wieban Direct-equence prea pectrum ignals, IEEE Trans. On Wireless Commun., Vol.5, Issue 6, pp , June 6 []. Ross, Introuction to Probability Moels, Acaemic Press, 8 th ED, REFERECE [] FCC, pectrum Policy Task Force Report, ET Docket o.-55, ov. [] J. Mitola an G.Q. Maguire, Cognitive Raio: Making oftware Raios More Personal, IEEE Personal Communications, Vol.6, Issue 4, pp.-8, Aug. 999 []. Haykin, Cognitive Raio: Brain-Empowere Wireless Communications, IEEE J. elect. Areas Commun., Vol., Issue, pp.-, Feb. 5 [4] I.F. Akyiliz et al., ext generation/ynamic spectrum access/cognitive raio wireless networks: A survey, Computer etworks, Vol.5, Issue, pp.7-59, ep. 6 [5].M. Mishra et al., Cooperative ensing among Cognitive Raio, IEEE ICC 6, Vol.4, pp , June 6 [6] Y. Xing et al., Dynamic pectrum Access in Open pectrum Wireless etworks, IEEE J. elect. Areas Commun., Vol.4, Issue, pp.66-67, Mar. 6 [7] C.T. Chou et al., What an How Much to Gain by pectral Agility, submitte to IEEE/ACM Trans. On etworking, June 4 [8]. Mangol et al., pectrum Agile Raio: Raio Resource Measurements for Opportunistic pectrum Usage, IEEE Globecom 4, Vol.6, pp , ov. 4 [9] O. Milenkovic an K.J. Compton, Probabilistic Transforms for Combinatorial Urn Moels, Combinatorics, Probability an Computing, Vol., Issue 4-5, pp , Jul. 4 [] A. aleh an R. Valenzuela, A tatistical Moel for Inoor Multipath Propagation, IEEE J. elect. Areas Commun., Vol.5, Issue, pp.8-7, Feb. 987
Optimal Cooperative Spectrum Sensing in Cognitive Sensor Networks
Optimal Cooperative Spectrum Sensing in Cognitive Sensor Networks Hai Ngoc Pham, an Zhang, Paal E. Engelsta,,3, Tor Skeie,, Frank Eliassen, Department of Informatics, University of Oslo, Norway Simula
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationPerformance of Eigenvalue-based Signal Detectors with Known and Unknown Noise Level
Performance of Eigenvalue-base Signal Detectors with Known an Unknown oise Level Boaz aler Weizmann Institute of Science, Israel boaz.naler@weizmann.ac.il Feerico Penna Politecnico i Torino, Italy feerico.penna@polito.it
More informationCapacity Analysis of MIMO Systems with Unknown Channel State Information
Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,
More informationSYNCHRONOUS SEQUENTIAL CIRCUITS
CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationAn M/G/1 Retrial Queue with Priority, Balking and Feedback Customers
Journal of Convergence Information Technology Volume 5 Number April 1 An M/G/1 Retrial Queue with Priority Balking an Feeback Customers Peishu Chen * 1 Yiuan Zhu 1 * 1 Faculty of Science Jiangsu University
More informationRole of parameters in the stochastic dynamics of a stick-slip oscillator
Proceeing Series of the Brazilian Society of Applie an Computational Mathematics, v. 6, n. 1, 218. Trabalho apresentao no XXXVII CNMAC, S.J. os Campos - SP, 217. Proceeing Series of the Brazilian Society
More informationEvent based Kalman filter observer for rotary high speed on/off valve
28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 28 WeC9.6 Event base Kalman filter observer for rotary high spee on/off valve Meng Wang, Perry Y. Li ERC for Compact
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationNon-Coherent Capacity and Reliability of Sparse Multipath Channels in the Wideband Regime
Non-Coherent Capacity an Reliability of Sparse Multipath Channels in the Wieban Regime Gautham Hariharan an Abar M Sayee Department of Electrical an Computer Engineering University of Wisconsin-Maison
More informationImage Denoising Using Spatial Adaptive Thresholding
International Journal of Engineering Technology, Management an Applie Sciences Image Denoising Using Spatial Aaptive Thresholing Raneesh Mishra M. Tech Stuent, Department of Electronics & Communication,
More informationarxiv: v1 [cs.it] 21 Aug 2017
Performance Gains of Optimal Antenna Deployment for Massive MIMO ystems Erem Koyuncu Department of Electrical an Computer Engineering, University of Illinois at Chicago arxiv:708.06400v [cs.it] 2 Aug 207
More informationDelay Limited Capacity of Ad hoc Networks: Asymptotically Optimal Transmission and Relaying Strategy
Delay Limite Capacity of A hoc Networks: Asymptotically Optimal Transmission an Relaying Strategy Eugene Perevalov Lehigh University Bethlehem, PA 85 Email: eup2@lehigh.eu Rick Blum Lehigh University Bethlehem,
More informationA Simulative Comparison of BB84 Protocol with its Improved Version
JCS&T Vol. 7 No. 3 October 007 A Simulative Comparison of BB84 Protocol with its Improve Version Mohsen Sharifi an Hooshang Azizi Computer Engineering Department Iran University of Science an Technology,
More informationA New Minimum Description Length
A New Minimum Description Length Soosan Beheshti, Munther A. Dahleh Laboratory for Information an Decision Systems Massachusetts Institute of Technology soosan@mit.eu,ahleh@lis.mit.eu Abstract The minimum
More informationExperimental Robustness Study of a Second-Order Sliding Mode Controller
Experimental Robustness Stuy of a Secon-Orer Sliing Moe Controller Anré Blom, Bram e Jager Einhoven University of Technology Department of Mechanical Engineering P.O. Box 513, 5600 MB Einhoven, The Netherlans
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More informationOn Characterizing the Delay-Performance of Wireless Scheduling Algorithms
On Characterizing the Delay-Performance of Wireless Scheuling Algorithms Xiaojun Lin Center for Wireless Systems an Applications School of Electrical an Computer Engineering, Purue University West Lafayette,
More information. Using a multinomial model gives us the following equation for P d. , with respect to same length term sequences.
S 63 Lecture 8 2/2/26 Lecturer Lillian Lee Scribes Peter Babinski, Davi Lin Basic Language Moeling Approach I. Special ase of LM-base Approach a. Recap of Formulas an Terms b. Fixing θ? c. About that Multinomial
More informationEquilibrium in Queues Under Unknown Service Times and Service Value
University of Pennsylvania ScholarlyCommons Finance Papers Wharton Faculty Research 1-2014 Equilibrium in Queues Uner Unknown Service Times an Service Value Laurens Debo Senthil K. Veeraraghavan University
More informationBalancing Data Security and Blocking Performance with Spectrum Randomization in Optical Networks
Balancing Data Security an Blocking Performance with Spectrum Ranomization in Optical Networks Saneep Kumar Singh, Wolfgang Bziuk, an Amela Jukan Technische Universität Carolo-Wilhelmina zu Braunschweig,
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationAPPLICATION of compressed sensing (CS) in radar signal
A Novel Joint Compressive Single Target Detection an Parameter Estimation in Raar without Signal Reconstruction Alireza Hariri, Massou Babaie-Zaeh Department of Electrical Engineering, Sharif University
More informationOutcomes. Unit 14. Review of State Machines STATE MACHINES OVERVIEW. State Machine Design
4. Outcomes 4.2 Unit 4 tate Machine Design I can create a state iagram to solve a sequential problem I can implement a working state machine given a state iagram 4.3 Review of tate Machines 4.4 TATE MACHINE
More informationSituation awareness of power system based on static voltage security region
The 6th International Conference on Renewable Power Generation (RPG) 19 20 October 2017 Situation awareness of power system base on static voltage security region Fei Xiao, Zi-Qing Jiang, Qian Ai, Ran
More informationEnergy Minimization Approach for Optimal Cooperative Spectrum Sensing in Sensor-Aided Cognitive Radio Networks
Energy Minimization Approach or Optimal Cooperative Spectrum Sensing in Sensor-Aie Cognitive Raio Networks Hai Ngoc Pham, Yan Zhang, Paal E. Engelsta, Tor Skeie an Frank Eliassen Department o Inormatics,
More informationParameter estimation: A new approach to weighting a priori information
Parameter estimation: A new approach to weighting a priori information J.L. Mea Department of Mathematics, Boise State University, Boise, ID 83725-555 E-mail: jmea@boisestate.eu Abstract. We propose a
More informationSparse Reconstruction of Systems of Ordinary Differential Equations
Sparse Reconstruction of Systems of Orinary Differential Equations Manuel Mai a, Mark D. Shattuck b,c, Corey S. O Hern c,a,,e, a Department of Physics, Yale University, New Haven, Connecticut 06520, USA
More informationLearning Automata in Games with Memory with Application to Circuit-Switched Routing
Learning Automata in Games with Memory with Application to Circuit-Switche Routing Murat Alanyali Abstract A general setting is consiere in which autonomous users interact by means of a finite-state controlle
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationIPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy
IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation
More information05 The Continuum Limit and the Wave Equation
Utah State University DigitalCommons@USU Founations of Wave Phenomena Physics, Department of 1-1-2004 05 The Continuum Limit an the Wave Equation Charles G. Torre Department of Physics, Utah State University,
More informationCorrespondence. On the Average Near Far Resistance for MMSE Detection of Direct Sequence CDMA Signals with Random Spreading
IEEE TRANSACTIONS ON INFORMATION THEORY, VO. 45, NO. 6, SEPTEMBER 1999 2039 Corresponence On the Average Near Far Resistance for MMSE Detection of Direct Sequence CDMA Signals with Ranom Spreaing Upamanyu
More informationNew Bounds for Distributed Storage Systems with Secure Repair
New Bouns for Distribute Storage Systems with Secure Repair Ravi Tanon 1 an Soheil Mohajer 1 Discovery Analytics Center & Department of Computer Science, Virginia Tech, Blacksburg, VA Department of Electrical
More informationUNIFYING PCA AND MULTISCALE APPROACHES TO FAULT DETECTION AND ISOLATION
UNIFYING AND MULISCALE APPROACHES O FAUL DEECION AND ISOLAION Seongkyu Yoon an John F. MacGregor Dept. Chemical Engineering, McMaster University, Hamilton Ontario Canaa L8S 4L7 yoons@mcmaster.ca macgreg@mcmaster.ca
More informationLyapunov Functions. V. J. Venkataramanan and Xiaojun Lin. Center for Wireless Systems and Applications. School of Electrical and Computer Engineering,
On the Queue-Overflow Probability of Wireless Systems : A New Approach Combining Large Deviations with Lyapunov Functions V. J. Venkataramanan an Xiaojun Lin Center for Wireless Systems an Applications
More informationMASSIVE multiple-input multiple-output (MIMO) has
IEEE SIGNAL PROCESSING LETTERS, VOL. 4, NO. 1, DECEMBER 017 1847 Spectral Efficiency uner Energy Constraint for Mixe-ADC MRC Massive MIMO Hessam Pirzaeh, Stuent Member, IEEE, an A. Lee Swinlehurst, Fellow,
More informationLower bounds on Locality Sensitive Hashing
Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,
More informationA General Analytical Approximation to Impulse Response of 3-D Microfluidic Channels in Molecular Communication
A General Analytical Approximation to Impulse Response of 3- Microfluiic Channels in Molecular Communication Fatih inç, Stuent Member, IEEE, Bayram Cevet Akeniz, Stuent Member, IEEE, Ali Emre Pusane, Member,
More informationOn the Surprising Behavior of Distance Metrics in High Dimensional Space
On the Surprising Behavior of Distance Metrics in High Dimensional Space Charu C. Aggarwal, Alexaner Hinneburg 2, an Daniel A. Keim 2 IBM T. J. Watson Research Center Yortown Heights, NY 0598, USA. charu@watson.ibm.com
More informationLeaving Randomness to Nature: d-dimensional Product Codes through the lens of Generalized-LDPC codes
Leaving Ranomness to Nature: -Dimensional Prouct Coes through the lens of Generalize-LDPC coes Tavor Baharav, Kannan Ramchanran Dept. of Electrical Engineering an Computer Sciences, U.C. Berkeley {tavorb,
More informationConcentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection and System Identification
Concentration of Measure Inequalities for Compressive Toeplitz Matrices with Applications to Detection an System Ientification Borhan M Sananaji, Tyrone L Vincent, an Michael B Wakin Abstract In this paper,
More information920 IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 63, NO. 2, FEBRUARY 2014
920 IEEE TRASACTIOS O VEHICULAR TECHOLOGY, VOL. 63, O. 2, FEBRUARY 2014 Corresponence Opportunistic Spectrum Access in Cognitive Raio etwors Uner Imperfect Spectrum Sensing O. Altra, Stuent Member, IEEE,
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More information1 Math 285 Homework Problem List for S2016
1 Math 85 Homework Problem List for S016 Note: solutions to Lawler Problems will appear after all of the Lecture Note Solutions. 1.1 Homework 1. Due Friay, April 8, 016 Look at from lecture note exercises:
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationClosed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device
Close an Open Loop Optimal Control of Buffer an Energy of a Wireless Device V. S. Borkar School of Technology an Computer Science TIFR, umbai, Inia. borkar@tifr.res.in A. A. Kherani B. J. Prabhu INRIA
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationRadar Sensor Management for Detection and Tracking
Raar Sensor Management for Detection an Tracking Krüger White, Jason Williams, Peter Hoffensetz Defence Science an Technology Organisation PO Box 00, Einburgh, SA Australia Email: Kruger.White@sto.efence.gov.au,
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More informationBEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS. Mauro Boccadoro Magnus Egerstedt Paolo Valigi Yorai Wardi
BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS Mauro Boccaoro Magnus Egerstet Paolo Valigi Yorai Wari {boccaoro,valigi}@iei.unipg.it Dipartimento i Ingegneria Elettronica
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationOnline Appendix for Trade Policy under Monopolistic Competition with Firm Selection
Online Appenix for Trae Policy uner Monopolistic Competition with Firm Selection Kyle Bagwell Stanfor University an NBER Seung Hoon Lee Georgia Institute of Technology September 6, 2018 In this Online
More information3.0 DETECTION THEORY. Figure 3-1 IF Receiver/Signal Processor Representation
3.0 DEECON HEORY 3. NRODUCON n some of our raar range equation problems we looke at fining the etection range base on NRs of 3 an 0 B. We now want to evelop some of the theory that explains the use of
More informationPerturbation Analysis and Optimization of Stochastic Flow Networks
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. XX, NO. Y, MMM 2004 1 Perturbation Analysis an Optimization of Stochastic Flow Networks Gang Sun, Christos G. Cassanras, Yorai Wari, Christos G. Panayiotou,
More informationAdjustable Fractional-Delay Filters Utilizing the Farrow Structure and Multirate Techniques
Ajustable Fractional-Delay Filters Utilizing the Farrow Structure an Multirate Techniques Håkan Johansson (hakanj@isy.liu.se)* an Ewa Hermanowicz (hewa@eti.pg.ga.pl)** *Division of Electronics Systems,
More informationAgmon Kolmogorov Inequalities on l 2 (Z d )
Journal of Mathematics Research; Vol. 6, No. ; 04 ISSN 96-9795 E-ISSN 96-9809 Publishe by Canaian Center of Science an Eucation Agmon Kolmogorov Inequalities on l (Z ) Arman Sahovic Mathematics Department,
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More informationHyperbolic Systems of Equations Posed on Erroneous Curved Domains
Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (
More informationOPTIMAL CONTROL OF A PRODUCTION SYSTEM WITH INVENTORY-LEVEL-DEPENDENT DEMAND
Applie Mathematics E-Notes, 5(005), 36-43 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.eu.tw/ amen/ OPTIMAL CONTROL OF A PRODUCTION SYSTEM WITH INVENTORY-LEVEL-DEPENDENT DEMAND
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationarxiv: v1 [hep-lat] 19 Nov 2013
HU-EP-13/69 SFB/CPP-13-98 DESY 13-225 Applicability of Quasi-Monte Carlo for lattice systems arxiv:1311.4726v1 [hep-lat] 19 ov 2013, a,b Tobias Hartung, c Karl Jansen, b Hernan Leovey, Anreas Griewank
More informationFluid model for a data network with α-fair bandwidth sharing and general document size distributions: two examples of stability
IMS Lecture Notes Monograph Series??? Vol. 0 (0000) 1 c Institute of Mathematical Statistics, 0000 Flui moel for a ata network with α-fair banwith sharing an general ocument size istributions: two examples
More informationGeneralization of the persistent random walk to dimensions greater than 1
PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,
More informationInfluence of weight initialization on multilayer perceptron performance
Influence of weight initialization on multilayer perceptron performance M. Karouia (1,2) T. Denœux (1) R. Lengellé (1) (1) Université e Compiègne U.R.A. CNRS 817 Heuiasyc BP 649 - F-66 Compiègne ceex -
More informationSliding mode approach to congestion control in connection-oriented communication networks
JOURNAL OF APPLIED COMPUTER SCIENCE Vol. xx. No xx (200x), pp. xx-xx Sliing moe approach to congestion control in connection-oriente communication networks Anrzej Bartoszewicz, Justyna Żuk Technical University
More information1. Aufgabenblatt zur Vorlesung Probability Theory
24.10.17 1. Aufgabenblatt zur Vorlesung By (Ω, A, P ) we always enote the unerlying probability space, unless state otherwise. 1. Let r > 0, an efine f(x) = 1 [0, [ (x) exp( r x), x R. a) Show that p f
More informationState Space Analysis of Power System Stability Enhancement with Used the STATCOM
tate pace Analysis of Power ystem tability Enhancement with Use the ACOM M. Mahavian () - G. hahgholian () () Department of Electrical Engineering, Islamic Aza University, Naein Branch, Esfahan, Iran ()
More informationThe Press-Schechter mass function
The Press-Schechter mass function To state the obvious: It is important to relate our theories to what we can observe. We have looke at linear perturbation theory, an we have consiere a simple moel for
More informationCooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints
Cooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints Chunhua Sun, Wei Zhang, and haled Ben Letaief, Fellow, IEEE Department of Electronic and Computer Engineering The Hong ong
More informationAn inductance lookup table application for analysis of reluctance stepper motor model
ARCHIVES OF ELECTRICAL ENGINEERING VOL. 60(), pp. 5- (0) DOI 0.478/ v07-0-000-y An inuctance lookup table application for analysis of reluctance stepper motor moel JAKUB BERNAT, JAKUB KOŁOTA, SŁAWOMIR
More informationA Review of Multiple Try MCMC algorithms for Signal Processing
A Review of Multiple Try MCMC algorithms for Signal Processing Luca Martino Image Processing Lab., Universitat e València (Spain) Universia Carlos III e Mari, Leganes (Spain) Abstract Many applications
More information'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21
Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationChapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More information1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.
Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency
More informationA Novel Decoupled Iterative Method for Deep-Submicron MOSFET RF Circuit Simulation
A Novel ecouple Iterative Metho for eep-submicron MOSFET RF Circuit Simulation CHUAN-SHENG WANG an YIMING LI epartment of Mathematics, National Tsing Hua University, National Nano evice Laboratories, an
More informationConservation Laws. Chapter Conservation of Energy
20 Chapter 3 Conservation Laws In orer to check the physical consistency of the above set of equations governing Maxwell-Lorentz electroynamics [(2.10) an (2.12) or (1.65) an (1.68)], we examine the action
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationDiagonalization of Matrices Dr. E. Jacobs
Diagonalization of Matrices Dr. E. Jacobs One of the very interesting lessons in this course is how certain algebraic techniques can be use to solve ifferential equations. The purpose of these notes is
More informationRelative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation
Relative Entropy an Score Function: New Information Estimation Relationships through Arbitrary Aitive Perturbation Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University
More informationMath 597/697: Solution 5
Math 597/697: Solution 5 The transition between the the ifferent states is governe by the transition matrix 0 6 3 6 0 2 2 P = 4 0 5, () 5 4 0 an v 0 = /4, v = 5, v 2 = /3, v 3 = /5 Hence the generator
More informationOptimal Signal Detection for False Track Discrimination
Optimal Signal Detection for False Track Discrimination Thomas Hanselmann Darko Mušicki Dept. of Electrical an Electronic Eng. Dept. of Electrical an Electronic Eng. The University of Melbourne The University
More informationStopping-Set Enumerator Approximations for Finite-Length Protograph LDPC Codes
Stopping-Set Enumerator Approximations for Finite-Length Protograph LDPC Coes Kaiann Fu an Achilleas Anastasopoulos Electrical Engineering an Computer Science Dept. University of Michigan, Ann Arbor, MI
More informationThroughput Optimal Control of Cooperative Relay Networks
hroughput Optimal Control of Cooperative Relay Networks Emun Yeh Dept. of Electrical Engineering Yale University New Haven, C 06520, USA E-mail: emun.yeh@yale.eu Ranall Berry Dept. of Electrical an Computer
More informationMarkovian N-Server Queues (Birth & Death Models)
Markovian -Server Queues (Birth & Death Moels) - Busy Perio Arrivals Poisson (λ) ; Services exp(µ) (E(S) = /µ) Servers statistically ientical, serving FCFS. Offere loa R = λ E(S) = λ/µ Erlangs Q(t) = number
More informationNode Density and Delay in Large-Scale Wireless Networks with Unreliable Links
Noe Density an Delay in Large-Scale Wireless Networks with Unreliable Links Shizhen Zhao, Xinbing Wang Department of Electronic Engineering Shanghai Jiao Tong University, China Email: {shizhenzhao,xwang}@sjtu.eu.cn
More informationShort Intro to Coordinate Transformation
Short Intro to Coorinate Transformation 1 A Vector A vector can basically be seen as an arrow in space pointing in a specific irection with a specific length. The following problem arises: How o we represent
More informationby using the derivative rules. o Building blocks: d
Calculus for Business an Social Sciences - Prof D Yuen Eam Review version /9/01 Check website for any poste typos an upates Eam is on Sections, 5, 6,, 1,, Derivatives Rules Know how to fin the formula
More informationEstimating Causal Direction and Confounding Of Two Discrete Variables
Estimating Causal Direction an Confouning Of Two Discrete Variables This inspire further work on the so calle aitive noise moels. Hoyer et al. (2009) extene Shimizu s ientifiaarxiv:1611.01504v1 [stat.ml]
More informationA Simple Model for the Calculation of Plasma Impedance in Atmospheric Radio Frequency Discharges
Plasma Science an Technology, Vol.16, No.1, Oct. 214 A Simple Moel for the Calculation of Plasma Impeance in Atmospheric Raio Frequency Discharges GE Lei ( ) an ZHANG Yuantao ( ) Shanong Provincial Key
More informationThermal conductivity of graded composites: Numerical simulations and an effective medium approximation
JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University
More informationYaakov (Jonathan) Stein, RAD Data Communications and Brian Stroehlein, TranSwitch Corporation
Using ynchronization over PN Does IEEE 1588 M Really Mae a Difference? Yaaov (Jonathan) tein, RAD Data Communications an Brian troehlein, ranwitch Corporation pecial thans to Alon Geva, DP Algorithm eam
More informationDynamics of Cortical Columns Self-Organization of Receptive Fields
Preprint, LNCS 3696, 31 37, ICANN 2005 Dynamics of Cortical Columns Self-Organization of Receptive Fiels Jörg Lücke 1,2 an Jan D. Bouecke 1 1 Institut für Neuroinformatik, Ruhr-Universität, 44780 Bochum,
More informationNumber of wireless sensors needed to detect a wildfire
Number of wireless sensors neee to etect a wilfire Pablo I. Fierens Instituto Tecnológico e Buenos Aires (ITBA) Physics an Mathematics Department Av. Maero 399, Buenos Aires, (C1106ACD) Argentina pfierens@itba.eu.ar
More informationAn Iterative Incremental Learning Algorithm for Complex-Valued Hopfield Associative Memory
An Iterative Incremental Learning Algorithm for Complex-Value Hopfiel Associative Memory aoki Masuyama (B) an Chu Kiong Loo Faculty of Computer Science an Information Technology, University of Malaya,
More informationTIME-DELAY ESTIMATION USING FARROW-BASED FRACTIONAL-DELAY FIR FILTERS: FILTER APPROXIMATION VS. ESTIMATION ERRORS
TIME-DEAY ESTIMATION USING FARROW-BASED FRACTIONA-DEAY FIR FITERS: FITER APPROXIMATION VS. ESTIMATION ERRORS Mattias Olsson, Håkan Johansson, an Per öwenborg Div. of Electronic Systems, Dept. of Electrical
More information