An Ant Colony Optimization Approach for the Deployment of Reliable Wireless Sensor Networks
A reliable wireless sensor network (WSN) is defined as a network that functions satisfactorily, in terms of both its coverage and connectivity to the sink(s), throughout its intended mission time. Deploying reliable WSNs is especially important for critical Internet of Things (IoT) applications, such as industrial, structural health-monitoring and military applications. In such applications, failure of the WSN to carry out its required tasks can have serious effects and hence cannot be tolerated. However, the deployment of reliable WSNs is a challenging problem. This is primarily attributed to the fact that sensor nodes (SNs) are subject to random failures due to different factors such as hardware failures, battery depletion, harsh environmental conditionsâ?¦etc. In this paper, the problem of deploying a WSN with a specified minimum level of reliability at a minimum deployment cost is addressed. This problem is coined the Minimum Cost Reliability Constrained Sensor Node Deployment Problem (MCRC-SDP). The MCRC-SDP is proved to be NP-Complete. An Ant Colony Optimization (ACO) algorithm coupled with a Local Search (LS) heuristic is proposed as a solution. Extensive experimental results demonstrate the effectiveness of the proposed approach in finding high-quality solutions to the problem.
Wireless sensor networks, sensor node deployment, network reliability, ant colony optimization, greedy heuristic, local search.