学 校 代 码
学 号 或 申 请 号
级
专 业 硕 士 学 位 论 文
无 线 定位 中 抗 非 视距干 扰 的 算 法
作 者 姓 名 : 赵超敏
导 师 姓 名 : 张端 金 教 授
专 业 学 位 名 称 : 电 子 与 通 信 工 程
培 养 院
系 : 信 息 工 程 学 院
完
成 时
间 :
年 月
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
第 五 章 基 于 单 次 反 射 统 计 信道 模 型 算法研 究
基 丁 儿何 结 构 的 单 次 反 射 统 计 信 道 模 型
基 丁 单 次 反 射统 计 信道 的 定 位 算 法
基 丁 椭 圆 模 短 、 径 的
抑 制 算 法
基 丁
模
的
抑制 算 法
第 六 章 全文 总 结
参考 文 献
致谢
入聽
	无 线 定 位 中 抗 视距 千扰 的 算 法
第 一 章 绪论
课题 研 究 的 背 景 、 目 的 和 意 义
因 为 无 线 电 定 位 的 特殊性 , 无线 电 设 备 广 泛 应 用 于 工业 生 产 、 生 活 、 军 事 调
査 、 科 学 研究 、 通 讯 服 务 等 方 面 。 随着 应 用 的 深 入 , 使 用 无 线 电对 目 标 信 号 源
或 感 应 、 反 射信 号源 定 位 需求 也 就被 提 出 来 了 。 特 别是 最 近几 年 , 无 线 通信 技
术 的 普及和 无 线传 感 器 网 络 的 使 用 , 相 应 的 定 位 需 要 变 得 非常 强 烈 , 也 促进 了 无
线 定 位系 统 相 关 的 定位 技术 的 研究 。
最 早 出 现 无 线 定位 是 在 军 事 应 用 中 , 第 二 次 世 界 大 战 中 , 使 用 无线 定 位是 为
了 能够得 知 受伤 的 友 好 军 队 的 队 员 , 或 者 是 为 了 能够 把 敌 军 中 已 经 受 伤 的 敌人 彻
底 消 灭掉 。 从
年 开 始 , 无 线 定 位 技术 就 开始 在 世 界 的 各个领 域 崭 露 头 角 , 显
示 出 它 独 特 的 重 要 性 。 当 时 由 于 自 行 车 丢 失 严 重 , 美 国 警 察 利 用 交 通 系 统 把无线
定 位技 术 用 到 了 跟 踪 自 行 车 上 。 在 每 个 自 行 车 上 加 上无 线 跟踪 系 统 , 大 大 减少 了
失 窃 率 。 而 后 , 人们 又 逐 渐把 无线 定 位 用 到 了 交 通 运 输 , 货 物运 送 以 及 出 租 车 ,
还 有 医 疗 系 统 上 。
的 无 线 应 急 服 务 , 由 美 国 无 线服 务 提供 商 提 供 , 需 要 准
确 的 定 位 通过 移 动 呼 叫 者 的 紧 急援 助 请 求 通 过 拨 打 电 话 。 随着 公众 和 私 人 的
要 求 和 需 要这 两种 需 求 的 迫 切 性 , 无 线 定 位 的 准确 性 成 为 一种 基 本 问 题 , 对人们
的 生 活 起到 了 很 大 的 帮 助 , 所 以 各 个 国 家 和 科研机 构 开 始 致力 于无 线 定位 的 发 展
和 探 索 。
后 来 随着 社会 的 进 一 歩 发展 , 到
年 时 , 全 球 最 大 的 信 息 管 理 软 件 及
服 务 供应 商 甲 骨 文 公 司 致 力 于 无 线 定 位 这 方 面 的 研 究 , 研 发 了 一 系 列 有 关 无 线
定 位方 面 的 高 端产 品 和 系 统 。 大 大 促 进 了 人 们 在 电 子 地 图 绘制 , 交 通运输 以 及 物
流方 面 的 进 展 , 使 全 球 无 线 定 位 得 到 了 一 定 的 进 展 。 为 了 有 效 推 动 无 线 定 位技 术
的 发展 , 甲 骨 文 与
多 家 业 界 领 先 公 司 达 成 了 合 作 关 系 , 在 移 动 定 位 、 绘制 地
图 、 行 程安 排 、 地 址 编码 和 黄 页 内 容 等 领 域进 行 紧 密合 作 , 努 力 为 蓬 勃 发 展 的 移
动 市场 提供 完 整 的 解 决 方案 。 为 了 有 效推 动 移 动 应 用 的 发 展 , 甲 骨 文 公 司 正在 与
分 布 于世界 各地 的
多 家 业 界领 先 公 司 合 作 , 因 为 无线 电 网 络 的 特 殊性 , 无 线