Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Journal of Global Optimization
Fixed Broadband Wireless System Design: The Creation of Global Mobile Communications
Fixed Broadband Wireless System Design: The Creation of Global Mobile Communications
Metaheuristics in combinatorial optimization: Overview and conceptual comparison
ACM Computing Surveys (CSUR)
An Augmented Lagrangian Algorithm for Large Scale Multicommodity Routing
Computational Optimization and Applications
Wireless Communications
Algorithmic aspects of capacity in wireless networks
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A unified view on hybrid metaheuristics
HM'06 Proceedings of the Third international conference on Hybrid Metaheuristics
The capacity of wireless networks
IEEE Transactions on Information Theory
Exact solution of multicommodity network optimization problems with general step cost functions
Operations Research Letters
Minimizing Routing Energy Consumption: From Theoretical to Practical Results
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
A chance-constrained model and cutting planes for fixed broadband wireless networks
INOC'11 Proceedings of the 5th international conference on Network optimization
Energy saving in fixed wireless broadband networks
INOC'11 Proceedings of the 5th international conference on Network optimization
Hi-index | 0.24 |
In this work, we investigate on determining feasible radio configurations in fixed broadband wireless networks, focusing on power efficiency. Under this scenario, a power-efficient configuration can be characterized by a modulation constellation size and a transmission power level. Every link holds a set of power-efficient configurations, each of them associating a capacity with its energy cost. We introduce a joint optimization of data routing and radio configuration that minimizes the total energy consumption while handling all the traffic requirements simultaneously. An exact mathematical formulation of the problem is presented. It relies on a minimum cost multicommodity flow with step increasing cost functions, which is very hard to optimize. We then propose a piecewise linear convex function, obtained by linear interpolation of power-efficient points, that provides a good approximation of the energy consumption on the links, and present a relaxation of the previous formulation that exploits the convexity of the cost functions. This yields lower bounds on the total energy expenditure, and finally heuristic algorithms based on the fractional optimum are employed to produce feasible configuration solutions. Our models are validated through extensive experiments that are reported and discussed. The results testify the potentialities behind this novel approach.