期刊文献+

基于估计距离的无需测距定位算法 被引量:1

Range-Free Localization Algorithm Based on Estimated Distances
下载PDF
导出
摘要 针对无需测距定位算法定位误差大的问题,提出了一种基于估计距离的无需测距定位算法.首先分析了两个邻居节点之间距离和通信范围相交面积之间的关系,得到一个线性函数.线性函数的输出是一个表示两个邻居节点之间距离远近关系的参数,称之为距离参数.然后用距离参数和锚节点之间的距离计算邻居节点之间的估计距离,最后根据估计距离计算未知节点的估计位置.仿真结果表明,该算法在规则区域和不规则区域的定位误差都要低于当前同类型的定位算法. Due to the large localization error of range-free localization algorithms,a range-free localization algorithm based on estimated distances was proposed.Firstly,a linear function was designed by analyzing the relation between the distance of two neighbor nodes and the intersection area of them.The output was a distance parameter which could represent the distance of neighbor nodes.Then,estimated distances between nodes were calculated based on distances of anchor nodes.Finally,the estimated positions of non-anchor nodes were calculated based on estimated distances.Simulation results showed that the localization error of the proposed algorithm is smaller than that of the current range-free algorithms in both regular and irregular areas.
出处 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第7期921-925,共5页 Journal of Northeastern University(Natural Science)
基金 国家自然科学基金资助项目(60903159 61173153) 中央高校基本科研业务费专项资金资助项目(N110818001 N100218001) 沈阳市科技计划项目(1091176-1-00)
关键词 无需测距 邻居节点 线性函数 距离参数 锚节点 range-free neighbor nodes linear function distance parameter anchor nodes
  • 相关文献

参考文献10

  • 1Han G J, Jiang J F, Shu L, et al. Localization algorithms of underwater wireless sensor networks : a survey [ J ]. Sensor, 2012,12(2) :2026 - 2061.
  • 2Xu B, Sun G D, Yu R, et al. High-accuracy TDOA-based localization without time synchronization[J]. IEEE Transactions on Parallel and Distributed Systems, 2013,24 (8) :1567 - 1576.
  • 3Velimirovic A S, Djordjevic G L, Velimirovic M M, et al. Fuzzy ring-overlapping range-free (FRORF) localization method for wireless sensor networks[J]. Computer Communications,2012,35 ( 13 ) : 1590 - 1600.
  • 4Bulusu N, Heidemann J, Estrin D. GPS-less low cost outdoor localization for very small devices[J]. IEEE Personal Communication,2000,7 (5) :28 - 34.
  • 5He T, Huang C, Blum B, et al. Range-free localization schemes for large scale sensor networks[ C]//Proceedings in MobiCom' 03. San Diego : ACM,2003:81 - 95.
  • 6喻嘉,闻英友,赵宏,周月侨.无线传感器网络中最优分割圆定位算法[J].东北大学学报(自然科学版),2011,32(3):335-339. 被引量:2
  • 7Niculescu D, Nath B. DV-based positioning in ad hoe networks[J] Kluwer Journal of Telecommunication Systems, 2003,22( 1 ) :267 -280.
  • 8Wang Y, Wang X D, Dharma P, et al. Range-free localization using expected hop progress in wireless sensor networks [J]. IEEE Transactions on Parallel and Distributed System ,2009, 20(10) : 1540 - 1552.
  • 9Zhong Z G,He T. RSD:a metric for achieving range-free localization beyond connectivity[J]. IEEE Transactions on Parallel and Distributed System,2011,22 ( 10 ) : 1943 - 1951.
  • 10Wu G, Wang S, Wang B, et al. A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks[J]. Computer Networks, 2012,56(16) :3581 -3593.

二级参考文献9

  • 1王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法[J].软件学报,2005,16(5):857-868. 被引量:672
  • 2Shang Y, Ruml W, Zhang Y, et al. Localization from connectivity in sensor networks [J ]. IEEE Transactions onParallel and12h'stributed Systems , 2004,15(11):961 974.
  • 3Bulusu N, Heidenmnn J ,Estrin D. GPS-less low cost outdoor localization for very small devices[ J ]. IEEE Personal Communications Magazine, 2000,7 (5) : 28 - 34,.
  • 4Doherty L, Pister K S J, E1 Ghaoui L. Convex position estimation in wireless sensor networks [C]//Proceedings of IEEE INFDCOM 2001. Anchorage: IEEE Computer and Communications Societies, 2001 : 1655 - 1663.
  • 5Niculescu D, Nath B. DV-based positioning in ad hoc hetworks [ J ]. Kluzoer Journal of Te&communication Systems, 2003,22(1) :267 - 280.
  • 6He T, Huang C, Blum B M, et al. Range-free localization schemes for large scale sensor networks [ C]//Proceedings in MobiCom'03. San Diego:ACM Press, 2003:8-95.
  • 7Zhou G, He T, Krishnanmrtby S, et al. Models and solutions for radio irregularity in wireless sensor networks [J ]. ACM Tran.vactions on Sensor Networks ( TOSN ), 2006,2 ( 2 ) : 221 - 262.
  • 8周全,朱红松,徐勇军,李晓维.基于最小包含圆的无线传感器网络定位算法[J].通信学报,2008,29(11):84-90. 被引量:13
  • 9王珊珊,殷建平,张国敏,蔡志平.求解无线传感器网络定位问题的线性规划算法[J].计算机研究与发展,2009,46(5):705-712. 被引量:13

共引文献1

同被引文献8

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部