无线传感器网络中能源有效设计方法的研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:ybws2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着超大规模集成电路、微电机系统与无线网络技术的发展,一类新型的无线网络平台-无线传感器网络应运而生,该网络可利用传感器节点从感兴趣的区域中采集数据并通过多跳的方式与收集节点进行通信。由于其易操作、节点自身成本低等特点,与之相关的理论研究吸引了众多学者的目光。考虑到节点自身能量有限及不易反复充电,为延长传感器网络的持续工作时间就需要进行能源有效的设计。相比于网络节点的平面结构,分簇结构具有能耗低、可扩展性强且便于对网络节点进行管理的特点,从而可以大大的提高网络性能。迄今为止,分簇算法仍被认为是最有效的方法,我们因此在本文中也对该方法进行了深入的探索和研究。在给出网络能耗的表达式之后,我们提出并实现了一个在大规模传感器网络下能源有效的多层分簇算法。  在基于分簇的传感器网络中,我们首先分析了节点单位时间的能耗与数据传输延迟的大小,之后在网络持续工作时间和数据延迟这两个约束条件下提出了一个使得网络节点总成本费用最小的优化分簇机制。基于该机制,我们通过某些优化算法给出了相应的仿真结果。这些结果对网络操作人员具有一定的指导意义。  节点能耗、网络连通和网络可靠度是分簇结构中需要重点考虑的三个属性。要准确的评价和预测网络的持续工作时间,首先要对网络持续工作时间进行正确的定义。实际上,不同的应用环境下对该定义有所不同。例如可以分别定义为从网络节点开始工作到网络中第一个节点能量耗尽的时间间隔、到网络中一定比例节点能量耗尽的时间间隔、到网络覆盖比率小于某一数值的时间间隔或者是到网络不再连通的时间间隔等。在本文中,网络持续工作时间的定义结合了上述的第一种情况和第四种情况。在进一步考虑节点可靠度模型的基础上,本文给出了预测网络持续工作时间的算法,并应用仿真实验对算法的正确性和有效性进行了验证。  受节点有限通信半径的制约,在分簇结构中簇内的普通节点与簇头节点之间常采用基于均匀划分的多跳通信机制,即该机制假定簇结构内所有非簇头节点均以相同的通信半径进行数据的传输。本文通过分析指出所有非簇头节点因其与簇头节点的距离、负载量不同而存在能耗不均衡的现象。基于这些观察,我们提出了一个簇内基于非均匀划分的能源有效的多跳通信机制,并计算出了不同位置下非簇头节点每一跳的最优传输距离。大量的数值结果表明簇内非均匀划分机制下的网络持续工作时间要大于传统的簇内均匀划分机制下的网络持续工作时间。  在面向环境监测的应用环境中,覆盖是衡量网络服务质量(QOS)最重要的指标之一。为了更好的刻画这一指标,在分析网络覆盖问题时还应同时考虑边界效应的影响。同时也需要确保网络的连通性使得收集节点能够接收到网络中所有工作节点所采集的数据以便进行下一步的处理。本文中,在边界效应因素下,我们分别对网络覆盖和网络连通进行了分析。应用上述分析结果,我们提出了一个维持网络覆盖和网络连通的能源有效路由算法。相比于与覆盖相关的其它算法,仿真结果表明利用该算法的计算结果可以满足预定的网络属性需求,这既包括网络覆盖的需求,也包括网络连通的需求。此外,在该算法运行过程中每个工作节点还可以维护一条到收集节点跳数最少的路径,从而降低收集节点的接收延迟。
其他文献
间谍软件(Spyware)是一种有害软件(Malware),是恶意软件的一种,他们被悄悄的植入到用户的电脑上,在未经允许的情况下窃取用户的重要信息和隐私数据。由于间谍软件是一种未经
学位
火灾应急决策对火灾救援非常重要,传统应急决策主要依靠应急预案和专家经验。当前结合计算机技术和数学理论进行辅助应急决策是火灾应急领域研究的一个重要方向。城市火灾应
随着网络中多媒体业务和P2P业务的广泛应用,对网络流量识别与控制技术的研究已成为网络流量管理中的重要课题。网络流量控制是保证网络中关键业务正常运行的重要手段。网络流
正颌外科手术计划及仿真系统研究的两个关键问题是对人体组织的建模和对外科手术术式的仿真。过去的研究中,对手术术式的仿真研究多围绕人体的骨组织进行,对人体软组织的仿真
可压缩传感理论(Compressed Sensing,CS)是信号处理领域新近发展的一种新框架。它的主要内容是:利用稀疏或可压缩信号的少量且非相干的随机线性投影获得信号的编码,通过一定
随着信息化时代的不断进步和发展,人们获取信息的手段也在不断的发生着变化,从原始的手工查找到现在的计算机搜索引擎。计算机技术的发展极大的促进了信息检索技术的进步,搜
随着科学技术的发展和海量信息的涌现,信息处理技术已经成为当今世界发展不可或缺的一部分,要在海量的信息中提取有用的知识,就必须要让机器“读懂”这些由人类语言所描述的
随着XML数据在互联网络上应用的不断增长,越来越多的信息以XML的格式通过网络进行发布和交换。在这些应用中,XML数据以流的形式不断地快速到达,而针对XML数据流上的查询是对
随着信息栅格技术的引入以及各种新技术的应用和新技术体系的建立,未来指挥自动化系统变得更加复杂,系统对设备、软件和环境等更加依赖。因此,为使指挥自动化系统在各种作战环境