Table of Contents
ISRN Sensor Networks
Volume 2013 (2013), Article ID 170809, 7 pages
http://dx.doi.org/10.1155/2013/170809
Research Article

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

1Faculty of Electrical Engineering, Universiti Teknologi MARA, 40450 Shah Alam, Selangor, Malaysia
2Center for Communications Service Convergence Technologies, College of Engineering, Universiti Tenaga Nasional, Jalan IKRAM-UNITEN, 43000 Kajang, Selangor, Malaysia

Received 15 May 2013; Accepted 9 June 2013

Academic Editors: M. Ekström, P. Leone, A. Song, and Y.-C. Wang

Copyright © 2013 Husna Zainol Abidin and Norashidah Md. Din. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

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.