Record Details

Spatial Link Scheduling for SCDMA Multihop Cellular Networks: A Cross Layer Framework

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Spatial Link Scheduling for SCDMA Multihop Cellular Networks: A Cross Layer Framework
 
Creator KANNAN, G
MERCHANT, SN
DESAI, UB
 
Subject Scheduling
Multihop cellular networks
Spatial reuse
AD-HOC NETWORKS
RADIO NETWORKS
ASSIGNMENT
 
Description Probability of error based Spatial Code Division Multiple Access scheduling algorithm is presented in this paper to systematically reuse the orthogonal CDMA codes in a given cell for Multihop Cellular Network. We assign and reuse the CDMA codes to peer-to-peer links such that the probability of error in all scheduled links are below certain threshold. The proposed scheduling algorithm PoE-LinkSchedule involves two phases. In the first phase we present a scheduling metric "Probability of Error (PoE)" as a function of first and second order statistics of wireless channel coefficients between nodes. The second phase presents a graph theoretical as well as PoE based centralized scheduling algorithm. For a graph of network with n number of nodes, U number of links and theta thickness, the proposed scheduling algorithm has computational complexity of O(Unlogn + Un theta) as opposed to O(U (U) ) in the case of exhaustive search algorithm. The performance of the proposed algorithm is evaluated in terms of spatial reuse and end-to-end throughput. We show that the proposed algorithm has considerably higher end-to-end throughput and higher spatial reuse compared to existing link scheduling algorithms.
 
Publisher SPRINGER
 
Date 2014-10-16T06:59:41Z
2014-10-16T06:59:41Z
2012
 
Type Article
 
Identifier WIRELESS PERSONAL COMMUNICATIONS, 63(2)279-295
http://dx.doi.org/10.1007/s11277-010-0118-1
http://dspace.library.iitb.ac.in/jspui/handle/100/15496
 
Language en