随机通信半径下无线传感器网络中三维节点定位算法（英文）.pdfVIP

第24卷 第 1期 传 感 技 术 学 报 VO1．24 No．1 2011年 1月 CHINESE JOURNAL0FSENSORSAND ACTUATORS Jan．2011 3DNodeLocalizationSchemeUsedinWirelessSensorNetworkswithRandomCommunicationRange LIU Yang，XINGJianping (SchoolofInformationScienceandEngineering，ShandongUniversity，Jinan250100，China) Abstract：Inwirelesssensornetworks(WSNs)，nodecommunicationrangeisacriticalparameterforlocalization．Bythis parameternodescangeneratethewholenetworkconnectivity．Inmostlocalizationalgorithms，itisusuallysetasafixed valueforconvenience．Butthishypothesisisoftencontradictorywith theactualsituations．Usually thecommunication rangeofeachnodeisdifficulttocontro1．Itcanbeinfluencedbymanyfactors，suchasobstaclesinthesensingfields， nodehardware design，and powerconsumption．The specialsituation istaken into account．Theoptimum spacestep distancederivationandoptimum anchorselectionmechanism isintroduced．Andinordertoimitatethereal environment， eachnodeisassumed tobea random communication rangebetween20m and90m in a3D field．Finallyrfom the simulationresults，wecanfindtheproposedschemeiswellsuitableforWSNswithrandom conhmunieationrange． Keywords：WSNs；random communicationrang；optimum spacestepdistance；anchorselection EEACC：6150P doi：10．3969／j．iSSl1．1004-1699．2011．01．019 随机通信半径下无线传感器网络中三维节点定位算法术 刘 洋，邢建平 (山东大学信息科学与工程学院，济南 250100) 摘 要 ：在无线传感器网络三维节点定位问题中，节点通信半径是一个关键参数，通过这个参数，节点建立整个网络的连接 度，以实现 自身定位。大多数的定位算法中，这个参数通常被设定为一个常数，但这种假设有悖于事实，一般情况下这个参数 很难控制，它受到很多因素的影响，比如检测区域中的障碍物阻隔，节点硬件设计的限制 以及功率控制等。正是考虑到了这 个特殊的问题，介绍了一种最优空问跳跃距离获取以及最优锚节点选择机制，而为r更好的模拟真实环境中的多变情况 ，每 一 个节点的通信半径都被设置为20m至90m之间的一个随机值。在最后，通过仿真结果，验证 文中提出的三维节点定位 算法非常适合无线传感器 网络巾节点拥有随机半径的问题。 关键词：无线传感器网络；随机通信半径；最优空间跳跃距离；锚节点选择 中图分类号 ：TP393．04 文献标识码 ：A 文章编号 ：1004-1699(2011)O1-0