Utility-Based Asynchronous Flow Control Algorithm for Wireless Sensor Networks

被引:130
作者
Chen, Jiming [1 ]
Xu, Weiqiang [1 ]
He, Shibo [1 ]
Sun, Youxian [1 ]
Thulasiraman, Preetha [2 ]
Shen, Xuemin [2 ]
机构
[1] Zhejiang Univ, Dept Control Sci & Engn, State Key Lab Ind Control Technol, Hangzhou 310027, Zhejiang, Peoples R China
[2] Univ Waterloo, Dept Elect & Comp Engn, Ctr Wireless Commun, Waterloo, ON N2L 3G1, Canada
关键词
flow control; sensor networks; asynchronous setting; dual decomposition; CROSS-LAYER OPTIMIZATION; AD-HOC NETWORKS; CONGESTION CONTROL; LIFETIME TRADEOFF; RATE ALLOCATION; POWER-CONTROL; DECOMPOSITION; FRAMEWORK; ACCESS;
D O I
10.1109/JSAC.2010.100916
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:1116 / 1126
页数:11
相关论文
共 30 条
[1]   A new approach for asynchronous distributed rate control of elastic sessions in integrated packet networks [J].
Abraham, SP ;
Kumar, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (01) :15-30
[2]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[3]  
ANANDKUMAR A, 2008, P IEEE INFOCOM
[4]  
Bachir A., IEEE COMMUN IN PRESS
[5]  
Bui L., 2006, P IEEE INFOCOM
[6]   Performance analysis of TCP-friendly AIMD algorithms for multimedia applications [J].
Cai, L ;
Shen, XM ;
Pan, JP ;
Mark, JW .
IEEE TRANSACTIONS ON MULTIMEDIA, 2005, 7 (02) :339-355
[7]   Development of an integrated wireless sensor network micro-environmental monitoring system [J].
Cao, Xianghui ;
Chen, Jiming ;
Zhang, Yan ;
Sun, Youxian .
ISA TRANSACTIONS, 2008, 47 (03) :247-255
[8]   Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks [J].
Chen, BJ ;
Jamieson, K ;
Balakrishnan, H ;
Morris, R .
WIRELESS NETWORKS, 2002, 8 (05) :481-494
[9]   Optimal flow control for utility-lifetime tradeoff in wireless sensor networks [J].
Chen, Jiming ;
He, Shibo ;
Sun, Youxian ;
Thulasiraman, Preetha ;
Shen, Xuemin .
COMPUTER NETWORKS, 2009, 53 (18) :3031-3041
[10]   Balancing transport and physical layers in wireless multihop networks: Jointly optimal congestion control and power control [J].
Chiang, M .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (01) :104-116