申请/专利权人:湖北工业大学
申请日:2022-10-04
公开(公告)日:2024-04-16
公开(公告)号:CN117896758A
主分类号:H04W24/04
分类号:H04W24/04;H04W84/18
优先权:
专利状态码:在审-公开
法律状态:2024.04.16#公开
摘要:本发明公开了一种在无线传感器网络中构造容错骨干网的方法,建立无线传感器网络中各个节点的集合D,集合D包括集合D*、集合D+、集合D‑,从集合D*中随机选择一个子图GD的节点,从集合D*中删除该节点,重新更新集合D*、集合D+、集合D‑,并统计集合D‑中节点个数的大小|D‑|,设定一总循环迭代次数上限,在总循环迭代次数上限内对当前集合D进行非禁忌操作和禁忌操作,记录双连通支配集。本发明在无向图中寻找一个双连通支配集作为无线传感器网络中具有容错的骨干网,计算时间少,目标值更小。
主权项:1.一种在无线传感器网络中构造容错骨干网的方法,其特征在于,包括以下步骤:步骤1、建立无线传感器网络中各个节点的集合D,集合D包括集合D*、集合D+、集合D-,其中:集合D*为集合D的子集,由集合D*构成的无向图G的子图GD为连通图,集合D+为集合D中与集合D中某个节点相邻但不属于集合D*的节点的集合,集合D-为集合D中不与集合D*中任何节点相邻的节点的集合,初始状态下,将集合D初始设置为集合D*,初始设置集合D+和集合D-为空集,步骤2、设定一个总循环迭代次数上限,步骤3,从集合D*中随机选择一个子图GD的节点,从集合D*中删除该节点,重新更新集合D*、集合D+、集合D-,并统计集合D-中节点个数的大小|D-|,进入步骤4,步骤4、对当前集合D进行非禁忌操作和禁忌操作,更新最优非禁忌操作的增量值和最优禁忌操作的增量值,根据最优非禁忌操作的增量值和最优禁忌操作的增量值确定最优邻域动作,集合D执行最优的邻域动作后,获得更新后的集合D*,并根据集合D*重新计算集合D+与D-,总循环迭代次数增加1,步骤5,若集合D-为空集,且D*为双连通图,则记录集合D*为无向图G的一个双连通支配集,并回到步骤3;若集合D-为空集,且D*为连通图,不用记录集合D*为无向图G的一个双连通支配集,返回步骤3;若总循环迭代次数大于总循环迭代次数上限,算法结束,最后一次记录的集合D*即为双连通支配集并为算法输出,双连通支配集中的节点为关键节点,关键节点构成可靠的虚拟骨干网。
全文数据:
权利要求:
百度查询: 湖北工业大学 一种在无线传感器网络中构造容错骨干网的方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。