Based On The Interference Model Of Wireless Network In Cds Construction Algorithm Research

The21st century is the era of information, and the network is becoming more and more usual in normal life. So in order to meet additional demands, the wireless network came into being. However, due to the characteristics of wireless networks, energy is a very important resource in the network. Therefore, in order to save energy in the network and prolong the network lifetime, many scholars have proposed to construct a virtual backbone to control network topology. So the scalability and efficiency of the wireless network is guaranteed. The virtual backbone can simplify the routing in the network, and then the communications in the network are limited to some important links. The virtual backbone greatly reduces the energy consumption of nodes.There are multiple technologies to build a virtual backbone, and in this paper we use the connected dominating set (CDS) which is one of the hierarchical topology control technologies. CDS is currently one of the focuses of the studies all around the world. Given a graph G=(V,E) consisting of a set of vertices V and a set of edges E, then a dominating set of the graph G is a subset V’(?)V so that a vertex in V is either in V’ or is a one-hop neighbor of vertices in V’. Accordingly, a node in a network is either a dominator or a dominatee. Thus a connected dominating set of a graph is that any pair of vertices in V’ is connected by at least a path in the resulting sub-graph.During the depth of the research of CDS, what we consider is not only the energy efficiency. Transmitting nodes may affect the ability of other nodes to receive data. A node is not able to receive data from its neighbor if another neighbor is transmitting at the same time. This mutual disturbance of communication is called interference. Interference is very common in wireless networks. Interference can degrade the performances of wireless networks, including energy consumption, network throughput, network lifetime and other aspects. Reducing interference is consequently considered as one of the foremost goals of topology control. Therefore by means of topology control, the energy conservation and the reduction of interference can both be achieved. Based on the existing CDS algorithms, in this paper we take the interference into consideration and design different CDS algorithms with different interference models. Meanwhile we use the graph theory, mathematics and so on to theoretically analyze the algorithms and use simulations to show the correctness of the results.This paper consists of five chapters. The first chapter briefly introduces the wireless network, gives the background and significance of the subject and analyzes the current research status. The second chapter describes the existing interference models in detail and gives the advantages and disadvantages of them. Based on the maximum edge interference model, in Chapter three we construct the CDS by ranking the nodes. Chapter four uses four basic interference models to propose a new interference model and using this new model design an interference aware CDS algorithm. Chapter five summarizes the whole paper and presents the future work.