A Physarum-Inspired Algorithm for Minimal Exposure Problem in Wireless Sensor Networks
Exposure problem, which corresponds to the quality of coverage, is a fundamental problem in wireless sensor networks. In this paper, the authors exploit a cellular computing model in the physarum for solving the minimal exposure problem. They first use the road-network among all Points of Interesting (PoIs) in the monitoring filed to formulate the minimal exposure problem, and then convert it into the Steiner tree problem by discretizing the monitoring field to a large-scale weighted grid. Inspired by the path-finding capability of physarum, they develop a new heuristic algorithm, named as the physarum optimization, to solve the Steiner tree problem with low complexity and high parallelism.