无线传感器络实验指导书.docVIP

无线传感器网络 实验指导书 信息工程学院 实验一 质心算法 一、实验目的 掌握合并质心算法的基本思想； 学会利用MATLAB实现质心算法； 学会利用数学计算软件解决实际问题。 二、实验内容和原理 无需测距的定位技术不需要直接测量距离和角度信息。定位精度相对较低，不过可以满足某些应用的需要。 在计算几何学里多边形的几何中心称为质心，多边形顶点坐标的平均值就是质心节点的坐标。 假设多边形定点位置的坐标向量表示为pi= (xi，yi)T，则这个多边形的质心坐标为： 例如，如果四边形 ABCD 的顶点坐标分别为 (x1, y1)，(x2, y2), (x3, y3) 和(x4,y4)，则它的质心坐标计算如下： 这种方法的计算与实现都非常简单，根据网络的连通性确定出目标节点周围的信标参考节点，直接求解信标参考节点构成的多边形的质心。 锚点周期性地向临近节点广播分组信息，该信息包含了锚点的标识和位置。当未知结点接收到来自不同锚点的分组信息数量超过某一门限或在一定接收时间之后，就可以计算这些锚点所组成的多边形的质心，作为确定出自身位置。由于质心算法完全基于网络连通性，无需锚点和未知结点之间的协作和交互式通信协调，因而易于实现。 三、实验内容及步骤 该程序在Matlab环境下完成无线传感器中的质心算法的实现。在长为100米的正方形区域，信标节点（锚点）为90个，随机生成50个网络节点。节点的通信