无线传感网络中的近似skyline算法.docVIP

? ? ? ? ? ? ? 湖 南 大学 本 人郑 重 声明： 所呈 交 的论 文 是 本 人在 导 师的指 导 下独立 进行 研 究 所 取 得 的研 究 成果。除了 文 中 特 别 加 以 标 注 引用 的内容外， 本 论 文 不包含任 何 其 他个 人或 集 体 已 经 发 表 或 撰 写 的成果作品 。对 本 文 的研 究 做 出重 要 贡 献 的个 人和 集 体 ， 均 已 在 文 中 以 明确 方式 标 明。本 人完全意识到本 声明的 法 律 后果由 本 人承 担。 本 学位 论 文 作者 完全了 解 学校有 关 保 留 、 使 用 学位 论 文 的规 定， 同 意 学校保 留 并 向 国家 有 关 部 门 或 机 构送交 论 文 的复 印 件和 电 子 版， 允 许 论 文 被 查 阅 和 借阅 。本 人授 权湖 南 大学可以 将 本 学位 论 文 的全部 或 部 分内容编 入 有 关 数据 库进行 检索， 可以 采 用 影印 、 缩 印 或 扫 描 等 复 制手 段 保 存和 汇 编 本 学位 论 文 。 翩 虢镌 亍 位 图代 替??????詈 笤 诨 ?旧 辖ǖ玫 降 奈 煌蓟 乖 ?山?苨???集 。理 论 分 析 和 实 验表 明算 法 是 能 量有 效 的， 减少 了 通 讯开 销 ， 从而 延 长 了 网 络 寿 命 。 ? ?????．????瑃 ?? ? ? ? ? ? ?????阛 ?????? ? ? ? ? ? ?? ? ???．???阛 ?????? ? ? ? ? ? 目 要 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ．．? ? ? 硕士 学位 论 文 ? 图??三种 分布下的实 验数据 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 图??近 似 算法 在 相 关 分布下的压缩 率 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 图??近 似 算法 在 相 关 分布下的平 均 距 离 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 图??相 关 分布下精 度对 近 似 算法 的影响 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 图??二 维空 间 中 合 并 位 图的例 子 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 图??三种 分布下的实 验数据 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 图??近 似 算法 在 反 相 关 分布下的压缩 率 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 图??反 相 关 分布下算 法 的平 均 距 离 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 图??反 相 关 分布下精 度对 近 似 算法 的影响 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ．? 硕士 学位 论 文 结 合 ????檠 ?幕 ?靖 拍 詈 托 灾 ?．??， 可以 知道只 要 数据 集 中 的某 一 对 中 ， 因 而 在 未 来计 算中 就 可以 不予考 虑 。 硕士 学位 论 文 用 环境 。文 献 ??怨 叵凳 ?菘庀 低 持 械 膕???查 询 问 题 进行 了 深 入 研 究 ， 给 出 反 过 来会 消耗更 多 的能 量。再 者 ， 管 理 员并 不要 知道电 量和 流 量的确 切 数值， 而 给 定存在 于????菘占渲械 氖 ?菁 疍 ， 假 设 定义 ?近 似 ??????．． 集 合 ????， ?， ? ， ???鞘 ?菁 疍 的??????敲 唇 ?苨???集 就 可以 ? 节 点 本 地 语 义 的启发 式 近 似 算 法 来产生 高 质 量的结 果。其 近 似 是 指 从满足一 定条 硕士 学位 论 文 积 极 开 展 传 感 器 网 络 的研 究 工作，