一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

无线传感器网络中双层受限中继节点放置算法研究

针对在三维空间中,对于中继节点(RN)的位置受限并且是双层拓扑的情况,提出了一种基于混合整数线性规划的中继节点放置算法,该算法首先考虑三维空间中继节点放置的物理层模型,然后基于混合整数线性规划(MIPS)给出最优能效的分簇,使得每个传感器节点与相应簇头之间的传输距离最小.仿真结果表明:与只考虑最小化簇内距离的中继节点放置算法相比,本算法在降低重传率和延长网络生命周期方面都有较大的改善.     

带移动中继的WSN移动路由算法

为了延长带有sink节点的无线传感器网络生存周期,避免因局部突发事件造成网络过早失效,提出一种带移动中继的WSN移动路由算法。该算法基于网格思想,根据节点的剩余能量以及离簇重心坐标距离的加权和来选举簇头,通过可控移动策略调度sink节点,接收簇头所收集的数据,节省网络能耗。另外,引入能量不受限的中继节点,调度该节点服务于信息传输大的区域,延长网络生存周期。最后,从网络总能耗、节点存活数及汇聚节点接收的数据量这3个方面,将该算法与不带中继节点的WSN移动路由算法(MSEERP)进行仿真分析对比,分析结果表明该算法优于MSEERP算法。     

可信激励算法对区块链移动节点共识优化研究

节点可移动的物联网应用区块链时将节点称为区块链移动节点,区块链移动节点存在通信连通时间较短、算力和存储能力不足等问题导致网络达成共识时安全性和吞吐量较低.提出一种可信激励算法对共识过程进行优化,首先区块链移动节点接收共识所需信息完成初始化;其次每个区块链移动节点生成判决块,判决块包含对验证消息的投票结果、自身的可信因子和判决块的生成时间,根据判决块中在相邻区块链移动节点组成的集群中选出中继节点,中继节点传播验证消息到下一个集群,并产生区块存储在边缘服务器,一个中继为一跳,当跳数大于网络阈值跳数时完成共识;最后根据激励机制对节点奖励或惩罚,并按激励情况更新节点的行为标识反馈到共识.仿真结果表明,与应用在同样网络情况的PoET和PoS算法相比,可信激励算法在保证了一定的吞吐量情况下,有效降低验证消息验证失败率提高了共识安全性,更适合节点可移动的物联网网络.     

基于复合中继的车载自组织网络数据传输算法

在车载自组织网络中,传输安全类相关的数据时,要求满足低时延和高可靠性,针对高速公路场景中危险警告消息数据的传输,提出一种基于邻居信息的多候选复合中继安全数据传输算法.车辆节点之间通过相互交换Hello Message构建2跳邻居表,在选择下一跳转发节点时利用2跳邻居节点信息得到一个复合参数,该复合参数综合考虑了车辆速度、位置和行驶方向3个因素.根据得到的复合参数值确定转发优先顺序,最高优先级车辆节点被确定为最佳中继转发节点,次优先级车辆节点作为备选中继转发节点.在最佳转发节点发送消息失败时,由备选转发节点继续完成消息转发任务,从而提高数据传输成功率.理论分析和仿真结果表明,提出的算法在实时性和可靠性方面有明显提升.     

基于节点接触频率的DTN路由算法

在延迟容忍网络中,由于链路频繁断裂、网络拓扑动态变化等特点,如何有效地将消息转发出去,是延迟容忍网络所要解决的关键问题。Spray and Wait算法通过限制消息副本数量来控制开销,在此基础上分析如何尽可能提高消息的转发成功率,提出了基于节点接触频率的路由算法。该算法根据本节点在网络中与其它相邻节点曾有过的接触频率,在转发消息副本时,按接触频率值高低动态分配消息副本配额。通过ONE仿真工具进行了评估,结果表明,在小规模网络中该算法能较好的提高传输率,降低传输延迟,减少网络开销。     

一种基于社区的机会网络路由算法

