软件学报

作者：王庆文，戚茜，程伟，李冬

单位：王庆文，西安建筑科技大学, 陕西 西安 710055;通信网信息传输与分发技术重点实验室, 河北 石家庄 050081;火箭军工程大学, 陕西 西安 71002511,戚茜，西北工业大学, 陕西 西安 71007202,程伟，西北工业大学, 陕西 西安 71007203,李冬，西北工业大学, 陕西 西安 71007204

关键词：Ad Hoc网络|广播风暴问题|路由协议|节点度估计|静态博弈转发

基金：国家自然科学基金（61601475，61401360）；航空科学基金（201555U8010）；装备发展部重点实验室基金（6142104010 50317）

针对Ad Hoc网络路由发现过程中广播路由请求分组导致的广播风暴问题，提出了一种基于节点度估计和静态博弈转发策略的Ad Hoc网络路由协议NGRP.NGRP考虑边界影响，采用分段函数的思想将网络场景分为中心、边和角区域，分别估算网络中节点在不同区域的节点度，避免了周期性广播Hello消息获取节点度导致的开销；NGRP路由请求分组的转发采用静态博弈转发策略，利用节点度估算参与转发路由请求分组的节点数量，将转发和不转发作为策略集合，设计效益函数，通过纳什均衡获得节点转发路由请求分组的转发概率，从而减少了路由请求分组广播过程中产生的大量的冗余、竞争和冲突，提高了路由发现过程中路由请求分组的广播效率.运用NS-2对协议的性能进行大量的仿真，结果表明：NGRP的分组投递率、路由开销、MAC层路由开销和吞吐率这4项指标明显优于AODV+FDG，AODV with Hello和AODV without Hello协议.

来源：2020年第6期

《软件学报》期刊编辑部

查看软件学报杂志2020年第6期