一种基于邻居节点运动的分布式有向栅栏构建算法

A Distributed Directional Barrier Construction Scheme Based on Neighbor Sport

K-栅栏覆盖是有向传感器网络的研究热点之一.目前为止,很少从移动和转动能耗相结合考虑有向栅栏构建.提出一种基于邻居节点运动的分布式有向强栅栏构建方法(distributed directional strong barrier construction based on neighbor actuation,DBCNA).在形成栅栏的节点集合中,若在前一个感知区域内部存在节点,横坐标最大的节点就是节点的目标位置.如果感知区域内部没有节点,则令前一个节点正右方向一个半径距离处作为下一节点的目标位置.有向节点的目标感知方向由移动到该位置的移动节点的初始感知方向决定.若初始感知方向0≤β≤α/2或2π-α/2≤β≤2π,目标感知方向就是节点的初始感知方向;若α/2≤β≤π,目标感知方向为β=α/2;若π<β<2π-α/2,目标感知方向为β=2π-α/2.仿真结果证明了该栅栏构建方法比其他方法节省40%的节点,平均能耗降低了40%~50%,具有重要的理论与实际意义.

K-barrier coverage is one of the hotspots in directional sensor network.However,there are few directional barrier construction schemes considering both movement and rotation until now.This paper proposes a distributed directional strong barrier construction based on neighbor actuation（DBCNA）to create directional barrier coverage with minimum actuation energy consumption,which is the total of mobility and motility energy consumption.It is just the preceding node that determines the target node location of the next node.If there is a node in the sensing region of the preceding node,the node with the largest X coordinate is selected as the next node.If not,the point sensing radius distance from the preceding node in the horizontal direction is selected as the target location of the next node in barrier,of which the target working direction is determined by its original working direction.If this original sensing direction is in[α/2,π]（αis the sensing angle）,the target working direction of node isβ=α/2.On the contrary,if this original sensing direction is in[π,2π-α/2],the target working direction of node isβ=2π-α/2.This paper also first adopts the maximum energy consumption of a single node and the mean square error of energy consumption to evaluate the performance besides energy consumption.Simulation results show this method can save 50% nodes and decrease 40%-50% mean energy consumption than other methods.This research has important theoretical and practical significance.