[发明专利]一种基于覆盖贡献的无线自组织网络覆盖方法

权利要求书

1.一种基于覆盖贡献的无线自组织网络覆盖方法，其特征在于包括如下步骤：

步骤1，将网络中所有节点的初始化状态均设为未被覆盖节点；

步骤2，所有节点更新被覆盖程度与覆盖贡献，根据覆盖贡献更新自己的覆盖状态；

所述步骤2中，根据覆盖贡献更新自己的覆盖状态的具体内容是：覆盖节点在邻居中存在更高覆盖贡献的覆盖节点的条件下转为被覆盖节点，非覆盖节点在自身覆盖贡献比所有邻居节点都高的条件下转为覆盖节点，已被覆盖节点的邻居中若不存在覆盖节点，则更改状态为未被覆盖节点，未被覆盖节点的邻居中若存在覆盖节点，则更改状态为已被覆盖节点，未被覆盖节点符合非最高覆盖贡献节点竞争条件，等待若干周期后更改状态为覆盖节点；

所述步骤2中，网络中任意一个节点i的被覆盖程度的计算方法为：

其中，CR是一跳直接通信距离，α是调节参数，CRD_i是节点i的覆盖逆距离；

所述步骤2中，网络中任意一个节点i对邻居节点k的覆盖贡献的计算方法是：首先移除i及其与k的共有邻居中的覆盖节点对k的覆盖，然后计算转换所述覆盖节点之后k的新的覆盖距离为：

其中，A为i及其与k的共有邻居中的覆盖节点集合，CRD_k为节点k的覆盖逆距离，CR是一跳直接通信距离，D'_kq是节点k和邻居覆盖节点q之间的欧拉距离；

i对k的覆盖贡献为：

CC_ik＝CD_k(CRD′_i,k+RD_ik)-CD_k(CRD′_i,k)

RD_ik为节点i和邻居节点k之间的逆距离：

RD_ik＝CR-D_ik

其中，D_ik为节点i和邻居节点k之间的欧拉距离；

则网络中任意一个节点i的覆盖贡献的计算公式为：

其中，n为节点i的邻居数量，n+1表示包括节点i自己本身，即i的覆盖贡献包含对自己的覆盖贡献；

步骤3，所有节点周期广播与接收一跳范围内的HELLO消息来建立邻居关系，HELLO消息内容包含自己的位置信息、覆盖状态、被覆盖程度与覆盖贡献。

2.如权利要求1所述的一种基于覆盖贡献的无线自组织网络覆盖方法，其特征在于：所述非最高覆盖贡献节点竞争条件的内容是：未被覆盖且邻居中存在比自己覆盖贡献高的已被覆盖节点，同时邻居中不存在比自己覆盖贡献高的未被覆盖节点。

3.如权利要求1所述的一种基于覆盖贡献的无线自组织网络覆盖方法，其特征在于：所述节点i的覆盖逆距离CRD_i的计算方法是：

其中，CR是一跳直接通信距离，D′_ij是节点i和邻居覆盖节点j之间的欧拉距离，m是节点i的邻居中覆盖节点的个数。