Consistency in the face of change: an adaptive approach to physical layer cooperation

Most existing works on physical-layer (PHY) cooperation (beyond routing) focus on how to best use a given, static relay network--while wireless networks are anything but static. In this paper, we pose a different set of questions: given that we have multiple devices within range, which relay(s) do we use for PHY cooperation, to maintain a consistent target performance? How can we efficiently adapt, as network conditions change? And how important is it, in terms of performance, to adapt? Although adapting to the best path when routing is a well understood problem, how to do so over PHY cooperation networks is an open question. Our contributions are: (1) We demonstrate via theoretical evaluation, a diminishing returns trend as the number of deployed relays increases. (2) Using a simple algorithm based on network metrics, we efficiently select the sub-network to use at any given time to maintain a target reliability. (3) When streaming video from Netflix, we experimentally show (using measurements from a WARP radio testbed employing DIQIF relaying) that our adaptive PHY cooperation scheme provides a throughput gain of 2x over nonadaptive PHY schemes, and a gain of 6x over genie-aided IP-level adaptive routing.

[1]  Ahmed Khattab,et al.  Demonstration Abstract: WARP – A Flexible Platform for Clean-Slate Wireless Medium Access Protocol Design , 2008 .

[2]  Yiwei Thomas Hou,et al.  Optimal relay assignment for cooperative communications , 2008, MobiHoc '08.

[3]  M. Yuksel,et al.  Broadcast strategies for the fading relay channel , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[4]  Ashutosh Sabharwal,et al.  Design, Implementation, and Characterization of a Cooperative Communications System , 2011, IEEE Transactions on Vehicular Technology.

[5]  Zhu Han,et al.  Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Stackelberg Game , 2009, IEEE Transactions on Mobile Computing.

[6]  Suhas N. Diggavi,et al.  Quantize-map-forward (QMF) relaying: an experimental study , 2013, MobiHoc '13.

[7]  David Tse,et al.  Diversity-multiplexing tradeoff of the half-duplex relay channel , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[8]  Samir Ranjan Das,et al.  Exploiting path diversity in the link layer in wireless ad hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[9]  Christina Fragouli,et al.  Wireless network simplification: The Gaussian N-relay diamond network , 2011, ISIT.

[10]  Chao Tian,et al.  An Approximation Approach to Network Information Theory , 2015, Found. Trends Commun. Inf. Theory.

[11]  Dongfeng Yuan,et al.  Distributed spectrum management and relay selection in interference-limited cooperative wireless networks , 2011, MobiCom.

[12]  Dina Katabi,et al.  Interference alignment and cancellation , 2009, SIGCOMM '09.

[13]  Suhas N. Diggavi,et al.  Wireless Network Information Flow: A Deterministic Approach , 2009, IEEE Transactions on Information Theory.

[14]  Robert W. Heath,et al.  Relay Subset Selection in Wireless Networks Using Partial Decode-and-Forward Transmission , 2007, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[15]  Yindi Jing,et al.  Single and multiple relay selection schemes and their achievable diversity orders , 2009, IEEE Transactions on Wireless Communications.

[16]  EDDIE KOHLER,et al.  The click modular router , 2000, TOCS.

[17]  Vivek P. Mhatre,et al.  WiMAX relay networks: opportunistic scheduling to exploit multiuser diversity and frequency selectivity , 2008, MobiCom '08.

[18]  Edward W. Knightly,et al.  Virtual MISO triggers in Wi-Fi-like networks , 2013, 2013 Proceedings IEEE INFOCOM.

[19]  Giuseppe Caire,et al.  AirSync: Enabling Distributed Multiuser MIMO With Full Spatial Multiplexing , 2012, IEEE/ACM Transactions on Networking.

[20]  Dina Katabi,et al.  SourceSync: a distributed wireless architecture for exploiting sender diversity , 2010, SIGCOMM '10.

[21]  Sachin Katti,et al.  Embracing wireless interference: analog network coding , 2007, SIGCOMM.

[22]  Suhas N. Diggavi,et al.  QUILT: A Decode/Quantize-Interleave-Transmit approach to cooperative relaying , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[23]  Mark Herbster,et al.  Tracking the Best Expert , 1995, Machine-mediated learning.