uu.seUppsala University Publications
Change search
Link to record
Permanent link

Direct link
BETA
Publications (10 of 59) Show all publications
Li, Y., Quevedo, D. E., Dey, S. & Shi, L. (2017). A game-theoretic approach to fake-acknowledgment attack on cyber-physical systems. IEEE Transactions on Signal and Information Processing over Networks, 3(1)
Open this publication in new window or tab >>A game-theoretic approach to fake-acknowledgment attack on cyber-physical systems
2017 (English)In: IEEE Transactions on Signal and Information Processing over Networks, E-ISSN 2373-776X, Vol. 3, no 1Article in journal (Refereed) Published
Abstract [en]

A class of malicious attacks against remote state estimation in cyber-physical systems is considered. A sensor adopts an acknowledgement (ACK)-based online power schedule to improve the remote state estimation performance under limited resources. To launch malicious attacks, the attacker can modify the ACKs from the remote estimator and convey fake information to the sensor, thereby misleading the sensor with subsequent performance degradation. One feasible attack pattern is proposed and the corresponding effect on the estimation performance is derived analytically. Due to the ACKs being unreliable, the sensor needs to decide at each instant, whether to trust the ACK information or not and adapt the transmission schedule accordingly. In the meanwhile, there is also a tradeoff for the attacker between attacking and not attacking when the modification of ACKs is costly. To investigate the optimal strategies for both the sensor and the attacker, a game-theoretic framework is built and the equilibrium for both sides is studied.

National Category
Engineering and Technology
Identifiers
urn:nbn:se:uu:diva-306957 (URN)10.1109/TSIPN.2016.2611446 (DOI)000395668800001 ()
Available from: 2016-11-07 Created: 2016-11-07 Last updated: 2017-03-30Bibliographically approved
Ding, K., Li, Y., Quevedo, D. E., Dey, S. & Shi, L. (2017). A multi-channel transmission schedule for remote state estimation under DoS attacks. Automatica, 78, 194-201
Open this publication in new window or tab >>A multi-channel transmission schedule for remote state estimation under DoS attacks
Show others...
2017 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 78, p. 194-201Article in journal (Refereed) Published
Abstract [en]

This paper considers a cyber-physical system (CPS) under denial-of-service (DoS) attacks. The measurements of a sensor are transmitted to a remote estimator over a multi-channel network, which may be congested by a malicious attacker. Among these multiple communication paths with different characteristics and properties at each time step, the sensor needs to choose a single channel for sending data packets while reducing the probability of being attacked. In the meanwhile, the attacker needs to decide the target channel to jam under an energy budget constraint. To model this interactive decision making process between the two sides, we formulate a two-player zero-sum stochastic game framework. A Nash Q-learning algorithm is proposed to tackle the computation complexity when solving the optimal strategies for both players. Numerical examples are provided to illustrate the obtained results.

Keywords
Kalman filtering, Multi-channel networks, State estimation, DoS attack, Markov game, Dropout, Power control
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:uu:diva-321333 (URN)10.1016/j.automatica.2016.12.020 (DOI)000398010500023 ()
Available from: 2017-05-31 Created: 2017-05-31 Last updated: 2017-05-31Bibliographically approved
Biason, A., Dey, S. & Zorzi, M. (2017). Decentralized Transmission Policies for Energy Harvesting Devices. In: 2017 Ieee Wireless Communications And Networking Conference Workshops (WCNCW): . Paper presented at IEEE Wireless Communications and Networking Conference (WCNC), MAR 19-22, 2017, San Francisco, CA. IEEE
Open this publication in new window or tab >>Decentralized Transmission Policies for Energy Harvesting Devices
2017 (English)In: 2017 Ieee Wireless Communications And Networking Conference Workshops (WCNCW), IEEE , 2017Conference paper, Published paper (Refereed)
Abstract [en]

The problem of finding decentralized transmission policies in a wireless communication network with energy harvesting constraints is formulated and solved using the decentralized Markov decision process framework. The proposed policy defines the transmission strategies of all devices so as to correctly balance the collision probabilities with the energy constraints. After an initial coordination phase, in which the network parameters are initialized for all devices, every node proceeds in a fully decentralized fashion. We numerically show that, unlike in the case without energy constraints where a fully orthogonal scheme can be shown to be optimal, in the presence of energy harvesting this is no longer the best choice, and the optimal strategy lies between an orthogonal and a completely symmetric system.

