一种用于混合传感器网络的覆盖补偿方法

摘要

本发明涉及一种用于混合传感器网络的覆盖补偿方法，其包括如下步骤：a、空洞边缘节点向冗余节点广播空洞边界信息；b、冗余节点将修补位移量以及初始能量发送至空洞边缘节点；c、空洞边缘节点确定最佳补偿移动冗余节点，并发送补偿移动消息；d、确定为最佳补偿移动冗余节点的冗余节点进行移动，以完成一个冗余节点的补偿覆盖；e、更新上述确定为最佳补偿移动冗余节点的冗余节点的节点属性为边缘节点，更新冗余节点域空洞边缘节点的节点集合，重复上述步骤，直至消除所述覆盖空洞。本发明通过对冗余节点成本与冗余节点能耗等因素的平衡，选择最佳补偿移动冗余节点移动到合理的补偿位置点，以改善网络覆盖质量，延长网络寿命。

主权项

一种用于混合传感器网络的覆盖补偿方法，其特征是，所述覆盖补偿方法包括如下步骤：(a)、对于混合传感器网络中的已知覆盖空洞，利用已知覆盖空洞的空洞边缘节点向所述覆盖空洞中的冗余节点广播空洞边界信息；(b)、冗余节点根据接收的空洞边界信息本地计算对应的修补位移量，冗余节点并将所述对应的修补位移量以及初始能量E₀(r_i)发送至广播空洞边界信息的空洞边缘节点；(c)、空洞边缘节点根据每个冗余节点的初始能量E₀(r_i)，计算得到每个冗余节点相应的剩余期望值E_r(r_i)，空洞边缘节点根据接收的修补位移量以及剩余期望值E_r(r_i)确定最佳补偿移动冗余节点，并向所述确定为最佳补偿移动冗余节点的冗余节点发送补偿移动消息；(d)、确定为最佳补偿移动冗余节点的冗余节点在接收到补偿移动信息后，根据步骤(b)中本地计算的修补位移量进行移动，以完成一个冗余节点的补偿覆盖；(e)、更新上述确定为最佳补偿移动冗余节点的冗余节点的节点属性为边缘节点，更新冗余节点域空洞边缘节点的节点集合，重复上述步骤，直至消除所述覆盖空洞。