公开(公告)号：CN116669135A

公开(公告)日：2023-08-29

申请号：CN202310517498.8

申请日：2023-05-09

Applicant: 南昌大学

Inventor： 林德钰 ,  林子皓 ,  张钰捷 ,  徐健锋 ,  魏欣 ,  黄旭慧

IPC: H04W40/10 ,  H04W40/20 ,  H04W40/32 ,  H04W84/18 ,  H04L45/02 ,  H04L45/48 ,  H04L45/00

Abstract: 本发明公开了一种基于受约束的最小生成树的链状簇内路由形成方法、设备、介质和程序产品，方法包括：步骤1，确定传感器节点以及汇聚节点的分布情况，确定无线传感网络分层；步骤2，得到每层簇内节点消耗的能量与位置信息；步骤3，簇头节点选举；步骤4，根据受约束的最小生成树算法形成簇内初始路由；步骤5，利用邻节点交换算法和链路交叉检测消除算法优化簇内初始路由；步骤6，簇内以及簇间数据传输；步骤7，循环步骤2到步骤6，直到无线传感网络无法继续工作。本发明利用受约束的最小生成树形成链状路由，实现簇内能量负载均衡，能够延长无线传感网络生命周期。