KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2011.08.30
  • Accepted : 2012.06.05
  • Published : 2012.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/MCOM.2004.1341264
  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. https://doi.org/10.1109/49.840210
  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. https://doi.org/10.1109/TMC.2006.137
  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. https://doi.org/10.1109/JSAC.2007.070210
  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. https://doi.org/10.1109/TWC.2009.080396
  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.