无线传感器网络中基于RSSI的改进定位算法.pdfVIP

第22卷 第3期 传 感 技 术 学 报 VO1．22 No．3 2009年3月 CHINESEJOURNAL OF SENSORSAND ACTUATORS Mar．2009 AnImprovedLocalizationAlgorithm BasedonRSSIinW SN ZHAo ZhaO，CHEN xiao—hui (CollegeofAutomationNanjingUniversityofPostsandTelecommunications，Na ing210003，China) Abstract：Inwirelesssensornetworks，thenodeself-localization isvitalandpromisingtoawidescopeof bothmilitaryandcivilianapplications．In thisrespecttherearetwotypesofalgorithms，i．e．range-based andrange—irrelevant，eitherhasitsownadvantagesanddisadvantages．Takingaccountofthoseofthetwo algorithms，alow-costandpracticalalgorithm isproposed，usingcollationofRSSI(receivedsignalstrength indicator)forrangemeasurementbetweennodesandoptimizationofbeaconnodeinsensornetwork．then localizingnodesbyweightcentroidalgorithm．Simulationresultsshow thatthisalgorithm hasabetterper— formancethanclassicalRSSIalgorithm． Keywords：wirelesssensornetworks；localization ；distancemeasurementbasedonRSSI；weightcentroid algorithm EEACC：7230；6210C；6150P 无线传感器网络中基于 RSSI的改进定位算法 赵 昭，陈小惠 (南京邮电大学 自动化学院，南京 210003) 摘 要：无线传感器网络节点自身定位至关重要，在军事和民用领域中有着广泛的应用前景．目前的定位算法主要分为两种 类型，即基于距离的定位算法和距离无关的定位算法．这两种类型的算法各有优势和不足．考虑了两种算法的优缺点，提出了 一 种廉价实用的定位算法 ，该方法通过校正RSSI测距技术测量的节点间点到点的距离，并优选信标节点，最后用加权质心方 法进行定位．仿真结果表明：本算法 比传统的RSSI定位算法拥有更好的定位性能。 关键词：无线传感器网络；节点定位；RSSI测距 ．力口权质心算法 中图分类号：TN915．01 文献标识码 ：A 文章编号：10O4—1699(2O09)03-0391-04 无线传感器网络__1]节点 自身定位是其他应用 是无线传感器网络定位较常采用的方法 。 的基础，因为只有在传感器节点 自身正确定位后，才 实验验证RSSI的定位测距可重复性，在适度 能确定监测到的事件发生的具体位置，实现对外部 的动态环境 中RSSI变化有规律性，采用加权和均 目标的定位和追踪 。如今，无线传感器网络定位已 值法可消除环境因素对 RSSI测量的影响¨8j。本文 经成为了一个很重要的研究方向和热点问题_3j。 根据这些特点，提出了一种低成本，能耗小，定位精 距离无关的定位算法主要有质心法，DV_HOP， 确且实用的方法。该方法把固定信标节点之间的距 凸规划和 嗍D MAP等，这类算法通过节点之间的通 离和信号强度两种信息同时作为参考来校正RSSI 信连