-
公开(公告)号:CN103813406B
公开(公告)日:2018-08-17
申请号:CN201410056952.5
申请日:2014-02-20
Applicant: 南昌大学
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: 南昌大学
CPC classification number: Y02D70/38
Abstract: 本发明涉及一种基于蚁群算法的无线传感器网络最优路由路径构建方法,其特征在于,包括:步骤1,随机选举簇头;步骤2,计算各簇头之间的距离、及各簇头与Sink节点之间的距离;步骤3,建立禁忌表和蚂蚁预测能量表,其中,所述蚂蚁预测能量表用于记录各个簇头的当前剩余能量;步骤4,确定下一跳节点,并更新所述蚂蚁预测能量表;步骤5,重复所述步骤4,直到蚂蚁遍历所有节点,并更新信息素;步骤6,多次循环执行步骤3至步骤5,从而得到一树枝状路径,所述树枝状路径即为所述最优路由路径。本发明的方法记录无线传感器网络中所有传感器节点的距离,以及实时簇头剩余能量,使蚁群寻找到全局最优路径,从而提高了网络的性能和生命周期。
-
公开(公告)号:CN104394565A
公开(公告)日:2015-03-04
申请号:CN201410621932.8
申请日:2014-11-07
Applicant: 南昌大学
IPC: H04W40/02
Abstract: 本发明涉及一种基于最大最小距离法的分簇多跳路由方法,采用最大最小法选取簇中心,根据簇中心重新分簇,簇头的选举按照权值最大的原则,根据节点到簇头的距离形成新簇,改善了LEACH协议簇头随机选取的不足,使网络的能耗均匀的消耗在各个节点上。采用连续Hopfield神经网络在簇头和Sink间产生一条通信路径最短的链路,对所述链路进行优化形成以Sink为中心的多跳树簇式链路,降低了采用单跳方式导致的长距离通信所产生的能耗。本发明改善无线传感器网络能量异构环境下LEACH协议中簇头选举和节点单跳机制的不足,在延长网络的稳定期和能量均衡方面比LEACH算法都有了明显的改善。
-
公开(公告)号:CN103813406A
公开(公告)日:2014-05-21
申请号:CN201410056952.5
申请日:2014-02-20
Applicant: 南昌大学
IPC: H04W40/02
CPC classification number: Y02D70/30
Abstract: 本发明涉及一种基于区域划分的分层链树路由方法,包括:步骤1,将无线传器感网络划分为多个区域;步骤2,使每个所述区域单独成簇,并按照PEGASIS协议将所述簇内的节点通过遗传算法在相应的每个所述区域内形成第一链路;步骤3,按照能量最大化原则,在每个所述簇内选取簇头;步骤4,按照PEGASIS协议将所述簇头与Sink节点之间的通信链路通过遗传算法形成第二链路;步骤5,将所述第二链路改造成以Sink节点为中心的分层链树;步骤6,使节点数据沿着所述分层链树并通过数据融合传递给Sink节点,经过预定的通信时间后,跳转执行步骤1。本发明有效降低了LEACH算法中节点之间采用单跳方式导致的长距离通信所产生的能耗。
-
-
-