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

ABSTRACT

We present BEND, a MAC layer solution to practical network coding in multi-hop wireless networks. It is the first exploration of the broadcasting nature of wireless channels to proactively capture more coding opportunities. In BEND, any node can code and forward a packet even when the node is not the intended MAC receiver of the packet, if the node believes that in doing so it can lead the packet to its ultimate destination. Essentially, BEND considers the union of all interface queue contents at the nodes within a neighborhood, i.e. a "neighborhood coding repository", whereas traditional mixing methods only process "individual coding repositories" at separate nodes.

REFERENCES

• 1: Sanjit Biswas , Robert Morris, ExOR: opportunistic multi-hop routing for wireless networks, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 2: Sachin Katti , Hariharan Rahul , Wenjun Hu , Dina Katabi , Muriel Médard , Jon Crowcroft, XORs in the air: practical wireless network coding, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Design, Performance

Keywords:
MAC, multi-hop, network coding, wireless network