Research On Cds Construction Algorithm In Mobile Ad Hoc Network

In recent years, mobile ad hoc wireless networks gain a significant attention for the potential application in the battlefield, disaster relief, traffic monitoring and environment monitoring. Virtual backbone construction and maintenance, and energy effective routing in mobile ad hoc wireless network come to be the basic and main problem in mobile ad hoc wireless networks.In the mobile ad hoc network, energy efficiency is an important question, because the mobile network node is powered by the battery, and in a task, it’s impossible to charge or replace the battery. Limited battery life places a limit to the network performance. In order to maximize the network lifetime, ideally, data flows in the path of least energy consumption. The constantly moving characteristics and unpredictability in mobile ad hoc network make the network topology control management be challenging, and at present the most effective method is to construct a virtual backbone called Connected Dominating Set, that is, CDS, to solve this kind of problem. Also the characteristics of continued moving of the hosts and unexpected moving in mobile ad hoc network make a new challenge in the maintenance of CDS, in order to guarantee the network information in normal transmission, and to guarantee the hosts in normal communication. Constructing the corresponding algorithm protocols, the related performance test is needed. Because the actual deployment of mobile ad hoc network and a practical measurement is unrealistic-the resources can not reach, but even reach, it is also a waste of resources and difficult to construct a real mobile ad hoc network. A kind of good method is to verify the performance of the algorithm protocol through the simulation method, and the selection of the simulation model can influent the performance of the algorithm, so it’s important to select the suitable node mobile model and simulation tools. Finally, compare the algorithms which solve the same or similar problems of the existing and corresponding areas with the algorithm newly presented in the performance, to confirm that the newly proposed method is worthwhile. Specific research contents and the method are as follows:First of all, we have a simple understanding of the conception, the characteristics and so on, of the mobile ad hoc network, and only understanding the characteristics of the mobile ad hoc network, can we put forward some new and good methods. Second, having some knowledge of algorithms in construction of CDS in mobile ad hoc network and the mobile models in the existing research field, and knowing the technology level of this field, are important to present valued algorithm protocols and make innovation based on these understandings, and then put forward the use of simulation tools and some knowledge of the simulation tools. At last, according to the energy efficiency of communication in mobile ad hoc networks’routing and the problems of construction and maintenance of the network topology, we propose two algorithms: a Distributed Energy-efficient Topology Management algorithm for constructing a connected dominating set-DETM-CDS and algorithm for constructing CDS with self-maintenance function-CCSM, and we confirm the energy efficiency of the DETM-CDS and the maintainability of the topology of the CCSM using the simulations.