Date Added: Dec 2012
Reducing interference is one of the main challenges in wireless communication. How to minimize interference through network topology control in wireless sensor networks is a well-known open algorithmic problem. In this paper, the authors answer the question of how to minimize the average interference when a node is receiving a message. They adopt the protocol interference model, which defines the interference range of a node to be a constant times larger than its transmission range. They study the problem for nodes arbitrarily deployed in One-Dimensional (1D) and Two-Dimensional (2D) regions respectively.