通信工程专业-基于GUROBI的水面无线传感器网络优化部署研究Word格式.docx
- 文档编号:845312
- 上传时间:2023-04-29
- 格式:DOCX
- 页数:64
- 大小:1.88MB
通信工程专业-基于GUROBI的水面无线传感器网络优化部署研究Word格式.docx
《通信工程专业-基于GUROBI的水面无线传感器网络优化部署研究Word格式.docx》由会员分享,可在线阅读,更多相关《通信工程专业-基于GUROBI的水面无线传感器网络优化部署研究Word格式.docx(64页珍藏版)》请在冰点文库上搜索。
Thisthesisfocusesontwodifferentnetworkarchitectures,oneisthree-layerbasicnetworkarchitecture(3-SWSN),theotherisfour-layernetworkarchitecturebasedoncluster(4-SWSN),thenadoptsalinearsolverGUROBItocompletetheoptimizeddeploymentofwirelesssensornetworks.Bothofthetwonetworkarchitecturestaketheminimumcostsastheoptimizationobjectiveandconsidertheconstraintsincludingtargetareacoverage,networkconnectivityandenergyconsumption.Theresearchproceduresofoptimizeddeploymentissuescompriseproblemdescription,mathematicalmodelformulation,typicalscenesverificationandintegerlinearprogrammingcomputation.AftersolvingthemathematicalmodelthroughGUROBI,MATLABsoftwareindicatestheoptimizedresultsofnetworklayoutsclearly.Furthermore,thethesismakesuseoftwotypicalscenestoverifythecorrectnessofeachmathematicalmodelandtheexperimentalresultsconfirmitseffectiveness.Inadditiontothat,thesimulationexperimentsstudymedium-scaleandlarge-scalewirelesssensornetworkdeploymentsofthetargetareasurroundingtheseashoreandoffshoreplatformrespectively,theresultsofwhichillustratethefeasibilityofmathematicalmodelsofthetwonetworkarchitectures.
Keywords:
wirelesssensornetwork,optimizeddeployment,integerlinearprogramming,GUROBI
目录
第1章绪论 1
1.1论文研究背景及意义 1
1.2国内外研究现状 2
1.3本文的主要工作 4
1.4本文的组织结构 4
第2章无线传感器网络(WSN)覆盖问题相关研究 6
2.1无线传感器网络 6
2.1.1无线传感器网络概述 6
2.1.2无线传感器网络的特点 8
2.1.3无线传感器网络的关键技术 10
2.2传感器节点 12
2.2.1传感器节点感知模型 12
2.2.2传感器节点部署方案 13
2.3无线传感器网络的挑战 14
2.4本章小结 15
第3章水面无线传感器网络基础架构(3-SWSN)优化部署 16
3.1WSN优化问题求解方法 16
3.1.1整数线性规划概述 16
3.1.2GUROBI介绍及求解过程 17
3.2网络架构模型 23
3.3问题描述及假设 24
3.4数学建模 25
3.4.1变量及参量设定 25
3.4.23-SWSN的数学模型 26
3.53-SWSN模型验证 27
3.5.1场景验证一 27
3.5.2场景验证二 29
3.6基于线性求解器的3-SWSN问题求解 31
3.7本章小结 34
第4章基于Cluster的水面无线传感器网络(4-SWSN)优化部署 35
4.1网络架构模型 35
4.2问题描述及假设 36
4.3数学建模 37
4.3.1变量及参量设定 37
4.3.24-SWSN的数学模型 39
4.44-SWSN模型验证 40
4.4.1场景验证一 40
4.4.2场景验证二 42
4.5基于线性求解器GUROBI的4-SWSN问题求解 44
4.6本章小结 47
结论 48
参考文献 49
致谢 51
第1章绪论
1.1论文研究背景及意义
21世纪海上丝绸之路是2013年10月中国国家主席习近平访问东盟国家时提出的战略构想。
该计划意在通过航海贸易带来合作共赢、促进不同文化的碰撞与交融,凸显了中国发展海洋的坚定决心。
2014年的《中国海洋发展报告》同样强调了建设海洋强国的重要性,报告指出目前中国经济正处于转型期,海洋资源开发是推动经济发展的一个良好机遇。
然而,全面推进海洋战略实施的同时,中国海洋灾害发生的几率将越来越高,特别是石油、化工等产业加快沿海布局,而沿海城市人口相对密集,这就进一步增加了海洋灾害的风险。
近年来,我国在近海石油开采方面发展迅速,可是石油开采设备却出现不同程度的故障和老化,使得水面溢油逐渐成为我国最常见的海洋灾害之一。
2010年4月20日美国墨西哥湾一处石油平台发生爆炸,随后发生原油泄漏事故,事发15天后补救措施仍未有效遏制溢油,日均漏油多达五千桶,污染的水域面积超过一万平方公里,事故造成巨大的环境和经济损失。
同年7月中石油大连输油管道发生原油起火和原油入海,导致上万吨原油泄漏,大面积海洋受到污染。
不仅石油平台可能发生原油泄漏,船舶溢油事故也时有发生,水面溢油严重污染海洋环境。
水面溢油对海洋环境的危害是多方面的。
首先,水面溢油会对一些动物和海洋浮游生物造成影响。
一部分水面溢油被浮游生物吸收,而浮游生物自身对原油十分敏感,因此水面溢油威胁到浮游生物的生存。
同时,水面的油膜会阻碍浮游植物进行光合作用。
当浮游生物受到污染时,高级海洋生物会因食用浮游生物而间接摄入原油,使得脏器受损。
另外,鸟类接触油膜后,其羽毛浸入原油而无法保温和防水。
其次,水产养殖也会受到水面溢油的影响。
溢油使得养殖鱼类体内毒素聚集而无法食用,养殖海参、海带等受到污染,养殖所用的网箱难于清洁,这将给渔业从业人员带来沉重损失。
此外,水面溢油会对海岸和码头构成威胁。
海滨浴场可能受到溢油污染而直接影响当地旅游业,码头周围的游艇被溢油污染后需要高额成本来进行清理。
由上述危害可知,水面溢油严重影响海洋生态环境,同时带来一系列的经济损失。
因此,及时发现水面溢油并对其进行监测和控制显得异常重要。
水面溢油的监测办法通常包括卫星遥感、航空监测、船舶监测等。
这些常用的监测手段,有的成本高昂,有的受到天气条件的限制,还有的覆盖面积过小、连续性不佳,因此需要一种功能强大而又全面的新技术应用于水面溢油监测。
无线传感器网络因其众多独特的优势而适合监测水面溢油。
现代信息技术如无线通信、传感器技术等的高速发展使得无线传感器网络的广泛应用成为可能。
无线传感器网络部署方便、成本低廉,在无人值守环境中可连续准确地进行目标监测、信息采集等工作。
目前,无线传感器网络相关技术渐趋完善,能够实时监测油气成分的传感器的研制奠定了无线传感器网络应用于水面溢油监测的技术基础。
从上述调研背景可以看出,将无线传感器网络应用于水面溢油监测是一个明智的选择,它不仅能节省人力成本、进行全天候监控,而且其组网性能良好、部署方便。
确定了监测水面溢油的方法,接下来如何使网络部署成本最小成为首要的问题,为此引入国际先进的线性求解器GUROBI对网络进行优化。
在满足水域覆盖率、网络连通性、能量消耗等诸多要求的情况下,GUROBI优化后得到的结果成本最小。
也就是说,我们利用GUROBI完成了优化部署,同时网络能够很好地完成对水面溢油状况的监测。
1.2国内外研究现状
水面溢油严重污染了水环境,因而研究水面溢油监测技术对水体保护具有十分重要的意义。
目前,国内外水面溢油监测主要依靠如下几个方面的技术:
船舶监测、航空监测、卫星监测、CCTV视频监测、浮标监测等[1-4]。
首先将水面溢油监测技术的国内外研究现状介绍如下:
(1)船舶监测
船舶监测是指运用船载雷达和信息处理装置实现对水面溢油的监测。
美国、加拿大等一些发达国家于1980年左右开始应用航海雷达监测水面溢油。
加拿大在雷达监测方向开展过成功的实验,研究人员将两个类型和功率均不同的航海雷达装载在不同的船舶,两个雷达相互配合监测水面溢油情况,最终实验取得了良好的效果,后续开展的实验还将船载雷达和岸基雷达结合到了一起。
我国在雷达监测方面起步较晚、雷达性能欠佳,但目前已研制出以水面溢油监测为目标的船舶。
同时,国内的高校如大连海事大学也一直在进行相关研究。
船舶监测的特点是具有较强的机动能力,满足全时段水面溢油监测,不受气候变化的影响,为水面溢油的监测处理提供及时准确的信息。
(2)航空监测
航空监测通常包含航空观测和遥感监测两种方式。
航空器上装载具有遥感功能的传感器,在空中实现大范围的连续监测。
航空遥感普遍采用的技术有激光遥感、红外遥感、合成孔径雷达等,其中激光遥感可分辨溢油类别和无溢油水域,红外遥感则花费较少。
有调查研究表明,欧美国家已全部利用航空遥感手段实现对水面溢油的监测。
二十世纪九十年代末,挪威已经部署双螺旋飞机用于海面监测,由此成为最早应用航空遥感的国家之一。
自2006年起,我国开始系统地研究航空遥感技术,并于2008年投入使用了大连海事大学牵头研制的水面溢油监测系统。
航空监测工作效率高、空间分辨能力强,可以实时监测大范围水域。
当发现水面存在溢油情况时,航空监测可及时准确地提供监测信息,有利于损失评估和溢油处理等工作的开展。
(3)卫星监测
卫星监测与航空监测类似,不同之处在于其将遥感传感器置放于卫星上,通过传感器接收地表信息,然后对接收到的信息进行分析处理实现对水面溢油的监测。
调查显示,全球范围内超过四成国家选用合成孔径雷达进行遥感监测。
近年来,我国在卫星监测领域开展了大量研究,研究重点是卫星监测信息的分析处理以及对水面溢油的分辨。
卫星遥感能够实现大范围的水面监测,可以实时连续地处理监测到的信息,同时给出水面溢油区域的宏观图像。
(4)CCTV视频监测
CCTV通过反射红外波段和可见光完成遥感监测,目前国内外均有与其相关的应用经验。
CCTV监测系统部署在港口水域,利用摄像机等对目标水域进行监测,有时也会应用到先进的工业电视系统。
作为中国海事领域最前沿的监控系统,烟台港CCTV总共部署了3个拍摄点,可以监控航道、码头以及港口内的船只等。
CCTV视频系统的操作人员通过部署的摄像机可以实时察看现场的作业情况,并且能够控制摄像机记录相关信息,然后将其搭载在微波上传送至控制中心进行处理和存储。
(5)浮标监测
浮标可以被部署在水面或水下,水面浮标和水下浮标承担不同的任务,如水面浮标可采集风速、水下浮标能测量水温。
然而,目前全球仅有几个国家能够研制生产专用于水面溢油监测的浮标。
日本研制出一款针对溢油追踪的浮标,它能够自动搜寻水面溢油区域。
这款浮标首先判断周围环境是否出现溢油,如果没有溢油则自动沉入水中,然后利用自身携带的摄像机捕捉水面油污投射在水下的阴影,进行跟踪和反馈。
二十一世纪初,我国在青岛附近海域进行了基于浮标的溢油监测试验。
在本次试验中,研究人员在预定位置部署浮标,随后浮标开始对目标水域进行监测,陆上控制中心在两个多小时后收到了监测到的数据。
尽管浮标实现了预期的目标,但从本次试验可以看出浮标的位置是固定的,无法自动跟踪溢油,所以该技术仍需进一步完善。
上述的溢油监测方法均有其自身的局限性。
西方发达国家普遍采用卫星和航空手段监测水面溢油,然而卫星监测的空间分辨能力不强、重复监测时间长,航空监测成本较高、易受到气候和环境条件的影响。
尽管船舶监测手段能够在夜间对水面进行监测,但船上巡视人员往往在白天开展巡视工作,因此该方法不适宜夜间监测。
CCTV视频监测方面,我国在核心技术(如图像传感器等)上还有所欠缺,亟待提高。
而浮标方法很难实现对水面溢油的跟踪监测。
因此,需要功能强大的新技术应用于水面溢油的监测。
本文由此提出将无线传感器网络应用于水面溢油监测。
无线传感器网络具有很多优势,包括成本低廉、可大规模部署、自组织性强、扩展能力突出等。
在无人值守的环境中,传感器节点可以根据预定协议自组织形成一个网络来监测目标水域、采集数据信息,能够连续高精度地开展监测活动,同时不受环境和气候的影响。
接下来,简要说明国内外有关无线传感器网络的覆盖问题的研究情况。
文献[5]中,研究人员计算了无线传感器网络在随机部署情况下的最大覆盖率和最小覆盖率,同时给出线性网络达到最大覆盖率的优化部署方法,需要注意的是此方法仅适宜监测移动目标。
文献[6]将目标区域划分成若干网格来计算覆盖率。
覆盖率近似等于目标区域内被覆盖的网格数与网格总数的比值。
目标区域网格划分的细密程度决定了覆盖率的准确度,显然网格划分得越密集,覆盖率的计算值越准确,同时计算的复杂程度也越大。
文献[7]考虑了三大类覆盖问题:
点覆盖、面积覆盖和栅栏覆盖,其中面积覆盖将研究重点放在最大化覆盖面积上,这三类问题均优化了覆盖率。
徐淑丽提出了高效分布式冗余节点查找算法,既能保证对目标区域的全覆盖,又能快速高效地检测出冗余节点,该方法优化了覆盖率和能量消耗。
宛金林将虚拟引力模型和虚拟力算法结合在一起,保证了目标区域的全覆盖。
许秀兰引入人工鱼群算法,使得区域覆盖的优化水平显著提升。
1.3本文的主要工作
本文运用线性求解器GUROBI对水面无线传感器网络进行优化求解。
首先提出将无线传感器网络应用于水面溢油监测,随后了解了无线传感器网络的相关背景知识以及GUROBI的求解方法与步骤。
本文设计的基础架构的数学模型在满足覆盖率、连通性的情况下能够实现部署成本最小化。
接下来对基础架构进行改进,改进后的架构即基于Cluster的四层架构可以拓展网络的覆盖范围,并且其数学模型考虑了连通性和能量消耗的要求,同时优化的目标仍是成本最小化。
水面无线传感器网络的基础架构和基于Cluster架构的数学模型的求解过程基本一致,包括数学模型建立、编写VS程序并生成LP文件、GUROBI求解、MATLAB绘图以及模型验证等。
1.4本文的组织结构
论文第1章介绍了应用背景即水面溢油监测,并且阐述了溢油监测的国内外研究现状,随后提出将无线传感器网络应用于该场景。
第2章详细说明了与无线传感器网络覆盖问题相关的背景知识。
首先介绍无线传感器网络的概念、特点和关键技术,其次指出传感器节点的感知模型和部署方案,最后阐述了覆盖问题的应用场景以及它所面临的挑战。
在第3章中建立了水面无线传感器网络基础架构的数学模型,利用线性求解器GUROBI对其进行优化后,该模型能够在满足覆盖率、连通性的情况下最小化部署成本。
第4章在第3章的基础上进行改进,通过增加ClusterHead来扩大网络的监测范围,提高了网络的覆盖能力。
第3章和第4章均包含对数学模型正确性的验证,场景验证的结果说明本文设计的数学模型满足目标函数和约束条件,网络性能稳定可靠。
第2章无线传感器网络(WSN)覆盖问题相关研究
本章阐述了与无线传感器网络覆盖问题有关的研究。
首先简要介绍了无线传感器网络的概念、特点和关键技术,然后对传感器节点的感知模型和部署方案进行了说明,接下来分析了无线传感器网络覆盖问题的应用场景和其所面临的挑战,最后对本章进行了小结。
2.1无线传感器网络
本节将从以下三个方面来简要介绍无线传感器网络,包括无线传感器网络的概念、特点和关键技术。
2.1.1无线传感器网络概述
无线传感器网络(WirelessSensorNetwork,WSN)[8-13]利用大量布放在研究区域内的传感器节点,收集网络覆盖区域内的信息,然后将采集处理后的信息通过多跳传送给用户终端。
通常,无线传感器网络由以下三个部分构成:
基站(BaseStation)、传感器节点(SensorNode)和用户终端(Subscriber)。
伴随着微电子和无线通信技术的高速发展,无线传感器节点因其低成本和低能耗特性而被广泛采用。
无线传感器网络是一种新型的传感器网络,它包含微机电系统、片上系统以及嵌入式系统等。
互联网的覆盖范围十分有限,相较之下无线传感器网络能够覆盖很广的区域。
不可否认互联网对人们的通信方式产生了深刻影响,但无线传感器网络则进一步拓宽了人们的通信范围。
无线传感器网络加强了人与自然之间的沟通,全面融合了信息世界和物质世界,其涉及到传感器、无线通信、微电子、信息处理以及智能控制等学科。
由此可见,无线传感器网络汇聚了方方面面的知识和技术,是当下炙手可热的一门交叉学科。
图2.1无线传感器网络示意图
首先将大规模的传感器节点投掷在目标范围内,自组织能力使得传感器节点能够快速构建起一个网络,本地处理器分析并处理传感器节点发送来的数据信息,然后通过多跳的方式提供给基站,最后基站将收集到的信息经卫星或移动互联网统一传送给数据信息管理中心。
嵌入式系统代表性的微型化应用就是传感器节点,其由信息感知、无线通信和能量供给三个单元组成[11,13]。
大多数情况下,传感器节点可以感知与物理和化学相关的数据指标,如频率、音视频、温湿度等,然后传感器节点通过核心处理单元执行程序命令,对数据信息进行存储和处理。
无线传感器网络和外围网络通过基站相互连接,基站普遍通信实力很强,并且具有良好的信息处理和贮存能力。
用户终端和无线传感器网络完成通信后,基站将采集到的信息传送至外围网络并存储转发用户终端的命令。
信息管理中心直接与用户终端相连,双方协调配合共同完成对无线传感器网络的控制和管理。
传感器节点的位置部署方式取决于感知区域的地理环境条件。
一般情况下,既可以指定节点位置,又可以随机放置。
比如在人类难以到达的环境中部署传感器节点,可以利用直升机随机抛撒,这就要求无线传感器网络具有良好的自组织性。
因为无线传感器网络通常需要随机部署大量的传感器节点,所以对于传感器的要求是低成本和低功耗。
以上的限制条件会影响到节点的信息处理和存储能力,并且导致通信距离较短。
因此充分考虑传感器节点的限制和要求,在进行无线传感器网络协议设计时显得尤为重要。
与传统网络相比,无线传感器网络因其自身的独特优势在军事领域、地震监测、城市交通管理、智能农业、医疗护理物流管理等方面具有广阔的前景。
无线传感器网络发展空间巨大,以下是其部分应用领域:
(1)军事领域
无线传感器网络的特点是自组织性能良好、可随机部署、布放速度快、高保密性,正因如此十分符合军方的需求。
根据战时需要,可以采用目前先进的无人机来抛撒传感器节点,使节点密布于敌方区域,或者直接装载在导弹内部,发射到目标地区。
通过无线传感器网络可以完成精准打击、实时侦察敌军动态、监控士兵流动以及对战场形势进行充分评估。
(2)智能建筑
部署不同功能的传感器节点在建筑的各个关键位置,不仅可以实时采集温湿度等基本信息,还能检测室内有害气体的含量。
传感器节点被放置在智能热水器、智能空调中,无线网络利用远程终端对这些家用电器进行智能化管理,比如可以控制热水器加热、监测天然气浓度等。
(3)环境监测
在农业生产过程中,运用无线传感器网络可以准确采集重要的环境信息,如土壤温湿度、农药喷洒量、特定元素含量等。
将传感器节点部署在海洋或者渔业环境中,监测水质以保证海洋生物或养殖水产在一个优质的水环境中生长。
(4)城市交通
无线传感器网络在城市交通领域的应用已经比较广泛。
传感器节点既能快速捕捉并记录车辆的超速信息,又能准确采集路况信息如公路
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 通信工程 专业 基于 GUROBI 水面 无线 传感器 网络 优化 部署 研究