图论 物联网_移动性受限物联网应用中基于图论的高效数据采集策略

移动性受限物联网应用中基于图论的高效数据采集策略

吴超

;

刘元安

;

吴帆

;

范文浩

;

唐碧华

【期刊名称】

《浙江大学学报(工学版)

》

【年

(

卷

),

期】

2018(052)008

【摘要】

针对物联网数据采集应用

,

研究移动性受到限制的汇聚节点对数据采集

性能和能量有效性造成的影响

,

提出能量有效的数据采集策略

.

基于图论基本原理

对系统进行分析

,

建立借助方格的网络分层描述方法

.

提出数据采集中的能量分层

优化

HOEE

问题

,

采用基于启发式算法的匹配算法来匹配节点方格

,

制定能耗均

衡的数据包上报策略

.NS-3

仿真实验结果表明

,HOEE

数据采集策略具有优越性

,

与最短路径树、最大数据量最小路径以及随机采集策略相比

,

网络寿命能够有效

提高约

30

％

,

维持较高的数据采集性能

.

在具有移动性受限的汇聚节点的物联网

应用中使用

HOEE

数据采集策略

,

能够提高网络寿命

,

保证数据采集性能

.

【总页数】

9

页

(1444-1451,1460)

【关键词】

图论

;

物联网

;

启发式算法

;

数据采集

;

能量有效性

;

移动节点

【作者】

吴超

;

刘元安

;

吴帆

;

范文浩

;

唐碧华

【作者单位】

北京邮电大学电子工程学院

,

北京

100876;

安全生产智能监控北京

市重点实验室

,

北京

100876;

北京邮电大学电子工程学院

,

北京

100876;

安全生产

智能监控北京市重点实验室

,

北京

100876;

北京邮电大学电子工程学院

,

北京

100876;

安全生产智能监控北京市重点实验室

,

北京

100876;

北京邮电大学电子

工程学院

,

北京

100876;

安全生产智能监控北京市重点实验室

,

北京

100876;

北京

邮电大学电子工程学院

,

北京

100876;

安全生产智能监控北京市重点实验室

,

北京

100876