论文部分内容阅读
伴随着无线通信和微电子技术的发展,无线感知器网络(Wireless Sensor Setworks)越来越受到研究人员以及众多行业的重视,并已经用于很多实际应用中。农业生产是无线感知器网络应用的重要领域。为了发展“精细农业”,必须要获取准确、实时的相关农业信息,包括天气、土壤、农作物等,无线感知器网络技术以经成为获取这些信息的重要工具,被应用于作物施肥、土壤监测、病虫害防控、节水灌溉等众多方面。农业信息的多样性和时空相关性增加了信息获取的难度,对无线感知器网络的设计和部署提出了更高要求。节点部署是无线感知器网络正常运行的基础工作,它关系到网络性能的优劣,如何部署网络节点也成为研究热点之一。不同的实际应用对于无线感知器网络的性能需求不同,衡量网络性能的指标主要包括网络覆盖性、连通性、时间延迟、网络寿命、能量效率、网络成本等。其中网络成本是任何应用下进行无线感知器网络设计和部署过程中必须考虑的因素,尤其对于规模较大的农田监测应用,采用基于成本最小的部署方法可以为用户节省资源、降低成本、提高收益。针对网络成本的研究能够深入了解影响成本的各种因素以及相互关系,为建立优化的网络结构提供指导,对网络节点的部署和网络的有效运行有着重要的理论研究意义。本文研究基于成本最小化的无线感知器网络的节点部署方法,论文的主要研究内容和成果如下:1、为了能够综合地衡量网络成本,给出了新的指标:单位面积成本(当网络寿命作为设计要求时)或单位面积和寿命的成本。这一指标综合体现了节点个数、能量效率、寿命等多项内容,本文中的模型都是以最小化此指标为目的。2、针对单层无线感知器网络,在感知器节点传输距离确定的情况下,提出了以成本最小为目标的规划模型,以及相应的节点部署方法。减少网络成本包含多个方面,提高能量使用效率、延长网络时间是节省网络成本的一种方式。提出的部署方法将网络寿命作为设计需求,并从不同的方面采取多种措施来减少成本:采用正六边形单元结构可以在保证覆盖性和连通性的前提下使用最少的感知器节点;通过为节点装配不同的初始能量来减少能量浪费;在仔细分析节点能量消耗和网络总成本的基础上,给出多约束下的规划模型,目标是最小化单位面积成本,通过求解模型确定最优环数;为了保证感知节点间的能量消耗平衡,提出了一种负载平衡的数据路由算法。针对大面积的监测应用,给出了多sink网络部署方法。通过数值模拟和分析,最优环数、不同的初始能量以及数据整合等措施明显地减少了网络成本;通过对单sink和多sink网络的模拟比较,显示出所提出的多sink部署方法最多可以减少近70%的网络成本,大大减低了成本。3、针对两层无线感知器网络,提出了最小化网络成本的规划模型,并给出了相应的网络节点部署方法。网络具有三类节点,逻辑上分为两层,本部分研究第一层节点的部署。在感知器节点传输距离确定的前提下,研究了节点的能量消耗和网络成本,给出了以单位面积成本最小化为目标的多约束规划模型,通过求解可以确定簇的最优环数。相应的部署策略同样采用了正六边形单元结构、不同的初始能量等多种措施保证成本最小,通过数字模拟分析了各因素对成本的影响;通过模拟比较了3种不同部署方法对应的网络成本,本文方法对应的网络成本分别占第二个网络成本的约58%,第三个网络的约54%,成本减少显著。4、为了使优化模型具有较广泛的适用性,对上述模型中装配初始能量的假设进行改进,研究了三种更现实的情景:节点初始能量给定;感知器节点初始能量相同;多级电池包,建立了相应的规划模型,并给出了求解方法和数值模拟。5、针对传输距离可变的感知器,提出了确定传输距离的优化模型,给出了最小化网络成本的随机部署步骤。网络结构是一种“环+簇”结构,同环内的节点组成多个簇,不同环内的簇大小不同,且不同环内的节点可以装配不同的初始能量。在分析节点能量消耗和网络成本的基础上,给出了最小化成本的规划模型,通过求解确定节点的传输距离。通过数值分析发现节点的传输距离从外环到内环逐渐增加,为了保证同环节点的能量消耗平衡,修正了簇头节点的传输距离,改进了模型,最后给出了相应的节点部署步骤。