Place, publisher, year, edition, pages
IEEE, 2017
Series
IEEE Wireless Communications and Networking Conference Workshops, ISSN 2167-8189
National Category
Telecommunications
Identifiers
urn:nbn:se:uu:diva-333849 (URN)10.1109/WCNCW.2017.7919068 (DOI)000403338200021 ()978-1-5090-5908-9 (ISBN)
Conference
IEEE Wireless Communications and Networking Conference (WCNC), MAR 19-22, 2017, San Francisco, CA
Available from: 2017-11-17 Created: 2017-11-17 Last updated: 2017-12-13Bibliographically approved
Guo, X., Leong, A. S. & Dey, S. (2017). Distortion outage minimization in distributed estimation with estimation secrecy outage constraints. IEEE Transactions on Signal and Information Processing over Networks, 3(1), 12-28
Open this publication in new window or tab >>Distortion outage minimization in distributed estimation with estimation secrecy outage constraints
2017 (English)In: IEEE Transactions on Signal and Information Processing over Networks, E-ISSN 2373-776X, Vol. 3, no 1, p. 12-28Article in journal (Refereed) Published
Abstract [en]

In this paper, we investigate a class of distortion outage minimization problems for a wireless sensor network in the presence of an eavesdropper. The observation signals transmitted from the sensors to the fusion center (FC) are overheard by the eavesdropper. Both the FC and the eavesdropper reconstruct minimum mean squared error estimates of the physical quantity observed. We address the problem of transmit power allocation to minimize the distortion outage at the FC, subject to an expected total transmit power constraint across the sensor(s) and a secrecy outage constraint at the eavesdropper. Applying a rigorous probabilistic power allocation technique, we derive power policies for the full channel state information (CSI) case. Suboptimal power control policies are studied for the partial CSI case in order to reduce the high computational cost associated with large numbers of sensors or receive antennas. Numerical results show that significantly improved performance can be achieved by adding multiple receive antennas at the FC. In the case of multiple transmit antennas, the distortion outage at the FC can be dramatically reduced and in some cases completely eliminated, by transmitting the observations on the null space of the eavesdropper's channel or deploying an artificial noise technique, in the full CSI and partial CSI cases, respectively.

National Category
Engineering and Technology
Identifiers
urn:nbn:se:uu:diva-306958 (URN)10.1109/TSIPN.2016.2612122 (DOI)000395668800002 ()
Available from: 2016-11-07 Created: 2016-11-07 Last updated: 2017-04-03Bibliographically approved
Guo, X., Leong, A. S. & Dey, S. (2017). Estimation in Wireless Sensor Networks With Security Constraints. IEEE Transactions on Aerospace and Electronic Systems, 53(2), 544-561
Open this publication in new window or tab >>Estimation in Wireless Sensor Networks With Security Constraints
2017 (English)In: IEEE Transactions on Aerospace and Electronic Systems, ISSN 0018-9251, E-ISSN 1557-9603, Vol. 53, no 2, p. 544-561Article in journal (Refereed) Published
Abstract [en]

In this paper, we investigate the performance of distributed estimation schemes in a wireless sensor network in the presence of an eavesdropper. The sensors transmit observations to the fusion center (FC), which at the same time are overheard by the eavesdropper. Both the FC and the eavesdropper reconstruct a minimum mean-squared error estimate of the physical quantity observed. We address the problem of transmit power allocation for system performance optimization subject to a total average power constraint on the sensor(s), and a security/secrecy constraint on the eavesdropper. We mainly focus on two scenarios: 1) a single sensor with multiple transmit antennas and 2) multiple sensors with each sensor having a single transmit antenna. For each scenario, given perfect channel state information (CSI) of the FC and full or partial CSI of the eavesdropper, we derive the transmission policies for short-term and long-term cases. For the long-term power allocation case, when the sensor is equipped with multiple antennas, we can achieve zero information leakage in the full CSI case, and dramatically enhance the system performance by deploying the artificial noise technique for the partial CSI case. Asymptotic expressions are derived for the long-term distortion at the FC as the number of sensors or the number of antennas becomes large. In addition, we also consider multiple-sensor multiple-antenna scenario, and simulations show that given the same total number of transmitting antennas the multiple-antenna sensor network is superior to the performance of the multiple-sensor single-antenna network.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 2017
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:uu:diva-324344 (URN)10.1109/TAES.2017.2649178 (DOI)000400905700002 ()
Available from: 2017-06-15 Created: 2017-06-15 Last updated: 2017-06-15Bibliographically approved
Leong, A. S., Quevedo, D. E., Tanaka, T., Dey, S. & Ahlén, A. (2017). Event-Based Transmission Scheduling and LQG Control Over a Packet Dropping Link. In: Denis Dochain, Didier Henrion, Dimitri Peaucelle (Ed.), 20th IFAC World Congress: . Paper presented at 20th World Congress of the International-Federation-of-Automatic-Control (IFAC),Toulouse, France, July 9-14, 2017. (pp. 8945-8950). Elsevier
Open this publication in new window or tab >>Event-Based Transmission Scheduling and LQG Control Over a Packet Dropping Link
Show others...
2017 (English)In: 20th IFAC World Congress / [ed] Denis Dochain, Didier Henrion, Dimitri Peaucelle, Elsevier, 2017, p. 8945-8950Conference paper, Published paper (Refereed)
Abstract [en]

