×
安德烈·罗西;阿洛伊·辛格;马克·塞沃

带宽约束下传感器覆盖调度的列生成算法。 （英语） Zbl 1269.68039号

网络 60，第3期，141-154（2012）.
摘要：本文解决了带宽受限的无线传感器网络覆盖调度中出现的三个问题。第一个问题的重点是在寿命约束下最小化总破坏，当一些目标未被主动传感器覆盖时，会发生破坏。第二个问题的目标是在中断约束下最大化网络寿命。最后，还解决了计算传感器网络提供的破坏和寿命之间可能的权衡问题。为了解决这些问题，提出了一种基于列生成算法的精确方法，并从中导出了一种启发式算法。在列生成方案中使用遗传算法似乎可以显著减少计算时间。

引用于8文件

MSC公司：

68平方米 计算机系统环境下的性能评估、排队和调度
90 C59 数学规划中的近似方法和启发式
90立方厘米 混合整数编程

关键词：

列生成;覆盖范围调度;遗传算法;无线传感器网络
PDF格式BibTeX公司 XML格式引用
\textit{A.Rossi}等人，Networks 60，No.3，141--154（2012；Zbl 1269.68039）
全文： 内政部

参考文献：

[1] Akylidiz，传感器网络调查，IEEE Commun Mag 40 pp 102–（2002）·doi:10.1109/MCOM.2002.1024422
[2] Alfieri，《无线传感器网络中最大化系统寿命》，《欧洲运营研究杂志》181第390页–（2007年）·Zbl 1121.90309号 ·doi:10.1016/j.ejor.2006.05.037
[3] Aloise，网络中精确模块化最大化的列生成算法，Phys Rev E 82 pp 046112–（2010）·doi:10.1103/PhysRevE.82.046112
[4] L.Benini G.Castelli A.Macii E.Macii M.Poncino R.Scarsi用于高水平功率估算的离散时间电池模型2000 35 39
[5] Benini，用于电池寿命优化的放电电流转向，IEEE T Compute 52 pp 985–（2003）·doi:10.1109/TC.2003.1223633
[6] Borndörfer，《运营研究程序》第343页–（2005年）
[7] M.Cardei M.T.Thai Y.Li W.W.Wu无线传感器网络能效目标覆盖率2005 1976 1984
[8] M.X.Cheng L.Ruan W.W.Wu在无线传感器网络带宽限制下实现最小覆盖突破2005 2638 2645
[9] Chvátal，线性规划（1980）
[10] Davis，遗传算法手册（1991）
[11] Valério de Carvalho，使用列生成和分支约束精确解决下料问题，《国际运输运营研究》第5卷第35页–（1998年）·Zbl 0911.90281号 ·文件编号：10.1111/j.1475-3995.1998.tb00100.x
[12] G.R.Filho L.A.N.Lorena构造性遗传算法和列生成：2000 1 8在图着色中的应用
[13] Gilmore，切割库存问题的线性规划方法，Oper Res 9 pp 849–（1961）·Zbl 0096.35501号 ·doi:10.1287/opre.9.6.849
[14] Lübbecke，专栏生成中的选定主题，Oper Res 53 pp 1007–（2005）·Zbl 1165.90578号 ·doi:10.1287/opre.1050.0234
[15] J.Puchinger G.R.Raidl整数规划中列生成的进化算法：一种有效的二维装箱方法2004 642 651
[16] Puchinger，《三阶段二维装箱的模型和算法》，《欧洲运营研究杂志》183页1304–（2007）·Zbl 1135.90029号 ·doi:10.1016/j.ejor.2005.11.064
[17] Raghunathan，能源感知无线微传感器网络，IEEE Signal Proc Mag 19 pp 40–（2002）·doi:10.1109/79.985679
[18] G.R.Raidl J.Puchinger组合优化（整数）线性规划技术和元启发式2008 31 62
[19] Römer，无线传感器网络的设计空间，IEEE Wirel Commun Mag 11 pp 54–（2004）·doi:10.1109/MWC.2004.1368897
[20] A.Rossi M.Sevaux A.Singh M.J.Geiger关于无线传感器网络中的覆盖调度问题2011 657 668·Zbl 1279.90029号
[21] T'Kindt，《多准则调度：理论、模型和算法》（2002）·doi:10.1007/978-3-662-04986-0
[22] Vanderbeck，混合整数规划中Dantzig-Wolfe分解的一般观点，Oper Res Lett 34 pp 296–（2006）·Zbl 1109.90062号 ·doi:10.1016/j.orl.2005.05.009
[23] Wang，带带宽约束的传感器覆盖调度优化方案，Optim Lett 3 pp 63–（2009）·Zbl 1154.90501号 ·doi:10.1007/s11590-008-0091-8
[24] 沃尔西，整数规划（1998）
[25] Yick，无线传感器网络调查，Comput Netw 52 pp 2292–（2008）·doi:10.1016/j.comnet.2008.04.002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。