Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Performance of Various Computers Using Standard Linear Equations Software
Performance of Various Computers Using Standard Linear Equations Software
Energy-scalable algorithms and protocols for wireless microsensor networks
ICASSP '00 Proceedings of the Acoustics, Speech, and Signal Processing, 2000. on IEEE International Conference - Volume 06
Design patterns from biology for distributed computing
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Iterated Local Search for Minimum Power Symmetric Connectivity in Wireless Networks
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
A Distributed Range Assignment Protocol
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
Energy efficient all-to-all broadcast in all-wireless networks
Information Sciences: an International Journal
Connection situations under uncertainty and cost monotonic solutions
Computers and Operations Research
Minimum power multicasting in wireless networks under probabilistic node failures
Computational Optimization and Applications
Journal of Mathematical Modelling and Algorithms
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Self-⋆ topology control in wireless multihop ad hoc communication networks
Self-star Properties in Complex Information Systems
Power-Aware distributed protocol for a connectivity problem in wireless sensor networks
Self-star Properties in Complex Information Systems
Hi-index | 0.01 |
In this paper we consider the problem of assigning transmission powers to the nodes of a wireless network in such a way that all the nodes are connected by bidirectional links and the total power consumption is minimized.Two mixed integer programming formulations are presented together with some new valid inequalities for the polytopes associated. A preprocessing technique and two exact algorithms based on the formulations previously introduced are also proposed.Comprehensive computational results, which show the effectiveness of the new valid inequalities and of the preprocessing technique are presented. The experiments also show that the exact approaches we propose outperform more complex methods recently appeared in the literature.