Date Added: Aug 2011
Interference between concurrent transmissions can cause severe performance degradation in Wireless Sensor Networks (WSNs). While multiple channels available in WSN technology such as IEEE 802.15.4 can be exploited to mitigate interference, channel allocation can have a significant impact on the performance of multi-channel communication. This paper proposes a set of distributed algorithms for near-optimal channel allocation in WSNs with theoretical bounds. The authors first consider the problem of minimizing the number of channels needed to remove interference in a WSN, and propose both receiver-based and link-based distributed channel allocation protocols. For WSNs with an insufficient number of channels, they formulate a fair channel allocation problem whose objective is to Minimize the Maximum interference (MinMax) experienced by any transmission link in the network.