A Price-Based Distributed Algorithm for Optimal Utility-Energy Trade-Off in Wireless Sensor Networks

Wireless sensor networks (WSNs) are energy- constrained in nature, in this paper, we formulate the problem of data transport in sensor networks as a network utility maximization (NUM) problem, but we argue that each source utility not only depends on its source rate, but also on the consumed energy, this leads to a coupled utility model, where the utilities are functions of source rates and consumed energy. Differentiating from the classical NUM framework which usually takes the consumed energy as constraints. Our utility model regards consumed energy as one of the components of measure of the utility values, which indicates the tradeoff of source rates and consumed energy, it is a more accurate utility model for abstracting the energy characteristics for data gathering and transmission in WSNs. Due to the coupled energy utility, our optimization problem is not separable. Despite the difficulty, we present a systematic approach to decouple our NUM problem with coupled utilities by introducing into the slack variables and using dual decomposition techniques, and obtain a distributed algorithm for solving this problem. The proposed algorithm can converge to the Pareto optimal tradeoff between rates and energy for all users.

[1]  John W. Byers,et al.  Utility-based decision-making in wireless sensor networks , 2000, 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444).

[2]  Daniel Pérez Palomar,et al.  Distributed Optimization of Coupled Systems With Applications to Network Utility Maximization , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[3]  Wei-Peng Chen,et al.  An energy-aware data-centric generic utility based approach in wireless sensor networks , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[4]  Daniel Pérez Palomar,et al.  Alternative Distributed Algorithms for Network Utility Maximization: Framework and Applications , 2007, IEEE Transactions on Automatic Control.

[5]  Mung Chiang.  Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control , 2005 .

[6]  Naum Zuselevich Shor,et al.  Minimization Methods for Non-Differentiable Functions , 1985, Springer Series in Computational Mathematics.

[7]  Peter Marbach,et al.  Bandwidth Allocation in Wireless Ad Hoc Networks: A Price-Based Approach. , 2003, INFOCOM 2003.

[8]  Daniel Pérez Palomar,et al.  Alternative Decompositions for Distributed Maximization of Network Utility: Framework and Applications , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[10]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

[12]  Mung Chiang,et al.  Utility-Lifetime Trade-off in Self-regulating Wireless Sensor Networks: A Cross-Layer Design Approach , 2006, 2006 IEEE International Conference on Communications.

[13]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[14]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[15]  Mitali Singh,et al.  Decentralized Utility-based Sensor Network Design , 2006, Mob. Networks Appl..

[16]  Steven H. Low,et al.  A duality model of TCP and queue management algorithms , 2003, TNET.