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

Algorithms for Detection Latency Guaranteed Scheduling in Wireless Sensor Networks

作　　者：姚道远[1] 张宝贤[1,2] 刘海涛[1] 

机构地区：[1]中国科学院上海微系统与信息技术研究所无线传感网与通信重点实验室,上海200050 [2]中科院研究生院计算与通信工程学院,北京100049

出　　处：《电子与信息学报》2010年第7期1591-1596,共6页Journal of Electronics & Information Technology

基　　金：国家863计划项目(2007AA01Z2A8);国家科技重大专项课题(2009ZX03006-001;2009ZX03006-006)资助课题

摘　　要：针对重点区域事件监测应用中,无线传感器网络需要满足不同监测时延要求,该文首先分析了点目标监测应用的时延下界,设计了多项式的最优自适应占空比分布式感知调度算法。在此基础上,设计了一个面向局部重点区域的事件监测分布式感知调度算法(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.

关 键 词：无线传感器网络 事件监测 感知调度 监测时延 分布式算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]