Optimizing network lifetime for distributed tracking with wireless sensor networks
Pages 41 - 48
Abstract
We consider the challenging problem of distributed tracking using wireless sensor networks (WSN). In our scenario, multiple spatially distributed sensor nodes estimate a physical process (viz. a moving object) and transmit quantized state estimates to a central fusion node for processing. The fusion node utilizes a BLUE (Best Linear Unbiased Estimation) approach to combine the individual sensor estimates. In this paradigm the uncertainty of the final estimate is dependent on the quantization and transmit energy levels. This makes the problem particularly challenging since power and bandwidth are critically constrained resources in WSNs. Thus, the trade-off between estimation quality and network lifetime is inherent. This work optimizes resource utilization while constraining estimation performance. Two convex formulations of the resulting Mixed-Integer Non-Linear program (MINLP) are given. Unlike most previous work, this effort heuristically incorporates the operating states of the nodes into the optimal decisions. The heuristic accomplishes a redistribution of effort, tasking healthier nodes to contribute more resources to the estimation process. Simulation results are presented for the given formulations which demonstrate the effectiveness of the heuristic for extending network lifetime.
References
[1]
V. Aravinthan, S. K. Jayaweera, and K. Al Tarazi. Distributed estimation in a power constrained sensor network. In IEEE Vehicular Technology Conference, pages 1048--1052. IEEE, 2006.
[2]
S. Balasubramanian, S. Jayaweera, and K. Namuduri. Energy-aware, collaborative tracking with ad-hoc wireless sensor networks. IEEE Wireless Communications and Networking Conference, 2005, pages 1878--1883, 2005.
[3]
M. Cardei and D.-Z. Du. Improving Wireless Sensor Network Lifetime through Power Aware Organization. Wireless Networks, 11(3):333--340, May 2005.
[4]
D. A. Castanon and D. Teneketzis. Distributed estimation algorithms for nonlinear systems. IEEE Transactions on Automatic Control, 30(5):418--425, May 1985.
[5]
J. A. Gubner. Distributed estimation and quantization. IEEE Transactions on Information Theory, 39(4):1456--1459, 1993.
[6]
R. Krishnan and B. Natarajan. Joint Power and Quantization Optimization for Target Tracking in Wireless Sensor Networks. IEEE GLOBECOM 2008, 2(785):1--5, 2008.
[7]
J. Li and G. Al Regib. Function-Based Network Lifetime for Estimation in Wireless Sensor Networks. IEEE Signal Processing Letters, 15:533--536, 2008.
[8]
Z. Luo. An isotropic universal decentralized estimation scheme for a bandwidth constrained ad hoc sensor network. IEEE Journal on Selected Areas in Communications, 23(4):735--744, Apr. 2005.
[9]
V. Megalooikonomou and Y. Yesha. Quantizer design for distributed estimation with communication constraints and unknown observation statistics. Communications, IEEE Transactions on, 48(2):181--184, Feb. 2000.
[10]
J. Mendel. Lessons in Estimation Theory for Signal Processing, Communications, and Control. Prentice Hall, New Jersey, 1995.
[11]
Y. Mostofi and R. Murray. Effect of time-varying fading channels on the control performance of a mobile sensor node. 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004., 00(c):317--324, 2004.
[12]
O. Ozdemir, R. Niu, and P. K. Varshney. Channel Aware Target Localization With Quantized Data in Wireless Sensor Networks. IEEE Transactions on Signal Processing, 57(3):1190--1202, Mar. 2009.
[13]
N. J. Roseveare and B. Natarajan. Distributed Tracking with Energy Management in Wireless Sensor Networks. Submitted for publication to: IEEE Transactions on Aerospace and Electronic Systems, 2011.
[14]
N. J. Roseveare and B. Natarajan. Energy-Aware Distributed Tracking in Wireless Sensor Networks. In IEEE Wireless Communications and Networking Conference, 2011.
[15]
J. L. Speyer. Computation and transmission requirements for a decentralized linear-quadratic-Gaussian control problem. IEEE Transactions on Automatic Control, AC-24(2):266--269, 1979.
[16]
J. L. Williams, J. W. Fisher, and A. S. Willsky. Approximate Dynamic Programming for Communication-Constrained Sensor Network Management. Signal Processing, IEEE Transactions on, 55(8):4300--4311, 2007.
[17]
A. Willsky, M. Bello, D. A. Castanon, B. Levy, and G. Verghese. Combining and updating of local estimates and regional maps along sets of one-dimensional tracks. IEEE Transactions on Automatic Control, 27(4):799--813, Aug. 1982.
[18]
J.-J. Xiao, S. Cui, Z.-Q. Lou, and A. J. Goldsmith. Joint estimation in sensor networks under energy constraints. 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004., 00(c):264--271, 2004.
[19]
H. Zhu, I. Schizas, and G. Giannakis. Power-efficient dimensionality reduction for distributed channel-aware kalman tracking using WSNs. IEEE Transactions on Signal Processing, 57(8):3193--3207, Aug. 2009.
Index Terms
- Optimizing network lifetime for distributed tracking with wireless sensor networks
Recommendations
Movement-assisted sensor redeployment scheme for network lifetime increase
MSWiM '07: Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systemsSensor deployment in mobile sensor networks has received significant attention in recent years. Goals during sensor deployment include improving coverage, achieving load balance, and prolonging the network lifetime. To improve the initial deployment, ...
Improving network lifetime with mobile wireless sensor networks
Sensors are used to monitor and control the physical environment. In mobile sensor networks, nodes can self-propel via springs, wheels, or they can be attached to transporters, such as vehicles. Sensors have limited energy supply and the sensor network ...
Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks
One of the main operations in wireless sensor networks is the surveillance of a set of events (targets) that occur in the field. In practice, a node monitors an event accurately when it is located closer to it, while the opposite happens when the node ...
Comments
Information & Contributors
Information
Published In
October 2011
140 pages
Copyright © 2011 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 31 October 2011
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
MSWiM '11
Sponsor:
MSWiM '11: The 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
October 31, 2011
Florida, Miami, USA
Acceptance Rates
Overall Acceptance Rate 74 of 226 submissions, 33%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 91Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)1
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in