[发明专利]一种MPR算法的改进方法在审
| 申请号： | 201710594925.7 | 申请日： | 2017-07-20 |
| 公开（公告）号： | CN107567067A | 公开（公告）日： | 2018-01-09 |
| 发明（设计）人： | 冷晶晶;冯穗力;李金凤;张永忠 | 申请（专利权）人： | 华南理工大学;中国电子科技集团公司第七研究所 |
| 主分类号： | H04W40/04 | 分类号： | H04W40/04;H04W40/12;H04W40/22 |
| 代理公司： | 广州市华学知识产权代理有限公司44245 | 代理人： | 李斌 |
| 地址： | 510640 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种MPR算法的改进方法，在本方法中，多点中继(MPR)节点的选择在有多个最大覆盖度节点基础上，增加链路状态和节点状态作为判断的依据，选择覆盖度最大且状态最优的节点作为MPR节点；所述链路状态可以用链路带宽、链路时延和链路丢包率来衡量；所述节点状态可以用邻居节点的计算能力、剩余能量、节点负载中的一种指标或多种指标来衡量。采用本方法，在保证最大覆盖度的基础上，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：判断则选举算法结束，否则选取C(y)值最大的节点加入临时节点集Temp；步骤5：判断临时节点集中节点个数|Temp|，若为|Temp|＝＝1则直接选择该节点作为MPR节点，否则选择临时节点集Temp中状态最优的一个节点作为MPR节点；步骤6：将MPR节点加入MPR(i)集，并从一跳邻居节点集N1(i)中去掉该节点；然后，清空Temp集，继续执行步骤3。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华南理工大学;中国电子科技集团公司第七研究所，未经华南理工大学;中国电子科技集团公司第七研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710594925.7/，转载请声明来源钻瓜专利网。
