Utility-based asynchronous flow control algorithm for wireless sensor networks

Abstract--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.

• Type: Journal
• Year: 2010
• Where: JSAC
• Authors: Jiming Chen, WeiQiang Xu, Shibo He, Youxian Sun, Preetha Thulasiraman, Xuemin Shen
• Keywords: Asynchronous Distributed Algorithm, General Utility Function, JSAC 2010, Utility Maximization Framework