基于相对局部密度的三维节点调度算法-计算机工程与应用.PDF

132 2016 ，52（20 ） Computer Engineering and Applications 计算机工程与应用 基于相对局部密度的三维节点调度算法 1，2 1 1，2 党小超 ，蒲世强 ，郝占军 1，2 1 1，2 DANG Xiaochao , PU Shiqiang , HAO Zhanjun 1.西北师范大学 计算机科学与工程学院，兰州 730070 2.甘肃省物联网工程研究中心，兰州 730070 1.College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China 2.Gansu Province Internet of Things Engineering Research Center, Lanzhou 730070, China DANG Xiaochao, PU Shiqiang, HAO Zhanjun. Node-based relative local density scheduling algorithm for three- dimensional wireless sensor networks. Computer Engineering and Applications, 2016, 52 （20 ）：132-137. Abstract ：In node scheduling algorithms in the back off dormancy process of redundant nodes, high energy consumption is the problem to be addressed at present. A three-dimensional node scheduling method on the basis of relative local density is proposed in this paper. The algorithm defines the concept of relative local density of nodes. It firstly determines whether a node is redundant according to the principle of redundancy, then puts the redundant node to sleep in the form of probabi- listic competition according to residual energy and relative local density of the nodes, and thus avoids the energy consump- tion of node back off dormancy. Simulation shows that the three-dimensional node scheduling method on the basis of rela- tive local density, under the premise of meeting the specified coverage, can reduce the energy consumption of nodes and prolong the lifetime of network. Key words ：wireless sensor networks; three-dimensional coverage; node-scheduling; relative local density 摘 要：针对目前大多数节点调度算法在冗余节点退避休眠过程中能耗大的问题，提出了一种基于相对局部密度的 三维节点调度方法。算法定义了节点相对局部密度的概念，首先根据冗余法则判断节点是否冗余，然后根据节点的 剩余能量和相对局部密度让冗余节点以概率竞争的方式休眠，从而避免了节点退避休眠的能耗。仿真实验表明基 于相对局部密度的三维节点调度方法能在满足指定的覆盖率的前提下，降低节点的能耗，延长网络的生存时间。 关键词：无线传感器网络；三维覆盖；节点调度；相对局部密度 文献标志码：A 中图分类号：TP391