A coverage dominance approach for sensor deployment optimization

A Wireless Sensor Networks (WSN) usually consists of numerous wireless devices deployed in a region of interest, each able to collect and process environmental information and communicate with neighbouring devices. The problem of sensor deployment becomes non-trivial when we consider environmental factors, such as terrain elevation. We propose a Crowd-Out Dominance search (CODS) that makes use of topographic terrain information and inter-sensors relationship information to facilitate the search of the best sensor positions. The proposed method demonstrates better robustness to terrain complexity compared with traditional heuristic methods.