ε-近似和加权公平性保证的无线传感器网络拥塞控制算法

第 卷 第 期 ３ ４ １ １ 　 年 月 ２ ０ １ １ １ １ 计 算 机 学 报 　 　 　 　 　 　 　 　 Ｃ Ｈ Ｉ Ｎ Ｅ Ｓ Ｅ Ｊ Ｏ Ｕ Ｒ Ｎ Ａ Ｌ Ｏ Ｆ Ｃ Ｏ Ｍ Ｐ Ｕ Ｔ Ｅ Ｒ Ｓ Ｖ ｏ ｌ ． ３ ４ Ｎ ｏ ． １ １ Ｎ ｏ ｖ ． ２ ０ １ １ 　 近 似 和 加 权 公 平 性 保 证 的 无 线 传 感 器 网 络  ε 拥 塞 控 制 算 法 　 李 国 华 李 建 中 高 宏 　 　 　 （ 哈 尔 滨 工 业 大 学 计 算 机 科 学 与 技 术 学 院哈 尔 滨 ） １ ５ ０ ０ ０ １ 　 摘 要 ， 针 对 现 有 的 无 线 传 感 器 网 络 拥 塞 控 制 算 法 中 很 少 考 虑 数 据 压 缩 和 加 权 公 平 性 的 问 题 提 出 了 一 种 近 似 　 　 ε ， （ 和 加 权 公 平 性 保 证 的 拥 塞 控 制 算 法 首 先 我 们 对 传 感 器 节 点 产 生 的 时 间 序 列 采 用 贪 心 分 段 常 值 近 似 ． ｒ ｅ ｅ ｄ ε Ｇ ｙ ， ） ， ， 的 策 略 极 大 地 减 少 了 数 据 通 信 量 其 次 我 们 给 出 了 具 有 加 权 公 平 性 Ｐ ｉ ｅ ｃ ｅ ｗ ｉ ｓ ｅ Ｃ ｏ ｎ ｓ ｔ ａ ｎ ｔ  Ａ ｒ ｏ ｘ ｉ ｍ ａ ｔ ｉ ｏ ｎ Ｇ Ｐ Ｃ Ａ ． ε ｐ ｐ （ ， ） ， 并 首 次 给 出 了 公 平 性 保 证 的 拥 塞 控 制 算 法 Ｗ ｅ ｉ ｈ ｔ ｅ ｄ Ｆ ａ ｉ ｒ ｎ ｅ ｓ ｓ Ｇ ｕ ａ ｒ ａ ｎ ｔ ｅ ｅ ｄ Ｃ ｏ ｎ ｅ ｓ ｔ ｉ ｏ ｎ Ｃ ｏ ｎ ｔ ｒ ｏ ｌ Ａ ｌ ｏ ｒ ｉ ｔ ｈ ｍ Ｗ Ｆ Ｃ Ｃ ｇ ｇ ｇ ２ （ ／ ） ， ， ， 度 量 的 下 界 其 中 为 常 数 且 实 验 结 果 表 明 具 有 很 好 的 压 缩 性 能 达 到 了 １ － １ ０ 犮 ９ 犮 ０ 犮 ０ ． ２ ． Ｇ Ｐ Ｃ Ａ Ｗ Ｆ Ｃ Ｃ ＜ ＜ （ ） 较 高 的 吞 吐 量 和 加 权 公 平 性 以 上 ９ ５ ％ ． 关 键 词 ； ； ； ； 无 线 传 感 器 网 络 拥 塞 控 制 近 似 加 权 公 平 性 拥 塞 度 量  　 ε ： ／ 中 图 法 分 类 号Ｔ 号 Ｐ ３ ９ ３ 犇 犗 犐 １ ０ ． ３ ７ ２ ４ Ｓ Ｐ ． Ｊ ． １ ０ １ ６ ． ２ ０ １ １ ． ０ ２ １ ９ ７ 　 　 　  犃 狉 狅 狓 犻 犿 犪 狋 犻 狅 狀 犪 狀 犱 犠 犲 犻 犺 狋 犲 犱 犉 犪 犻 狉 狀 犲 狊 狊 犌 狌 犪 狉 犪 狀 狋 犲 犲 犱 犆 狅 狀 犲 狊 狋 犻 狅 狀 ε 狆 狆 犵 犵 犆 狅 狀 狋 狉 狅 犾 犃 犾 狅 狉 犻 狋 犺 犿 犳 狅 狉 犠 犻 狉 犲 犾 犲 狊 狊 犛 犲 狀 狊 狅 狉 犖 犲 狋 狑 狅 狉 犽 狊 犵 （ ， ， ） 犇 犲 犪 狉 狋 犿 犲 狀 狋 狅 犆 狅 犿 狌 狋 犲 狉 犛 犮 犻 犲 狀 犮 犲 犪 狀 犱 犜 犲 犮 犺 狀 狅 犾 狅 犎 犪 狉 犫 犻 狀 犐 狀 狊 狋 犻 狋 狌 狋 犲 狅 犜 犲 犮 犺 狀 狅 犾 狅 犎 犪 狉 犫 犻 狀 １ ５ ０ ０ ０ １ 　 狆 犳 狆 犵 狔 犳 犵 狔 Ｌ Ｉ Ｇ ｕ ｏ  Ｈ ｕ ａ Ｌ Ｉ Ｊ ｉ ａ ｎ  Ｚ ｈ ｏ ｎ Ｇ Ａ Ｏ

