A Survey of Multi-Objective Optimization in Wireless Sensor Networks: Metrics, Algorithms, and Open Problems

IEEE Communications Surveys and Tutorials - Tập 19 Số 1 - Trang 550-586 - 2017
Zesong Fei1, Bin Li1, Shaoshi Yang2, Chengwen Xing1, Hongbin Chen3, Lajos Hanzo2
1School of Information and Electronics, Beijing Institute of Technology, Beijing, China
2School of Electronics and Computer Science, University of Southampton, Southampton, U.K.
3Key Laboratory of Cognitive Radio and Information Processing, Ministry of Education, Guilin University of Electronic Technology, Guilin, China

Tóm tắt

Từ khóa


Tài liệu tham khảo

li, 2009, Network lifetime maximization for estimation in multihop wireless sensor networks, IEEE Trans Signal Process, 57, 2456, 10.1109/TSP.2009.2016872

10.1109/TMC.2014.2313576

10.1109/IMTC.2010.5488238

10.1177/027836498600500106

10.1007/s11277-014-2159-3

10.1109/TPDS.2014.2318296

10.1109/ICCNC.2015.7069471

10.1007/s10878-006-9015-7

10.1016/j.engappai.2012.05.018

wierzbicki, 1979, The use of reference objectives in multiobjective optimization, Proc Multiple Criteria Decision Making Theory and Applications, 468

10.1155/2015/363815

özcan, 2009, Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models, Comput Oper Res, 36, 1955, 10.1016/j.cor.2008.06.009

10.1016/S0377-2217(02)00793-2

10.1016/j.apm.2011.07.065

10.3390/s120912634

10.1007/BF03191825

10.1016/j.knosys.2011.10.005

10.1109/TMC.2007.70753

10.1109/SURV.2009.090205

10.1016/j.ress.2005.11.018

10.1109/MCI.2006.1597059

10.1109/COMST.2015.2388779

10.1109/COMST.2014.2363950

10.1007/s11227-010-0501-4

10.1109/SURV.2011.020211.00035

10.1109/TPDS.2014.2321136

10.1007/s11276-015-0960-x

lozano-garzon, 2011, A multi-objective routing protocol for a wireless sensor network using a SPEA2 approach, Proc Int Conf Appl Numer Comput Math (ICANCM)/ Int Conf Comput Digit Commun Comput (ICDCCC), 39

marks, 2010, A survey of multi-objective deployment in wireless sensor networks, J Telecommun Inf Technol, 3, 36

10.1109/TNET.2005.860111

10.1109/ICNC.2008.817

10.1109/COMST.2015.2412971

10.1109/TII.2013.2242083

10.1109/TMC.2015.2493526

10.1109/TWC.2012.021412.021512.111398

10.1109/COMST.2015.2504408

10.1109/COMST.2015.2401597

10.1109/TEM.2013.2264830

10.1109/MNET.2009.5191144

10.1109/TEM.2009.2023140

10.1109/JPROC.2014.2303977

10.1049/iet-com.2013.0736

eichfelder, 2008, Adaptive Scalarization Methods in Multiobjective Optimization, 10.1007/978-3-540-79159-1

10.1007/s10589-007-9155-4

10.1109/ICSPS.2010.5555252

min, 2010, An energy-efficient load-balanceable multipath routing algorithm based on AHP for wireless sensor networks, Proc IEEE Int Conf Intell Comput Intell Syst (ICIS), 251

10.1109/TITS.2013.2272579

10.1007/s00170-005-0029-6

10.1016/S0377-2217(01)00123-0

10.1007/s10898-011-9789-8

10.1007/978-1-4615-5563-6

10.1109/SURV.2012.040412.00105

10.1109/COMST.2014.2320071

saaty, 2010, Decision Making for Leaders The Analytic Hierarchy Process for Decisions in a Complex World

10.1016/j.adhoc.2009.04.009

10.1023/A:1015516501242

10.1145/358923.358929

10.1109/4235.996017

10.1109/WICOM.2010.5601072

10.1109/CEC.1999.782657

10.1016/S0020-0255(03)00079-3

10.1109/SURV.2011.020211.00058

10.2991/emeit.2012.520

10.1016/j.adhoc.2008.06.003

10.1109/.2005.1467103

