Green Communication in Energy Renewable Wireless Mesh Networks: Routing, Rate Control, and Power Allocation

被引:79
作者
Luo, Changqing [1 ]
Guo, Shengyong [1 ]
Guo, Song [2 ]
Yang, Laurence T. [1 ,3 ]
Min, Geyong [4 ]
Xie, Xia [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Hubei, Peoples R China
[2] Univ Aizu, Sch Comp Sci & Engn, Fukushima, Japan
[3] St Francis Xavier Univ, Dept Comp Sci, Antigonish, NS B2G 1C0, Canada
[4] Univ Exeter, Coll Engn Math & Phys Sci, Exeter EX4 4QF, Devon, England
基金
中国国家自然科学基金;
关键词
Multi-hop wireless mesh networks; renewable energy; fairness; energy consumption minimization; routing; RATE ADAPTATION; CHANNEL;
D O I
10.1109/TPDS.2013.2297922
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The increasing demand for wireless services has led to a severe energy consumption problem with the rising of greenhouse gas emission. While the renewable energy can somehow alleviate this problem, the routing, flow rate, and power still have to be well investigated with the objective of minimizing energy consumption in multi-hop energy renewable wireless mesh networks (ER-WMNs). This paper formulates the problem of network-wide energy consumption minimization under the network throughput constraint as a mixed-integer nonlinear programming problem by jointly optimizing routing, rate control, and power allocation. Moreover, the min-max fairness model is applied to address the fairness issue because the uneven routing problem may incur the sharp reduction of network performance in multi-hop ER-WMNs. Due to the high computational complexity of the formulated mathematical programming problem, an energy-aware multi-path routing algorithm (EARA) is also proposed to deal with the joint control of routing, flow rate, and power allocation in practical multi-hop WMNs. To search the optimal routing, it applies a weighted Dijkstra's shortest path algorithm, where the weight is defined as a function of the power consumption and residual energy of a node. Extensive simulation results are presented to show the performance of the proposed schemes and the effects of energy replenishment rate and network throughput on the network lifetime.
引用
收藏
页码:3211 / 3220
页数:10
相关论文
共 27 条
  • [1] Energy-Efficient Wireless Mesh Infrastructures
    Al-Hazmi, Yahya
    de Meer, Hermann
    Hummel, Karin Anna
    Meyer, Harald
    Meo, Michela
    Remondo, David
    [J]. IEEE NETWORK, 2011, 25 (02): : 32 - 38
  • [2] [Anonymous], 2005, IEEE COMMUN MAG
  • [3] [Anonymous], P EPE
  • [4] Energy Provisioning in Solar-Powered Wireless Mesh Networks
    Badawy, Ghada H.
    Sayegh, Amir A.
    Todd, Terence D.
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010, 59 (08) : 3859 - 3871
  • [5] Wireless Mesh Networks Design - A Survey
    Benyamina, Djohara
    Hafid, Abdelhakim
    Gendreau, Michel
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2012, 14 (02): : 299 - 310
  • [6] Cai L., 2011, P 6 USENIX C HOT TOP, V11, P9
  • [7] Routing, scheduling and channel assignment in Wireless Mesh Networks: Optimization models and algorithms
    Capone, A.
    Carello, G.
    Filippini, I.
    Gualandi, S.
    Malucelli, F.
    [J]. AD HOC NETWORKS, 2010, 8 (06) : 545 - 563
  • [8] SOLVING MIXED-INTEGER NONLINEAR PROGRAMS BY OUTER APPROXIMATION
    FLETCHER, R
    LEYFFER, S
    [J]. MATHEMATICAL PROGRAMMING, 1994, 66 (03) : 327 - 349
  • [9] Garey M.R., 1979, WH FREEMAN COMPUTERS, P245
  • [10] SMART GRIDS FOR GREEN COMMUNICATIONS
    Heile, Bob
    [J]. IEEE WIRELESS COMMUNICATIONS, 2010, 17 (03) : 4 - 6