学 校 代 码
学 号 或 申 请 号
级
专 业 硕 士 学 位 论 文
无 线 定位 中 抗 非 视距干 扰 的 算 法
作 者 姓 名 : 赵超敏
导 师 姓 名 : 张端 金 教 授
专 业 学 位 名 称 : 电 子 与 通 信 工 程
培 养 院
系 : 信 息 工 程 学 院
完
成 时
间 :
年 月
A t h e s i s s u b m i t t e d t o
Z h e n g z h o u U n i v e r s i t y
f o r t h e d e g r e e o f M a s t e r
W i r e l e s s L o c a t i o n o f N o n L i n e - o f - S i g h t I n t e r f e r e n c e
R e s i s t a n c e o f t h e A l g o r i t h m
B y C h a o M i n Z h a o
S u p e r v i s o r : P r o f . D u a n J i n Z h a n g
E l e c t r o n i c s a n d C o m m u n i c a t i o n E n g i n e e r i n g
S c h o o l o f I n f o r m a t i o n E n g i n e e r i n g
M a y , 2 0 1 2
学 位 论文 原创 性 声 明
本 人郑 重 声 明 : 所呈 交 的 学位 论 文 , 是 本 人 在 导 师 的 指 导 下 , 独 立进 行 研 究
所 取 得 的 成 果 。 除 文 中 已 经注 明 引 用 的 内 容 外 , 本 论 文 不 包 含 任 何 其 他个人 或集
体 己 经 发表 或 撰 写 过 的 科研 成 果 。 对 本文 的 研 究作 出 重 要 贡 献 的 个人 和 集 体 , 均
已 在文 中 以 明 确 方 式 标 明 。 本 声 明 的 法 律 责 任 由 本 人承 担 。
学位 论 文 作 者 :
日 期 : 》 》年
日
学位 论文 使 用 授权 声 明
本 人 在 导 师 指 导 下 完 成 的 论文 及 相 关 的 职 务 作 品 , 知 识 产 权 归 属 郑 州 大 学 。
根 据郑 州 大 学 有 关 保 留 、 使用 学位 论 文 的 规 定 , 同 意 学 校保 留 或 向 国 家 有 关 部 门
或 机 构送 交 论 文 的 复 印 件 和 电 子版 , 允 许 论 文 被 査 阅 和 借 阅 ; 本 人 授 权郑 州 大 学
可 以将 本学 位 论 文 的 全 部 或 部 分编 入有 关 数据 库 进行检 索 , 可 以 采 用 影 印 、 缩 印
或 者其他 复制 手 段 保 存 论 文 和 汇编 本 学位 论 文 。 本人 离校后 发 表 、 使 用 学位 论 文
或 与 该 学位 论 文 直 接 相 关 的 学 术 论 文或 成 果 时 , 第 一 署 名 单 位 仍 然 为 郑 州 大 学 。
保 密 论 文在 解 密 后 应 遵 守 此 规 定 。
学 位 论文 作 者 :
曰 期 :
年
月
? 円
摘 要
无 线 定 位 是 一 种 由 解 决 无 线 电 信 号 , 获 取 相 关 参 数 , 然 后进 行 定位 解 算 的 技
术 。 随 着 美 国
议 案 的 发行 , 通 信 公 司 和 科 研 机 构 加 大 了 无 线 定 位 技 术 的
研 究 使 该 技 术 得 到 快 速 发 展 。 结合各 种 各 样 的 无 线 信 号 , 比 如
信 号 ,
信 号 超 宽 频信 号 以 及通信 系 统 的 频 率 信 号 , 使无 线 定 位 可 以 适用 于不 同 的 地 区 、
使 人 们 的 生 活 更 丰 富 多 彩 。 如 何提 高无 线 定 位 的 精 确 度 , 让这 种 服 务 的 大 众 化 比
以 前 更 好 , 是 无 线 定位 的 关 键 。
实 现 移 动 定 位 需 要 两个 歩 骤 , 第 一 歩 : 依 据 不 同 的 定位 类 型 , 估 计 相 应 的 位
置参 数 。 第 二 步 : 根 据 第 一 步 定位 参数 的 估计 , 提 出 了 相应 的 定 位 算 法 对移 动 位
置进 行估 计 。 现 代 无 线 通 讯 的 环 境 尤 其 是 在 城 市 移 动下 的 环 境 因 为 受 到 非 视距
多 径 传 播 、 几 何 精 度 因 子等 多 种 不 利 因 素 , 使 得 现 行 的 每个 移动 终 端
定 位 方法 必 然 受 到 很大 的 影 响 , 导 致 定 位 的 性 能 显 著 下 降 , 定 位 的 精 度难 以 在 非
视 距 多 径 条 件 下 满 足
的 要求 。
在 本 文 中 , 根 据 以 上 的 情 况 , 提 出 了 高 精 度 无线 定位算 法 及 其 算 法 的 性 能 分
析 。 这些 算 法 旨 在 提 高无线 定 位 系统 的 定 位 精 度 。 本 文 从无 线 定 位过 程 中 的 第 二
歩 出 发 , 为 克 服 多 径 环 境 下 非 视 距 定 位 的 误 差 , 首 先 分 析 非 视 距 多 径 传 播 对
算法 的 显 著 影 响 , 并在 此基础 上 研究 了 克 服 显 著 误 差 无 线 定 位 的 新
算 法 。 克 服非视 距误 差 的 新 型 定 位算 法是 基 于 经 典
和
算法 的 协 同 定
位 改进 的 算 法 。 然 后 通 过使 用 单 反 射 椭 圆 模 型 , 提 出 了 一 种 能 够有 效 的 抑 制 非 视
距 传 播
干 扰 的 定 位 算 法 。 通过 数值 仿 真分 析 了 算 法 的 有 效 性 。 最 后 , 总
结全 文 , 并 对 今 后 的研 究 方 向 做 出 展望 。
关键词 :无 线 定位 非 视 距 多 径 环 境 协 作 定位
A B S T R A C T
W i r e l e s s l o c a t i o n i s a s o l u t
i o n b y r a d i o s i g n a l
, a c c e s s t o r e l e v a n t p a r a m e t e r s , a n d p o s i t i o n i n g
t h e s o l u t i o n o f t h e t e c h n o l o g y . A s t h e U . S . E - 9 1
1 m o t i o n o f t h e i s s u e , c o m m u n i c a t i o n s c o m p a n y
a n d r e s e a r c h i n s t i t u t i o n s i n c r e a s e b i g w i r e l e s
s l o c a t
i o n t e c h n o l o g y , m a k e t h i s t e c h n o l o g y g e t f a s t
d e v e l o p m e n t . C o m b i n i n g a l l k i n d s o f w i r e l e s s s i g n a l s , s u c h a s t h e C h i r p s i g n a l
, Z i g b e e s i g n a l
,
U W B s i g n a l s , a n d c o m m u n i c a t i o n s y s t e m a s t h e f r e q u e n c y o f t h e s i g n a l
, m a k e w i r e l e s s l o c a t
i o n
c a n b e u s e d i n d i f f e r e n t a r e a s , r i c h p e o p l e ' s l
i f e . H o w t o i m p r o v e t h e p r e c i s i o n o f t h e w i r e l e s s
l o c a t i o n l e t t h e p u b l
i c s e r v i c e b e t t e r t h a n e v e r i s t h e k e y t o w i r e l e s s l o c a t i o n .
M a k e m o b i
l e p o s i t i o n i n g n e e d t w o s
t e p s , t h e fi r s t s t e p a c c o r d i n g t o d i f f e r e n t t y p e s o f
p o s i t i o n i n g t y p e , e s t i m a t e t h e p o s
i t i o n o f
t h e c o r r e s p o n d i n g p a r a m e t e r s , t h e s e c o n d s t e p , a c c o r d i n g
t o t h e f i r s t s t e p p o s i t i o n i n g p a r a m e t e r s e s t
i m a t i o n , a n d p u t f o r w a r d t h e c o r r e s p o n d i n g l o c a l i z a t i o n
a l g o r i
t h m f o r m o b i l e p o s i t i o n e s t i m a t i o n . M o d e r n w i r e l e s s c o m m u n i c a t
i o n e n v i r o n m e n t
( e s p e c i a l l y i n t h e c i t y o f m o b i
l e e n v i r o n m e n t ) b e c a u s e g e t t h e n o n l
i n e - o f - s i g h t ( N L O S ) m u l t i p a t h
d i s s e m i n a t
i o n , t h e g e o m e t r y p r e c i s i o n f a c t o r a n d s o o n m a n y k i n d s o f a d v e r s e f a c t o r s , m a k e t h e
e x i s t i n g e a c h m o b i
l e t e r m i n a l ( M S ) p o s i t i o n i n g m e t h o d w i
l i n e v i t a b l y s u f f e r a l o t o f i n f l u e n c e ,
l
r e s u l t i n g i n t h e p e r f o r m a n c e o f t h e p o s i t i o n i n g d e c r e a s e d s i g n i f i c a n t l y , t h e d i f fi c u l t t o n o n
l i n e - o f - s i g h t i n m u l t i p a t h c o n d i t i o n s m e e t E - 9 1
1 p o s i t i o n p r e c i s i o n r e q u i r e m e n t s
.
T h i s t h e s i s m a i n l y t o t h e w i r e l e s
s p o s i t i o n i n g p r o c e s s o f t h e s e c o n d s t e p , o v e r c o m e
m u l t i p a t h e n v i r o n m e n t n o n l
i n e - o f - s i g h t p o s i
t i o n i n g e r r o r , a n d p u t f o r w a r d t h e h i g h p r e c i s i o n
w i r e l e s s l o c a t i o n a l g o r i t h m s a n d i t s p e r f o r m a n c e a n a l y s i s . F i r s t a n a l y s i s n o n l
i n e - o f - s i g h t
m u l
t i p a t h s p r e a d t o T O A / T D O A a l g o ri t h m i s s i g n i f i c a n t l y i n f l u e n c e , a n d o n t h i s b a s i s t o
o v e r c o m e s i g n i fi c a n t e r r o r w i r e l e s s l o c a t i n g n e w a l g o r i
t h m . F i r s t o v e r c o m e t h e o ri e n t a t
i o n o f n o n
l i n e - o f - s i g h t e r r o r a l g o r i t h m i s b a s e d o n c l a s s i c a l C h a n a n d T a y l o r a l g o ri t h m w i
t h t h e l o c a l i z a t i o n
a l g o r i t h m . A n d t h e n u s i n g e l l i p t i c a l m o d e l S L R s h o o t , a n d p u t s f o r w a r d a k i n d o f i n h i b i
t i o n o f
s p r e a d b e y o n d ( N L O S ) i n t e r f e r e n c e l o c a t i o n a l g o r i
t h m . T h r o u g h n u m e r i c a l s i m u l a t i o n a n a l y s i s
t h e e f f e c t
i v e n e s s o f t h e p r o p o s e d a l g o r i t h m .
. A t l a s t , t h e p a p e r c o n c l u d e s t h e f u l
l t e x t
, a n d f u t u r e
r e s e a r c h d i r e c t
i o n t o m a k e o u t l o o k .
K e y w o r d s
: w i r e l e s
s l o c a t i o n n o n l i n e - o f - s i g h t m u l t i p a t h e n v i r o n m e n t a l c o o p e r a t i o n o ri e n t a t i o n
1
1
目 录
第 一 章 绪 论
题研 究 的 ? 景 、
的 和 意 义
无线 定 位 常 用 的 算 法
无线 定位 的 研 究 现状
论 文 的 框 架
第 二 章 基 于 时 延 的 定 位算 法 性 能 分析
定 位 的 最 小 二 乘
算法
定 位模 型
圆 周 定 位
模 型
相 交 线模 型
有关
双 曲 线 的 定位 投型
算 法
算 法
级 数展 幵 算法
仿 真 的 信道 模型
信道 的
投 型
时 延扩 展 的
模 型
移 动 台 的 分布
第 三章
误 差 的 鉴 别 方法研究
误差 分析
环境 下
误 差鉴 另
鉴别 方 法
残 差 分 析判 决 法
假 设 检 验 判 决法
误 差 的 抑 制 与 消 除
定 位 准 确 度 评价 指标
均 方 误差
累 积分 布 函 数
儿何 精度 因 子
圆 球 误 差概 率
相 对定 位 误 差
第 四 章 协 作定 位算法 克服
误差 的 性 能
算 法 与
级 数 的 展 开 法 的 特 点
箅 法 的 优 缺 点
算 法 和
级 数 展开 法 的 协 同 定 位 的 改 善 算法
:
:
:
:
:
:
4 . 3 \m 4 1
第 五 章 基 于 单 次 反 射 统 计 信道 模 型 算法研 究
基 丁 儿何 结 构 的 单 次 反 射 统 计 信 道 模 型
基 丁 单 次 反 射统 计 信道 的 定 位 算 法
基 丁 椭 圆 模 短 、 径 的
抑 制 算 法
基 丁
模
的
抑制 算 法
第 六 章 全文 总 结
参考 文 献
致谢
入聽
无 线 定 位 中 抗 视距 千扰 的 算 法
第 一 章 绪论
课题 研 究 的 背 景 、 目 的 和 意 义
因 为 无 线 电 定 位 的 特殊性 , 无线 电 设 备 广 泛 应 用 于 工业 生 产 、 生 活 、 军 事 调
査 、 科 学 研究 、 通 讯 服 务 等 方 面 。 随着 应 用 的 深 入 , 使 用 无 线 电对 目 标 信 号 源
或 感 应 、 反 射信 号源 定 位 需求 也 就被 提 出 来 了 。 特 别是 最 近几 年 , 无 线 通信 技
术 的 普及和 无 线传 感 器 网 络 的 使 用 , 相 应 的 定 位 需 要 变 得 非常 强 烈 , 也 促进 了 无
线 定 位系 统 相 关 的 定位 技术 的 研究 。
最 早 出 现 无 线 定位 是 在 军 事 应 用 中 , 第 二 次 世 界 大 战 中 , 使 用 无线 定 位是 为
了 能够得 知 受伤 的 友 好 军 队 的 队 员 , 或 者 是 为 了 能够 把 敌 军 中 已 经 受 伤 的 敌人 彻
底 消 灭掉 。 从
年 开 始 , 无 线 定 位 技术 就 开始 在 世 界 的 各个领 域 崭 露 头 角 , 显
示 出 它 独 特 的 重 要 性 。 当 时 由 于 自 行 车 丢 失 严 重 , 美 国 警 察 利 用 交 通 系 统 把无线
定 位技 术 用 到 了 跟 踪 自 行 车 上 。 在 每 个 自 行 车 上 加 上无 线 跟踪 系 统 , 大 大 减少 了
失 窃 率 。 而 后 , 人们 又 逐 渐把 无线 定 位 用 到 了 交 通 运 输 , 货 物运 送 以 及 出 租 车 ,
还 有 医 疗 系 统 上 。
的 无 线 应 急 服 务 , 由 美 国 无 线服 务 提供 商 提 供 , 需 要 准
确 的 定 位 通过 移 动 呼 叫 者 的 紧 急援 助 请 求 通 过 拨 打 电 话 。 随着 公众 和 私 人 的
要 求 和 需 要这 两种 需 求 的 迫 切 性 , 无 线 定 位 的 准确 性 成 为 一种 基 本 问 题 , 对人们
的 生 活 起到 了 很 大 的 帮 助 , 所 以 各 个 国 家 和 科研机 构 开 始 致力 于无 线 定位 的 发 展
和 探 索 。
后 来 随着 社会 的 进 一 歩 发展 , 到
年 时 , 全 球 最 大 的 信 息 管 理 软 件 及
服 务 供应 商 甲 骨 文 公 司 致 力 于 无 线 定 位 这 方 面 的 研 究 , 研 发 了 一 系 列 有 关 无 线
定 位方 面 的 高 端产 品 和 系 统 。 大 大 促 进 了 人 们 在 电 子 地 图 绘制 , 交 通运输 以 及 物
流方 面 的 进 展 , 使 全 球 无 线 定 位 得 到 了 一 定 的 进 展 。 为 了 有 效 推 动 无 线 定 位技 术
的 发展 , 甲 骨 文 与
多 家 业 界 领 先 公 司 达 成 了 合 作 关 系 , 在 移 动 定 位 、 绘制 地
图 、 行 程安 排 、 地 址 编码 和 黄 页 内 容 等 领 域进 行 紧 密合 作 , 努 力 为 蓬 勃 发 展 的 移
动 市场 提供 完 整 的 解 决 方案 。 为 了 有 效推 动 移 动 应 用 的 发 展 , 甲 骨 文 公 司 正在 与
分 布 于世界 各地 的
多 家 业 界领 先 公 司 合 作 , 因 为 无线 电 网 络 的 特 殊性 , 无 线