Strong Minimum Interference Topology for Wireless Sensor Networks

摘要

Reducing the interference is one of the important objectives of topology control problem as high interference number increases the probability of packet loss and hence forces the sender node to retransmit the packets resulting in more energy consumption. Strong Minimum Interference Topology (SMIT) problem is to assign transmit power to each sensor in a sensor network such that the maximum/average node interference of a sensor is minimized subject to the constraint that the induced topology containing only bidirectional links is strongly connected. In this paper we study the sender centric interference model and propose (i)an optimal solution for minimizing the maximum node interference, (ii) a 2-approximation algorithm to construct a topology for wireless sensor networks such that the average node interference of the topology is minimized. The extensive simulation results indicate that our algorithm outperforms the existing algorithm.