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