Interference-aware topology control for wireless sensor networks
Xiang‐Yang Li, Kousha Moaveninejad, Wen‐Zhan Song, WeiZhao Wang · 2005
Abstract — Topology control has been well studied in wireless ad hoc networks. However, only a few topology control methods (e.g. [1]) take into account the low interference as a goal of the methods. Some researchers tried to indirectly reduce the interference by reducing the transmission power or by devising low degree topologies, but none of those protocols can guarantee low interference. In this paper we present several algorithms to construct network topologies such that the maximum (or average) link (or nodal) interference of the topology is either minimized or approximately minimized. The algorithms and definitions introduced in this paper are not based on any geometry information about the nodes and they work for any graph models of wireless communication. The theoretical results are corroborated by simulation studies. I.