| 目录 | 第1-10页 |
| 摘要 | 第10-12页 |
| Abstract | 第12-15页 |
| 第一章 绪论 | 第15-29页 |
| ·研究背景 | 第15-21页 |
| ·无线传感器网络的基本概念 | 第15-16页 |
| ·无线传感器网络的基本特点 | 第16-18页 |
| ·无线传感器网络的主要应用 | 第18-21页 |
| ·研究内容和研究现状 | 第21-25页 |
| ·研究内容 | 第21-23页 |
| ·研究现状 | 第23-25页 |
| ·论文的主要贡献 | 第25-26页 |
| ·论文的组织结构 | 第26-29页 |
| 第二章 生存时间优化问题的研究现状和相关工作 | 第29-47页 |
| ·研究现状 | 第29-39页 |
| ·生存时间优化问题的内涵 | 第29-30页 |
| ·生存时间的度量方法 | 第30-31页 |
| ·生存时间优化问题的分类 | 第31-33页 |
| ·生存时间优化问题的复杂性 | 第33-34页 |
| ·生存时间优化涉及的其它问题 | 第34-37页 |
| ·生存时间优化问题和相关研究的联系和区别 | 第37-39页 |
| ·相关工作 | 第39-47页 |
| 第三章 基本生存时间优化问题的建模 | 第47-63页 |
| ·求解最大生存时间的上限 | 第47-51页 |
| ·观察和抽象 | 第47-49页 |
| ·生存时间上限 | 第49-50页 |
| ·进一步分析 | 第50-51页 |
| ·基本生存时间优化问题的网络流模型 | 第51-63页 |
| ·模型概述 | 第52-55页 |
| ·模型的求解 | 第55-63页 |
| 第四章 基本生存时间优化问题的求解 | 第63-85页 |
| ·点弧联合双向调整算法VABA | 第63-66页 |
| ·VABA 算法要点 | 第63-64页 |
| ·VABA 算法描述 | 第64-65页 |
| ·VABA 算法小结 | 第65-66页 |
| ·快速流量规划算法FAT | 第66-72页 |
| ·FAT 算法要点 | 第66-69页 |
| ·FAT 算法描述 | 第69-71页 |
| ·FAT 算法小结 | 第71-72页 |
| ·分布式异步生存时间最大化算法ADALM | 第72-83页 |
| ·ADALM 算法要点 | 第73-74页 |
| ·ADALM 算法的集中式框架 | 第74-75页 |
| ·ADALM 算法的分布式实现 | 第75-79页 |
| ·ADALM 算法的复杂度分析 | 第79-83页 |
| ·小结 | 第83-85页 |
| 第五章 发射功率可控的无线传感器网络上生存时间优化问题的网络流模型和求解 | 第85-99页 |
| ·网络流模型的扩展 | 第85-89页 |
| ·扩展模型的求解 | 第89-95页 |
| ·启发式算法AOC | 第95-99页 |
| 第六章 带QoS 约束、功率控制和数据聚合的多传感器网络上生存时间优化问题的求解 | 第99-121页 |
| ·引言 | 第99-100页 |
| ·问题的形式化 | 第100-103页 |
| ·遗传算法GAMSN | 第103-114页 |
| ·编码方案的选择 | 第103-106页 |
| ·遗传操作的设计 | 第106-107页 |
| ·算法参数的确定 | 第107-112页 |
| ·算法性能的初步分析 | 第112-114页 |
| ·扩展GAMSN 解决带有QoS 约束和数据聚合的生存时间优化问题 | 第114-121页 |
| ·算法的扩展 | 第115-116页 |
| ·扩展算法上的实验 | 第116-119页 |
| ·算法的复杂度分析 | 第119-121页 |
| 第七章 多样性可控的遗传算法DCGA | 第121-137页 |
| ·基本算法GAMSN 存在的问题 | 第121-125页 |
| ·理论分析 | 第121-122页 |
| ·实验检验 | 第122-125页 |
| ·多样性可控的遗传算法DCGA | 第125-130页 |
| ·DCGA 算法思想 | 第126-127页 |
| ·DCGA 算法要点 | 第127页 |
| ·较GAMSN 算法的性能改进 | 第127-130页 |
| ·DCGA 算法的性能评价 | 第130-136页 |
| ·小结 | 第136-137页 |
| 第八章 无线传感器网络上的流量调度优化 | 第137-143页 |
| ·流量调度问题的提出 | 第137-138页 |
| ·流量调度优化问题的形式化 | 第138-139页 |
| ·流量调度优化的一个启发式算法PYTMS | 第139-143页 |
| 第九章 结束语 | 第143-147页 |
| ·论文工作的总结 | 第143-144页 |
| ·下一步的工作 | 第144-147页 |
| 致谢 | 第147-149页 |
| 参考文献 | 第149-157页 |
| 作者在学期间发表的学术论文 | 第157-158页 |