somappa, 2014, An industrial perspective on wireless sensor networks—A survey of requirements, protocols, and challenges, IEEE Commun Surveys Tuts, 16, 1391, 10.1109/SURV.2014.012114.00058

10.1109/JSEN.2010.2063020

10.1109/TMC.2010.107

10.1155/2014/380526

aitsaadi, 2008, Target tracking technique in wireless sensor network, Proc IEEE Veh Technol Conf (VTC-Spring), 123

10.1109/MCOM.2005.1404592

10.1109/ICDCS.2005.35

10.1016/j.asoc.2015.01.051

10.1109/CyberC.2012.64

10.1109/TPDS.2012.314

10.1109/TVT.2010.2063719

10.1109/TCE.2010.5681089

10.1016/j.adhoc.2015.06.009

10.1109/JSEN.2015.2479647

10.1109/SURV.2013.050113.00191

rashid, 2016, Applications of wireless sensor networks for urban areas: A survey, J Netw Comput Appl, 60, 192, 10.1016/j.jnca.2015.09.008

chaudhary, 2015, Target tracking technique in wireless sensor network, Proc IEEE Int Conf Comput Commun Autom (ICCCA), 486

10.1109/MCOM.2008.4481347

10.1109/AFRCON.2011.6072184

milenkovi?, 2006, Wireless sensor networks for personal health monitoring: Issues and an implementation, Comput Commun, 29, 2521, 10.1016/j.comcom.2006.02.011

10.1016/j.proeng.2011.08.1131

adnan, 2014, Bio-mimic optimization strategies in wireless sensor networks: A survey, SENSORS, 14, 299, 10.3390/s140100299

10.1109/ICDCSW.2009.59

10.1145/958491.958528

10.1109/TWC.2014.2314106

tan, 2010, Exploiting reactive mobility for collaborative target detection in wireless sensor networks, IEEE Trans Wireless Commun, 9, 317

10.1016/j.comcom.2008.06.014

10.1109/INFCOMW.2011.5928874

10.1109/ICC.2013.6654739

10.1109/JSAC.2005.843541

10.1109/ACCESS.2015.2493779

10.1109/TII.2012.2186142

10.1109/SURV.2011.060710.00066

10.1109/MCOM.2015.7321974

10.1007/s00500-013-1119-2

10.1109/TMC.2009.161

10.1109/TPDS.2013.240

10.1109/MSSC.2010.936667

10.1007/s13369-014-0969-y

10.1007/s00158-003-0368-6

10.1109/CyberC.2012.65

10.1016/j.comnet.2016.01.015

iqbal, 2015, Wireless sensor network optimization: Multi-objective paradigm, SENSORS, 15, 17572, 10.3390/s150717572

10.1109/SURV.2013.112613.00094

10.1007/s11227-013-1021-9

10.1109/SURV.2011.040310.00002

10.1109/TSMCC.2010.2054080

10.1109/SURV.2013.091213.00018

10.1155/2013/421084

bai, 2011, Optimal multiple-coverage of sensor networks, Proc IEEE Int Conf Comput Commun (INFOCOM), 2498

10.1007/s11036-005-1564-y

10.1145/381677.381691

10.1109/INFCOM.2001.916633

10.1109/VETECF.2003.1286125

10.1109/ICC.2014.6883589

10.1016/j.comnet.2009.07.014

10.1109/COMST.2015.2420686

10.1145/958491.958496

10.1145/1077391.1077394

10.1109/SURV.2013.121313.00064

alam, 2014, Surveying wearable human assistive technology for life and safety critical applications: Standards, challenges and opportunities, SENSORS, 14, 9153, 10.3390/s140509153

10.1109/ITST.2006.288711

mainetti, 2011, Evolution of wireless sensor networks towards the Internet of Things: A survey, Proc 19th IEEE Int Conf Softw Telecommun Comput Netw (SoftCOM), 1

10.1016/j.pmcj.2011.03.003

10.1016/j.comcom.2015.09.006

10.1109/98.878532

10.1109/MWC.2004.1368893

10.1109/TMC.2008.60

10.4236/wsn.2010.211104

10.1016/j.engappai.2013.03.005

10.1007/s00500-015-1730-5

10.1016/j.asoc.2010.08.024

