基于三角形重心扫描改进APIT无线传感器网络自定位算法.pdf

11—1 ISSN1000—12391CN 计算机研究与发展 777／TP of Researchand JournalComputer Development 基于三角形重心扫描的改进APIT无线传感器网络自定位算法 周 勇1 夏士雄1 丁世飞1 张 磊1 敖 欣2 ‘(中国矿业大学计算机科学与技术学院江苏徐州 221008) 2(华南理工大学电子与信息学院广州510640) (zhouyongchina@126．com) in on An APITNodeSelf-LocalizationWSNBased Improved Algorithm CenterScan AoXin2 Zhou Leil，and Yon91，XiaShixion91，DingShifeil，Zhang 8L 221008) 1(School Science of ofComputer Technology，ChinaUniversity 2(School China t 510640) ofElectronicInformationEngineering。SouthUniversityofTechnologyGuangzhou AbstractNodeself—localizationisoneofthe researchinWSN．APITisa important topics major can localization withother achieve range-free algorithm．Comparedrange—freealgorithms，APIT estimationwithsmallcommunicationcost．However，APIT higherprecisionposition requireshigh the ofAPIT effectandlow node anchornode neighbor density．Besides，inprocess test，boundary increaseInToOuterrorandOutTolnerror．Otherwise，thescan is can grid algorithm densityeasily inefficientandhasalowerfault—tolerancetoOutTolnerror．Inallusiontothe mentioned