Network Coding Aware Cooperative MAC Protocol for Wireless Ad Hoc Networks

Cooperative communication, which utilizes neighboring nodes to relay the overhearing information, has been employed as an effective technique to deal with the channel fading and to improve the network performances. Network coding, which combines several packets together for transmission, is very helpful to reduce the redundancy at the network and to increase the overall throughput. Introducing network coding into the cooperative retransmission process enables the relay node to assist other nodes while serving its own traffic simultaneously. To leverage the benefits brought by both of them, an efficient Medium Access Control (MAC) protocol is needed. In this paper, we propose a novel network coding aware cooperative MAC protocol, namely NCAC-MAC, for wireless ad hoc networks. The design objective of NCAC-MAC is to increase the throughput and reduce the delay. Simulation results reveal that NCAC-MAC can improve the network performance under general circumstances comparing with two benchmarks.

[1]  Zhu Han,et al.  Distributed Relay-Assignment Protocols for Coverage Expansion in Cooperative Wireless Networks , 2010, IEEE Transactions on Mobile Computing.

[2]  Raviraj S. Adve,et al.  Relay selection and power allocation in cooperative cellular networks , 2009, IEEE Transactions on Wireless Communications.

[3]  Michele Zorzi,et al.  Phoenix: making cooperation more efficient through network coding in wireless networks , 2009, IEEE Transactions on Wireless Communications.

[4]  Wilfried Elmenreich,et al.  CoRe-MAC: A MAC-Protocol for Cooperative Relaying in Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[6]  Lavy Libman,et al.  Conflicts and Incentives in Wireless Cooperative Relaying: A Distributed Market Pricing Framework , 2011, IEEE Transactions on Parallel and Distributed Systems.

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

[8]  M. Zorzi,et al.  Network Coding meets MIMO , 2008, 2008 Fourth Workshop on Network Coding, Theory and Applications.

[9]  Yufeng Wang,et al.  Delay-Throughput Trade-Off with Opportunistic Relaying in Wireless Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[10]  Michael Gastpar,et al.  Computation Over Multiple-Access Channels , 2007, IEEE Transactions on Information Theory.

[11]  Tiffany Jing Li,et al.  Adaptive network coded cooperation (ANCC) for wireless relay networks: matching code-on-graph with network-on-graph , 2008, IEEE Transactions on Wireless Communications.

[12]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[13]  Qian Zhang,et al.  On the Performance Analysis of Network-Coded Cooperation in Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

[14]  Mohsen Guizani,et al.  NCAC-MAC: Network coding aware cooperative medium access control for wireless networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[15]  Raviraj S. Adve,et al.  Ieee Transactions on Wireless Communications, Accepted for Publication Optimal Relay-subset Selection and Time-allocation in Decode-and-forward Cooperative Networks , 2022 .

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

[17]  Jesus Alonso-Zarate,et al.  Persistent RCSMA: A MAC Protocol for a Distributed Cooperative ARQ Scheme in Wireless Networks , 2008, EURASIP J. Adv. Signal Process..

[18]  Siyuan Chen,et al.  Energy-Efficient Topology Control in Cooperative Ad Hoc Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

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

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

[21]  Zhu Han,et al.  Lifetime maximization via cooperative nodes and relay deployment in wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[22]  Randall Berry,et al.  Opportunistic splitting algorithms for wireless networks , 2004, IEEE INFOCOM 2004.

[23]  Jörg Kliewer,et al.  A network coding approach to cooperative diversity , 2007, IEEE Transactions on Information Theory.

[24]  K. J. Ray Liu,et al.  On the energy efficiency of cooperative communications in wireless sensor networks , 2009, TOSN.

[25]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[26]  Hongqiang Zhai,et al.  OMAR: Utilizing Multiuser Diversity in Wireless Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[27]  Brian D. Woerner,et al.  Joint power allocation and relay selection for multiuser cooperative communication , 2010, IEEE Transactions on Wireless Communications.

[28]  Jie Wu,et al.  Extended Dominating Set and Its Applications in Ad Hoc Networks Using Cooperative Communication , 2006, IEEE Transactions on Parallel and Distributed Systems.

[29]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[30]  Jenhui Chen,et al.  MR2RP: The Multi-Rate and Multi-Range Routing Protocol for IEEE 802.11 Ad Hoc Wireless Networks , 2003, Wirel. Networks.

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

[32]  T. Ho,et al.  On Linear Network Coding , 2010 .

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

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