鲨鲨
坐!鲎!!量!璺查旦盎美里璺釜显‰ 堂
鳖翌塑
DoI:10.3785a.issn.1008-973x.2018.08.002
移动性受限物联网应用中基于图论的
高效数据采集策略
吴超m,刘元安1”,吴帆1’,范文浩1”,唐碧华1’2
(1.北京邮电大学电子工程学院,北京100876;2.安全生产智能监控北京市重点实验室,北京l00876)
摘要:针对物联网数据采集应用,研究移动性受到限制的汇聚节点对数据采集性能和能量有效性造成的影响,
提出能量有效的数据采集策略.基于图论基本原理对系统进行分析,建立借助方格的网络分层描述方法.提出数
据采集中的能量分层优化HOEE问题,采用基于启发式算法的匹配算法来匹配节点方格,制定能耗均衡的数据
包上报策略.Nso仿真实验结果表明,HOEE数据采集策略具有优越性,与最短路径树、最大数据量最小路径以
及随机采集策略相比,网络寿命能够有效提高约30%,维持较高的数据采集性能.在具有移动性受限的汇聚节点
的物联网应用中使用HOEE数据采集策略,能够提高网络寿命,保证数据采集性能.
关键词:图论;物联网;启发式算法;数据采集;能量有效性;移动节点
929
中图分类号:TP 212;1N
文献标志码:A
文章编号:l008—973X(2018)08—1444.08
Efncient data
schemein
internet of
gathering
mobiHty—constrained
thingsⅥ噎th
graphtheOry
wuChao妲,L砌Yuan.anl一,wu
Electronic
Bi-ho’2
Falll‘2,FAN wen-ha01。2,TANG
Qnd
Q.sch00l of
Engineering。Beijing Universily可Posts
Teiecommuniconons,Be棼ing、008,}6。Chin口;
2.Be母ing Key Lnboratory可Wor;c S口,ety intelligent Monitoring,Beijing、00816,Chin∞
of
of
Abstract:The
the
mobile sink
in internet
the
impact
mobility-constrained
andthe
deployed
things(IoT)on
data
efficiency was investigated,and an
efficient data
enefgy
gathering perfbrmance
scheme was
energy
f-or the data collection and
IoT.The IoT
system
of
was
analyzed
gathering
the
proposed
application
hierarchical
on
and thene懈orkwasdesc椭edbased
of
by
graph也eory
equal· sized grids.The comprehensiVe
a
energy efnciency(HOEE),was proposed;and
data
scheme,hierarchical
based onheuristic
gathering
optimization
was
a
and
dynamic adaptiVe
employed to match
nodes;and
matching algorithm
algorithm
data
was
to balance the
noeks.Ne铆ork
amongpipe
packet deliVery protoc01
proposed
results show
energy consumption
theHOEE
has
simulation
that
scheme
in
Simulator-3(NS一3)platfom’s
superiority
imporrtant
metrics and increases the networklifetime
30%when
by
compared to the shortest path tree(SPT),
schemecan be
maximum amount shortest path(MASP),and RANDOMscheme.The HOEE data
gathering
sink to increase thenetwork and
lifetime
in the
a
with
mobile
mobility—constrained
applied
IoT印plications
the data
improVe
gatheringperfbnnance.
of
node
words:graph
emciency;mobile
Key
theo巧;intemet
things;heuristic algorithm;date gathering;energy
收稿日期:2017一ll一20.
网址:www.zjujoumals.com/engmleup/HTML/20180800x.htm
基金项目:国家自然科学基金资助项目(61502050,61327806);广东省“扬帆计划”引进创新创业团队项目;安全生产智能监控北京市重点实
验室.
作者简介:吴超(1986一),男,博士生,主要从事无线传感器网络、物联网及嵌入式开发研究.orcid.org/OooO.oo叭· 7802.8490
E· mail:.edu.cn
通信联系人:刘元安,男,教授.orcidorg,oooo—ooOl一5898-4477.E—mail:.edu.cn
万方数据
全部评论(0)