Ｈ ｏ ｎ 　 　 ｇ ｇ ， ， 犃 犫 狊 狋 狉 犪 犮 狋 Ｉ ｎ ａ ｗ ｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｃ ｏ ｎ ｅ ｓ ｔ ｉ ｏ ｎ ｒ ｏ ｂ ｌ ｅ ｍ ｎ ｏ ｔ ｏ ｎ ｌ ｃ ａ ｕ ｓ ｅ ｓ ａ ｃ ｋ ｅ ｔ ｌ ｏ ｓ ｓ ｂ ｕ ｔ ａ ｌ ｓ ｏ 　 ｇ ｐ ｙ ｐ ｌ ｅ ａ ｄ ｓ ｔ ｏ ｄ ｅ ｌ ａ ｉ ｎ ｃ ｒ ｅ ａ ｓ ｅ ａ ｎ ｄ ｅ ｎ ｅ ｒ ｃ ｏ ｎ ｓ ｕ ｍ ｔ ｉ ｏ ｎ ． Ｍ ｏ ｓ ｔ ｏ ｆ ｔ ｈ ｅ ｅ ｘ ｉ ｓ ｔ ｉ ｎ ｃ ｏ ｎ ｅ ｓ ｔ ｉ ｏ ｎ ｃ ｏ ｎ ｔ ｒ ｏ ｌ ａ ｌ ｏ  ｙ ｇ ｙ ｐ ｇｇ ｇ ｒ ｉ ｔ ｈ ｍ ｓ ｆ ｏ ｒ ｗ ｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ ｓ ｅ ｌ ｄ ｏ ｍ ｃ ｏ ｎ ｃ ｅ ｒ ｎ ｔ ｈ ｅ ｃ ｏ ｍ ｂ ｉ ｎ ｅ ｄ ｒ ｏ ｂ ｌ ｅ ｍ ｏ ｆ ｄ ａ ｔ ａ ｃ ｏ ｍ ｒ ｅ ｓ ｓ ｉ ｏ ｎ ｐ ｐ ， ａ ｒ ｅ ｅ ｄ ｉ ｅ ｃ ｅ ｗ ｉ ｓ ｅ ｃ ｏ ｎ ｓ ｔ ａ ｎ ｔ  ａ ｒ ｏ ｘ ｉ  ａ ｎ ｄ ｗ ｅ ｉ ｈ ｔ ｅ ｄ ｆ ａ ｉ ｒ ｎ ｅ ｓ ｓ ． Ｉ ｎ ｏ ｒ ｄ ｅ ｒ ｔ ｏ ａ ｄ ｄ ｒ ｅ ｓ ｓ ｔ ｈ ｉ ｓ ｒ ｏ ｂ ｌ ｅ ｍ ε ｇ ｙ ｐ ｐ ｐ ｇ ｐ ， ， Ｐ Ｃ Ａ ａ ｎ ｄ ａ ｎ ｏ ｖ ｅ ｌ ｄ ｅ ｃ ｅ ｎ ｔ ｒ ａ ｌ ｉ ｚ ｅ ｄ ｃ ｏ ｎ ｅ ｓ ｔ ｉ ｏ ｎ ｃ ｏ ｎ ｔ ｒ ｏ ｌ ａ ｌ ｏ ｒ ｉ ｔ ｈ ｍ Ｗ Ｆ Ｃ Ｃ ａ ｒ ｅ ｒ ｏ  ｍ ａ ｔ ｉ ｏ ｎ ａ ｌ ｏ ｒ ｉ ｔ ｈ ｍＧ ｇ ｇ ｇ ｐ ｏ ｓ ｅ ｄ ｉ ｎ ｔ ｈ ｉ ｓ ａ ｅ ｒ ． Ｇ Ｐ Ｃ Ａ ａ ｒ ｏ ｘ ｉ ｍ ａ ｔ ｅ ｓ ａ ｓ ｕ ｂ ｓ ｅ ｕ ｅ ｎ ｃ ｅ ｕ ｓ ｉ ｎ ａ ｃ ｏ ｎ ｓ ｔ ａ ｎ ｔ ａ ｎ ｄ ｕ ａ ｒ ａ ｎ ｔ ｅ ｅ ｓ ｔ ｈ ａ ｔ ｔ ｈ ｅ ｐ ｐ ｐ ｐ ｐ ｑ ｇ ｇ ｅ ｒ ｒ ｏ ｒ ｂ ｅ ｔ ｗ ｅ ｅ ｎ ｔ ｈ ｅ ｒ ｅ ａ ｌ ｓ ｅ ｕ ｅ ｎ ｃ ｅ ａ ｎ ｄ ｔ ｈ ｅ ａ ｒ ｏ ｘ ｉ ｍ ａ ｔ ｉ ｏ ｎ ｓ ｅ ｕ ｅ ｎ ｃ ｅ ｉ ｓ ｌ ｅ ｓ ｓ ｔ ｈ ａ ｎ ｏ ｒ ｅ ｕ ａ ｌ ｔ ｏ ． Ｉ ｎ ａ ｄ ｄ ｉ  ε ｑ ｐ ｐ ｑ ｑ ， ｗ ｅ ｒ ｏ ｖ ｅ ｔ ｈ ｅ ｏ ｔ ｉ ｍ ａ ｌ ｉ ｔ ｏ ｆ ｃ ｏ ｎ ｓ ｔ ａ ｎ ｔ  ａ ｒ ｏ ｘ ｉ ｍ ａ ｔ ｉ ｏ ｎ ｉ ｎ ｔ ｈ ｅ ｏ ｒ ． Ｗ Ｆ Ｃ Ｃ ｎ ｏ ｔ ｏ ｎ ｌ ｍ ｉ ｔ ｉ ａ ｔ ｅ ｓ ｔ ｉ ｏ ｎ ε ｐ ｐ ｙ ｐ ｐ ｙ ｙ ｇ ， ， ｃ ｏ ｎ ｅ ｓ ｔ ｉ ｏ ｎ ｂ ｕ ｔ ａ ｌ ｓ ｏ ｕ ａ ｒ ａ ｎ ｔ ｅ ｅ ｓ ｔ ｈ ｅ ｗ ｅ ｉ ｈ ｔ ｅ ｄ ｆ ａ ｉ ｒ ｎ ｅ ｓ ｓ ａ ｍ ｏ ｎ ａ ｌ ｌ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｏ ｄ ｅ ｓ ． Ｉ ｍ ｏ ｒ ｔ ａ ｎ ｔ ｌ ｗ ｅ ｇ ｇ ｇ ｇ ｐ ｙ ２ （ ／ ） ｉ ｖ ｅ ａ ｌ ｏ ｗ ｅ ｒ ｂ ｏ ｕ ｎ ｄ ｏ ｆ