This paper studies a joint transmission scheduling and controller design problem, which minimizes a linear combination of the control cost and expected energy usage of the sensor. Assuming that the sensor transmission decisions are event-based and determined using the random estimation error covariance information available to the controller, we show a separation in the design of the transmission scheduler and controller. The optimal controller is given as the solution to an LQG-type problem, while the optimal transmission policy is a threshold policy on the estimation error covariance at the controller.

Place, publisher, year, edition, pages
Elsevier, 2017
Series
IFAC-PapersOnLine, E-ISSN 2405-8963 ; 50:1
National Category
Control Engineering
Identifiers
urn:nbn:se:uu:diva-330703 (URN)10.1016/j.ifacol.2017.08.1311 (DOI)000423964900477 ()
Conference
20th World Congress of the International-Federation-of-Automatic-Control (IFAC),Toulouse, France, July 9-14, 2017.
Available from: 2017-10-03 Created: 2017-10-03 Last updated: 2018-05-16Bibliographically approved
Dey, S., Chiuso, A. & Schenato, L. (2017). Feedback Control Over Lossy SNR-Limited Channels: Linear Encoder-Decoder-Controller Design. IEEE Transactions on Automatic Control, 62(6), 3054-3061
Open this publication in new window or tab >>Feedback Control Over Lossy SNR-Limited Channels: Linear Encoder-Decoder-Controller Design
2017 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 62, no 6, p. 3054-3061Article in journal (Refereed) Published
Abstract [en]

In this paper, we consider the problem of encoding and decoding codesign for linear feedback control of a scalar, possibly unstable, stochastic linear system when the sensed signal is to be transmitted over a finite capacity communication channel. In particular, we consider a limited capacity channel which transmits quantized data and is subject to packet losses. We first characterize the optimal strategy when perfect channel feedback is available, i.e., the transmitter has perfect knowledge of the packet loss history. This optimal scheme, innovation forwarding hereafter, is reminiscent of differential pulse-code modulation schemes adapted to deal with state space models, and is strictly better than a scheme which simply transmits the measured data, called measurement forwarding (MF) hereafter. Comparison in terms of control cost as well as of critical regimes, i.e., regimes where the cost is not finite, are provided. We also consider and compare two popular suboptimal schemes from the existing literature, based on 1) state estimate forwarding and 2) measurement forwarding, which ignore quantization effects in the associated estimator and controller design. In particular, it is shown that surprisingly the suboptimal MF strategy is always better then the suboptimal state forwarding strategy for small signal-to-quantization-noise-ratios.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2017
Keywords
Control under communication constraints, linear quadratic Gaussian (LQG) control, packet losses, quantization
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
urn:nbn:se:uu:diva-327236 (URN)10.1109/TAC.2017.2674024 (DOI)000402733600043 ()
Funder
Swedish Research Council, DNR 621-2013-5395
Available from: 2017-08-08 Created: 2017-08-08 Last updated: 2017-09-08Bibliographically approved
Leong, A. S., Quevedo, D. E., Dolz, D. & Dey, S. (2017). On Remote State Estimation in the Presence of an Eavesdropper. In: IFAC-PapersOnLine: . Paper presented at 20th World Congress of the International-Federation-of-Automatic-Control (IFAC), JUL 09-14, 2017, Toulouse, FRANCE (pp. 7339-7344). Elsevier, 50(1)
Open this publication in new window or tab >>On Remote State Estimation in the Presence of an Eavesdropper
2017 (English)In: IFAC-PapersOnLine, Elsevier, 2017, Vol. 50, no 1, p. 7339-7344Conference paper, Published paper (Refereed)
Abstract [en]

This paper studies a remote state estimation problem in the presence of an eavesdropper. A sensor transmits local state estimates over a packet dropping link to a remote estimator, which at the same time can be overheard by an eavesdropper with a certain probability. The objective is to determine when the sensor should transmit, in order to minimize the estimation error covariance at the remote estimator, while trying to keep the eavesdropper error covariance above a certain level. This is done by solving an optimization problem that minimizes a linear combination of the expected estimation error covariance and the negative of the expected eavesdropper error covariance. Structural results on the optimal transmission policy are derived, and shown to exhibit thresholding behaviour in the estimation error covariances. In the infinite horizon situation, it is shown that with unstable systems one can keep the expected estimation error covariance bounded while the expected eavesdropper error covariance becomes unbounded. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

