Research On Virtual Backbone Network Construction And Routing Strategy In Massive MANET

Mobile Ad-Hoc Network(MANET)is a non-central distributed network which does not rely on basic network facilities.MANET is widely used in various communication scenarios due to flexible deployment conditions.However,as a wireless network,MANET has limited time-frequency resources.When the network scale increases,a large amount of routing overhead will cause communication resources to face bottlenecks.In this regard,an effective idea is to build a virtual backbone network in MANET,and achieve efficient route discovery and data relay through the virtual backbone network.However,most of the existing virtual backbone network construction algorithms are based on the graph theory of the ideal channel,and the problem of signaling interaction loss and limited communication resources is not considered.Therefore,a virtual backbone network suitable for engineering deployment for massive MANET scenarios is designed in this paper.The characteristics of control signaling interaction based on periodic broadcast and high reliability of service data transmission is fully considered in this paper.A hybrid time-frame structure based on CSMA/dynamic TDMA is designed to provide efficient time-space division multiplexing mechanism.Based on this structure,a fast construction algorithm of virtual backbone network is proposed.The problem of non-ideal channel in the actual scene was fully considered in the algorithm,and a highly robust signaling interaction mechanism is developed to realize the rapid construction of the virtual backbone network.With fast access,the built virtual backbone network has fewer backbone nodes and can effectively maintain network connectivity under dynamic topology.On this basis,a hybrid routing protocol VB-AODV based on virtual backbone network is further proposed in this paper.With the protocol,the maintenance of high-frequency routing between backbone nodes and the implementation of on-demand routing discovery through virtual backbone links is very efficient.In this paper,the network simulation platform is used to verify the performance of the virtual backbone network construction algorithm and the VB-AODV routing performance,throughput,packet loss rate,and delay.The simulation results show that the virtual backbone network construction algorithm proposed in this paper has the ability to quickly build a high-quality virtual backbone network and effectively maintain the dynamic network topology.Compared with the AODV in the traditional ad hoc network,the VB-AODV protocol based on the virtual backbone network has a faster routing response speed while saving a lot of routing signaling overhead.