ｗ ｅ ｉ ｈ ｔ ｅ ｄ ｆ ａ ｉ ｒ ｎ ｅ ｓ ｓ ｍ ｅ ｔ ｒ ｉ ｃ １ － １ ０ 犮 ９ ｗ ｈ ｅ ｒ ｅ 犮 ｉ ｓ ａ ｃ ｏ ｎ ｓ ｔ ａ ｎ ｔ ａ ｎ ｄ ０ 犮 ０ ． ２ ． ＜ ＜ ｇ ｇ ， ａ ｎ ｄ ｔ ｈ ｅ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｓ ｈ ｏ ｗ ｔ ｈ ａ ｔ Ｇ Ｐ Ｃ Ａ ｈ ａ ｓ ｒ ｅ ａ ｔ ｃ ｏ ｍ ｒ ｅ ｓ ｓ ｉ ｏ ｎ Ｗ ｅ ｅ ｖ ａ ｌ ｕ ａ ｔ ｅ Ｇ Ｐ Ｃ Ａ ｕ ｓ ｉ ｎ Ｉ ｎ ｔ ｅ ｌ Ｌ ａ ｂ Ｄ ａ ｔ ａ ｇ ｇ ｐ ， ｅ ｒ ｆ ｏ ｒ ｍ ａ ｎ ｃ ｅ ． Ｉ ｎ ａ ｄ ｄ ｉ ｔ ｉ ｏ ｎ ｗ ｅ ｅ ｖ ａ ｌ ｕ ａ ｔ ｅ ｔ ｈ ｅ ａ ｌ ｏ ｒ ｉ ｔ ｈ ｍ Ｗ Ｆ Ｃ Ｃ ｉ ｎ ａ ２ ２  ｎ ｏ ｄ ｅ ｗ ｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｐ ｇ ｂ Ｔ Ｏ Ｓ Ｓ Ｉ Ｍ ． Ｔ ｈ ｅ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｏ ｆ ｓ ｉ ｍ ｕ ｌ ａ ｔ ｉ ｏ ｎ ｄ ｅ ｍ ｏ ｎ ｓ ｔ ｒ ａ ｔ ｅ ｔ ｈ ａ ｔ Ｗ Ｆ Ｃ Ｃ ａ ｃ ｈ ｉ ｅ ｖ ｅ ｓ ｈ ｉ ｈ ｔ ｈ ｒ ｏ ｕ ｈ ｕ ｔ ａ ｎ ｄ ｙ ｇ ｇ ｐ （ ） ａ ｂ ｏ ｖ ｅ ９ ５ ％ ｏ ｎ ａ ｖ ｅ ｒ ａ ｅ ． ｗ ｅ ｉ ｈ ｔ ｅ ｄ ｆ ａ ｉ ｒ ｎ ｅ ｓ ｓ ｇ ｇ ； ； ； ； 犓 犲 狑 狅 狉 犱 狊 ｗ ｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗ ｏ ｒ ｋ ｓ ｃ ｏ ｎ ｅ ｓ ｔ ｉ ｏ ｎ ｃ ｏ ｎ ｔ ｒ ｏ ｌ  ａ ｒ ｏ ｘ ｉ ｍ ａ ｔ ｉ ｏ ｎ ｗ ｅ ｉ ｈ ｔ ｅ ｄ ｆ ａ ｉ ｒ ｎ ｅ ｓ ｓ 　 ε ｇ ｐ ｐ ｇ 狔 ｃ ｏ ｎ ｅ ｓ ｔ ｉ ｏ ｎ ｍ ｅ ｔ ｒ ｉ ｃ ｇ ： ； ： （ ， ） 、 收 稿 日 期 最 终 修 改 稿 收 到 日 期 本 课 题 得 到 国 家 自 然 科 学 基 金 重 点 项 目 国 家 自 然 科 学 ２ ０ １ １  ０ ８  ２ ９ ２ ０ １ １  ０ ９  １ ５ ． ６ １ ０ ３ ３ ０ １ ５ ６ ０ ９ ３ ３ ０ ０ １ （ ， ） 、 （ ） （ ） 基 金 中 国 博 士 后 科 学 基 金 和 中 央 高 校 基 本 科 研 业 务 费 专 项 资 金 资 助 ６ ０ ８ ３ １ １ ６ ０ ５ ２ ５ ６ １ １ ０ ０ ０ ３ ０ ２ ０ １ １ ０ ４ ９ １ ０ ６ ０ Ｈ Ｉ Ｔ ． Ｎ Ｓ Ｒ Ｉ Ｆ ． ２ ０ １ １ ７ ９ ． 李 国 华 李 建 中 ， ， ， ， ： ， ， ， ， 男 年 生 博 士 研 究 生 主 要 研 究 方 向 为 无 线 传 感 器 网 络 和 物 联 网 男 年 生 教 授 １ ９ ８ ４ ． Ｅ  ｍ ａ ｉ ｌ ｌ ｈ ｈ ｉ ｔ １ １ ２ ６ ． ｃ ｏ ｍ ． １ ９ ５ ０ ＠ ｇ ， 、 、 ： ， ， ， ， 博 士 生 导 师 主 要 研 究 领 域 为 物 联 网 无 线 传 感 器 网 络 数 据 库 和 海 量 数 据 处 理 女 年 生 博 士 高 宏 ． Ｅ  ｍ ａ ｉ ｌ ｌ ｉ ｚ ｈ ｈ ｉ ｔ ． ｅ ｄ ｕ ． ｃ ｎ ．　 １ ９ ６ ６ ＠ ｊ 教 授 博 士 生 导 师 主 要 研

