无线传感网络 WSN 课程作业2

• RNG算法的原理

RNG（Relative Neighborhood Graph，相对邻近图）算法是一种用于构建无线传感器网络中节点之间连接关系的算法。它基于节点之间的相对位置关系来确定它们的邻居关系，而不需要事先知道全局网络拓扑。

第一步，生成节点：首先，根据节点数量和指定的范围，在二维平面上随机生成一组节点。每个节点具有一个随机的x坐标和y坐标。

第二步，确定邻居节点：对于每对节点（i，j），计算它们之间的距离。如果两个节点之间的距离小于预设的通信范围（通信半径），则将它们标记为邻居节点。同时，在图像上以连线的方式表示它们之间的连接关系。

第三步，使用RNG算法优化节点拓扑结构：对于每对邻居节点（i，j），再遍历其他节点m。如果节点m也是节点i和节点j的邻居，并且满足下面的条件，那么我们认为节点m位于节点i和节点j的直接路径上，即节点i、m和节点j对应的三角形满足Delaunay三角剖分