为不可靠信道上的多跳无线传感器网络提供端到端时延保证
网络与互联网体系结构
2012-04-23 v1
摘要
无线传感器网络已日益用于大区域的实时监视。在此类应用中，即使相应流需要多跳传输，支持数据包传输的端到端时延约束也至关重要。除了时延约束外，每个实时监视流可能还需要对满足时延约束的数据包吞吐量提供某些保证。此外，由于无线传感器网络通常部署在具有挑战性的环境中，因此专门考虑不可靠无线传输的影响非常重要。在本文中，我们研究了为多跳无线网络提供端到端时延保证的问题。我们提出了一种模型，该模型联合考虑了流的端到端时延约束和吞吐量需求、多跳传输的需求以及无线传输的不可靠性。我们开发了一个用于设计可行性最优策略的框架。随后，我们通过考虑两类系统来展示该框架的实用性：一类是传感器配备全双工无线电的系统，另一类是传感器配备半双工无线电的系统。当传感器配备全双工无线电时，我们提出了一种在线分布式调度策略，并证明了该策略是可行性最优的。我们还为配备半双工无线电的系统提供了一种启发式方法。我们表明，对于某些拓扑结构，该启发式方法仍然是可行性最优的。
引用
@article{arxiv.1204.4465,
title = {Providing End-to-End Delay Guarantees for Multi-hop Wireless Sensor Networks over Unreliable Channels},
author = {I-Hong Hou},
journal= {arXiv preprint arXiv:1204.4465},
year = {2012}
}