Energy-efficient differentiated coverage of dynamic objects using an improved evolutionary multi-objective optimization algorithm with fuzzy-dominance
Published 1 June 2012
Soumyadip Sengupta, Swagatam Das, Md Nasir, Athanasios V. Vasilakos, Witold Pedrycz
Citations9
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
An energy efficient sensor manager for differentiated coverage of dynamic object group changing their positions with time is presented and a recent variant of a powerful MO algorithm known as Decomposition based Multi-Objective Evolutionary Algorithm (MOEA/D) is used.
Abstract
We present an energy efficient sensor manager for differentiated coverage of dynamic object group changing their positions with time. The information about the location of the object group is provided to the sensor manager. The manager invokes optimization algorithm whenever the obtained coverage falls below a threshold to sleep schedule the sensor network. Multi-objective Optimization (MO) algorithms help in finding a better trade-off among energy consumption, lifetime, and coverage. Here the motion of the particle is modeled to follow a polynomial variation and with a constant acceleration. We formulate the scheduling problem as a combinatorial, constrained and multi-objective optimization problem with energy and non-coverage as the two objectives to be minimized. The proposed scheme uses a recent variant of a powerful MO algorithm known as Decomposition based Multi-Objective Evolutionary Algorithm (MOEA/D). Systematic comparison with the original MOEA/D and another well-known MO algorithm, NSGA-II (Non-dominated Sorting Genetic Algorithm) quantifies the superiority of the proposed approach.
Keywords
Computer Science
IEEE Transactions on Evolutionary ComputationA fast and elitist multiobjective genetic algorithm: NSGA-II
47,759 Citations2002Kalyanmoy Deb, Amrit Pratap +2 more
This paper suggests a non-dominated sorting-based MOEA, called NSGA-II (Non-dominated Sorting Genetic Algorithm II), which alleviates all of the above three difficulties, and modify the definition of dominance in order to solve constrained multi-objective problems efficiently.
IEEE Communications MagazineA survey on sensor networks
13,670 Citations2002Ian F. Akyildiz, Weilian Su +2 more
IEEE Transactions on Evolutionary ComputationMOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition
9,561 Citations2007Qingfu Zhang, Hui Li
Experimental results have demonstrated that MOEA/D with simple decomposition methods outperforms or performs similarly to MOGLS and NSGA-II on multiobjective 0-1 knapsack problems and continuous multiobjectives optimization problems.
Computer NetworksWireless sensor network survey
6,161 Citations2008Jennifer Yick, Biswanath Mukherjee +1 more
This survey presents a comprehensive review of the recent literature since the publication of a survey on sensor networks, and gives an overview of several new applications and then reviews the literature on various aspects of WSNs.
Evolutionary Algorithms for Solving Multi-Objective Problems
5,697 Citations2007Gary B. Lamont
IEEE Wireless CommunicationsRouting techniques in wireless sensor networks: a survey
4,465 Citations2004Jamal N. Al‐Karaki, Ahmed E. Kamal
A survey of state-of-the-art routing techniques in WSNs is presented and the design trade-offs between energy and communication overhead savings in every routing paradigm are studied.
Natural computing seriesIntroduction to Evolutionary Computing
4,175 Citations2003A. E. Eiben, James E. Smith
Computer Methods in Applied Mechanics and EngineeringAn efficient constraint handling method for genetic algorithms
3,731 Citations2000Kalyanmoy Deb
GA's population-based approach and ability to make pair-wise comparison in tournament selection operator are exploited to devise a penalty function approach that does not require any penalty parameter to guide the search towards the constrained optimum.
Ad Hoc NetworksStrategies and techniques for node placement in wireless sensor networks: A survey
1,011 Citations2007Mohamed Younis, Kemal Akkaya
This paper reports on the current state of the research on optimized node placement in WSNs, and categorizes the placement strategies into static and dynamic depending on whether the optimization is performed at the time of deployment or while the network is operational, respectively.
Computer NetworksA line in the sand: a wireless sensor network for target detection, classification, and tracking
894 Citations2004Anish Arora, Prabal Dutta +15 more
This paper studies the application of sensor networks to the intrusion detection problem and the related problems of classifying and tracking targets using a dense, distributed, wireless network of multi-modal resource-poor sensors combined into loosely coherent sensor arrays that perform in situ detection, estimation, compression, and exfiltration.
The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances
615 Citations2009Qingfu Zhang, Wudong Liu +1 more
The new version of MOEA/D has been tested on all the CEC09 unconstrained MOP test instances and a strategy for allocating the computational resource to different subproblems in MOEA /D is proposed.
Tracking a moving object with a binary sensor network
379 Citations2003Javed Aslam, Zack Butler +4 more
A binary sensor model is proposed, where each sensor's value is converted reliably to one bit of information only: whether the object is moving toward the sensor or away from the sensor, which shows low error that decreases with sensor density.
IEEE Transactions on Systems Man and Cybernetics - Part A Systems and HumansA fuzzy definition of "optimality" for many-criteria optimization problems
337 Citations2004Mirko Farina, P. Amato
Different fuzzy-based definitions of optimality and dominated solutions, being nonpreference based, are introduced and tested on analytical test cases, in order to show their validity and nearness to human decision making.
Proceedings of the IEEEA Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues
333 Citations2013Mo Li, Zhenjiang Li +1 more
IEEE Transactions on Mobile ComputingCoverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution
185 Citations2008Demin Wang, Bin Xie +1 more
An analytical framework for the coverage and lifetime of a WSN that follows a two-dimensional Gaussian distribution is provided and intrinsic properties of coverage/lifetime are identified in terms ofGaussian distribution parameters, which is a fundamental issue in designing a W SN.
IEEE Sensors JournalA Hybrid Multiobjective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks
94 Citations2010Flávio Vinícius Cruzeiro Martins, Eduardo G. Carrano +3 more
Results achieved for a test instance show that the hybrid approach presented can improve the performance of the WSN obtaining good solutions with a considerably smaller computational time than ILP.
Computer CommunicationsOn efficient deployment of sensors on planar grid
90 Citations2007Qishi Wu, Nageswara S. V. Rao +3 more
This paper considers a probabilistic sensing model that provides different sensing capabilities in terms of coverage range and detection quality with different costs and an approximate solution is proposed based on a two-dimensional genetic algorithm.
IEEE Sensors JournalA Mobile Host Approach for Wireless Powering and Interrogation of Structural Health Monitoring Sensor Networks
90 Citations2009David Mascareñas, Eric Flynn +3 more
A new "mobile host" WSN paradigm is presented that utilizes nodes that are deployed without resident power and operate on a mechanical memory principle, and is the first field demonstration of a mobile host wireless sensor network.
IEEE Sensors JournalLocalized Structural Health Monitoring Using Energy-Efficient Wireless Sensor Networks
68 Citations2009Qing Ling, Zhi Tian +2 more
By limiting each sensor to exchange information among its neighboring sensors only, a localized near-optimal algorithm is proposed to reduce communication costs, thus alleviating the channel interference and prolonging the network lifetime.
SensorsA Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events
43 Citations2009Nadjib Aitsaadi, Nadjib Achir +2 more
The resulting WSN deployment problem is formulated as a Multi-Objectives Optimization problem, which seeks to reduce the gap between the generated events detection probabilities and the required thresholds while minimizing the number of deployed sensors.
IEEE Transactions on Wireless CommunicationsOn the deployment of wireless data back-haul networks
43 Citations2007Xin Liu, Prasant Mohapatra
This work proposes and analyze a greedy deployment scheme that achieves close to optimal performance and reveals the closed-form relationship among different design parameters, namely, the number of sensor nodes, the desired lifetime, and the coverage distance.
Proceedings of the IEEEA Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues
34 Citations2013Jim Esch
This survey examines topology coverage problems in detail and reviews connectivity problems under spatial and temporal controls and proposes a taxonomy to classify existing topology control issues in WSNs.
Lecture notes in computer scienceFuzzy Dominance Based Multi-objective GA-Simplex Hybrid Algorithms Applied to Gene Network Models
34 Citations2004Praveen Koduru, Sanjoy Das +2 more
A concept of fuzzy dominance is introduced, and a multi-objective simplex algorithm based on this concept is proposed as a part of the hybrid approach to estimate the parameters of a gene regulatory network for flowering time control in rice.
An improved Multiobjective Evolutionary Algorithm based on decomposition with fuzzy dominance
29 Citations2011Md Nasir, Arnab Kumar Mondal +3 more
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.