专利摘要
本发明提供了一种移动自组网的构建方法，所述移动自组网中设置五类节点：簇首节点、簇内节点、新节点、关联节点和潜在关联节点。所述移动自组网划分为多个簇，每个簇由一个簇首节点和一个以上簇内节点组成；同一个时刻内，两个簇首节点只能通过一个且只有一个关联节点进行通信。移动自组网的构建包括初始化和维护两部分：其中初始化部分在移动自组网启动时执行，只执行一次；初始化结束后，开始执行维护部分，用于处理节点的移动、失效以及新节点的加入。
权利要求
1.一种移动自组网的构建方法，其特征在于，所述移动自组网中设置五类节点：簇首节点、簇内节点、新节点、关联节点和潜在关联节点；
所述簇首节点具有路由转发功能，两个簇首节点之间不直接通信；
所述簇内节点不具有路由转发功能，用于数据采集；
所述新节点为没有标记为簇首节点或者簇内节点或者关联节点或者潜在关联节点的移动节点；
所述关联节点同时位于两个以上簇首节点的覆盖范围内，用于连接两个以上簇首节点，具有路由转发功能；
所述潜在关联节点同时位于两个以上簇首节点的覆盖范围，不具有路由转发功能；
所述簇首节点和关联节点组成移动自组网中的路由骨干网；
所述移动自组网划分为多个簇，每个簇由一个簇首节点和一个以上簇内节点组成；同一个时刻内，两个簇首节点只能通过一个且只有一个关联节点进行通信，其他位于这两个簇首节点覆盖范围内的簇内节点将自己标记为潜在关联节点，不执行路由转发功能；
如果两个簇首节点在一跳范围内，则进行簇合并操作；
簇首节点用于接收本簇的簇内节点发送的数据并通过路由骨干网进行数据路由转发；
新节点通过创建新的簇转换为簇首节点，或者通过加入原有的簇转换为簇内节点；
移动自组网的构建包括初始化和维护两部分：其中初始化部分在移动自组网启动时执行，只执行一次；初始化结束后，开始执行维护部分，用于处理节点的移动、失效以及新节点的加入；
初始状态下，所有节点都是新节点且具有网络唯一性的ID值，同时保存一个邻居节点记录表，记录表项包括两个域：邻居节点的ID值及邻居节点类型；
节点在一跳范围内定期广播信标消息，信标消息负载包括节点类型、邻居新节点总数、以及节点自身和邻居新节点中最小的ID值。
2.根据权利要求1所述的一种移动自组网的构建方法，其特征在于，如果新节点发现邻居新节点广播的信标消息中最小的ID值是自己的ID值，它则发起下述初始化操作：
步骤301：开始；
步骤302：新节点将自己标记为簇首节点；
步骤303：簇首节点一跳范围内的新节点收到簇首节点的信标消息后，将自己标记为簇内节点，同时记录下簇首节点的ID值；
步骤304：簇首节点在收到本簇簇内节点的信标消息后，选择邻居新节点总数最多的节点为关联节点，并向此节点发送新关联节点消息；
步骤305：收到新关联节点消息的节点将自己标记为关联节点，同时向一跳范围内邻居新节点总数最多的新节点发送新簇首节点消息；
步骤306：新节点收到新簇首节点消息后，将自己标记为簇首节点，然后重复步骤303至步骤305，直到移动自组网中没有新节点为止；
步骤307：结束；
初始化结束后，能够接收到两个或两个以上簇首节点的信标消息的节点将自己标记为潜在关联节点；
初始化结束后，节点仍然在一跳范围内定期广播信标消息，消息负载包括节点类型、邻居新节点总数和邻居簇内节点总数；其中，关联节点和潜在关联节点的信标消息还包括邻居簇首节点的ID值，簇首节点的信标消息还包括本簇簇内节点的数量，簇内节点的信标消息还包括本簇簇首节点的ID。
3.根据权利要求2所述的一种移动自组网的构建方法，其特征在于，如果簇首节点X收到另外一个簇首节点Y的信标消息，且簇首节点X所在簇的簇内节点数量小于簇首节点Y所在簇的簇内节点总数，那么簇首节点X进行下述簇合并操作：
步骤401：开始；
步骤402：簇首节点X查看本簇簇内节点是否都标记为关联节点或者潜在关联节点，如果是，进行步骤403，否则进行步骤404；
步骤403：本簇内所有关联节点或者潜在关联节点加入另外一个簇，同时簇首节点X将自己标记为簇内节点，记录下簇首节点Y的ID值，进行步骤408；
步骤404：簇首节点X选择本簇中邻居簇内节点和新节点总和最多的簇内节点M作为新的簇首节点，并向簇内节点M发送新簇首节点消息，同时将自己标记为潜在关联节点X；
步骤405：簇内节点M收到新簇首节点消息后，将自己标记为簇首节点M，其一跳范围内的新节点标记为簇内节点，潜在关联节点X原来所在簇的簇内节点加入簇首节点M所在的簇；
步骤406：簇首节点M检测是否存在一个关联节点能够同时收到簇首节点M和簇首节点Y的信标消息，如果是，进行步骤408，否则进行步骤407；
步骤407：簇首节点M通知潜在关联节点X转换为关联节点；
步骤408：结束；
上述过程中，如果簇首节点X所在簇的簇内节点无法加入簇首节点M所在簇，那么该簇内节点将自己标记为新节点。
4.根据权利要求2所述的一种移动自组网的构建方法，其特征在于，如果簇首节点失效或者脱离本簇，那么其所在簇关联节点和/或潜在关联节点则加入其他簇，簇内节点X则根据下述过程选择新的簇首节点：
步骤501：开始；
步骤502：簇内节点X在一跳范围内广播选举消息，消息负载为邻居新节点与邻居簇内节点的总数，以及簇内节点X的ID值；
步骤503：相同簇的簇内节点Y收到选举消息；
步骤504：判断簇内节点Y的邻居新节点与邻居簇内节点的总数是否大于簇内节点X的邻居新节点与邻居簇内节点的总数，如果是，进行步骤506，否则进行步骤505；
步骤505：簇内节点Y在一跳范围内转发接收到的选举消息，进行步骤507；
步骤506：簇内节点Y放弃接收到的选举消息并在一跳范围内广播自己的选举消息；
步骤507：在规定时间后，簇内节点X检测自己的邻居新节点与本簇内邻居簇内节点的总数是否为本簇内最大，如果是，进行步骤509，否则进行步骤508；
步骤508：簇内节点X收到新簇首节点的信标消息后，将自己的簇首节点的ID值更新为新簇首节点的ID值，进行步骤510；
步骤509：簇内节点X则将自己标记为新的簇首节点，在簇首节点X一跳范围内的簇内节点将自己的簇首节点的ID值更新为簇首节点X的ID值；
步骤510：结束。
5.根据权利要求2所述的一种移动自组网的构建方法，其特征在于，如果关联节点和/或潜在关联节点只能收到一个簇首节点的信标消息，它则将自己标记为簇内节点，同时加入该簇首节点所在的簇，如果关联节点和/或潜在关联节点无法收到任何一个簇首节点的信标消息，则将自己标记为新节点；
如果一个簇首节点检测到一个关联节点失效，该簇首节点则启动另外一个连接同样簇首节点的潜在关联节点，使其转换为关联节点。
6.根据权利要求5所述的一种移动自组网的构建方法，其特征在于，如果簇内节点收到两个或两个以上簇首节点的信标消息，则将自己标记为潜在关联节点；如果簇内节点没有收到任何簇首节点的信标消息，则将自己标记为新节点。
7.根据权利要求6所述的一种移动自组网的构建方法，其特征在于，如果新节点在规定时间内收到多个邻居簇首节点广播的信标消息，则选择加入广播信号最强的邻居簇首节点所在的簇；如果新节点没有收到簇首节点广播的信标消息且其邻居新节点总数大于其他邻居新节点的邻居新节点总数，那么新节点则根据下述过程发起簇创建过程：
步骤601：开始；
步骤602：新节点X在一跳范围内广播新簇首节点消息，消息负载为邻居新节点的总数；
步骤603：邻居新节点在规定时间后从收到的多个新节点广播的新簇首节点消息中选择邻居新节点总数最多的新节点，并向此新节点返回新簇内节点消息；
步骤604：判断新节点X收到的新簇内节点消息总数是否小于其邻居新节点总数，如果是，进行步骤605，否则进行步骤606；
步骤605：新节点X将自己标记为簇首节点X，向新节点X返回新簇内节点消息的节点收到簇首节点X广播的信标消息后，该节点将自己标记为簇内节点；
步骤606：结束。
说明书
技术领域
本发明涉及一种网络的构建方法，尤其涉及的是一种移动自组网的构建方法。
背景技术
移动自组网是一种不依赖任何固定基础设施的多跳无线网络，其节点具有路由器和普通节点双重身份。由于节点可以自由移动，因此稳定的移动自组网络结构就显得十分重要，因为稳定的网络结构可以有效减少路由的更新代价，减少路由功耗。相对于平面网络体系结构而言，采用层次网络体系结构的移动自组网性能更好，扩展性更强。
实现移动自组网首先需要解决的关键问题就是如何构建移动自组网，使路由功耗更少，延迟更短。
发明内容
发明目的：本发明所要解决的技术问题是针对现有技术的不足，提供一种移动自组网的构建方法。
技术方案：本发明公开了一种移动自组网的构建方法，所述移动自组网中设置五类节点：簇首节点、簇内节点、新节点、关联节点和潜在关联节点；
所述簇首节点具有路由转发功能，两个簇首节点之间不直接通信；
所述簇内节点不具有路由转发功能，用于数据采集；
所述新节点为没有标记为簇首节点或者簇内节点或者关联节点或者潜在关联节点的移动节点；
所述关联节点同时位于两个以上簇首节点的覆盖范围内，用于连接两个以上簇首节点，具有路由转发功能；
所述潜在关联节点同时位于两个以上簇首节点的覆盖范围，不具有路由转发功能；
所述簇首节点和关联节点组成移动自组网中的路由骨干网；
所述移动自组网划分为多个簇，每个簇由一个簇首节点和一个以上簇内节点组成；同一个时刻内，两个簇首节点只能通过一个且只有一个关联节点进行通信，其他位于这两个簇首节点覆盖范围内的簇内节点将自己标记为潜在关联节点，不执行路由转发功能；
如果两个簇首节点在一跳范围内，则进行簇合并操作；
簇首节点用于接收本簇的簇内节点发送的数据并通过路由骨干网进行数据路由转发；
新节点通过创建新的簇转换为簇首节点，或者通过加入原有的簇转换为簇内节点；
移动自组网的构建包括初始化和维护两部分：其中初始化部分在移动自组网启动时执行，只执行一次；初始化结束后，开始执行维护部分，用于处理节点的移动、失效以及新节点的加入；
初始状态下，所有节点都是新节点且具有网络唯一性的ID值，同时保存一个邻居节点记录表，记录表项包括两个域：邻居节点的ID值及邻居节点类型；
节点在一跳范围内定期广播信标消息，信标消息负载包括节点类型、邻居新节点总数、以及节点自身和邻居新节点中最小的ID值。
本发明所述方法中，如果新节点发现邻居新节点广播的信标消息中最小的ID值是自己的ID值，它则发起下述初始化操作：
步骤301：开始；
步骤302：新节点将自己标记为簇首节点；
步骤303：簇首节点一跳范围内的新节点收到簇首节点的信标消息后，将自己标记为簇内节点，同时记录下簇首节点的ID值；
步骤304：簇首节点在收到本簇簇内节点的信标消息后，选择邻居新节点总数最多的节点为关联节点，并向此节点发送新关联节点消息；
步骤305：收到新关联节点消息的节点将自己标记为关联节点，同时向一跳范围内邻居新节点总数最多的新节点发送新簇首节点消息；
步骤306：新节点收到新簇首节点消息后，将自己标记为簇首节点，然后重复步骤303至步骤305，直到移动自组网中没有新节点为止；
步骤307：结束；
初始化结束后，能够接收到两个或两个以上簇首节点的信标消息的节点将自己标记为潜在关联节点；
初始化结束后，节点仍然在一跳范围内定期广播信标消息，消息负载包括节点类型、邻居新节点总数和邻居簇内节点总数；其中，关联节点和潜在关联节点的信标消息还包括邻居簇首节点的ID值，簇首节点的信标消息还包括本簇簇内节点的数量，簇内节点的信标消息还包括本簇簇首节点的ID。
通过移动自组网初始化，连通度最大的新节点被选举为新的簇首节点，从而保证了移动自组网中簇首节点最小化。这样，有效降低了路由更新代价，以及路由延迟和功耗。由于簇内节点的离开和加入并不影响移动自组网骨干网的拓扑结构，因此增强了网络的稳定性。
本发明所述方法中，如果簇首节点X收到另外一个簇首节点Y的信标消息，且簇首节点X所在簇的簇内节点数量小于簇首节点Y所在簇的簇内节点总数，那么簇首节点X进行下述簇合并操作：
步骤401：开始；
步骤402：簇首节点X查看本簇簇内节点是否都标记为关联节点或者潜在关联节点，如果是，进行步骤403，否则进行步骤404；
步骤403：本簇内所有关联节点或者潜在关联节点加入另外一个簇，同时簇首节点X将自己标记为簇内节点，记录下簇首节点Y的ID值，进行步骤408；
步骤404：簇首节点X选择本簇中邻居簇内节点和新节点总和最多的簇内节点M作为新的簇首节点，并向簇内节点M发送新簇首节点消息，同时将自己标记为潜在关联节点X；
步骤405：簇内节点M收到新簇首节点消息后，将自己标记为簇首节点M，其一跳范围内的新节点标记为簇内节点，潜在关联节点X原来所在簇的簇内节点加入簇首节点M所在的簇；
步骤406：簇首节点M检测是否存在一个关联节点能够同时收到簇首节点M和簇首节点Y的信标消息，如果是，进行步骤408，否则进行步骤407；
步骤407：簇首节点M通知潜在关联节点X转换为关联节点；
步骤408：结束；
上述过程中，如果簇首节点X所在簇的簇内节点无法加入簇首节点M所在簇，那么该簇内节点将自己标记为新节点。
通过簇合并操作以保证移动自组网中簇首节点最小化，从而有效降低路由更新代价以及路由延迟和功耗。由于簇内节点的离开和加入并不影响移动自组网骨干网的拓扑结构，因此增强了网络的稳定性。
本发明所述方法中，如果簇首节点失效或者脱离本簇，那么其所在簇关联节点和/或潜在关联节点则加入其他簇，簇内节点X则根据下述过程选择新的簇首节点：
步骤501：开始；
步骤502：簇内节点X在一跳范围内广播选举消息，消息负载为邻居新节点与邻居簇内节点的总数，以及簇内节点X的ID值；
步骤503：相同簇的簇内节点Y收到选举消息；
步骤504：判断簇内节点Y的邻居新节点与邻居簇内节点的总数是否大于簇内节点X的邻居新节点与邻居簇内节点的总数，如果是，进行步骤506，否则进行步骤505；
步骤505：簇内节点Y在一跳范围内转发接收到的选举消息，进行步骤507；
步骤506：簇内节点Y放弃接收到的选举消息并在一跳范围内广播自己的选举消息；
步骤507：在规定时间后，簇内节点X检测自己的邻居新节点与本簇内邻居簇内节点的总数是否为本簇内最大，如果是，进行步骤509，否则进行步骤508；
步骤508：簇内节点X收到新簇首节点的信标消息后，将自己的簇首节点的ID值更新为新簇首节点的ID值，进行步骤510；
步骤509：簇内节点X则将自己标记为新的簇首节点，在簇首节点X一跳范围内的簇内节点将自己的簇首节点的ID值更新为簇首节点X的ID值；
步骤510：结束。
当簇首节点失效或者脱离本簇时，通过在本簇内选举新的簇首节点从而维护簇的稳定性，因此增强了网络稳定性，降低了路由更新代价和路由延迟。
本发明所述方法中，如果关联节点和/或潜在关联节点只能收到一个簇首节点的信标消息，它则将自己标记为簇内节点，同时加入该簇首节点所在的簇，如果关联节点和/或潜在关联节点无法收到任何一个簇首节点的信标消息，则将自己标记为新节点；
如果一个簇首节点检测到一个关联节点失效，该簇首节点则启动另外一个连接同样簇首节点的潜在关联节点，使其转换为关联节点。
上述过程保证了路由的正确性和通信的连续性。
本发明所述方法中，如果簇内节点收到两个或两个以上簇首节点的信标消息，则将自己标记为潜在关联节点；如果簇内节点没有收到任何簇首节点的信标消息，则将自己标记为新节点。
上述过程保证了路由的正确性和通信的连续性。
本发明所述方法中，如果新节点在规定时间内收到多个邻居簇首节点广播的信标消息，则选择加入广播信号最强的邻居簇首节点所在的簇；如果新节点没有收到簇首节点广播的信标消息且其邻居新节点总数大于其他邻居新节点的邻居新节点总数，那么新节点则根据下述过程发起簇创建过程：
步骤601：开始；
步骤602：新节点X在一跳范围内广播新簇首节点消息，消息负载为邻居新节点的总数；
步骤603：邻居新节点在规定时间后从收到的多个新节点广播的新簇首节点消息中选择邻居新节点总数最多的新节点，并向此新节点返回新簇内节点消息；
步骤604：判断新节点X收到的新簇内节点消息总数是否小于其邻居新节点总数，如果是，进行步骤605，否则进行步骤606；
步骤605：新节点X将自己标记为簇首节点X，向新节点X返回新簇内节点消息的节点收到簇首节点X广播的信标消息后，该节点将自己标记为簇内节点；
步骤606：结束。
连通度最大的新节点被选举为新的簇首节点，保证了移动自组网中簇首节点最小化，从而有效降低了路由更新代价，以及路由延迟和功耗，同时确保了路由和通信的正确性。由于簇内节点的离开和加入并不影响移动自组网骨干网的拓扑结构，因此增强了网络的稳定性。
有益效果：本发明提供了一种移动自组网的构建方法，此构建方法能够有效减少路由更新代价，减少路由功耗，从而保证通信质量。此实现方法可广泛用于车载网络和物联网，例如，在车载网领域，车辆可以通过本发明进行构建组网，车辆之间可以共享信息，包括交通路况等，从而有效避免道路拥塞。
附图说明
下面结合附图和具体实施方式对本发明做更进一步的具体说明，本发明的上述和/或其他方面的优点将会变得更加清楚。
图1为本发明所述的移动自组网拓扑结构示意图。
图2为本发明所述的移动自组网初始化流程示意图。
图3为本发明所述的簇合并流程示意图。
图4为本发明所述的新簇首节点流程示意图。
图5为本发明所述的簇创建流程示意图。
具体实施方式：
本发明提供了一种移动自组网的构建方法，此构建方法能够有效减少路由更新代价，减少路由功耗，从而保证通信质量。
图1为本发明所述的移动自组网拓扑结构示意图。所述移动自组网1中设置五类节点：簇首节点2、簇内节点3、新节点4、关联节点5和潜在关联节点6。所述簇首节点2具有路由转发功能，两个簇首节点2之间不直接通信；所述簇内节点3不具有路由转发功能，用于数据采集；所述新节点4为没有标记为簇首节点2或者簇内节点3或者关联节点5或者潜在关联节点6的移动节点。所述关联节点5同时位于两个以上簇首节点3的覆盖范围内，用于连接两个以上簇首节点3，具有路由转发功能。所述潜在关联节点6同时位于两个以上簇首节点2的覆盖范围，不具有路由转发功能；所述簇首节点2和关联节点5组成移动自组网中1的路由骨干网；所述移动自组网1划分为多个簇7，每个簇7由一个簇首节点2和一个以上簇内节点3组成；同一个时刻内，两个簇首节点2只能通过一个且只有一个关联节点5进行通信，其他位于这两个簇首节点2覆盖范围内的簇内节点3将自己标记为潜在关联节点6，不执行路由转发功能。
如果两个簇首节点2在一跳范围内，则进行簇7合并操作。簇首节点2用于接收本簇7的簇内节点3发送的数据并通过路由骨干网进行数据路由转发；新节点4通过创建新的簇7转换为簇首节点2，或者通过加入原有的簇7转换为簇内节点3。
移动自组网1的构建包括初始化和维护两部分：其中初始化部分在移动自组网1启动时执行，只执行一次；初始化结束后，开始执行维护部分，用于处理节点的移动、失效以及新节点的加入。
初始状态下，所有节点都是新节点4且具有网络唯一性的ID值，同时保存一个邻居节点记录表，记录表项包括两个域：邻居节点的ID值及邻居节点类型。节点在一跳范围内定期广播信标消息，信标消息负载包括节点类型、邻居新节点总数、以及节点自身和邻居新节点中最小的ID值。
图2为本发明所述的移动自组网初始化流程示意图。如果新节点发现邻居新节点广播的信标消息中最小的ID值是自己的ID值，它则发起下述初始化操作：
步骤301：开始；
步骤302：新节点将自己标记为簇首节点；
步骤303：簇首节点一跳范围内的新节点收到簇首节点的信标消息后，将自己标记为簇内节点，同时记录下簇首节点的ID值；
步骤304：簇首节点在收到本簇簇内节点的信标消息后，选择邻居新节点总数最多的节点为关联节点，并向此节点发送新关联节点消息；
步骤305：收到新关联节点消息的节点将自己标记为关联节点，同时向一跳范围内邻居新节点总数最多的新节点发送新簇首节点消息；
步骤306：新节点收到新簇首节点消息后，将自己标记为簇首节点，然后重复步骤303至步骤305，直到移动自组网中没有新节点为止；
步骤307：结束；
初始化结束后，能够接收到两个或两个以上簇首节点的信标消息的节点将自己标记为潜在关联节点；
初始化结束后，节点仍然在一跳范围内定期广播信标消息，消息负载包括节点类型、邻居新节点总数和邻居簇内节点总数；其中，关联节点和潜在关联节点的信标消息还包括邻居簇首节点的ID值，簇首节点的信标消息还包括本簇簇内节点的数量，簇内节点的信标消息还包括本簇簇首节点的ID。
图3为本发明所述的簇合并流程示意图。如果簇首节点X收到另外一个簇首节点Y的信标消息，且簇首节点X所在簇的簇内节点数量小于簇首节点Y所在簇的簇内节点总数，那么簇首节点X进行下述簇合并操作：
步骤401：开始；
步骤402：簇首节点X查看本簇簇内节点是否都标记为关联节点或者潜在关联节点，如果是，进行步骤403，否则进行步骤404；
步骤403：本簇内所有关联节点或者潜在关联节点加入另外一个簇，同时簇首节点X将自己标记为簇内节点，记录下簇首节点Y的ID值，进行步骤408；
步骤404：簇首节点X选择本簇中邻居簇内节点和新节点总和最多的簇内节点M作为新的簇首节点，并向簇内节点M发送新簇首节点消息，同时将自己标记为潜在关联节点X；
步骤405：簇内节点M收到新簇首节点消息后，将自己标记为簇首节点M，其一跳范围内的新节点标记为簇内节点，潜在关联节点X原来所在簇的簇内节点加入簇首节点M所在的簇；
步骤406：簇首节点M检测是否存在一个关联节点能够同时收到簇首节点M和簇首节点Y的信标消息，如果是，进行步骤408，否则进行步骤407；
步骤407：簇首节点M通知潜在关联节点X转换为关联节点；
步骤408：结束；
上述过程中，如果簇首节点X所在簇的簇内节点无法加入簇首节点M所在簇，那么该簇内节点将自己标记为新节点。
图4为本发明所述的新簇首节点流程示意图。如果簇首节点失效或者脱离本簇，那么其所在簇关联节点和/或潜在关联节点则加入其他簇，簇内节点X则根据下述过程选择新的簇首节点：
步骤501：开始；
步骤502：簇内节点X在一跳范围内广播选举消息，消息负载为邻居新节点与邻居簇内节点的总数，以及簇内节点X的ID值；
步骤503：相同簇的簇内节点Y收到选举消息；
步骤504：判断簇内节点Y的邻居新节点与邻居簇内节点的总数是否大于簇内节点X的邻居新节点与邻居簇内节点的总数，如果是，进行步骤506，否则进行步骤505；
步骤505：簇内节点Y在一跳范围内转发接收到的选举消息，进行步骤507；
步骤506：簇内节点Y放弃接收到的选举消息并在一跳范围内广播自己的选举消息；
步骤507：在规定时间后，簇内节点X检测自己的邻居新节点与本簇内邻居簇内节点的总数是否为本簇内最大，如果是，进行步骤509，否则进行步骤508；
步骤508：簇内节点X收到新簇首节点的信标消息后，将自己的簇首节点的ID值更新为新簇首节点的ID值，进行步骤510；
步骤509：簇内节点X则将自己标记为新的簇首节点，在簇首节点X一跳范围内的簇内节点将自己的簇首节点的ID值更新为簇首节点X的ID值；
步骤510：结束。
图5为本发明所述的簇创建流程示意图。如果新节点在规定时间内收到多个邻居簇首节点广播的信标消息，则选择加入广播信号最强的邻居簇首节点所在的簇；如果新节点没有收到簇首节点广播的信标消息且其邻居新节点总数大于其他邻居新节点的邻居新节点总数，那么新节点则根据下述过程发起簇创建过程：
步骤601：开始；
步骤602：新节点X在一跳范围内广播新簇首节点消息，消息负载为邻居新节点的总数；
步骤603：邻居新节点在规定时间后从收到的多个新节点广播的新簇首节点消息中选择邻居新节点总数最多的新节点，并向此新节点返回新簇内节点消息；
步骤604：判断新节点X收到的新簇内节点消息总数是否小于其邻居新节点总数，如果是，进行步骤605，否则进行步骤606；
步骤605：新节点X将自己标记为簇首节点X，向新节点X返回新簇内节点消息的节点收到簇首节点X广播的信标消息后，该节点将自己标记为簇内节点；
步骤606：结束。
本发明中如果关联节点和/或潜在关联节点只能收到一个簇首节点的信标消息，它则将自己标记为簇内节点，同时加入该簇首节点所在的簇，如果关联节点和/或潜在关联节点无法收到任何一个簇首节点的信标消息，则将自己标记为新节点；
如果一个簇首节点检测到一个关联节点失效，该簇首节点则启动另外一个连接同样簇首节点的潜在关联节点，使其转换为关联节点。
本发明中如果簇内节点收到两个或两个以上簇首节点的信标消息，则将自己标记为潜在关联节点；如果簇内节点没有收到任何簇首节点的信标消息，则将自己标记为新节点。
综上所述，本发明提供了一种移动自组网的构建方法，此构建方法能够有效减少路由更新代价，减少路由功耗，从而保证通信质量。本发明可广泛用于车载网络和物联网，例如，在车载网领域，车辆可以通过本发明进行构建网络，车辆之间可以共享信息，包括交通路况等，从而有效避免道路拥塞。因此，本技术具有很高的推广价值。
本发明提供了一种移动自组网的构建方法的思路，具体实现该技术方案的方法和途径很多，以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。
一种移动自组网的构建方法专利购买费用说明
Q：办理专利转让的流程及所需资料
A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。
1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。
2：按规定缴纳著录项目变更手续费。
3：同时提交相关证明文件原件。
4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。
Q:专利著录项目变更费用如何缴交
A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式
Q：专利转让变更，多久能出结果
A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。
动态评分
0.0