Iqbal Muhammad, Naeem Muhammad, Anpalagan Alagan, Ahmed Ashfaq, Azam Muhammad
Department of Electrical Engineering, COMSATS Institute of Information Technology, Wah Campus, Wah Cantt 47040, Pakistan.
Department of Electrical and Computer Engineering, Ryerson University, Toronto,ON M5B 2K3, Canada.
Sensors (Basel). 2015 Jul 20;15(7):17572-620. doi: 10.3390/s150717572.
Optimization problems relating to wireless sensor network planning, design, deployment and operation often give rise to multi-objective optimization formulations where multiple desirable objectives compete with each other and the decision maker has to select one of the tradeoff solutions. These multiple objectives may or may not conflict with each other. Keeping in view the nature of the application, the sensing scenario and input/output of the problem, the type of optimization problem changes. To address different nature of optimization problems relating to wireless sensor network design, deployment, operation, planing and placement, there exist a plethora of optimization solution types. We review and analyze different desirable objectives to show whether they conflict with each other, support each other or they are design dependent. We also present a generic multi-objective optimization problem relating to wireless sensor network which consists of input variables, required output, objectives and constraints. A list of constraints is also presented to give an overview of different constraints which are considered while formulating the optimization problems in wireless sensor networks. Keeping in view the multi facet coverage of this article relating to multi-objective optimization, this will open up new avenues of research in the area of multi-objective optimization relating to wireless sensor networks.
与无线传感器网络规划、设计、部署和运行相关的优化问题,常常会产生多目标优化公式,其中多个期望目标相互竞争,决策者必须从中选择一种折衷方案。这些多个目标可能相互冲突,也可能不冲突。考虑到应用的性质、传感场景以及问题的输入/输出,优化问题的类型会发生变化。为了解决与无线传感器网络设计、部署、运行、规划和布局相关的不同性质的优化问题,存在大量的优化解决方案类型。我们回顾并分析了不同的期望目标,以表明它们是相互冲突、相互支持还是依赖于设计。我们还提出了一个与无线传感器网络相关的通用多目标优化问题,它由输入变量、所需输出、目标和约束组成。还列出了一系列约束条件,以概述在制定无线传感器网络优化问题时所考虑的不同约束。鉴于本文对多目标优化的多方面覆盖,这将为无线传感器网络多目标优化领域开辟新的研究途径。