基于节点状态的多类型传感器调度算法①-计算机系统应用.PDF

计 算 机 系 统 应 用 2016 年 第 25 卷 第 9 期 ① 基于节点状态的多类型传感器调度算法 张景林, 方艺辉 (福建商业高等专科学校 信息管理工程系, 福州 350012) 摘 要: 针对无线传感器网络(WSN) 中能量效率问题, 提出一种基于簇结构中节点健康状态的多类型传感器调度 算法. 该算法基于节点的健康状态、节点传输的信息质量, 根据簇中节点的健康状态进行自适应选取任务节点; 通过对传感器的合理调度, 均衡了网络中能量消耗以及任务的分配, 保证网络的顺利运行. 实验仿真结果表明了 算法的有效性. 关键词: 多类型无线传感器网络; 节点状态; 数据融合; 调度算法; 能量优化 Novel Multi-Type Sensor Scheduling Algorithm Based on Node-Status ZHANG Jing-Lin, FANG Yi-Hui (Information Management Engineer Department, Fujian Commercial College, Fuzhou 350012, China) Abstract: In regard to the energy efficiency in the Wireless Sensor Network (WSN), a kind of multi-type sensor scheduling algorithm on cluster structure is proposed in this paper. Both the health status of the nodes and the information quality of the nodes’ transmission are considered in the algorithm. According to different health status of each node, the proposed algorithm adaptively selects task node. Reasonable sensors scheduling promotes the balance between energy consumption and task allocation, and ensures that the network runs smoothly. The simulated experiment result shows the good effectiveness of the proposed algorithm. Key words: multi-type wireless sensor network; node-status; data fusion; scheduling algorithm; energy optimization 1 引言 该方法的主要创新是引入了基于节点顺序调度的算法, 无线传感器网络(Wireless Sensor Network, WSN) 属于一次分配任务, 根据来自节点的控制信息反馈定 是用众多传感器节点组成的基础设施, 在传感器部署 期地更新自身相关程序. Lin 等人[3]也提出了有关传感 的区域, 传感器承担感知周围数据, 监控环境变化的 器节点调度的方法, 其在保障尽可能节约 WSN 总能 任务[1]. 目前存在大量关于WSN 的研究, 包括重要环 耗的前提下, 有效追踪一定区域内的目标. 该工作主 境的监控和报警, 物流跟踪, 家庭网络监控(检测和控 要基于以下假设: (a)WSN 必须完成跟踪任务, 其需要 制能源消耗), 军事监管(追踪军队、监控战场和军械 跟踪的目标跨越整个