有向传感器网络中基于公平的目标覆盖最大化问题研究 |
| |
引用本文: | 贾静兰,张涛,王文珍.有向传感器网络中基于公平的目标覆盖最大化问题研究[J].长江大学学报,2024(2):115-121. |
| |
作者姓名: | 贾静兰 张涛 王文珍 |
| |
作者单位: | 长江大学信息与数学学院 |
| |
基金项目: | 国家自然科学基金项目“动态多目标规划问题深度学习算法与应用研究”(62373066);;湖北省教育厅科学研究计划指导性项目“摄像头传感器网络中基于目标视角的覆盖调度优化问题研究”(B2021045); |
| |
摘 要: | 以视频传感器和图像传感器为代表的有向传感器可以为安全防卫提供有效信息,已经被广泛应用于各种场景。首次提出了有向传感器网络中基于公平的目标覆盖最大化问题:在有向传感器网络中,采用具有P个确定工作方向的有向传感模型,研究基于公平的目标覆盖最大化问题,目的是激活最少的传感器,通过调度有向传感器的工作方向使目标被覆盖的最小累积覆盖时间达到最大,从而保证目标被覆盖的时间尽量均衡。首先选择最少的传感器,保证所有目标位于所选传感器的传感圆之内(该问题是NP-困难问题),为解决该问题设计了近似比为(1+lnγ)的最少传感器选择算法,其中■;其次,基于最大需求优先覆盖的原则,提出了最大的无冲突目标集合选择算法。实验结果表明,该算法能有效解决有向传感器网络中基于公平的目标覆盖最大化问题。
|
关 键 词: | 有向传感器网络 目标覆盖 公平 累积覆盖时间 近似算法 |
|
|