A Practical Low Interference Topology Control for Mobile Ad Hoc Networks

The interference imposes a potential negative impact on the performance of a wireless network. A device is interfered if it receives a transmission not intended for it. In this paper, we introduce an explicit computation model of node interference based on its actual inducement on the physical layer. We prove that there exists an optimal algorithm to solve the corresponding topology control problem, constructing a network topology with minimum node interference. We also investigate the bad performance of existing methods of solving it and propose a revised algorithm, namely Low Interference-amount Neighborhood Tree (LINT), based on a new link cost metric. The simulation results illustrate that our model is able to reduce node interference effectively and maintain the network performance.