Research On Invulnerable Clustering Routing Technologies For Mobile Ad-hoc Network

Mobile Ad-hoc Network(MANET)is a group of wireless interconnected mobile communication nodes.MANETs are easy to implement and low-cost,adaptable and low-power,enabling them to complete complex tasks faster and more collectively.The mobility and highly dynamic topology of nodes and the damage of nodes pose challenges to communication design,especially when designing routing protocols for mobile ad hoc networks.It is efficient to distribute the payload among nodes to maintain performance while also taking into account the invulnerability of the network.The main work of the paper is as follows:(1)Indestructible clustering algorithm based on firefly bionicsAiming at the problem of unreasonable clustering of a single clustering algorithm in a local network in elastic mobile ad hoc networks,and the problem of low invulnerability of a single cluster head structure when it is damaged,a new algorithm is proposed according to the position,speed and energy of nodes.A biologically-inspired bionic clustering algorithm,which allows to select the cluster head with the highest fitness value,and distribute the results sorted according to the fitness to the nodes in the cluster,and quickly switch to the backup cluster head when the cluster head is damaged,to reduce the time to regenerate the cluster structure and ensure the high invulnerability of the cluster structure.(2)Multi-objective routing optimization algorithm for balancing survivability cost and reliabilityThe impact of the sudden failure of nodes in the existing mobile ad hoc network on the communication of the entire network is studied,and the existing related anti-destruction algorithms are analyzed.For the existing research,the main choice of active and standby routes is to deal with it.The node and link failure method introduces the network invulnerability cost into the network routing calculation,and proposes a multi-objective routing optimization algorithm that balances the invulnerability cost and reliability.By analyzing the possible The invulnerability cost of the set of paths ensures that the failed path can be restored with a lower invulnerability cost when a node fails.(3)Mobile ad hoc network routing protocol simulation system and verificationFinally,a simulation system of routing protocol for mobile ad hoc network is built.By abstracting the nodes in the mobile ad hoc network into a thread,during the execution of the task,the sub-thread is opened to run other tasks in the node.In the system,the clustering algorithm and routing algorithm proposed in the paper are simulated and compared,and the results show that the proposed algorithm can guarantee network performance and high invulnerability.