（ Ｓ ｃ ｈ ｏ ｏ ｌ ｏ ｆＩ ｎ ｆ ｏ ｒ ｍ ａ ｔ ｉ ｏ ｎ Ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ，肋 ｎ ｇ ｘ ｉ Ｕ ｎ ｗ ｅ ｎ ｉ ｔ ｙ ｏ ｆＳ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ Ｔ ｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ ， Ｇ ａ ｎ ｚ ｈ ｏ ｕ ３ ４ １ ０ ０ ０， Ｊ ｉ ａ ｎ ｇ ｘ ｉ ， Ｃ ｈ ｉ ｎ ａ ）
第３ ０卷 第 ２期
２ ０ １ ３年 ２月
计 算机 应 用与软件
Ｃ ｏ ｍｐ ｕ ｔ ｅ ｒ Ａｐ ｐ ｌ ｉ ｃ ａ ｔ ｉ ｏ ｎ ｓ ａ ｎ ｄ Ｓ ｏ ｆ ｔ ｗ ａ ｒ ｅ
Ｖ０ １ ． ３ ０ Ｎｏ ． ２
Ｆ ｅ ｂ ．２ ０１ ３
基 于 量 子ＮＧＥ． Ｆ ＲＥＥ ＮｏＤＥ ＬｏＣＡＬ Ｉ Ｓ ＡＴＩ ｏＮ ＡＬＧｏＲＩ ＴＨＭ ＢＡＳ ＥＤ ＯＮ
ＱＵ ＡＮ Ｔ ＵＭ ＧＥ Ｎ Ｅ Ｔ Ｉ Ｃ ＡＬ ＧＯＲ Ｉ Ｔ ＨＭ
Ｆ ａ ｎ ｇ Ｗａ ｎ ｇ ｓ ｈ ｅ ｎ ｇ Ｚ ｅ ｎ ｇ Ｊ ｉ ｎ ｇ
ｓ ｔ ａ ｂ ｌ ｅ ｉ ｎ ｐ ｅ ｆ ｒ ｏ ｒ ｍａ ｎ ｃ ｅ ａ ｎ ｄ ｃ ａ ｎ ｇ ｅ ｔ ｇ ｌ ｏ ｂ ａ ｌ ｏ ｐ ｔ ｉ ｍａ ｌ ｓ ｏ ｌ ｕ ｔ ｉ ｏ ｎ，ａ ｎ ｄ ｍａ ｋ ｅ ｓ ｔ ｈ ｅ ｏ ｂ ｖ ｉ ｏ ｕ ｓ ｄ ｅ ｃ ｒ ｅ ａ ｓ ｅ ｉ ｎ ｌ ｏ ｃ ａ ｔ ｉ ｏ ｎ ｅ ｒ ｒ ｏ ｒ ｏ ｆ ＤＶ— Ｈｏ ｐ．
ｏ ｎ ｑ ｕ ａ ｎ ｔ ｕ ｍ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｒ ｉ ｔ ｈ ｍ（ Ｑ Ｇ Ａ）ａ ｉ ｍ ｉ ｎ ｇ ａ ｔ ｔ ｈ ｅ Ｄ Ｖ — Ｈ ｏ ｐ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ． Ｕ ｓ ｉ ｎ ｇ ｔ ｈ ｅ ｅ ｓ ｔ ｉ ｍａ ｔ ｅ ｄ ｄ ｉ ｓ ｔ ａ ｎ ｃ ｅ ｂ ｅ ｔ ｗ ｅ ｅ ｎ ｎ ｏ ｄ ｅ ｓ ａ ｎ ｄ ｔ ｈ ｅ ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ｏ ｆ ａ ｎ ｃ ｈ ｏ ｒ
Ｋ ｅ ｙ ｗ ｏ ｒ ｄ ｓ
Ｗｉ ｒ ｅ ｌ ｅ ｓ ｓ ｓ ｅ ｎ ｓ ｏ ｒ ｎ ｅ ｔ ｗ ｏ ｒ ｋ（ ＷＳ Ｎ ｓ ） Ｑ ｕ ａ ｎ ｔ ｕ ｍ ｇ ｅ ｎ ｅ ｔ ｉ ｃ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ（ Ｑ Ｇ Ａ） Ｄ Ｖ— Ｈｏ ｐ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ Ｍｕ ｔ ａ ｔ ｉ ｏ ｎ Ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ｅ ｒ ｏ ｒ
ｃ ｏ ｄ ｉ ｎ ｇ，ｑ ｕ ａ ｎ ｔ ｕ ｍ ｒ ｏ ｔ ａ ｔ ｅ ｇ ａ ｔ ｅ ａ ｎ ｄ ｍｕ ｔ ａ ｔ ｉ ｏ ｎ ｌｇ ａ ｏ ｒ ｉ ｔ ｈ ｍ ａ ｒ ｅ ｕ ｓ ｅ ｄ ｔ ｏ ｕ ｐ ｄ ｔｅ ａ ｔ ｈ ｅ ｉ ｎ ｄ ｉ ｖ ｉ ｄ ｕ ａ ｌ ｓ ．Ｓ ｉ ｍｕ ｌ ａ ｔ ｉ ｏ ｎ ｒ ｅ ｓ ｕ ｌ ｔ ｓ ｓ ｈ ｏ ｗ ｔ ｈ ａ ｔ ｔ ｈ ｅ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ａ ｌ ｇ ｏ ｉｔ ｒ ｈ ｍ ｉ ｓ
关键词
中 图分 类号
无线传感器 网络
Ｔ Ｐ ３ ９ ３
量子遗传 算法 Ｄ Ｖ — Ｈ ｏ ｐ算法 变异
文献标识码 Ａ
定位误差
Ｄ Ｏ Ｉ ： １ ０ ． ３ ９ ６ ９ ／ ｊ ． ｉ ｓ ｓ ｎ ． １ ０ ０ ０ — ３ ８ ６ ｘ ． ２ ０ １ ３ ． ０ ２ ． ０ ４ ７
Ａｂ ｓ ｔ ｒ ａ ｃ ｔ Ｆ ｏ ｒ ｉ ｍｐ ｒ ｏ ｖ ｉ ｎ ｇ ｔ ｈ ｅ ｌ ｏ ｃ ａ ｌ ｉ ｓ ａ ｔ ｉ ｏ ｎ ａ ｃ ｃ ｕ ｒ ａ ｃ ｙ ｏ ｆ ｒ ａ ｎ ｇ ｅ — ｆ ｒ ｅ ｅ ｎ ｏ ｄ ｅ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ， ｗｅ ｉ ｎ ｔ ｒ ｏ ｄ ｕ ｃ ｅ ａ ｋ ｉ ｎ ｄ ｏ ｆ ｉ ｍｐ ｒ ｏ ｖ ｅ ｄ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ ｗｈ ｉ ｃ ｈ ｉ ｓ ｂ ａ ｓ ｅ ｄ
方旺盛 曾 晶
（ 江西理工大学信息工程学院 江西 赣州 ３ ４ １ ０ ０ ０ ）
摘 要 为 了提高非测距节点定位 算法的定位 精度 ， 针对 Ｄ Ｖ — Ｈ ｏ ｐ 算 法提 出一种基 于量子遗传 算 法 的改进 算法。利用 节点 间的 估 计距离和锚节点的位 置 ， 在Ｄ Ｖ — Ｈ ｏ ｐ 算法 的第三 阶段采用量子遗传算法校正 Ｄ Ｖ — Ｈ ｏ ｐ得到 的估算位 置 ， 采用二进 制量子编码和 量 子旋转 门以及变异处理更新个体 。仿真结果表 明， 改进的算法性能稳定 ， 能找 到全局最优解 ， 并使 Ｄ Ｖ — Ｈ ｏ ｐ 的定位误差 明显下 降。
ｎ ｏ ｄ ｅ ｓ ， ｉ ｎ ｔ ｈ ｉ ｒ ｄ ｓ ｔ ａ ｇ ｅ ｏ ｆ Ｄ Ｖ — Ｈ ｏ ｐ ａ ｌ ｇ ｏ ｉ ｒ ｔ ｈ ｍ ｔ ｈ ｅ Ｑ Ｇ Ａ ｉ ｓ ｅ ｍｐ ｌ ｏ ｙ ｅ ｄ ｔ ｏ ｃ ｏ ｒ ｒ ｅ ｃ ｔ ｔ ｈ ｅ ｅ ｓ ｔ ｉ ｍａ ｔ ｅ ｄ ｐ ｏ ｓ ｉ ｔ ｉ ｏ ｎ ｄ ｅ ｉ ｒ ｖ ｅ ｄ ｆ ｒ ｏ ｍ Ｄ Ｖ — Ｈ ｏ ｐ ． Ｔ ｈ ｅ ｂ ｉ ｎ ａ ｒ ｙ ・ ｑ ｕ ａ ｎ ｔ ｕ ｍ—
０ 引 言
节点定位技 术 是无 线 传感 器 网 络… 中的关 键 技 术 之一 。