公开(公告)号：CN103281746A

公开(公告)日：2013-09-04

申请号：CN201310214115.6

申请日：2013-06-03

Applicant: 南昌大学

Inventor： 徐健锋 ,  张远健 ,  王振 ,  涂敏 ,  李宇 ,  邱桃荣 ,  刘承启 ,  刘斓 ,  黄学坚 ,  江青艳

IPC: H04W40/10 ,  H04W84/18

CPC classification number: Y02D70/00

Abstract: 一种商拓扑能量递阶动态规划的无线传感网路由方法，是将网络生命周期首轮根据传感网节点地理属性划分商集，得出备选划分方案，通过竞争找到最优首层虚分簇并记录簇头。首层各虚簇用同样的方式找到各自最优子簇，以此分层递阶直到各个分簇不能再往下划分为止。最后一层各簇为最终有效分簇，其各簇头节点通过逐级与各自父簇头节点构成传输路径。从第二轮开始首先判断上一轮第一层的各个划分节点间整体能量是否失衡。如失去平衡则调用第一轮同样方法重构造分簇路由。如果平衡则保留划分并选定新簇头，然后进一步判断下一层同父各簇是否平衡，并采取第一层同样方式递归处理直至形成底层分簇、构造新路由。本发明能够构造高效低耗路由、延长网络的生命周期。

公开(公告)号：CN103281745A

公开(公告)日：2013-09-04

申请号：CN201310213519.3

申请日：2013-06-03

Applicant: 南昌大学

Inventor： 徐健锋 ,  李宇 ,  王振 ,  涂敏 ,  张远健 ,  刘斓 ,  邱桃荣 ,  刘承启 ,  黄学坚 ,  江青艳

IPC: H04W40/10

CPC classification number: Y02D70/00

Abstract: 一种商拓扑能量递阶博弈的无线传感网路由方法，包括：整个网络生命周期分为若干轮。在第各轮中的传感网节点根据地理属性诱导出基数相同的不同的节点商集划分，并且通过能量博弈确定是否需要分簇并找到最好的划分作为第一层分簇（划分），并记录选定的簇头。第一层的各个簇根据同样的方式进一步找到各自最优的商集划分作为第二层子分簇，以此方法分层递阶直到各个分簇不能再往下划分为止。最后一层各簇为本轮最终有效分簇，其各簇头节点通过逐级与各自记录的父簇头节点构成多跳传输路径。本发明技术方案能够构造传感网能量均衡分簇路由，有效的降低了信息的延时和能量的损耗延长网络生命周期。

公开(公告)号：CN103281745B

公开(公告)日：2016-01-20

申请号：CN201310213519.3

申请日：2013-06-03

Applicant: 南昌大学

Inventor： 徐健锋 ,  李宇 ,  刘斓 ,  张远健 ,  涂敏 ,  王振 ,  黄学坚 ,  许园 ,  严军峰 ,  陈明威

IPC: H04W40/10

CPC classification number: Y02D70/00

Abstract: 一种商拓扑能量递阶博弈的无线传感网路由方法，包括：整个网络生命周期分为若干轮。在第各轮中的传感网节点根据地理属性诱导出基数相同的不同的节点商集划分，并且通过能量博弈确定是否需要分簇并找到最好的划分作为第一层分簇（划分），并记录选定的簇头。第一层的各个簇根据同样的方式进一步找到各自最优的商集划分作为第二层子分簇，以此方法分层递阶直到各个分簇不能再往下划分为止。最后一层各簇为本轮最终有效分簇，其各簇头节点通过逐级与各自记录的父簇头节点构成多跳传输路径。本发明技术方案能够构造传感网能量均衡分簇路由，有效的降低了信息的延时和能量的损耗延长网络生命周期。