Fernández Anta，安东尼奥;Dariusz R.科瓦尔斯基。;米盖尔·莫斯特罗。;Prudence W.H.Wong。 用于传感的站点分配。 （英语） Zbl 1397.90233号 Flocchini，Paola（编辑）等人，《传感器系统的算法》。第九届传感器系统、无线网络和分布式机器人算法和实验国际研讨会，2013年9月5日至6日，法国索菲亚·安蒂波利斯，ALGOSENSORS 2013。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-45345-8/pbk；978-3-442-45346-5/电子书）。计算机科学课堂讲稿8243155-169（2014）。 摘要：我们研究了在各种场景中出现的分配问题。例如，在一个健康监测系统中，流动患者携带必须定期上传生理数据的传感器。另一个例子是参与式感知，移动设备用户社区定期上传有关其环境的信息。我们假设设备或传感器（通常称为客户)连续加入和离开系统，并且他们必须将数据上传/下载到静态设备（或基站)，通过无线电传输。通过用一个寿命间隔和a工作站组，以便不同的客户端可能在时间和/或站点上重合，也可能不重合。通过引入最大值，对基站接入的本质共享性进行建模站点带宽共享给它连接的客户端，一个客户端松弛，它限定了活动客户端不向某些基站发送数据的最长时间，以及客户端带宽，它限制了客户端在每次传输中所需的最小带宽。在所描述的模型下，我们研究了将客户机分配给基站的问题，以便每个客户机都能传输到其组中的某个站点，但受到松弛度和带宽的限制。我们称这个问题为车站分配问题。我们研究了客户到达的速度和突发性对站点分配可解性的影响。为了进行最坏情况分析，我们使用典型的对抗方法：我们假设存在控制客户到达和离开的对手。对手受到两个参数的限制，这两个参数对站点负载的速率和突发性进行建模（因此，限制了客户端到达的速率和突然性）。具体来说，我们显示了速率和各种客户端到达时间表和协议类的到达突发性。该问题与负载平衡和调度有关，通常使用竞争分析进行研究。据我们所知，这是首次研究对抗性到达下的站点分配问题。关于整个系列，请参见[Zbl 1327.68019号]. 引用于1文件 MSC公司： 90B80型 离散位置和分配 90B18号机组 运筹学中的通信网络 90B35型 运筹学中的确定性调度理论 关键词：车站分配;周期性传感;健康监测系统;参与式感知;持续对抗动力学 PDF格式BibTeX公司 XML格式引用 \textit{A.Fernández Anta}等人，Lect。注释计算。科学。8243，155--169（2014；Zbl 1397.90233） 全文： 内政部