WSN sensor node placement approach using Territorial Predator Scent Marking Algorithm (TPSMA)

Optimum sensor node placement for Wireless Sensor Network (WSN) is needed for cost effective deployment that provides maximum coverage and minimum energy consumption without jeopardizing the connectivity. A sensor node placement technique that utilizes a new biologically inspired optimization technique that imitates the behavior of territorial predators in marking their territories with their odours known as Territorial Predator Scent Marking Algorithm (TPSMA) is proposed in this paper. The TPSMA deployed in this paper uses the minimum uncovered area as the objective function. The performance of the proposed technique is then compared with other two sensor node placement schemes that are based on Integer Linear Programming (ILP) in terms of coverage ratio, connectivity and energy consumption. Simulation results show that the WSN deployed with the proposed sensor node placement scheme outperforms the other two schemes with larger coverage ratio, full connectivity and lower energy consumption.

[1]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

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

[3]  Kenneth H. Rosen.  Discrete Mathematics and Its Applications: And Its Applications , 2006 .

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

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

[6]  Mojtaba Romoozi,et al.  Genetic Algorithm for Energy Efficient and Coverage-Preserved Positioning in Wireless Sensor Networks , 2010, 2010 International Conference on Intelligent Computing and Cognitive Informatics.

[7]  Majid Bayani Abbasy,et al.  Performance Analysis of Sensor Placement Strategies on a Wireless Sensor Network , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

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

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

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

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

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

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

[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]  Hui Sun,et al.  Intelligent Single Particle Optimizer Based Wireless Sensor Networks Adaptive Coverage , 2012 .

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