一种MPR算法的改进方法技术

本发明专利技术公开了一种MPR算法的改进方法，在本方法中，多点中继(MPR)节点的选择在有多个最大覆盖度节点基础上，增加链路状态和节点状态作为判断的依据，选择覆盖度最大且状态最优的节点作为MPR节点；所述链路状态可以用链路带宽、链路时延和链路丢包率来衡量；所述节点状态可以用邻居节点的计算能力、剩余能量、节点负载中的一种指标或多种指标来衡量。采用本方法，在保证最大覆盖度的基础上，MPR选择状态最优的节点，使得网络性能更优。

【技术实现步骤摘要】
一种MPR算法的改进方法
本专利技术涉及通信网络
，特别是涉及无线网络中MPR节点的选取过程。
技术介绍
多点中继(MultiPointRelay：MPR)是一种减少无线网络中广播消息冗余传输的机制。节点在一跳邻居节点中选出MPR集，选择的标准是要保证通过MPR节点集，可以到达节点的所有二跳邻居节点。广播消息在洪泛时，只有节点的MPR集会转发收到的广播消息，从而达到减少无线网络中广播消息的洪泛次数的作用。根据节点的邻居节点集和两跳邻居节点集，每个节点可以独立于其它节点选出自己的MPR集。一般的选取原则是在可以到达节点的所有二跳邻居节点的情况下，使得MPR集尽可能的小。MPR集越小，节省的路由开销就越多。但是，最小MPR集问题已经被证明是一个NP完全问题，最优解求解困难，只能利用一些启发式算法寻找近优解。目前，启发式算法只考虑了节点的覆盖度，没有考虑无线链路和无线节点的健壮性。
技术实现思路
本专利技术的主要目的在于克服现有技术的缺点与不足，提出一种MPR算法的改进方法,在保证最大覆盖度的基础上，MPR选择状态最优的节点，使得网络性能更优。为实现以上目的，本专利技术采取如下技术方案：本文档来自技高网...

【技术保护点】
一种MPR算法的改进方法，其特征在于，包括下述步骤：步骤1：设节点i为执行MPR选举算法的节点，MPR(i)为节点i的MPR集，初始化MPR(i)集为空，并读取节点的一跳邻居节点集N1(i)和二跳邻居节点集N2(i)；步骤2：将一跳邻居节点集N1(i)中，唯一能到达二跳邻居节点集N2(i)中某些节点的节点加入到MPR(i)集，并从N1(i)中去掉这些节点；步骤3：对任意的y∈N1(i)，计算y的覆盖度C(y)；所述覆盖度指的是通过y到达的N2(i)节点减去被MPR(i)集节点到达的N2(i)节点后的节点个数；步骤4：判断

【技术特征摘要】
1.一种MPR算法的改进方法，其特征在于，包括下述步骤：步骤1：设节点i为执行MPR选举算法的节点，MPR(i)为节点i的MPR集，初始化MPR(i)集为空，并读取节点的一跳邻居节点集N1(i)和二跳邻居节点集N2(i)；步骤2：将一跳邻居节点集N1(i)中，唯一能到达二跳邻居节点集N2(i)中某些节点的节点加入到MPR(i)集，并从N1(i)中去掉这些节点；步骤3：对任意的y∈N1(i)，计算y的覆盖度C(y)；所述覆盖度指的是通过y到达的N2(i)节点减去被MPR(i)集节点到达的N2(i)节点后的节点个数；步骤4：判断则选举算法结束，否则选取C(y)值最大的节点加入临时节点集Temp；步骤5：判断临时节点集中节点个数|Temp|，若为|Temp|＝＝1则直接选择该节点作为MPR节点，否则选择临时节点集Temp中状态最优的一个节点作为MPR节点；步骤6：将MPR节点加入MPR(i)集，并从一跳邻居节点集N1(i)中去掉该节点；然后，清空Temp集，继续执行步骤3。2.根据权利要求1所述的MPR算法的改进方法，其特征在于，步骤5中所述状态最优，用以下的公式衡量：v＝α×vnode+(1...

【专利技术属性】
技术研发人员：冷晶晶，冯穗力，李金凤，张永忠，
申请(专利权)人：华南理工大学，中国电子科技集团公司第七研究所，
类型：发明
国别省市：广东,44