[发明专利]一种基于自组网的分簇路由方法

摘要

本发明公开了一种基于自组网的分簇路由方法，首先为每个节点设置安全距离和最大通信距离，节点向其周边节点广播和接收身份信息帧，计算节点与其周边节点之间的距离，并将距离在最大通信距离内的周边节点的信息存入本节点的周边节点信息列表中，节点根据其周边节点信息列表向周边节点发送簇头参选广播帧，周边节点接收到簇头参选广播帧后，根据节点的成簇标识和簇头标识选择出簇头节点，非簇头节点向其簇头节点发送簇头选举结果帧，簇头节点根据节点间的距离和自身簇容量，由近至远地向非簇头节点发送同意入簇帧，完成自组成簇，当达到簇容量上限则发出拒绝入簇帧，非簇头节点再向次优簇头发送簇头选举结果帧请求入簇，直至其完成自组成簇。

主权项

一种基于自组网的分簇路由方法，其特征在于，包括以下步骤：S1，初始化：初始化无线自组网中的节点，为每个节点设置其自身的最大通信距离L_max；S2，广播身份信息帧：每个节点向其周边节点广播自己的身份信息帧，同时也接收周边节点发出的身份信息帧，节点解析收到的身份信息帧，计算本节点与其周边节点之间的距离，并判断该距离是否在所定义的最大通信距离L_max内，若是，则将该周边节点的信息存入本节点的周边节点信息列表中，否则对该周边节点的信息执行扔包处理；所述身份信息帧包括参数Num_inside和参数V_{off_cen}，参数Num_inside表示本节点在最大通信距离L_max内的周边节点的个数，参数V_{off_cen}表示在最大通信距离L_max内本节点与周围节点的距离的平方和；S3，选择簇头节点：节点根据其周边节点信息列表向周边节点发送簇头参选广播帧，周边节点接收到簇头参选广播帧后，根据节点的参数Num_inside和参数V_{off_cen}选择出簇头节点，包括最优簇头和次优簇头；S4，自组成簇：非簇头节点向其簇头节点发送簇头选举结果帧，簇头节点根据节点间的距离和自身簇容量，由近至远地向非簇头节点发送同意入簇帧，使非簇头节点成为簇成员，自组成簇，当簇头节点的簇容量达到上限时，向剩下的非簇头节点返回拒绝入簇帧，该剩下的非簇头节点再向次优簇头发送簇头选举结果帧请求入簇。