Performance Improvement in Applying Network Coding to On-demand Scheduling Algorithms for Broadcasts in Wireless Networks

Due to its ability to satisfy multiple data items through a single broadcast, on-demand broadcasting has enjoyed wide usage in wireless data dissemination. Recently, applying network coding in broadcast has received much interest, because using this technique a number of items can be served through a single broadcast, which further maximizes the channel bandwidth utilization and improves the overall system performance. A generalized network coding based encoding model has been proposed which helps to migrate a number of existing scheduling algorithms to the network coding assisted version while preserving their original scheduling criteria. However, the proposed system only studies the homogeneous system environment. In this work we have done an extensive simulation based on the proposed generalized encoding model, both in the homogeneous and heterogeneous environment, to analyze the efficiency and adaptability of network coding assisted scheduling algorithms against a number of performance metrics in the real-time environment. Simulation studies reveal some interesting results.