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

A Partitioned Algorithm for Constructing Omnidirectional Sensor Fence Cover

作　　者：任勇默 牛玉刚 贾廷纲 

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

出　　处：《传感技术学报》2017年第9期1381-1387,共7页Chinese Journal of Sensors and Actuators

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

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

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

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]