无线自组织网络分布式认证多层树路由方法技术

本发明专利技术属于无线自组织网络技术的领域，如无线自组织网、无线局域网、无线接入等，特别是涉及无线自组织网络分布式认证多层树路由方法。该方法，包括群的生成过程，群路由的维护过程和群路由的选择过程。本发明专利技术的核心思想是将无线自组织网络结构重构成多层群的树状网络拓扑结构，和在该结构上的路由和分布式认证方法。自组织路由和分布式认证方法简单有效。分布式认证明显缩短了信息认证的路径，提高了认证的效率，减小了无线网络的开销。同时除最高群外的每个群只保留其群内的认证信息，大大的提高了无线网络的安全性。网络拓扑结构稳定可靠，方法切实可行。

【技术实现步骤摘要】

【技术保护点】
一种无线自组织网络分布式认证多层树路由方法，其特征是它包括群的生成过程，群路由的维护过程和群路由的选择过程；所述的群的生成过程采用以下步骤：步骤１初始身份认证过程：自然分布的包含所有节点认证信息的各个节点以广播的方式发送认证 信息包；彼此通过身份认证的节点将对方添加到邻居表彼此成为“邻居节点”；所有节点都依照此过程完成相互认证并形成自己的邻居表；步骤２确定最高层群的群首：最高层群首可以手动设置指定或根据地理位置辅助信息选取网络区域中心附近位置的任意一个节 点；步骤３群首在无线信道上广播群的维护消息，其邻居收到维护消息后将各自相关信息发送回群首准备参加分群，群首根据群的生成策略，通过“三次握手”选择自己的群成员；群成员数量达到一定预设条件，群生成完成；否则群首从已加入群的成员中按照群生 成策略选择成员命令其按照群生成策略开始接收其邻居加入群；直到群的数量已经到达预设数量，或者群首的邻居都按群首命令完成各自邻居的接收；步骤４群生成完成后，群首按照群生成策略顺序命令其群成员作为第二层群的群首，按群生成原则开始组建第二层 群；并负责将新加入节点路由信息通报给更上一级的群首；步骤５重复步骤３、４，直到所有的邻居节点都加入到各个的群中；通过以上过程形成多层群的树状通信拓扑结构；除最高层群中节点外，其他所有群中各节点只保留本群内的认证信息；所述的群 路由的维护过程采用以下步骤：步骤１群首定期的检查与群内成员以及上层群首的关系存续状态；步骤２根据步骤１的检查结果，Ａ．如果检测到群内某个成员节点的通信关系不存在了，比如其已经移动出无线覆盖范围，则向上层的群首通报其已 经离开，但仍然保留其认证和路由信息；直到该节点进入其他群申请认证，其认证信息通过由群生成策略保证的相对较短的路由即可回到其原群进行身份认证；如果认证信息无法获得则向上层群首查找直到最高层群；认证通过后，其刷新其认证信息为新群内的认证信息，同时通知原群删除其认证以及路由信息；Ｂ．当群首发现其与上层群首的通信关系不存在了，则按群的生成策略开始命令其群内节点开始查找并申请加入可以与上层群通信的其他群；如果其群内节点发现了可以与上层通信的路径，则群首根据群的生成原则，选择某一 个群内节点，命令其加入上层群，并将群首身份以及路由信息等转移到该节点；该节点加入新群后向上层群首通报路由更新信息；如果群首发现...

【技术特征摘要】

【专利技术属性】
技术研发人员：张远海，罗婷，王宏波，罗旭光，王东林，周绍午，
申请(专利权)人：广州杰赛科技股份有限公司，
类型：发明
国别省市：81[中国|广州]