一种水下无线传感器网络中延长网络生存时间的方法

    公开(公告)号:CN102014472A

    公开(公告)日:2011-04-13

    申请号:CN201010584382.9

    申请日:2010-12-13

    Applicant: 南京大学

    CPC classification number: Y02D70/00

    Abstract: 水下无线传感器网络中延长网络生存时间的方法包括以下步骤:1、基站不规则周期运动转换方法,通过映射,将三维环境下不规则的基站周期性移动路径转化成基站绕z轴圆周运动的组合,保证在转化之后,网络的生存时间不会减少;2、基站圆周运动平面下节点剔除原则,在基站绕z轴做圆周运动时候,对于在运动平面下的点,总能在运动平面上找到一个对应点,此点的负载更大;3、基站次大圆周运动剔除原则,当基站在同一平面内运动时候,半径越小,网络的生存时间越短;4、基站移动策略MOSS基站在监控区域最外围做周期性的圆周运动,从最大圈开始,然后到次大圈,依次往下直到最底部,然后向上同样做圆周运动,直到最大圈,完成一个周期。

    一种无线网络中基于网络编码的多路径路由方法

    公开(公告)号:CN101325556B

    公开(公告)日:2011-04-13

    申请号:CN200810124277.X

    申请日:2008-06-23

    Applicant: 南京大学

    Inventor: 陈贵海 李宏兴

    Abstract: 一种无线网络中基于网络编码的多路径路由方法,包括以下步骤:(1)源节点到目标节点的路由发现;(2)路由发现阶段结束后,比较各条路径的路径转换收益,源节点选取其中最优的W条用于数据传输。本发明与现有技术相比,提出了一种无线网络中基于网络编码的多路径路由方法,根据路径的可靠性和编码机会动态地在多条路径上进行数据包的传输,通过转换传输路径来动态地创造而非仅仅等待编码机会,让多条路径分摊网络流量负载,并且最大化路径转换收益从而改进网络的吞吐量。

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

    公开(公告)号:CN101883394A

    公开(公告)日:2010-11-10

    申请号:CN201010167571.6

    申请日:2010-05-10

    Applicant: 南京大学

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

    一种基于度信息的水下无线传感器网络路由方法

    公开(公告)号:CN101572962A

    公开(公告)日:2009-11-04

    申请号:CN200910302286.8

    申请日:2009-05-14

    Applicant: 南京大学

    Inventor: 陈贵海 陈锦铭

    Abstract: 一种基于度信息的水下无线传感器网络路由方法,传感器每个节点根据邻居的节点的度信息,以下述方式来选择下一跳节点,提高数据的交付率,并使得能量开销保持在一个较低的级别:传感器网络的节点如下述分布,在水下区域以相同层的宽度R分割成多个相邻层的球面,R就是传感器节点的传输范围。每个节点都周期性地向周围广播LocMsg的数据包,每个节点都在监听由邻居节点所产生的LocMsg;将传感器节点以随机的方式置于需要监控的水域中,并将负责接收数据的汇聚节点安置在水面的中心位置;每个传感器节点通过GPS获知自己的位置信息,且以一定的周期向外广播自己的位置信息数据包,同时也在监听邻居节点发送的位置信息数据包。

    一种通过对P2P网络节点分组聚类来提高网络稳定性的方法

    公开(公告)号:CN101562632A

    公开(公告)日:2009-10-21

    申请号:CN200910027818.1

    申请日:2009-05-15

    Applicant: 南京大学

    Inventor: 陈贵海 谢军锋

    Abstract: 本发明公开了通过对P2P网络节点分组聚类来提高网络稳定性的方法,包括以下步骤:(1)对网络节点分组聚类:考虑到节点“存储量”和“带宽”等性能与节点“在线时长”具有同质性这个现象,选择按网络节点生存时长进行分组聚类的方法;节点生存时长指存储量、带宽和在线时长三者综合的参数;(2)确定网络节点的组织拓扑结构,为了减少搜索时延,分组聚类采用“组内无结构,组间结构化”的方法制定拓扑结构,并规定了网络中文件的存储和搜索方法;(3)确定网络节点分组数量级。首先需要统计出网络节点数的量级N,在此基础上考虑系统稳定性和可扩展性的折中,将网络节点分组的数量级定为N/logN。本发明与以很少的系统可扩展性的牺牲换取了系统稳定性的极大提高,从而增强了系统健壮性,改善了系统用户的体验。

    一种能有效预防无结构对等网络覆盖网分割问题的方法

    公开(公告)号:CN100508491C

    公开(公告)日:2009-07-01

    申请号:CN200710135027.1

    申请日:2007-11-02

    Applicant: 南京大学

    Abstract: 本发明公开了一种能有效预防无结构对等网络覆盖网分割问题的方法,包括以下步骤:1、启动检测,即网络中每个结点向其邻居发送启动检测消息;2、探测可达性,即让每个结点的邻居可达性消息在整个网络中不断更新和扩散;3、划分子集,即每个结点收集其邻居可达性消息并据此将其邻居划分到若干个子集中;4、判定分点,即每个结点根据其邻居划分子集的结果判定自身是否为分点,分点是易导致覆盖网分割的结点;5、分点避免,即每个分点通过适当加边的方法合并邻居子集从而使自身成为非分点结点;6、适当减边;7、结束。本发明是纯分布式的方法,实现起来十分简单并且可方便地嵌入到现有无结构对等网络中。

    一种无线网络中基于网络编码的多路径路由方法

    公开(公告)号:CN101325556A

    公开(公告)日:2008-12-17

    申请号:CN200810124277.X

    申请日:2008-06-23

    Applicant: 南京大学

    Inventor: 陈贵海 李宏兴

    Abstract: 一种无线网络中基于网络编码的多路径路由方法,包括以下步骤:(1)源节点到目标节点的路由发现;(2)路由发现阶段结束后,比较各条路径的路径转换收益,源节点选取其中最优的W条用于数据传输。本发明与现有技术相比,提出了一种无线网络中基于网络编码的多路径路由方法,根据路径的可靠性和编码机会动态地在多条路径上进行数据包的传输,通过转换传输路径来动态地创造而非仅仅等待编码机会,让多条路径分摊网络流量负载,并且最大化路径转换收益从而改进网络的吞吐量。

    能使P2P流媒体系统中数据发布源快速切换的方法

    公开(公告)号:CN101321192A

    公开(公告)日:2008-12-10

    申请号:CN200810122906.5

    申请日:2008-06-20

    Applicant: 南京大学

    Inventor: 陈贵海 李振华

    Abstract: 一种能使P2P流媒体系统中数据发布源快速切换的方法,包括步骤:1.过程建模,通过对本质特性与关键参数的分析给数据源切换过程建立数学模型,从而将源切换问题形式化为一个数学优化问题,然后推导出此数学优化问题的最优解;2.环境分析,分析实际网络环境与理论模型之间的差异,调整最优解;3.数据调度,每个结点获取其邻居结点的数据可用性信息,从相应邻居结点获取数据分片;4.结束,当结点的源切换过程完成后,终止整个过程。本发明与现有技术相比,该方法是低开销与纯分布式的,每个结点独立地启动并执行该方法,并且执行所依赖的仅仅是本地信息;它能显著地加快源切换过程、减少源切换时间,并且对于规模越大的系统其优势越明显。

    一种基于原型的异构边端协作学习方法及边端系统

    公开(公告)号:CN119227779A

    公开(公告)日:2024-12-31

    申请号:CN202411295187.2

    申请日:2024-09-16

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于原型的异构边端协作学习方法及边端系统,专注于解决多个边端协作场景下因端侧数据异构和边端模型异构带来的挑战。所述方法通过引入全局原型聚合训练和基于全局原型的数据生成机制,实现了对异构边端模型的协同学习,有效应对了多样化的边端场景需求。本发明考虑了在边端资源受限的场景中,设备训练所需的时间和资源消耗。通过将原型引入为唯一的知识传递方式,大幅降低了传统边端协作学习中的知识分享负担。这不仅突破了传统方法中无法基于原型进行异构模型训练的限制,打破了异构模型在边端协作中的应用壁垒,还在资源受限的边端场景中显著减少了训练所需的资源消耗。本发明显著提升了边端异构模型的训练性能。

    一种流量工程在线联合优化方法

    公开(公告)号:CN112633563B

    公开(公告)日:2024-08-23

    申请号:CN202011463448.9

    申请日:2020-12-11

    Applicant: 南京大学

    Abstract: 本发明公开了一种流量工程在线联合优化方法,包括:获取网络拓扑图及其所包含的相关数据信息;启动在线优化算法,对进行初始化设定;进行流量传输,在给定的路径上以最小化总费用为优化目标进行运算,给出每条路径上的流量分配方案,实时调整流量工程策略及路由配置;所述总费用等于网络更新费用和流量工程计算费用之和。本发明能够使得流量工程可以从全局的角度来对网络花销进行整体优化,同时还考虑了对未来流量的预测,以获得更接近全局最优的方案,从而提升网络性能。

Patent Agency Ranking