IMDEA Networks Institute Publications Repository

A Packet Encoding Algorithm for Network Coding with Multiple Next Hop Neighbor Consideration and its Integration with Delta Routing

Desai, Maulik and Maxemchuk, Nicholas F. and Klein, Thierry E. (2013) A Packet Encoding Algorithm for Network Coding with Multiple Next Hop Neighbor Consideration and its Integration with Delta Routing. In: The 14th IEEE International Symposium and Workshops on a World of Wireless Mobile and Multimedia Networks (IEEE WoWMoM 2013), 4 - 7 June 2013, Madrid, Spain.

Full text not available from this repository.

Abstract

We propose an efficient packet encoding algorithm for network coding that considers multiple neighbors, as the next hop candidates for a packet while searching for an optimal packet combination to transmit. Our algorithm, based on bipartite graphs, lets a node exhaustively search its queue to identify the maximum set of packets that can be combined in a single transmission. This algorithm can be easily integrated with a routing scheme in which a node considers multiple neighbors before choosing to forward a packet to one of them. We demonstrate this by coupling our algorithm with delta routing. Throughput benefit offered due to network coding is often hampered by congested nodes in a network. Integration of our encoding algorithm with delta routing helps packets circumnavigate congested parts of the network, as demonstrated by the contour graphs of transmission densities. In our routing mechanism a node only requires information available from its immediate neighbors in order to make decisions regarding coding and forwarding the packets. Our simulations show that by encoding packets more efficiently and routing them through the underutilized parts of the network, our routing scheme achieves 50.00% to 92.59% higher throughput than conventional shortest path routing. This throughput benefit is 23.68% to 55.88% improvement over utilizing coding on the shortest path routing.

Item Type: Conference or Workshop Papers (Paper)
Additional Information: DOI: http://dx.doi.org/10.1109/WoWMoM.2013.6583404 Print ISBN: 978-1-4673-5827-9
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Rebeca De Miguel
Date Deposited: 25 Nov 2013 10:14
Last Modified: 15 Dec 2016 12:33
URI: http://eprints.networks.imdea.org/id/eprint/654

Actions (login required)

View Item View Item