无线传感器网络中基于延迟与能量平衡的背压调度算法*
2018-03-22王彬彬周继鹏
传感技术学报 2018年2期
王彬彬,周继鹏
(暨南大学信息科学技术学院,广州 510632)
无线传感器网络WSN(Wireless Sensor Network)[1]是一种现代网络技术,主要由一些传感节点和基站构成。传感节点既能够读取数据,又可以发送数据到基站。基站则发挥了收集和整理获取的数据的作用。无线传感器网络最早开始应用于战场上的某些侦察活动。随后,无线传感器网络逐渐成为一种能够应用于多学科和多领域的新兴技术。研究者相继提出了一系列与之相关的通信协议和诸多类型的拓扑结构。有效应用于森林火灾的检测,天气预报等特定情景。作为无线网络中一种没有固定基站的动态网络,无线传感器网络路由协议在某些细节上区别于Ad hoc网络路由协议。Ad hoc网络路由最重要的功能是决定源节点与目的节点之间的路径。当节点间传输范围超过一跳距离时,将需要通过中继节点的支持。从源节点到目的节点的数据包的传输有3种类型的协议。分别为先验式路由协议[2],反应式路由协议[3],以及混合路由协议[4]。此外,传感器网络面临的最大问题是能量受限。这是由传感节点的体积小,内存小,电池小,以及微处理器等结构因素造成。
由于无线媒介的共享属性,无线网络中资源分配是十分复杂的。背压算法BP(Backpressure)作为一种特殊的资源分配算法,最早在文献[5]中提出。背压算法是基于李雅普诺夫漂移理论(Lyapunov Drift theory),且涉及到协议栈中的MAC层和路由层。背压算法中最显著的属性是吞吐量最优化(Throughput-optimal)。也就是说,通过背压算法获得的调度策略能够支持任何到达的传输速率。……
登录APP查看全文
