Sensor Node Placement in Wireless Sensor Network Based on Territorial Predator Scent Marking Algorithm

摘要

Optimum sensor node placement in a monitored area is needed for cost-effective deployment. The positions of sensor nodes must be able to provide maximum coverage with longer lifetimes. This paper proposed a sensor node placement technique that utilizes a new biologically inspired optimization technique that imitates the behaviour of territorial predators in marking their territories with their odours, known as territorial predator scent marking algorithm (TPSMA). The TPSMA deployed in this paper uses the maximum coverage objective function. A performance study has been carried out by comparing the performance of the proposed technique with the minimax and lexicographic minimax (lexmin) sensor node placement schemes in terms of coverage ratio and uniformity. Uniformity is a performance metric that can be used to estimate a WSN lifetime. Simulation results show that the WSN deployed with the proposed sensor node placement scheme outperforms the other two schemes with larger coverage ratio and is expected to provide as long lifetime as possible.