Utility-Based Asynchronous Flow Control Algorithm for Wireless Sensor Networks

被引:129
|
作者
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
相关论文
共 50 条
  • [1] Utility-based Scheduling Algorithm for Wireless Multi-media Sensor Networks
    Hao, Han
    Wang, Ke
    Ji, Hong
    Li, Xi
    Zhang, Heli
    [J]. 2015 IEEE 26TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2015, : 1052 - 1056
  • [2] Utility-based flow control for sequential imagery over wireless networks
    Kishoni, Tomer
    Callaway, Sara
    Byers, Mark
    [J]. 2007 IEEE SYSTEMS AND INFORMATION ENGINEERING DESIGN SYMPOSIUM, 2007, : 24 - 29
  • [3] Utility-based Joint Power and Admission Control Algorithm in Cognitive Wireless Networks
    Shafti, Roshanak Nasiri
    Ghasemi, Abdorasoul
    [J]. 2011 6TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY (ICCIT), 2012, : 977 - 981
  • [4] U-GRAB: A UTILITY-BASED GRADIENT BROADCASTING ALGORITHM FOR WIRELESS SENSOR NETWORKS
    Jaffres-Runser, Katia
    Comaniciu, Cristina
    Gorce, Jean-Marie
    Zhang, Ruifeng
    [J]. MILCOM 2009 - 2009 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-4, 2009, : 117 - +
  • [5] Utility-based decision-making in wireless sensor networks
    Byers, J
    Nasser, G
    [J]. MOBIHOC: 2000 FIRST ANNUAL WORKSHOP ON MOBILE AND AD HOC NETWORKING AND COMPUTING, 2000, : 143 - 144
  • [6] Utility-based bandwidth allocation algorithm for heterogeneous wireless networks
    Chai Rong
    Wang XiuJuan
    Chen QianBin
    Svensson, Tommy
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2013, 56 (02) : 95 - 107
  • [7] Utility-based bandwidth allocation algorithm for heterogeneous wireless networks
    CHAI Rong
    WANG XiuJuan
    CHEN QianBin
    SVENSSON Tommy
    [J]. Science China(Information Sciences), 2013, 56 (02) : 139 - 151
  • [8] Utility-based bandwidth allocation algorithm for heterogeneous wireless networks
    Rong Chai
    XiuJuan Wang
    QianBin Chen
    Tommy Svensson
    [J]. Science China Information Sciences, 2013, 56 : 1 - 13
  • [9] A utility-based distributed maximum lifetime routing algorithm for wireless networks
    Xue, Y
    Cui, Y
    Nahrstedt, K
    [J]. 2005 2ND INTERNATIONAL CONFERENCE ON QUALITY OF SERVICE IN HETEROGENEOUS WIRED/WIRELESS NETWORKS (QSHINE), 2005, : 145 - 154
  • [10] Utility-Based Wireless Routing Algorithm for Massive MIMO Heterogeneous Networks
    Zhao, Wei
    Kuo, Wen-Hsing
    [J]. APPLIED SCIENCES-BASEL, 2020, 10 (20): : 1 - 16