期刊文献+

一种基于共线度的无线传感器网络定位算法 被引量:23

A Collinearity-Based Localization Algorithm for Wireless Sensor Networks
下载PDF
导出
摘要 为了充分考虑锚节点之间以及锚节点与未知节点之间拓扑关系对无线传感器网络定位精度的影响,我们引入了共线度的概念并将其应用到多跳网络的节点定位中,在此基础上提出了一种基于共线度的无线传感器网络定位算法(CBLA)。该算法首先动态地调节未知节点能够收集到的邻居锚节点信息,再通过共线度参数挑选网络中好的锚节点组进行位置估计,最后通过加权估计机制来得到最终的节点位置估计。理论分析和仿真结果表明,在规则网络中CBLA算法定位误差较小,最优情况下能够达到6%,在非规则网络中仍可达到较好的定位精度。 In order to fully consider the topology relationship between anchor nodes and between anchor nodes and unknown nodes, we introduce the concept of collinearity and apply it into the localization of the multihop networks, and a Collinearity-Based Localization Algorithm (CBLA) is proposed. The algorithm can dynamically adjust the unknown nodes to collect the neighbour anchor nodes information, and then select the good anchor nodes teams through the collinerity parameter to realize the position estimate, and at last the final position is estimated by the weighted estimation mechanism. Theoretical analysis and simulations show that CBLA can get low localization errors in regular networks which are less than 6 % in good condition and can get low localization in both irregular networks.
出处 《传感技术学报》 CAS CSCD 北大核心 2009年第5期722-727,共6页 Chinese Journal of Sensors and Actuators
基金 国家自然科学基金重点项目资助(60535010)
关键词 无线传感器网络 定位算法 共线度 MDS-MAP定位算法 wireless sensor networks localization algorithm collinearity MDS-MAP algorithm
  • 相关文献

参考文献15

  • 1Akyildiz, Su W, Sankarasubramaniam Y, Cayirci E. Wireless Sensor Networks: A Survey [J]. Computer Networks 2002, 38: 393-422.
  • 2孙利民,李建中,陈渝等.无限传感器网络[M].清华大学出版社.2005.5:148-154.
  • 3Rappapport T S. Wireless Communications: Principles and Practice [M]. Prentice Hall: New Jersey, 1996: 50-143.
  • 4Caffery J. A New Approach to the Geometry of TOA Location [C]// Proc. Of IEEE Vehicular Technology Conference (VTC), September 2000: 1943-1950.
  • 5Savvides A, Han C C, Srivastava M B. Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors[C]//In Proceed- ings of MOBICOM '01, 2001, Rome, Italy, July2001.
  • 6Niculescu D, Nath B. Ad hoc positioning system (APS) using AOA[C]//Proc 22nd Annual Joint Conf of the IEEE Comput- er and Communications Societies (INFOCOM'2003), 2003, 3 : 1734- 1743.
  • 7Doherty L, Pister IK, EI Ghaoui L. Convex Position Estimation in Wireless Sensor Networks [C]// In IEEE Infocom 2001, Anchorge, Ak, April 2001.
  • 8Tian He, Chengdu Huang, Brian M. Bium, John A. Stankovic, Tarek Abdelzaher. Range-Free Localization Schemes in Large Scale Sensor Networks[C]// Proc. of the 9th Annual Intl. Conf. on Mobile Computing and Networking, 2003: 81- 95.
  • 9Savarese C, Rabay J, Langendoen K. Robust Positioning Algorithms for Distributed Ad-hoc Wireless Sensor Networks [C]// Ellis CS, ed. Proc. of the USENIX Technical Annual Conf. Monterey: USENIX Press, 2002.
  • 10Shang Y, Ruml W, Zhang K, Fromherz M. Localization from Mere Connectivity[C]// ACM MobiHoc, Annapolis, MD, June 2003: 201-212.

二级参考文献24

  • 1陈万明,梅涛,孟庆虎,梁华为,刘玉枚.无线传感器网络中一种基于多维定标的迭代定位算法[J].传感技术学报,2007,20(5):1124-1128. 被引量:8
  • 2I.Akyildiz,W.Su,Y.Sankarasubramanian,E.Cayirci,Wireless Sensor Networks:A Survey[J].Computer Networks 2002;38:393-422.
  • 3Rabacy JJ,Ammer MJ,da Silva et al.Pico Radio Supports Ad hoc Ultra-Low Power Wireless Networking[J]//Computer,2000,33(7):42-48.
  • 4He T,Huang CD,Blum BM et al.Range-Free Localization Schemes in Large Scale Sensor Networks[C]//Proc.of the 9th Annual Int'l Conf.on Mobile Computing and Networking.San Diego:ACM Press,2003.81-95.
  • 5Girod L,Bychovskiy V,Elson J et al.Locating Tiny Sensors in Time and Space:A Case Study[C]//Werner B,ed.Proc.of the 2002 IEEE Int'l Conf.on Computer Design:VLSI in Computers and Processors.Freiburg:IEEE Computer Society,2002:214-219.
  • 6Harter A,Hopper A,Steggles P et al.The Anatomy of a Context-Aware Application[C]//Proc.of the 5th Annual ACM/IEEE Int'l Conf.on Mobile Computing and Networking.Seattle:ACM Press,1999.59-68.
  • 7Girod L,Estrin D.Robust Range Estimation Using Acoustic and Multimodal Sensing[C]//Proc.of the IEEE/RSJ Int'l Conf.on Intelligent Robots and Systems (IROS 01).Vol.3,Maui:IEEE Robotics and Automation Society,2001.
  • 8Niculescu D,Nath B.Ad hoc Positioning System (APS) Using AoA[C]//Proc.of the IEEE INFOCOM 2003.Vol.3,San Francisco:IEEE Computer and Communications Societies,2003.
  • 9Savarese C,Rabay J,Langendoen K.Robust Positioning Algorithms for Distributed Ad-hoc Wireless Sensor Networks[C]//Ellis CS,ed.Proc.of the USENIX Technical Annual Conf.Monterey:USENIX Press,2002.
  • 10Wanming Chen,Tao Mei,Qinghu Meng,et al.A Localization Algorithm Based on Discrete Imprecision Range Measurement in Wireless Sensor Networks[C]//IEEE International Conference on Information Acquisition (ICIA2006),July 2006:644-648.

共引文献7

同被引文献188

引证文献23

二级引证文献113

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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