[发明专利]一种基于分布式异构网络的网络架构的构建方法

摘要

本发明属于分布式异构网络技术领域，具体涉及一种基于分布式异构网络的网络架构，包括网关节点、传感器节点以及路由节点，其中，所述网关节点的收发距离为R，传感器节点的收发距离为r，R>r，以在离网关节点或路由节点距离为r至R的区域的传感器节点为圆心，r为半径分别圆，在被该区域内被传感器节点为圆心所作圆覆盖次数最多的位置布置新的路由节点；又或在离网关节点或路由节点距离为r至R的区域内没传感器节点时，找出与网关节点或路由节点距离最近的传感器节点，以该传感器节点为圆心，r为半径所作圆与该传感器节点与网关节点或路由节点之间连接的交点上布置新的路由节点，以使路由节点得到合理的布置，降低成本。

主权项

1.一种基于分布式异构网络的网络架构的构建方法，包括网关节点、传感器节点以及路由节点，其中，所述网关节点的收发距离为R，传感器节点的收发距离为r，R>r，其特征在于，所述路由节点的布局包括下述步骤：步骤一，将异构网络中的传感器节点划分成若干子网络区域；步骤二，针对每个子网络区域建立两个集合，分别为集合X和集合Y；步骤三，以网关节点为圆心，r为半径作圆，将同一子网络区域内被该圆覆盖的传感器节点记录在该子网络区域对应的集合X上；步骤四，以网关节点为圆心，R为半径作圆，将同一子网络区域内被该圆覆盖且不在集合X上的传感器节点记录在该子网络区域对应的集合Y上；步骤五，若集合Y上记录有传感器节点，分别以集合Y中记录的传感器节点为圆心，r为半径作圆，找出各圆重合次数最多并被步骤四所作圆覆盖的区域，并在该区域布置路由节点；若集合Y上没有记录传感器节点，则在没有被记录在集合X上的传感器节点中找出与网关节点距离最近的传感器节点，并以该传感器节点为圆心，r为半径作圆，该传感器节点和网关节点之间的连线与该圆的交点处布置路由节点；清空集合Y；步骤六，将新布置的路由节点为圆心，r为半径作圆，将同一子网络区域内被该圆覆盖的传感器节点记录在该子网络区域对应的集合X里；步骤七，将新布置的路由节点为圆心，R为半径作圆，将同一子网络区域内被该圆覆盖且不在集合X上的传感器节点记录在该子网络区域对应的集合Y上；步骤八，若集合Y上记录有传感器节点，分别以集合Y中记录的传感器节点为圆心，r为半径作圆，找出各圆重合次数最多并被步骤七所作圆覆盖的区域，并在该区域布置路由节点；若集合Y上没有记录传感器节点，则在没有被记录在集合X上的传感器节点中找出与新布置的路由节点距离最近的传感器节点，并以该传感器节点为圆心，r为半径作圆，该传感器节点和新布置的路由节点之间的连线与该圆的交点处布置路由节点；清空集合Y；步骤九，依次重复步骤六、步骤七以及步骤八，直至异构网络中的各个子网络区域中所有传感器节点都被记录到对应的集合X里。