[发明专利]基于混合策略的异构有向传感器网络动态覆盖方法

摘要

本发明公开了一种基于混合策略的异构有向传感器网络动态覆盖方法，根据节点分布情况将节点归为边界节点或非边界节点，然后调整节点的感知方向，减少覆盖冗余；进一步检测是否存在覆盖空洞，若存在的覆盖空洞，则计算节点的最佳位置，最后将节点移动到最佳位置处。有益效果：采用本发明的基于混合策略的异构有向传感器网络动态覆盖方法，减少覆盖冗余，将冗余节点移动至优化位置对覆盖空洞进行修复。结果证明，提出算法较之于比较算法能有效的提高网络覆盖率和降低能量消耗。

主权项

1.一种基于混合策略的异构有向传感器网络动态覆盖方法，其特征在于包括以下步骤：步骤1，将传感器网络的监测区域分为N个面积相同的栅格，并获取每个栅格的覆盖情况；步骤2，对监测区域内的节点s_i进行分类，确定节点s_i是边界节点还是非边界节点，节点s_i表示监测区域内的第i个传感器，i＝1,2,3…H，H为监测区域内的传感器总数；步骤3，判定节点s_i是否需要调整方向，若不需要调整，则节点s_i保持原方向，进入步骤5；若需要调整，则进入步骤4；步骤4，判定节点s_i是否为冗余节点，若不是冗余节点，则将节点s_i调整到最佳感知方向，之后进入步骤5；若是冗余节点，则进入步骤5；步骤5，令i＝i+1，判定i是否大于H，若i大于H，则进入步骤6，否则，返回步骤2；步骤6，判定监测区域内是否有栅格未被任何节点感知，若所有栅格均被节点感知，则保持传感网络中所有节点的原位置不变，算法结束；在存在冗余节点的条件下，若有栅格未被任何节点感知，则进入步骤7；步骤7，调整所有冗余节点的物理位置，选择使区域覆盖率最大的物理位置作为冗余节点的最佳位置。