| 摘要 | 第1-6页 |
| ABSTRACT | 第6-23页 |
| 第一章 研究背景、问题和内容 | 第23-26页 |
| ·未来的挑战——时代背景 | 第23页 |
| ·研究问题 | 第23-24页 |
| ·各章节主要内容 | 第24-26页 |
| 第二章 无线自组织网络拓扑结构综述 | 第26-78页 |
| ·预备知识 | 第26-29页 |
| ·本章常用符号和术语的说明 | 第26-28页 |
| ·考察邻近图拓扑结构的若干准则 | 第28-29页 |
| ·邻近图结构的一种分类 | 第29页 |
| ·多项时间可计算的图结构 | 第29-56页 |
| ·单位圆图UDG | 第29-30页 |
| ·最小生成树MST | 第30页 |
| ·斯坦纳最小树SMT | 第30-31页 |
| ·相对近邻图RNG | 第31-32页 |
| ·伽布里图GG | 第32-33页 |
| ·德罗里三角图DTG | 第33-34页 |
| ·姚图YG | 第34-36页 |
| ·锥形拓扑控制图CBTC | 第36-37页 |
| ·k局部德罗里图LDel~k | 第37-38页 |
| ·局部最小生成树LMST | 第38页 |
| ·r近邻图 | 第38-39页 |
| ·闭包图EG | 第39-41页 |
| ·健壮生成树RST | 第41-42页 |
| ·低干扰森林构建器LIFE | 第42-43页 |
| ·容错全局生成子图FGSS和容错局部生成子图FLSS | 第43-44页 |
| ·K邻图K-Neigh | 第44-45页 |
| ·多点中继连通支配集MPR-CDS | 第45-46页 |
| ·干扰感知连通支配集I-Aware CDS | 第46-47页 |
| ·Guha连通支配集 | 第47-48页 |
| ·UDG中的CDS问题近似算法 | 第48-49页 |
| ·Voronoi图与LEACH | 第49-50页 |
| ·图例 | 第50-53页 |
| ·拓扑关系 | 第53-54页 |
| ·拓扑参数仿真 | 第54-56页 |
| ·需指数计算时间的图结构 | 第56-77页 |
| ·问题背景 | 第56-58页 |
| ·理论基础 | 第58-60页 |
| ·FKW分枝搜索算法 | 第60-62页 |
| ·Grandoni的MDS算法 | 第62-65页 |
| ·LMDS算法 | 第65-68页 |
| ·最大独立集(MIS)算法 | 第68-70页 |
| ·最小连通支配集(MCDS)算法 | 第70-72页 |
| ·最小独立支配集(MIDS)算法 | 第72-74页 |
| ·最小加权支配集(MWDS)算法 | 第74-75页 |
| ·讨论 | 第75-77页 |
| ·小结 | 第77-78页 |
| 第三章 UDG中连通支配集问题的近似算法 | 第78-93页 |
| ·问题背景 | 第78-79页 |
| ·本章常用符号、术语及假设的说明 | 第79-80页 |
| ·UDG中与IS相关的一些理论结果 | 第80-82页 |
| ·关于mIS,CDS的近似算法 | 第82-87页 |
| ·mIS+connection算法所构造CDS的特点分析 | 第87-88页 |
| ·UDG中CDS问题的中心式近似算法 | 第88-90页 |
| ·性能验证 | 第90-92页 |
| ·本章小结 | 第92-93页 |
| 第四章 完全Voronoi图定位算法精度分析和投票技术Polling | 第93-117页 |
| ·研究介绍 | 第93-95页 |
| ·问题背景 | 第93-94页 |
| ·相关研究工作 | 第94-95页 |
| ·常用符号及术语的说明 | 第95-97页 |
| ·基于完全Voronoi图的基础定位算法和中心效应 | 第97-100页 |
| ·基于完全Voronoi图的基础定位算法(BCVD) | 第97-98页 |
| ·完全Voronoi图及中心效应 | 第98页 |
| ·镜像分布 | 第98-100页 |
| ·BCVD的定位精度分析 | 第100-106页 |
| ·CVD中交点、弦、面之间的数量关系 | 第100-101页 |
| ·两个事件的概率 | 第101-103页 |
| ·AP面积的渐近值及渐近误差均值的证明 | 第103-105页 |
| ·关于BCVD和BCVD+Polling的实例 | 第105-106页 |
| ·投票技术(Polling) | 第106-110页 |
| ·投票技术原理 | 第106-108页 |
| ·一个投票过程的完整示意 | 第108-110页 |
| ·算法性能的仿真研究 | 第110-115页 |
| ·仿真模型 | 第110页 |
| ·准模数转换策略qADC | 第110-111页 |
| ·qADC下锚节点对的有效利用率 | 第111-112页 |
| ·BCVDq的合适c值 | 第112-113页 |
| ·BCVD与SBL | 第113-114页 |
| ·BCVD+Polling | 第114-115页 |
| ·SBL+Polling | 第115页 |
| ·讨论 | 第115-116页 |
| ·小结 | 第116-117页 |
| 第五章 无线传感器网络的寿命模型与分析 | 第117-144页 |
| ·简介 | 第117-118页 |
| ·模型假设和定义 | 第118-121页 |
| ·能耗模型 | 第118页 |
| ·网络模型 | 第118-119页 |
| ·寿命模型 | 第119-121页 |
| ·能耗均值分析 | 第121-128页 |
| ·协议参数说明 | 第121页 |
| ·发送一个数据的能耗期望 | 第121-125页 |
| ·能耗分析 | 第125-128页 |
| ·流量分析 | 第128-134页 |
| ·平面多跳协议的流量分布函数F | 第128-130页 |
| ·Flooding的流量分布函数F_(Flooding) | 第130-132页 |
| ·Directed Diffusion的流量分布F_(DD) | 第132-133页 |
| ·层次型单跳协议的流量分布 | 第133-134页 |
| ·寿命分析和计算 | 第134-140页 |
| ·Flooding协议稳态任意位置能耗率的计算方法 | 第135-137页 |
| ·Directed Diffusion协议寿命计算方法 | 第137-138页 |
| ·LEACH协议寿命计算方法 | 第138-140页 |
| ·模型的仿真验证 | 第140页 |
| ·讨论与推广 | 第140-142页 |
| ·模型及求解方法的适用性 | 第140-141页 |
| ·推广 | 第141-142页 |
| ·相关研究工作 | 第142-143页 |
| ·本章小结 | 第143-144页 |
| 第六章 拓扑结构的可信计算 | 第144-162页 |
| ·拓扑计算中的可信性问题 | 第144-148页 |
| ·Voronoi图的可信计算 | 第148-157页 |
| ·三个代表性算法及其性能 | 第148-150页 |
| ·打破误差链 | 第150页 |
| ·精确计算性能实验 | 第150-152页 |
| ·误差上界分析 | 第152-155页 |
| ·退化情况处理 | 第155-156页 |
| ·一些体会 | 第156-157页 |
| ·国外相关研究工作 | 第157-161页 |
| ·计算几何开源软件包 | 第158页 |
| ·符号表示系统(symbolic system) | 第158页 |
| ·模算术(modular arithmetic) | 第158-159页 |
| ·有理分式表示旋转(rational rotation) | 第159页 |
| ·保护位(guard digits) | 第159页 |
| ·精确算法 | 第159页 |
| ·扰动(symbolic perturbation) | 第159-160页 |
| ·间隔算术(interval arithmetic) | 第160页 |
| ·高精度计算(high precision computation) | 第160页 |
| ·回溯法(historical bookkeeping) | 第160页 |
| ·行列式的计算 | 第160-161页 |
| ·本章小结 | 第161-162页 |
| 第七章 本文主要贡献、进一步问题与展望 | 第162-165页 |
| ·本文主要创新点 | 第162-163页 |
| ·进一步研究问题 | 第163页 |
| ·展望未来 | 第163-165页 |
| 附录一 第2.2.22节中图例点坐标 | 第165-166页 |
| 附录二 第2.3节图例点坐标 | 第166-167页 |
| 致谢 | 第167-169页 |
| 参考文献 | 第169-181页 |
| 作者简介、攻博期间取得的研究成果 | 第181-182页 |
