延迟容忍移动无线传感器网络路由策略综述
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｐ ｐ ｒｄｉｃ ｓ ｄ ｔ ａ ｓｆｃ ｔｏ ｆｒ ｕ ｉ ｒ ｔｃ ｌ ｏ ａ ｅ ｓ ｕｓ ｅ ｈｅｃｌｓ ｉ ａｉｎ ｏ ｏ ｔｎｇ ｐ ｏｏ ｏ ｓｆｒ ＤＴＭＳＮ． ｅ ｅ ｔ ｄ ａ ｎ ｉ Ｐｒ ｓ ｎ ｅ ｕｍｂ ｒｏ ｅ ｒ ｓ ｎｔｔｖ ｏ ｔｎ ｒ ｔｃ ｌ ａ ｅ ｆｒ ｐ ｅ ｅ ａ ｉｅ ｒ ｕ ｉｇ ｐ ｏｏ ｏｓ， ｎｄ
无线传感器 网络通常 由一定 数量 的传感器 节点 和一个 或
多个数据汇 聚点 （ ｉ ） 成 ， ｓｋ 组 ｎ 传感 器节 点 负责感 应 数据 ，ｉｋ ｓ ｎ 节点负责收集和处理数据 Ｊ 目前通用 的传感 器 网络数据 收 。 集协议假设在源节点和 目的节 点之间存 在连续的端到端路径 ，
点 。图 １显示 了在 Ｄ ＭＳ Ｔ Ｎ中如何利用节点 的移动性实现数据
传 输 。 在 ｔ 刻 的 拓 扑 如 图 １ ａ 所 示 ， 点 １产 生 数 据 ， 时 时 （） 节 这
活 习性数据搜集或者流行病毒 监测 等应用场合 ， 通常将传 感器
第２ ７巷 第 ５期
２１ ０ ０年 ５月
计 算 机 应 用 研 究
Ａｐ ｌ ａｉ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ｔｏ ｓ ａ ｃ ｆ Ｃ ｍｐ ｔ ｒ ｃ
Ｖ０． ７ Ｎｏ ５ １２ ． Ｍａ ２ ０ ｖ ０１
延 迟 容 忍 移 动 无 线 传 感 器 网 络 路 由策 略 综 述 木
Ｌ ｉ —ｉ， Ｉ ｉｇ Ｚ Ｎ ｉ－ ｉ Ｉ ａ ｑ ＬＵ Ｍ ｎ ， Ｅ ＧＪ ｚ Ｑ ｏ ｎ ａｈ
（ ｃｏｌｆＣ ｍ ｕｅ ｃ ｎｅ＆ Ｅ ｇｎｅｉ Ｓｈ ｏ ｏ ｏ ｐ ｔ Ｓｉ ｃ ｒ ｅ ｎ ｉｅｒ ｇ，Ｕ ｉ ｒｔ ｌ ｔ ｎｃＳｉ ｃ ｎ ｎｖ ｓｙｏ ｅ ｒ ｉ ｃ ｎｅ＆ Ｔｃｎｌ ｙｏ ｈｎ ，Ｃ ｅｇ ｕ６ １ ３ ， ｈｎ ） ｅ ｉ ｆＥ ｃ ｏ ｅ ｅｈｏｏ ｇ ｆＣ ｉａ ｈｎ ｄ １７ １ Ｃ ｉａ
进 一 步研 究进行 了展 望 。
关 键词 ：延 迟容 忍无 线传感 器 网络 ；数据搜 集 ； 由策略 ；队列管理 路
中 图 分 类 号 ：Ｔ ３ ３ Ｐ ９ 文 献 标 志 码 ：Ａ 文 章 编 号 ：１０ ． ６ ５ ２ １ ）５ １ １一 ３ ０ １３ ９ （ ０ ０ ｏ —６ １Ｏ
ｎ ｔ ｏｋ （ ＭＳ ． ｕｉｇｉ ｏ ｅ ｏ ｈ ｓ ｋ ｙｐ ｏ ｌｍｓｉ ＭＳ Ｔ ｅｅｏｅ ｐ ｏ ｏｅ ｉ ｅｅ ｔｒｕｉｇｐ ｏｏ ｏｓ Ｔ ｉ ｅｗ ｒｓ ＤＴ Ｎ） Ｒｏ ｔ ｓ ｎ ｆｔｅｍｏｔ ｅ ｒｂｅ ｎ ＤＴ Ｎ． ｈ ｒｆｒ ， ｒｐ ｓｄ ｄｆ ｒｎ ｏ ｔ ｒｔｃ ｌ． ｈｓ ｎ ｎ
然 而 这 种 假 设 在 某 些 应 用 场 合 并 不 成立 。例 如 ， 野 生 动 物 生 在
或收到其他节点 的数据 时 ， 若不在汇聚点通信范 围且暂时没有 合适的节点转发数据 ， 则携带 数据 ； 当移 动过程 中遇到合 适的
转 发 节 点 再 进 行 数 据 传 输 ， 者 遇 到 汇 聚点 就 直 接 发 送 给 汇 聚 或
ａａｙｅ ｎ ｏ ｐｒｄｔｅｐ ｒ ｒ ａｃ ｆｈ ｓ ｐｏ ｃｌ，ｎ ｌｄｎ ｎ ｒ ｆｃ ｎｙｑ ａｉ ｆ ｅｖ ｅ Ｑ Ｓ ｎ ａａｉ— ｎｌ ｄａ ｄｃｍ ａｅ ｅ ｏｍ ｎｅｏ ｅｅ ｒｔ ｏ ｉｃ ｉｇｅｅｇ ｅ ｉ ｃ ，ｕｌｙｏ ｒｉ （ ｏ ）ａｄｓ ｌ ｌ ｚ ｈ ｆ ｔ ｏ ｓ ｕ ｙｉ ｅ ｔ ｓ ｃ ｃ ｂｉ
李 巧勤 ，刘 明 ，曾家智
（ 电子科 技 大 学 计算机 科 学与 ． 程 学院 ，成都 ６ １３ ） Ｙ － １７ １
摘
要 ：近 年 来， 关于 间断连通 的延 迟容 忍移 动无 线传 感 器网络 （ Ｔ Ｓ ） 很 多研 究 ， 中最 关键 的 问题 之 一 ＤＭ Ｎ 有 其
是路由， 因此针 对 Ｄ ＭＳ Ｔ Ｎ提 出 了不 同的路 由协议 。对 Ｄ ＭＳ Ｔ Ｎ路 由协 议进 行 分类 ， 着重 介 绍几 种 当前 具有 代表 性 的路 由协议 ， 并对协 议 的能 量效 率、 务质 量和 扩展 性等 方面进 行 了分析 和 比较 。 最后 对 Ｄ ＭＳ 服 Ｔ Ｎ路 由协 议 的
ｄ ｉ１ ．９ ９ ｊｉ ｎ １０ －６ ５ ２ １ ． ５ ０ ３ ｏ：０ ３ ６ ／．ｓ ． ０ １ ９ ． ０ ０ ０ ． ０ ｓ ３
Ｓ ｒ ｅ ｆｒ ｕ ｉ ｇ ｓ ｈ ｍｅ ｎ ｄ ｌ ｙ ｔｌ ｒ ｎ ｂ ｌ ｅ ｓ ｒ ｎ ｔ ｒ ｓ ｕ ｖ ｙ ｏ ｏ ｔｎ ｃ ｅ ｓ ｉ ｅ ａ ｏ ｅ ａ ｔｍｏ ｉ ｓ Leabharlann Baidu ｏ ｅ ｗｏ ｋ ｅ
ｔ Ａｔｌ ｓ ｏ ｓ ｄ ｓ ｍｅ ｒ ｓ ａ ｃ ｒ ｃｉｎｓｆ ｒｆ ｕ ｅ． ｙ． ａ ｔｐｒｐｏ ｅ ｏ ｅ ｅ ｒ ｈ ｄｉｅ ｔｏ ｕｔｒ ｏ Ｋｅ ｙ ｗｏｒ ｓ： ｄ ｌ ｙｔ ｌｒ ｎ ｂ ｌ ｅ ｓ ｒｎｅｗｏ ｋｓ ｄ ｅ ａ ｏｅ ａ ｔｍｏ ｉｅ ｓ ｎ ｏ ｔ ｒ ；ｄａａ ｇ ｔ ｒｎ ｔ ａｈｅ ｉｇ；ｒ ｕ ｉｇ ｓｈｅ ｏ ｔｎ ｃ ｍｅ；ｑｕ ｕ ａ ａ ｅ ｎ ｅ ｅ ｍ ｎ ｇ ｍｅ ｔ
Ａｂｓｒ ｃ ｔ ａ ｔ： Ｒｅ ｅ ｔｙ ｔ ｅ ｅ ｈ ｓ ｂ ｅ ｃ ｎ ｌ ｈ ｒ ａ ｅ ｎ ｍｕｃ ｒ ｓ ａｃ ｒ ｎ ｔ ａｅ ｔ ｉｔ ｒ ｔｅ ｔｙ ｃ ｎ ｅ ｔ ｄ ｄ ｌｙ ｔｌ ｒｎｔｍｏ ｉｅ ｅ ｓ ｒ ｈ ｅ ｅ ｒ ｈ ｗｏｋ ｉ ｈｅ ｒ ａ ｏ ｎ ｅ ｍｉｔｎ ｌ ｏ ｎ ｃ ｅ ｅａ ｏ ｅａ ｂ ｌ ｓ ｎ ｏ
无线传感器 网络通常 由一定 数量 的传感器 节点 和一个 或
多个数据汇 聚点 （ ｉ ） 成 ， ｓｋ 组 ｎ 传感 器节 点 负责感 应 数据 ，ｉｋ ｓ ｎ 节点负责收集和处理数据 Ｊ 目前通用 的传感 器 网络数据 收 。 集协议假设在源节点和 目的节 点之间存 在连续的端到端路径 ，
点 。图 １显示 了在 Ｄ ＭＳ Ｔ Ｎ中如何利用节点 的移动性实现数据
传 输 。 在 ｔ 刻 的 拓 扑 如 图 １ ａ 所 示 ， 点 １产 生 数 据 ， 时 时 （） 节 这
活 习性数据搜集或者流行病毒 监测 等应用场合 ， 通常将传 感器
第２ ７巷 第 ５期
２１ ０ ０年 ５月
计 算 机 应 用 研 究
Ａｐ ｌ ａｉ ｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ｔｏ ｓ ａ ｃ ｆ Ｃ ｍｐ ｔ ｒ ｃ
Ｖ０． ７ Ｎｏ ５ １２ ． Ｍａ ２ ０ ｖ ０１
延 迟 容 忍 移 动 无 线 传 感 器 网 络 路 由策 略 综 述 木
Ｌ ｉ —ｉ， Ｉ ｉｇ Ｚ Ｎ ｉ－ ｉ Ｉ ａ ｑ ＬＵ Ｍ ｎ ， Ｅ ＧＪ ｚ Ｑ ｏ ｎ ａｈ
（ ｃｏｌｆＣ ｍ ｕｅ ｃ ｎｅ＆ Ｅ ｇｎｅｉ Ｓｈ ｏ ｏ ｏ ｐ ｔ Ｓｉ ｃ ｒ ｅ ｎ ｉｅｒ ｇ，Ｕ ｉ ｒｔ ｌ ｔ ｎｃＳｉ ｃ ｎ ｎｖ ｓｙｏ ｅ ｒ ｉ ｃ ｎｅ＆ Ｔｃｎｌ ｙｏ ｈｎ ，Ｃ ｅｇ ｕ６ １ ３ ， ｈｎ ） ｅ ｉ ｆＥ ｃ ｏ ｅ ｅｈｏｏ ｇ ｆＣ ｉａ ｈｎ ｄ １７ １ Ｃ ｉａ
进 一 步研 究进行 了展 望 。
关 键词 ：延 迟容 忍无 线传感 器 网络 ；数据搜 集 ； 由策略 ；队列管理 路
中 图 分 类 号 ：Ｔ ３ ３ Ｐ ９ 文 献 标 志 码 ：Ａ 文 章 编 号 ：１０ ． ６ ５ ２ １ ）５ １ １一 ３ ０ １３ ９ （ ０ ０ ｏ —６ １Ｏ
ｎ ｔ ｏｋ （ ＭＳ ． ｕｉｇｉ ｏ ｅ ｏ ｈ ｓ ｋ ｙｐ ｏ ｌｍｓｉ ＭＳ Ｔ ｅｅｏｅ ｐ ｏ ｏｅ ｉ ｅｅ ｔｒｕｉｇｐ ｏｏ ｏｓ Ｔ ｉ ｅｗ ｒｓ ＤＴ Ｎ） Ｒｏ ｔ ｓ ｎ ｆｔｅｍｏｔ ｅ ｒｂｅ ｎ ＤＴ Ｎ． ｈ ｒｆｒ ， ｒｐ ｓｄ ｄｆ ｒｎ ｏ ｔ ｒｔｃ ｌ． ｈｓ ｎ ｎ
然 而 这 种 假 设 在 某 些 应 用 场 合 并 不 成立 。例 如 ， 野 生 动 物 生 在
或收到其他节点 的数据 时 ， 若不在汇聚点通信范 围且暂时没有 合适的节点转发数据 ， 则携带 数据 ； 当移 动过程 中遇到合 适的
转 发 节 点 再 进 行 数 据 传 输 ， 者 遇 到 汇 聚点 就 直 接 发 送 给 汇 聚 或
ａａｙｅ ｎ ｏ ｐｒｄｔｅｐ ｒ ｒ ａｃ ｆｈ ｓ ｐｏ ｃｌ，ｎ ｌｄｎ ｎ ｒ ｆｃ ｎｙｑ ａｉ ｆ ｅｖ ｅ Ｑ Ｓ ｎ ａａｉ— ｎｌ ｄａ ｄｃｍ ａｅ ｅ ｏｍ ｎｅｏ ｅｅ ｒｔ ｏ ｉｃ ｉｇｅｅｇ ｅ ｉ ｃ ，ｕｌｙｏ ｒｉ （ ｏ ）ａｄｓ ｌ ｌ ｚ ｈ ｆ ｔ ｏ ｓ ｕ ｙｉ ｅ ｔ ｓ ｃ ｃ ｂｉ
李 巧勤 ，刘 明 ，曾家智
（ 电子科 技 大 学 计算机 科 学与 ． 程 学院 ，成都 ６ １３ ） Ｙ － １７ １
摘
要 ：近 年 来， 关于 间断连通 的延 迟容 忍移 动无 线传 感 器网络 （ Ｔ Ｓ ） 很 多研 究 ， 中最 关键 的 问题 之 一 ＤＭ Ｎ 有 其
是路由， 因此针 对 Ｄ ＭＳ Ｔ Ｎ提 出 了不 同的路 由协议 。对 Ｄ ＭＳ Ｔ Ｎ路 由协 议进 行 分类 ， 着重 介 绍几 种 当前 具有 代表 性 的路 由协议 ， 并对协 议 的能 量效 率、 务质 量和 扩展 性等 方面进 行 了分析 和 比较 。 最后 对 Ｄ ＭＳ 服 Ｔ Ｎ路 由协 议 的
ｄ ｉ１ ．９ ９ ｊｉ ｎ １０ －６ ５ ２ １ ． ５ ０ ３ ｏ：０ ３ ６ ／．ｓ ． ０ １ ９ ． ０ ０ ０ ． ０ ｓ ３
Ｓ ｒ ｅ ｆｒ ｕ ｉ ｇ ｓ ｈ ｍｅ ｎ ｄ ｌ ｙ ｔｌ ｒ ｎ ｂ ｌ ｅ ｓ ｒ ｎ ｔ ｒ ｓ ｕ ｖ ｙ ｏ ｏ ｔｎ ｃ ｅ ｓ ｉ ｅ ａ ｏ ｅ ａ ｔｍｏ ｉ ｓ Leabharlann Baidu ｏ ｅ ｗｏ ｋ ｅ
ｔ Ａｔｌ ｓ ｏ ｓ ｄ ｓ ｍｅ ｒ ｓ ａ ｃ ｒ ｃｉｎｓｆ ｒｆ ｕ ｅ． ｙ． ａ ｔｐｒｐｏ ｅ ｏ ｅ ｅ ｒ ｈ ｄｉｅ ｔｏ ｕｔｒ ｏ Ｋｅ ｙ ｗｏｒ ｓ： ｄ ｌ ｙｔ ｌｒ ｎ ｂ ｌ ｅ ｓ ｒｎｅｗｏ ｋｓ ｄ ｅ ａ ｏｅ ａ ｔｍｏ ｉｅ ｓ ｎ ｏ ｔ ｒ ；ｄａａ ｇ ｔ ｒｎ ｔ ａｈｅ ｉｇ；ｒ ｕ ｉｇ ｓｈｅ ｏ ｔｎ ｃ ｍｅ；ｑｕ ｕ ａ ａ ｅ ｎ ｅ ｅ ｍ ｎ ｇ ｍｅ ｔ
Ａｂｓｒ ｃ ｔ ａ ｔ： Ｒｅ ｅ ｔｙ ｔ ｅ ｅ ｈ ｓ ｂ ｅ ｃ ｎ ｌ ｈ ｒ ａ ｅ ｎ ｍｕｃ ｒ ｓ ａｃ ｒ ｎ ｔ ａｅ ｔ ｉｔ ｒ ｔｅ ｔｙ ｃ ｎ ｅ ｔ ｄ ｄ ｌｙ ｔｌ ｒｎｔｍｏ ｉｅ ｅ ｓ ｒ ｈ ｅ ｅ ｒ ｈ ｗｏｋ ｉ ｈｅ ｒ ａ ｏ ｎ ｅ ｍｉｔｎ ｌ ｏ ｎ ｃ ｅ ｅａ ｏ ｅａ ｂ ｌ ｓ ｎ ｏ