[信息与通信]非弹性流量控制.pptVIP

分析 现在，我们可以制定以下的优化问题： 分析 第三约束（10）说链接（I，J）的总服务率之间的划分目标队列。通过相关联的双变量 到第二约束，部分拉格朗日 分析 向量u和q是固定的，解决 子问题： 找到一个比较简单的解决办法：每一个链路（I，J），让 如果 则每个环节都安排目的地的传输队列背压 是最大的。 分析 替代解决方案（12）（11），我们得到： 其中 是最大背压链接（I，J） 因此，通过以上分析，得到的算法思想如下： 联合最初的流量控制和调度，假设所有的队列为空，使 分析 传输层（流量控制）： 每个流率是由 它能最大限度地使 超过r 分析 MAC层（调度）： 链接时间表（I，J）与最大的跨任务目标队列背压 具体来说，回退窗口大小设置为一个指数均值的随机变量 它最大限度地使 超过u，双变量 更新为： 其中， 并且观察到 实际队列长度的目的节点i，可作为相应的双变量。 TinyOS-2.X 提出的软件架构是在TinyOS2.x的公平控制器网络协议栈，选择它作为我们的目标平台是因为它是在传感器网络中使用的最流行的操作系统系统之一。 TinyOS-2.X 传输层： TinyOS-2.X 是乙状结肠的最低和最高的带宽限制， 一个控制的乙状结肠斜率。 从第III - C的算法，最优率 公式如下： 注意，在这里，我们考虑单个目标的情况下，V是一个常数，作为调优参数的作用，qs是转发队列的大小，和“伪实用”程序Us（rs）。大量的V值将意味着大的qs值，而一个小的V值将意味着qs的小值，并且所有Us（rs）也达到小值,RS*设置如下： TinyOS-2.X 2）登录公用事业公平的流量控制器： 日志实用程序公平的流量控制器的设计与使用弹性流量。该实用程序弹性流量功能如下： TinyOS-2.X MAC层： 理想的情况下，我们应实施算法在第III - C，理论上可以达到的最大吞吐量在CSMA MAC的调度策略。这就要求实施一个退避窗口，在MAC层，退避窗口值作为指数随机变量选择，平均发送节点和其父节点之间的队列差成反比。 评价 A.实验装置 两种不同的路由拓扑： 评价 不同节点不同功率水平下的两节点的链接比较： 评价 B.比例公平的流量控制器 比例公平的流量控制器的设计和实施类似于效用公平的流量控制器，唯一的区别是，在效用公平的流量控制器的情况下，我们处理与“伪实用” 流量控制器比可以用以下的瞬时速率rs（t）： 对于比例流量控制器： 因此，瞬时速率将被设置为 评价 C.流量来源 执行此实证评价的一个关键是要有流量发生器，可以模拟弹性和非弹性在现实世界中的无线传感器网络的流量。 弹性流量发生器，我们选择了CBR流量生成一个包每10毫秒。 为了仿效无弹性源，我们实施注入系统的数据包作为一个交通发生器如下：是一个无弹性源的效用由最小和最大的Sigmoid函数Bmin和Bmax带宽限制，我们的无弹性源只是试图效仿这一效用函数，如果分配源率小于Bmin源不注入系统的任何数据包;如果分配的汇率到源Bmin≤RI的Bmax，源注入包到系统概率P = 1+ E- A1（RS- B），其中B =（的Bmax-2 Bmin）+ Bmin，并设置为2，如果分配率源的Bmax注入数据包系统的概率为1。无弹性源产生的数据包在1包每10毫秒的恒定速率，但是它是否决定注入系统的数据包或不取决于在上述条件。我们的数据包大小?40字节。 评价 D.参数选择 选择最优值的参数V为20和40节点的拓扑结构，为效用公平和比例公平的流量控制器 评价 E.性能实用公平的流量控制器 1）弹性流量 评价 2)弹性和非弹性流量 评价 结论和未来工作 在这项工作中，我们已经延伸率设计的概念控制协议，可以实现效用公平比例公平在无线传感器网络的运行，并且超过CSMA MAC。本文的率控制堆栈的实验，是在南加州大学Tutornet[1]测试平台上进行的