本站原创
摘要：本论文探讨在城市车辆网络（Urban Vehicular Ad-hoc Networks, VANETs）中的有限时延的怎么写作发现协议(Delay Bounded Service Discovery Protocol, DB-SDP)。具体说来是指在一定的延迟限制之下，定位分布在整个车辆网络中的的资源和怎么写作（例如，本地的传感器数据和多媒体内容等）的不足。为了方便怎么写作的发现，我们可以选择出一组称为怎么写作目录的车辆来存储网络中所有资源的索引信息。由于车辆无线自组织网络的分隔特性，选择一个最佳的怎么写作目录车辆集合，使之有最小的尺寸，并且同时满足用户对有限的响应时间延迟的要求是非常困难的。在本论文中，我们将有限时延的怎么写作发现中怎么写作目录选择的不足（Delay Bounded Service Directory Selection，简称为DB-Sel）形式化为一个最优化不足，以而我们可以在时延限制约束下，最大限度地减小的怎么写作目录集合的大小。我们以论述上证明了即使在我们已知车辆的未来位置的情况下，DB-Sel不足是NP完全的。我们观察和证明了一组任意选取的怎么写作目录车辆集合在一定时限内可以遇到的车辆的数目有一定的规律性。我们还发现车辆之间的相遇概率呈现出很强的时间相关性。基于这些观察，我们设计了一个启发式算法，它可以根据正态分布的性质和历史的车辆相遇概率来迭代选择最佳的怎么写作目录车辆集合。我们证明了我们的算法相比最优解有性能上的近似界。我们进行了大量的基于真实车辆轨迹的模拟实验，探讨结果表明，我们的算法可以在保证规定的时延限制的情况下，比其他的替代算法选出的怎么写作目录车辆集合小20%。关键词：城市车辆网络论文时延论文怎么写作发现论文怎么写作目录论文
摘要3-4
ABSTRACT4-5
目录5-7
表格索引7-8
插图索引8-9
主要符号及英文缩略语对照表9-10
第一章 绪论10-22
1.1 探讨的背景和主要内容11-17
1.1.1 车辆自组织网络的概念和特点11-13
1.1.2 怎么写作发现及其运用13-14
1.1.3 探讨主要内容14-16
1.1.4 探讨目标16-17
1.2 本论文的主要工作17-20
1.2.1 关键技术17-18
1.2.2 怎么写作发现协议–DEBUT18-19
1.2.3 课题革新与贡献19-20
1.3 本论文的组织结构20-22
第二章 相关工作22-30
2.1 无目录的怎么写作发现架构22-24
2.1.1 无目录的怎么写作发现架构早期工作22-23
2.1.2 无目录的怎么写作发现架构中其他技术23-24
2.2 基于目录的怎么写作发现架构24-30
2.2.1 集中式怎么写作目录架构25-26
2.2.2 分布式怎么写作目录架构26-28
2.2.3 怎么写作目录结点的选择28-30
第三章 系统模型30-36
3.1 背景及检测设30-32
3.2 不足定义32-36
第四章 怎么写作车辆覆盖车辆数目的浅析36-46
4.1 浅析探讨36-37
4.2 SUVNet 数据描述37-40
4.3 ξ(S,D) 的实验数据浅析40-46
第五章 算法设计46-54
5.1 确定性怎么写作发现不足的算法46-47
5.2 非确定怎么写作发现不足的算法47-49
5.3 启发式迭代算法的近似度浅析49-54
第六章 实验与浅析54-60
6.1 实验设定54
6.2 比较算法54-55
6.3 比较结果55-60
全文总结60-62