《基于社会自私性的DTN路由算法(学位论文-工学)》由会员分享,可在线阅读,更多相关《基于社会自私性的DTN路由算法(学位论文-工学)(73页珍藏版)》请在金锄头文库上搜索。
1、密 级代 号 10701 学 号 1020421229分类号 TP393 公开题 ( 中 、 英 文 ) 目 基于社会自私性的 DTN 路由算法Delay-Tolerant Network Routing Algorithm Based onOn Social Selfishness作 者 姓 名 彭潇 指导教师姓名、 职 务 王凯东 副教授学 科 门 类 工学 学 科 、 专 业 计算机系统结构提 交 论 文 日 期 二一三年一月创新性声明本 人 声 明 所 呈 交 的 论 文 是 我 个 人 在 导 师 指 导 下 进 行 的 研 究 工 作 及 取 得 的 研 究成 果 。 尽 我 所
2、知 , 除 了 文 中 特 别 加 以 标 注 和 致 谢 中 所 罗 列 的 内 容 以 外 , 论 文 中 不包 含 其 他 人 已 经 发 表 或 撰 写 过 的 研 究 成 果 ; 也 不 包 含 为 获 得 西 安 电 子 科 技 大 学 或其 它 教 育 机 构 的 学 位 或 证 书 而 使 用 过 的 材 料 。 与 我 一 同 工 作 的 同 志 对 本 研 究 所 做的 任 何 贡 献 均 已 在 论 文 中 做 了 明 确 的 说 明 并 表 示 了 谢 意 。申 请 学 位 论 文 与 资 料 若 有 不 实 之 处 , 本 人 承 担 一 切 相 关 责 任 。本 人
3、 签 名 : 日 期关 于 论 文 使 用 授 权 的 说 明本人完全了解西安电子科技大学有关保留和使用学位论文的规定,即:研究生 在 校 攻 读 学 位 期 间 论 文 工 作 的 知 识 产 权 单 位 属 西 安 电 子 科 技 大 学 。 本 人 保 证 毕业 离 校 后 , 发 表 论 文 或 使 用 论 文 (与 学 位 论 文 相 关 )工 作 成 果 时 署 名 单 位 仍 然 为 西安 电 子 科 技 大 学 。 学 校 有 权 保 留 送 交 论 文 的 复 印 件 , 允 许 查 阅 和 借 阅 论 文 ; 学 校可 以 公 布 论 文 的 全 部 或 部 分 内 容 ,
4、 可 以 允 许 采 用 影 印 、 缩 印 或 其 它 复 制 手 段 保 存论 文 。 (保 密 的 论 文 在 解 密 后 遵 守 此 规 定 )本 学 位 论 文 属 于 保 密 , 在 年 解 密 后 适 用 本 授 权 书 。本 人 签 名 : 日 期导 师 签 名 : 日 期摘要Internet 取得了巨大的成功,在其之上运行的 TCP/IP 协议已成为互连网络的事 实 标 准 。 随 着 科 学 技 术 的 发 展 , 各 种 新 型 网 络 开 始 出 现 , 例 如 传 感 器 网 络 , 深空 通 信 网 络 等 , 这 些 网 络 以 高 链 路 延 迟 , 高 链 路
5、 差 错 率 , 连 接 不 稳 定 , 节 点 资 源有 限 为 特 征 , 不 再 满 足 Internet 体 系 结 构 的 一 些 基 本 关 键 假 设 , 用 TCP/IP 协 议 互连这些网络遇到了非常大的困难。我们把互连这些新型网络的网络叫做Delay-Tolerant Network (DTN)延迟容忍网络。现 有 的 DTN 路由算法都是假设网络中的节点愿意将数据包转发给其他节点,但 是 在 现 实 世 界 中 , 大 部 分 的 人 都 是 自 私 的 , 他 们 只 是 愿 意 转 发 与 自 己 有 社 会 关系 的 节 点 数 据 包 , 其 他 的 节 点 并
6、不 想 理 会 。 基 于 这 种 观 点 , 本 文 提 出 了 感 知 社 会自 私 性 路 由 算 法 , 来 配 合 社 会 网 络 中 的 自 私 节 点 特 性 , 并 取 得 较 好 的 路 由 性 能 。为 了 选 择 一 个 有 效 的 转 发 节 点 , 该 算 法 假 设 所 有 的 节 点 在 有 连 通 机 会 时 都 愿 意 去转 发 数 据 包 , 并 且 用 数 学 建 模 设 计 了 衡 量 指 标 , 用 机 器 学 习 技 术 来 衡 量 移 动 节 点的转发能力。仿真结果表明,该算法可以提供优异的性能。关 键 词 : DTN 社 会 网 络 社 会 自
7、私 性AbstractInternet is a great success. On which the TCP/IP protocol running on the Internethas been the actual standard for network interconnecting. With the development ofscience and technology, new type of networks began to emerge, such as sensornetworks, deep space communication networks, which
8、are characterized with high linkdelays, high link error, frequent disconnection, limited nodes resources, etc. Some ofthe basic Internet architecture key assumptions can hardly be fulfilled. Therefore,interconnecting these new networks with TCP/IP encountered great difficulties. Wecalled the interne
9、tworks of these new networks Delay-Tolerant Network (DTN).Existing routing algorithms for Delay Tolerant Networks (DTNs) assume thatnodes are willing to forward packets for others. In the real world, however, mostpeople are socially selfish; i.e., they are willing to forward packets for nodes withwh
10、ich they have social ties but not others, and such willingness varies with the strengthof the social tie. Following the philosophy of design for user, this paper proposes aSocial Selfishness Aware Routing (SSAR) algorithm to cope with user selfishness andprovide good routing performance in an effici
11、ent way. To select an effectiveforwarding node, SSAR considers both users willingness to forward and their contactopportunity, and derives a metric with mathematical modeling and machine learningtechniques to measure the forwarding capability of the mobile nodes. Simulation resultindicates that this
12、 algorithm can afford excellent performances.Keyword: DTN(Delay Tolerant Network) Social Network Social Selfishness目 录第 一 章 绪 论 . 11.1 研 究 背 景 和 意 义 . 11.2 研 究 现 状 . 21.2.1 DTN 体 系 结 构 . 21.2.2 DTN 路 由 算 法 . 21.3 需 要 研 究 的 方 向 . 41.3.1 研 究 目 标 . 41.3.2 研 究 内 容 . 41.4 论 文 的 内 容 及 章 节 安 排 . 4第 二 章 DTN 的基础理论 . 72.1 TCP/IP 应 用 于 DTN 的 局 限 性 . 72.1.1 运 输 层 的 局 限 性 . 72.1.2 网 络 层 的 局 限 性 .