By Topic

A distributed collision-free time slot and channel assignment algorithm for OFDM/TDMA wireless relay networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ferdowsi, V. ; Sch. of Comput. & Eng., Univ. of Missouri-Kansas City, Kansas City, MO, USA ; Mitchell, K.

In wireless multi-hop networks employing OFDM/TDMA, a collision-free time slot assignment is equal to finding a matching set in the network routing graph if an exclusive node (single hop) interference model is assumed. In order to maximize throughput, one must compute the maximum weighted matching set of the routing graph. Since the exclusive node interference model does not take into account interference caused by hidden terminals, two-hop interfering links should be scheduled on different channels during a same time slot. For this purpose, we introduce a distributed scheduling algorithm that assigns both time slots and channels to wireless transmission links in a conflict free manner. The suggested algorithm is a greedy solution which finds the local maximum weight of the links. Furthermore, the proposed algorithm can incorporate the effects of changes in topology and routing. We present simulation results for networks where all nodes use a single-radio antenna, the MAC layer protocol is synchronized OFDM, and each channel uses TDMA. Comparisons are made using the proposed algorithm and the three-way handshaking algorithm suggested in the 2004 WiMAX standard.

Published in:

Wireless Telecommunications Symposium (WTS), 2011

Date of Conference:

13-15 April 2011