无线传感器网络移动节点定位算法的研究

《无线传感器网络移动节点定位算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要作者简介：赵灵锴，男，1977年11月生，师从成都理工大学洪志全教授，2011年6月毕业于成都理工大学计算机应用技术专业，获得工学硕士学位。摘要未知节点定位技术是无线传感器网络的核心问题之一，所谓定位就是确定网络中未知节点的具体位置。而定位算法按照网络中节点是否移动，分为静态定位算法和动态定位算法。随着技术的发展，节点静止状态下的定位已日趋完善，而节点运动时的定位问题由于问题复杂性相对较高，导致发展相对滞后，并且还存在许多不足。本文的研究重点是移动节点动态定位问题。当前动态定位算法主要有MCL(MonteC砌olocalization)及其改进算法。在MC

2、L的改进算法中，McB(MonteCarloloCaliz撕onboxed)算法则由于大幅提高了算法的运行效率，同时也提高了定位精度，成为移动定位中的主要算法之一。通过深入学习和研究了MCL算法及MCB算法，本文发现了MCB算法中存在的如下两个不足：1．当未知节点定位时如果侦测到的锚节点数量不足时，其定位误差相对较大；2．未知节点在移动过程中，连续多次定位时刻侦测到的锚节点数量及跳数都不发生变化时，由于算法本身的特性，其定位误差会出现累积。针对上述不足，本文提出了相应的改进：MCBPA(MonteC棚o10calizationboxeduseprovision

3、alaIlchornode)算法及MCBMPF(MonteCarlo10calizationboxedusemulti·pointaVerageforec觞t)算法。MCBPA算法中，定位精度相对较高的未知节点升级为临时锚节点，当某时刻未知节点侦测到的锚节点数量不足时，并收到临时锚节点的广播信息，可以启用临时锚节点来辅助定位，以提高定位的精度。通过仿真表明，MCBPA算法对未知节点的定位精度有提高作用，且其定位精度随网络中移动节点的数量增加而增加。MCBMPF算法通过使用位置预测的方式来预测下一时刻定位时未知节点的位置，并以此为中心重构边界盒，借此重构采样盒，

4、通过使用更准确的采样盒采样，最终实现了算法定位误差减小的目的。算法的移动节点使用CRW移动模型(continuousr明domwalkmobilitymodel)产生移动轨迹，该移动模型按照牛顿力学原理来实现节点的运动，节点的移动轨迹和真实节点运动轨迹相似：既呈现出一定规律性、又具有很大的随机性，基本可以反映真实条件下节点的运动状况。成都理1=大学硕士学位论文由于未知节点仅能通过定位算法计算自身的估计位置，而估计位置与实际位置间存在的定位误差极大妨碍了预测算法的精确性，于是在MCBMPF算法中，通过使用前续多点估计位置的数学期望来模拟真实位置的数学期望，计算多

5、点标准差来估计未知节点的运动加、减速情况。借此来保证预测的准确性。通过仿真表明，该算法在CRW移动模型下对定位精度有明显提高。最终，本文结合上述两种算法，提出了针对移动节点定位的改进算法：MCBPAf(MonteC砌olOcalizationb0Xedusepro、risional锄chornodeandforecast)。该算法使用MCBPA算法规则来构建锚盒及使用MCBMPF算法规则来构建边界盒，最终生成精度更高的采样盒。仿真表明，该算法对移动节点定位精度提高明显，且在多数仿真环境下，算法有较好的适应性。关键词：无线传感器网络；移动节点定位；MCB算法；临

6、时锚节点；多点平均预测；CRw移动模型IlAbsn{IctResearchOnMObileN0deL0caUzationA190rithminWirelesSSensorNet、vorkIIltroductionoftheautllor：ZHAOLing·kai，male，wasbominNoVember’1977、ⅣhosetutorwasProfessorHoNGZhi—qu觚．Igraduatedn．omChengduUniVersityofTecllIlologyinComputer印plicationtecllIlologym勾oraIldw嬲g即n

7、tedt11eMasterDegreeinJulle，2011．AbstractLocalizationtecllIlologyf．oruIllmownnodesiIlWirelessSensorNetworl(isoneoftllekeytecIlllolo西es．LocalizationisdetemliIlingmepositionc00rdinatesf．0runbownnodes。itcouldbedividedintostaticlocalizationalgoritllIIl醐ddyn锄iclocalizationa190rithmaccordi

8、ngt0whethernodesmob