一种SDN环境中重要节点信息采集方法

    公开(公告)号:CN105245362A

    公开(公告)日:2016-01-13

    申请号:CN201510581282.3

    申请日:2015-09-14

    IPC分类号: H04L12/24

    摘要: 本发明公开了一种SDN环境中重要节点信息采集方法,用于选取网络中重要节点,从而进行网络服务的重点监测和重点部署。首先对转发平面与网络服务程序的相关信息收集,然后对转发节点的重要程度进行量化分析,进而对网络服务进行有重点的信息采集。其中,所选参数包括四部分:1)通信量;2)网络拓扑;3)转发节点活跃度;4)网络服务信息,其中网络服务信息指对于评价转发节点部署该服务的迫切程度有关的指标,可根据具体网络服务在其所提供的指标中进行选取。本发明对网络服务的信息采集工作进行优化,在减少网络服务信息采集节点数量的同时,获得较好的服务效果。

    一种基于TDMA的车载自组网络自适应时隙分配方法

    公开(公告)号:CN103096327B

    公开(公告)日:2015-09-23

    申请号:CN201310006110.4

    申请日:2013-01-08

    IPC分类号: H04W16/10 H04B7/26

    摘要: 本发明涉及一种基于TDMA的车载自组网络自适应时隙分配方法,该方法将时帧划分为左右两个时隙集,将节点按照其移动方向划分为左、右节点集,左/右节点集里的节点根据当前的地理位置信息按照一定的规则选择左/右时隙集里的竞争时隙。本发明很大程度上减少了节点发生的接入冲突和合并冲突的概率;并根据节点感知到的节点密度变化,动态的调整帧长,以满足节点快速接入信道的需求;通过理论分析和仿真实验两方面证明本发明具有较低的时延,与现有协议相比较,本发明具有更少的冲突节点数量,更高的信道利用率,且具有良好的可扩展性。

    一种小样本数据模式识别的特征选择方法

    公开(公告)号:CN102663417B

    公开(公告)日:2015-02-25

    申请号:CN201210073277.8

    申请日:2012-03-19

    IPC分类号: G06F17/30

    摘要: 本发明涉及一种小样本数据模式识别的特征选择方法,首先根据训练样本集构造SVM分类面模型;确定SVM分类面的边界点,选择合理异类边界点对,计算各合理异类边界点对的分类面点;根据所有分类面模型的分类面点,由特征重要性度量模型计算各特征的重要性度量值;依计算出的特征重要性度量值大小进行特征排序与选择;本发明的方法具有特征重要性度量准确快速等特点,可满足小样本分类器设计的特征选择与排序的实际需要,为模式识别等领域特征选择与排序提供了新的有效技术。

    一种车载网络RSU部署及其数据转发方法

    公开(公告)号:CN102572992B

    公开(公告)日:2014-08-13

    申请号:CN201210014654.0

    申请日:2012-01-17

    IPC分类号: H04W40/02 H04W48/10 H04W84/18

    摘要: 本发明涉及一种车载网络RSU部署及其数据转发方法,本发明将相邻的RSU放置于彼此的无线传输范围之内,能够进行直接数据包转发,多个RSU沿道路排列形成一条“骨干链路”,为两个地理距离较远的位置提供连通性。进一步地,利用多条“骨干链路”连接各个“热点”区域,组成“骨干网络”,RSU将自身的标识符和地理位置附在beacon消息中周期性地广播发送,收到RSU信息的车辆节点使用概率洪泛方法扩散该信息,车辆节点转发数据包时,首先检查是否已经接收到RSU信息,若未接收则选择距离目的节点最近的车辆节点作为下一跳中继进行转发,若接收到RSU信息则按照最小距离原则决定是否利用RSU辅助进行数据包转发。本发明能够显著地提高整个网络的连通性,增强远距离数据分发的性能。

    车载自组网中基于节点密度分布的自适应数据分发方法

    公开(公告)号:CN102355406B

    公开(公告)日:2013-11-27

    申请号:CN201110231482.8

    申请日:2011-08-12

    摘要: 本发明涉及车载自组网中基于节点密度分布的自适应数据分发方法,车载自组网中节点相遇需要发送消息时,根据节点当前位置判断处于热点区域还是非热点区域,当处于热点区域内部时,从当前邻居节点中寻找具有最大节点度的节点转发消息;当处于非热点区域时,采用传染性路由协议数据分发机制,产生消息副本并直接转发消息;使用分布式密度感知算法快速获知网络节点和热点区域的空间分布信息,使用基于图论和复杂网络理论的跳数限制函数估计消息转发至热点区域的平均距离,使用节点空间分布的先验知识对消息进行动态跳数限制,实现消息转发模式的动态调整,获得接近传染性路由的高性能,同时显著减少冗余消息副本数量。

    一种基于TDMA的车载自组网络自适应时隙分配方法

    公开(公告)号:CN103096327A

    公开(公告)日:2013-05-08

    申请号:CN201310006110.4

    申请日:2013-01-08

    IPC分类号: H04W16/10 H04B7/26

    摘要: 本发明涉及一种基于TDMA的车载自组网络自适应时隙分配方法,该方法将时帧划分为左右两个时隙集,将节点按照其移动方向划分为左、右节点集,左/右节点集里的节点根据当前的地理位置信息按照一定的规则选择左/右时隙集里的竞争时隙。本发明很大程度上减少了节点发生的接入冲突和合并冲突的概率;并根据节点感知到的节点密度变化,动态的调整帧长,以满足节点快速接入信道的需求;通过理论分析和仿真实验两方面证明本发明具有较低的时延,与现有协议相比较,本发明具有更少的冲突节点数量,更高的信道利用率,且具有良好的可扩展性。

    平房仓浅圆仓储粮数量检测方法

    公开(公告)号:CN102706417A

    公开(公告)日:2012-10-03

    申请号:CN201210148522.7

    申请日:2012-05-14

    IPC分类号: G01G17/00

    摘要: 本发明涉及平房仓浅圆仓储粮数量检测方法,先选定具体压力传感器布设粮仓压力传感器检测网络;将压力传感器沿着粮仓的侧墙并距离侧墙d米的位置等间距布设;确定该粮仓检测系统是否标定,以得到标定系数及粮仓重量预估模型;向粮仓中进粮完毕后,将粮仓的粮堆顶面摊平,检测粮仓底面压力传感器输出均值,并根据实测粮仓底面面积、标定粮仓底面面积以及标定系数利用模型进行粮仓储粮数量检测,得到实测粮仓重量的估计值;本发明只需要在粮仓底面布设压力传感器,为避免使用侧面压力传感器并准确获得粮仓底面压强的估计值,在底面压强估计模型中加入了粮仓侧面摩擦力作用的补偿项,明显减少传感器的数量,降低检测设备成本和安装维护成本。

    车载自组网中基于节点密度分布的自适应数据分发方法

    公开(公告)号:CN102355406A

    公开(公告)日:2012-02-15

    申请号:CN201110231482.8

    申请日:2011-08-12

    摘要: 本发明涉及车载自组网中基于节点密度分布的自适应数据分发方法,车载自组网中节点相遇需要发送消息时,根据节点当前位置判断处于热点区域还是非热点区域,当处于热点区域内部时,从当前邻居节点中寻找具有最大节点度的节点转发消息;当处于非热点区域时,采用传染性路由协议数据分发机制,产生消息副本并直接转发消息;使用分布式密度感知算法快速获知网络节点和热点区域的空间分布信息,使用基于图论和复杂网络理论的跳数限制函数估计消息转发至热点区域的平均距离,使用节点空间分布的先验知识对消息进行动态跳数限制,实现消息转发模式的动态调整,获得接近传染性路由的高性能,同时显著减少冗余消息副本数量。

    一种车辆路径问题的优化方法及装置

    公开(公告)号:CN111784072B

    公开(公告)日:2024-04-16

    申请号:CN202010682240.X

    申请日:2020-07-15

    摘要: 本发明属于车辆路径问题技术领域,具体涉及一种车辆路径问题的优化方法及装置。本发明将遗传算法和差分进化思想相结合应用于解决车辆路径问题上来,且并非将两者直接相结合,而是调整了引入基于差分进化思想的进化操作的使用时机,也即在整个计算过程中,进化迭代次数与进化迭代终止次数的比值大于设定比值时,才对第一临时种群P′t+1执行基于种群中个体间差异来调整种群中个体的进化操作,以得到新的初始化种群Pt+1,并更新新的精英种群At+1。本发明在结合遗传算法和差分进化思想的优点的同时,恰当地使用局部搜索策略不仅可以使得整个算法的搜索能力得到进一步的提升,同时有效的缩短了复杂的操作而引起的求解时间的增加,使得最终得到的车辆配送路径较优。