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.

[1]  Mohammad Bagher Menhaj,et al.  Coverage in wireless sensor networks based on individual particle optimization , 2010, 2010 International Conference on Networking, Sensing and Control (ICNSC).

[2]  N. M. Din,et al.  Sensor node placement based on minimax for effective surveillance , 2012, 2012 IEEE Symposium on Industrial Electronics and Applications.

[3]  Xue Wang,et al.  Hierarchical Deployment Optimization for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[4]  J. D. Toit,et al.  Scent-marking behaviour of the honey badger, Mellivora capensis (Mustelidae), in the southern Kalahari , 2003, Animal Behaviour.

[5]  Ammar W. Mohemmed,et al.  A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram , 2009, 2009 International Conference on Networking, Sensing and Control.

[6]  Hui Sun,et al.  Intelligent Single Particle Optimizer Based Wireless Sensor Networks Adaptive Coverage , 2012 .

[7]  Le Zhang,et al.  OPEN: An optimisation scheme of N-node coverage in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[8]  Habib M. Ammari,et al.  On the problem of k-coverage in mission-oriented mobile wireless sensor networks , 2012, Comput. Networks.

[9]  Petri Mähönen,et al.  Analysis of Enhanced Deployment Models for Sensor Networks , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[10]  R. Kershner.  The Number of Circles Covering a Set , 1939 .

[11]  Liao Hongmei,et al.  Wireless Sensor Network Deployment Using an Optimized Artificial Fish Swarm Algorithm , 2012, 2012 International Conference on Computer Science and Electronics Engineering.

[12]  N. M. Din,et al.  Sensor node placement based on lexicographic minimax , 2012, 2012 International Symposium on Telecommunication Technologies.

[13]  Shih-Chang Huang.  Energy-Aware, Self-Deploying Approaches for Wireless Sensor Networks , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[14]  Clive J. C. Phillips,et al.  Differential responses of captive southern hairy-nosed wombats (Lasiorhinus latifrons) to the presence of faeces from different species and male and female conspecifics , 2012 .

[15]  Chao Yang Lee,et al.  The Divide-and-Conquer Deployment Algorithm Based on Triangles for Wireless Sensor Networks , 2011, IEEE Sensors Journal.

[16]  Zhiming Li,et al.  Sensor node deployment in wireless sensor networks based on improved particle swarm optimization , 2009, 2009 International Conference on Applied Superconductivity and Electromagnetic Devices.

[17]  B. S. Daya Sagar,et al.  Particle Swarm Optimization and Voronoi diagram for Wireless Sensor Networks coverage optimization , 2007, 2007 International Conference on Intelligent and Advanced Systems.

[18]  Mitali R. Ingle,et al.  An energy efficient deployment of nodes in wireless sensor network using Voronoi diagram , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[19]  Yong Zhang,et al.  A distributed sensor deployment algorithm of mobile sensor network , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[20]  Dimitrios Zorbas,et al.  Wireless Sensor Network Redeployment under the Target Coverage Constraint , 2012, 2012 5th International Conference on New Technologies, Mobility and Security (NTMS).