Pradeep Gopaluni: Master's Thesis, July 2008

Title: Interference Estimation and Automated Generation of Spatial Re-use Map for Wireless Mesh Networks

Abstract:

Inter-link interference is one of the major factors that affects the performance of Wireless Mesh Networks. An interference map indicates possible spatial reuse, which can help improve the throughput of a TDMA-based network by reusing the same time slot for different non-interfering links. It is also a key input in both channel assignment and routing algorithms for the TDMA-based networks.

In this work, we have first performed various controlled measurements to study interference in realistic outdoor settings and determine the relation between the RSSI and interference. Based on the observations, we have developed a three way classification strategy to classify link-pairs according to the interference values. The classification strategy also takes care of the inherent RSSI variability observed in outdoor wireless links. It uses the SIR values approximated from the individual RSSI measurements, requiring only O(N) broadcast measurements for a network with N nodes.

We have also developed an automated mechanism, which performs these measurements periodically and generates an interference map. The time period of the measurements and the duration of each measurement is determined by time-series analysis of 24/48hr long duration data. The work done is specific to outdoor TDMA-based networks.


Bhaskaran Raman
Last modified: Tue Dec 1 19:11:40 IST 2009