Parameter Tuning of the Protocol Interference Model Using SINR for Time Slot Assignment in Wireless Mesh Networks

Gyeongyeon KANG  Yoshiaki TANIGUCHI  Go HASEGAWA  Hirotaka NAKANO  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E94-D   No.11   pp.2191-2200
Publication Date: 2011/11/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E94.D.2191
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Information Network
Keyword: 
wireless mesh networks,  protocol interference model,  SINR model,  TDMA,  parameter tuning,  

Full Text: PDF(655.9KB)>>
Buy this Article




Summary: 
In time division multiple access (TDMA)-based wireless mesh networks, interference relationships should be considered when time slots are assigned to links. In graph theory-based time slot assignment algorithms, the protocol interference model is widely used to determine radio interference information, although it is an inaccurate model of actual radio interference. On the other hand, the signal-to-interference-plus-noise-ratio model (SINR model) gives more accurate interference relationships but is difficult to apply to time slot assignment algorithms since the radio interference information cannot be determined before time slot assignment. In this paper, we investigate the effect of the parameters of the protocol interference model on the accuracy of the interference relationships determined using this model. Specifically, after assigning time slots to links based on the protocol interference model with various interference ratios, which is the major parameter of the protocol interference model, we compare the interference relationship among links in the protocol interference and SINR models. Through simulation experiments, we show that accuracy of the protocol interference model is improved by up to 15% by adjusting the interference ratios of the protocol interference model.