功率可变无线传感器网络寿命优化.docVIP

功率可变无线传感器网络寿命优化 1、相关定义 1.1、无线传感器网络寿命定义 无线传感器网络寿命是指从网络启动到不能为观察者提供所需要的信息为止 所持续的时间.网络寿命对无线传感器网络的设计,尤其是通信协议、任务调度 机制的设计具有非常重要的影响.采用的寿命定义不同,网络设计的目标就不同, 针对同一个方案的分析结论也可能差别巨大.当前学术界对传感器网络寿命的定 义尚未形成统一的认识,针对不同的研究问题往往采用不同的寿命定义方法.这 些定义方法主要可归结为以下几种: 定义2.1 将第一个能量耗尽的节点的寿命定义为无线传感器的网络寿命.也就 是从网络运行开始到第一个节点死亡所持续的时间称为网络寿命. 由于容错性是传感器网络设计的一个基本要求,在节点密集部署的情况下, 节点的失效将不会对系统的正常工作造成太大的影响.因此,将第一个能量耗尽 的节点的寿命定义为网络的寿命比较牵强. 定义2.2 从网络运行开始到网络中存活节点的数目所占的比例低于某一门限 值时所持续的时间,称为无线传感器网络的寿命. 图2.1 多跳通信的WSN 10 无线传感器网络寿命延长策略研究 相比于第一种定义方法,这种定义方法在实用性方面有了一定的改善,但仍 存在很大的局限性.传感器网络以监测并获取数据为主要目的,定义二以剩余存 活节点的数量来体现网络获取信息的能力,但事实并非如此.如图2.1所示的多跳 通信的路由机制,距离sink节点较远的节点要与sink节点进行通信,必须经过距离 sink节点较近的节点进行转发.当这些节点由于承担更重的数据包转发任务而最先 死亡后.远方的存活节点由于不能与sink节点连通而不能为用户提供数据,因而已 丧失了存在的意义.然而按照此种寿命定义方法,此时该网络寿命可能尚未终止 . 定义2.3 从网络运行开始到网络不能再提供可以接受的事件探测率或不能再 完成某项任务时所持续的时间,称为无线传感器网络的寿命. 这种定义方法试图给出一个更为合理的定义,但对于什么是可接受的时间探 测率、或什么是完成某项任务的能力等问题并未作进一步的详细说明,仍停留在 一个定性的层次,因此该定义仍有一定的局限性. 定义2.4 从网络运行开始到网络覆盖率低于某一门限值时所持续的时间称为 无线传感器网络的寿命[6]. 该定义采用网络的k重覆盖率作为网络寿命的度量指标,较为全面地考虑了不 同无线传感器网络应用的服务质量要求;该定义方法在判定一个传感器节点是否 对网络服务有所”贡献”的过程中,既考虑了节点的存活性、又考虑了节点与sink 节点的连通性等因素,充分体现了无线传感器网络在延长寿命方面的一些基本思 路. 影响传感器网络寿命的因素很多,既包括硬件因素也包括软件因素,需要进 行深入研究.在对传感器网络的软、硬件进行设计时,我们必须充分考虑能源有 效性,来最大化网络寿命. 1.2、报文格式定义 本文共用到了 7 种报文格式,分别是:RTS 报文格式、ATS 报文格式、ACK 报文 格式、节点剩余能量广播报文格式、Layer 属性值初始化报文格式、数据报文格式,节 点剩余能量值修正报文。下面分别进行介绍。 RTS 报文格式。该报文是用来探测选定的下一跳路由节点是否处于活动周期,并 告知该节点准备接受数据,一对一报文。为了减少网络中的通信量,对该报文进行了适 量的简化(下同),报文格式如下: 报文类型 目的节点地址 源节点地址 序列号 其中报文类型定义为 61。 ATS 报文格式。该报文是用来应答 RTS 报文的,告知目标节点数据接收已准备 就绪,可以接收数据,一对一报文。报文格式如下: 报文类型 目的节点地址 源节点地址 序列号 其中报文类型定义为 62。 ACK 报文格式。该报文是为了对收到的数据进行确认,告知源节点数据已收到, 一对一报文。报文格式如下: 报文类型 目的节点地址 源节点地址 序列号 其中报文类型定义为 63。 节点剩余能量广播报文格式。该报文是用来广播节点自身剩余的能量,一对多广 播报文。报文格式如下: 报文类型 广播节点地址 保留 节点剩余能量值 其中报文类型定义为 64。 Layer 属性值初始化报文格式。该报文是无线传感器网络开始运行时为了初始化 节点 Layer 属性值而定义的报文,报文携带节点自身的 Layer 属性值和节点的当前剩余 27 江南大学硕士学位论文 能量,节点的 Layer 属性值是路由选择的关键,一对多广播报文。报文格式如下: 报文类型 广播节点地址 节点Layer值 节点剩余能量值 其中报文类型定义为 65。 数据报文格式。该报文是数据传输报文,携带节点采集的数据,一对一报文。报 文格式如下: 报文类型 目的节点地址 源节点地址 数据包序列号 采集的数据 其中报文类型定义为 66。 节点剩余能量值修正报文。该