基于无线传感器网络的定位算法研究-计算机应用技术专业论文.docxVIP

Nanjing University of Aeronautics and Astronautics The Graduate School College of Computer Science and Technology Study on Localization Algorithm for Wireless Sensor Networks A Thesis in Computer Science and Technology Engineering by Ruiheng Zhang Advised by Prof. Zhuang Yi Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Engineering December, 2011 承诺书 本人声明所呈交的硕士学位论文是本人在导师指导下进行的研究 工作及取得的研究成果。除了文中特别加以标注和致谢的地方外，论文 中不包含其他人已经发表或撰写过的研究成果，也不包含为获得南京航 空航天大学或其他教育机构的学位或证书而使用过的材料。 本人授权南京航空航天大学可以将学位论文的全部或部分内容编 入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、 汇编学位论文。 (保密的学位论文在解密后适用本承诺书) 作者签名： 日 期： 南京航空航天大学硕士学位论文 南京航空航天大学硕士学位论文 基于无线传感器网络的定位算法研究 基于无线传感器网络的定位算法研究 i i PAGE PAGE iv 摘 要 无线传感器网络涉及传感器技术、微机电技术、分布式信息处理技术和无线通信技术等众 多学科，已经成为当前 IT 领域研究的热点之一。由于具有网络自组织、覆盖面广、高容错性等 优点，以及组网成本低、构建灵活、方便等特点，无线传感器网络正在发展成为一种获取信息 的新兴手段，在军事和民用等领域有着极为广泛的应用。随着无线传感器网络技术的不断发展 和成熟，其应用将会愈加广泛。 由于网络中节点自身的精确定位是提供监测事件位置信息的前提，所以节点定位技术是无 线传感器网络中的一项核心支撑技术。节点定位技术的研究对于提高无线传感器网络的整体性 能和保证其可靠性有着重要的理论意义和应用价值。但是迄今为止，定位精度仍未达到令人满 意的程度，尤其是在存在干扰的情况下，定位精度还有待提高。 本文首先论述了无线传感器网络定位技术的基本原理、无线传感器网络定位算法的分类、 性能评价指标。接下来针对传统的基于RSSI（Received Signal Strength Indicator）定位算法在非 理想环境下定位精度较低的缺点，提出了一种基于RSSI校验和弹簧模型优化的节点定位算法 CLSSM（Collaborative Localization Scheme From Spring Model）。该算法通过为无线传感器网 络建立弹簧模型（Spring Model, SM），利用基于连通性的弹簧模型对RSSI校验算法的结果进 行优化，从而提高了算法的定位精度。仿真实验结果表明，在相同的实验环境下CLSSM算法要 优于传统的RSSI定位算法。尤其在定位精度方面，CLSSM算法比RSSI校验算法提高了约19%。 本文还深入研究了移动无线传感器网络节点定位技术，提出了 EMCB（Enhanced Monte Carlo Localization Boxed）定位算法。该算法在蒙特卡洛箱（Monte Carlo Localization Boxed, MCB）算法基础之上，借鉴遗传算法的思想，将遗传算法中的交叉和变异操作引入到样本的选 择过程中，对样本进行优化，使样本选择向后验密度值较大的区域转移，从而有效地解决了原 算法存在的成功采样率较低的问题。仿真实验结果表明，同 MCB 算法相比，EMCB 算法的定 位精度提高了约 17%，而且具有更小的计算开销。 关键字：无线传感器网络，节点定位，定位算法，RSSI，蒙特卡洛，弹簧模型 ABSTRACT Wireless sensor networks involve sensor technology, MEMS technology, distributed information processing technology, wireless communication technology and many other subjects, and have become one of the hottest IT fields. Wireless sensor networks have advantages such as self-or