An improved multi-objective algorithm based on decomposition with fuzzy dominance for deployment of wireless sensor networks

  • Authors:
  • Soumyadip Sengupta;Md. Nasir;Arnab Kumar Mondal;Swagatam Das

  • Affiliations:
  • Dept. of Electronics and Telecomm. Engg., Jadavpur University, Kolkata, India;Dept. of Electronics and Telecomm. Engg., Jadavpur University, Kolkata, India;Dept. of Electronics and Telecomm. Engg., Jadavpur University, Kolkata, India;Electronics and Communication Sciences Unit, Indian Statistical Institute, Kolkata, India

  • Venue:
  • SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The aim of this paper is to find a deployed sensor node arrangement to maximize the area of coverage, minimize the net energy consumption, maximize the network lifetime, and minimize the number of deployed sensor nodes maintaining connectivity between each sensor node and the sink node for proper data transmission. We have also assumed tree structure of communication between the deployed nodes and the sink node for data transmission. We have modeled the sensor node deployment problem as a multi-objective constrained problem maintaining all the above requirements. We have proposed a new fuzzy dominance based decomposition technique called MOEA/DFD and have compared its performance on other contemporary state-of-arts in multi-objective optimization field like MOEA/D and NSGAII. The algorithm introduces a fuzzy Pareto dominance concept to compare two solutions and uses the scalar decomposition method only when one of the solutions fails to dominate the other in terms of a fuzzy dominance level. MOEA/DFD performs better than all other algorithms.