基于优化链路状态路由协议的自适应MPR集选择算法

作     者：陈炼 任智 葛利嘉 李桂林 CHEN Lian;REN Zhi;GE Lijia;LI Guilin

作者机构：重庆邮电大学移动通信技术重庆市重点实验室重庆400065 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2017年第43卷第10期

页      面：68-71,76页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61379159) 重庆市基础与前沿研究计划项目(cstc2015jcyj BX0085) 

主　　题：优化链路状态路由协议 多点中继 Ad—hoc网络 自适应算法 转发模块 

摘      要：基于优化链路状态路由协议的多点中继(MPR)集选择算法(GLOBAL_OP_MPR)在网络拓扑稳定的情况下能有效减少网络中的MPR节点数,但在网络拓扑变化的情况下会出现冗余。为此,提出一种能适应网络拓扑变化的M PR集选择算法(GLOBAL_AD_M PR)。该算法在不增加算法复杂度的情况下,通过将选定的M PR节点再次遍历去除冗余,从而得到更优的MPR节点集合。实验结果表明,与GLOBAL_OP_MPR算法相比,GLOBAL_AD_MPR算法能有效降低数据包传输时延及网络开销,提高网络吞吐量。