节点度估计和静态博弈转发策略的Ad Hoc网络路由协议

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

基于节点重要度估计的多组同基最小断点集选取方法

最小断点集(MBPS)是复杂环网整定配合的起点,将MBPS中的断点选在重要度较低的节点出口线路处可大大降低断点脆弱性对电网的影响。基于节点重要度估计,提出了一种选取多组同基MBPS的方法。运用复杂网络理论对MBPS计算结果所属节点进行了重要度评估,该方法以各组同基MBPS中断点所属节点的重要度之和为指标,选取其中重要度最低的一组MBPS作为整定配合的起点,有效避免了计算机随机选取的盲目性和整定人员手动选取的繁琐性。最后通过算例系统验证了算法的可行性。