一种自组织网络的网关部署方法

技术特征：
1.一种自组织网络的网关部署方法，其特征在于，包括：步骤1：确定自组织网络中位于网络最外层的所有节点，记作最外层节点；将所有最外层节点首尾相连，形成一个封闭的网络区域；步骤2：将所述封闭的网络区域划分为若干个四角形区域；步骤3：选取四种不同颜色，为所有四角形顶点均染上颜色；其中，同一个四角形的四个顶点的颜色应互不相同；步骤4：选定四种颜色中的一种颜色，将选定颜色对应的节点作为网关。2.根据权利要求1所述的一种自组织网络的网关部署方法，其特征在于，步骤2具体包括：将所述封闭的网络区域看作一个平面多边形，自组织网络中的最外层节点为所述平面多边形的顶点，自组织网络中的其余节点位于所述平面多边形内部；以两个顶点为一组，将所述平面多边形的所有顶点划分为若干组顶点对；针对每组顶点对，在两个顶点之间进行连线以将所述平面多边形划分为若干个四角形区域；其中，若干组顶点对之间的连线互不相交。3.根据权利要求2所述的一种自组织网络的网关部署方法，其特征在于，所述平面多边形为凸多边形。4.根据权利要求1所述的一种自组织网络的网关部署方法，其特征在于，步骤4具体包括：统计每种颜色的顶点的个数，将第一种颜色、第二种颜色、第三种颜色和第四种颜色的顶点的集合依次记为t1、t2、t3、t4；其中，t1≤t2≤t3≤t4；选择第一种颜色集合中的节点作为网关，并设定每个网关的覆盖半径使得其能够覆盖预先给定的覆盖区域。

技术总结
本发明提供一种自组织网络的网关部署方法。该方法包括：步骤1：确定自组织网络中位于网络最外层的所有节点，记作最外层节点；将所有最外层节点首尾相连，形成一个封闭的网络区域；步骤2：将所述封闭的网络区域划分为若干个四角形区域；步骤3：选取四种不同颜色，为所有四角形顶点均染上颜色；其中，同一个四角形的四个顶点的颜色应互不相同；步骤4：选定四种颜色中的一种颜色，将选定颜色对应的节点作为网关。本发明可以大大降低网关部署成本并且使所有的节点都能被网关覆盖，提高网关的覆盖率。提高网关的覆盖率。提高网关的覆盖率。


技术研发人员：闫永航 孟丹 曹莹 夏伦
受保护的技术使用者：河南大学
技术研发日：2022.02.25
技术公布日：2022/6/10