arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0806.1271cs.NI
收藏

基于平铺格的传感器调度

Scheduling Sensors by Tiling Lattices

Andreas Klappenecker, Hyunyoung Lee, Jennifer L. Welch

摘要:

假设无线通信传感器以规则的方式放置在网格的点上。通用通信协议允许传感器在任意时间广播消息,如果两个传感器同时广播,则可能导致问题。它示出,可以利用平铺的晶格推导出一个确定性的周期性的时间表,保证是无冲突的传感器的广播通信。所提出的时间表被证明是最佳的时隙的数量。

英文摘要:

Suppose that wirelessly communicating sensors are placed in a regular fashion on the points of a lattice. Common communication protocols allow the sensors to broadcast messages at arbitrary times, which can lead to problems should two sensors broadcast at the same time. It is shown that one can exploit a tiling of the lattice to derive a deterministic periodic schedule for the broadcast communication of sensors that is guaranteed to be collision-free. The proposed schedule is shown to be optimal in the number of time slots.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