MAC-layer proactive mixing for network coding in multi-hop wireless networks

  • Authors:
  • Jian Zhang;Yuanzhu Peter Chen;Ivan Marsic

  • Affiliations:
  • Department of Electrical and Computer Engineering, Rutgers University, 96 Frelinghuysen Road, Piscataway, NJ 08854-8088, United States;Department of Computer Science, Memorial University of Newfoundland, Canada;Department of Electrical and Computer Engineering, Rutgers University, 96 Frelinghuysen Road, Piscataway, NJ 08854-8088, United States

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Network coding is a recent research topic in wireless networking. By combining multiple packets in a single broadcast transmission, network coding can greatly improve the capacity of multi-hop wireless networks. Packet mixing, when applied with traditional routing, can only be performed at the junctions of the paths determined by the routing module. This limits significantly the coding opportunities in the network. This paper presents a novel MAC-layer mixing method, named BEND, which proactively seizes opportunities for coding. Without relying on fixed forwarders, BEND allows each node in the neighborhood to be a potential coder and forwarder and coordinates their packet transmissions for higher coding gain. By taking advantage of redundant copies of a packet in the neighborhood coding repository, the number of mixing points, and thus the coding opportunities, can be significantly increased. This high coding gain is verified by our simulation studies.