10.1162/evco.1994.2.3.221

10.1109/ICEC.1994.350037

10.1023/A:1008202821328

10.1109/TEVC.2010.2059031

10.1109/SAHCN.2006.288436

10.1109/MCOM.2005.1522131

10.1109/3477.735391

10.1016/j.comcom.2007.11.006

fonseca, 1993, Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization, Proc of 5th International Conference on Genetic Algorithms, 416

10.1145/1089444.1089467

10.1117/12.541685

choi, 2005, A novel framework for energy-conserving data gathering in wireless sensor networks, Proc IEEE Int Conf Comput Commun (INFOCOM), 1985

10.1109/TPDS.2011.70

molina, 2008, Optimal sensor network layout using multi-objective metaheuristics, J Univ Comput Sci, 14, 2549

10.1007/978-3-642-04045-0_18

10.1016/j.jpdc.2004.03.019

10.1145/972627.972631

10.1109/WCNC.2010.5506350

10.1109/TC.2008.68

10.1109/CEC.2005.1554897

10.1109/TNET.2004.833122

10.1007/978-3-540-49823-0_3

10.1109/ACCESS.2016.2530688

10.1109/TCOMM.2013.13.120727

10.1109/TWC.2014.2348996

10.1109/LCOMM.2015.2392113

10.1109/TSP.2015.2488579

10.1007/s10710-005-6164-x

10.1016/j.camwa.2008.10.037

10.1109/ICM.2011.6177401

10.1155/2015/716291

10.1177/0957650912455578

10.1016/j.energy.2012.06.034

10.1016/j.engappai.2008.01.002

10.1109/CEC.2007.4425083

10.1109/MCI.2006.329691

10.1109/TEVC.2007.896686

10.1145/508895.508907

10.1007/s10898-007-9149-x

barbancho, 2008, Using artificial intelligence in routing schemes for wireless networks, Comput Commun, 30, 2802, 10.1016/j.comcom.2007.05.023

10.1002/etep.2101

10.1109/ICSNC.2006.56

10.1007/s11276-014-0817-8

10.1109/GLOCOM.2007.127

10.1016/j.adhoc.2014.01.009

10.1109/52.329401

10.1109/JSEN.2012.2207950

shi, 2012, Game theory for wireless sensor networks: A survey, SENSORS, 12, 9055, 10.3390/s120709055

meng, 2010, Multi-objective optimization design methods based on game theory, Proc 8th IEEE World Congr Intell Control Autom (WCICA), 2220

zitzler, 2002, SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization, Proc Evol Methods Design Optim Control Appl Ind Problems (EUROGEN), 95

zydallis, 2003, Explicit building-block multiobjective evolutionary algorithms for NPC problems, Proc IEEE Congr Evol Comput (CEC), 2685

10.1145/335603.335914

10.1016/S0377-2217(01)00104-7

10.1109/TEVC.2007.892759

corne, 2001, PESA-II: Region-based selection in evolutionary multiobjective optimization, Proc Genet Evol Comput Conf (GECCO), 283

corne, 2000, The Pareto envelope based selection algorithm for multiobjective optimization, Proceedings of the Parallel Problem Solving from Nature, 1917, 839

10.1162/106365600568167

10.1007/3-540-45712-7_29

pelikan, 2000, Hierarchical problem solving and the Bayesian optimization algorithm, Proc Genet Evol Comput Conf (GECCO), 267

10.1109/JSEN.2014.2306429

10.1109/TWC.2012.111412.112124

10.1109/TWC.2010.06.081631

10.1109/TPDS.2011.305

10.1109/INFCOM.2007.39

10.1109/ICC.2006.255616

10.1155/2010/430615

10.1109/JSAC.2004.830934

10.1109/LCOMM.2014.2381226

10.1109/TMC.2010.174

10.1109/TMC.2005.31

10.3390/s141120500

10.1016/j.ejor.2016.02.039

10.1023/B:HEUR.0000045320.79875.e3

10.1016/j.ejor.2004.08.008

10.1007/s00158-002-0171-9

lin, 1996, An intelligent decision support system applied to the investment of real estate, Proc IEEE Int Conf Ind Technol (ICIT), 801

10.1002/mcda.350

fortin, 2012, DEAP: Evolutionary algorithms made easy, J Mach Learn Res, 13, 2171

