一种分区的全向传感器栅栏覆盖构建算法

A Partitioned Algorithm for Constructing Omnidirectional Sensor Fence Cover

栅栏覆盖是传感器网络覆盖控制的研究热点之一。提出一种全向传感器栅栏分区构建算法(FCOIS)。算法中节点采取全向传感器感知模型,依照节点初始分布状态划分子区域,使每个子区域内节点个数尽量相等,并根据每个子区域内节点的分布情况确定栅栏的形成区间。在每个子区域内,依照从左至右的顺序构建栅栏,当各子区域的栅栏构建完毕后,采用贪婪算法对相邻子区域间栅栏的空隙进行填充。仿真结果证明该算法能够以较低的总能耗、平均能耗构建栅栏,显著节省了节点的使用数量与通信开销。

Sensor coverage is one of the hot topics in sensor network coverage control. We propose a partitioned omnidirectional sensor fence construction algorithm（ FCOIS）. In the algorithm,the nodes adopt the omnidirectional sensor-aware model,and the sub-regions are divided according to the initial distribution state of the nodes so that the number of nodes in each sub-region is equal. The fence formation interval is determined by the distribution of nodes in each sub-region. In each sub-region,the fence is constructed according to the order from left to right. When the fence of each sub-area is built,the greedy algorithm is used to fill the gap of the fence between adjacent sub-regions.The simulation results show that the algorithm can build the fence with lower total energy consumption and average energy consumption,which can save the number of nodes and the communication cost.