究 领 域 为 无 线 传 感 器 网 络 物 联 网 海 量 数 据 管 理 和 数 据 挖 掘 ， ， 、 、 ． ２ １ ９ ８ 计 算 机 学 报 　 　 　 　 　 　 　 　 年 ２ ０ １ １ ， 性 度 量 和 理 论 结 果 保 证 针 对 上 述 不 足 我 们 提 出 了 ． ， 一 个 新 的 拥 塞 控 制 算 法 不 仅 考 虑 了 数 据 传 输 的 服 引 言 １ 　 　 ， ， 还 首 次 给 出 了 一 个 加 权 公 平 性 度 量 并 在 理 务 质 量 、 无 线 通 信 技 术 微 电 子 技 术 及 嵌 入 式 计 算 技 术 论 上 给 出 了 其 的 一 个 下 界 ． 的 快 速 发 展 使 得 无 线 传 感 器 网 络 被 广 泛 应 用 于 环 境 ， 由 于 不 同 的 节 点 可 能 装 有 不 同 的 传 感 器 所 产 、 、 健 康 监 护 智 能 家 居 及 战 场 监 控 等 领 域 无 线 生 监 测 的 数 据 的 重 要 性 不 一 样 故 一 个 好 的 拥 塞 控 制 算 ． ． 传 感 器 网 络 由 许 多 分 布 于 特 定 区 域 且 具 有 一 定 计 法 从 重 要 的 传 感 器 节 点 接 收 较 多 的 数 应 该 使 ｓ ｉ ｎ ｋ 、 算 存 储 和 通 信 能 力 的 传 感 器 节 点 组 成 每 个 节 点 只 据 ， 我 们 给 每 个 节 点 赋 予 一 个 权 值 越 大 包 ． ． 犻 狑 狑 犻 犻 ， 能 与 附 近 几 跳 的 节 点 通 信 数 据 通 过 多 跳 转 发 才 能 表 示 节 点 产 生 的 数 据 越 重 要 我 们 采 用 下 面 的 公 犻 ． ［ ］ ７ 节 点 当 传 感 器 节 点 接 收 数 据 包 的 速 率 大 式作 到 达 为 公 平 性 度 量 ｓ ｉ ｎ ｋ ． ． 犖 ， 需 对 过 剩 的 数 据 包 进 行 缓 于 其 转 发 或 调 度 速 率 时 ２ ／ ， 犘 狑 （ ） 犻 狋 犻 ∑ ； ， 存 当 缓 存 的 数 据 包 队 列 满 时 过 剩 的 数 据 包 就 会 被 １ ＝ ， ＝犻 犳 狋 犖 ， 即 引 发 无 线 传 感 器 网 络 中 的 拥 塞 问 题 拥 塞 不 丢 弃 ． ２ （ ／ ） ， 犖 犘 狑 犻 狋 犻 ∑ ， 仅 增 加 包 的 延 迟 降 低 网 络 吞 吐 量 且 浪 费 能 量 因 此 犻 １ ＝ ． ， ［ ， ］ 里 表 示 节 点 在 时 间 段 接 收 来 自 节 ， 犘 ｓ ｉ ｎ ｋ ０ 狋 犻 狋 如 何 有 效 地 减 缓 拥 塞 是 无 线 传 感 器 网 络 技 术 研 究 的 这 ， ／ 点 的 数 据 包 数 量 表 示 节 点 总 数 当 ， 犻 犖 ． 犘 狑 ＝ 犻 狋 犻 一 个 重 要 方 面 ． ／ （ ［ ， ］ ， ） ， ， 成 立 时 此 时 达 到 ， 狑 １ 犖 犻 ＝ １ ∈ ≠ 犼 犼 犳 狋 狋 犼 犼 ， 目 前 几 乎 所 有 的 拥 塞 控 制 算 法 都 没 有 考 虑 对 犘 ／ ／ 当 为 正 数 而 最 大 的 公 平 性 ， ， ． 犘 狑 犘 狑 ＝ ０ 犻 狋 犻 狋 犼 犼 在 无 线 传 感 了 数 据 进 行 预 处 理 后 再 进 行 传 输 的 问 题 ． （ ［ ， ］ ， ） ， ／ ， 时 此 时 达 到 了 最 小 的 公 １

