Average Interference Minimization Under The Protocol Model In Wireless Sensor Networks
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.