避免无线数据广播中的2时隙冲突的高效数据检索算法

鉴于在多个无线信道中广播的一组数据项（其中每个信道在一个时间段内具有相同的广播模式）和一组客户端请求的数据项，数据检索问题需要找到一系列信道访问来进行检索在通道之间请求的数据项，以使总访问延迟最小，其中假定通道访问（用于检索数据项）和通道切换都占用单个时隙。 作为无线网络中信息检索的重要问题，数据检索出现在许多应用中，例如电子商务和无处不在的数据共享。 在数据检索期间，当请求的数据项在两个频道的相同时隙或相邻时隙中广播时，频道切换会发生冲突，我们称其为两个时隙的冲突，因为它们出现在两个连续的时隙中。 尽管提出了解决单个（相同）插槽冲突的各种解决方案，但解决2插槽冲突的工作鲜为人知。 提出了一种解决单天线和多天线两时隙冲突下数据检索问题的有效算法。 我们的算法采用一种新颖的方法将无线数据广播系统转换为DAG，并应用贪婪集覆盖算法来解决此问题。 通过在仿真环境中的实现，我们已经验证了算法的有效性和效率，并表明我们的算法优于已知方法。