Energy Efficient Spectrum Sensing for State Estimation over A Wireless Channel
|
|
- Amos Burns
- 5 years ago
- Views:
Transcription
1 GlobalSIP 4: Energy Efficiency and Energy Harvesting Related Signal Processing and Communications Energy Efficient Spectrum Sensing for State Estimation over A Wireless Channel Xianghui Cao, Xiangwei Zhou and Yu Cheng Department of ECE, Illinois Institute of Technology, Chicago, I xcao,cheng}@iit.edu Department of ECE, Southern Illinois University Carbondale, Carbondale, I xzhou@engr.siu.edu Abstract The performance of remote estimation over wireless channel is strongly affected by sensor data losses due to interference. Although the impact of interference can be alleviated by performing spectrum sensing and then transmitting only when the channel is clear, the introduction of spectrum sensing also incurs extra energy expenditure. In this paper, we investigate the problem of energy efficient spectrum sensing for state estimation of a general linear dynamic system, and formulate an optimization problem which minimizes the total sensor energy consumption while guaranteeing a desired level of estimation performance. The optimal solution is evaluated through both analytical and simulation results. Index Terms Energy efficiency; Kalman filter; packet loss; spectrum sensing; state estimation I. INTRODUCTION Estimating the state of dynamic processes is a fundamental task in many real-time applications such as environment monitoring, health-care, smart grid, industrial automation and wireless network operations [], []. Consider remotely estimating the state of a general linear dynamic system, where sensor data are transmitted over a wireless channel to a remote estimator. Due to interference from other users on the same channel, the sensor data may randomly get lost, which can significantly affect the estimation performance [3] [5]. To alleviate the impact of interference, a sensor can adopt the listen before talk strategy, i.e., it can sense the channel first and only transmit data when the channel is clear. With spectrum sensing, the problem of estimation stability has been studied in [6], [7], and the questions of whether and to what extent the state estimation performance can be improved have been addressed in [7]. However, since both data transmission and spectrum sensing are energy consuming, the system energy efficiency becomes an important while challenging issue, which has not been studied in the literature yet. In this paper, we investigate the problem of energy efficient spectrum sensing for state estimation over a wireless channel. Specifically, we consider when and how long to perform spectrum sensing in order to minimize the sensor s total energy consumption while guaranteeing a certain level of estimation performance. The problem is modeled as a mixed integer nonlinear programming (MINP) which jointly optimizes the spectrum sensing frequency and sensing time, subjecting to an estimation performance constraint. The joint optimization in fact achieves a balance between spectrum sensing and transmission energy consumption. We derive a condition under which the estimation error covariance is stable in mean sense. Since the mean estimation error covariance is usually a random value and may vary slightly but not converge along time, we resort to a close approximation of the constraint which results in an approximated optimization problem whose solution suffices the original problem. Finally, we provide both analytical and simulation results of the solution to the optimization problem. The remainder of the paper is organized as follows. Section II presents system model and optimization problem. The approximation problem is then introduced and analyzed in Section III. Section IV presents some simulation results, and Section V concludes this paper. II. SYSTEM MODE AND PROBEM SETUP We consider estimating the state of a general linear discretetime dynamic process as follows. xk+ = Ax k +w k, () y k = Cx k +v k, where x R q is the dynamic process state (e.g., environment variable) which changes along time. A wireless sensor is deployed to measure the process state and report the measurement to a remote estimator, where the sensor s measurement about x is y R q. In the above, q and q are dimensions of x and y, respectively. Note that the estimator only has noisy information of both process model and sensor measurements. The noises are denoted as w k and v k with E[w k wk T]=Q, E[v k vk T]=Rand E[w ivj T]=, where ( )T denotes the transpose of a matrix or vector. A and C are constant matrices. Assume that C has full column rank and that (A,Q ) is controllable [3]. The sensor data are transmitted to a remote estimator where the transmissions are augmented by the spectrum sensing technique. The estimator applies a modified Kalman Filter [3] to estimate the system state x recursively. Given the system model as shown in (), define ˆx k k and ˆx k k as the prediction and estimate of the system state at step k, respectively. DefineP k k := E[(x k ˆx k k )(x k ˆx k k ) T ] and P k k := E[(x k ˆx k k )(x k ˆx k k ) T ] as the covariance of the prediction and estimation errors, respectively. According to [3], the estimation process can be given as follows. ˆx k k = Aˆx k k P k k = AP k k A T +Q ˆx k k = ˆx k k +γ k K k (y k Cˆx k k ) () K k := P k k C T (CP k k C T +R) P k k = (I γ k K k )P k k /4/$3. 4 IEEE 98
2 GlobalSIP 4: Energy Efficiency and Energy Harvesting Related Signal Processing and Communications with a given initial value P, where I is an identity matrix of compatible dimension. In the above, γ k,} represents whether the measurement packet is dropped or not in step k, i.e., γ k =if successfully received and γ k = otherwise. P[γ k =]characterizes the packet loss rate. et t I and t B represent the idle and busy periods of the channel, respectively. We assume that [8] Γ I (t)= e αt and Γ B (t)= e βt. Thus, E[t B ]= β, E[t I]= α and the idle and busy probabilities are p I = β α+β and p B = α α+β, respectively. Define η as the probability that the channel will keep idle for at least t x period of time conditioned on that it is currently idle. We have η = p I = p I = α P[an idle period begins][ Γ I (t x t)]dt α + β [ Γ I (t x +t)]dt e α(tx+t) dt = e αtx. We assume that the sensing time τ is bounded within [, τ] and is much smaller than both E[t B ] and E[t I ]. Therefore, the channel state does not change during spectrum sensing (almost surely), and henceforth we can treat the sensing period as a point in time. The sampling period T s max(e[t B ],E[t I ]), so that the packet drop rate in the current sampling period is irrelevant with that in previous steps. Based on this, the measurement packet drop rate, i.e., P[γ k =], also can be deemed time-independent. Before transmitting a packet, the sensor must check the channel state and transmit packet only when the channel is available (in idle state). We adopt the energy detection [8] as our spectrum sensing method. et s c be the sensing outcome and define following two probabilities. p d = P[s c = idle channel is idle] ( = Q ( ǫ d ) ) τw, (3) p f = P[s c = idle channel is busy] ( = Q ( ǫ f ) ) τw, (4) where ǫ d >ǫ f >, W is the channel bandwidth, and Q(z):= π e τ dτ. In the following, p z d and p f are called the correct and false detection probabilities, respectively. After sensing, the sensor will transmit packet only if the sensing result indicates an idle channel (we call this event a successful sensing). Thus, the transmission probability is p tx = p I p d +p B p f = α+β (βp d +αp f ). (5) Define a sequence of variables θ k,}} k as, sense the channel in step k, θ k =, otherwise. In energy detection, whether the channel is idle is judged based on whether the detected energy is below a threshold E th, referring to [8] for more details. Here, for simplicity, when the channel is idle, we assume E th = ǫ d τwσ n where σ n is the channel noise power; otherwise, we assume E th = ǫ f τw(σ s +σ n) with σ s as the received signal power. (6) et Θ:=k θ k =}, which is called the spectrum sensing schedule. In this paper, we restrict our attention to strict periodical spectrum sensing, i.e., Θ=Θ n :=,n,n,...} = k i k i = in,i N + }}, where n represents the reciprocal of the sensing frequency. A. Problem Formulation et e s and e tx denote the amounts of energy consumed by the sensor for conducting spectrum sensing in a unit time and transmitting a measurement packet (assume all packets are of the same length), respectively. If θ k =, the average amount of energy consumed by the sensor in kth step is ϕ s = τe s +p tx e tx. Therefore, under schedule Θ n, the average energy consumption in a single step is ϕ = n ϕ s = n (τe s +p tx e tx ). (7) The estimation performance can be characterizes by the error covariance P k k. For ease of exposition, hereafter, we let P k := P k k. Based on the estimation process above, we can see that P k is a function of the random variable γ k ; hence it is both random and time-varying and may not converge along an infinite horizon. Therefore, we consider the longtime average of the expected P k, i.e., k= E[P k], where is a sufficiently large number. We aim to bound this average value below a user defined threshold P. With this constraint, our optimization problem can be formulated as follows. Problem : Find the optimal schedule Θ n and spectrum sensing time τ to min n,τ ϕ = n (τe s +p tx e tx ) s.t. k= E[P k] P τ τ. As can be seen, Problem is a mixed integer nonlinear programming. Note that, through the joint optimization, the sensing energy and transmission energy are balanced. A. Estimation Stability III. MAIN RESUTS To satisfy the constraints in (8), the sequence E[P k ]} must be stable, i.e., E[P k ] <, k. For any k, ifθ k =, based on the estimation process above, we have P k = AP k A T +Q γ k AP k C T (CP k C T +R) CP k A T =( γ k )AP k A T +Q (8) +γ k A(P k +CT R C) A T =( γ k )AP k A T +Q+γ k AΥ k A T, (9) where Υ k =(P k + CT R C) is upper-bounded by (C T R C) (notice that C has full column rank) [7]. Otherwise, θ k =, which is similar to the case that the measurement packet gets lost. Then, P k = AP k A T + Q. Consider the schedule Θ n.wehave P ki = AP ki A T +Q =... n = A n P ki (A T ) n + A t Q(A T ) t. () t= 99
3 GlobalSIP 4: Energy Efficiency and Energy Harvesting Related Signal Processing and Communications 3 Substituting the above equation into (9) yields n P ki =( γ ki )A n P ki (A T ) n +( γ ki ) A t Q(A T ) t t= +Q+γ ki AΥ ki A T, () n E[P ki ]=( γ)a n E[P ki ](A T ) n +( γ) A t Q(A T ) t t= +Q+γAE[Υ ki ]A T, () where γ is the successful packet reception rate under θ k =, which can be calculated by γ = P[γ k = θ k =,s c,k = idle ] = p I ηp d = β α+β p de αtx, (3) where s c,k is the spectrum sensing result. Since n is a finite constant, the stability of E[P k ]} is equivalent to that of the original sequence E[P ki ]}. Moreover, since Υ ki is bounded by a constant, the stability of E[P ki ]} is further equivalent to that of X ki X ki =( γ)a n X ki (A T ) n + n t= At Q(A T ) t }. Therefore, it is easy to obtain the following condition which is both necessary and sufficient for the stability of E[P k ]}. Theorem : n, E[P k ]} is stable if and only if ( γ)λ n max(a) <, (4) where λ max ( ) is the maximum eigenvalue of a square matrix. Since p d, (3) indicates that γ β < β α+β. Therefore, an upper bound of n can be obtained based on (4) as follows. ln(α+β) lnα n n = ln(λ, if λ max(a)) max(a) > (5), otherwise. B. Problem Approximation As shown in (9), since P k appears in the inverse term of Υ k,e[p k ] will depend on all possible values of the sequence γ k } k. Moreover, E[P k ] may not necessarily converge. As a result, it is mathematically difficult to obtain the long-term average of E[P k ]. Therefore, we resort to an upper bound of E[P k ] to sufficiently satisfy the constraint in Problem. Based on Theorem 4 in [3], we have E[P k ]=E[ γ k AP k C T (CP k C T +R) CP k A T ] +E[AP k A T +Q] γae[p k ]C T (CE[P k ]C T +R) CE[P k ]A T +AE[P k ]A T +Q. (6) Define a sequence Y k } with Y k = AY k A T +Q θ k γay k C T (CY k C T +R) CY k A T. (7) Then, E[P k ] Y k if we let Y = P. emma characterizes the sequence Y k }; its proof is omitted due to limited space. emma : If (4) holds, Ȳ(γ,n) > such that lim Y k = Ȳ(γ,n). (8) k= Ȳ(γ,n) is monotonically decreasing as either γ increases or n decreases. Furthermore, for a sufficiently large, E[P k ] k= Y k Ȳ. (9) k= Based on emma, the constraint in Problem can be approximated as Ȳ(γ,n) P. Due to the monotonicity of Ȳ(γ,n) in γ, it is equivalent to say that γ γ(n) where γ(n) is the unique solution of γ to Ȳ(γ,n)= P. On the other hand, since γ β, the inequality Ȳ( β,n) Ȳ(γ,n) P yields another upper bound on n: n n =max ñ ( ) } β Ȳ,ñ α+β P <. () e αtx Therefore, we get an approximation of Problem as below. Problem : Find the optimal schedule Θ n and spectrum sensing time τ to min Θ n,τ C. Optimal Solution Analysis ϕ = n (τe s +p tx e tx ) s.t. γ γ(n) n n =min n, n } τ τ. () Given any n, Problem reduces to a subproblem with τ as the only decision variable. Since n< n, the optimal n and τ can be obtained by solving n such subproblems. In the following, we analyze the optimal solution τn under any given n. et ρ = α β. We focus on that ρ<, while the case that ρ can be analyzed in the same way. For ease of analysis, we assume τ is continuous. Given n, the subproblem has following properties. γ = ( p ) W ( πτ ϕ = e s + n f(ǫ d,ǫ f,τ) (ǫ d )e ( ǫ d ) Wτ (ǫ d )e ( ǫ d ) Wτ e tx W (+ρ) πτ f(ǫ d,ǫ f,τ) ) () (3) ρ( ǫ f )e ( ǫ f ) Wτ. (4) Depending on the values of ǫ d and ǫ f (note that ǫ f <ǫ d ), the shapes of the γ and ϕ curves are described as follows. ) If either ǫ d and ǫ f or ρ ǫ d ǫ f and ǫ f <, it is easy to see that γ ϕ and, which means that both γ and ϕ are increasing as τ increases. This corresponds to case as shown in Fig. (a). ) If e ( ǫ f ) ǫ d ǫ f > and ǫ f <, since e ( ǫ d) Wτ < Wτ, f(ǫ d,ǫ f,τ) varies from positive infinite to a negative value and finally converges to. Depending on the
4 GlobalSIP 4: Energy Efficiency and Energy Harvesting Related Signal Processing and Communications 4 Packet reception rate γ Energy consumption ϕ (a) Case (b) Case Fig.. Illustrations of the optimal τ under different ǫ d and ǫ f. (c) Case 3 (d) Case 4 parameters such as e s and e tx, the shape of ϕ will be in the form of either case or case as shown in Fig. (b). 3) If ǫ d <ρ( ǫ f ), one can verify that τ f(ǫ ϕ d,ǫ f,τ) > ; hence, increases from negative infinite to a positive value. Therefore, as shown in Fig. (c), ϕ is a convex function. 4) Otherwise, ǫ d <. Then, ǫ f < either. Consequently, γ < and f(ǫ d,ǫ f,τ) <. As shown in Fig. (d), the objective function is convex. As shown in the figure, in case, the optimal τn is the smaller one between τ and the point where γ = γ(n). In the other cases, let τ n, ϕ and τ n,γ be the solution points for ϕ =and γ = γ(n), respectively. In case, τ n is among,τ n, ϕ,τ n,γ, τ}. In the other cases, τn τ n, ϕ,τ n,γ, τ}. IV. SIMUATION RESUTS In our [ simulations, ] we consider a linear system () with.5 A =, C = I, Q = I and R =.8I, where I.9 is the -by- identity matrix. The sensor samples the system every T s = second and the transmission time of each measurement packet is t x =5ms. The wireless channel has bandwidth W =Mbps, noise power σ n =and signalto-noise ratio 3dB. The default average busy and idle rates for the channel are α =5and β =, respectively. Other parameters are: ǫ d =., τ =ms, e s = e tx =. The estimation performance requirement is set as P = Ȳ(.7,6), where Ȳ(γ,n) is defined in emma. The optimal solutions of Problem are depicted in Fig.. In the left figure, we vary the channel idle probability p I by gradually increasing β. The results show that, under a certain n, the optimal sensing time τ drops quickly as the idle probability increases, which in turn results in the decrease of the average energy consumption ϕ. In fact, as the channel quality becomes better, less sensor energy will be wasted for conduction unsuccessful sensing and collided transmissions. Meanwhile, when p I increases from.3 to, the optimal n increases piecewise, which means that the sensor conducts spectrum sensing and packet transmission less frequently. Therefore, generally speaking, the energy consumption decreases as p I increases. The right figure demonstrate the optimal solutions under varying e tx /e s.ase tx increases, i.e., the transmission energy becomes to dominate the total energy ϕ, the sensor s best strategy becomes to transmit data less frequently but more reliably in order to avoid collision and save energy. Therefore, it will use a larger n and spend more sensing time to increase the sensing accuracy, which are clearly shown in Fig. (b) τ (ms) n ϕ p I τ (ms) n ϕ (a) e tx /e s Fig.. Optimal solutions under varying p I and e tx/e s. (b) V. CONCUSION We have studied the energy efficient spectrum sensing problem for remote state estimation and formulated it as a mixed integer nonlinear programming problem. Both analytical and simulation results of the optimal solutions of the spectrum sensing timeτ and periodn have been provided. We showed that, as p I increases, n increases piecewise and the resulted energy consumption decreases. On the other hand, both n and τ increase piecewise as e tx increases. Our future directions include extending the idea to multiple channel and multiple sensor scenarios.
5 GlobalSIP 4: Energy Efficiency and Energy Harvesting Related Signal Processing and Communications 5 REFERENCES [] J. Hespanha, P. Naghshtabrizi, and Y. Xu, A survey of recent results in networked control systems, Proceedings of the IEEE, vol. 95, no., pp. 38 6, 7. [] R. T. Sukhavasi and B. Hassibi, The kalman-like particle filter: Optimal estimation with quantized innovations/measurements, IEEE Transactions on Signal Processing, vol. 6, no., pp. 3 36, 3. [3] B. Sinopoli,. Schenato, M. Franceschetti, K. Poolla, M. Jordan, and S. Sastry, Kalman filtering with intermittent observations, IEEE Transactions on Automatic Control, vol. 49, no. 9, pp , Sep. 4. [4] M. Huang and S. Deyb, Stability of kalman filtering with markovian packet losses, Automatica, vol. 43, no. 4, pp , 7. [5] E. Rohr, D. Marelli, and M. Fu, A unified framework for mean square stability of kalman filters with intermittent observations, in Proc. IEEE International Conference on Control and Automation (ICCA),, pp [6] X. Ma, S. M. Djouadi, and H. i, State estimation over a semi-markov model based cognitive radio system, IEEE Transactions on Wireless Communications, vol., no. 7, pp. 39 4,. [7] X. Cao, P. Cheng, J. Chen, S. S. Ge, Y. Cheng, and Y. Sun, Cognitive radio based state estimation in cyber-physical systems, IEEE Journal on Selected Areas in Communications, vol. 3, no. 3, pp , 4. [8] W.-Y. ee and I. Akyildiz, Optimal spectrum sensing framework for cognitive radio networks, IEEE Transactions on Wireless Communications, vol. 7, no., pp , Oct. 8.
On Design of Reduced-Order H Filters for Discrete-Time Systems from Incomplete Measurements
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec. 9-11, 2008 On Design of Reduced-Order H Filters for Discrete-Time Systems from Incomplete Measurements Shaosheng Zhou
More informationNetworked Control Systems: Estimation and Control over Lossy Networks
Noname manuscript No. (will be inserted by the editor) Networked Control Systems: Estimation and Control over Lossy Networks João P. Hespanha Alexandre R. Mesquita the date of receipt and acceptance should
More informationLQG CONTROL WITH MISSING OBSERVATION AND CONTROL PACKETS. Bruno Sinopoli, Luca Schenato, Massimo Franceschetti, Kameshwar Poolla, Shankar Sastry
LQG CONTROL WITH MISSING OBSERVATION AND CONTROL PACKETS Bruno Sinopoli, Luca Schenato, Massimo Franceschetti, Kameshwar Poolla, Shankar Sastry Department of Electrical Engineering and Computer Sciences
More informationEstimation for Nonlinear Dynamical Systems over Packet-Dropping Networks
Estimation for Nonlinear Dynamical Systems over Packet-Dropping Networks Zhipu Jin Chih-Kai Ko and Richard M Murray Abstract Two approaches, the extended Kalman filter (EKF) and moving horizon estimation
More informationOn Separation Principle for a Class of Networked Control Systems
On Separation Principle for a Class of Networked Control Systems Dongxiao Wu Jun Wu and Sheng Chen Abstract In this contribution we investigate a class of observer-based discrete-time networked control
More informationKalman filtering with intermittent heavy tailed observations
Kalman filtering with intermittent heavy tailed observations Sabina Zejnilović Abstract In large wireless sensor networks, data can experience loss and significant delay which from the aspect of control
More informationTime Varying Optimal Control with Packet Losses.
Time Varying Optimal Control with Packet Losses. Bruno Sinopoli, Luca Schenato, Massimo Franceschetti, Kameshwar Poolla, Shankar S. Sastry Department of Electrical Engineering and Computer Sciences University
More informationOn the Optimality of Threshold Policies in Event Triggered Estimation with Packet Drops
On the Optimality of Threshold Policies in Event Triggered Estimation with Packet Drops Alex S. Leong, Subhrakanti Dey, and Daniel E. Quevedo Abstract We consider a remote state estimation problem, where
More informationFeedback Control over Packet Dropping Network Links
Control & Automation, July 7-9, 007, Athens - Greece T36-00 Feedback Control over Packet Dropping Network Links Haitao Mo and Christoforos N. Hadjicostis Coordinated Science Laboratory and Department of
More informationSTOCHASTIC STABILITY OF EXTENDED FILTERING FOR NONLINEAR SYSTEMS WITH MEASUREMENT PACKET LOSSES
Proceedings of the IASTED International Conference Modelling, Identification and Control (AsiaMIC 013) April 10-1, 013 Phuet, Thailand STOCHASTIC STABILITY OF EXTENDED FILTERING FOR NONLINEAR SYSTEMS WITH
More informationOptimal PMU Placement for Power System State Estimation with Random Communication Packet Losses
2011 9th IEEE International Conference on Control and Automation (ICCA) Santiago, Chile, December 19-21, 2011 TueB1.1 Optimal PMU Placement for Power System State Estimation with Random Communication Packet
More informationMarkov decision processes with threshold-based piecewise-linear optimal policies
1/31 Markov decision processes with threshold-based piecewise-linear optimal policies T. Erseghe, A. Zanella, C. Codemo Dept. of Information Engineering, University of Padova, Italy Padova, June 2, 213
More informationarxiv: v1 [cs.sy] 22 Jan 2015
An Improved Stability Condition for Kalman Filtering with Bounded Markovian Packet Losses Junfeng Wu, Ling Shi, Lihua Xie, and Karl Henrik Johansson arxiv:1501.05469v1 [cs.sy] 22 Jan 2015 Abstract In this
More informationTime and Event-based Sensor Scheduling for Networks with Limited Communication Resources
Proceedings of the 18th World Congress The International Federation of Automatic Control Time and Event-based Sensor Scheduling for Networks with Limited Communication Resources Ling Shi Karl Henrik Johansson
More informationarxiv: v1 [cs.sy] 30 Sep 2015
Optimal Sensor Scheduling and Remote Estimation over an Additive Noise Channel Xiaobin Gao, Emrah Akyol, and Tamer Başar arxiv:1510.00064v1 cs.sy 30 Sep 015 Abstract We consider a sensor scheduling and
More informationLinear-quadratic-Gaussian control of linear system with Rayleigh flat fading channel
30 11 2013 11 DOI: 10.7641/CTA.2013.21325 Control Theory & Applications Vol. 30 No. 11 Nov. 2013, ( ;, 310027) :. (LQG),.,,,.,,,.. : LQG ; ; ; : TP273 : A Linear-quadratic-Gaussian control of linear system
More informationMultiple Bits Distributed Moving Horizon State Estimation for Wireless Sensor Networks. Ji an Luo
Multiple Bits Distributed Moving Horizon State Estimation for Wireless Sensor Networks Ji an Luo 2008.6.6 Outline Background Problem Statement Main Results Simulation Study Conclusion Background Wireless
More informationEvent-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems
Event-Triggered Decentralized Dynamic Output Feedback Control for LTI Systems Pavankumar Tallapragada Nikhil Chopra Department of Mechanical Engineering, University of Maryland, College Park, 2742 MD,
More informationEvent-based State Estimation of Linear Dynamical Systems: Communication Rate Analysis
2014 American Control Conference Estimation of Linear Dynamical Systems: Dawei Shi, Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada Department of Electronic
More informationConsensus Control of Multi-agent Systems with Optimal Performance
1 Consensus Control of Multi-agent Systems with Optimal Performance Juanjuan Xu, Huanshui Zhang arxiv:183.941v1 [math.oc 6 Mar 18 Abstract The consensus control with optimal cost remains major challenging
More informationREAL-TIME STATE ESTIMATION OF LINEAR PROCESSES OVER A SHARED AWGN CHANNEL WITHOUT FEEDBACK
CYBER-PHYSICAL CLOUD COMPUTING LAB UNIVERSITY OF CALIFORNIA, BERKELEY REAL-TIME STATE ESTIMATION OF LINEAR PROCESSES OVER A SHARED AWGN CHANNEL WITHOUT FEEDBACK Ching-Ling Huang and Raja Sengupta Working
More informationA Stochastic Online Sensor Scheduler for Remote State Estimation with Time-out Condition
A Stochastic Online Sensor Scheduler for Remote State Estimation with Time-out Condition Junfeng Wu, Karl Henrik Johansson and Ling Shi E-mail: jfwu@ust.hk Stockholm, 9th, January 2014 1 / 19 Outline Outline
More informationVia Gradenigo 6/b Department of Information Engineering University of Padova Padova, Italy
Via Gradenigo 6/b Department of Information Engineering University of Padova 35121 Padova, Italy Email: schenato@dei.unipd.it November 9, 2007 Professor Roberto Tempo Editor, Technical Notes and Correspondence
More informationEstimation and Control across Analog Erasure Channels
Estimation and Control across Analog Erasure Channels Vijay Gupta Department of Electrical Engineering University of Notre Dame 1 Introduction In this chapter, we will adopt the analog erasure model to
More informationSparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach
Sparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach Athina P. Petropulu Department of Electrical and Computer Engineering Rutgers, the State University of New Jersey Acknowledgments Shunqiao
More informationPERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu
PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS Pratik Patil, Binbin Dai, and Wei Yu Department of Electrical and Computer Engineering University of Toronto,
More informationControl over finite capacity channels: the role of data loss, delay and signal-to-noise limitations
Control over finite capacity channels: the role of data loss, delay and signal-to-noise limitations Plant DEC COD Channel Luca Schenato University of Padova Control Seminars, Berkeley, 2014 University
More informationPathwise Observability Through Arithmetic Progressions and Non-Pathological Sampling
Pathwise Observability Through Arithmetic Progressions and Non-Pathological Sampling Mohamed Babaali and Magnus Egerstedt School of Electrical and Computer Engineering Georgia Institute of Technology Atlanta,
More informationTransmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback
IEEE INFOCOM Workshop On Cognitive & Cooperative Networks Transmitter-Receiver Cooperative Sensing in MIMO Cognitive Network with Limited Feedback Chao Wang, Zhaoyang Zhang, Xiaoming Chen, Yuen Chau. Dept.of
More informationOPTIMAL FUSION OF SENSOR DATA FOR DISCRETE KALMAN FILTERING Z. G. FENG, K. L. TEO, N. U. AHMED, Y. ZHAO, AND W. Y. YAN
Dynamic Systems and Applications 16 (2007) 393-406 OPTIMAL FUSION OF SENSOR DATA FOR DISCRETE KALMAN FILTERING Z. G. FENG, K. L. TEO, N. U. AHMED, Y. ZHAO, AND W. Y. YAN College of Mathematics and Computer
More informationBroadcasting with a Battery Limited Energy Harvesting Rechargeable Transmitter
roadcasting with a attery Limited Energy Harvesting Rechargeable Transmitter Omur Ozel, Jing Yang 2, and Sennur Ulukus Department of Electrical and Computer Engineering, University of Maryland, College
More informationChannel Selection in Cognitive Radio Networks with Opportunistic RF Energy Harvesting
1 Channel Selection in Cognitive Radio Networks with Opportunistic RF Energy Harvesting Dusit Niyato 1, Ping Wang 1, and Dong In Kim 2 1 School of Computer Engineering, Nanyang Technological University
More informationRECURSIVE ESTIMATION AND KALMAN FILTERING
Chapter 3 RECURSIVE ESTIMATION AND KALMAN FILTERING 3. The Discrete Time Kalman Filter Consider the following estimation problem. Given the stochastic system with x k+ = Ax k + Gw k (3.) y k = Cx k + Hv
More informationOptimal Strategies for Communication and Remote Estimation with an Energy Harvesting Sensor
1 Optimal Strategies for Communication and Remote Estimation with an Energy Harvesting Sensor A. Nayyar, T. Başar, D. Teneketzis and V. V. Veeravalli Abstract We consider a remote estimation problem with
More informationTransmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations
Transmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations Xiaolu Zhang, Meixia Tao and Chun Sum Ng Department of Electrical and Computer Engineering National
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 informationMobile Network Energy Efficiency Optimization in MIMO Multi-Cell Systems
1 Mobile Network Energy Efficiency Optimization in MIMO Multi-Cell Systems Yang Yang and Dario Sabella Intel Deutschland GmbH, Neubiberg 85579, Germany. Emails: yang1.yang@intel.com, dario.sabella@intel.com
More informationEvent-based State Estimation in Cyber-Physical Systems
Event-based State Estimation in Cyber-Physical Systems by Dawei Shi A thesis submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in Control Systems Department of
More informationOn the Resource Allocation Problem in Wireless Networked Control Systems
On the Resource Allocation Problem in Wireless Networked Control Systems Themistoklis Charalambous Ayca Ozcelikkale Mario Zanon Paolo Falcone and Henk Wymeersch Abstract This paper considers the scheduling
More informationBayesian Quickest Change Detection Under Energy Constraints
Bayesian Quickest Change Detection Under Energy Constraints Taposh Banerjee and Venugopal V. Veeravalli ECE Department and Coordinated Science Laboratory University of Illinois at Urbana-Champaign, Urbana,
More informationLecture 5: Control Over Lossy Networks
Lecture 5: Control Over Lossy Networks Yilin Mo July 2, 2015 1 Classical LQG Control The system: x k+1 = Ax k + Bu k + w k, y k = Cx k + v k x 0 N (0, Σ), w k N (0, Q), v k N (0, R). Information available
More informationOptimal Association of Stations and APs in an IEEE WLAN
Optimal Association of Stations and APs in an IEEE 802. WLAN Anurag Kumar and Vinod Kumar Abstract We propose a maximum utility based formulation for the problem of optimal association of wireless stations
More informationDistributed Kalman Filtering in the Presence of Packet Delays and Losses
Distributed Kalman Filtering in the Presence of Pacet Delays and Losses Marc Reinhardt, Benjamin Noac, Sanjeev Kularni, and Uwe D. Hanebec Intelligent Sensor-Actuator-Systems Laboratory (ISAS) Institute
More informationState Estimation and Motion Tracking for Spatially Diverse VLC Networks
State Estimation and Motion Tracking for Spatially Diverse VLC Networks GLOBECOM Optical Wireless Communications Workshop December 3, 2012 Anaheim, CA Michael Rahaim mrahaim@bu.edu Gregary Prince gbprince@bu.edu
More informationc 2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, including reprinting/republishing
c 2009 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, including reprinting/republishing this material for advertising or promotional purposes,
More informationEstimation over Communication Networks: Performance Bounds and Achievability Results
Estimation over Communication Networks: Performance Bounds and Achievability Results A. F. Dana, V. Gupta, J. P. Hespanha, B. Hassibi and R. M. Murray Abstract This paper considers the problem of estimation
More informationStability Conditions and Phase Transition for Kalman Filtering over Markovian Channels
Stability Conditions and Phase Transition for Kalman Filtering over Marovian Channels Junfeng Wu, Guodong Shi 2, Brian D. O. Anderson 2, Karl Henri Johansson. ACCESS Linnaeus Center, School of Electrical
More informationarxiv: v1 [cs.it] 10 Feb 2015
arxiv:502.03068v [cs.it 0 Feb 205 Multi-Sensor Scheduling for State Estimation with Event-Based Stochastic Triggers Sean Weeraody Student Member IEEE Yilin Mo Member IEEE Bruno Sinopoli Member IEEE Duo
More informationEncoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels
Encoder Decoder Design for Event-Triggered Feedback Control over Bandlimited Channels LEI BAO, MIKAEL SKOGLUND AND KARL HENRIK JOHANSSON IR-EE- 26: Stockholm 26 Signal Processing School of Electrical Engineering
More informationA POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation
A POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation Karim G. Seddik and Amr A. El-Sherif 2 Electronics and Communications Engineering Department, American University in Cairo, New
More informationState Estimation Utilizing Multiple Description Coding over Lossy Networks
Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 5 Seville, Spain, December 12-15, 5 MoB6.6 State Estimation Utilizing Multiple Description Coding over
More informationPerformance Analysis of Spread Spectrum CDMA systems
1 Performance Analysis of Spread Spectrum CDMA systems 16:33:546 Wireless Communication Technologies Spring 5 Instructor: Dr. Narayan Mandayam Summary by Liang Xiao lxiao@winlab.rutgers.edu WINLAB, Department
More informationRemote estimation over a packet-drop channel with Markovian state
1 Remote estimation over a packet-drop channel with Markovian state Jhelum Chakravorty and Aditya Mahajan Abstract We investigate a remote estimation problem in which a transmitter observes a Markov source
More informationCyber Attacks, Detection and Protection in Smart Grid State Estimation
1 Cyber Attacks, Detection and Protection in Smart Grid State Estimation Yi Zhou, Student Member, IEEE Zhixin Miao, Senior Member, IEEE Abstract This paper reviews the types of cyber attacks in state estimation
More informationLinear Encoder-Decoder-Controller Design over Channels with Packet Loss and Quantization Noise
Linear Encoder-Decoder-Controller Design over Channels with Packet Loss and Quantization Noise S. Dey, A. Chiuso and L. Schenato Abstract In this paper we consider the problem of designing coding and decoding
More informationDynamic spectrum access with learning for cognitive radio
1 Dynamic spectrum access with learning for cognitive radio Jayakrishnan Unnikrishnan and Venugopal V. Veeravalli Department of Electrical and Computer Engineering, and Coordinated Science Laboratory University
More informationOn the Throughput, Capacity and Stability Regions of Random Multiple Access over Standard Multi-Packet Reception Channels
On the Throughput, Capacity and Stability Regions of Random Multiple Access over Standard Multi-Packet Reception Channels Jie Luo, Anthony Ephremides ECE Dept. Univ. of Maryland College Park, MD 20742
More informationCognitive Spectrum Access Control Based on Intrinsic Primary ARQ Information
Cognitive Spectrum Access Control Based on Intrinsic Primary ARQ Information Fabio E. Lapiccirella, Zhi Ding and Xin Liu Electrical and Computer Engineering University of California, Davis, California
More informationKalman Filtering with Intermittent Observations: Tail Distribution and Critical Value
1 Kalman Filtering with Intermittent Observations: Tail Distribution and Critical Value Yilin Mo and Bruno Sinopoli Abstract In this paper we analyze the performance of Kalman filtering for linear Gaussian
More informationrequests/sec. The total channel load is requests/sec. Using slot as the time unit, the total channel load is 50 ( ) = 1
Prof. X. Shen E&CE 70 : Examples #2 Problem Consider the following Aloha systems. (a) A group of N users share a 56 kbps pure Aloha channel. Each user generates at a Passion rate of one 000-bit packet
More informationMultiaccess Communication
Information Networks p. 1 Multiaccess Communication Satellite systems, radio networks (WLAN), Ethernet segment The received signal is the sum of attenuated transmitted signals from a set of other nodes,
More informationDiscrete-Time H Gaussian Filter
Proceedings of the 17th World Congress The International Federation of Automatic Control Discrete-Time H Gaussian Filter Ali Tahmasebi and Xiang Chen Department of Electrical and Computer Engineering,
More informationMulti-stage convex relaxation approach for low-rank structured PSD matrix recovery
Multi-stage convex relaxation approach for low-rank structured PSD matrix recovery Department of Mathematics & Risk Management Institute National University of Singapore (Based on a joint work with Shujun
More informationNetworked Control Systems with Packet Delays and Losses
Proceedings of the 47th IEEE Conference on Decision and Control Cancun, Mexico, Dec 9-, 28 ThB6 Networed Control Systems with Pacet Delays and Losses C L Robinson Dept of Industrial and Enterprise Systems
More informationAlgorithms for Dynamic Spectrum Access with Learning for Cognitive Radio
Algorithms for Dynamic Spectrum Access with Learning for Cognitive Radio Jayakrishnan Unnikrishnan, Student Member, IEEE, and Venugopal V. Veeravalli, Fellow, IEEE 1 arxiv:0807.2677v4 [cs.ni] 6 Feb 2010
More informationDecentralized Channel Access for Wireless Control Systems
Decentralized Channel Access for Wireless Control Systems Konstantinos Gatsis, Alejandro Ribeiro, George J. Pappas Department of Electrical and Systems Engineering, University of Pennsylvania, 2 South
More informationAlgorithms for Dynamic Spectrum Access with Learning for Cognitive Radio
Algorithms for Dynamic Spectrum Access with Learning for Cognitive Radio Jayakrishnan Unnikrishnan, Student Member, IEEE, and Venugopal V. Veeravalli, Fellow, IEEE 1 arxiv:0807.2677v2 [cs.ni] 21 Nov 2008
More informationarxiv: v1 [cs.sy] 15 Oct 2017
Game-Theoretic Pricing and Selection with Fading Channels Yuqing Ni, Alex S. Leong, Daniel E. Quevedo, and Ling Shi arxiv:1710.05300v1 cs.sy 15 Oct 2017 Abstract We consider pricing and selection with
More informationRiccati difference equations to non linear extended Kalman filter constraints
International Journal of Scientific & Engineering Research Volume 3, Issue 12, December-2012 1 Riccati difference equations to non linear extended Kalman filter constraints Abstract Elizabeth.S 1 & Jothilakshmi.R
More informationContraction Methods for Convex Optimization and Monotone Variational Inequalities No.16
XVI - 1 Contraction Methods for Convex Optimization and Monotone Variational Inequalities No.16 A slightly changed ADMM for convex optimization with three separable operators Bingsheng He Department of
More informationTARGET DETECTION WITH FUNCTION OF COVARIANCE MATRICES UNDER CLUTTER ENVIRONMENT
TARGET DETECTION WITH FUNCTION OF COVARIANCE MATRICES UNDER CLUTTER ENVIRONMENT Feng Lin, Robert C. Qiu, James P. Browning, Michael C. Wicks Cognitive Radio Institute, Department of Electrical and Computer
More informationLimited circulation. For review only
Event-based Sensor Data Scheduling: Trade-off Between Communication Rate and Estimation Quality Process Sensor Estimator Networ Junfeng Wu, Qing-Shan Jia, Karl Henri Johansson, Ling Shi Abstract We consider
More informationRandom Access Sensor Networks: Field Reconstruction From Incomplete Data
Random Access Sensor Networks: Field Reconstruction From Incomplete Data Fatemeh Fazel Northeastern University Boston, MA Email: fazel@ece.neu.edu Maryam Fazel University of Washington Seattle, WA Email:
More informationApplications of Robust Optimization in Signal Processing: Beamforming and Power Control Fall 2012
Applications of Robust Optimization in Signal Processing: Beamforg and Power Control Fall 2012 Instructor: Farid Alizadeh Scribe: Shunqiao Sun 12/09/2012 1 Overview In this presentation, we study the applications
More informationContinuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks
Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks Husheng Li 1 and Huaiyu Dai 2 1 Department of Electrical Engineering and Computer
More informationNew Rank-One Matrix Decomposition Techniques and Applications to Signal Processing
New Rank-One Matrix Decomposition Techniques and Applications to Signal Processing Yongwei Huang Hong Kong Baptist University SPOC 2012 Hefei China July 1, 2012 Outline Trust-region subproblems in nonlinear
More informationThe ϵ-capacity of a gain matrix and tolerable disturbances: Discrete-time perturbed linear systems
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 11, Issue 3 Ver. IV (May - Jun. 2015), PP 52-62 www.iosrjournals.org The ϵ-capacity of a gain matrix and tolerable disturbances:
More informationSecure Control Against Replay Attacks
Secure Control Against Replay Attacks Bruno Sinopoli, Yilin Mo Department of Electrical and Computer Engineering, Carnegie Mellon Trust Autumn 2009 Conference Bruno Sinopoli (Carnegie Mellon) Secure Control
More informationPower Allocation and Coverage for a Relay-Assisted Downlink with Voice Users
Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Junjik Bae, Randall Berry, and Michael L. Honig Department of Electrical Engineering and Computer Science Northwestern University,
More informationDecentralized Channel Access for Wireless Control Systems
Decentralized Channel Access for Wireless Control Systems Konstantinos Gatsis, Alejandro Ribeiro, George J. Pappas Department of Electrical and Systems Engineering, University of Pennsylvania, 2 South
More informationKalman Filtering with Intermittent Observations*
Kalman Filtering with Intermittent Observations* Bruno Sinopoli, Luca Schenato, Massimo Franceschetti, Kameshwar Poolla, Michael I. Jordan, Shankar S. Sastry Department of Electrical Engineering and Computer
More informationOn Kalman filtering for detectable systems with intermittent observations
IEEE TRANSACTIONS ON AUTOMATIC CONTROL 1 On Kalman filtering for detectable systems with intermittent observations Kurt Plarre and Francesco Bullo Abstract We consider the problem of Kalman filtering when
More informationCoding Sensor Outputs for Injection Attacks Detection
53rd IEEE Conference on Decision and Control December 15-17, 2014 Los Angeles, California, USA Coding Sensor Outputs for Injection Attacks Detection Fei Miao Quanyan Zhu Miroslav Pajic George J Pappas
More informationOptimal State Estimators for Linear Systems with Unknown Inputs
Optimal tate Estimators for Linear ystems with Unknown Inputs hreyas undaram and Christoforos N Hadjicostis Abstract We present a method for constructing linear minimum-variance unbiased state estimators
More informationRemote Estimation Games over Shared Networks
October st, 04 Remote Estimation Games over Shared Networks Marcos Vasconcelos & Nuno Martins marcos@umd.edu Dept. of Electrical and Computer Engineering Institute of Systems Research University of Maryland,
More informationEnergy Cooperation and Traffic Management in Cellular Networks with Renewable Energy
Energy Cooperation and Traffic Management in Cellular Networks with Renewable Energy Hyun-Suk Lee Dept. of Electrical and Electronic Eng., Yonsei University, Seoul, Korea Jang-Won Lee Dept. of Electrical
More informationSensing for Cognitive Radio Networks
Censored Truncated Sequential Spectrum 1 Sensing for Cognitive Radio Networks Sina Maleki Geert Leus arxiv:1106.2025v2 [cs.sy] 14 Mar 2013 Abstract Reliable spectrum sensing is a key functionality of a
More informationOptimal remote estimation of discrete random variables over the collision channel
1 Optimal remote estimation of discrete random variables over the collision channel Marcos M. Vasconcelos and Nuno C. Martins Abstract Consider a system comprising sensors that communicate with a remote
More informationON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT
ON SEPARATION PRINCIPLE FOR THE DISTRIBUTED ESTIMATION AND CONTROL OF FORMATION FLYING SPACECRAFT Amir Rahmani (), Olivia Ching (2), and Luis A Rodriguez (3) ()(2)(3) University of Miami, Coral Gables,
More informationAvailable online at ScienceDirect. IFAC-PapersOnLine (2016) Remote-state estimation with packet drop
Available online at www.sciencedirect.com ScienceDirect IFAC-PapersOnLine 49-22 (2016) 007 012 Remote-state estimation with packet drop Jhelum Chakravorty Aditya Mahajan McGill University, Electrical Computer
More informationEE 550: Notes on Markov chains, Travel Times, and Opportunistic Routing
EE 550: Notes on Markov chains, Travel Times, and Opportunistic Routing Michael J. Neely University of Southern California http://www-bcf.usc.edu/ mjneely 1 Abstract This collection of notes provides a
More informationA Guaranteed Cost LMI-Based Approach for Event-Triggered Average Consensus in Multi-Agent Networks
A Guaranteed Cost LMI-Based Approach for Event-Triggered Average Consensus in Multi-Agent Networks Amir Amini, Arash Mohammadi, Amir Asif Electrical and Computer Engineering,, Montreal, Canada. Concordia
More informationStability of State Estimation over Sensor Networks with Markovian Fading Channels
Proceedings of the 8th World Congress The International Federation of Automatic Control Stability of State Estimation over Sensor Networks with Markovian Fading Channels Daniel E Quevedo Anders Ahlén Karl
More informationLQG Control For MIMO Systems Over multiple TCP-like Erasure Channels
LQG Control For MIMO Systems Over multiple CP-like Erasure Channels E. Garone, B. Sinopoli, A. Goldsmith and A. Casavola Abstract his paper is concerned with control applications over lossy data networks.
More informationOpportunistic Spectrum Access for Energy-Constrained Cognitive Radios
1206 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 8, NO. 3, MARCH 2009 Opportunistic Spectrum Access for Energy-Constrained Cognitive Radios Anh Tuan Hoang, Ying-Chang Liang, David Tung Chong Wong,
More informationEvent-Triggered Broadcasting across Distributed Networked Control Systems
Event-Triggered Broadcasting across Distributed Networked Control Systems Xiaofeng Wang and Michael D. Lemmon Abstract This paper examines event-triggered broadcasting of state information in distributed
More informationIntegrity-Oriented Content Transmission in Highway Vehicular Ad Hoc Networks
VANET Analysis Integrity-Oriented Content Transmission in Highway Vehicular Ad Hoc Networks Tom Hao Luan, Xuemin (Sherman) Shen, and Fan Bai BBCR, ECE, University of Waterloo, Waterloo, Ontario, N2L 3G1,
More informationOnline Learning to Optimize Transmission over an Unknown Gilbert-Elliott Channel
Online Learning to Optimize Transmission over an Unknown Gilbert-Elliott Channel Yanting Wu Dept. of Electrical Engineering University of Southern California Email: yantingw@usc.edu Bhaskar Krishnamachari
More informationInput and Output Finite-Level Quantized Linear Control Systems: Stability Analysis and Quantizer Design
DOI 10.1007/s40313-014-0163-1 Input and Output Finite-Level Quantized Linear Control Systems: Stability Analysis and Quantizer Design Rafael Maestrelli Daniel Coutinho Carlos E. de Souza Received: 9 May
More informationFoundations of Control and Estimation over Lossy Networks
1 Foundations of Control and Estimation over Lossy Networks Luca Schenato 1, Member, IEEE Bruno Sinopoli 2, Member, IEEE, Massimo Franceschetti 3, Member, IEEE Kameshwar Poolla 2,and Shankar Sastry 2,
More information