无线传感器网络SL-n迭代定位算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｓｔ ａ ｉ ｎ ｗ ｉｅｌｓ ｓ ｎｓ ｔ ｒ ｉｅ ａｉ ｅ ｍ ｕ ｔｌ ｔｒ ｔｏｎ ａ ｇ ｒｔ ，ａ ｎ ｗ ｅ ｔｍ ａ ｉ ｌ ｏ ｔ ａｌ ｄ ＳＬ— ｗｅ ｅ ｉｕ ｔｏｎ ｉ ｒ ｅ ｓ ｅ ｏｒｎｅ ｗｏ ｋ ｔ ｒ ｔｖ ｌｉａｅ ａ ｉ ｌ ｏ ｈｍ ｉ ｅ ｓｉ ｔｏｎ ａ ｇ ｒ ｈｍ ｃ ｌｅ ｉ ｎ ｒ ｐ ｏｐ ｅ ｒ ｏｓ ｄ．Ｆｉｓｌ ｌ ｓ ｍｐｌ ｒ ａ ｎ ｄ ｕ ｉｇ ｒｌ ｔｒ ｔｏｎ ｏｒｐａ ｔａ Ｍ ＳＥ ｒ ｍ ｖｅｙ ｏｍ ｂｉ ｔｏ ｆｎ ｒ ｆ ｒ ｎ ｅ ｒｔｙ ａｌ ａ ｅｓｗｅ ｅｏｂｔｉ ｅ ｓｎ ｔｉａｅ ａ ｉ ｒｉｌＭ ｆｏ ｅ ｒ ｃ ｎａｉ ｎ ｏ ｅ ｅ ｅ ｃ
第３ ２卷第 ５期
２１ ０ １年 ５月
通
信
学
报
、０ ２ Ｎｏ ５ ， ３ ｌ ． Ｍ ａ Leabharlann Baidu ０１ ｖ２ ｌ
Ｊ ｕ ｎ ｌ ｎ Ｃｏ ｍ ｕ ｉａｉ ｎ ｏ ｒ ａ ｍ ｏ ｎ ｅ ｔｏ ｓ
无线 传 感 器 网络 Ｓ ． 代 定 位 算 法 Ｌ ｎ迭
罗旭 ，柴 利 ，杨 君
置 ， 导致 算 法 定位 误 差 很 大 ，缺 乏 稳 健 性 。针 对 此 问题 ，提 出 了 Ｓ 一 估 计 方 法 ， 该方 法 首 先 把 某盲 节 点 的 所有 参 Ｌ／ ／ ＇ 考 节 点 进 行 分组 ，通 过三 边 法 或 局 部 ＭＭＳ Ｅ方 法 求 Ｉ的每 组 相 应 样 本值 ，并 用 这 些样 本 值 估 计 Ｈ此 盲 节 点 的位 置 。 叶 Ｊ ｛ 仿真 实 验 表 明 ， 当部 分 参 考节 点的 参考 误差 较 大 时 ， 该方 法 优 于 全局 ＭＭＳ Ｅ处 理 方法 ， 以有 效 降低 定位 误 差 。 可 关键 词 ： 无线 传 感 器 网 络 ； 迭 代 定 位 ；Ｓ — ；参 考 节 点 Ｌｎ 中图 分 类 号 ：Ｔ ３ １ Ｐ ０ 文 献 标 识 码 ：Ｂ 文 章 编 号 ：１０ —３Ｘ（０ １０ —１９ １ ０ ０４ ６ ２ １）５０ ２ —０
ｓ ｗ ｈ ｔｔ ｅ ｐ ｏｐ ｅ ｈｏ ｔ ａ ｈ ｒ ｏｓ ｄ ＳＬ— ｌ ｏｒｔ ｍ ｕｔ ｒｏｒ ｓＭ Ｍ ＳＥ ｅ ｈｏ ｎ ｏ ｒ ｌ ｓｔ ｔｏｎ ａ ａｌｒ ｄ ｅｔ ｅ ｐ ｉｉ ｒ ｒ ｎ ａ ｇ ｉ ｈ ｏ ｐｅｆ ｍ ｍ ｔ ｄ ｉ ｖｅ ａｌ ｉｕａｉ ｎｄ ｃ ｒ ｅ ｕｃ ｈ ｏｓｔｏｎｅｒｏ ｓ ｆ ｃ ｅ ｔｙ ｗｈｅ ｈｅｒ ｆ ｒ ｎｃ ｒｏ ｓｌｒ ． ｕｆ ｉ ｎ ｌ ｉ ｎ ｔ ｅ ｅ ｅ ｅ ｅ ｒ ｒｉ ａｇｅ Ｋ ｅ ｗ ｏ ｄｓ ｙ ｒ ：ｗ ｉｅ ｅ ｓｓ ｓ ｔ ｏ ｋｓ ｉｅ ａ ｉ ｕｌｉａｅ ａ ｉ ｒ ｌ ｓ ｅｎ ｏｒｎｅｗ ｒ ； ｔｒ ｔｖｅｍ ｔｌ ｔｒ ｔｏｎ； ＳＬ一ｌ ｅ ｅ ｅ ｃ ｏｄ ｓ ，：ｒ ｆ ｒ ｎ ｅ ｎ ｅ
ｎ ｄ ｓ ｗｈ ｃ ｅ ｏ ｇ ｄ ｔ ｏ ｌ ｄ ｎ ｄ ， ｈ ｎ ｔ ｅ ｌｃ ｔ ｎ ｏ ｅ ｂ ｉ ｄ ｎ ｄ ｒ ｓ ｍａｅ ． ｉ ｌ ｔ ｎ ｅ ｐ ｒｍｅ ｔ ｏ ｅ ｉｈ ｂ ｌ ｎ ｅ ｏ ｓ ｍｅ ｂ ｉ ｏ ｅ ｔ ｅ ｈ ｏ ａｉ ｆｔ ｌ ｏ ｅ ｗｅ ｅ ｅ ｔ ｔ ｄ Ｓ ｍｕ ａｉ ｘ ｅ ｎ ｏ ｈ ｎ ｉ ｏ ｉ ｎｓ
ＳＬ－ ｔ ｒ ｔｖ ｏ ａｌ ａ ｉ ｎ ｌ ｏ ｉｈｍ ｎ ｗｉ ｅｅ ｓｓ ｎｓ ｒｎｅ ｗｏ ｋｓ ｎ ｉｅ ａ ｉ ｅｌ ｃ ｉ ｔｏ ａ ｇ ｒ ｔ ｚ ｉ ｒ ｌ ｓ ｅ ｏ ｔ ｒ
ＬＵ Ｏ ｕ ＣＨ ＡＩＬｉ ＹＡ ＮＧ ｕ Ｘ ． ． Ｊｎ
（ ｎ ｉｅ ｒｎ ｓａｃ ｎｅ ｆ ｅａｌｒ ｉａ ｔｍａｉｎａ ｄＭ ｅ ｓｒｍｅ ｔ ｅ ｈ ｏｏ ｙ Ｍ ｉｉｒ ｆＥ ｕ ａｉｎ Ｅ ｇｎ ｅｉｇＲｅ ｅｒｈＣｅ ｔｒｏ ｔｌｕｇｃｌ ｏ ｔ ｎ ａ ｕｅ ｎ ｃ ｎ ｌｇ ， ｎｓｙｏ ｄ ｃ ｔ Ｍ Ａｕ ｏ Ｔ ｔ ｏ
（ 汉科 技 大学 冶金 自动 化与 检测 技术 教育 部：程 研 究 中心 ，湖北 武 汉 ４ ０ ８） 武 ３０１
摘
要 ：无 线 传感 器 网络 迭 代 多 边 定位 算 法 在 迭 代 定 位过 程 中使 用 全 局 最 小均 方 估 计 （ Ｓ ） 法 估 计 盲节 点 的位 ＭＭ Ｅ 方
因此 Ｇ Ｓ并不 适用于无线传 感器网络 。 对无线传 Ｐ 】针 感器 网络 开展专 门的不 依赖于 Ｇ Ｓ 的定位研 究 （ Ｐ 特 别是分布 式定位算法 ） ，具有重要 的意 义。 很 多学 者 研 究 了无 线 传 感 器 网络 节 点精 确 定
１ 引言
无线 传感 器 网络 （ Ｓ ） Ｗ Ｎ 定位 问题 在 军事 、楼 宇 自动 化 、跟 踪 与监测 等 方面 都有 广泛 的应 用 ，一直 是 Ｗ Ｓ 的技 术热 点之 一 【 。 Ｎ ｌ 尽管 全球 无 线定 位系 ｊ
点 的生存 寿命 ，Ｇ Ｓ及其 天线增大 了节 点的体积等 ， Ｐ
Ｗ ｕ ａ ｉｅｓｔ ｆ ｃｅ ｃ ｎ ｅｈ ｏｏ ｙ Ｗ ｕ ａ ０ ８ ， ｉａ ｈ ｎＵｎｖ ｒｉ ｏ ｉｎ ｅａ ｄＴ ｃ ｎ ｌｇ ， ｈ ｎ４３ ０ Ｃｈｎ ） ｙ Ｓ １
Ａｂ ｔａ ｔ Ｔ ｏ ｅ ｓｔ ｏ ｅｌｃ ｎ ｓ ｆｒ ｂ ｓｎ ｓ ａ ｓｄｂ Ｍ Ｓ ｍｉ ｉ ｍ ａ ｑ ａｅｅ ｔ ｔ ｎ ｉ ｖ ｒｌ ｓｒ ｃ ： ｏｃ ｍｐ ｎ ａｅｆｒｔ ｋ ｅ ｓｏ ｕ ｔｅ ｓｃ ｕ ｅ ｙＭ ｈ ａ ｏ Ｅ（ ｎｍｕ ｍｅ ｎｓ ｕ ｒ ｓｉ ｉ ） ｎｏ ｅａｌ ｍａ ｏ
第３ ２卷第 ５期
２１ ０ １年 ５月
通
信
学
报
、０ ２ Ｎｏ ５ ， ３ ｌ ． Ｍ ａ Leabharlann Baidu ０１ ｖ２ ｌ
Ｊ ｕ ｎ ｌ ｎ Ｃｏ ｍ ｕ ｉａｉ ｎ ｏ ｒ ａ ｍ ｏ ｎ ｅ ｔｏ ｓ
无线 传 感 器 网络 Ｓ ． 代 定 位 算 法 Ｌ ｎ迭
罗旭 ，柴 利 ，杨 君
置 ， 导致 算 法 定位 误 差 很 大 ，缺 乏 稳 健 性 。针 对 此 问题 ，提 出 了 Ｓ 一 估 计 方 法 ， 该方 法 首 先 把 某盲 节 点 的 所有 参 Ｌ／ ／ ＇ 考 节 点 进 行 分组 ，通 过三 边 法 或 局 部 ＭＭＳ Ｅ方 法 求 Ｉ的每 组 相 应 样 本值 ，并 用 这 些样 本 值 估 计 Ｈ此 盲 节 点 的位 置 。 叶 Ｊ ｛ 仿真 实 验 表 明 ， 当部 分 参 考节 点的 参考 误差 较 大 时 ， 该方 法 优 于 全局 ＭＭＳ Ｅ处 理 方法 ， 以有 效 降低 定位 误 差 。 可 关键 词 ： 无线 传 感 器 网 络 ； 迭 代 定 位 ；Ｓ — ；参 考 节 点 Ｌｎ 中图 分 类 号 ：Ｔ ３ １ Ｐ ０ 文 献 标 识 码 ：Ｂ 文 章 编 号 ：１０ —３Ｘ（０ １０ —１９ １ ０ ０４ ６ ２ １）５０ ２ —０
ｓ ｗ ｈ ｔｔ ｅ ｐ ｏｐ ｅ ｈｏ ｔ ａ ｈ ｒ ｏｓ ｄ ＳＬ— ｌ ｏｒｔ ｍ ｕｔ ｒｏｒ ｓＭ Ｍ ＳＥ ｅ ｈｏ ｎ ｏ ｒ ｌ ｓｔ ｔｏｎ ａ ａｌｒ ｄ ｅｔ ｅ ｐ ｉｉ ｒ ｒ ｎ ａ ｇ ｉ ｈ ｏ ｐｅｆ ｍ ｍ ｔ ｄ ｉ ｖｅ ａｌ ｉｕａｉ ｎｄ ｃ ｒ ｅ ｕｃ ｈ ｏｓｔｏｎｅｒｏ ｓ ｆ ｃ ｅ ｔｙ ｗｈｅ ｈｅｒ ｆ ｒ ｎｃ ｒｏ ｓｌｒ ． ｕｆ ｉ ｎ ｌ ｉ ｎ ｔ ｅ ｅ ｅ ｅ ｅ ｒ ｒｉ ａｇｅ Ｋ ｅ ｗ ｏ ｄｓ ｙ ｒ ：ｗ ｉｅ ｅ ｓｓ ｓ ｔ ｏ ｋｓ ｉｅ ａ ｉ ｕｌｉａｅ ａ ｉ ｒ ｌ ｓ ｅｎ ｏｒｎｅｗ ｒ ； ｔｒ ｔｖｅｍ ｔｌ ｔｒ ｔｏｎ； ＳＬ一ｌ ｅ ｅ ｅ ｃ ｏｄ ｓ ，：ｒ ｆ ｒ ｎ ｅ ｎ ｅ
ｎ ｄ ｓ ｗｈ ｃ ｅ ｏ ｇ ｄ ｔ ｏ ｌ ｄ ｎ ｄ ， ｈ ｎ ｔ ｅ ｌｃ ｔ ｎ ｏ ｅ ｂ ｉ ｄ ｎ ｄ ｒ ｓ ｍａｅ ． ｉ ｌ ｔ ｎ ｅ ｐ ｒｍｅ ｔ ｏ ｅ ｉｈ ｂ ｌ ｎ ｅ ｏ ｓ ｍｅ ｂ ｉ ｏ ｅ ｔ ｅ ｈ ｏ ａｉ ｆｔ ｌ ｏ ｅ ｗｅ ｅ ｅ ｔ ｔ ｄ Ｓ ｍｕ ａｉ ｘ ｅ ｎ ｏ ｈ ｎ ｉ ｏ ｉ ｎｓ
ＳＬ－ ｔ ｒ ｔｖ ｏ ａｌ ａ ｉ ｎ ｌ ｏ ｉｈｍ ｎ ｗｉ ｅｅ ｓｓ ｎｓ ｒｎｅ ｗｏ ｋｓ ｎ ｉｅ ａ ｉ ｅｌ ｃ ｉ ｔｏ ａ ｇ ｒ ｔ ｚ ｉ ｒ ｌ ｓ ｅ ｏ ｔ ｒ
ＬＵ Ｏ ｕ ＣＨ ＡＩＬｉ ＹＡ ＮＧ ｕ Ｘ ． ． Ｊｎ
（ ｎ ｉｅ ｒｎ ｓａｃ ｎｅ ｆ ｅａｌｒ ｉａ ｔｍａｉｎａ ｄＭ ｅ ｓｒｍｅ ｔ ｅ ｈ ｏｏ ｙ Ｍ ｉｉｒ ｆＥ ｕ ａｉｎ Ｅ ｇｎ ｅｉｇＲｅ ｅｒｈＣｅ ｔｒｏ ｔｌｕｇｃｌ ｏ ｔ ｎ ａ ｕｅ ｎ ｃ ｎ ｌｇ ， ｎｓｙｏ ｄ ｃ ｔ Ｍ Ａｕ ｏ Ｔ ｔ ｏ
（ 汉科 技 大学 冶金 自动 化与 检测 技术 教育 部：程 研 究 中心 ，湖北 武 汉 ４ ０ ８） 武 ３０１
摘
要 ：无 线 传感 器 网络 迭 代 多 边 定位 算 法 在 迭 代 定 位过 程 中使 用 全 局 最 小均 方 估 计 （ Ｓ ） 法 估 计 盲节 点 的位 ＭＭ Ｅ 方
因此 Ｇ Ｓ并不 适用于无线传 感器网络 。 对无线传 Ｐ 】针 感器 网络 开展专 门的不 依赖于 Ｇ Ｓ 的定位研 究 （ Ｐ 特 别是分布 式定位算法 ） ，具有重要 的意 义。 很 多学 者 研 究 了无 线 传 感 器 网络 节 点精 确 定
１ 引言
无线 传感 器 网络 （ Ｓ ） Ｗ Ｎ 定位 问题 在 军事 、楼 宇 自动 化 、跟 踪 与监测 等 方面 都有 广泛 的应 用 ，一直 是 Ｗ Ｓ 的技 术热 点之 一 【 。 Ｎ ｌ 尽管 全球 无 线定 位系 ｊ
点 的生存 寿命 ，Ｇ Ｓ及其 天线增大 了节 点的体积等 ， Ｐ
Ｗ ｕ ａ ｉｅｓｔ ｆ ｃｅ ｃ ｎ ｅｈ ｏｏ ｙ Ｗ ｕ ａ ０ ８ ， ｉａ ｈ ｎＵｎｖ ｒｉ ｏ ｉｎ ｅａ ｄＴ ｃ ｎ ｌｇ ， ｈ ｎ４３ ０ Ｃｈｎ ） ｙ Ｓ １
Ａｂ ｔａ ｔ Ｔ ｏ ｅ ｓｔ ｏ ｅｌｃ ｎ ｓ ｆｒ ｂ ｓｎ ｓ ａ ｓｄｂ Ｍ Ｓ ｍｉ ｉ ｍ ａ ｑ ａｅｅ ｔ ｔ ｎ ｉ ｖ ｒｌ ｓｒ ｃ ： ｏｃ ｍｐ ｎ ａｅｆｒｔ ｋ ｅ ｓｏ ｕ ｔｅ ｓｃ ｕ ｅ ｙＭ ｈ ａ ｏ Ｅ（ ｎｍｕ ｍｅ ｎｓ ｕ ｒ ｓｉ ｉ ） ｎｏ ｅａｌ ｍａ ｏ