塞斯佩德斯·莫塔,阿曼多;杰拉尔多·卡斯塔尼翁;马丁内斯·埃雷拉(Martínez-Herrera),阿尔贝托·F。;卡尔德纳斯·巴隆,利奥波多·爱德华多 形状边界区域上无线自组织传感器分布的多目标优化。 (英语) Zbl 1427.90073号 数学。问题。工程师。 2018年,文章ID 7873984,22 p.(2018). 摘要:无线自组织网络中的资源效率已成为一个广泛研究的NP问题。这个问题可以通过启发式策略次优地解决,重点关注几个特性,如信道容量、覆盖面积等。在这项工作中,通过实施Storn/Price的两个多目标差分进化(DE)算法版本,对最大覆盖面积和最小能耗进行了次优调整。此外,还评估了它们在突变算子中使用随机参数的扩展表示。这些版本通过使用Prim-Dijkstra算法保持所有网络节点的连通性,优化了不同形状区域中节点的初始随机分布。此外,还应用匈牙利算法求出初始和最终节点位置之间的最小路径距离,以便将其安排在DE算法的末尾。从理论上分析案例库,以检查DE是如何能够以一定的精度找到次优解。这里的计算结果表明,通过考虑每个场景的最佳结果,随机-(M)的加入和算法的完成(其中面积以60%考虑,能量以40%考虑)导致能量优化,总覆盖面积高于90%。因此,这项工作表明,上述策略在解决这一问题上是可行的,并取得了成功的结果。最后,将这些结果与两种典型的生物启发多目标算法进行了比较,其中DE算法表现出最佳的折衷。 MSC公司: 90B18号机组 运筹学中的通信网络 90C29型 多目标和目标规划 68M10个 计算机系统中的网络设计和通信 软件:玉;MOEA/D公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Céspedes-Mota}等人,《数学》。问题。Eng.2018,文章ID 7873984,22 p.(2018;Zbl 1427.90073) 全文: 内政部 参考文献: [1] Akyildiz,I.F。;苏·W。;Sankarasubramaniam,Y。;Cayirci,E.,传感器网络调查,IEEE通信杂志,40,8,102-105(2002)·doi:10.1109/MCOM.2002.1024422 [2] Santi,P.,无线自组网和传感器网络中的拓扑控制,ACM计算调查,37,2,164-194(2005)·数字对象标识代码:10.1145/1089733.1089736 [3] 马哈古布,I。;Ilyas,M.,《传感器网络协议》(2006),CRC出版社·doi:10.1201/9781420006346 [4] 库尔卡尼,R.V。;Venayagamoorthy,G.K.,《无线传感器网络中的粒子群优化:简要综述》,IEEE系统、人与控制论汇刊,C部分:应用与评论,41,2,262-267(2011)·doi:10.1109/TSMCC.2010.2054080 [5] 阿里·H。;沙赫扎德,W。;Khan,F.A.,《使用多目标粒子群优化的移动自组织网络中的能效聚类》,应用软计算,12,7,1913-1928(2012)·doi:10.1016/j.asoc.2011.05.036 [6] 马吉德,A.S。;Joelianto,E.,使用离散粒子群优化算法在非凸区域优化传感器部署,第一届IEEE控制、系统和工业信息学会议论文集(ICCSII’12),IEEE·doi:10.1109/ccsii.2012.6470483 [7] 陈,Y。;Chin,C。;Deng,D.,利用激进中心在无线自组织传感器网络中的高效定位算法,国际商会2012-2012 IEEE国际通信会议论文集·doi:10.1109/ICC.2012.6364334 [8] Saleem,K。;费萨尔,N。;Al-Muhtadi,J.,生物激励自组织安全自主路由协议的实证研究,IEEE传感器杂志,14,7,2232-239(2014)·doi:10.1109/jsen.2014.2308725 [9] 陈,W.-T。;Huang,N.-F.,多跳分组无线网络的强连接问题,IEEE通信汇刊,37,3,293-295(1989)·doi:10.1109/26.20105 [10] Cheng,M.X。;Cardei,M。;孙,J。;Cheng,X。;Wang,L。;Xu,Y。;Du,D.-Z.,能效专用无线网络的拓扑控制,IEEE计算机汇刊,53,12,1629-1635(2004)·doi:10.1109/tc.2004.121 [11] Eswaran,K.P。;Tarjan,R.E.,增强问题,SIAM计算杂志,5,4,653-665(1976)·Zbl 0346.05112号 ·doi:10.1137/0205044 [12] 基鲁西斯,L.M。;克拉纳基斯,E。;Krizanc,D。;Pelc,A.,分组无线网络的功耗,理论计算机科学,243,1-2,289-305(2000)·Zbl 0944.68001号 ·doi:10.1016/S0304-3975(98)00223-0 [13] 杨,Z。;Liu,Y.,理解无线自组网和传感器网络的节点可定位性,IEEE移动计算汇刊,11,8,1249-1260(2012)·doi:10.1109/tmc.201.122 [14] Chen,T。;杨,Z。;刘,Y。;郭,D。;Luo,X.,无线自组织网络和传感器网络中面向定位的网络调整,IEEE并行和分布式系统汇刊,25,1,146-155(2014)·doi:10.1109/tpds.2013.17 [15] Dong,D。;廖,X。;刘凯。;刘,Y。;Xu,W.,《通过拓扑图方法在无线自组网和传感器网络中的分布式覆盖》,电气与电子工程研究所。《计算机学报》,61,10,1417-1428(2012)·Zbl 1365.90054号 ·doi:10.1109/TC.2011.149 [16] 帕尼格拉希,B。;德·S。;熊猫,B.S。;Luk,J.L.,网络寿命最大化即席无线传感器网络中的分布式转发策略,IET通信,6,14,2138-2148(2012)·Zbl 1273.90067号 ·doi:10.1049/iet-com.2011.0784 [17] Di Lorenzo,P。;Barbarossa,S.,《认知无线电中用于分散访问的生物激励群集算法》,IEEE信号处理学报,59,12,6160-6174(2011)·Zbl 1393.94025号 ·doi:10.1109/TSP.2011.2166549 [18] Di Lorenzo,P。;Barbarossa,S。;Sayed,A.H.,基于自适应网络群集机制的生物激励分散无线接入,IEEE信号处理汇刊,61,12,3183-3197(2013)·doi:10.1010/TSP.2013.2258342 [19] 库马尔,G。;Rai,M.K.,《在WSN中使用带有单跳邻域和遗传算法的CDS的节能优化负载平衡定位方法》,《网络与计算机应用杂志》,78,73-82(2017)·doi:10.1016/j.jnca.2016.11.013 [20] 斯托恩,R。;Price,K.,差分进化——连续空间上全局优化的一种简单有效的启发式算法,《全局优化杂志》,11,4,341-359(1997)·Zbl 0888.90135号 ·doi:10.1023/A:1008202821328 [21] 达斯,S。;Suganthan,P.N.,《差分进化:最先进技术的调查》,IEEE进化计算汇刊,15,1,4-31(2011)·doi:10.1109/TEVC.2010.2059031 [22] Feoktistov,V.,《差异进化:寻找解决方案》。差分进化:寻找解决方案,施普林格优化及其应用,5(2006),施普林格:纽约,纽约,美国,施普林格·Zbl 1136.90001号 [23] Lezama,F。;卡斯塔尼翁,G。;Sarmiento,A.M.,差分进化优化在全光网络波长转换器布局问题中的应用,计算机网络,56,9,2262-2275(2012)·doi:10.1016/j.comnet.2012.03.019 [24] 达斯,S。;Mullick,S.S。;Suganthan,P.N.,差异进化的最新进展——最新调查,Swarm and Evolutional Computation,27,1-30(2016)·doi:10.1016/j.swevo.2016.01.004 [25] Mohamed,A.W。;Almazyad,A.S.,《使用新型变异和自适应交叉策略解决大规模全局优化问题的差分进化》,应用计算智能和软计算,2017年(2017年)·doi:10.1155/2017/7974218 [26] Jin,L。;贾,J。;Sun,D.,基于多目标差分进化算法的移动传感器网络节点分布优化,第四届遗传与进化计算国际会议论文集 [27] 龚,W。;Cai,Z.,无线传感器网络中最优功率分配的差分进化实证研究,2012年第八届国际自然计算会议(ICNC)论文集·doi:10.1109/ICNC.2012.6234770 [28] Xu,Y。;方,J。;朱伟。;Cui,W.,异构无线传感器网络寿命最大化的差分进化,工程数学问题,2013(2013)·doi:10.1155/2013/172783 [29] 冈德里,S。;邹,J。;库西克,J。;Sahin,C.S。;Uyar,M.U.,MANET中基于差分进化的拓扑控制的马尔可夫链模型,2012年第35届IEEE Sarnoff研讨会论文集·doi:10.1109/SARNOF.2012.6222729 [30] 冈德里,S。;Kusyk,J。;邹,J。;Sahin,C.S。;Uyar,M.U.,基于差分进化的自治MANET节点拓扑控制方法的性能评估,2012年IEEE计算机与通信研讨会(ISCC)论文集·doi:10.1109/ISC.2012.6249299 [31] Seok,J.-H。;Lee,J.-Y。;哦,C。;Lee,J.-J。;Lee,H.J.,《使用差分进化进行室内移动机器人定位的RFID传感器部署》,IEEE/RSJ 2010第23届智能机器人和系统国际会议(IROS’10)论文集·doi:10.1109/iros.2010.5651580 [32] Céspedes-Mota,A。;卡斯塔尼翁,G。;Martnez-Herrera,A.F。;Cárdenas-Barron,L.E.,基于差分进化方法的无线传感器网络分布和定位优化,工程数学问题(2016)·兹比尔1400.94049 ·doi:10.1155/2016/7918581 [33] Xu,Y。;王,X。;Zhang,H.,《改进差分进化法解决无线传感器网络的双目标覆盖问题》,第28届中国控制与决策会议论文集,CCDC 2016·doi:10.1109/CCDC.2016.7531383 [34] Xu,Y。;Duan,T。;Chen,W。;Chen,J.,基于差异进化研究无线传感器网络中的区域平均控制问题,第29届中国控制与决策会议论文集,CCDC 2017·doi:10.1109/CCDC.2017.7978503 [35] 乔·D。;Pang,G.,传感器网络定位非凸优化的改进差分进化与启发式算法,IEEE车辆技术汇刊,65,3,1676-1679(2015)·doi:10.1109/tvt.2015.2409319 [36] 南卡拉亚,B。;Mohan,B.C.,改进蚁群优化以增强随机按需距离向量中的自组网路由,2014年第二届商业和信息管理国际会议论文集,ICBIM 2014·doi:10.1109/ICBIM.2014.6970938 [37] Hajjej,F。;Ejbali,R。;Zaied,M.,《无线传感器网络使用进化算法的基于服务质量的路由选择》,第15届智能系统设计与应用国际会议论文集,ISDA 2015·doi:10.1109/ISDA.2015.7489231 [38] X.玉龙。;小鹏,W。;Han,Z.,无线传感器网络最优路径问题的比较研究,第13届IEEE机电一体化与自动化国际会议论文集,IEEE ICMA 2016·doi:10.10109/ICMA.2016.7558913 [39] Deif,D.S。;Gadallah,Y.,《可靠无线传感器网络部署的蚁群优化方法》,IEEE Access,5,10744-10756(2017)·doi:10.1109/ACCESS.2017.2711484 [40] 冯·H。;Qi,J.,使用新的混合进化算法进行射频识别网络规划,第五届国际先进通信技术会议论文集 [41] 李,P。;Wang,Y。;胡,J。;Zhou,J.,使用NSGA-II进行碰撞定位的传感器分布优化,《传感器评论》,35,4,409-418(2015)·doi:10.1108/SR-02-2015-0028 [42] 古铁雷斯,J.M.L。;Pulido,J.A.G。;Rodríguez,M.A.V.,通过进化计算解决无线传感器网络中中继节点放置问题的一种新的现实方法,Ad Hoc和传感器无线网络,26,1-4193-209(2015) [43] Jameii,S.M。;Faez,K。;Dehghan,M.,AMOF:异构无线传感器网络中覆盖和拓扑控制的自适应多目标优化框架,电信系统,61,3,515-530(2016)·doi:10.1007/s11235-015-0009-6 [44] 厄兹德米尔,S。;阿提亚,B.A。;哈利勒。A.,基于分解的多目标进化算法在无线传感器网络中的能效覆盖,无线个人通信,71,1195-215(2013)·doi:10.1007/s11277-012-0811-3 [45] 勒贝雷,M。;Rebai,M。;Hnaien,F。;Snoussi,H.,致力于无线传感器部署的覆盖/跟踪双目标问题的特定启发式,无线个人通信,84,3,2187-2213(2015)·doi:10.1007/s11277-015-2548-2 [46] 阿提亚,B.A.A。;Khalil,E.A。;Cosar,A.,移动传感器网络中高效覆盖的多目标进化路由协议,软计算,19,10,2983-1995(2015)·doi:10.1007/s00500-014-1462-y [47] Murugeswari,R。;Radhakrishnan,S.,无线网状网络路由的离散多目标差分进化算法,软计算,20,9,3687-3698(2016)·doi:10.1007/s00500-015-1730-5 [48] 辛格,S。;Sharma,R.M.,《无线传感器网络中的优化技术》,第二届国际竞争战略信息和通信技术会议论文集,ICTCS’16·数字对象标识代码:10.1145/2905055.2905200 [49] 张,Q。;Li,H.,MOEA/D:基于分解的多目标进化算法,IEEE进化计算汇刊,11,6,712-731(2007)·doi:10.1109/TEVC.2007.892759 [50] Miettinen,K.,《非线性多目标优化》(1999),美国马萨诸塞州诺威尔:美国马萨诸塞州诺威尔市Kluwer学术出版社·Zbl 0949.90082号 [51] Cahn,R.S.,《广域网设计:优化的概念和工具》。广域网设计:优化的概念和工具,《Morgan Kaufmann网络系列》(1998),Morgan Koufmann-Publishers [52] Nepomniaschaya,A.S.,Prim-Dijkstra算法的关联版本及其在一些图问题中的应用,系统信息学的视角。《系统信息学的观点》,计算机科学讲稿,1181203-213(1996),德国柏林:施普林格-柏林-海德堡,德国柏林·doi:10.1007/3-540-62064-8_18 [53] Munkres,J.,《分配和运输问题的算法》,《工业与应用数学学会杂志》,5,1,32-38(1957)·Zbl 0083.15302号 ·数字对象标识代码:10.1137/0105003 [54] 英国查克拉波蒂。;Das,S.K。;Abbott,T.E.,《使用基于差分进化的模因算法在分层无线传感器网络中实现节能路由》,IEEE进化计算大会论文集(CEC’12)·doi:10.1109/cec.2012.6252985 [55] 贾,J。;陈,J。;Chang,G.等人。;温,Y。;Song,J.,《传感半径可调的无线传感器网络覆盖控制的多目标优化》,《计算机与数学应用》。《国际期刊》,57,11-12,1767-1775(2009)·Zbl 1186.90023号 ·doi:10.1016/j.camwa.2008.10.037 [56] Rappaport,T.,《无线通信:原理与实践》(2001),美国新泽西州上鞍河:普伦蒂斯·霍尔PTR,新泽西州上鞍河 [57] Garcia,A.L.,《电气工程的概率、统计和随机过程》(2008),皮尔逊/普伦蒂斯·霍尔出版社 [58] Epp,S.,《离散数学及其应用》(2004),美国加利福尼亚州贝尔蒙特:布鲁克斯/科尔·汤普森学习,加利福尼亚州贝尔蒙,美国·Zbl 0714.00001号 [59] 李,L。;哈尔彭,J.Y。;Bahl,P。;Wang,Y.-M。;Wattenhofer,R.,无线多跳网络的基于锥的分布式拓扑控制算法,IEEE/ACM网络事务,13,1,147-159(2005)·doi:10.1109/TNET.2004.842229 [60] Weisstein,E.W.,《圆与圆的交点》,http://mathworld.wolfram.com/Circle-CircleIntersection.html, 2017 [61] Fewell,P.M.,《三圈共同重叠区域》,技术报告,DSTO国防科技组织(2006),南澳大利亚爱丁堡 [62] 伊斯兰,S.M。;达斯,S。;Ghosh,S。;罗伊,S。;Suganthan,P.N.,《具有新颖变异和交叉策略的自适应差分进化算法用于全局数值优化》,IEEE系统、人与控制论汇刊,B部分:控制论,42,2,482-500(2012)·doi:10.1109/TSMCB.2011.2167966 [63] Prim,R.C.,《最短连接网络和一些推广》,贝尔实验室技术期刊,36,6,1389-1401(1957)·doi:10.1002/j.1538-7305.1957.tb01515.x [64] Dijkstra,E.W.,关于与图有关的两个问题的注释,数字数学,1269-271(1959)·Zbl 0092.16002号 ·doi:10.1007/BF01386390 [65] Lezama,F。;卡斯塔尼翁,G。;Sarmiento,A.M.,《使用差分进化优化的全光网络中的路由和波长分配》,《光子网络通信》,26,2-3,103-119(2013)·doi:10.1007/s11107-013-0413-3 [66] Lezama,F。;卡斯塔尼翁,G。;Sarmiento,A.M。;Martins,I.B.,差分进化优化在flexgrid光网络路由和频谱分配问题中的应用,《光子网络通信》,31,1,129-146(2016)·doi:10.1007/s11107-015-0558-3 [67] Heris,S.M.K.,MOEA/D和NSGA-II的通用实现,网址:http://yarpiz.com, 2018 [68] 布雷斯特,J。;格雷纳,S。;博什科维奇,B。;默尼克,M。;Zumer,V.,微分进化中的自适应控制参数:数值基准问题的比较研究,IEEE进化计算汇刊,10,6,646-657(2006)·doi:10.1109/TEVC.2006.872133 [69] 张建清。;Sanderson,A.C.,JADE:具有可选外部存档的自适应差分进化,IEEE进化计算汇刊,13,5,945-958(2009)·doi:10.1109/TEVC.2009.2014613 [70] 秦,A.K。;黄,V.L。;Suganthan,P.N.,全局数值优化的策略自适应差分进化算法,IEEE进化计算汇刊,13,2398-417(2009)·doi:10.1109/TEVC.2008.927706 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。