基于圆环模型的无线传感器网络生命周期分析-life cycle analysis of wireless sensor networks based on ring model.docxVIP

湖南大学学位论文原创性声明本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权湖南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本学位论文属于1、保密曰，在年解密后适用本授权书。2、不保密曰。(请在以上相应方框内打”√”)作者签名：日期：年月日导师签名：日期：年月日第1章绪论1.1研究背景无线传感器网络(WirelessSensorNetwork,简称WSN)是由部署在检测区域内大量廉价的微型传感器节点组成，通过无线通信的方式形成的一个多跳的自组织的网络系统，其目的是协作感知、采集和处理网络覆盖区域中感知对象的信息，并发送给观察者[1～4]。近年来随着微电子技术、传感器技术及通信技术的发展，无线传感器网络技术发展很快，而且在军事与民用方面的一些具体应用也取得了成功，由于其应用广泛，使得无线传感器网络的前景一片光明。可以说无线传感器网络是信息感知和采集的一场革命，是21世纪最重要的技术之一。无线传感器网络通常由大量密集的传感节点构成，而网络中节点的能量资源、计算能力和带宽都非常有限，这就决定了无线传感器网络协议栈各层的设计都必须以能量有效性为首要的设计要素。对于物理层和链路层，研究热点在于系统级的低功耗设计。而网络层的主要设计目标是能源有效性路径的建立、可靠数据转发机制的形成和延长网络的生命周期。无线传感器网络与传统的无线Adhoc网络有很多不同。无线传感器网络路由设计的重要目标是降低节点能源损耗、提高网络生命周期，而传统的无线Adhoc网络的路由协议设计的首要任务是移动条件下高服务质量的提供。因此传统的无线Adhoc网络路由协议不能直接用于无线传感器网络中，传感器网络路由协议的研究已经成为无线传感器网络研究中的热点。无线传感器网络的挑战性为研究人员提供了广阔的研究空间。美国政府斥巨资支持这方面的研究，在2005年度的自然科学基金自主的专题中，便有一个是传感器与传感器系统及网络，拨款额度达到三千四百万美元，美国国防部在这方面的投入更为巨大，美国的很多大学也开展无线传感器网络方面的研究。在其它国家和地区，如欧洲、日本、澳大利亚也开展了不少关于传感器及无线传感器网络的研究工作。国内的一些科研单位和大学，如清华大学、中国科学院沈阳自动化所、哈尔滨工业大学、国防科技大学、湖南大学等已经初步开展了在传感器及无线传感器网络方面的研究工作。从总体来讲，国内关于无线传感器网络的研究还处于刚刚起步的阶段，但是由于无线传感器网络是一门新兴技术，国内与国际水平的差距并不很大，及时开展这项对人类未来生活影响深远的前沿科技的研究，对整个国家的社会、经济将有重大的战略意义。1.2本文主要工作本文研究了基于圆环模型的无线传感器网络能源有效性和生命周期问题。分析和比较了现有的路由协议，从网络节点能量消耗和生命期的角度对网络协议进行了新的研究，主要工作有：1、对直接通讯协议单跳和多跳网络的节点能量消耗进行计算，分析了无线传感器网络中节点能量消耗情况。2、针对单跳和多跳方式中节点能耗不均衡问题，提出“2跳”通信方式和基于时分的路由算法，通过在不同时间段分别采用单跳、多跳和“2跳”路由来均衡节点的能量损耗、延长网络的生命周期。3、针对节点能耗不均衡问题，提出一种非均匀的节点部署算法。考虑到靠近基站的节点需要承担外围节点的数据转发任务而消耗更多的能量，在靠近基站的区域部署较多的节点，通过覆盖调度来延长整个网络的生命周期，并在仿真实验中进行了验证。4、针对处于不同位置的簇头消耗的能量不同，提出了一种基于非均衡分簇的数据收集算法，通过改变簇的规模来均衡处于不同位置簇头的能耗。本文的篇章结构安排如下：第一章为绪论，介绍了全文的研究背景和本文的主要工作以及全文结构的组织安排。第二章是论文的研究基础。首先是无线传感器网络的概述，然后介绍了无线传感器网络的路由协议，最后介绍了无线传感器网络能量消耗和生命周期问题，给出了本文所采用的无线通信模型和网络模型。第三章中详细论述了基于时分的路由算法。使用无线通信模型计算出单跳和多跳时各传感器节点的能耗，从理论上说明了单跳和多跳通信中节点能耗不均衡的问题。提出“2跳”通信方式和基于时分的路由算法，并为求解单跳、多跳和“2跳”的最佳概率，采用线性规划方法对问题进行了建模。