针对机会网络中传统的路由协议未考虑到节点社会性的问题,提出一种基于节点社会特性的算法。该算法根据节点成功接触频次和累积接触时间两个因素确定节点之间的关系度,并根据节点之间的关系强度对节点进行社区划分,充分利用节点和目的社区的关系转发信息。仿真结果表明,该协议能够提高消息投递成功率和相对较低的传输时延,降低网络的资源消耗。     

一种简单的适合无线Mesh网络的机会协作MAC机制

针对IEEE 802.11 MAC(medium access control)协议中通信模式的缺陷,提出了一种新的协作MAC机制.该机制重点研究了分布式中继节点的选择算法,并定义了一种新的控制帧(retran).目的节点通过发送retran帧启动协作机制,收到该帧的节点根据中继选择算法设置自身定时器,从而竞争产生"机会中继",使其在源节点与目的节点之间搭建通信桥梁,该方法简单可行.仿真表明,随着网络中节点数的增加,新的机制对网络吞吐量和误比特性能的改善效果明显,从而提高了通信质量.     

一种基于分簇的机会网络路由算法

针对机会网络中节点相遇但传输信息失败而带来的资源浪费问题,提出一种基于节点分簇的数据传输算法COND.根据节点自身和节点间的特性,设计了以节点间成功传输信息的次数为分簇指标对节点进行分簇的方法,同时根据中继节点和目标节点的关系转发消息,从而高效地将消息投递到目的节点,并提高了节点间传输信息的成功率.仿真结果验证了通过上述节点分簇算法和信息转发方式,COND能够提高消息投递成功率和降低网络的资源消耗.     

基于历史信息预测转发概率的DTN路由算法

为了尽量减少网络先验知识的使用,提高消息转发成功率,提出了一种基于历史链接信息预测转发概率的算法,综合运用了冗余复制和相遇预测的转发策略,将消息逐步向到达目标节点传输预测概率较高的节点转发,通过二分法复制策略来增加消息转发成功的可能性,并采用了主动冗余消息删除机制.仿真实验表明,随着缓冲区的增大和节点规模的增大,该路由算法的性能明显优于Epidemic,PRoPHET和BSW算法,并且具有很好的网络适应性能.     

DTN中基于转发概率的散发和等待路由

针对DTN中散发和等待路由中继节点的选择存在盲目性的问题,提出了一种基于转发概率的散发和等待路由协议R-SW.该协议采用"基于转发概率散发+控制拷贝数量"的原则,选择中继节点时进行转发概率的比较,只将报文转发给转发概率较大的中继节点;其次,转发报文数目根据转发概率动态确定,即转发概率高的节点获得较多的转发;另外,加入拥塞控制机制.使用NS2网络模拟软件对算法进行测试,结果表明:所提出的算法可以减少开销和时延,提高报文的投递率,适合在DTN中应用.     

基于副本限制和社会性的延时容忍网络路由算法

本文首先探讨了延时容忍网络中节点的社会性问题,并分析了可以把节点的社会性应用到路由决策上来.提出了一种基于副本限制和社会性(Copies Limited And Social Based, CLASB)的路由算法,该算法利用限制最大消息副本数来减少消息副本的冗余,并且在扩散过程中通过比较节点的中心性,使中心性较高的节点获得相对较多的消息副本数,以此来更好的完成消息副本的扩散和递交.通过和其他协议的比较,仿真结果证明该算法具有较好的性能.     

无线传感网络多节点通信链路质量检测算法

为提升无线传感网络的扩展性和通信性能,研究无线传感网络多节点通信链路质量检测算法。基于稳定路由协议设计了无线传感网络多节点通信链路质量检测算法,利用通信节点分析报文确认邻居节点间距,通过非参数局部线性核平滑方法依据邻居节点间距建立信号获取平滑后的信号接收强度。判断无线传感网络中的节点是否来自上游节点分组的平滑后信号接收强度后,采取滑动窗口局部多项式拟合方法建立链路质量检测模型,通过链路质量检测结果判断无线传感网络中该链路中通信节点移动状态,通过通信节点移动状态判断链路质量。实验结果表明,采用该算法可准确检测无线传感网络多节点通信链路质量,且在节点数量增加时检测效果依然良好,具有较好的扩展性。     

