梁伟;张，赵 带有基站的奖金收集扫描覆盖的近似算法。 （英语） Zbl 07575076号 西奥。计算。科学。 929, 1-10 (2022). 摘要：在扫描覆盖问题中，移动传感器需要定期访问感兴趣的位置（PoI）。在本文中，我们提出了一个新的扫描覆盖问题：prize-collecting扫描覆盖问题（PCSC），其中未扫描的PoI会产生惩罚，目标是最小化覆盖成本加上惩罚。假设每个移动传感器都必须连接到某个基站，并且基站数量的上限是一个常数，我们提出了一种5-LMP（拉格朗日乘数保持）算法。作为一个步骤，我们提出了具有（k）组件的优先收集林问题（mathrm{PCF}k（_k）\))，这在其自身的意义上可能很有趣，并为root\（\mathrm）提供了一个2-LMP{PCF}k（_k）\). 引用于1文件 理学硕士： 68周25 近似算法 68米18 与计算机科学相关的无线传感器网络 90C27型 组合优化 关键词：扫描平均值;优质清扫罩;近似算法 PDF格式BibTeX公司 XML格式引用 \textit{W.Liang}和\textit{Z.Zhang}，Theor。计算。科学。929，1-10（2022；Zbl 07575076） 全文： 内政部 参考文献： [1] 陈庆青；黄晓辉；Ran，Yingli，无预定基站的距离约束扫描覆盖近似算法，离散数学。算法应用。，10，05，第1850064条pp.（2018）·Zbl 1486.68252号 [2] 程，潍坊；李、莫；刘克斌；刘云浩；李向阳；廖向科，移动传感器扫描覆盖，（2008 IEEE并行和分布式处理国际研讨会（2008）），1-9 [3] 高晓峰；范嘉豪；吴凡；陈桂海，多移动传感器扫描覆盖问题的近似算法，IEEE/ACM Trans。净值。，26, 2, 990-1003 (2018) [4] 高晓峰；范嘉豪；吴凡；陈桂海，移动传感器协同扫描覆盖问题，IEEE Trans。暴徒。计算。，1 (2020) [5] 高晓峰；朱旭东；冯玉晨；吴凡；Chen，Guihai，多移动传感器扫描覆盖问题的数据渡轮轨迹规划，（2016年IEEE第13届感知、通信和网络国际会议（SECON）（2016）），1-9 [6] 米歇尔·戈曼斯。；Williamson，David P.，约束森林问题的一般近似技术，SIAM J.Compute。，24, 2 (1995) ·Zbl 0834.68055号 [7] 巴伦·戈兰；Mandal，Partha Sarathi，图上扫描覆盖的近似算法，Inf.Process。莱特。，115, 9, 712-718 (2015) ·Zbl 1329.68288号 [8] 巴伦·戈兰；Mandal，Partha Sarathi，解决无线传感器网络扫描覆盖的能源问题，离散应用。数学。，228, 130-139 (2017) ·Zbl 1366.90019号 [9] 李、莫；程，潍坊；刘克斌；何，袁；李向阳；廖向科，移动传感器扫描覆盖，IEEE Trans。暴徒。计算。，10, 11, 1534-1545 (2011) [10] 梁蝶燕；Shen，Hong，可变扫描覆盖问题（2021年5月），arXiv电子打印 [11] 梁健；黄晓辉；Zhang，Zhao，距离约束扫描覆盖与基站的近似算法，J.Comb。最佳。，37, 4, 1111-1125 (2019) ·Zbl 1426.90216号 [12] 刘，庄；杜洪伟；叶强；Xu，Wen，Group sweep coverage with guaranteed approximation ratio，Theor（保证近似比的组扫描覆盖率）。计算。科学。，836, 1-15 (2020) ·兹比尔1452.68029 [13] 聂子雄；杜洪伟，一般能量受限扫描覆盖问题的近似算法，Theor。计算。科学。，864, 70-79 (2021) ·Zbl 1497.68054号 [14] Vazirani，V.V.，近似算法（2001），Springer·Zbl 1138.90417号 [15] 吴伟丽；张，赵；Lee，Wonjun；Du，Ding-Zhu，《无线传感器网络的最佳覆盖》（2020年），施普林格出版社·Zbl 1486.90002号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。