文献类型：期刊文献

中文题名：一种分区的全向传感器栅栏覆盖构建算法

英文题名：A Partitioned Algorithm for Constructing Omnidirectional Sensor Fence Cover

作者：任勇默[1];牛玉刚[1];贾廷纲[2]

机构：[1]华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237;[2]上海电气自动化集团,上海200070

年份：2017

卷号：30

期号：9

起止页码：1381

中文期刊名：传感技术学报

外文期刊名：Chinese Journal of Sensors and Actuators

收录：CSTPCD;;Scopus;北大核心:【北大核心2014】；CSCD:【CSCD2017_2018】；

基金：国家自然科学基金项目(61273073)

语种：中文

中文关键词：全向传感器;栅栏覆盖;FCOIS;子区域;通信开销

外文关键词：omnidirectional sensor; fence coverage; FCOIS; sub-region; communication cost

摘要：栅栏覆盖是传感器网络覆盖控制的研究热点之一。提出一种全向传感器栅栏分区构建算法(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.