犖犼 犻犳 ＝ １ 犖 ∈ ≠ 狋 ， 器 网 络 应 用 中 连 续 稠 密 采 样 能 极 大 地 提 高 对 现 实 犼 ２ （ ／ ） ， 平 性 我 们 在 理 论 上 严 格 证 明 了 其 ． １ － １ ０ 犮 ９ ， 然 而 如 果 不 加 处 理 将 采 集 的 原 始 世 界 的 感 知 程 度  犳 狋 为 常 数 且 犮 ０ 犮 ０ ． ２ ． 数 据 存 储 再 转 发 将 带 来 很 大 的 存 储 和 通 信 开 销 为 中 ＜ ＜ ． ， 综 上 所 述 目 前 的 拥 塞 控 制 算 法 各 有 其 针 对 性 和 ， 了 从 源 头 上 减 少 数 据 的 传 输 量 我 们 对 传 感 器 节 点 ， ， 均 是 对 原 始 数 据 进 行 操 作 且 没 有 给 出 加 权 限 性 （ 近 似 产 生 的 时 间 序 列 采 取 贪 心 分 段 常 值 Ｇ ｒ ｅ ｅ ｄ ε ｙ 局 ， 平 性 一 个 量 化 表 达 式 基 于 此 本 文 联 合 考 虑 了 数 ， ） 的 策 公 ． Ｐ ｉ ｅ ｃ ｅ ｗ ｉ ｓ ｅ Ｃ ｏ ｎ ｓ ｔ ａ ｎ ｔ  Ａ ｒ ｏ ｘ ｉ ｍ ａ ｔ ｉ ｏ ｎ Ｇ Ｐ Ｃ Ａ ε ｐ ｐ ， 提 出 了 一 个 近 似 和 加 权 公 压 缩 和 拥 塞 控 制 技 术 ， 略 使 得 一 个 连 续 的 子 序 列 仅 需 要 一 个 常 值 来 近 似 据  ε ， ： 其 由 两 个 子 算 法 组 成 性 保 证 的 拥 塞 控 制 算 法 这 样 既 没 有 严 平 且 保 证 其 与 真 实 值 的 误 差 不 大 于 ． ε ［ ］ ８ 的 贪 心 分 段 常 值 近 似 算 法 和 加 （ ） 重 损 害 数 据 的 保 真 度 还 减 少 了 数 据 传 输 的 通 信 开 ｏ ， ｎ  ｌ ｉ ｎ ｅ Ｇ Ｐ Ｃ Ａ ε （ 权 公 平 性 保 证 的 拥 塞 控 制 算 法 ， 销 从 而 延 长 了 网 络 的 生 命 周 期 节 点 在 得 到 时 间 序 Ｗ ｅ ｉ ｈ ｔ ｅ ｄ Ｆ ａ ｉ ｒ ｎ ｅ ｓ ｓ ｇ ． ， ） 将 相 应 的 常 值 及 近 似 的 起 止 时 间 Ｇ 列 的 常 值 近 似 后 ， ｕ ａ ｒ ａ ｎ ｔ ｅ ｅ ｄ Ｃ ｏ ｎ ｅ ｓ ｔ ｉ ｏ ｎ Ｃ ｏ ｎ ｔ ｒ ｏ ｌ Ａ ｌ ｏ ｒ ｉ ｔ ｈ ｍ Ｗ Ｆ Ｃ Ｃ ． ｇ ｇ 分 布 式 地 运 行 在 每 个 非 节 点 对 节 点 产 ， ， 存 入 缓 冲 队 列 等 待 调 度 传 输 Ｇ Ｐ Ｃ Ａ ｓ ｉ ｎ ｋ ． 使 得 每 一 个 连 续 ， 的 时 间 序 列 进 行 贪 心 分 段 近 似 衡 量 拥 塞 控 制 算 法 有 效 性 主 要 有 两 个 指 标 一 生 ： 序 列 仅 需 要 一 个 常 值 来 描 述 这 样 不 仅 减 少 了 存 ， ， 、 ； 包 括 吞 吐 量 时 延 二 是 加 权 公 平 子 是 服 务 质 量 ［ ］ １  ２ ， 开 销 更 重 要 的 是 减 少 了 通 信 开 销 我 们 证 明 了 在 性． 目 前 的 大 多 数 拥 塞 控 制 算 法 主 要 考 虑 了 服 务 储 ． 值 近 似 算 法 中 是 最 优 的 以 进 入 ， ， 质 量 而 很 少 考 虑 如 何 保 证 数 据 传 输 的 加 权 公 平 性 常 Ｇ Ｐ Ｃ Ａ ． Ｗ Ｆ Ｃ