Conference Paper

Algorithmic Aspects of Communications in Multihop Wireless Networks with MIMO Links

Dept. of Comput. Sci., Montana State Univ., Bozeman, MT, USA
DOI: 10.1109/ICC.2010.5502358 Conference: Proceedings of IEEE International Conference on Communications, ICC 2010, Cape Town, South Africa, 23-27 May 2010
Source: IEEE Xplore


MIMO links enable concurrent transmissions of multiple independent data streams between a pair of nodes, which can significantly improve network throughput. In this paper, we study the stream control and scheduling problems in multihop wireless networks with MIMO links. We present a constant factor approximation algorithm as well as an efficient heuristic algorithm for stream control. Moreover, we extend the results to incorporate TDMA-based scheduling and present effective heuristic algorithms to solve the joint Stream Control and Scheduling Problem (SCSP), whose efficiency is justified by simulation results.

Download full-text


Available from: Brendan Mumey
  • Source
    • "We also consider the use of interference suppression through MIMO, which involves multiple links but does not require synchronization of communications [1]. It has only been fairly recently that MIMO networking research has considered network throughput optimization [3], [4], [8], [9], [11], [12], [14], [15], [16], [17]. A number of these papers present formal network optimization problem formulations [3], [4], [8], [11], [17]. "
    [Show abstract] [Hide abstract]
    ABSTRACT: A MIMO network is a wireless network made up of individual MIMO links. The problem we consider is to maximize throughput in a multihop MIMO network with interference suppression. Our problem formulation accounts for variable rates on the MIMO links, which depend on the channel conditions of the link, and the manner in which the diversity-multiplexing trade-off is handled. We present an ILP formulation of the MIMO one-shot scheduling problem with variable rates, which is the first exact formulation of a MIMO network optimization problem that accounts for full interference suppression capabilities of MIMO links. We use CPLEX to evaluate the optimal solution based on the ILP formulation for wireless networks with up to 32 concurrently transmitting links. We also modify a heuristic algorithm from a related MIMO scheduling problem to work in our problem setting. Results show that the heuristic can scale to networks with 80 or more concurrent links, but is 10- 20% from optimal in terms of throughput. We show that the heuristic scheduler is not able to fully exploit the diversity- multiplexing-interference suppression tradeoff, which is inherent in the problem. This shows that there is substantial room for developing improved scheduling algorithms for MIMO networks and provides some insight into promising directions to explore. I. INTRODUCTION Deployments of all-wireless networks are increasing rapidly due to the emergence of wireless mesh networks and WiMax. If these networks are to compete with wired networks in terms of performance, techniques to maximize throughput in
    Preview · Conference Paper · Jan 2011
  • [Show abstract] [Hide abstract]
    ABSTRACT: The leaf volatiles emitted from four nonhost tree species of Ips typographus, i.e. Betula pendula, B. pubescens, Populus tremula, and Sambucus nigra, were collected outdoors by headspace sampling in situ and analyzed by GC-MS. Three major classes of compounds, aliphatics [mainly green-leaf volatiles (GLVs)], monoterpenes, and sesquiterpenes, existed in all the deciduous tree species investigated. In June, when the bark beetles are searching in flight for host trees, GLVs mainly consisting of (Z)-3-hexenyl acetate and (Z)-3-hexen-1-ol were the dominant constituents in B, pendula and S, nigra. In B. pubescens and P tremula, sesquiterpenes land their derivatives) and monoterpenes made up the major part of whole volatile blends, respectively. Surprisingly, sesquiterpene alcohols and other oxides released from B. pubescens in considerable amounts were not found in the closely related species, B. pendula. By August, both the total volatiles and individual compounds significantly decreased, mainly due to the maturation of leaves, since the light intensity and temperatures during sampling were the same as in June. There were almost no volatiles detected from P tremula and S. nigra leaves in August. The total emissions from these deciduous species were significantly different among the species, with B. pubescens releasing 5-10 times more than other species. Under the conditions of constant light intensity and humidity, emissions of both total volatiles and most individual components of severed B, pendula(a and S, nigra branches (with fresh leaves) increased according to a saturation curve from 16 degrees C to 40 degrees C. Ips typographus antennae responded strongly to green leaf alcohols: (Z)-3-hexen-1-ol, 1-hexanol, and (E)-2-hexen-1-ol, but not to aldehydes or acetates in GC-EAD analyses of B, pendula and B, pubescens leaf volatiles. No antennal responses to monoterpenes, sesquiterpenes, or sesquiterpene oxides were found. These three antennally active GLVs emitted from nonhost tree leaves might he indicators of a wrong habitat in the host selection of conifer bark beetles.
    No preview · Article · Jan 1999 · Journal of Chemical Ecology
  • [Show abstract] [Hide abstract]
    ABSTRACT: A cross-layer optimization framework for wireless mesh networks is presented where at each node, various smart antenna techniques such as beam-forming, spatial division multiple access and spatial division multiplexing are employed. These techniques provide interference suppression, capability for simultaneous communication with several nodes and transmission with higher data rates, respectively, through multiple antennas. By integrating different combinations of the multi-antenna techniques in physical layer with various constraints from MAC and network layers, three Mixed Integer Linear Programming (MILP) models are presented to minimize the system activation time. Since these optimization problems are complex combinatorial, the optimal solution is approached by a Column Generation decomposition method. The numerical results for different network scenarios with various node densities, number of antennas, transmission ranges and number of sessions are provided. It is shown that the resulted directive, multiple access and multiplexing gains combined with scheduling, effectively increase both the spectrum spatial reuse and the capacity of the links and therefore, enhance the achievable system throughput. Our cross-layer approach is also extended to consider heterogeneous networks and we present a multi-criteria optimization framework to model the design problem where the objective is to jointly minimize the cost of deployment and the system activation time. Our results reveal the benefits of joint design in terms of reducing the cost of deployment while achieving higher system performance.
    No preview · Article · Oct 2011 · Computer Communications
Show more