移动sink能量受限的无线传感器网络数据收集算法研究及应用

来源 :东南大学 | 被引量 : 6次 | 上传用户:liuxiaotiancxks
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSNs,Wireless Sensor Networks)是一种具有广泛用途的网络。在传统的WSNs中,节点通常是固定不变的,这时基站的周围节点就需要承担更多的通信负载,以致网络能量很快耗尽,出现"能量空洞"现象。近年来,研究人员通过在WSNs中引入移动节点来缓解这一问题,即采用移动节点作为汇聚结点(Sink)进行数据采集,其中移动节点可以是移动矿车、桥上行驶的汽车和水下自主航行器等设备。然而,在真实的场景中,移动节点在空间和容量上有着一定限制约束。在受限条件下,如何设计更好的网络以实现资源的共享与优化是当前面临的一个难题,也是亟待解决的一个关键问题,且它具有非常重要的应用价值。本文针对WSNs在气象特定场景下的数据采集开展了一系列研究,提出了一系列优化方法来提高网络的能量效率,延长网络的生存期。首先,针对道路两边采集气象要素的场景,提出了一种间隔多跳路由算法。在道路两边采集气象要素场景下,WSNs节点随机撒播于道路两侧,基站位于道路的起点,WSNs区域为长带状,"能量空洞"问题尤其突出。对此,本文基于LEACH协议设计了LEACH-IMH(LEACH-Interval Multi-Hop)协议。首先,在簇首选举判据上增加最优簇首数、节点剩余能量、与基站通信距离等优化簇首选举算法。其次,数据传输采用间隔多跳方式降低基站周围簇首的能量消耗。实验表明LEACH-IMH具有更长的网络生存时间。其次,提出了一种Sink移动距离受限的混合整数线性规划网络模型。移动Sink可以更好地解决"能量空洞"问题,但在实际应用中,Sink的能量并不是无穷的。特别是Sink移动距离受限的情况下,其移动路径及在各节点的停留时间决定整个网络的生存时间。本文将节点能量、Sink移动距离上限、通信损耗等网络问题形式化建模为线性规划模型,进而通过求解该模型来决定Sink最优的移动路径。实验表明:该模型可以应用于中小型WSNs,运行时间在可以接受的范围内,网络规模增大时运算时间过长。第三,为了提高大型WSNs的网络资源配置效率,提出了一种分布式离散化的最优Sink移动路径求取方法。上述混合整数线性规划模型对于大型WSNs来说需要更长的计算时间。针对这一问题,本文提出了一种分布式离散化的优化策略。首先,各节点无需全局采集路由信息,通过综合考虑邻居数、与Sink之间的距离等因素分布式采集数据。其次,构造全新的转换矩阵,将移动距离约束下最长停留时间问题转化为约束条件下最短路径的求解问题。实验表明,针对大型WSNs资源配置任务,该方法在获得与混合整数线性规划算法可匹配性能的同时显著降低了计算时间。最后,将上述提出的模型系统化并成功应用于南信大校园气象观测传感网这一真实场景。在南信大校园内部署了气象观测传感网用于局部气候观测,使用多个节点进行了组网测试,检验数据采集功能,包括多跳传输和指令下达等功能。真实场景验证了此系统能鲁棒地处理移动sink能量受限的网络优化问题,进而可以推广应用于大中小型气象观测等业务。本文对无线传感器网络的数据收集算法开展了一系列研究,并提出了相应的针对距离受限的移动节点的优化模型以及求解方法,实验验证了间隔多跳路由算法和分布式离散化最优路径算法能够均衡节点的能量消耗,提高网络生存时间。基于研究成果的进一步在小气候观测的初步实用化也表明了算法可提高网络生存时间,下一步,我们将继续推广算法在更多气象数据采集中的应用。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
党的十八大的报告中明确指出了要重点加强对领导干部的经济责任审计、引咎辞职、罢免等等制度.这说明了落实领导干部经济责任审计与习主席的科学发展观密不可分,做好领导干部
期刊
采用Chemoffice6.0中MOPAC-AMl量子化学法计算了24种苯胺类化合物的6种量子化学结构参数,其中取1 7个化合物作为样本集对-lgEC50进行多元逐步回归分析,得到最佳方程,经自由度
为了研究路桥过渡段不同区域的环境振动规律,针对109国道桑干河大桥过渡段,现场测试了不同车组匀速通过过渡段时路面结构的振动水平,分别从振动加速度时程、振动加速度频谱及
现阶段行政事业单位资产清查问题分析 (1)对资产清查的重视度不足 与普通企业相比,行政事业单位有着明显不同,企业存在与发展的意义是为了盈利,其购进资产的主要目的是为了提
期刊
用1996~2005年Micaps系统高空及地面的历史报文资料和全省地面站雷暴观测实况资料统计分析,得出福建雷暴气候特征、归纳影响雷暴天气系统类型;从大气层结稳定度、水汽条件和抬升
报道了Na2SO4稀溶液对邻菲啰啉亚铁离子(ferroin)催化的B-Z体系动力学行为的影响.结果表明,当Na2SO4溶液浓度大于0.30 mol·L^-1时,体系呈现周期性振荡,而低于此临界值时,
为研究X射线辐射对仔鼠十二指肠组织结构和总抗氧化能力(T-AOC)、谷胱甘肽过氧化物酶(GSH-PX)、谷胱甘肽还原酶(GR)活性的影响,用0,1,3,5和7 Gy的X射线对160例出生6-7 d的仔鼠进行
目的评价脑电双频指数(bispectral index,BIS)在靶控输注异丙酚麻醉诱导过程中预测老年患者麻醉深度的精确程度。方法40例年龄60~80岁老年全麻手术患者,美国麻醉医师协会(Amer