一种改进的加权三边定位算法
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ａｂｓ ｒ ｃ ： ｍｉ ｇ ａ ｈ ｒ ｂ ｅ ｔ ａ ｒｌ ｔｒ ｔｏ ｏ ａ ｉａ ｉｎ ｍｅｈｏ ａ Ｏ ｌＣ ｌｚ ｔｏ ｒ ｃ ｓｏ ａ ｍ － ｔ ａ ｔ Ａｉ ｎ ｔｔ ｅ ｐ ｏ ｌ ｍ ｈ ｔｔｉ ｅ ａｉｎ ｌ ｃ ｌ ｔｏ ｔ ｄ ｈ ｓ ｌＷ Ｏ ａｉａｉ ｎ ｐ ｅ ｉｉｎ， ｎ ｉ ａ ｚ
摘 要 ： 对 三边 定位 算 法定位 精度 不 高 的问题 ， 出了一种 改进 的加权 三边 定位 算 法． 算法在 参 考 针 提 该
节点呈 正 三角形 摆放 时定 位精 度 最 高的理论 基 础上 ， 参考 节点 所 围成 的 三角形 的 内角和 边长 信 息 将
作 为加 权 因子 ， 引入 到三 边 定位算 法 中 ， 以此 来反 映 该三 角形 与正 三 角形之 间的 差异 ． 真 实验 结果 仿
Ｖ０． ７ Ｎｏ ３ １２ ．
２１ ０ ２年 ６月
Ｊｎ ２ １ ｕ ． ０２
文章 编 号 ：０ ４—１７ （ 百度文库 ２ ０ ０ ８ ０ １０ ４ ８ ２ １ ） ３— ０ ３— ３
一
种 改进 的 加 权 三 边 定 位 算 法
吴文健 ， 刘瑾 ， 李贺林 ， 孔兵
（ 南大 学 计算机 与信息 工程 学 院 ，河南 开封 ４ ５０ ） 河 ７０ １
０ 引 言
在无 线传 感 器 网络 中 ， 传感 器 节 点 的位 置 是 至 关 重 要 的． 医疗 护 理 、 境 监 测 、 井 人 员 定 位 等 在 环 矿 领 域 中 ， 线传 感 器 网络 的 应用 更 加 需 要 知 道 传感 无
器 节 点准 确 的位 置信 息． 目前 ， 二 维定 位 中 ， 边 在 三 测 量 是常 用 的定 位 方 法 ． 由几 何 学 常 识 可 知 ， 果 如 ３个 参考 节 点 不 在 同一 直 线 上 ， 由未 知 节 点 与参 则 考 节 点 的距 离 ， 可 唯 一 确 定 未 知 节 点 的 位 置 ． 便 然
ｃ ｎ ｇ ｒ ｔ ｎ ｏ ｅｅ ｏ ｅ ａ ｅ ｄ ｔ ｈ ｉｈ ｓ ｏ ａｉａ ｉｎ ｐ ｅ ｉ ｏ ｔ ｉ ａｇ ｒ ｈ ｂ ｎ ｓｔ ｅ ｉ ｔｒｏ ｏ ｆ ｕ ａ ｉ ｆ ｆ ｒｎ ｄ ｓｃ ｎ ｌ ａ ｏ ｔ ｅ ｈ ｇ ｅ ｔｌｃ ｌ ｔ ｒ ｃ ｓ ｎ，ｈ ｓ ｌｏ ｔ ｍ ｒ ｇ ｈ ｎ ｅ ｒ ｉ ｏ ｒ ｚ ｏ ｉ ｉ ｉ ｉ
可能 准确地 交 于一 点 … ， 即不 可能 准 确 地 求得 未 知 节 点 的位 置 ， 图 １ 示 ． 如 所
ｇ ｒ ｈ ａ ｅ ｇ ｔ ｄ ｆ ｃｏ ｅ ｅ ｔ ｈ ｉ ｅ ｅ ｃ ｅ ｗ ｅ ｉ ｔ ａ ｇ ｅａ ｄ ｅ ｕ ｌｔ ｒｌｔ ａ ｇ ｅ Ｅ ｐ ｒｍｅ ｔ ｏ ｉ ｍ ｓｗ ｉｈ ｅ ａ ｔｒｔ ｒ ｆ ｃ ｅ ｄｆ ｒ ｎ ｅ ｂ ｔ ｅ ｎ ｔ ｓ ｒ ｎ ｌ ｎ ｑ ｉ ｅ ａ ｎ ｌ ． ｘ ｅ ｔ ｏ ｌ ｔ ｆ ｈ ｉ ａ ｉ ｒ ｉ ｎ ｓｍｕ ａ ｉｎ ｒ ｓ ｌ ｈ ｗｅ ｈ ｔ ｈ ｓ ｉ ｒ ｖ ｄ ａ ｇ ｒ ｈ ｉ ｃ ｅ ｓ ｄ ｌ ｃ ｌ ａｉ ｎ ｐ ｅ ｉｉｎ ｉ ｌ ｔ ｅ ｕ ｔ ｓ ｏ ｄ ｔ ａ ｉ ｍｐ ｏ ｅ ｌｏ ｔ ｍ ｎ ｒ ａ ｅ ｏ ａｉ ｔ ｒ ｃ ｓｏ ． ｏ ｓ ｔ ｉ ｚ ｏ
证 明 ， 改进 算 法提 高 了定位 的精度 ． 该 关键 词 ： 线传 感 器 网络 ； 无 三边 定位 ； 权 因子 ； 角形质 心 加 三
中 图分 类号 ：Ｐ ９ Ｔ ３３ 文献 标 志码 ： Ａ
Ａｎ ｍ ｐｒ ｖ ｄ ｗｅｇ ｅ ｒｌ ｔｒ ｔｏ ｌ ｃ ｌｚ ｔｏ ｌ ｏ ｉｈｍ ｉ ｏ ｅ ｉｈｔ ｄ ｔ ｉａ ｅ ａ ｉｎ ｏ ａｉａ ｉ ｎ ａｇ ｒｔ
ＷＵ Ｗｅ －ａ ， Ｌ Ｕ Ｊ ， Ｌ ｅｌ ， Ｋ Ｎ ｉｇ ｎｊ ｎ ｉ Ｉ ｉ ｎ Ｉ —ｎ Ｏ Ｇ Ｂｎ Ｈ ｉ
（ ｏｌ ｅ 厂 ｏ ｐ ａｄＩ ｏ． ｎ ．Ｈ ａ ｎｖ， ａ ｇ４ ５０ ，ｈｎ ） Ｃ ｌｇ Ｃ ｍ ． ｎ ｆｒＥ ｇ ， ｅ ｎＵ ｉ Ｋ ｎ ７ ０ １ Ｃ ｉ ｅ ０ ｎ ｎ ． ａ
第２ ７卷
第 ３期
郑 州 轻 工 业 学 院 学 报 （自 然 科 学 版 ）
ＪＵ Ｎ Ｌ ＦＺ Ｅ Ｇ Ｈ ＵＵ ＩＥ Ｓ ＹＯ ＩＨ Ｄ ＳＲ （ ａ ｒ ｃ ｎｅ Ｏ Ｒ Ａ Ｈ Ｎ Ｚ Ｏ ＮＶ Ｒ Ｉ Ｆ Ｇ Ｔ Ｎ Ｕ Ｔ Ｙ Ｎｔ ａＳｉ ｃ） Ｏ Ｔ Ｌ Ｉ ｕｌ ｅ
Ｋｅ ｒ ｓ： ｒ ｌ ｓ ｅ ｓ ｒｎｅｗｏ ｋ；ｒｌｔ ｒ ｔｏ ｏ ａｉａ ｉｎ； ｉｈ ｅ ａ ｔ ｒ ｔ ａ ｇ ｅ ｃ ｎ ｒ ｉ ｙ ｗｏ ｄ ｗｉｅｅ ｓ ｓ ｎ ｏ ｔ ｒ ｔｉａｅ ａ ｉｎ ｌｃ ｌ ｔ ｚ ｏ ｗｅｇ ｔ ｄ ｆ ｃｏ ；ｒ ｎ ｌ ｅ ｔｏ ｄ ｉ
ｐ ｏ ｅ ｉ ｈ ｅ ｒｌ ｔｒ ｔｏ ｏ ａｉａｉ ｎ ａ ｇ ｒｔ ｍ ｓ ｐ ｏ ｓ ｄ ｒ ｖ ｄ ｗｅｇ ｔ ｄ ｔｉ ｅ ａｉｎ ｌｃ ｌｚ ｔｏ ｌｏ ｉ ａ ｈ ｗａ ｒ ｐｏ ｅ ．Ｂａ ｅ ｎ ｔ ｈ ｏｙ ｔ ｔ ｔｅ ｅ ｕ ｌｔ ｒ ｌ ｓ ｄ ｏ ｈｅ ｔ ｅ ｒ ｈａ ｈ ｑ ｉａｅ ａ
ａ ｌ ｓ ａ ｄ ｓｉ ｅ ｌ ｎ ｔ ｎ ｏ ｍａｉｎ ｏ ｈ ｒａ ｇ ｅ ｓ ｒｏ ｎ ｅ ｅ ｅ ｄ ｓｔ ｒｌ ｔｒ ｔｏ ｏ ａｉａｉ ｎ ａ － ｎｇｅ ｎ ｌｄ ｅ ｇｈ ｉ ｆ ｒ ｔｏ ｆｔ ｅ ｔｉｎ ｌ ｕ ｒ ｕ ｄ ｄ ｂｙ ｒ ｆｒｎｏ ｅ ｏ ｔｉａ ｅ ａｉｎ ｌｃ ｌｚ ｔｏ ｌ