节点能量均衡和区域重要程度的WSN节点配置算法  

A Node-scheduling Algorithm based on Balanced-energy and Importance Degree in Wireless Sensor Networks

作　　者：李建峰[1] 程咏梅[1] 王睿[1] 

机构地区：[1]西北工业大学自动化学院,陕西西安710072

出　　处：《火力与指挥控制》2009年第4期33-36,共4页Fire Control & Command Control

基　　金：国家自然科学基金资助项目(60372085)

摘　　要：提出了一种基于节点能量均衡和区域重要程度的WSN节点配置算法(BEID)。该算法将节点的剩余能量作为权重因子,同时考虑不同区域的重要程度,利用加权的Voronoi图确定节点的唤醒概率,从而来确定节点的工作状态。由于考虑了监测区域的重要程度对所属节点的唤醒概率的影响,从而大大加快了探测目标的效率。同时将节点的剩余能量作为权重因子,又在一定程度上使节点的能耗尽可能的趋于均衡。仿真结果表明该算法是有效的。The effective energy control while maintaining reliable detection is a key problem in wireless sensor networks. A Node-scheduling Algorithm is proposed in this paper which considers different importance degrees of the grids in the surveillance zone and the energy-left of all nodes. It uses a voronoi diagram to determine the effective scope of each sensor node and calculates the node wakening probability in the effective scope. The nodes are then turned on stochastically according to the node wakening probability. Simulation results illustrate that this scheme greatly reduces the number of wakening nodes while maintaining highreliability in detecting targets and ensure adequate network coverage ability.

关 键 词：无线传感器网络 节点 重要程度 剩余能量 VORONOI图 

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