On-demand coding-aware routing in wireless Mesh networks  

作　　者：SUN Jian-zhen,LIU Yuan-an,HU He-fei,YUAN Dong-ming Wireless Communications and EMC Laboratory,Beijing University of Posts and Telecommunications,Beijing 100876,China 

出　　处：《The Journal of China Universities of Posts and Telecommunications》2010年第5期80-86,92,共8页中国邮电高校学报（英文版）

基　　金：supported by the National Natural Science Foundation of China (60902049,60873190);the Hi-Tech Research and Development Program of China (2008AA01Z211)

摘　　要：Network coding,which exploits the broadcast nature of wireless medium,is an effective way to improve network performance in wireless multi-hop networks,but the first practical wireless network coding system COPE cannot actively detect a route with more coding opportunities and limit the coding structure within two-hop regions.An on-demand coding-aware routing scheme （OCAR） for wireless Mesh networks is proposed to overcome the limitations specified above by actively detecting a route with more coding opportunities along the entire route rather than within two-hop regions.Utilizing more coding opportunities tends to route multiple flows ‘close to each other’ while avoiding interference requires routing multiple flows ‘away from each other’.OCAR achieves a tradeoff by adopting RC AIA as routing metric in route discovery,which is not only coding-aware but also considers both inter and intra flow interference.Simulation results show that,compared with Ad-hoc on-demand distance vecfor routing （AODV） and AODV＋COPE,OCAR can find more coding opportunities,thus effectively increase network throughput,reduce end to end delay and alleviate network congestion.Network coding,which exploits the broadcast nature of wireless medium,is an effective way to improve network performance in wireless multi-hop networks,but the first practical wireless network coding system COPE cannot actively detect a route with more coding opportunities and limit the coding structure within two-hop regions.An on-demand coding-aware routing scheme （OCAR） for wireless Mesh networks is proposed to overcome the limitations specified above by actively detecting a route with more coding opportunities along the entire route rather than within two-hop regions.Utilizing more coding opportunities tends to route multiple flows ‘close to each other’ while avoiding interference requires routing multiple flows ‘away from each other’.OCAR achieves a tradeoff by adopting RC AIA as routing metric in route discovery,which is not only coding-aware but also considers both inter and intra flow interference.Simulation results show that,compared with Ad-hoc on-demand distance vecfor routing （AODV） and AODV＋COPE,OCAR can find more coding opportunities,thus effectively increase network throughput,reduce end to end delay and alleviate network congestion.

关 键 词：Mesh networks network coding coding-aware routing protocol 

分 类 号：TN929.5[电子电信—通信与信息系统]