Network Coding and Quality of Service Metrics for Mobile Ad-hoc Networks

Network Coding is a relatively new forwarding paradigm where intermediate nodes perform a store, code, and forward operation on incoming packets. Traditional forwarding approaches, which employed a store and forward operation, suffered from the limitations of the max-flow min-cut theorem wherein sources transmitting information over bottleneck links had to compete for access to these links. With Network Coding, multiple sources are now able to transmit packets over bottleneck links simultaneously, increasing network capacity. While the majority of the contemporary literature has focused on the performance of Network Coding from a capacity perspective, the aim of this research has taken a new direction focusing on two Quality of Service metrics, Packet Delivery Ratio (PDR) and latency, in conjunction with Network Coding protocols in Mobile Ad-Hoc Networks (MANETs). Initial simulations will be performed on static environments to determine a Quality of Service baseline comparison between Network Coding protocols and traditional ad-hoc routing protocols. Additional simulations will then be performed for mobile scenarios to determine how the Network Coding protocols will compare to that of the standard ad-hoc routing protocols in the presence of mobility.