求解无线微传感器网络生存时间的上限.pdfVIP

Microcomputer Applications Vo1．23，No．12，2007 研究与设计 微型电脑应用 2007年第23卷第12期 文章编号：1007—757X(2OO7)1 2—0oO4一O4 求解无线微传感器网络生存时间的上限 周永利， 陈英武，潘晏涛 摘 要：求解生存时间的上限是无线微传感器网络生存时间优化过程中的重要环节。它与既可以作为最大生存时间的粗略 估计，又直接应用于部分近似算法的优化过程。本文介绍我们对该问题的研究。 关键词：传感器网络；生存时间；微传感器 中图分类号： TN925．93文献标识码：A 1 引言 计，另一方面，部分近似算法的优化过程本身又要用到这个上 限。本文对多源单汇的单物流传感器网络的生存时间上限进 无线微传感器网络由部署在监测区域内的各类大量廉价 f 行了研究。 、 的小型或微型集成化传感器节点协作地实时感知、监测各种 环境或目标对象信息，通过嵌入式系统对信息进行智能处理， 2 网络模型与抽象 并通过随机自组织无线通信网络以多跳中继方式将所感知的 信息传送到用户终端，从而真正实现“无处不在的计算”。 考虑一个多源单汇的传感器网络。我们把它抽象为一个 传感器网络的电能储备受限，一般不能补充。因此节能是 ． 简单连通有向图。因为传感器节点不会向自身发送数据，所对 传感器网络研究中的一个重要问题。而传感器节点用于通信 应的图的顶点上不应有自环，所以它是简单图。因为我们所考 的能耗比用于感知和计算的要大得多[1]。文献E21报道称执 虑的传感器网络在初始状态下应该能够工作，所以它必须是 行 3000条指令所消耗的能量大约可以将1比特数据发送100 连通的。因为传感器节点的有效传输半径可能互不相同(这种 米远。文献Es]报道称通信部件和计算部件的功耗比通常在 情况在异构网络中，以及节点具有功率控制能力的时候很常 1000倍以上，而在Rockwell的WINS节点上，这个比例甚至 ； 见)，它们之间的链路可能不对称，所以它应该抽象为有向图。 达到了1 500到2700倍E41。因此通信协议的节能优化是实现 我们记这个图为G( ，A)，其中 是所有节点组成的集合，而 A是所有链路组成的集合。设节点i的最大通信半径t…( ) 网络总体节能的重要手段。 为，两节点i， 之间的欧氏距离为d 则链路( ， )∈A的充要 传感器网络的一个典型应用模式是用户通过sink发出查 条件是d ， ￡…( )。 询请求。该请求被发布到全网或某些特定区域。当传感器节点 考虑一个传感器节点。如果该节点距离sink的距离超过 有符合要求的数据时，它就向sink发送相应的数据。根据这种 自身的最大传输半径，那么它必须使用多跳传输才能完成数 应用的特点，传感器网络上主要的数据流量来自传感器节点 f 据上传。理论上，该节点的所有邻居都可能是潜在的下一跳。 到 sink的多到一或多到多通信，数据汇集流和查询控制流的 j 我们有以下两个观察。 流量不对称。很多对节能的优化正是基于这个特点进行的。 (1)首先，报文应该尽可能向sink方向转发，除非转发节 早期对生存时间优化问题的研究[5—16]主要集中在设 点和源节点的分布很不均匀。 置新的路径度