[发明专利]一种移动自组网的构建方法

摘要

本发明提供了一种移动自组网的构建方法，所述移动自组网中设置五类节点：簇首节点、簇内节点、新节点、关联节点和潜在关联节点。所述移动自组网划分为多个簇，每个簇由一个簇首节点和一个以上簇内节点组成；同一个时刻内，两个簇首节点只能通过一个且只有一个关联节点进行通信。移动自组网的构建包括初始化和维护两部分：其中初始化部分在移动自组网启动时执行，只执行一次；初始化结束后，开始执行维护部分，用于处理节点的移动、失效以及新节点的加入。

主权项

一种移动自组网的构建方法，其特征在于，所述移动自组网中设置五类节点：簇首节点、簇内节点、新节点、关联节点和潜在关联节点；所述簇首节点具有路由转发功能，两个簇首节点之间不直接通信；所述簇内节点不具有路由转发功能，用于数据采集；所述新节点为没有标记为簇首节点或者簇内节点或者关联节点或者潜在关联节点的移动节点；所述关联节点同时位于两个以上簇首节点的覆盖范围内，用于连接两个以上簇首节点，具有路由转发功能；所述潜在关联节点同时位于两个以上簇首节点的覆盖范围，不具有路由转发功能；所述簇首节点和关联节点组成移动自组网中的路由骨干网；所述移动自组网划分为多个簇，每个簇由一个簇首节点和一个以上簇内节点组成；同一个时刻内，两个簇首节点只能通过一个且只有一个关联节点进行通信，其他位于这两个簇首节点覆盖范围内的簇内节点将自己标记为潜在关联节点，不执行路由转发功能；如果两个簇首节点在一跳范围内，则进行簇合并操作；簇首节点用于接收本簇的簇内节点发送的数据并通过路由骨干网进行数据路由转发；新节点通过创建新的簇转换为簇首节点，或者通过加入原有的簇转换为簇内节点；移动自组网的构建包括初始化和维护两部分：其中初始化部分在移动自组网启动时执行，只执行一次；初始化结束后，开始执行维护部分，用于处理节点的移动、失效以及新节点的加入；初始状态下，所有节点都是新节点且具有网络唯一性的ID值，同时保存一个邻居节点记录表，记录表项包括两个域：邻居节点的ID值及邻居节点类型；节点在一跳范围内定期广播信标消息，信标消息负载包括节点类型、邻居新节点总数、以及节点自身和邻居新节点中最小的ID值。