WSN拥塞控制.docVIP

无线传感器网络中的拥塞控制 Bret Hull,Kyle Jamieson,Hari Balakrishnan 麻省理工学院计算机科学与人工智能实验室 The Stata Center,32 Vassar St.,Cambridge,MA 02139 {bwhull,jamieson,hari}@ 目录 摘要 1 1. 引言 1 2. 拥塞控制难题 2 2.1 度量标准 3 3. 拥塞缓解 3 3.1 逐跳流量控制 4 3.2 速率限制 4 3.3 MAC层优先级化 5 3.3.1 终端隐藏问题 5 3.4 应用自适应 6 4. 实验评价 6 4.1 定期工作负载 7 4.1.1 定期工作负载：网络有效性 7 4.1.2 定期工作负载：非平衡性 8 4.1.3 定期工作负载：吞吐量和公平性 8 4.1.4 定期工作负载：等待时间 9 4.1.5 定期工作负载：损失来源 9 4.1.6 定期工作负载：能量方面的考虑 10 4.2 高扇入网络实验 10 4.2.1 高扇入网络：网络有效性 10 4.3 事件相关工作负载 11 4.3.1 事件相关工作负载：网络有效性 11 4.3.2 事件相关工作负载：丢失率 12 4.3.3 事件相关工作负载：等待时间 12 5. 相关工作 12 6. 总结 13 6.1 未来的工作 14 致谢 14 7. 参考文献 14 摘要 网络任意点提供的流量负载超过其可用容量时就会出现网络拥塞现象。在WSN中，拥塞会引起整体的信道质量下降及丢失率的上升，导致缓存器溢出、延迟增大（就像在有线网络中一样），并且，对于那些要经过多跳传输数据的节点来说是极其不公平的。 有线网络中的拥塞控制常常使用端到端速率自适应技术和网络层丢失与信令技术共通协作完成。然而，这种方法没有解决无线网络拥塞控制问题，原因是并发的无线电传输在不同的“链路”上会相互作用相互影响，另一个原因是无线信道质量表现出的高度可变性超过了多个时标。我们研究跨越传统协议栈的不同层的三种技术：逐跳流量控制，源流量速率限制，MAC层优先级化协议。我们在用55个节点构建的WSN上实现这些技术并给出实验结果。我们证明了这些技术的融合技术，Fusion，可以在低于实际工作负载情况下通过这三个技术的特点改善网络有效性。 分类和主题描述：C.2.2[计算机通信网络]：网络协议 概述：测量，性能，设计，实验。 关键词：WSN，拥塞控制，流量控制，速率限制，网络性能。 本文是基于国家科学基金会支持完成的，批准号为0205445。同时支持该项工作的还有麻省理工学院氧气项目的合作伙伴英特尔公司，以及斯隆基金会奖学金。 允许这项工作全部或部分的数字或硬拷贝使用于个人或教育，这种的情况下是不收取费用的，前提是拷贝件不能用于以盈利或商业化为目的，拷贝件在其首页需有类似的通知及标注完整的引用。若要以其他方式拷贝，再发行，在服务器上发布或重新分配到列表，均需要事先得到特定的许可或付费。 SenSys04,November 3.5,2004,Baltimore,Maryland,USA. Copyright 2004 ACM 1-58113-879-2/04/0011...$5.00.  引言 提供极少发生拥塞事件的WSN是非常困难的。传感器网络交付各种类型的流量，从简单周期性报告到不可预测的、由所感知到的外部事件触发的突发消息。即使是已知周期性通信模块和简单的网络拓扑的WSN，拥塞也会发生，原因是无线信道随着时间变化（常常是剧烈变化），且在不同“链路”上同时进行数据传输会互相作用、互相影响，从而导致信道质量不仅与噪声有关而且与流量密度有关。此外，传感器的入网或退网，或者报告速率的改变都会引起网络原先不拥塞的部分变得拥塞。当感知事件引起突发消息时，更加可能发生拥塞。 在传统的有线网络和蜂窝无线网络中，缓存器溢出和时延增大是拥塞的征兆。在过去的许多年中，研究人员已经研究了用端到端速率（窗口）自适应技术和网络层丢失与信令技术的融合来确保有线网络和蜂窝无线网络不会因为拥塞而崩溃。除了缓存器溢出外，WSN拥塞的一个主要征兆是网络其他区域发送的流量增大导致无线信道质量恶化。因为无线“链路”不像有线信道或者蜂窝无线链路那样物理上相互屏蔽、相互隔离，所以传输通过网络一个给定区域的流量对网络其他部分的信道质量和丢失率会产生不利影响。无线信道质量差且具有时变性，不对称通信信道，隐含终端都会导致调整好的流量难以交付。另外，在流量负载作用下，多跳WSN严重影响分组的多跳传输，导致极大的不公平性。 本文研究这三种拥塞控制技术在传统网络协议栈的不同层中的应用，并表明网络拥塞的不利影响可以在这三种技术的协调作用下得到极大的缓解。第一种技术是逐跳流量控制技术，节点通过后压相互发送本地拥塞信号，防止对在下行节