王辛果

(中国西南电子技术研究所，成都 610036)



一种适用于异步无线传感器网络的机会路由机制*

王辛果**

(中国西南电子技术研究所，成都 610036)

无线传感器网络通常使用低占空比的异步睡眠调度来降低节点能耗。由于发送节点在接收节点醒来后才能向其发送数据，这将引入额外的等待时延。在最近的一些任播路由机制中，发送节点动态地选择最先醒来的候选节点转发数据，以最小化等待时延。但是，由于从最先醒来的候选节点到基站的时延可能并不低，任播路由机制并不一定能最小化端到端总时延。为此，提出了一种适用于异步无线传感器网络的机会路由机制，将路由决策建模为强马尔科夫过程，并根据最优停止理论推导出该过程一种简化的停止规则。仿真结果表明，节点到基站的最大端到端时延仅为基于地理位置的机会路由的68.5%。

无线传感器网络;异步睡眠调度;机会路由;低时延

1 引 言

无线传感器网络中的节点相互合作，将收集的数据通过多跳中继的方式传输至基站作进一步处理。由于节点通常仅由电池供电，如何降低节点能耗是无线传感器网络协议需要重点考虑的问题。在采用睡眠调度的介质访问控制(Medium Access Control,MAC)协议中，节点仅在有数据传输时才切换至活跃状态，无线通信模块在大部分时间内处于睡眠状态，能大幅降低节点能耗。

根据节点间是否需要时间同步，睡眠调度分为同步和异步两种。在同步睡眠调度中，相邻节点需要频繁地切换到活跃状态进行时钟同步。……