APP下载

周期性采样的两步指数退避算法研究

2015-04-14陶志勇袁永财

计算机工程与应用 2015年1期

陶志勇,袁永财

1.辽宁工程技术大学 电子与信息工程学院,辽宁 葫芦岛 125105

2.辽宁工程技术大学 研究生学院,辽宁 葫芦岛 125105

1 引言

无线传感器网络(WSN)是一种特殊的无线多跳分布式网络,它不需要固定的网络支持,具有快速组网、抗毁灭性强等特点[1]。同时由于WSN自身特性,网络中节点资源的使用是受到限制的,尤其是电池的使用。因此,如何降低WSN网络中节点的能耗成为当前研究WSN的热点之一。

介质访问控制协议(MAC)决定了无线信道的使用方式,并在节点之间分配有限的无线通信资源[2]。MAC协议处于无线传感器网络协议的底层部分,直接影响着网络的吞吐量、能效、节点公平性等网络重要性能,特别是MAC协议中的退避算法直接影响节点间碰撞概率、节点公平性与能量效率等关键性能。

目前退避算法使用比较广泛的是由IEEE 802.11DCF[3]标准定义的二进制指数退避算法(BEB)[4],但BEB算法并不完善,自提出以来,很多学者从不同的方面对其进行了改进。如文献[5-7]从退避协议的稳定性对BEB进行改进;文献[8]则关注网络中节点的公平性等。文献[9]通过引入竞争窗口复位值Lx来选择退避窗口大小,其核心思想是:若当前竞争窗口比Lx大则在发送成功时退避窗口变为Lx,再次发送成功竞争窗口才变为最小值,这样经过两步窗口复位缓解了竞争窗口震荡[9]的问题。但是文献[9]没有给出在网络流量快速增加时该如何调整竞争窗口的方法。文献[10]通过在发送数据前开启一个观测窗口来计算时隙利用率S_U,S_U随网络负载增大而增大。……

登录APP查看全文