Wireless Self-organizing Network Topology Discovery Protocols And Implementation,

With mobile computing becomes a hotspot in the field of communications research, wireless ad hoc networks have people's attention because of its characteristics of no central facilities and rapid deployment. As its high flexibility, it has a certain application value in disaster relief, meetings and military. In order to ensure the efficiency and the stable operation of network, wireless ad hoc network also requires a corresponding network management system for its effective management.The network management of wireless ad hoc network includes topology management, performance management, fault management and service management etc. Network topology discovery is particularly important in the network management system. The topology discovery methods applied in wired networks do not meet the needs of wireless ad hoc networks. Because the nodes of wireless ad hoc network join the network freely, it will lead to network expansion, complexity and increase the complexity of network topology. As nodes move freely, causing the network topology constantly change, timely and accurate grasp of the dynamic network topology changes, to obtain accurate and complete network topology information is crucial when running a network management system.In this paper, view of the above requirements, based on the analysis of major domestic and international topology discovery protocol of wireless ad hoc network, we propose the mobile agent based topology discovery protocol in wireless ad hoc network, introduce the mobile agent technology into the topology discovery and used the process of mobile agent roaming in the network to collect and spread information about network topology. The design of the protocol use the idea of ant colony algorithm, taking the mobile agents'accessing on nodes as the foraging behavior of ants, propose NLPC-MATD protocol to spread the topology information in the network as fair as possible; and with a combination of the Statistics of neighbor change ratio, the proposed NLPC-NCR-MATD protocol is more to adapt to dynamic changes of topology, trying to avoid the topology information out of date. In addition, the protocol uses the balance index of mobile agents to control the number of mobile agents, and by comparing the actual and perceived topological adjacency matrix to observe the convergence of topology information and to measure the accuracy of topology discovery protocol.At the same time, this paper uses simulation software OPNET to evaluate the protocol, carrying out the quantitative analysis on the node mobility and its impact on system performance, analyzing the difference between actual network topology information and obtained topology information and its relationship with mobile agents, and two protocols are compared to verify the NLPC-NCR-MATD protocol have a lower rate of topology fail report rate and topology false report rate.The latter part of this paper is worked for the hierarchical structure of wireless ad hoc network, using Java programming language, combined with MySQL database technology, in the Linux platform, implement and test the topology discovery software for the hierarchical structure of wireless ad hoc network and network management system platform.