买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京大学申请的专利一种移动自组网中基于局部信息的近似MDS构造方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116405985B 。

龙图腾网通过国家知识产权局官网在2026-03-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310129739.1，技术领域涉及：H04W40/28；该发明授权一种移动自组网中基于局部信息的近似MDS构造方法是由王健;黄卓凡;胡鹏辉设计研发完成，并于2023-02-15向国家知识产权局提交的专利申请。

本一种移动自组网中基于局部信息的近似MDS构造方法在说明书摘要公布了：本发明涉及一种移动自组网中基于局部信息的近似MDS构造方法，对全网节点支配集进行裁剪，算法进行多轮，每轮分为四个阶段：邻居信息感知阶段、试探性裁剪阶段、支配阶段和受支配阶段；每个节点有一个序号表示自己的ID，并维护一个本地变量s表示节点当前的状态；使用本发明公开的方法构造近似MDS，并在此基础上构造MCDS，让MCDS中的节点充当虚拟骨干网，可以在最短路径中某段链路发生故障或者节点由于网络拓扑未收敛而无法计算出最短路径时为节点提供路由。在实际应用场景中，本发明公开的算法能减少未受支配节点的出现，提高容错率。

本发明授权一种移动自组网中基于局部信息的近似MDS构造方法在权利要求书中公布了：1.一种移动自组网中基于局部信息的近似MDS构造方法，其特征是，对全网节点支配集进行裁剪，算法进行多轮，每轮分为四个阶段：邻居信息感知阶段、试探性裁剪阶段、支配阶段和受支配阶段；每个节点有一个序号表示自己的ID，并维护一个本地变量s表示节点当前的状态；对于节点i来说，si=0代表节点当前不属于支配集D；si=1代表节点当前属于支配集D；si=2代表节点的上一时隙属于支配集D，但这一时隙要被裁剪掉；在初始化时，全网节点均属于支配集D，因此均将s设置为1；基于局部信息的MDS构造方法具体步骤如下： 邻居信息感知阶段，步骤S1，各节点广播自己的状态信息，同时接收并在本地更新维护一跳邻居的状态信息；具体流程如下： 步骤S11，各节点广播自己的状态信息StateInfo；状态信息StateInfo包含节点序号ID、节点一跳邻居Onehop、节点当前状态State以及该节点的支配点序号Dominator；初始化时每个节点状态为1，支配点序号和节点序号相等； 步骤S12，各节点从自己一跳邻居收到StateInfo信息之后，在本地维护并更新自己的两跳邻居表、一跳邻居状态表以及一跳邻居支配点表； 在步骤S1结束后，进入步骤S2，即试探性裁剪阶段；试探性裁剪阶段的时隙节点具体状态机，条件1代表收到了其它节点广播的QuitRequest，条件2代表未收到QuitPermission信息： 步骤S21，处于状态1的节点首先读取自己的一跳邻居数N，并以恒定的独立同分布概率被启用；一旦一个节点被启用之后，它立刻将自己的状态设为2，并向周围一跳邻居广播信息QuitRequest； 步骤S22，当一个处于状态2的节点收到了其它节点广播的QuitRequest时，则立刻放弃广播QuitRequest信息并重新将自己的状态设为1；当一个处于状态1的节点收到了其它节点广播的QuitRequest时，它立刻发送一个QuitPermission信息以通知节点能退出； 步骤S23，当试探性裁剪阶段时隙结束时，若一个处于状态2的节点未收到QuitPermission信息，则重新将自己状态设为1； 在步骤S2结束后，就进入步骤S3，即支配阶段；所有状态为1的节点向周围广播支配信息Dominate，状态为0或2的节点收到Dominate信息后更新自己本地的支配点序号，支配点序号为所收到Dominate信息的源节点ID；假如状态为0或2的节点在整个S3时隙都未收到Dominate信息，则将自己的支配点序号设为-1； 在步骤S3结束后，进入步骤S4，即受支配阶段，处于状态0和2的节点在步骤S3，假如本地维护的支配点发生了变化则广播Dominated信息通知周围的节点自己的节点状态和支配点序号； 在S4阶段结束时，所有状态为2的节点遍历自己的一跳邻居状态表和一跳邻居支配点表，假如所有的一跳邻居中状态为0的点的支配点不为-1且自己的支配点不为-1，则将自己的状态设置为0；如果一跳邻居节点中存在状态为0且支配点为-1的节点或该节点自身支配点为-1，则将自身状态设为1并将自身支配点重新设为自己的序号；至此，所有状态为1的点为所求得的近似MDS。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210093 江苏省南京市鼓楼区汉口路22号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。