Sensor Node Placement in Wireless Sensor Network Using Multi-objective Territorial Predator Scent Marking Algorithm

Optimum sensor node placement for wireless sensor network (WSN) in a monitored area is needed for cost-effective deployment. The location of sensor nodes must be able to offer maximum coverage and connectivity with minimum energy consumption. This paper proposes a sensor node placement approach that utilizes a new biologically inspired multi-objective optimization algorithm that imitates the behaviour of a territorial predator in marking their territories with their odours known as multi-objective territorial predator scent marking algorithm (MOTPSMA). The algorithm uses the maximum coverage and minimum energy consumption objective functions with subject to full connectivity. A simulation study has been carried out to compare the performance of the proposed algorithm with the multi-objective evolutionary algorithm with fuzzy dominance-based decomposition and an integer linear programming algorithm. Simulation results show that WSN deployed using the MOTPSMA sensor node placement algorithm outperforms the performance of the other two algorithms in terms of coverage, connectivity and energy usage.

[1]  Bijaya K. Panigrahi,et al.  Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity , 2013, Eng. Appl. Artif. Intell..

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

[3]  Tahir Emre Kalayci,et al.  GENETIC ALGORITHM–BASED SENSOR DEPLOYMENT WITH AREA PRIORITY , 2011, Cybern. Syst..

[4]  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.

[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]  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.

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

[8]  Siba K. Udgata,et al.  Sensor deployment in irregular terrain using Artificial Bee Colony algorithm , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[9]  Wen-Hwa Liao,et al.  A sensor deployment approach using glowworm swarm optimization algorithm in wireless sensor networks , 2011, Expert Syst. Appl..

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

[11]  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 .

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

[13]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[14]  S. Ozdemir,et al.  Multi-objective evolutionary algorithm based on decomposition for efficient coverage control in mobile sensor networks , 2012, 2012 6th International Conference on Application of Information and Communication Technologies (AICT).

[15]  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.

[16]  Q. M. Jonathan Wu,et al.  A Novel Swarm Intelligence Algorithm and Its Application in Solving Wireless Sensor Networks Coverage Problems , 2012, J. Networks.

[17]  Mohammad Hossein Kahaei,et al.  Sensor Management Under Tracking Accuracy and Energy Constraints in Wireless Sensor Networks , 2012 .

[18]  Ajith Abraham,et al.  An improved Multiobjective Evolutionary Algorithm based on decomposition with fuzzy dominance , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[19]  Vahe Aghazarian,et al.  DE Based Node Placement Optimization for Wireless Sensor Networks , 2011, 2011 3rd International Workshop on Intelligent Systems and Applications.

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

[21]  Uthman A. Baroudi,et al.  Optimal placement of heterogeneous wireless sensor and relay nodes , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[22]  Ganapati Panda,et al.  Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision making , 2012, Ad Hoc Networks.

[23]  Kenneth H. Rosen,et al.  Discrete Mathematics and its applications , 2000 .

[24]  Lizhong Jin,et al.  Node Distribution Optimization in Mobile Sensor Network Based on Multi-Objective Differential Evolution Algorithm , 2010, 2010 Fourth International Conference on Genetic and Evolutionary Computing.