[发明专利]基于改进OLSR协议的多无人机自组织网络MPR节点选择方法

权利要求书

1.基于改进OLSR协议的多无人机自组织网络MPR节点选择方法，其特征在于，包括如下步骤：

步骤S1：确定网络中源节点的MPR集、一跳相邻节点集N(s)和两跳相邻节点集N₂(s)；将源节点的MPR集置空，设定一跳相邻节点集N(s)中的节点意愿程度，设定用于实时记录各一跳相邻节点负载的变量N_times，使其初值为0；其中，将N(s)中的节点意愿程度设为WILL_ALWAYS，变量N_times表示一跳相邻节点被其它节点选作MPR节点的次数；

步骤S2：计算N(s)中各节点的深度D(y)；

步骤S3：判断N(s)中是否存在达到某个两跳相邻节点的唯一通路的节点，如果存在就进入步骤S5，如果不存在，就进入步骤S4；

步骤S4：统计N_times的值，选择N(s)中N_times值最大的节点，如果有一个则删除掉对应的节点，如果有多个，删除其中可达性最小的，然后跳到步骤S3中继续进行；如果有多个N_times值最大的节点，存在不止一个可达性最小的节点，删除深度D(y)最小的节点；

步骤S5：将符合步骤S3条件的节点加入MPR集，并将其N_times的值加1；

步骤S6：在N₂(s)中，删除步骤5中节点相连通的两跳相邻节点；

步骤S7：判断N₂(s)是否为空，如果为空，结束步骤，得到源节点的MPR集，选择MPR集的节点作为转发节点；如果不为空，进入步骤S3中继续进行。