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

ABSTRACT 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.

  • [Show abstract] [Hide abstract]
    ABSTRACT: Use of multiple channels can significantly improve the throughput of wireless mesh networks (WMNs). Additionally, recent advances in radio technology have made it possible to realize software-defined radio (SDR), which is capable of switching from one channel to another dynamically. On the other hand, equipping wireless nodes with multiple antennas creates great potential for throughput improvement via interference suppression, spatial multiplexing, and spatial division multiple access techniques. In this paper, we investigate the joint optimization of routing and scheduling in multichannel WMNs, where nodes are equipped with a single SDR and multiple antenna elements. We analyze achievable throughput of these networks under four different multiantenna modes: single user single stream, single user multi stream, multi user single stream, and multi user multi stream, each mode integrates different combinations of multiantenna techniques. We mathematically model scheduling and interference constraints and formulate joint routing and scheduling optimization problem with the objective of maximizing the throughput by minimizing network schedule time such that traffic demands for a set of sessions are satisfied. A column generation-based decomposition approach is proposed to solve the problem. Simulation results are presented to evaluate the impact of number of antennas, number of channels, and number of sessions on the schedule time for the four proposed modes.
    Wireless Personal Communications 07/2013; 71(2). · 0.98 Impact Factor
  • Source
    [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
    Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2011, June 27-30, 2011, Salt Lake City, UT, USA; 01/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.
    Journal of Chemical Ecology 01/1999; 25(8):1923-1943. · 2.24 Impact Factor

Full-text (3 Sources)

Available from
May 27, 2014