talbi, 2005, GUIMOO A Graphical User Interface for Multi Objective Optimization

10.4018/jdsst.2012100101

yang, 2004, A wakeup scheme for sensor networks: Achieving balance between energy saving and end-to-end delay, Proc 10th IEEE Real-Time Embedded Technol Appl Symp, 19

10.1109/TMC.2003.1255650

10.1023/B:MONE.0000048550.31717.c5

yu, 2004, Energy-latency tradeoffs for data gathering in wireless sensor networks, Proc IEEE Int Conf Comput Commun (INFOCOM), 244

10.1109/TNET.2014.2306592

10.1109/WICON.2005.24

10.1093/ietisy/e89-d.5.1654

10.1109/INFOCOM.2006.295

10.1109/GLOCOM.2007.198

10.1016/j.comnet.2008.04.002

10.1016/j.comcom.2006.10.006

10.1109/MCOM.2002.1024422

10.1109/ICDCSW.2009.83

10.1109/CIMSA.2009.5069962

10.1007/978-3-540-70928-2_31

10.1016/j.ejor.2010.07.023

potapov, 1994, SOLVEX—System for solving nonlinear, global and multicriteria problems, Proc 3rd IFIP WG-7 6 Working Conf Optim Based Comput Aided Model Design, 343

10.1109/CEC.2010.5586354

10.1109/TMC.2002.1011060

10.1109/GLOCOM.2008.ECP.98

10.1016/j.comcom.2010.08.011

10.1016/S0305-0548(99)00115-X

10.1007/978-3-642-01878-7_10

10.1002/ett.4460080106

10.1109/90.879343

10.1016/j.comnet.2007.09.011

patra, 2011, Analysis of k-coverage in wireless sensor networks, Int J Adv Comput Sci Appl, 2, 91

10.1109/TC.2013.195

jameii, 2013, Multi-objective energy efficient optimization algorithm for coverage control in wireless sensor networks, Int J Comput Sci Eng Inf Technol, 3, 25

10.1109/ICC.2010.5502276

10.1109/WAMICON.2010.5461875

10.1109/TVT.2012.2205284

10.1109/VETECS.2004.1391366

10.1007/978-3-540-72606-7_19

10.1016/j.comnet.2013.03.009

10.1016/j.camwa.2011.06.003

10.1109/COMST.2006.283821

10.1109/TNET.2014.2331178

10.1109/ACCESS.2015.2443171

10.1109/TPDS.2015.2388482

10.1109/TVT.2014.2372793

10.1109/JSEN.2013.2277851

bertsekas, 1999, Nonlinear Programming

10.1109/TSMCC.2009.2022175

10.1017/CBO9780511804441

10.1016/j.comnet.2009.08.010

reddy, 2006, A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS, Int J Adv Manuf Technol, 31, 602, 10.1007/s00170-005-0223-6

10.1109/TEVC.2004.826067

10.1109/TEVC.2008.925798

10.1007/0-387-23081-5_17

10.1109/4235.797969

10.1016/j.jnca.2009.01.002

10.1109/IJCNN.2006.247291

10.1109/TNET.2007.911432

10.1109/SURV.2013.062613.00014

10.1016/j.swevo.2011.03.001

10.1109/TMC.2007.1000

10.1049/iet-com.2009.0288

yun, 2010, Optimal deployment patterns for full coverage and k-connectivity ( $k \leq 6$ ) wireless sensor networks, IEEE/ACM Trans Netw, 18, 934, 10.1109/TNET.2010.2040191

10.1016/j.inffus.2015.11.005

rani, 2012, Multiobjective sensor node deployment in wireless sensor networks, Int J Eng Sci, 4, 1262

10.1109/TMC.2009.147

10.1109/JSEN.2015.2474711

10.1109/JSEN.2015.2456931

10.1109/JSAC.2010.100903

10.1109/COMST.2015.2407954

10.1109/TII.2014.2382335

10.1109/ISWPC.2010.5483775

10.1109/TWC.2014.2327955

razzaque, 2011, Data-centric multiobjective QoS-aware routing protocol for body sensor networks, SENSORS, 11, 917, 10.3390/s110100917

10.1049/iet-net.2012.0024

10.1155/2015/581589