A Survey of Cooperative MAC Protocols for Mobile Communication Networks

Cooperative communication is a promising and practical technique for realizing spatial diversity through a virtual antenna array formed by multiple antennas of different nodes. There has been a growing interest in designing and evaluating efficient cooperative medium access control (MAC) protocols in recent years. With the objective of translating a cooperative diversity gain at the physical layer to cooperative advantages at the MAC layer, an efficient cooperative MAC protocol should be able to accurately identify a beneficial cooperation opportunity, efficiently select the best relay(s), and coordinate the cooperative transmission at low cost and complexity. However, due to the randomness of channel dynamics, node mobility, and link interference, the design of an efficient cooperative MAC protocol is of great challenge, especially in a wireless multi-hop mobile network. In this article, we aim to provide a comprehensive overview of the existing cooperative MAC protocols according to their specific network scenarios and associated research problems. Three critical issues (i.e., when to cooperate, whom to cooperate with, and how to cooperate) are discussed in details, which should be addressed in designing an efficient cooperative MAC protocol. Open research issues are identified for further research.

[1]  Hamid Sharif,et al.  A Novel Adaptive Distributed Cooperative Relaying MAC Protocol for Vehicular Networks , 2011, IEEE Journal on Selected Areas in Communications.

[2]  Gang Feng,et al.  Relay Selection for Cooperative MAC Considering Retransmission Overhead , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[3]  Yiwei Thomas Hou,et al.  An Optimal Algorithm for Relay Node Assignment in Cooperative Ad Hoc Networks , 2011, IEEE/ACM Transactions on Networking.

[4]  Chao Zhai,et al.  Lifetime Maximization via a New Cooperative MAC Protocol in Wireless Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[5]  Michele Zorzi,et al.  Impact of Medium Access Control Strategies on the Effectiveness of Advanced Cooperative Hybrid ARQ Techniques , 2011, IEEE Transactions on Wireless Communications.

[6]  Kai Liu,et al.  A relay-contention-free cooperative MAC protocol for wireless networks , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[7]  Xi Fang,et al.  HERA: An Optimal Relay Assignment Scheme for Cooperative Networks , 2012, IEEE Journal on Selected Areas in Communications.

[8]  Frank Y. Li,et al.  An optimal energy efficient cooperative retransmission MAC scheme in wireless networks , 2011, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).

[9]  Weihua Zhuang,et al.  Distributed cooperative MAC for multihop wireless networks , 2009, IEEE Communications Magazine.

[10]  Hongqiang Zhai,et al.  Robust cooperative routing protocol in mobile wireless sensor networks , 2008, IEEE Transactions on Wireless Communications.

[11]  Hanif D. Sherali,et al.  Joint Flow Routing and Relay Node Assignment in Cooperative Multi-Hop Networks , 2012, IEEE Journal on Selected Areas in Communications.

[12]  Weihua Zhuang,et al.  Cross-Layer Cooperative Triple Busy Tone Multiple Access for Wireless Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[13]  T. Mattfeldt.  Stochastic Geometry and Its Applications , 1996 .

[14]  Andrea J. Goldsmith,et al.  Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[15]  Aria Nosratinia,et al.  Cooperative communication in wireless networks , 2004, IEEE Communications Magazine.

[16]  Gang Liu,et al.  Cooperative relay assignment in wireless networks , 2011, 2011 International Conference on Multimedia Technology.

[17]  Yong Zhou,et al.  Two-Transmitter Two-Receiver Cooperative MAC Protocol: Cross-Layer Design and Performance Analysis , 2010, IEEE Transactions on Vehicular Technology.

[18]  Haitao Zhao,et al.  A Cross-Layer Adaptive Cooperative MAC Protocol for Wireless Ad Hoc Networks , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[19]  Tao Guo,et al.  CRBAR: Cooperative relay-based auto rate MAC for multirate wireless networks , 2009, IEEE Transactions on Wireless Communications.

[20]  Aggelos Bletsas,et al.  A simple Cooperative diversity method based on network path selection , 2005, IEEE Journal on Selected Areas in Communications.

[21]  Weihua Zhuang,et al.  Distributed medium access control for wireless mesh networks , 2006, Wirel. Commun. Mob. Comput..

[22]  Chao Zhai,et al.  Uncoordinated Cooperative Communications with Spatially Random Relays , 2012, IEEE Transactions on Wireless Communications.

[23]  Lajos Hanzo,et al.  Relay selection for energy-efficient cooperative media access control , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[24]  Xinbing Wang,et al.  C-MAC:A MAC Protocol Supporting Cooperation in Wireless LANs , 2009, 2009 IEEE Wireless Communications and Networking Conference.

