Quality of Information Maximization in Lifetime-Constrained Wireless Sensor Networks

In this paper, we investigate the quality of information (QoI) maximization problem by jointly optimizing the data rate and transmit power in lifetime-constrained wireless sensor networks. The QoI at the sink node is characterized by the virtue of the network utility, which quantifies the aggregated value of the data gathered from different sensor nodes. Then, a network utility maximization (NUM) problem is formulated to maximize the QoI subject to the constraints of the network lifetime and the link capacity. To avoid oscillation among optimal solutions resulted from the usage of multipath routing, the NUM problem is converted into an equivalent problem by exploiting the proximal optimization approach. Correspondingly, the transformed problem can be solved by the proposed proximal approximation-based resource allocation algorithm (PARA), which has good features of fast convergence and low complexity. Moreover, we develop a successive convex approximation-based algorithm (SCAA) to settle a nonlinear nonconvex difference of convex functions programming in the PARA. Simulation results demonstrate the advantages of the proposed algorithms.

[1]  Tracey Ho,et al.  Congestion Control for Multicast Flows With Network Coding , 2012, IEEE Transactions on Information Theory.

[2]  Feng Wang,et al.  Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches , 2011, IEEE Communications Surveys & Tutorials.

[3]  Yuanyuan Yang,et al.  A Framework of Joint Mobile Energy Replenishment and Data Gathering in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[4]  Lajos Hanzo,et al.  Cross-Layer Network Lifetime Maximization in Interference-Limited WSNs , 2015, IEEE Transactions on Vehicular Technology.

[5]  Jiming Chen,et al.  Cross-Layer Optimization of Correlated Data Gathering in Wireless Sensor Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[6]  Catherine Rosenberg,et al.  Throughput-Lifetime Trade-Offs in Multihop Wireless Networks under an SINR-Based Interference Model , 2011, IEEE Transactions on Mobile Computing.

[7]  Xiaodong Wang,et al.  Dynamic Optimization For Heterogeneous Powered Wireless Multimedia Sensor Networks With Correlated Sources and Network Coding , 2014, ArXiv.

[8]  Sucha Supittayapornpong,et al.  Quality of Information Maximization for Wireless Networks via a Fully Separable Quadratic Policy , 2015, IEEE/ACM Transactions on Networking.

[9]  Yaming Wang,et al.  Distributed Optimal Rate–Reliability–Lifetime Tradeoff in Time-Varying Wireless Sensor Networks , 2014, IEEE Transactions on Wireless Communications.

[10]  Bo Li,et al.  The end-to-end rate control in multiple-hop wireless networks: Cross-layer formulation and optimal allocation , 2008, IEEE Journal on Selected Areas in Communications.

[11]  Kin K. Leung,et al.  Throughput Maximization in Mobile WSN Scheduling With Power Control and Rate Selection , 2014, IEEE Trans. Wirel. Commun..

[12]  Min Sheng,et al.  Energy Efficiency and Spectral Efficiency Tradeoff in Interference-Limited Wireless Networks , 2013, IEEE Communications Letters.

[13]  Jamie S. Evans,et al.  Maximal Lifetime Power and Rate Allocation for Wireless Sensor Systems With Data Distortion Constraints , 2008, IEEE Transactions on Signal Processing.

[14]  Aylin Yener,et al.  Maximizing Quality of Information From Multiple Sensor Devices: The Exploration vs Exploitation Tradeoff , 2013, IEEE Journal of Selected Topics in Signal Processing.

[15]  Min Sheng,et al.  Max–Min Energy-Efficient Power Allocation in Interference-Limited Wireless Networks , 2015, IEEE Transactions on Vehicular Technology.

[16]  Fernando J. Velez,et al.  Survey on the Characterization and Classification of Wireless Sensor Network Applications , 2014, IEEE Communications Surveys & Tutorials.

[17]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[18]  Lajos Hanzo,et al.  Network-Lifetime Maximization of Wireless Sensor Networks , 2015, IEEE Access.

[19]  Andrea J. Goldsmith,et al.  Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks , 2006, IEEE Transactions on Wireless Communications.

[20]  Ness B. Shroff,et al.  Utility maximization for communication networks with multipath routing , 2006, IEEE Transactions on Automatic Control.

[21]  Xiaodong Wang,et al.  Distributed Joint Routing and Medium Access Control for Lifetime Maximization of Wireless Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[22]  Ha H. Nguyen,et al.  Fast Global Optimal Power Allocation in Wireless Networks by Local D.C. Programming , 2012, IEEE Transactions on Wireless Communications.

[23]  Jianliang Xu,et al.  Adaptive Data Collection Strategies for Lifetime-Constrained Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[24]  Yan Shi,et al.  Energy Efficiency and Delay Tradeoff in Device-to-Device Communications Underlaying Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[25]  Yuanyuan Yang,et al.  Optimization-Based Distributed Algorithms for Mobile Data Gathering in Wireless Sensor Networks , 2012, IEEE Trans. Mob. Comput..

[26]  Lajos Hanzo,et al.  Cross-layer network lifetime optimisation considering transmit and signal processing power in wireless sensor networks , 2014, IET Wirel. Sens. Syst..