无线传感器网络633Amorphous.pptVIP

* * * * * * * * * * 单击此处添加标题 单击此处输入文本内容 单击此处输入文本内容 单击此处输入文本内容 点击添加标题 研究结论 6.3.3 Amorphous算法 宿舍：513 概念 传感器节点是无线传感器网络中的基本组成单位。在无线传感器网络中，节点的位置信息至关重要，没有位置的信息，监测信息就毫无意义。节点定位是无线传感器网络系统布设完成后面临的首要问题。 节点定位指根据有限的位置已知的节点来确定无线传感器网络中其他节点的位置，在无线传感器网络的节点之间建立起位置关联关系的定位机制。 * 在不定形计算机(Amorphous Computer)上实现的定位算法。 ? ? ? 不定形计算机是一种并行计算结构，和智能群（蚁群、鸟群、粒子群等）很相似。 本质上，Amorphous算法是DV-Hop算法的增强，引入了多参考点测量进行估计求精的步骤。 Amorphous定位算法 * Amorphous算法思想是利用两节点之间跳段距离代表二者之间的直线距离。分为三个阶段： 第一个阶段，与DV-Hop定位算法相同，未知节点计算与每个信标节点之间的最小跳数； 第二个阶段，假设网络中节点的通信半径相同，平均每跳距离为节点的通信半径，未知节点计算到每个信标节点的跳段距离； 第三阶段，利用三边测量法或极大似然算法，计算未知节点的位置。