[25]  Atef Abdrabou,et al.  Network-Layer Resource Allocation for Wireless Ad Hoc Networks , 2008 .

[26]  Yan Zhu,et al.  Understanding the Impact of Interference on Collaborative Relays , 2008, IEEE Transactions on Mobile Computing.

[27]  Vinod Sharma,et al.  Relay Load Balancing in Queued Cooperative Wireless Networks with Rateless Codes , 2010, 2010 IEEE International Conference on Communications.

[28]  Andrea Fumagalli,et al.  IEEE 802.11b Cooperative Protocols: A Performance Study , 2007, Networking.

[29]  Yufeng Wang,et al.  Two-Relay-Based Cooperative MAC Protocol for Wireless Ad hoc Networks , 2011, IEEE Transactions on Vehicular Technology.

[30]  Yiwei Thomas Hou,et al.  Optimal grouping and matching for network-coded cooperative communications , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[31]  Lina Zheng,et al.  Link-Utility-Based Cooperative MAC Protocol for Wireless Multi-Hop Networks , 2011, IEEE Transactions on Wireless Communications.

[32]  Guohong Cao,et al.  rDCF: A Relay-Enabled Medium Access Control Protocol for Wireless Ad Hoc Networks , 2005, IEEE Transactions on Mobile Computing.

[33]  André Zúquete,et al.  RelaySpot: A Framework for Opportunistic Cooperative Relaying , 2011 .

[34]  Hongqiang Zhai,et al.  Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[35]  H. Vincent Poor,et al.  Opportunistic Cooperative Networking: To Relay or Not To Relay? , 2012, IEEE Journal on Selected Areas in Communications.

[36]  François Baccelli,et al.  Stochastic geometry and wireless networks , 2009 .

[37]  Zhisheng Niu,et al.  Distributed Physical Carrier Sensing Adaptation Scheme in Cooperative MAP WLAN , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[38]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[39]  Chansu Yu,et al.  A Cooperative Diversity-Based Robust MAC Protocol in Wireless Ad Hoc Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[40]  Edward W. Knightly,et al.  Opportunistic media access for multirate ad hoc networks , 2002, MobiCom '02.

[41]  Kin K. Leung,et al.  MAC Essentials for Wireless Sensor Networks , 2010, IEEE Communications Surveys & Tutorials.

[42]  M. J. Gans,et al.  On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas , 1998, Wirel. Pers. Commun..

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

[44]  Fouad A. Tobagi,et al.  Impact of Interference on the Throughput of a Multihop Path in a Wireless Network , 2006, 2006 3rd International Conference on Broadband Communications, Networks and Systems.

[45]  Jesus Alonso-Zarate,et al.  Cooperative ARQ: A Medium Access Control (MAC) Layer Perspective , 2010 .

[46]  C.-C. Jay Kuo,et al.  Cooperative Communications and Networking , 2010 .

[47]  Qian Zhang,et al.  Cooperative Routing in Multi-Source Multi-Destination Multi-Hop Wireless Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[48]  Sathya Narayanan,et al.  CoopMAC: A Cooperative MAC for Wireless LANs , 2007, IEEE Journal on Selected Areas in Communications.

[49]  Alejandro Ribeiro,et al.  Symbol error probabilities for general cooperative links , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[50]  Hai Jiang,et al.  Distributed Opportunistic Channel Access in Wireless Relay Networks , 2012, IEEE Journal on Selected Areas in Communications.

[51]  Benoît Escrig.  DMT Optimal Cooperative Protocols with Destination-Based Selection of the Best Relay , 2011, IEEE Transactions on Wireless Communications.

[52]  Qian Zhang,et al.  Cross-Layer Design for QoS Support in Multihop Wireless Networks , 2008, Proceedings of the IEEE.

[53]  François Baccelli,et al.  On the spatial modeling of wireless networks by random packing models , 2012, 2012 Proceedings IEEE INFOCOM.

[54]  Neelesh B. Mehta,et al.  Splitting algorithms for fast relay selection: Generalizations, analysis, and a unified view , 2009, IEEE Transactions on Wireless Communications.

[55]  Kien T. Truong,et al.  Two-Way Transmission Capacity of Wireless Ad-hoc Networks , 2011, IEEE Transactions on Wireless Communications.

[56]  Weihua Zhuang,et al.  Cross-Layer Cooperative MAC Protocol in Distributed Wireless Networks , 2011, IEEE Transactions on Wireless Communications.

