A Linear Programming-based Evolutionary Algorithm for the Minimum Power Broadcast Problem in Wireless Sensor Networks

Authors:
Roberto Montemanni;Parvaz Mahdabi
Affiliations:
Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Manno-Lugano, Switzerland 6928;Istituto Dalle Molle di Studi sull'Intelligenza Artificiale (IDSIA), Manno-Lugano, Switzerland 6928 and Faculty of Informatics, Universitá della Svizzera Italiana, Lugano, Switzerland 6905
Venue:
Journal of Mathematical Modelling and Algorithms
Year:
2011

Citing 19
Cited 1

Algorithms for energy-efficient multicasting in static ad hoc wireless networks

Mobile Networks and Applications
Wireless Communications: Principles and Practice

Wireless Communications: Principles and Practice
Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues

Proceedings of the 8th annual international conference on Mobile computing and networking
Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Internal Nodes based Broadcasting in Wireless Networks

HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
Monte Carlo Statistical Methods (Springer Texts in Statistics)

Monte Carlo Statistical Methods (Springer Texts in Statistics)
A survey of combinatorial optimization problems in multicast routing

Computers and Operations Research
Exact algorithms for the minimum power symmetric connectivity problem in wireless networks

Computers and Operations Research
An Introduction to Quantum Computing

An Introduction to Quantum Computing
Health monitoring of civil infrastructures using wireless sensor networks

Proceedings of the 6th international conference on Information processing in sensor networks
Minimum-energy broadcast and multicast in wireless networks: An integer programming approach and improved heuristic algorithms

Ad Hoc Networks
A multi-start quantum-inspired evolutionary algorithm for solving combinatorial optimization problems

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Analysis and computational study of several integer programming formulations for minimum-energy multicasting in wireless ad hoc networks

Networks
Maximum Lifetime Broadcasting Topologies in Wireless Sensor Networks: Advanced Mathematical Programming Models

HICSS '09 Proceedings of the 42nd Hawaii International Conference on System Sciences
A novel quantum-inspired evolutionary algorithm for solving combinatorial optimization problems

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Quantum-inspired evolutionary algorithm: a multimodel EDA

IEEE Transactions on Evolutionary Computation - Special issue on evolutionary algorithms based on probabilistic models
A cluster-merge algorithm for solving the minimum power broadcast problem in large scale wireless networks

MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume I
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization

IEEE Transactions on Evolutionary Computation
Quantum-inspired evolutionary algorithms with a new termination criterion, Hε gate, and two-phase scheme

IEEE Transactions on Evolutionary Computation

A matheuristic algorithm for a large-scale energy management problem

LSSC'11 Proceedings of the 8th international conference on Large-Scale Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A matheuristic approach, where concepts from linear programming are integrated into an evolutionary algorithm, is proposed. It is tested on a problem arising in wireless sensor networks: a topology with minimum total power expenditure, that connects a source node to all the other nodes of the network, has to be identified. Experimental results are presented.