Ad Hoc网络中的集中式自适应网管节点选择算法

摘要

本发明提出了一种Ad Hoc网络(无线自组织网络)中的集中式自适应网管节点选择算法，用于在Ad Hoc网络拓扑变化频繁的情况下，选举出实时的适合整个网络拓扑的理想网管节点，使得通过该网管节点进行网络管理时更加高效可靠。算法分为以下四个功能：A、建网初期随机指定网管：在建网初期缺乏网络节点信息的情况下，随机指定确保网络中网管节点的存在；B、网管节点竞争：通过“责任值”F大小从多个网管中选取唯一的一个网管节点；C、网管节点禅让：在动态变化的Ad Hoc网络中，网管需要定期检查自己是否适合继续担任网管，并且将网管身份禅让给更适合的节点；D、孤立网管节点处理：当网管脱离整个网络后，为了节省电量而停止发送消息，并且原网络发起新的一轮集中式自适应网管节点选择过程。

主权项

本发明提供了一种Ad Hoc网络(无线自组织网络)中的集中式自适应网管节点选择算法，用于在Ad Hoc网络拓扑变化频繁的情况下，选举出实时的适合整个网络拓扑的理想网管节点。网管节点作为整个网络管理的核心节点，担负着网络管理如拓扑感知、网络配置、性能测试、故障管理等各项任务，通过该算法选举出的网管节点使得进行网络管理时更加高效可靠。该算法包括以下四个功能：A.建网初期随机指定网管节点：在建网初期缺乏网络节点“责任值”F信息的情况下，通过随机指定确保网络中网管节点的存在；B.网管节点竞争：通过决定条件“责任值”F大小从功能A可能产生的多个网管节点中选取唯一的一个较为合适的网管节点；C.网管节点禅让：网管节点需要定期检查自己是否适合继续担任网管节点，或者将网管节点身份禅让给更适合的节点；D.孤立网管节点处理：当网管节点脱离整个网络后停止发送消息，并且原有网络可以发起新的一轮集中式自适应网管节点选择过程。