无线传感器监测网络动态节点调度  

Dynamic nodes scheduling of the surveillance networks for wireless sensors

作　　者：许华杰[1,2] 李国徽[2] 杜建强[3] 

机构地区：[1]上海第二工业大学计算机与信息学院,上海201209 [2]华中科技大学计算机科学与技术学院,湖北武汉430074 [3]江西中医学院计算机学院,江西南昌330006

出　　处：《华中科技大学学报（自然科学版）》2009年第2期32-35,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60203017);上海第二工业大学科研启动基金资助项目

摘　　要：为了提高无线传感器监测网络系统的容错性和优化系统的工作寿命,基于连通图提出监测图的概念,并在此基础上提出一种在高节点失效率情况下,有效延长无线传感器监测网络工作寿命的动态节点调度策略.通过对由目标节点和传感器节点组成的监测图的计算,在各个子监测图内实现分布式、动态的节点调度.所提出的节点调度策略是一种回合制的动态调度策略,在每一回合根据传感器节点当前的电能储备以及传感器节点和目标节点度的大小进行节点调度,在提高系统的工作寿命的同时有效改善容错性.通过对工作参数的设置可以实现在能耗与容错性之间进行权衡.The definition of surveillance graph is presented based on the notion of connected graph, and a dynamic nodes scheduling scheme for wireless sensor surveillance networks is proposed to extend lifetime of wireless sensor networks system on the condition of high node failure ratio, by improving the fault-tolerance of system. Distributed and dynamic nodes schedule is performed in the surveillance subgraph by the computation of surveillance graph that is composed of target nodes and sensor nodes. The scheme is a round-based dynamic scheduling scheme. The nodes scheduling is performed based on the current energy reserves of sensor nodes as well as the degrees of sensor nodes and target nodes, prolonging the lifetime of wireless sensor surveillance networks and improving the fault-tolerance of system. The tradeoff between energy consumption and fault-tolerance can be achieved by setting of the running parameter.

关 键 词：传感器网络 监测网络 调度 连通图 容错性 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]