基于最优信标节点的无线传感器网络质心定位算法.pdfVIP

JournalofComputerApplications ISSN loo1．9081 2015．O1．1O 计算机应用，2015，35(1)：5—9，14 CODENJYIIDU http：／／www．joca．en 文章编号：1001-9081(2015)01．0005．05 doi：10．11772／j．issn．1001-9081．2015．O1．0005 基于最优信标节点的无线传感器网络质心定位算法 陈晓海 ，彭 舰 ，刘 唐 (1．四川大学计算机学院，成都 610065； 2．四川师范大学基础教学学院，成都 610068) ($通信作者电子邮箱penguest@163．corn) 摘 要：针对无线传感器网络(WSN)质心定位 (CL)算法精度不高的问题，提 出了一种基于最优信标节点的质心 定位 (OBCL)算法。OBCL算法采用了4个移动信标节点，首先，对移动信标节点的路径进行规划；然后，未知节点根 据集合偏移度 (SDD)从候选信标节点集合 中选出最优信标节点来进行位置估计；其次，为了解决信标节点不足导致无 法定位的问题，引入角色转变机制，未知节点在完成定位之后成为准信标节点来进行辅助定位 ；最后 ，为了保证 网络 中所有节点能够完成定位，在完成初次定位之后 ，需要进行重定位过程。仿真实验结果表明，与CL、基于加权的质心 定位 (WCL)、利用接收信号强度加权的质心定位 (RR-WCL)这3种算法相比，OBCL算法的平均定位误差分别降低了 67．7％、39．2％、24．4％。由于OBCL算法只需要4个移动信标节点就能达到较好的定位效果，因此适合应用于对网 络成本低、定位精度要求高的场景。 关键词：无线传感器网络；质心定位 ；最优信标节点；重定位；路径规划 中图分类号：TP393．04 文献标志码：A Optimalbeaconnodes—basedcentroidlocalizationalgorithm forwirelesssensornetwork CHENXiaohai，PENGJian ，LIUTang (1．CollegeofComputerScience，ShuanUniversity,ChengduSwhuan610065，China； 2．CollegeofFundamentalEducation，SichuanNormalUniversity,ChengduSwhuan610068，China) Abstract：ToimprovetheaccuracyofCentroidLocalization(CL)algorithm inWirelessSensorNetwork(WSN)，an OptimalBeaconnodes-basedCentroidLocalization(OBCL)algorithmwasproposed．Inthisalgorithm，fourmobilebeacon nodeswereused．First，thepathforeachmobilebeaconnodewasplanned．Second，theoptimal beaconnodeswereselected fromthecandidatebeaconnodesbyeachunknownnodetoestimatelocationaccordingtoSetDeviationDegree(SDD)． Besides，arole．changemechanism thatanunknown nodecanassistotherunknownnodestolocateashteexpectna tbeacon nodeafteritgotitsestimatedlocationwasadoptedtosolvetheproblem