Place, publisher, year, edition, pages
Elsevier, 2017
Series
IFAC-PapersOnLine, E-ISSN 2405-8963 ; 50:1
National Category
Signal Processing
Identifiers
urn:nbn:se:uu:diva-350709 (URN)10.1016/j.ifacol.2017.08.1482 (DOI)000423964900218 ()
Conference
20th World Congress of the International-Federation-of-Automatic-Control (IFAC), JUL 09-14, 2017, Toulouse, FRANCE
Available from: 2018-05-15 Created: 2018-05-15 Last updated: 2018-05-15Bibliographically approved
Knorn, S. & Dey, S. (2017). Optimal energy allocation for linear control with packet loss under energy harvesting constraints. Automatica, 77, 259-267
Open this publication in new window or tab >>Optimal energy allocation for linear control with packet loss under energy harvesting constraints
2017 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 77, p. 259-267Article in journal (Refereed) Published
Abstract [en]

This paper studies a closed loop linear control system over a lossy communication link. A sensor computes a state estimate of the observed discrete-time system and sends it (in the form of packetized transmission) to the controller in the receiver block over a randomly time-varying (fading) packet dropping link. The receiver sends an ACK/NACK packet to the transmitter over an acknowledgement channel which might also be prone to packet loss. It is assumed that the energy used in packet transmission depletes a battery of limited capacity at the sensor, but is also replenished by an energy harvester which has access to a source of everlasting but random harvested energy. Under an assumption of finite-state Markov chain models of the energy harvesting and the fading channel gain processes, the objective is to design an optimal energy allocation policy at the transmitter and an optimal control policy at the receiver so that an average infinite horizon linear quadratic Gaussian (LQG) control cost is minimized. It is shown that in the case of perfect channel feedback a separation principle holds, the optimal LQG controller is linear and the optimal energy allocation policy at the transmitter can be obtained via solving the Bellman dynamic programming equation. A Q-learning algorithm is used to approximate the optimal energy allocation policy in case the system parameters are unknown. Numerical simulation examples show that the dynamic programming based policies outperform various simple heuristic policies, especially at higher battery capacities.

Keywords
Kalman filtering (KF), Energy harvesting, Imperfect acknowledgements
National Category
Computer and Information Sciences Engineering and Technology
Identifiers
urn:nbn:se:uu:diva-306985 (URN)10.1016/j.automatica.2016.11.036 (DOI)000395354700028 ()
Available from: 2016-11-08 Created: 2016-11-08 Last updated: 2018-01-13Bibliographically approved
Wu, S., Ren, X., Dey, S. & Shi, L. (2017). Optimal Scheduling of Multiple Sensors with Packet Length Constraint. In: IFAC - PapersOnLine: . Paper presented at 20th World Congress of the International-Federation-of-Automatic-Control (IFAC), JUL 09-14, 2017, Toulouse, FRANCE (pp. 14430-14435). Elsevier, 50(1)
Open this publication in new window or tab >>Optimal Scheduling of Multiple Sensors with Packet Length Constraint
2017 (English)In: IFAC - PapersOnLine, Elsevier, 2017, Vol. 50, no 1, p. 14430-14435Conference paper, Published paper (Refereed)
Abstract [en]

This paper considers the problem of sensory data scheduling of multiple processes. There are n independent linear time-invariant processes and a remote estimator monitoring all the processes. Each process is measured by a sensor, which sends its local state estimate to the remote estimator. The sizes of the packets are different due to different dimensions of each process, and thus it may take different lengths of time steps for the sensors to send their data. Because of bandwidth limitation, only a portion of all the sensors are allowed to transmit in each time step. Our goal is to minimize the average of estimation error covariance of the whole system at the remote estimator. The problem is formulated as a Markov decision process (MDP) with average cost over an infinite time horizon. We prove the existence of a deterministic and stationary policy for the problem. We also find that the optimal policy has a consistent behavior and threshold type structure. A numerical example is provided to illustrate our main results. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

Place, publisher, year, edition, pages
Elsevier, 2017
Keywords
Sensor scheduling, Markov decision process, packet length, threshold policy
National Category
Control Engineering
Identifiers
urn:nbn:se:uu:diva-350665 (URN)10.1016/j.ifacol.2017.08.2283 (DOI)000423965200393 ()
Conference
20th World Congress of the International-Federation-of-Automatic-Control (IFAC), JUL 09-14, 2017, Toulouse, FRANCE
Available from: 2018-05-15 Created: 2018-05-15 Last updated: 2018-05-15Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0003-0762-5743

Search in DiVA

Show all publications