The Design And Implementation Of Real-Time Topology Collection And Maintenance Algorithm Based On Wireless Ad Hoc Networks

Wireless ad hoc network is a network that does not require a central node and a fixed network communication infrastructure and is free to network.In order to allow all the nodes in the wireless ad hoc network to access the network and perform the service transmission,the topology collection algorithm needs to be designed to improve the topology collection mechanism.So far,the research of topology collection and maintenance algorithms based on wireless ad hoc networks is not very mature,and most of them are the research of wired topology collection algorithm.The real-time topology collection and maintenance algorithm designed in this thesis is based on the mobile communication wireless ad hoc network,and determines whether or not to access the self-organizing network by judging the signal-to-noise ratio and signal strength value regardless of the moving speed of the node.The main work of this thesis is as follows:(1)The topology collection algorithm is designed to ensure that each node in the ad hoc network system contains a topological table of the complete topology information of the whole network.Topology collection algorithm is mainly designed from three aspects:First,the establishment of the relationship between neighbors;Second,through the control channel to collect the whole network of the neighbor relationship table;Third,through the data channel to collect the whole network topology information.(2)Because the node on the line will cause the network instability,so need to design topology maintenance algorithm to protect the stability of the network.Through the neighbor aging timer and the serial number to determine whether the node is dropped,update the topology table,clear the node has been dropped node information,to avoid waste of resources.(3)Because the data channel needs to allocate resources according to whether the data distribution between nodes,so after the completion of the topology table need to provide a loop without the topology of the allocation of resources.In this thesis,we use the prim algorithm to design a suitable topological ring algorithm.This thesis designs and implements the topology collection and maintenance algorithm.Using the hardware equipment provided by the company to build a test environment and test the function and performance of topology collection and maintenance algorithm.The experimental results show that the topology collection and maintenance algorithm can guarantee the timely access of the nodes in the wireless ad hoc network and the normal service transmission.