Opportunistic Cooperative Networking: To Relay or Not To Relay?

This paper considers opportunistic cooperative networking (OCN) in wireless ad hoc networks, with a focus on characterizing the desired tradeoff between the probing cost for establishing cooperative relaying and hence higher throughput via opportunistic cooperative networking. Specifically, opportunistic cooperative networking is treated as an optimal stopping problem with two-levels of incomplete information. Cases with or without dedicated relays are considered, and the existence of the optimal strategies for both cases are established. Then, it is shown that for the case with dedicated relays, the optimal strategy exhibits a threshold structure, in which it is optimal to probe the dedicated relay when the signal-to-noise ratio (SNR) of the source-relay link exceeds some threshold. For the case without dedicated relays, under more restrictive conditions, the optimal strategy is also threshold-based, in the sense that it is optimal to probe potential relays when the SNR of the source-destination link lies between two thresholds. Furthermore, these strategies can be implemented in a distributed manner.

[1]  Anders Høst-Madsen,et al.  Capacity bounds and power allocation for wireless relay channels , 2005, IEEE Transactions on Information Theory.

[2]  Junshan Zhang,et al.  Distributed Opportunistic Scheduling for Ad Hoc Networks With Random Access: An Optimal Stopping Approach , 2009, IEEE Transactions on Information Theory.

[3]  Anthony Ephremides,et al.  Cooperation above the physical layer: The case of a simple network , 2009, 2009 IEEE International Symposium on Information Theory.

[4]  Ness B. Shroff,et al.  A framework for opportunistic scheduling in wireless networks , 2003, Comput. Networks.

[5]  Lang Tong,et al.  Opportunistic Carrier Sensing for Energy-Efficient Information Retrieval in Sensor Networks , 2005, EURASIP J. Wirel. Commun. Netw..

[6]  Wolfgang Stadje,et al.  An optimal stopping problem with two levels of incomplete information , 1997, Math. Methods Oper. Res..

[7]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[8]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[9]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[10]  Anthony Ephremides,et al.  Protocol-level cooperation in wireless networks: Stable throughput and delay analysis , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[11]  K. J. Ray Liu,et al.  Cognitive multiple access via cooperation: Protocol design and performance analysis , 2007, IEEE Transactions on Information Theory.

[12]  H. Vincent Poor,et al.  Distributed Opportunistic Scheduling With Two-Level Probing , 2009, IEEE/ACM Transactions on Networking.

[13]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).