Title
An improved multi-objective algorithm based on decomposition with fuzzy dominance for deployment of wireless sensor networks
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.
Year
DOI
Venue
2011
10.1007/978-3-642-27172-4_81
SEMCCO (1)
Keywords
Field
DocType
multi-objective optimization field,new fuzzy dominance,sink node,sensor node,wireless sensor network,decomposition technique,fuzzy dominance level,sensor node deployment problem,sensor node arrangement,data transmission,fuzzy pareto dominance concept,improved multi-objective algorithm,deployment,multi objective optimization,fuzzy logic,sensor network
Data transmission,Computer science,Decomposition method (constraint satisfaction),Multi-objective optimization,Tree structure,Artificial intelligence,Distributed computing,Sensor node,Key distribution in wireless sensor networks,Mathematical optimization,Fuzzy logic,Algorithm,Wireless sensor network,Machine learning
Conference
Volume
ISSN
Citations 
7076
0302-9743
3
PageRank 
References 
Authors
0.37
7
4
Name
Order
Citations
PageRank
Soumyadip Sengupta121110.08
Md Nasir21234.75
Arnab Kumar Mondal330.71
Swagatam Das46026276.66