公开(公告)号：CN104539542B

公开(公告)日：2017-10-24

申请号：CN201410719014.9

申请日：2014-12-03

Applicant: 南京邮电大学

Inventor： 徐佳 ,  王传平 ,  戴华 ,  徐小龙 ,  李千目 ,  王震 ,  王赓

IPC: H04L12/753 ,  H04W40/24

CPC classification number: Y02D70/00

Abstract: 本发明提供一种基于移动Sink 数据收集的低能耗路由树枝剪方法，首先建立能耗模型,然后建立基于路由树的移动Sink数据收集网络模型，在此基础上提出一种基于贪心策略的低能耗路由树枝剪方法。该方法将整个网络划分成若干个路由树,树根为汇聚节点,其余节点将数据转发至其汇聚节点,初始时默认移动Sink 通信半径范围内的节点为汇聚节点，通过广播消息建立路由树，此时移动Sink 的时延达到最优，而传感器网络的整体能耗最大。本发明通过贪心策略寻求当前最佳枝剪位置，枝剪初始路由树，使其枝剪节点成为新的汇聚节点，降低传感器网络的整体能耗。相对于传统的经典基于分层拓扑的移动Sink 数据收集方法，该方法在Sink收集数据移动路径长度受限情况下，能有效降低全网能耗。

公开(公告)号：CN104539542A

公开(公告)日：2015-04-22

申请号：CN201410719014.9

申请日：2014-12-03

Applicant: 南京邮电大学

Inventor： 徐佳 ,  王传平 ,  戴华 ,  徐小龙 ,  李千目 ,  王震 ,  王赓

IPC: H04L12/753 ,  H04W40/24

CPC classification number: Y02D70/00

Abstract: 本发明提供一种基于移动Sink 数据收集的低能耗路由树枝剪方法，首先建立能耗模型,然后建立基于路由树的移动Sink数据收集网络模型，在此基础上提出一种基于贪心策略的低能耗路由树枝剪方法。该方法将整个网络划分成若干个路由树,树根为汇聚节点,其余节点将数据转发至其汇聚节点,初始时默认移动Sink 通信半径范围内的节点为汇聚节点，通过广播消息建立路由树，此时移动Sink 的时延达到最优，而传感器网络的整体能耗最大。本发明通过贪心策略寻求当前最佳枝剪位置，枝剪初始路由树，使其枝剪节点成为新的汇聚节点，降低传感器网络的整体能耗。相对于传统的经典基于分层拓扑的移动Sink 数据收集方法，该方法在Sink收集数据移动路径长度受限情况下，能有效降低全网能耗。