保障监测时延的无线传感器网络感知调度算法

Algorithms for Detection Latency Guaranteed Scheduling in Wireless Sensor Networks

针对重点区域事件监测应用中,无线传感器网络需要满足不同监测时延要求,该文首先分析了点目标监测应用的时延下界,设计了多项式的最优自适应占空比分布式感知调度算法。在此基础上,设计了一个面向局部重点区域的事件监测分布式感知调度算法(LDSS)。LDSS具有较低的计算复杂度和通信复杂度。仿真结果显示,与现有的随机调度算法相比,LDSS能获得监测时延更接近于理论时延下界的性能。

In applications like event detection,a Wireless Sensor Network（WSN） may be required to satisfy various detection latencies.In this paper,the lower bound of average detection latency is first analyzed for point coverage in a WSN.Then a polynomial distributed node sensing scheduling algorithm,which can adaptively adjust the sensing duty of sensor nodes and achieve the minimal detecting latency,is designed according to sensing tasks with various delay requirements.Furthermore,a Low-complexity Distributed Sensing Scheduling（LDSS） algorithm,which can apply to the area monitored by randomly deployed sensors is designed.Simulation results show that LDSS can obtain a lower average detecting latency than existing algorithm with acceptable overhead.