无线传感器网络节点定位算法.docVIP

无 线 传 感 器 网 络 节点定 位 算 法 指导 教 师：陈 元 琰 委 员 ： 广 两 师范人 学 硕 ? 研 究 生学 位 论文 专 业 ：计 算 机应 用 技术研 究 方向 ：计 算 机网 络 年级： 无 线 传 感 器 网 络 作为当 下 热 点研究 的 网 络 模 型 之 一。 虽 然 它 仍处于学 术理论研 究 阶 定 的 制 约：其电源总 能 量有 限 、本身 通 信 能 力有 限 、节点的 计 算 和保存数 据 能 力有 限 等 。 ? ? ? ? ? 珹 ? ? ⒒ ? 谛 畔⒌酱锸 奔 洳 饬 糠? ? ? ? ? ? ? ? 琑 ? ? 。 相 对于基 各 方面 的 局限 性 ：网 络 带 宽 、能 量储 存 、内存 和硬 件成 本开 销等 。 由于这 些 限 制 的 存 在 使 得 某些 应 用 场 景下 测 距 变 得 不太 现 实 无 法实 现 。 因此 免测 距 定 位 算 法尽 管 精 度 相 比 较 有 所 欠缺 ， 但 仍有 其自 身 的 巨大 研 究 和实 际 应 用 价值意 义 。 目 前比 较 经 典 的 非 测 距 算 法有 ： ? ? ? 基于跳 数 估 计 的 算 法， ? ? ? ? 质心 算 法以 及 ? ? 算 法等 。 这 些 在 本文中都 会 做 出 介 绍。 本文主要的 研 究 工作是 对非 测 距 算 法进行的 。 广 两 帅范人 学 硕 ? 研 究 生学 位 论文 关键字：? ? 琕 ? ? ? 区 域 划 分 ， 节点定 位 ， ? ? ? 广 西 师范人 学 硕 ? 研 究 生学 位 论文 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ． ? ? ? ? ? ? ? ? ， ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ． ? ? ? ? ? ? ? ? ? ? ? ? ? 甌 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 甌 ? ? ? ? ? ? ? 琫? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 甌 ? ? ? ? ? ? ? ? ? ? ? ? ? ． ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 广 西 师范人学 硕 ． ? 篿? 究生学 位 论文 ? ? 节点定 位 算 法性 能 分 析 ???????????????????????????． ? ? ? 本章小 结?????????????????????????????????． ? 广 西 师范人 学 硕 ? 研 究 生学 位 论文 ? ? 总 结???????????????????????????????????????????????? ? ? 研 究 展 望??????????????． ． ． ． ??????????????????一? 参 考文献????????????????????????????????????? 广 西 师范火 学 硕 士 研 究 生学 位 论文 ? ? ? ? ? ? 宰 橥 ? 际 ? 。 显 而 广 西 师范大 学 硕 士 研 究 生学 位 论文 在 此 应 用 网 络 中， 由于受 传 感 器 节点自 身 的 尺寸 大 小 ? 惺 毙 〉交 页炯侗 ? 、能 源功 不需 要测 量距 离的 定 位 算 法。 两 者比 较 而 言 ， 基于测 距 离的 节点定 位 算 法定 位 的 精 度 较 好 ， 但 对其网 络 的 硬 件设备 需 求 是 很 高 的 ， 同时在 定 位 过 程 中它 是 要产 生大 量复 杂 计 算 和通 信 信 号开 支 的 ， 对于恶 劣 环 境下 的 应 用 此 算 法就 不适用 了 ； 不用 测 量距 离的 定 位 算 法缺 点也 是 明 显 的 ：定 位 精 度 较 差 ； 优 点