Physarum optimization: a new heuristic algorithm to minimal exposure problem

Authors:
Yuning Song;Liang Liu;Huadong Ma;Athanasios V. Vasilakos
Affiliations:
Beijing University of Posts and Telecommunications, Beijing, China;Beijing University of Posts and Telecommunications, Beijing, China;Beijing University of Posts and Telecommunications, Beijing, China;University of Western Macedonia, Kozani, Greece
Venue:
Proceedings of the 18th annual international conference on Mobile computing and networking
Year:
2012

Citing 2
Cited 1

Exposure in wireless Ad-Hoc sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Minimal exposure path algorithms for directional sensor networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications

Improved heuristics for multicast routing in wireless mesh networks

Wireless Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Nature is an invaluable source of inspiration for long-standing computational problems. Genetic algorithms and ant colony optimization are the well-known successes. Drawing the inspirations from these successful experience, we exploit the computing model in a single-celled organism -- physarum polycephalum, and further design a new heuristic algorithm, Physarum Optimization, to the minimal exposure problem of wireless sensor networks. More importantly, our proposed physarum optimization algorithm can be also applied to the general Steiner tree problem.