Comparison of Local Interference-Aware Topology Control Algorithms

J. Janeček and A.M. Moucha (Czech Republic)


Wireless, ad-hoc networks, topology control, interference.


Wireless allows to interconnect a large number of nodes in ad-hoc networks by multipoint channels. Although mul tipoint communication can reduce data and control traffic significantly, the fact that the transmitting stations are shar ing a single channel, and the fact that the radiated power required increases with the power of distance, frequently results in the replacement of direct communication by the multi-hop path. Sparsifying communication graphs, replacing ineffi cient (from the viewpoint of radiated power or interference) links by a path over the intermediate node(s), i.e. topology control, is important for the overall effectiveness of wire less communication. During recent years many methods of topology con trol have been developed and studied, optimizing differ ent parameters of the resulting communication topology. The aim of this paper is to compare characteristics of the topology control mechanism that we developed recently 1 , the ITC algorithm (Interference-aware Topology Control), with several well-known methods - XTC, energy efficient graphs (EEG), and graphs formed from paths producing the least path interference (ISG). Our intention is to present the ITC algorithm as a completion of the set of methods, which are based on the power link metric (XTC and EEG) and use the additive path metric (EEG and ISG). Our ITC uses interference (as ISG) and convex path metric (as XTC).

Important Links:

Go Back