×
弗朗西斯科·卡拉布斯；拉斐尔·塞鲁利；迪安布罗西奥，西里亚科；莫妮卡·金蒂利；安德烈亚·雷科尼

在具有多个传感器系列的无线传感器网络中实现寿命最大化。 （英语） Zbl 1348.90169号

计算。操作。物件。 60, 121-137 (2015).
摘要：无线传感器网络通常由大量相同类型的硬件设备组成，部署在感兴趣的区域上，以便在一组目标点上执行监测活动。如今，存在几种不同类型的传感器设备，它们能够监测感兴趣区域的不同方面（包括声音、振动、接近度、化学污染物等），并且可以部署在异构网络中。在这项工作中，我们面临的问题是最大化这样的网络可以保持运行的时间量，同时始终保持对所有不同传感器类型的最小覆盖保证。在所提出问题的第二种变体中，还考虑了一些全局正则性条件，以确保每个传感器类型对每个目标的公平覆盖水平。对于这两个问题变量，我们开发了一种精确的方法，该方法基于列生成算法，其子问题要么通过遗传算法启发式求解，要么通过适当的ILP公式进行优化求解。在我们的计算测试中，所提出的遗传算法能够显著加快过程，从而能够在合理的计算时间内解决大规模实例。

引用于8文件

MSC公司：

90B18号机组 运筹学中的通信网络
90B25型 运筹学中的可靠性、可用性、维护和检查

关键词：

无线传感器网络；多个族；最大寿命问题；列生成；遗传算法
PDF格式BibTeX公司 XML格式引用
\textit{F.Carrabs}等人，计算。操作。第60号决议、第121-137号决议（2015年；Zbl 1348.90169）
全文： 内政部

参考文献：

[1] Alemdar，H。；Ersoy，C.，《用于健康护理调查的无线传感器网络》，计算机网络，54，15，2688-2710（2010）
[2] （Boginski，V.L.；Commander，C.W.；Pardalos，P.M.；Ye，Y.，《传感器理论算法和应用》，Springer优化及其应用，第61卷（2011年），Springer-Verlag:Springer-Verlag纽约）
[3] Das，S.K。；Ghidini，G。；纳瓦拉，A。；Pinotti，C.M.，《行动者中心传感器网络的定位和调度协议》，《网络》，59，3，299-319（2012）·Zbl 1242.68012号
[6] Gentili，M。；Raiconi，A.，（α）-覆盖以延长无线传感器网络的网络寿命，Optim Lett，7，1，157-172（2013）·Zbl 1261.90071号
[7] 罗西，A。；辛格，A。；Sevaux，M.，带宽约束下传感器覆盖调度的列生成算法，网络，60，3，141-154（2012）·Zbl 1269.68039号
[9] Cardei，M。；吴杰。；Lu，M.，《使用传感范围可调的传感器改善网络寿命》，《国际传感网络杂志》，第1期，第1-2期，第41-49页（2006年）
[10] 塞鲁利，R。；德多纳托，R。；Raiconi，A.，在传感范围可调的无线传感器网络中最大化网络寿命的精确和启发式方法，《欧洲运营研究杂志》，220，1，58-66（2012）·Zbl 1253.90057号
[11] 罗西，A。；辛格，A。；Sevaux，M.，《利用可调传感范围最大化传感器网络寿命的精确方法》，Comput Oper Res，39，12，3166-3176（2012）·Zbl 1349.90573号
[12] 塞鲁利，R。；Gentili，M。；Raiconi，A.，《无线传感器网络的寿命和处理可靠性最大化》，《网络》，64，4，321-338（2014）
[13] Alfieri，A。；Bianco，A。；Brandimarte，P。；Chiasserini，C.F.，《无线传感器网络中最大化系统寿命》，《欧洲运营研究杂志》，181，1，390-402（2007）·Zbl 1121.90309号
[14] 雷科尼，A。；Gentili，M.，《延长无线传感器网络寿命和保持连接的精确和元启发式方法》，（Pahl，J.；Reiners，T.；Voss，S.，《网络优化》，计算机科学讲义，第6701卷（2011），施普林格：施普林格柏林，海德堡），607-619·Zbl 1346.90226号
[15] 赵（Q.Zhao）。；Gurusamy，M.，无线传感器网络中连接目标覆盖的寿命最大化，IEEE/ACM Trans-Netw，16，6，1378-1391（2008）
[16] Behdani，B。；Yun，Y.S。；科尔·史密斯，J。；Xia，Y.，最大化移动汇无线传感器网络寿命的分解算法，Compute Oper Res，39，5，1054-1061（2012）·兹比尔1251.90077
[17] 艾，J。；Abouzeid，A.A.，《随机部署无线传感器网络中定向传感器的覆盖率》，J Comb Optim，11，1，21-41（2006）·Zbl 1132.90004号
[18] 蔡，Y。；卢·W。；李，M。；Li，X.-Y.，定向传感器网络中的节能目标定向调度，IEEE Trans-Comput，58，9，1259-1274（2009）·Zbl 1368.68110号
[19] 罗西，A。；辛格，A。；Sevaux，M.，《无线定向传感器网络寿命最大化》，《欧洲运营研究杂志》，231,1229-241（2013）
[22] Mhatre，V.P。；罗森博格，C。；科夫曼，D。；Mazumdar，R。；Shroff，N.，具有寿命约束的最小成本异构传感器网络，IEEE Trans-Mob Compute，4，1，4-15（2005）
[26] Lazos，L。；Poovendran，R.，异质传感器网络中的随机覆盖，ACM Trans-Sens Netw，2，3，325-358（2006）
[27] 张，H。；Hou，J.C.，《在大型传感器网络中保持传感覆盖和连接》，Ad Hoc Sens Wirel Netw，1，1-2，89-124（2005）
[29] （Davis，L.，《遗传算法手册》（1991），Van Nostrand Reinhold：Van Nostrand Reinho尔德，纽约）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。