Utility-based asynchronous flow control algorithm for wireless sensor networks
Jiming Chen, Weiqiang Xu, Shibo He et al. · IEEE Journal on Selected Areas in Communications · 2010
In this paper, we formulate a flow control optimization problem for wireless sensor networks with lifetime constraint and link interference in an asynchronous setting. Our formulation is based on the network utility maximization framework, in which a general utility function is used to characterize the network performance such as throughput. To solve the problem, we propose a fully asynchronous distributed algorithm based on dual decomposition, and theoretically prove its convergence. The proposed algorithm can achieve the maximum utility. Extensive simulations are conducted to demonstrate the efficiency of our algorithm and validate the analytical results.
Cited by 154 works. doi:10.1109/jsac.2010.100916
Authors
References
- Wireless sensor networks: a survey
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Rate control for communication networks: shadow prices, proportional fairness and stability
- Optimization flow control. I. Basic algorithm and convergence
- Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks
- Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures
- Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control
- A tutorial on cross-layer optimization in wireless networks
- Pricing and power control in a multicell wireless data network
- MAC Essentials for Wireless Sensor Networks