公开(公告)号：CN103813406A

公开(公告)日：2014-05-21

申请号：CN201410056952.5

申请日：2014-02-20

Applicant: 南昌大学

Inventor： 向满天 ,  周晓明 ,  廖莎 ,  龙承志

IPC: H04W40/02

CPC classification number: Y02D70/30

Abstract: 本发明涉及一种基于区域划分的分层链树路由方法，包括：步骤1，将无线传器感网络划分为多个区域；步骤2，使每个所述区域单独成簇，并按照PEGASIS协议将所述簇内的节点通过遗传算法在相应的每个所述区域内形成第一链路；步骤3，按照能量最大化原则，在每个所述簇内选取簇头；步骤4，按照PEGASIS协议将所述簇头与Sink节点之间的通信链路通过遗传算法形成第二链路；步骤5，将所述第二链路改造成以Sink节点为中心的分层链树；步骤6，使节点数据沿着所述分层链树并通过数据融合传递给Sink节点，经过预定的通信时间后，跳转执行步骤1。本发明有效降低了LEACH算法中节点之间采用单跳方式导致的长距离通信所产生的能耗。

公开(公告)号：CN103813406B

公开(公告)日：2018-08-17

申请号：CN201410056952.5

申请日：2014-02-20

Applicant: 南昌大学

Inventor： 虞贵财 ,  向满天 ,  周晓明 ,  廖莎 ,  龙承志

IPC: H04W40/02

CPC classification number: Y02D70/30

Abstract: 本发明涉及一种基于区域划分的分层链树路由方法，包括：步骤1，将无线传器感网络划分为多个区域；步骤2，使每个所述区域单独成簇，并按照PEGASIS协议将所述簇内的节点通过遗传算法在相应的每个所述区域内形成第一链路；步骤3，按照能量最大化原则，在每个所述簇内选取簇头；步骤4，按照PEGASIS协议将所述簇头与Sink节点之间的通信链路通过遗传算法形成第二链路；步骤5，将所述第二链路改造成以Sink节点为中心的分层链树；步骤6，使节点数据沿着所述分层链树并通过数据融合传递给Sink节点，经过预定的通信时间后，跳转执行步骤1。本发明有效降低了LEACH算法中节点之间采用单跳方式导致的长距离通信所产生的能耗。

公开(公告)号：CN103781146A

公开(公告)日：2014-05-07

申请号：CN201410029602.X

申请日：2014-01-22

Applicant: 南昌大学

Inventor： 龙承志 ,  廖莎 ,  周晓明

IPC: H04W40/10 ,  H04W40/20 ,  H04W84/18

CPC classification number: Y02D70/38

Abstract: 本发明涉及一种基于蚁群算法的无线传感器网络最优路由路径构建方法，其特征在于，包括：步骤1，随机选举簇头；步骤2，计算各簇头之间的距离、及各簇头与Sink节点之间的距离；步骤3，建立禁忌表和蚂蚁预测能量表，其中，所述蚂蚁预测能量表用于记录各个簇头的当前剩余能量；步骤4，确定下一跳节点，并更新所述蚂蚁预测能量表；步骤5，重复所述步骤4，直到蚂蚁遍历所有节点，并更新信息素；步骤6，多次循环执行步骤3至步骤5，从而得到一树枝状路径，所述树枝状路径即为所述最优路由路径。本发明的方法记录无线传感器网络中所有传感器节点的距离，以及实时簇头剩余能量，使蚁群寻找到全局最优路径，从而提高了网络的性能和生命周期。