A Biology-Based Algorithm to Minimal Exposure Problem of Wireless Sensor Networks

Yuning Song, Liang Liu, Huadong Ma, Athanasios V. Vasilakos

Abstract

The Minimal Exposure Problem (MEP), which corresponds to the quality of coverage, is a fundamental problem in wireless sensor networks. This paper exploits a biological model of physarum to design a novel biology-inspired optimization algorithm for MEP. We first formulate MEP and the related models, and then convert MEP into the Steiner problem by discretizing the monitoring field to a large-scale weighted grid. Inspired by the path-finding capability of physarum, we develop a biological optimization solution to find the minimal exposure road-network among multiple points of interest, and present a Physarum Optimization Algorithm (POA). Furthermore, POA can be used for solving the general Steiner problem. Extensive simulations demonstrate that our proposed models and algorithm are effective for finding the road-network with minimal exposure and feasible for the Steiner problem.
BibTeX
@article{song2014biology,
  author = {Yuning Song and Liang Liu and Huadong Ma and Athanasios V. Vasilakos},
  title = {{A Biology-Based Algorithm to Minimal Exposure Problem of Wireless Sensor Networks}},
  journal = {IEEE Trans. Netw. Serv. Manag.},
  year = {2014},
  url = {https://openreview.net/forum?id=y70vWgixgl5},
}

Loading related content...

Figure