摘要
研究移动无线传感网中的节点定位问题,分析影响蒙特卡罗定位精度的两个因素:观测值和前一时刻的位置样本集,提出一种迭代蒙特卡罗定位算法。该算法中,信标节点的位置信息在每个时间段只被它的邻居节点转发一次,但是接收到该信息的其他节点会保存它们,并在下一时间段将它们与待发送/转发的信息融合成一个数据包进一步转发,增加待定位节点用于估算前几个时间段位置样本集的观测值。待定位节点再利用蒙特卡罗算法迭代计算前面时间段的位置样本集,并充分利用观测值滤除较差样本,从而提高当前时刻的定位精度。仿真实验表明改进算法提高了定位准确度。当信标节点密度较低时,更能体现改进算法的优越性。
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-),男,博士研究生,浙江工业大学信息工程学院,主要研究方向为无线传感器网络。