期刊文献+

无线传感器网络的一种人工势场模型及其定位算法 被引量:1

An Artificial Potential Field Model and Its Localization Algorithm in Wireless Sensor Networks
下载PDF
导出
摘要 提出一种无线传感器网络节点的人工势场模型,将相邻节点间的关系虚拟成节点间的虚拟力和虚拟势场.并针对该模型提出一种迭代定位算法,该算法通过计算节点的位移、速度和加速度,给节点定位.理论分析和仿真结果表明,在规则网络中定位误差较小,最优情况下误差可以小于5%,在非规则网络中仍可达到较好的定位精度. This paper proposed an artificial potential field model in wireless sensor networks, turning the connection between neighbor nodes into virtual force and virtual potential field. And proposed an iterative localization algorithm based on this model. It calculated the displacement, velocity and acceleration to localize the nodes. We show by both theoretical analysis and simulations that our algorithm can get low localization errors in regular networks which are less than 5 % in good condition and can get low localization in both irregular networks.
出处 《传感技术学报》 CAS CSCD 北大核心 2007年第8期1835-1839,共5页 Chinese Journal of Sensors and Actuators
基金 国家自然科学基金重点项目资助(60535010) 国家自然科学基金面上项目资助(60475027)
关键词 无线传感器网络 定位算法 人工势场 wireless sensor networks localization algorithm artificial potential field
  • 相关文献

参考文献12

  • 1I.Akyildiz,W.Su,Y.Sankarasubramanian,E.Cayirci,Wireless Sensor Networks:a Survey[J].Computer Networks 2002; 38:393-422.
  • 2Rabacy JJ,Ammer MJ,da Silva,et al.PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking[J].Computer,2000,33(7):42-48.
  • 3He 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.
  • 4Girod 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.
  • 5Harter 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.
  • 6Girod 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.
  • 7Niculescu 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.
  • 8Savarese 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.
  • 9Y Shang,W.Ruml,K.Zhang,and M.Fromherz,Localization from Mere Connectivity[C]//ACM MobiHoc,Annapolis,MD,June 2003:201-212.
  • 10Yi Shang,W.Ruml,Improved MDS-Based Localization[C]//in INFOCOM 2004.Page(s):2640-2651.

二级参考文献12

  • 1I.Akyildiz,W.Su,Y.Sankarasubramanian,E.Cayirci,Wireless Sensor Networks:A Survey[J].Computer Networks 2002;38:393-422.
  • 2Rabacy JJ,Ammer MJ,da Silva et al.Pico Radio Supports Ad hoc Ultra-Low Power Wireless Networking[J]//Computer,2000,33(7):42-48.
  • 3He 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.
  • 4Girod 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.
  • 5Harter 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.
  • 6Girod 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.
  • 7Niculescu 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.
  • 8Savarese 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.
  • 9Wanming 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.
  • 10Y Shang,W.Ruml,K.Zhang,and M.Fromherz,Localization from mere connectivity[C]//ACM MobiHoc,Annapolis,MD,June 2003:201-212.

共引文献7

同被引文献14

  • 1陈万明,梅涛,孟庆虎,梁华为,刘玉枚.无线传感器网络中一种基于多维定标的迭代定位算法[J].传感技术学报,2007,20(5):1124-1128. 被引量:8
  • 2Akyildiz, Su W, Sankarasubramaniam Y, Cayirci E. Wireless Sensor Networks: A Survey [J]. Computer Networks 2002, 38: 393-422.
  • 3孙利民,李建中,陈渝等.无限传感器网络[M].清华大学出版社.2005.5:148-154.
  • 4Rappapport T S. Wireless Communications: Principles and Practice [M]. Prentice Hall: New Jersey, 1996: 50-143.
  • 5Caffery J. A New Approach to the Geometry of TOA Location [C]// Proc. Of IEEE Vehicular Technology Conference (VTC), September 2000: 1943-1950.
  • 6Savvides 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.
  • 7Niculescu 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.
  • 8Doherty L, Pister IK, EI Ghaoui L. Convex Position Estimation in Wireless Sensor Networks [C]// In IEEE Infocom 2001, Anchorge, Ak, April 2001.
  • 9Tian 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.
  • 10Savarese 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.

引证文献1

二级引证文献23

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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