[57]  Jörg Widmer,et al.  Design and Evaluation of a Routing-Informed Cooperative MAC Protocol for Ad Hoc Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[58]  Lu Han.  Wireless Ad Hoc Networks , 2020 .

[59]  Gerhard Kramer,et al.  Cooperative Communications , 2007, Found. Trends Netw..

[60]  Matthew C. Valenti,et al.  Exploiting macrodiversity in dense multihop networks and relay channels , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[61]  Benoît Escrig.  Splitting algorithm for DMT optimal cooperative MAC protocols in wireless mesh networks , 2011, Phys. Commun..

[62]  Jeffrey G. Andrews,et al.  Transmission capacity of wireless ad hoc networks with outage constraints , 2005, IEEE Transactions on Information Theory.

[63]  Jesus Alonso-Zarate,et al.  Energy-Efficiency Evaluation of a Medium Access Control Protocol for Cooperative ARQ , 2011, 2011 IEEE International Conference on Communications (ICC).

[64]  Guangbin Fan,et al.  A dynamic token passing MAC protocol for mobile ad hoc networks , 2006, IWCMC '06.

[65]  Shuguang Cui,et al.  Energy-Efficient Cooperative Communication Based on Power Control and Selective Single-Relay in Wireless Sensor Networks , 2008, IEEE Transactions on Wireless Communications.

[66]  Pei Liu,et al.  STiCMAC: A MAC Protocol for Robust Space-Time Coding in Cooperative Wireless LANs , 2012, IEEE Transactions on Wireless Communications.

[67]  Weihua Zhuang,et al.  Cooperation or Not in Mobile Ad Hoc Networks: A MAC Perspective , 2009, 2009 IEEE International Conference on Communications.

[68]  K. J. Ray Liu,et al.  Space-time signal design for time-correlated Rayleigh fading channels , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[69]  Qian Zhang,et al.  VC-MAC: A Cooperative MAC Protocol in Vehicular Networks , 2009, IEEE Trans. Veh. Technol..

[70]  Chen-Khong Tham,et al.  CCMAC: coordinated cooperative MAC for wireless LANs , 2008, MSWiM '08.

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

[72]  John G. Proakis.  Spread Spectrum Signals for Digital Communications , 2003 .

[73]  Weihua Zhuang,et al.  Network cooperation for energy saving in green radio communications , 2011, IEEE Wireless Communications.

[74]  Mischa Schwartz,et al.  Broadband integrated networks , 1996 .

[75]  Norman M. Abramson,et al.  THE ALOHA SYSTEM: another alternative for computer communications , 1899, AFIPS '70 (Fall).

[76]  Yuh-Shyan Chen,et al.  VC2-MAC: A two-cycle cooperative MAC protocol in vehicular networks , 2012, Comput. Commun..

[77]  Zehua Wang,et al.  CORMAN: A Novel Cooperative Opportunistic Routing Scheme in Mobile Ad Hoc Networks , 2012, IEEE Journal on Selected Areas in Communications.

[78]  Hongqiang Zhai,et al.  Alleviating intra-flow and inter-flow contentions for reliable service in mobile ad hoc networks , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[79]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[80]  Weihua Zhuang,et al.  Beneficial cooperation ratio in multi-hop wireless ad hoc networks , 2013, 2013 Proceedings IEEE INFOCOM.

[81]  Tae-Jin Lee,et al.  Cooperative MAC protocol using active relays for multi-rate WLANs , 2011, Journal of Communications and Networks.

[82]  Weihua Zhuang,et al.  Cooperation in wireless communication networks , 2012, IEEE Wireless Communications.

[83]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[84]  Chin-Liang Wang,et al.  CoopGeo: A Beaconless Geographic Cross-Layer Protocol for Cooperative Wireless Ad Hoc Networks , 2011, IEEE Transactions on Wireless Communications.

[85]  Tao Xu,et al.  Interference-Aware Relay Assignment for Cooperative Networks , 2010, 2010 8th Annual Communication Networks and Services Research Conference.

[86]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[87]  Xingqin Lin,et al.  Relay assignment in multiuser cooperative radio networks with QoS guarantee , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[88]  Christian Bettstetter,et al.  Selecting a Spatially Efficient Cooperative Relay , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[89]  Sagar Naik,et al.  A node-cooperative ARQ scheme for wireless ad hoc networks , 2005, IEEE Transactions on Vehicular Technology.

[90]  Raja Datta,et al.  CoopMACA: a cooperative MAC protocol using packet aggregation , 2010, Wirel. Networks.

[91]  Sidi-Mohammed Senouci,et al.  COSMIC: A Cooperative MAC Protocol for WSN with Minimal Control Messages , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.