基于维度转换的水下无线传感器网络节点定位算法研究-计算机应用技术专业论文.docxVIP

摘 摘 要 – – I – 万方数据 摘 要 水下无线传感器网络由于其低成本、容易部署的特性，在海洋环境监测、海洋信 息采集、海洋资源探测、灾害预警、援助导航等领域被广泛的应用。水下传感器网络 中，节点的位置信息是网络拓扑发现、路由协议优化、水下导航等应用的前提，所以 节点定位具有非常重要的研究意义。本文对目前已提出的水下无线传感器网络节点定 位算法进行了深入的研究和分析，针对现有的节点定位没有很好的考虑水下环境的复 杂性，存在定位精度低、能量消耗高等问题，引入维度转换的思想，提出了两种水下 节点定位算法，并在此基础上设计了一个定位仿真系统。本文的主要工作如下： 提出了一种基于维度转换与极大似然估计的定位算法。算法首先根据水下传感器 网络锚节点水面部署、待定位节点深度已知的特性，将三维定位等效转换为二维定位， 然后利用极大似然估计法确定节点的二维坐标。仿真实验结果表明，同 Silent 定位相 比，该算法不仅提高了节点的定位精度，还降低了能量和计算量的消耗。 提出了一种基于维度转换与粒子群优化的定位算法。算法首先根据水下传感器网 络的特性，将三维定位等效转换为二维定位，然后引入并行粒子群优化方法，根据全 局最优值限定粒子的方向，粒子不断进化，最后确定节点的位置。仿真实验结果表明， 同三维粒子群优化定位相比，该算法提高了定位精度，降低了普通节点的能量和计算 消耗，还避免了定位算法陷入局部最优化。 利用 OMNeT++平台，设计并实现了一个定位仿真系统。系统设计包括网络模型 设计、通信节点设计、调度节点设计和消息的定义。利用该仿真系统对上述两种定位 算法进行仿真测试，验证了所提算法的可行性，表明该系统适用于水下传感器网络定 位算法仿真。 关键词：水下无线传感器网络；节点定位；维度转换；极大似然估计；粒子群优化； OMNeT++ Ab Abstract – – II – 万方数据 Abstract Because of its characteristics of low-cost, easy to deploy, underwater wireless sensor network (UWSN) is widely used in ocean environment monitoring, information collection, resources exploration, disaster forecasting, navigational aids etc. The position information of nodes is the premise of many applications in UWSN, such as network topology discovery, routing protocol optimization and underwater navigational.Therefore,the research on node localization is on of importance.In this paper,the existing node localization algorithm in UWSN has been studied and analysised.Against the problem of without considering the complexity of the underwater environment in UWSN, which has low positioning accuracy and high energy consumption,this paper presents two localization algorithms,and designs a simulation system on this basis. The main work of the paper is as follows: A node localization algorithm based on dimension transformation and maximum likelihood estimation (MLE) was proposed. The algorithm converts the problem of 3D positioning equivalent to 2D based on the two characteristic of anchor node deployed on the surface and the depth of unlocated node was known in UWSN in the