任勇默,牛玉刚*,贾廷纲

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

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

任勇默1,牛玉刚1*,贾廷纲2

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

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

全向传感器;栅栏覆盖;FCOIS;子区域;通信开销

全向传感器相较于有向传感器,有着更广阔的感知视角,适用于在死角较多的地域集中监控,或用于复杂地理环境下的险情检测。若干个传感器节点所构成的集合,能够将监控区域进行分隔,用于感知进行跨区域穿越的目标,这种技术被称为栅栏覆盖。在栅栏覆盖问题中,由全向传感器组成的栅栏称为全向栅栏,由有向传感器组成的栅栏称为有向栅栏。在全向栅栏研究方面,如何提高栅栏的相关性能,并降低形成栅栏的难度,是无线传感器网络领域的一个研究热点[1]。……