无线传感器网络中目标覆盖的研究
| 摘要 | 第1-8页 |
| ABSTRACT | 第8-15页 |
| 第1章 绪论 | 第15-28页 |
| ·研究背景简介 | 第15-17页 |
| ·国内外研究现状 | 第17-23页 |
| ·研究内容 | 第23-25页 |
| ·研究方案与目的 | 第25-26页 |
| ·论文结构 | 第26-28页 |
| 第2章 相关文献简述 | 第28-36页 |
| ·引言 | 第28页 |
| ·静止目标覆盖问题研究综述 | 第28-33页 |
| ·M.Cardei等人的相关工作 | 第28-31页 |
| ·H.Liu等人的相关工作 | 第31-32页 |
| ·研究现状与研究缺陷 | 第32-33页 |
| ·动态目标跟踪问题研究综述 | 第33-34页 |
| ·本章小结 | 第34-36页 |
| 第3章 静止目标的覆盖算法设计 | 第36-81页 |
| ·引言 | 第36-41页 |
| ·问题的形式化描述 | 第41-46页 |
| ·系统建模 | 第41-43页 |
| ·问题建模 | 第43-46页 |
| ·第一个理论结果:网络的生命周期上界 | 第46-50页 |
| ·通过松弛MINLP模型来得到生命周期上界 | 第46-47页 |
| ·通过松弛覆盖需求模型来得到生命周期上界 | 第47-49页 |
| ·两种上界之间关系的分析 | 第49-50页 |
| ·第二个理论结果:基于列生产的算法 | 第50-57页 |
| ·初始可行基 | 第51-52页 |
| ·主问题与子问题 | 第52-54页 |
| ·对子问题的进一步优化 | 第54-56页 |
| ·算法的时间复杂度分析 | 第56-57页 |
| ·试验与结果分析 | 第57-70页 |
| ·算法的性能验证 | 第57-64页 |
| ·与前人算法的性能比较 | 第64-66页 |
| ·网络参数对网络生命周期的影响 | 第66-70页 |
| ·相关问题讨论 | 第70-79页 |
| ·对"连续时间离散化"的证明 | 第70-75页 |
| ·CG算法的可扩展性展示 | 第75-79页 |
| ·本章小结 | 第79-81页 |
| 第4章 静止目标的实时覆盖算法设计 | 第81-102页 |
| ·引言 | 第81-82页 |
| ·相关文献 | 第82-84页 |
| ·同构网络中的覆盖与连接 | 第83-84页 |
| ·异构网络中的覆盖与连接 | 第84页 |
| ·问题的形式化描述 | 第84-85页 |
| ·问题建模 | 第85-88页 |
| ·工作组 | 第86-87页 |
| ·问题建模 | 第87-88页 |
| ·列生产算法 | 第88-92页 |
| ·随机选择算法 | 第89-90页 |
| ·主问题与子问题 | 第90页 |
| ·终止条件 | 第90-92页 |
| ·实验结果与分析 | 第92-100页 |
| ·本章小结 | 第100-102页 |
| 第5章 静止目标的非整型覆盖算法设计 | 第102-134页 |
| ·引言 | 第102-107页 |
| ·相关工作与动机 | 第102-104页 |
| ·非整型覆盖问题 | 第104-107页 |
| ·非整型覆盖问题 | 第107-111页 |
| ·系统建模 | 第107-108页 |
| ·覆盖模型 | 第108-109页 |
| ·问题描述 | 第109-111页 |
| ·非整型覆盖问题的一个最优算法 | 第111-118页 |
| ·算法综览 | 第111-112页 |
| ·算法具体描述 | 第112-115页 |
| ·算法演示 | 第115-117页 |
| ·算法分析 | 第117-118页 |
| ·实验结果与分析 | 第118-128页 |
| ·列生产与OSA算法的比较 | 第118-120页 |
| ·网络生命周期与非整型覆盖需求的关系 | 第120-124页 |
| ·网络生命周期与节点数目的关系 | 第124页 |
| ·网络生命周期与目标数目的关系 | 第124-125页 |
| ·网络生命周期与传感半径的关系 | 第125-127页 |
| ·大规模网络实验 | 第127-128页 |
| ·分布式OSA算法 | 第128-132页 |
| ·场景1中的分布式OSA算法 | 第130-131页 |
| ·场景2中的分布式OSA算法 | 第131-132页 |
| ·本章小结 | 第132-134页 |
| 第6章 移动目标的实时监控策略研究 | 第134-150页 |
| ·引言 | 第134-137页 |
| ·系统模型与相关假定 | 第137-141页 |
| ·节点模型 | 第137-138页 |
| ·预测模型 | 第138-141页 |
| ·目标跟踪策略 | 第141-144页 |
| ·报文数据结构 | 第141页 |
| ·协议时钟 | 第141-142页 |
| ·基站的查询机制 | 第142-143页 |
| ·分布式目标定位算法 | 第143-144页 |
| ·能耗分析 | 第144-145页 |
| ·不使用TLS的情况 | 第144-145页 |
| ·使用TLS的情况 | 第145页 |
| ·实验结果 | 第145-148页 |
| ·本章小结 | 第148-150页 |
| 第7章 结束语 | 第150-154页 |
| ·研究工作小结 | 第150-153页 |
| ·传感器网络中静态目标的覆盖算法研究 | 第151页 |
| ·传感器网络中静态目标的实时覆盖算法研究 | 第151-152页 |
| ·传感器网络中静态目标的非整型覆盖算法研究 | 第152页 |
| ·传感器网络中动态目标的跟踪策略研究 | 第152-153页 |
| ·进一步研究工作展望 | 第153-154页 |
| 参考文献 | 第154-163页 |
| 在读期间发表的学术论文与取得的研究成果 | 第163-166页 |
| 致谢 | 第166-167页 |
