WSN中可容定位误差的地理位置路由算法优化研究.pdfVIP

2O15年 3月 四川大学学报 (自然科学版) M ar．2O15 第 52卷 第 2期 JournalofSichuanUniversity (NaturalScienceEdition) Vol_52 NO．2 doi：103969／j．issn．0490—6756．2015．02．021 WSN 中可容定位误差的地理位置 路 由算法优化研究 刘菁原 ，刘 云 (昆明理工大学信息工程与 自动化学院，昆明 650500) 摘 要：在无线传感器网络 (wSNs)中，地理位置路 由是借助节点获得 的地理位置信息进行 的路 由发现与数据转发工作．然而在现实定位情景中，存在测量准确度和位置误差等不可避 免的因素 ，导致数据 包投递率(PDR)和能源效率降低．本文提 出一种优化的可容错 的地理路 由的新方法，称为条件的均方误差比(CMSER)路 由，当节点位置定位有误时，有效地利用现 有的网络信息寻找一个新的传递路径，下一跳 的选择是基于距离 目的节点的最大距离和与测 量相关的邻坐标的最小估计误差，从而降低 了算法复杂度．仿真结果表明，CMSER在吞吐 量方面高于其他类似算法，同时也减少了为了缩短路 由路径而丢包时所造成的能量耗 费． 关键词 ：无线传感网；地理位置路 由；路 由算法 中图分类号 ：TN929．5 文献标识码：A 文章编号：0490—6756(2015)02—0338—05 Geographicroutingalgorithmsresilienttolocation errorsinwirelesssensornetworks L儿 Jing—Yuan。L，UYun (FacultyofInformationEngineeringandAutomation，KunmingUniversityof ScienceandTechnology，Kunming650500，China) Abstract：Theroutediscoveryanddataforwardingworkinwirelesssensornetworks(W SNs)isobtained bymeansofthelocationinformationofnodesinGeographicrouting．However，Positioningsystemsare inevitablyimpreciseinrealisticlocalization conditionsbecauseofinexactrangemeasurementsandloca— tion errorsandresultinginpoorperformanceinpacketdeliveryratio (PDR)andenergyefficiency．This paperproposesan optimized geographicroutingmethodthatresilientto location errors，named condi— tionedmeansquareerrorratio (CMSER)routing，intendedtomakeuseofexistingnetworkinformation efficientlyandtofindanew routingpathwhenlocalizationisinaccurate，thenexthopselectionisbased onthelargestdistancetodestination and thesmallestestimated errorfigureassociatedwiththemeas— uredneighborcoordinates，inordertoreducethecomplexityofthealgorithm．Simulat