Browse > Article
http://dx.doi.org/10.3837/tiis.2012.06.010

Throughput and Delay Analysis of a Network Coding-enabled Cooperative MAC Protocol for Ad Hoc Networks  

Jang, Jae-Shin (Dept. of Information and Communications Engineering, Inje University)
Kim, Sang-Wu (Dept. of Electrical and Computer Engineering, Iowa State University)
Wie, Sung-Hong (Division of Information Technology, The Cyber University of Korea)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.6, no.6, 2012 , pp. 1668-1688 More about this Journal
Abstract
Cooperative communications and network coding schemes have been proposed to increase system throughput for ad hoc networks. In this paper, we present throughput and delay analysis of the new network coding-enabled cooperative MAC protocol called NC-MAC, which has been proposed by us in order to significantly enhance system performance. This protocol introduces an approach that can accommodate both cooperative communication and network coding for wireless ad hoc networks by slightly increasing overhead and modifying standards. The protocol's performance is evaluated using mathematical analysis and computer simulation and two performance measures, system throughput and average channel access delay, are used for a performance comparison with previous schemes. It is assumed that all the frames exchanged over a wireless channel are susceptible to transmission errors, which is a new but more reasonable assumption differentiating this research from previous research. Numerical results show this protocol provides significantly enhanced system performance compared with conventional cooperative MAC protocols used in previous research. For instance, system performance is 47% higher using the NC-MAC protocol than when using the rDCF protocol.
Keywords
Ad hoc network; cooperative MAC; DCF; NC-MAC; network coding;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
연도 인용수 순위
  • Reference
1 IETF MANET Working Group. Available from: .
2 IEEE Std 802.11-1999. Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, Jun.1999.
3 A. Nosratinia, T. E. Hunter, and A. Hedayat, "Cooperative communication in wireless networks," IEEE Communications Magazine, vol.42, no.10, pp.74-89, Oct.2004.   DOI   ScienceOn
4 S. Katti, H. Rahul, D. Katabi, W. H. M. Medard, and J. Crowcroft, "XORs in the Air: Practical wireless network coding," in Proc. of ACM SIGCOMM, pp.243-254, Sep.2006.
5 G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE Journal on Selected Areas in Communications, vol.18, no.3, pp.535-547, Mar.2000.   DOI
6 J. W. Tantra, C. H. Foh, and A. B. Mnaouer, "Throughput and delay analysis of the IEEE 802.11e EDCA saturation," in Proc. of IEEE ICC, pp.3450-3454, May.2005.
7 G. Holland, N. Vaidya, and P. Bahl, "A rate-adaptive MAC protocol for multi-hop wireless networks," in Proc. of ACM/IEEE MOBICOM, pp.236-251, Jul.2001.
8 Sai Shankar N, Chun-Ting Chou, and Monisha Ghosh, "Cooperative communication MAC (CMAC) - A new MAC protocol for next generation wireless LANs," in Proc. of IEEE International Conference on Wireless Networks, Communications and Mobile Computing, pp.1-6, Jun.2005.
9 H. Zhu and G. Cao, "rDCF: A relay-enabled medium access control protocol for wireless Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol.5, no.9, pp.1201-1214, Sep.2006.   DOI
10 P. Liu, Z. Tau, S. Narayanan, T. Korakis, and S. S. Panwar, "CoopMAC: A cooperative MAC for wireless LANs," IEEE Journals on Selected Areas in Communications, vol.25, no.2, pp.340-353, Feb.2007.   DOI
11 J. Jang and S. W. Kim, "Performance evaluation of the reliable cooperative MAC in Ad Hoc networks," in Proc. of IEEE ICACT, pp.18-23, Feb.2011.
12 Chun-Hung Liu and Feng Xue, "Network Coding for Two-Way Relaying: Rate Region, Sum Rat e and Opportunistic Scheduling ," in Proc. of IEEE ICC, pp.1044-1049, May. 2008.
13 Antonios Argyriou, "Wireless Network Coding with Improved Opportunistic Listening," IEEE Transactions on Wireless Communications, vol.8, no.4, pp.2014-2023, Apr.2009.   DOI
14 S. Sengupta et al., "An analysis of wireless network coding for unicast sessions: The case of codi ng-aware rotuing," in Proc. IEEE INFOCOM, pp.1028-1036, May.2007.
15 J. Jang and S. W. Kim, "Network coding-enabled cooperative MAC protocol in Ad Hoc networks," in Proc. of IEEE ICOIN, Jan.2010.
16 M. H. MacDougall, "Simulating computer systems: techniques and tools", The MIT Press, Cambridge, 1992.