Network-coding building blocks and decomposition scheduling based thereon

摘要

Methods and systems involving network coding (NC) atoms as building blocks of NC networks solve the scheduling problem in NC networks using a decomposition framework based on NC atoms. Ten physical-layer network coding (PNC) atoms and their straightforward network coding (SNC) counterparts are disclosed. SNC network can generate a transmission schedule based on SNC atoms. PNC network can generate transmission schedule based on PNC atoms. Performance evaluation results indicate that decomposition based on PNC atoms outperforms the traditional multi-hop (non-NC) scheduling by about 100% and can yield performance gain of 40% or more compared with decomposition based on the PNC TWRC atom alone. Further performance evaluation results indicate that decomposition based on SNC atoms outperforms the traditional multi-hop (non-NC) scheduling by about 33% and can yield performance gain of 14% or more compared with decomposition based on the SNC TWRC atom alone.