无缆自定位地震勘探仪器网络结构及路由算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:ly0496lf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着半导体制造业和无线通信技术的发展,具有良好经济效益的微型传感器无线通信装置更能顺应当前地震勘探仪器向着大规模、全数字化和高实时性发展的趋势。然而,现有的地震勘探布线系统在复杂地质条件下表现出施工效率低、成本高昂以及勘测灵活性差等问题。因此,无线通信技术在地震勘探仪器中的应用已经成为当前地震勘探装备最主要的发展方向,成为一个具有挑战性的全新研究领域。自无线通信技术与地震勘探技术结合至今,地震勘探仪器用于无线数据传输的节能设计及路由算法一直是研究热点,受到地震探测仪器研究人员的广泛关注。本文将吉林大学国家地球物理探测仪器工程技术研究中心自主研发的无缆自定位地震仪作为无线网络中的通信节点,从功耗、网络生命时间等角度出发,对无线通信网络的拓扑结构及路由协议中亟待解决的关键问题进行了深入研究,提出专门适用于野外地震勘探的无缆自定位地震勘探仪器网络(Non-cable Self-localization Seismic Instrument Network,NSSIN),其主要任务是为数据处理中心提供无缆地震仪采集的地震数据。目前,由于成百上千的无缆地震仪部署在野外环境中,大范围、长距离的无线数据传输会导致无缆地震仪花费大量能量中继其他无缆地震仪的数据,从而提高无缆地震仪数据的传输功耗,缩短无缆自定位地震勘探仪器网络生命时间,大大降低无线自组网的完整性和地震勘探效率。本文针对现有问题,首先建立无缆自定位地震勘探仪器网络中多变量函数的代理模型,利用遗传算法对代理函数进行全局优化,得到了基于Wi-Fi无线传输地震数据量与网络生命时间的最优点;其次,提出最佳数量和已知数量k的多基站部署算法,不仅可以减少无缆地震仪的中继地震数据量,还降低无缆地震仪的无线数据传输功耗,提高无缆自定位地震勘探网络寿命。此外,基于无缆地震仪的剩余能量和基站位置,自行设计动态能量平衡路由算法,有效地减少多跳数据传输延迟问题,提高无缆自定位地震勘探仪器网络的能效。本文主要研究工作如下:(1)根据地震勘探对无线数据传输的需求,提出无缆自定位地震勘探仪器自组全无线通信网络方案:采用分簇拓扑结构实现分层网络通信方式,并通过Wi-Fi无线宽带技术保证网络数据带宽的需求。同时,利用无线网络的自组织、多跳等特点,直接解决复杂、恶劣环境下地震勘探仪器布线难等问题,保证了地震数据的可靠传输。(2)为了保证无缆自定位地震勘探仪器无线自组网络的完整性,基于Kriging算法建立了无缆地震仪的数据采集量、无线数据传输量与网络生命时间之间的多变量复杂函数映射关系。同时,利用遗传算法对无线数据传输性能的代理函数模型进行全局优化。针对已经构建的无缆自定位地震勘探仪器网络,利用数值分析软件Matlab/Simulink建立无缆自定位地震数据传输理论模型,并验证所设计的无缆自定位地震勘探仪器网络无线地震数据传输的优化效果。(3)为了有效降低无缆地震仪在无线数据传输中的能量消耗、提高网络生命时间,本文提出了分布式最佳数量基站部署算法。基于图形分割理论,建立无缆地震仪数量、基站通信距离和数量之间的数学模型,得出最佳的基站部署方案,同时,满足最大化网络生命时间的基站部署最佳数量和位置的需求。仿真结果证明了提出的算法与部署单个基站相比在网络生命时间、算法运行时间等方面都有很大地提高。(4)以保证无线网络完整性和降低网络功耗为目标,同时解决野外地震勘探客观环境因素的制约,对无缆自定位地震勘探仪器网络中部署已知数量k个基站算法进行研究,分别提出多项式时间优化基站部署算法和(2-(?))近似优化基站部署算法。利用Voronoi多边形生成方法,将网络分为k个不相交的簇,依照最小化簇内数据传输总跳数,降低无缆自定位地震勘探仪器网络的功耗;结合图论独立集合和支配集合的特性,提出启发式簇间平衡算法,将无缆地震仪从总跳数多的簇移动到总跳数少的邻近簇,直到邻近簇之间的总跳数达到临界平衡,进一步平衡了无缆自定位地震勘探仪器网络的功耗。(5)本文分析了簇群路由协议的相关特性,设计动态能量平衡路由算法。根据无缆地震仪之间的交互信息,考虑无缆地震仪的剩余能量和基站位置,提出动态构建簇群尺寸的计算方法,解决距离基站近的无缆地震仪能量消耗过快等问题。此外,还对TSP(Travelling Salesman Problem)问题进行了研究,鉴于随机几何图论,推导出簇间路由形成表达式,以此表达式产生帕累托路由候选集合,利用汉明距离作为阈值优化更新候选集合,使簇间路由无线传输延迟最小。最后,仿真分析结果证明提出的路由算法在数据传输时间、平均跳数等方面的性能优势。
其他文献
基层国库作为人民银行提供金融服务的重要部门和对外窗口,在经济发展中扮演着重要角色。目前,基层国库已拥有系统快捷的业务核算系统,但是随着财政金融体制改革的推进,传统的
日本是中国的邻国,了解邻国文化能够帮助我们更好的巩固自己的文化。日本作为一个岛国,国土的面积比较小,发展的历史也不算很长,但是发展的速度却极快,而且日本的文化对于世
<正>习主席强调,工作作风上的问题绝对不是小事,如果不坚决纠正不良风气,任其发展下去,我们党就会失去根基、失去血脉、失去力量。结合"三严三实"专题教育整顿,领导机关必须
依托土体为媒介,相邻地表结构和相邻地下结构在地震作用下彼此相互作用,从而影响相互作用体系的地震响应。现今地下结构的尺寸向大型化发展的同时,与地表结构的距离也越来越
20世纪80年代以来,大学与中小学合作成为世界教师教育改革的流行范式。虽然名称各不相同,但其所倡导的合作理念颇为一致,如今这种模式已林立于世界各国。如同任何其他教育改革举
<正> 最近几年来,从我省来看,对没收财产的刑罚的适用逐步减少,有的地方甚至完全没有适用。 究其原因,一是有的审判人员务不熟悉,对没收财产的作用和范围还不清楚,甚至有个别
价值型企业管理是一种新的企业管理模式,被越来越多的运用到现代企业管理中。本文简要介绍了价值型企业管理的概念及其重要性,论述了价值型企业管理模式在国内外运用的现状,
随着电力技术的不断发展,配电网自动化系统的功能也日趋完善,开始广泛应用于配电网建设当中,大家对强化电能品质、电网构建、电网科学平稳运转及优良服务能力提出了更高要求
PMH技术是一种新兴的多组分成形技术,它将金属冲压件放入注塑模型腔中,通过一定的结合机理和成形工艺将聚合物、金属组合成成单一结构件,这种结构具有减重、抗震、防腐等性能
在日语学习中,对日本文化的认识学习方法应该得到进一步重视,通过对"日本文化"这一课程的教学方式改革,以灵活多样的课堂教学方式引导学生自主学习,分组合作调查,积极调动学