Interference Constrained Topology Algorithm In Ad Hoc Networks

Ad Hoc network is a new-style network coupled with the rapid development of the wirless communication. Nodes in wireless Ad Hoc networks can move freely without any networks infrastructure establishment, which advances the course of the free communication in arbitrarily condition, simultaneously it provides the virtual resolvents for martial communications, tragedy aid, and occasional communications.In a wireless Ad Hoc network, physical constraints often force the individual nodes to use a battery as power source. In addition, with it being applied widely, the unnecessary energy consumption caused by the interference among the nodes increasingly becomes the important factor of limiting the performance of the network. So how to concretely measure and directly reduce the interference of the entire network becomes a major challenge. This paper pays more attention to reducing the interference of the entire Ad Hoc network, and mainly discusses two aspects, namely interference constrained mode and reducing interference by topology control.Topology control has been well studied as a hotspot in wireless Ad Hoc networks.However, most of them make a qualitative or semi-quantitative analysis of interferences and few topology control methods take into account lowering interference of entire network as the main goal. Derived from the concept of measure, new metrics is presented to quantificationally describe the interference of the entire network. Then this paper gives the algorithm of computing path interference measure (PIMA), and proposes interference-minimized algorithm based on path interference measure (IAPM) to construct topology, which makes the interference of the entire networks minimized with preserving the connectivity of the networks. The extensive simulation results show that the algorithm IAPM can significantly reduce interference and improve the performance of the entire network.However, as the algorithm IAPM would get the sparse topology graph, and it is well-known that the sparse topology graph is only fit for the networks with small-scale, lower node density and network traffic. If the sparse graph were used for topology unceasingly while enlarging the network dimensions, there would be more interferences and congestions resulting from bandwidth bottleneck problem.So this paper proposes another new interference constrained model that quantifies the degree of interference of the entire network, and then we present ICBM, a topology control algorithm that serves two purposes: it minimizes the interference in the network according to our metrics while preserving the connectivity of the networks, at the same time, it keeps t-spanner properties of the original graph. The simulation results show that ICBM algorithm can significantly reduce interference and optimize the network topology by eliminating the potential bottleneck bandwidth, and finally improve the connectivity of Ad Hoc networks.