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

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