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

H. Zainol Abidin, Norashidah Md Din, I. M. Yassin, H. A. Omar, Nurul Asyikin Mohamed Radzi, S. K. Sadon

Research output: Contribution to journalArticle

15 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)6317-6325
Number of pages9
JournalArabian Journal for Science and Engineering
Issue number8
Publication statusPublished - 01 Jan 2014


All Science Journal Classification (ASJC) codes

  • General

Cite this