Utility-Optimal Power Control in Wireless Sensor Networks

Wireless sensor networks (WSNs) are energy- constrained in nature, moreover, sensor nodes play the dual role of data gathering and data relaying. In this paper, we consider how to allocate the power of sensor nodes for forwarding traffic of other nodes. After forwarding power ratios of nodes are decided, we consider pricing as a mean to stimulate cooperation between a node and other nodes along its routing path to a sink node. By formulating the problem of data sensing and transport in WSNs as a network utility maximization (NUM) problem, we propose an iterative price and power adaption algorithm by using dual decomposition techniques. Numerical results show that by using our price mechanism, we can improve system performance while reducing power consumption.

[1]  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.

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

[3]  Klara Nahrstedt,et al.  A utility-based distributed maximum lifetime routing algorithm for wireless networks , 2005, IEEE Transactions on Vehicular Technology.

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

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

[6]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

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

[8]  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.

[9]  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).

[10]  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.

[11]  Anantha Chandrakasan,et al.  Bounding the lifetime of sensor networks via optimal role assignments , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

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