Cooperation diversity in multihop wireless networks using opportunistic driven multiple access

In this two-parts paper we propose a decentralized strategy, based on a game-theoretic formulation, to find out the optimal precoding/multiplexing matrices for a multipoint-to-multipoint communication system composed of a set of wideband links sharing the same physical resources, i.e., time and bandwidth. We assume, as optimality criterion, the achievement of a Nash equilibrium and consider two alternative optimization problems: 1) the competitive maximization of mutual information on each link, given constraints on the transmit power and on the spectral mask imposed by the radio spectrum regulatory bodies; and 2) the competitive maximization of the transmission rate, using finite order constellations, under the same constraints as above, plus a constraint on the average error probability. In Part I of the paper, we start by showing that the solution set of both noncooperative games is always nonempty and contains only pure strategies. Then, we prove that the optimal precoding/multiplexing scheme for both games leads to a channel diagonalizing structure, so that both matrix-valued problems can be recast in a simpler unified vector power control game, with no performance penalty. Thus, we study this simpler game and derive sufficient conditions ensuring the uniqueness of the Nash equilibrium. Interestingly, although derived under stronger constraints, incorporating for example spectral mask constraints, our uniqueness conditions have broader validity than previously known conditions. Finally, we assess the goodness of the proposed decentralized strategy by comparing its performance with the performance of a Pareto-optimal centralized scheme.To reach the Nash equilibria of the game, in Part II, we propose alternative distributed algorithms, along with their convergence conditions.

show abstract

“…Finally, in Section 8, the conclusions are drawn. Part of this work already appeared in [26,27,30,31].…”

Section: Introductionmentioning

confidence: 99%

Optimal Linear Precoding Strategies for Wideband Noncooperative Systems Based on Game Theory—Part I: Nash Equilibria

Scutari

Palomar

Barbarossa

2008

IEEE Trans. Signal Process.

285

373

View full text Add to dashboard Cite

show abstract

“…Note that now the reuse factor is 2/3 instead of 1/2 for single user cooperation. As it was pointed in [18], [20] in order to achieve capacity improvement a high reuse of the relay link slot is necessary to compensate for the use of one slot for the relay transmissions (Π close to 1, in figure 3). …”

Section: Cellular Reuse Of the Relay Channelmentioning

confidence: 99%

“…In order to improve the cooperative transmission the reuse of the relay link is required, allowing multiple simultaneous transmissions from RSs to MSs, [18]. The cooperative transmission procedure operates as follows: firstly, during the downlink slots, the BS transmits the information to the MSs.…”

Section: Cellular Reuse Of the Relay Channelmentioning

confidence: 99%

“…It has been proved that these schemes are able to provide diversity gains, though at the expense of an increased utilisation of the radio resources [6] [9][11] [15][17] (two transmissions, for instance from source to relay and/or destination and from relay to destination). However, it is possible to achieve multiplexing gain as the equivalent "virtual" MIMO system by a convenient reuse of the relaying channel when it is considered cell-wide [17] [18]. In this case the presence of many simultaneous players in the communication link suggest the use of distribute transmission-reception schemes [19] [20].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Hybrid Turbo FEC/ARQ Systems and Distributed Space-Time Coding for Cooperative Transmission

Agustín

Vidal

Muñoz

2005

Int J Wireless Inf Networks

View full text Add to dashboard Cite

Abstract.-Cooperative transmission can be seen as a "virtual" MIMO system, where the multiple transmit antennas are in fact implemented distributed by the antennas both at the source and the relay terminal. Depending on the system design, diversity/multiplexing gains are achievable. This design involves the definition of the type of retransmission (incremental redundancy, repetition coding), the design of the distributed space-time codes, the error correcting scheme, the operation of the relay (decode&forward or amplify&forward) and the number of antennas at each terminal. Proposed schemes are evaluated in different conditions in combination with forward error correcting codes (FEC), both for linear and near-optimum (sphere decoder) receivers, for its possible implementation in downlink high speed packet services of cellular networks. Results show the benefits of coded cooperation over direct transmission in terms of increased throughput. It is shown that multiplexing gains are observed even if the mobile station features a single antenna, provided that cell wide reuse of the relay radio resource is possible.

show abstract

“…However, whereas the performance gain of cooperative relaying is easy to understand in single source-destination scenarios, the case of multiple sources and destinations is more complex to analyze [21,22] and requires the design of cooperation protocols for multiple access, channel state information, and routing [23][24][25]. In general, it is expected that the signaling overhead for cooperation information is higher than traditional hop-by-hop forwarding.…”

Section: Introductionmentioning

confidence: 99%

Joint routing and scheduling optimization in arbitrary ad hoc networks: Comparison of cooperative and hop-by-hop forwarding

Capone

Gualandi

Yuan³

2011

Ad Hoc Networks

View full text Add to dashboard Cite

Cooperation schemes form a key aspect of infrastructure-less wireless networks that allow nodes that cannot directly communicate to exchange information through the help of intermediate nodes. The most widely adopted approach is based on hop-by-hop forwarding at the network layer along a path to destination. Cooperative relaying brings cooperation to the physical layer in order to fully exploit wireless resources. The concept exploits channel diversity by using multiple radio units to transmit the same message. The underlying fundamentals of cooperative relaying have been quite well-studied from a transmission efficiency point of view, in particular with a single pair of source and destination. Results of its performance gain in a multi-hop networking context with multiple sources and destinations are, however, less available. In this paper, we provide an optimization approach to assess the performance gain of cooperative relaying vis-a-vis conventional multi-hop forwarding under arbitrary network topology. The approach joint optimizes packet routing and transmission scheduling, and generalizes classical optimization schemes for non-cooperative networks. We provide numerical results demonstrating that the gain of cooperative relaying in networking scenarios is in general rather small and decreases when network connectivity and the number of traffic flows increase, due to interference and resource reuse limitations. In addition to quantifying the performance gain, our approach leads to a new framework for optimizing routing and scheduling in cooperative networks under a generalized Spacial Time Division Multiple Access (STDMA) scheme.Original Publication: Antonio Capone, Stefano Gualandi and Di Yuan, Joint routing and scheduling optimization in arbitrary ad hoc networks: Comparison of cooperative and hop-by-hop forwarding, 2011, Ad hoc networks, (9), 7, 1256-1269. http://dx.doi.org/10.1016/j.adhoc.2011.02.002 Copyright: Elsevier Science B. V., Amsterdam http://www.elsevier.com

show abstract

Cooperation diversity in multihop wireless networks using opportunistic driven multiple access

Cited by 46 publications

References 10 publications

Optimal Linear Precoding Strategies for Wideband Noncooperative Systems Based on Game Theory—Part I: Nash Equilibria

Optimal Linear Precoding Strategies for Wideband Noncooperative Systems Based on Game Theory—Part I: Nash Equilibria

Hybrid Turbo FEC/ARQ Systems and Distributed Space-Time Coding for Cooperative Transmission

Joint routing and scheduling optimization in arbitrary ad hoc networks: Comparison of cooperative and hop-by-hop forwarding

Contact Info

Product

Resources

About