期刊文献+

移动无线传感网中的迭代蒙特卡罗定位算法研究 被引量:13

Iterative Monte Carlo Localization for Mobile Wireless Sensor Networks
在线阅读 下载PDF
导出
摘要 研究移动无线传感网中的节点定位问题,分析影响蒙特卡罗定位精度的两个因素:观测值和前一时刻的位置样本集,提出一种迭代蒙特卡罗定位算法。该算法中,信标节点的位置信息在每个时间段只被它的邻居节点转发一次,但是接收到该信息的其他节点会保存它们,并在下一时间段将它们与待发送/转发的信息融合成一个数据包进一步转发,增加待定位节点用于估算前几个时间段位置样本集的观测值。待定位节点再利用蒙特卡罗算法迭代计算前面时间段的位置样本集,并充分利用观测值滤除较差样本,从而提高当前时刻的定位精度。仿真实验表明改进算法提高了定位准确度。当信标节点密度较低时,更能体现改进算法的优越性。 This paper is concerned with the localization problem for mobile Wireless Sensor Networks.Two factors that influence the location accuracy of MCL(Monte Carlo Localization) method are analyzed,and an IMCL(Iterative Monte Carlo Localization) algorithm is proposed.The two factors are observations and the possible location sets from the previous time step.In IMCL,the packet containing location of seed nodes is relayed once in a time interval.However,nodes that receive this packet aggregate it with the message which is to be transmitted into a single data packet,so this packet can be further forwarded next time intervals.Hence a node may obtain more observations for estimating previous location sets.Then the previous location sets are recomputed by the MCL method to improve the location accuracy of the present time.Furthermore,the available observations are used adequately to filter more inaccurate location samples.The simulation illustrates that the proposed scheme possesses better performance than MCL,especially in the scenario with low seed density.
出处 《传感技术学报》 CAS CSCD 北大核心 2010年第12期1803-1809,共7页 Chinese Journal of Sensors and Actuators
基金 浙江省教育厅重大科技攻关项目资助(ZD2007003) 浙江省自然科学基金资助(Y1080163)
关键词 无线传感器网络 节点定位 蒙特卡罗定位 移动性 wireless sensor networks node localization Monte Carlo localization mobility
作者简介 董齐芬(1985-),女,博士研究生,浙江工业大学信息工程学院。主要研究方向为无线传感器网络; 俞立(1961-),男,教授,博士生导师,主要研究方向为鲁棒控制,网络控制等; 陈友荣(1982-),男,博士研究生,浙江工业大学信息工程学院,讲师,浙江树人大学信息科技学院,主要研究方向为无线传感器网络、车载网络. 洪臻(1984-),男,博士研究生,浙江工业大学信息工程学院,主要研究方向为无线传感器网络。
  • 相关文献

参考文献1

二级参考文献2

共引文献4

同被引文献113

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 2唐勇,周明天,张欣.无线传感器网络路由协议研究进展[J].软件学报,2006,17(3):410-421. 被引量:201
  • 3Madan R, Lall S. Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Network [ J]. IEEE Transactions on Wireless Communications ,2006,5 ( 8 ) :2185-2193.
  • 4Gatzianas M A, Georgiadis L G. A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink [ J ]. IEEE Transactions on Wireless Communications, 2007,7 (3) :984-994.
  • 5He Y F, Lee I, Guan L. Distributed Algorithms for Network Lifetime Maximization in Wireless Visual Sensor Networks [ J ]. IEEE Transactions on Circuits and System for Video Technology, 2009,19(5 ) :704-718.
  • 6Gomez J, Campbell A T. Variable-Range Transmission Power Control in Wireless Ad Hoc Networks [ J ]. IEEE Transactions on Mobile Computing, 2007,6 ( 1 ) : 87-99.
  • 7Kubisch M, Karl H, Wolisz A, et al. Distributed Algorithms for Transmission Power Control in Wireless Sensor Networks [ C ]// Proceedings of IEEE Wireless Communications and Networking Conference. New Orleans : IEEE,2003 : 132-137.
  • 8Li L,Halpern J Y,Bahl P,et al. A Cone-Based Distributed Topology Control Algorithm for Wireless Multi-Hop Networks [ J ]. IEEE/ACM Transactions on Networkinz.2005.13 (2005 ):147-159.
  • 9Wendi B H. Application-Specific Protocol Architectures for Wireless Networks [ D ]. Boston: Massachusetts Institute of Technology, 2000.
  • 10Akyildiz I F, Su W L, Sankarasubramaniam Y, et al. A Survey on Sensor Networks [ J ]. IEEE Communications Magazine, 2002,40 (10) :2-116.

引证文献13

二级引证文献65

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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