中文

面向无线传感器网络的端到端可靠性感知调度

网络与互联网体系结构 2014-12-09 v1

摘要

作为现场总线安装的灵活且经济的替代方案,无线传感器网络(WSN)在监控应用中正日益受到欢迎。对于关键任务应用,通信网络必须提供端到端可靠性保证,这给 WSN 带来了巨大挑战。可靠性可以通过冗余来提高,通常在 MAC 层通过重传丢失的数据包并采用时隙调度来解决。最近,研究人员提出了一种策略,通过在截止时间前增量重复调度中收益最高的时隙,来最优地提高给定调度的可靠性。该 Incrementer 可与大多数调度算法配合使用,但存在可扩展性问题,这使其仅适用于相当静态的网络的离线调度计算。在本文中,我们引入了 SchedEx,这是一种通用的启发式调度算法扩展,可保证用户定义的端到端可靠性。SchedEx 生成的调度与现有方法相比具有竞争力,且速度始终快一个数量级以上。网络的端到端可靠性要求越苛刻,SchedEx 相比 Incrementer 的表现就越好。我们进一步表明,SchedEx 对调度算法的改进影响分布更均匀,而 Incrementer 则偏向于由特定调度算法创建的调度。

关键词

引用

@article{arxiv.1412.2546,
  title  = {End-to-End Reliability-aware Scheduling for Wireless Sensor Networks},
  author = {Felix Dobslaw and Tingting Zhang and Mikael Gidlund},
  journal= {arXiv preprint arXiv:1412.2546},
  year   = {2014}
}