Loading [a11y]/accessibility-menu.js
A Biology-Based Algorithm to Minimal Exposure Problem of Wireless Sensor Networks | IEEE Journals & Magazine | IEEE Xplore

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


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 m...Show More

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.
Published in: IEEE Transactions on Network and Service Management ( Volume: 11, Issue: 3, September 2014)
Page(s): 417 - 430
Date of Publication: 07 August 2014

ISSN Information:

Funding Agency:


References

References is not available for this document.