无线传感器网络节点定位综合算法.pdfVIP

86 2010．46(4) ComputerEngineeringandApplw~ions计算机工程与应用 无线传感器网络节点定位综合算法 唐 鹭 ，洪月华z，伍华健 z TANGLu，HONGYue—hua2,WU Hua-jJan 1．桂林电子科技大学 计算机与控制学院，广西 桂林 541004 2．玉林师范学院 数学与计算机系，广西 玉林 537000 1．College ofComputerand Control，Guihn University ofElectronicTechnology，Guilin，Guangxi541004，China 2．DepartmentofMathematicsand ComputerScience，YulinNormalUniversity，Yulin，Guangxi537000，China TANG Lu。HONG Yue-hua。WU Hua-jian．Integratednodepositionalgorithm ofwirelesssensornetworks．ComputerEn— gineeringandApplications，2010，46(4)：86-88． Abstract：An integratedalgorithm based on RSSIisdesignedandapplied towirelesssensor networkswith small—wodd effects． Incrementalpositionspreadsfrom the centerwith supernodestothe clusterboundary，and forthe same reason，algorithm reveres to relocate anchor nodes，and moves unknown nodes with a certain value according to received signal strength．Through simulation，theproposedalgorithm hasabetterpositioning performance． Key words：wirelesssensornetworks；small-world；position 摘 要：在具有小世界现象的无线传感器网络上集合RSSI算法、测距技术和遗传算法设计了一种新的节点定位综合算法。以超级 节点为中心逐步向簇边缘递增式定位，再反向求解锚节点坐标，根据未知节点收到的信号强度以一定的权值进行未知节点校正。 通过仿真实验验证，该算法具有较好的定位性能。 关键词 ：无线传感器网络；小世界；定位 DOI：10．3778／j．issn．1002—8331．2010．04．027 文章编号：1002—8331(2010)04—0086—03 文献标识码：A 中图分类 ：TP393 近几年 “小世界理论”的研究已经日益渗透到了各个学术 和A0A等 ，其中最常用的方法是利用RSSI估算距离，RSSI测 领域，生物学、社会网络、通信技术、神经网络 、计算机网络等都 距技术因能量消耗低，成本低廉且易于实现而著称，但由于 展现出了广阔的应用前景。其主要特点表现为网络具有高的聚 RF信号受环境的影响很大l7l，无法利用RSSI来获得节点间 集系数(clusteringefficient)和低的平均路径长度(averagepath 的准确距离，通常将 RSSI测距看作一种粗糙的测距技术 ，如 lengtho无线传感器网络通过部署大量传感器节点至 目标区 何能够提高基于 RSSI的定位精度是一个比较有意义 的问 域，可以在多种应用领域内实现复杂的大范围监测和追踪任 题。因此，通过对无线电传播路径损耗模型的分析 ，提出在 务，在很多领域都具有广阔的应用前景，但对于大多数应用，不 Shadowing模型下 ，集合了RSSI算法、测距技术和遗传算法节 知道传感器位置而感知的数据是没有意义的Ⅲ。同样，对于一个 点定位综合算法。 已经构造好的具有小世界现象的无线传感器网络来说 ，定位是 极为重要的部分。但由于传感器网络的节点容量十分有限， 1 基于RSSI以簇为结构的递增式定位 GPS定位适应于无遮挡的室外环境 ，用户节点通常能耗高、体 1