Title
Distributed Optimal Rate–Reliability–Lifetime Tradeoff in Time-Varying Wireless Sensor Networks
Abstract
The transmission rate, delivery reliability, and network lifetime are three fundamental but conflicting design objectives in energy-constrained wireless sensor networks (WSNs). In this paper, based on stochastic network utility maximization framework, we address the optimal rate-reliability-lifetime tradeoff with time-varying channel capacity constraint, reliability constraint, and energy constraint. By introducing the weight parameters, we combine the optimization objectives of rate, reliability, and lifetime into a single objective to characterize the tradeoff among them. However, the optimization formulation of the rate-reliability-reliability tradeoff is neither separable nor convex. Through a series of transformations, a separable problem is derived, and an efficient distributed stochastic subgradient algorithm is proposed via dual decomposition and stochastic subgradient techniques. It is proved that the proposed algorithm can converge to the global optimum with probability one. Numerical examples confirm its convergence. In addition, numerical examples investigate the impact of weight parameters on the rate utility, reliability utility, and network lifetime, which provide guidance to properly set the value of weight parameters for a desired performance of WSNs according to the realistic application's requirements.
Year
DOI
Venue
2014
10.1109/TWC.2014.2327955
IEEE Transactions on Wireless Communications
Keywords
Field
DocType
optimisation,wsns,network lifetime,stochastic processes,network utility maximization,distributed stochastic subgradient algorithm,energy constraint,time-varying channel capacity constraint,telecommunication network reliability,time-varying channels,gradient methods,reliability,time-varying wireless sensor networks,stochastic subgradient,wireless sensor network,delivery reliability,wireless sensor networks,stochastic network utility maximization framework,distributed optimal rate-reliability-lifetime tradeoff
Convergence (routing),Key distribution in wireless sensor networks,Subgradient method,Computer network,Real-time computing,Mobile wireless sensor network,Stochastic geometry models of wireless networks,Wireless sensor network,Channel capacity,Mathematics,Design objective
Journal
Volume
Issue
ISSN
13
9
1536-1276
Citations 
PageRank 
References 
9
0.49
22
Authors
6
Name
Order
Citations
PageRank
WeiQiang Xu157834.46
Qingjiang Shi272556.93
Xiaoyun Wei391.16
Zheng Ma4599.80
Xu Zhu537147.63
Yaming Wang6765.85