容迟容断网络中基于拓扑的双时隙路由算法

在公交车载网络等类型的容迟容断网络中,可以依靠全部或者部分网络拓扑信息进行路由计算.提出一种基于拓扑信息的双时隙路由算法.该算法将网络周期离散为时隙,计算路由时,采用当前时隙和下一时隙(即双时隙)内均有效的路径作为候选路径,从而保证多数业务在链路失效前完成转发.以传输延时和延时抖动率为依据,从当前和下一时隙内均有效的路径中优选路径,以容忍可预测的链路中断;通过提供备用路径,以容忍不可预测的链路中断,保证传输的可靠性和稳定性.对上述算法进行了仿真实现和性能分析,结果表明,该算法能容忍链路中断,报文递交率较高,平均传输延时较低.     

无线传感器网络基于能量估计自适应算法SESP

无线传感器网络节点自身携带的能量有限,为了延长节点的使用寿命,在研究无线传感器网络节点能量消耗的基础上,提出一种基于同设备同参数能量估计的自适应算法SESP.SESP算法选择簇首时,不需发起通信以获知簇内其他节点的剩余能量,减少了簇内的通讯量,同时也简化了节点能量估计的计算复杂度,从而降低节点的能量,延长无线传感器网络的生命周期.     

基于标记注意力机制的社区发现算法

针对网络的聚类进行研究,提出了一种基于标记注意力机制的社区发现算法,网络特征通过标记节点频率及反示例节点频率联合度量,为使网络特征的度量更加关注于示例节点的细节信息,引入注意力机制来处理网络特征。社区划分由复杂网络预处理、网络节点的策略、社区博弈归并三个部分组成,其中网络节点的策略由无贡献节点归并、节点到社区的判断以及节点逻辑标记和的判断三个步骤组成。实验借助于真实网络进行验证,在归一化互信息、模块度、社区划分数量及运行时间四个方面,基于标记注意力机制的社区发现算法都优于其它社区发现算法。在实际生活中应用此算法,能够更加直观地显示网络内部之间存在的联系。     

一种分布式局部时延受限的多播路由算法

时延受限多播技术对网络中的实时业务非常重要。为保证受限多播树的服务质量，提出了一种利用局部信息的时延受限多播路由算法。算法要求源节点具有局部信息，即源节点到每个目的节点的时延最短路径信息。此外，其他节点要保存相邻节点和链路的信息。仿真实验结果表明，该算法要好于最短时延树的性能。     

基于GraphSage节点度重要性聚合的网络节点分类研究

传统的图嵌入算法及图神经网络模型在对网络节点分类时仅使用了节点本身的属性信息或者特征信息,很少使用节点在网络中的结构信息。如何在图神经网络聚合时引入节点网络结构信息来提升分类准确性也是一个值得深入研究的问题。因此,本文在GraphSage模型的基础上,根据网络中节点度及节点重要性设计了新的聚合函数并提出了一个新的GraphSage-Degree模型。首先,模型根据节点度获得节点在邻域中的重要性,然后再以重要性为依据来聚合节点的特征,使得网络中重要的节点能够尽可能的聚合更多的特征信息,并且在GraphSage-Degree中设置了一个与节点度有关的超参数D,能够通过调节该参数D使得在不同的数据集上达到最佳分类状态。在Cora、Citeseer和Pubmed三个公开数据集上进行了测试,GraphSage-Degree与其他方法相比,macro-F1的平均提升值分别为8.72%、10.37%和8.29%,在Pubmed上有最大提升值38.84%;micro-F1的平均提升值分别为8.97%、11.16%和6.9%,在Pubmed上有最大提升值38.39%。