Issue No. 05 - May (2011 vol. 10)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.205
Thrasyvoulos Spyropoulos , Swiss Federal Institute of Technology Zurich (ETHZ), Zurich
Bernhard Plattner , Swiss Federal Institute of Technology Zurich (ETHZ), Zurich
Georgios Parissidis , Swiss Federal Institute of Technology Zurich (ETHZ), Zurich
Merkourios Karaliopoulos , Swiss Federal Institute of Technology Zurich (ETHZ), Zurich
Interference is an inherent characteristic of wireless (multihop) communications. Adding interference-awareness to important control functions, e.g., routing, could significantly enhance the overall network performance. Despite some initial efforts, it is not yet clearly understood how to best capture the effects of interference in routing protocol design. Most existing proposals aim at inferring its effect by actively probing the link. However, active probe measurements impose an overhead and may often misrepresent the link quality due to their interaction with other networking functions. Therefore, in this paper we follow a different approach and: 1) propose a simple yet accurate analytical model for the effect of interference on data reception probability, based only on passive measurements and information locally available at the node; 2) use this model to design an efficient interference-aware routing protocol that performs as well as probing-based protocols, yet avoids all pitfalls related to active probe measurements. To validate our proposal, we have performed experiments in a real testbed, setup in our indoor office environment. We show that the analytical predictions of our interference model exhibit good match with both experimental results as well as more complicated analytical models proposed in related literature. Furthermore, we demonstrate that a simple probeless routing protocol based on our model performs at least as good as well-known probe-based routing protocols in a large set of experiments including both intraflow and interflow interference.
Wireless networks, interference model, interference-aware routing, routing metric.
Thrasyvoulos Spyropoulos, Bernhard Plattner, Georgios Parissidis, Merkourios Karaliopoulos, "Interference-Aware Routing in Wireless Multihop Networks", IEEE Transactions on Mobile Computing, vol. 10, no. , pp. 716-733, May 2011, doi:10.1109/TMC.2010.205