论文部分内容阅读
无线传感器网络是当前计算机网络研究中一个极为重要的研究领域,具有广泛的应用前景。然而,由于无线传感器网络节点具有电池供电、不可回收等特点,导致其节点能量有限,能量问题成为影响无线传感器网络性能的关键问题。高效的利用传感器节点有限的能量,尽可能的延长无线传感器网络的寿命是无线传感器网络应用研究的基础内容。针对这一基础研究,本文对无线传感器网络高能效路由技术进行了研究。1.针对异构无线传感器网络中异构节点的最优部署和节点数据的路由问题,提出了一种基于混合整数规划的异构网络分簇路由算法(CHNMIP)。首先以网络中节点到Sink的等效路径长度和最小为目标,将异构节点的优化部署转化为混合整数规划问题,并利用分解算法进行求解,这种方法可以保证异构节点在最大程度上被优化部署而且求解过程具有多项式复杂度；然后对网络中的普通节点进行动态分簇,将其数据设置为簇结构的传输方式,使得任何节点的监测数据都沿着最优路径向簇首或异构节点传输。CHNMIP克服了传统异构传感器网络路由算法中异构节点部署优化程度不高、普通节点传输路径单一的缺陷,降低了网络能耗,使节点能量消耗更加均匀,延长了网络生存时间。2.针对汇聚开销和传输开销相当的传感器网络,提出了一种综合考虑汇聚开销和传输开销的最小能耗自适应汇聚路由算法(CMEAAT)。该算法的核心思想是构造一棵性能介于SPT和MST之间的传播树,以适应不同类型的网络,并由汇聚开销和传输开销定义节点的汇聚得益,节点数据传输过程中,仅在汇聚得益大于零的节点处进行汇聚,避免了不必要的汇聚开销,解决了现有汇聚算法汇聚次数过多的问题；此外,自适应汇聚后的节点数据利用第二代小波零树编码算法(EZC-SGW)进行压缩,以降低传输能耗。仿真实验表明：与传统汇聚路由相比,CMEAAT能有效减少节点能耗,显著延长网络寿命。3.根据无线传感器网络多跳传输的特点,利用动态规划思想分别提出了最小能耗、能耗均衡和最小时延的优化路由算法。运用动态规划算法对传感器网络路径进行优化,使其具有高时效的特点。在基于动态规划的路由算法中,首先通过增加虚拟节点,将每个网络节点明确划分在唯一阶段中,构造出满足动态规划标准的网络模型；然后根据网络设计目标,利用动态规划算法逐步求解最优传输路径。所提出的算法克服了传统优化路由算法计算复杂度较高的不足,仿真结果表明,基于动态规划思想所设计的以传输能耗最小为目标的路由算法LECR、以节点能量均衡为目标的路由算法EB-LECR和以传输时延最小为目标的路由算法LD-LECR,在能耗、能量均衡和时延等方面优于传统路由算法。本文得到国家自然科学基金项目(No.60672137,90304018,61171075),教育部博士点基金项目(No.20060497015),国家重点实验室开放式基金项目(No.SKLSDE-2009KF-2-02)和新世纪优秀人才支持计划(No.NECT-08-0806)的资助.