基于梯度搜索的移动协作定位.pdfVIP

第37卷第2期 计 算 机 学 报 V01．37No．2 2014年2月 CHINESE OFCOMPUTERS Feb．2014 JOURNAL 基于梯度搜索的移动协作定位算法 彭 鑫¨卫’ 李仁发引 王 东2’ 魏叶华∞ 李哲涛4 (湖南理工学院信息与通信工程学院，复杂系统优化与控制湖南省高校重点实验室 湖南岳阳 414000) ”(湖南大学嵌入式系统与网络实验室 长沙410082) ”(湖南师范大学物理与信息科学学院 长沙410081) 4’(湘潭大学信息上程学院湖南湘潭411105) 摘要针对节点移动对定位实时性能的影响，通过预测节点的移动趋势平衡定位时延，提出一种基于梯度搜索 的移动协作定位算法．该算法将移动定位拓展到时间区间上进行．在每个时间区间内，采用一跳距离测量和压缩感 知方法构建节点距离数据，并通过预测节点移动趋势确定网络中节点间距离矩阵的边界条件；然后通过梯度搜索 法求解节点在特定时问区间内的最佳估计，从而求得各节点的相对坐标；如果网络中有足够锚节点，则可将相对坐 标转换为绝对位置．仿真结果表明，与其它移动定位算法相比，提出的方案有效提高了定位精度，而且在有测距误 差的环境下也表现出较好的定位性能． 关键词 协作定位；移动网络；压缩感知；梯度搜索；基于位置的服务；物联网 中图法分类号TP393DOI号10．3724／SP．J．1016．2014．00480 LocalizationGradientSearchinMobileNetworks Cooperative Using PENGXinl’·2’LIRen—Fa2’WANG WEIYeHHa∞LIZheTa04’ Don92’ on HunanEducationInstitutions． ”(KeyLaboratoryComplexSystemsOptimizationControllingof High InstituteScienceand 414000) CollegeofInformationCommunicationEngineering，Hunanof Technology，Yueyang，Hunan 2’(Embedded 410082) SystemsNetworkingLaboratory。HunanUniversity，Changsha 3’(Institute and Normal ofPhysicsInformationScience，HunanUniversity，Changsha410081) 411105) ”(CollegeofInformationEngineering，XiangtanUniversity，Xiangtan，Hunan AbstractConsiderthatthe of onreal—time ofnode impact localization，a mobility performance novellocalization basedon se