传感技术学报2017，Vol.30Issue(9)：1381-1387,7.DOI:10.3969/j.issn.1004-1699.2017.09.014
一种分区的全向传感器栅栏覆盖构建算法
A Partitioned Algorithm for Constructing Omnidirectional Sensor Fence Cover
摘要
Abstract
Sensor coverage is one of the hot topics in sensor network coverage control. We propose a partitioned om-nidirectional 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/子区域/通信开销Key words
omnidirectional sensor/fence coverage/FCOIS/sub-region/communication cost分类
信息技术与安全科学引用本文复制引用
任勇默,牛玉刚,贾廷纲..一种分区的全向传感器栅栏覆盖构建算法[J].传感技术学报,2017,30(9):1381-1387,7.基金项目
国家自然科学基金项目( 61273073) （ 61273073）
