WSN中一种流水式栅栏调度算法的研究

Investigation of a Novel Flow-Based Scheduling Algorithm for Managing Barriers in WSN

无线传感器网络栅栏覆盖为了延长网络的生存时间而需要设计合理的调度算法,通过将传感器网络中的节点进行状态(休眠状态、激活状态等)的切换可达到节省能量的目的。针对入侵者以低速通过栅栏的情况,提出了一种流水式的栅栏调度算法,通过将栅栏均匀分割,将均分后的子栅栏按顺序轮替激活,形成流水式工作状态。入侵者通过监测区域具有较大概率被激活状态的子栅栏监测。分析了基于概率感知模型的栅栏检测率以及栅栏生存时间,最后实验验证了该文算法的准确性和可靠性。

The barrier coverage of a wireless sensor network generally requires a reasonable scheduling algorithm for prolonging the network ’ s survival time. Meanwhile,the nodes in the network can be switched between dormant state and activated state for preserving energy. The present study focuses on the cases where the intruder crosses the barrier slowly,for which a flow-based scheduling algorithm(FSA)is proposed. Using the algorithm(FSA),the barrier is first equally divided into several sub-barriers,which are subsequently activated in turns,i.e.,the barrier is operated following a flow process. Accordingly,when the intruder crosses the monitoring area,its likelihood of being detected by the activated sub-barriers is substantially enhanced. The barrier ’ s detection ratio and survival time are analyzed in depth based on the probability sensing model. Finally,the accuracy and reliability of the proposed FSA are verified through simulations.