无线网络定位综述-计算机学报.PDFVIP

第 卷 第 期 计 算 机 学 报 ３９ ６ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．６ 年 月 ２０１６ ６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｊｕｎｅ２０１６ 　 无线网络定位综述 １） １） ２） 钱志鸿 孙大洋 ＬＥＵＮＧＶｉｃｔｏｒ 　 　 １）（吉林大学通信工程学院 长春 １３００１２） 　 　 ２）（英属哥伦比亚大学电子与计算机工程系 温哥华 加拿大 Ｖ６Ｔ１Ｚ４） 　 　 摘 要 结合无线网络技术，从无线网络定位数学模型的角度对定位问题进行了统一的形式化描述，该描述涵盖 　 　 测量与距离估算技术、二维空间或多维空间中的定位映射关系以及绝对定位和相对定位的定位需求；论文由模型 映射关系是否存在的问题引出了无线网络定位的可行性问题，以唯一实现理论以及刚性图理论作为无线网络定位 的可行性模型并对其进行了分析总结；在数据层面对定位系统的测量技术以及信息采集技术进行了分析，将距离 测量技术，角度测量技术以及距离估算技术从数学模型角度统一为有用信息采集，并将能用于定位的信息涵盖进 来，以此作为定位模型优化与扩展的基础；单目标网络的定位算法较多，但其数学本质上是对同一类目标函数不同 的求解方法，该文从数学模型及其优化方法的角度对其进行了分析，总结了不同解法的相似效果；与单目标网络定 位不同，多目标网络定位问题虽然定位模型统一，但其求解方法却不尽相同，该文对半定规划方法、多维标度方法 以及非线性映射曲元分析方法进行了总结；在对数据采集技术，定位方法进行了总结后，该文系统分析了信息集合 对定位算法的影响，从功能上将各种定位技术分为信息采集技术、定位可行性理论、定位模型以及定位优化技术， 提出了系统设计层面定位性能提高的主要设计思路，从定位方案的选取上将优化技术看成定位系统中的可选项， 基于定位优化技术的相对独立性，提出了定位方案的分治策略；随后该文对定位评估指标中的误差指标和统计学指 标进行了总结，以此作为定位性能评估的主要手段；最后提出了无线网络定位领域理论及技术所面临的问题与挑战． 关键词 无线；网络；定位；定位模型；无线传感器网络；物联网 　 中图法分类号 号 ／ ＴＰ３９３ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．０１２３７ 　　　 犃犛狌狉狏犲狅狀犔狅犮犪犾犻狕犪狋犻狅狀犕狅犱犲犾犻狀犠犻狉犲犾犲狊狊犖犲狋狑狅狉犽狊 狔 １） １） ２） ＱＩＡＮＺｈｉＨｏｎ ＳＵＮＤａＹａｎ ＬＥＵＮＧＶｉｃｔｏｒ ｇ　 ｇ　 １）（ ， ， ） 犆狅犾犾犲犲狅 犆狅犿犿狌狀犻犮犪狋犻狅狀犈狀犻狀犲犲狉犻狀 犑犻犾犻狀犝狀犻狏犲狉狊犻狋 犆犺犪