一种基于域名解析的任播区域划分测量方法

    公开(公告)号:CN112491639A

    公开(公告)日:2021-03-12

    申请号:CN202011055607.1

    申请日:2020-09-29

    Applicant: 南京大学

    Abstract: 一种基于域名解析的任播区域划分测量方法,包括如下步骤:第一步,从Alex官网(国外常用网站排行榜)上筛选出使用了所需测量的CDN公司服务的网站域名;第二步,从RIPE Atlas实验平台选择全球各地共150个探测点分别对第二步得到的域名做本地DNS解析;第三步,对于第二步域名解析得到相同IP的探测点所属地归为同一区域;第四步,将不同IP赋予不同的颜色并在地图上进行标注即可得到所需CDN区域任播的区域划分图。本发明针对CDN中使用区域任播的测量问题,提出了通过域名解析主动测量区域划分的方法,该方法除域名外不需要其他材料信息,通过该方法可以快速有效的了解CDN在全球的布设站点的策略。

    一种集中式的多路径效用公平带宽分配方法

    公开(公告)号:CN112422455A

    公开(公告)日:2021-02-26

    申请号:CN202011054508.1

    申请日:2020-09-29

    Applicant: 南京大学

    Abstract: 本发明公开了一种集中式的多路径效用公平带宽分配方法,包括:为每个用户/应用指定分段线性效用函数;结合分段线性效用函数,采用预设的分段最大最小规划算法计算得到一个部分分配方案;计算得到初始划分,将该初始划分作为输入,不断迭代执行预设的效用迭代填水算法,每轮迭代产生一个新的分配方案,直至连续两轮产生的分配方案的差别小于既定阈值时,停止迭代,返回当前轮的分配结果作为最终的分配方案。本发明能够在保证部分最大最小公平性的同时,有效地降低带宽分配方案计算时间,并且可以在公平性和计算时间两者之间做灵活取舍。

    一种连通约束下有向传感器任务监测的部署方法

    公开(公告)号:CN108601032B

    公开(公告)日:2020-07-28

    申请号:CN201810314763.1

    申请日:2018-04-10

    Applicant: 南京大学

    Abstract: 本发明公开了一种连通约束下有向传感器任务监测的部署方法,包括:有N个任务监测点,在具有固定的已知位置和方位角的二维区域Ω中,同时有一个同构集合的B个有向传感器有待部署在Ω平面上M个候选位置构成的连通图;将原始要解决的问题简化成连通约束下的子模集函数优化问题;设计一种解决连通约束下的子模集函数最大化的近似算法,并得到一个常数近似比;提出提取候选方位角技术,为每个部署的传感器选择一个最佳的方位角,从而达到最大化网络整体任务监测效用。本发明通过简化算法,仅提取有限个可能的候选方位角而不用考虑连续无穷多个候选方位角。

    一种连通约束下有向传感器任务监测的部署方法

    公开(公告)号:CN108601032A

    公开(公告)日:2018-09-28

    申请号:CN201810314763.1

    申请日:2018-04-10

    Applicant: 南京大学

    Abstract: 本发明公开了一种连通约束下有向传感器任务监测的部署方法,包括:有N个任务监测点,在具有固定的已知位置和方位角的二维区域Ω中,同时有一个同构集合的B个有向传感器有待部署在Ω平面上M个候选位置构成的连通图;将原始要解决的问题简化成连通约束下的子模集函数优化问题;设计一种解决连通约束下的子模集函数最大化的近似算法,并得到一个常数近似比;提出提取候选方位角技术,为每个部署的传感器选择一个最佳的方位角,从而达到最大化网络整体任务监测效用。本发明通过简化算法,仅提取有限个可能的候选方位角而不用考虑连续无穷多个候选方位角。

    使用基于DHT的P2P系统构建云存储辅助系统的方法

    公开(公告)号:CN103297547B

    公开(公告)日:2016-04-06

    申请号:CN201310284183.X

    申请日:2013-07-08

    Applicant: 南京大学

    Abstract: 本发明公开了一种使用基于DHT的P2P系统构建云存储辅助系统的方法,包括以下步骤:1、在基于DHT的P2P存储系统中顺序存储数据分块;2、从基于DHT的P2P存储系统中快速读取数据;3、使用马尔可夫模型为数据动态性建模,有效预测P2P存储中的数据有效性,进行带宽分配,及重备份重要数据。本发明有效的降低由云端读取数据产生的带宽费用。

    利用信号强度的桥梁健康监测传感网的节点次序自动推导方法

    公开(公告)号:CN105050128A

    公开(公告)日:2015-11-11

    申请号:CN201510461219.6

    申请日:2015-07-30

    Applicant: 南京大学

    CPC classification number: H04W24/04 H04L41/12 H04W84/18

    Abstract: 本发明公开了一种利用信号强度的桥梁健康监测传感网的节点次序自动推导方法,包括以下步骤:(1)启动,汇聚节点发出启动指令到桥梁健康监测传感网网络中,节点次序自动推导方法启动;(2)数据收集,传感器节点在收到指令后自由广播报文,同时监听其他节点的信号,记录信号强度,将收集到的信号强度数据返回给汇聚节点;(3)数据整理,汇聚节点将收集到的信号强度数据根据发射节点和数据包的编号整理,剔除不完整数据;(4)自动排序,汇聚节点对每一组整理过的数据执行提出的排序算法,给出节点相对次序;(5)结束,当连续多次得到同样的相对次序时,汇聚节点输出排序结果,并发出终止指令到网络中,传感器节点停止广播报文和收集数据。

    一种支持无线自组网网络编码机会发现的方法

    公开(公告)号:CN101883394B

    公开(公告)日:2012-11-28

    申请号:CN201010167571.6

    申请日:2010-05-10

    Applicant: 南京大学

    Abstract: 本发明涉及一种支持无线自组网网络编码机会发现的方法。邻居节点通过拓扑信息交互来相互通告自己所维护的一跳邻居节点信息以及通过自己的每个一跳邻居节点可以到达的目的节点;由此,通过拓扑信息获知,每个节点都可以了解到自己的两跳邻居节点信息以及可用于获知接收分组两跳前继的信息;在接收到分组后,利用链路对称特性,接收节点就可以通过分组的源节点地址和两跳邻居信息确定该分组的两跳前继节点信息,并利用一跳邻居节点分组接收情况预测技术,猜测自己一跳邻居节点的分组接收情况。最终,网络节点可以利用获知的一跳邻居节点的分组接收情况,通过COPE协议中的网络编码方法有效地发现编码机会,执行网络编码,改善网络的吞吐量。

    一种基于多节点协作的传感器网络存储方法

    公开(公告)号:CN101686262B

    公开(公告)日:2012-07-25

    申请号:CN200910302289.1

    申请日:2009-05-14

    Applicant: 南京大学

    Inventor: 陈贵海 严允培

    Abstract: 基于多节点协作的传感器网络存储方法,步骤如下:(1)确定节点协作方式:在传感器网络的节点提取图像特征和标识图像,并确定可做数据融合的节点集;(2)确定存储耗尽传感器网络节点的更新方式;(3)动态地计算传感器网络节点每次数据更新或转移时的最合适的数据大小;(4)使用遗传算法求解Sink节点的合适位置;(5)通过对TopDisc算法改进,构建层次化的网络拓扑结构来优化用户查询处理过程;(6)优化数据查询过程:通过创建和管理多个数据副本,建立消息驱动的数据查询过程;用于解决单个节点感测到的事件较多和不同节点间能量和存储消耗不均衡性问题,并延长网络的生存时间。

    一种利用无线传感器阵列实现准确实时定位跟踪移动光信号的方法

    公开(公告)号:CN102004547B

    公开(公告)日:2012-06-27

    申请号:CN201010538780.7

    申请日:2010-11-10

    Applicant: 南京大学

    Abstract: 本发明公开了一种利用无线传感器阵列实现非接触式字符输入的方法,包括如下步骤:(1)通过实验测量,拟合出光斑中某点的光强和该点距离光斑中心距离的映射关系,即“光强-距离”映射关系;(2)收集光斑的光强信息,根据步骤(1)中的映射关系,利用最小覆盖圆算法拟合光斑的位置和大小,进而得到光斑中心坐标;(3)采用多对一得无冲突无线传输算法,通过散列函数,结合TDMA思想,消除光线传输过程中的冲突。本发明提供的利用无线传感器阵列实现非接触式字符输入的方法,测量灵敏度高,能够适应移动速度较快的输入,并且具有一定的容错性,即使在部分传感器节点损坏的情况下,本发明依然可以达到较为精确的跟踪效果。

    一种基于查询统计的P2P系统导向搜索方法

    公开(公告)号:CN101685470B

    公开(公告)日:2011-05-25

    申请号:CN200910302285.3

    申请日:2009-05-14

    Applicant: 南京大学

    Inventor: 陈贵海 于南南

    Abstract: 本发明公开了一种基于查询统计的P2P系统导向搜索方法,其步骤如下:(1)建立统计导向表SGT。基于对历史查询统计和语义分析结果,建立双层结构的统计导向表。上层表项只保留最新查询的历史记录,按照查询的时间排序;下层表项保存响应本次查询或者响应过相似查询的结点信息和有利因子。(2)利用统计导向表查询文件。结点建立统计导向表后,按照本次查询与SGT历史查询的语义相关性大小,利用SGT内的信息进行查询;如SGT保存的历史记录与本次查询相关性不大,自动启用底层查询策略。(3)自适应的更新统计导向表。包括主动和被动更新两种方法,被动方式发生在结点转发查询请求后。

Patent Agency Ranking