-
公开(公告)号：CN110795860B
公开(公告)日：2023-10-17
申请号：CN201911085296.0
申请日：2019-11-08
Applicant: 南京大学
IPC: G06F30/20
Abstract: 一种移动受限的有向无线充电器布置方法，包括充电问题形式化阶段、充电功率近似和充电功率等效子区域构造阶段、构造MCS等效子区域阶段、候选布置位置提取阶段、问题重构和求解阶段，其中：充电问题形式化阶段，首先提出网络模型、移动模型和充电模型，其次提出充电效用模型，然后形式化移动受限的有向无线充电器布置问题；充电功率近似和充电功率等效子区域构造阶段，使用分段常数函数近似非线性充电功率，从而将2D区域Ω划分为多个充电功率等效子区域；构造MCS等效子区域阶段，表示充电器覆盖的极大设备集，将候选布置位置的无限解空间约简到有限位置，并将PILOT转换为混合整数非线性规划问题。以基于线性规划的贪心算法解决该问题。
-
公开(公告)号：CN116483115A
公开(公告)日：2023-07-25
申请号：CN202310279373.6
申请日：2023-03-21
Applicant: 南京大学
IPC: G05D1/10
Abstract: 本发明公开了一种考虑地面安全性的多无人机监控方法，通过建模和求解多目标优化问题，能够在优化地面目标安全性的同时，最大化网络的监控效用。包括如下步骤：常数化近似监控效用和安全奖励函数；实时获取所有目标的位置和朝向，执行近似方案将二维平面划分为有限个子区域；在每个子区域应用候选监控策略提取算法，得到有限的候选监控策略集合；通过贪心算法得到具有(1‑1/e‑ò)近似比的可行解；求解最小匹配问题，以找到各无人机将要前往的新的位置坐标，保证移动的总路程最短，应用轨迹规划算法，以安全地让无人机前往新的部署位置，持续可靠地执行监控任务。本发明可解决现有无人机部署方法忽视地面安全性导致的实用性不足的问题。
-
公开(公告)号：CN115277531B
公开(公告)日：2023-07-25
申请号：CN202210909508.8
申请日：2022-07-29
Applicant: 南京大学
Abstract: 本发明公开了一种面向云上广域网的多径瓶颈公平性约束的两阶段路由方法。首先，本方法将网络抽象为有向图模型，将带宽分配方案形式化描述。其次，本发明方法基于上述模型建立了多径瓶颈公平性约束条件。然后，本发明方法实现了一种基于链路层级的两阶段路由算法。最后，根据带宽分配结果缩减网络，得到多径瓶颈公平分配方案。本发明方法能够有效地提升总吞吐量，或是在总吞吐量持平的基础上，大幅提升公平性。
-
公开(公告)号：CN115840810A
公开(公告)日：2023-03-24
申请号：CN202211539709.X
申请日：2022-12-02
Applicant: 南京大学
IPC: G06F16/335 , G06F16/35
Abstract: 本发明公开了一种用于加速相似文本搜索的新型高效过滤方法，包括如下步骤：对于用户提交的文本数据集，区分高低频元素，将低频元素进行哈希建立待搜索数据集；将数据集中的签名按长度分成不同分区，对于每个分区中的签名，使用聚类方法，将新的带搜索数据集中的相似签名，形成不同的簇，保证簇内文本与簇头文本相似度大于设定的相似度阈值；将每个分区中的每个簇中的文本，分别构建完全二叉树；将树过滤器部署到系统中，通过快速过滤来加速相似文本搜索。本发明在使用K最小值技术来估计交集势的基础上，将过滤器按照数据集的分布构建成树状，避免重复遍历，提升检索效率，并避免了过滤的准确性降低问题。
-
公开(公告)号：CN106507424A
公开(公告)日：2017-03-15
申请号：CN201610938648.2
申请日：2016-10-25
Applicant: 南京大学
CPC classification number: Y02D70/20 , Y02D70/32 , Y02D70/34 , H04W40/04 , H04W16/22 , H04W40/12 , H04W84/18
Abstract: 本发明提出一种基于无线传感器网络中给定网络生命周期后优化数据融合可靠性的树结构构造方法，包括数据收集阶段、树结构计算阶段、生成树结构阶段。本发明通过预先估计无线链路质量、节点初始能量和节点能量开销模型，提出IRA算法构造数据融合树，极大提高网络的可靠性，可用于传感器网络中无源定位、火灾监控等场景。
-
Patent Agency Ranking
公开(公告)号：CN105262693A
公开(公告)日：2016-01-20
申请号：CN201510458399.2
申请日：2015-07-30
Applicant: 南京大学
IPC: H04L12/761 , H04W40/24
CPC classification number: H04L45/32 , H04W40/246
Abstract: 异步低占空比无线传感器网络中基于相长干扰的高效泛洪方法，包括以下步骤：(1)将传感器节点随机撒播在监测区域内，每个节点周期性地执行邻居发现算法，向外广播消息，并接收邻居节点发送的消息。(2)每个节点维持一个邻居节点列表。(3)所有节点采用RI-MAC机制，根据自己的工作调度表交替地在睡眠状态和工作状态之间切换。(4)汇聚节点发送消息开始泛洪过程。(5)当节点所等待的邻居节点醒来时，节点会在前帧时间段中自己对应的那个时隙发送ACK。(6)当传感器节点知道所有的邻居节点都已经收到泛洪消息后，进入睡眠状态。
-
公开(公告)号：CN114841774B
公开(公告)日：2025-03-14
申请号：CN202210507284.8
申请日：2022-05-10
Applicant: 南京大学
IPC: G06Q30/0601 , G06F18/214 , G06F18/213
Abstract: 本发明提供了一种基于经济运行不确定性因素分析的精准服务推荐方法，包括以下步骤：步骤1:原始数据处理。对数据进行预处理，包括缺失值处理、异常值处理和标准化，然后从原始数据中提取出有效特征，并进行特征嵌入。步骤2:初始化模型。根据数据特征，初始化推荐系统模型。步骤3:训练模型。将步骤1中处理好的样本输入至步骤2中的模型，选择合适的损失函数训练模型。步骤4:采集困难负样本。使用LIME算法，得到各个特征的归因值，根据归因值采集困难负样本。步骤5:再次训练模型，输出最终模型。在负样本中加入困难负样本，再次训练模型，提高模型的鲁棒性。
-
公开(公告)号：CN112149416B
公开(公告)日：2023-08-22
申请号：CN202010938852.0
申请日：2020-09-09
Applicant: 南京大学
IPC: G06F40/289 , G06F40/216 , G06F40/126 , G06F16/335 , G06F16/27
Abstract: 一种在分布式学术数据仓库中检测热点学术研究话题的方法，包括在分布式数据仓库中的数据数据采样压缩编码，传输阶段，以及中央服务器上的数据恢复和检测阶段；数据采样压缩编码对每个从学术文档中提取出的学术词进行多重采样决定是否进入组内每个编码型布谷鸟过滤器，成功采样的词汇将进入数据编码阶段；数据压缩编码阶段负责在每个分布式数据仓库中扫描所有的文档，并利用分词器从文档中提取学术研究词汇；数据传输阶段负责将每个分布式数据仓库中记录压缩数据的编码型布谷鸟过滤器传输至中央服务器；数据恢复和检测阶段是在中央服务器上将从各个分布式数据集上构建起来编码布谷鸟过滤器中解码恢复出原始词汇并估算其热度。
-
公开(公告)号：CN116561169A
公开(公告)日：2023-08-08
申请号：CN202310545641.4
申请日：2023-05-15
Applicant: 南京大学
IPC: G06F16/2453 , G06F16/2455 , G06F16/27 , G06F16/955
Abstract: 本发明公开了一种自动化云原生大数据查询加速方法，该方法包括如下步骤：集群管理员创建缓存系统集群；用户提交查询过程访问的数据表描述；控制器检查缓存系统创建情况，修改元数据存储组件中数据表元信息；控制器将对应数据表挂载到缓存系统中；用户将大数据查询提交至大数据查询系统中，初次访问数据时会将数据表从远程存储中读取，后续访问相同数据表将直接通过缓存系统进行访问；本发明在云原生场景下给用户提供自动化的数据访问加速，降低用户使用门槛与编程开销，提高查询的执行效率，缓解了云原生存算分离架构带来的数据访问延迟以及数据存储异构等问题。
-
公开(公告)号：CN115292308A
公开(公告)日：2022-11-04
申请号：CN202210790603.0
申请日：2022-07-05
Applicant: 南京大学
IPC: G06F16/22 , G06F16/2453 , G06F16/2455
Abstract: 本发明公开了一种用于加速云平台数据库LSM树查询的高效过滤方法，包括如下步骤：将已写入的数据按自身特点划分至互相独立的数据集子块内，为每一个数据集子块单独构建缓存行大小的分块布隆过滤器；结合在本数据块内缺失，但是历史查询频繁的数据，自适应调整已写入的数据的哈希函数集并存入分块哈希表达器；将分块布隆过滤器以及分块哈希映射表共同构成分块哈希自适应过滤器，并部署到系统中。在进行数据是否写入的判断时，采用单指令多数据流技术同时检测一个块内多个比特位。本发明将过滤器按缓存行大小进行分块，并行检测分块内的比特数据，极大提升了查询效率，并结合哈希自适应技术，有效避免了分块带来的准确性降低问题。
-
-
-
-
-
-
-
-
-
Search Results
53
records
(took 0.015 seconds)
