CaltechAUTHORS
  A Caltech Library Service

Optimal sensor hop selection: Sensor energy minimization and network lifetime maximization with guaranteed system performance

Shi, Ling and Johansson, Karl Henrik and Murray, Richard M. (2008) Optimal sensor hop selection: Sensor energy minimization and network lifetime maximization with guaranteed system performance. In: 47th IEEE Conference on Decision and Control. IEEE , Piscataway, NJ, pp. 2344-2349. ISBN 978-1-4244-3123-6. https://resolver.caltech.edu/CaltechAUTHORS:20190322-145008185

[img] PDF - Published Version
See Usage Policy.

235Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190322-145008185

Abstract

In this paper we consider state estimation carried over a sensor network. A fusion center forms a local multi-hop tree of sensors and gateways and fuses the data into a state estimate. It is shown that the optimal estimator over a sensor tree is given by a Kalman filter of certain structure. The number of hops that the sensors use to communicate data with the fusion center is optimized such that either the overall transmission energy is minimized or the network lifetime is maximized. In both cases the fusion center provides a specified level of estimation accuracy. Some heuristic algorithms are proposed which lead to suboptimal solutions in the energy minimization problem, while an algorithm that leads to the global optimal solution is proposed in the lifetime maximization problem. In both cases, the algorithms are shown to have low computational complexity. Examples are provided to demonstrate the theory and algorithms.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/CDC.2008.4738663DOIArticle
ORCID:
AuthorORCID
Murray, Richard M.0000-0002-5785-7481
Additional Information:© 2008 IEEE. The work by L. Shi and R. M. Murray is supported in part by AFOSR grant FA9550-06-1-0303. The work by K. H. Johansson was supported by the Swedish Research Council and the Swedish Foundation for Strategic Research. The authors would like to thank Professor Mikael Johansson at KTH for discussions of the various local search methods.
Funders:
Funding AgencyGrant Number
Air Force Office of Scientific Research (AFOSR)FA9550-06-1-0303
Swedish Research CouncilUNSPECIFIED
Swedish Foundation for Strategic ResearchUNSPECIFIED
Record Number:CaltechAUTHORS:20190322-145008185
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190322-145008185
Official Citation:L. Shi, K. H. Johansson and R. M. Murray, "Optimal sensor hop selection: Sensor energy minimization and network lifetime maximization with guaranteed system performance," 2008 47th IEEE Conference on Decision and Control, Cancun, 2008, pp. 2344-2349. doi: 10.1109/CDC.2008.4738663
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:94072
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:22 Mar 2019 23:09
Last Modified:03 Oct 2019 21:00

Repository Staff Only: item control page