A coding-aware routing algorithm in satellite networks

Recently, providing reliable transmission over satellite networks is still a challenging problem due to the dynamic changes of the satellite topology, the large delay and the high error rate of the satellites’ links. The benefits of network coding are well understood to solve those problems above for a large class of wireless networks. In this paper, a new coding-aware routing algorithm is proposed to decrease the large delay and improve the transmission efficiency by performing network coding opportunistically instead of using network coding always or using the shortest path routing only. The theoretical analysis and simulation results show the correctness and effectiveness of the proposed algorithm.

[1]  Shenghui Wang,et al.  Interference Known Network Coding Aware Routing Metric in Wireless Network , 2011, 2011 7th International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Dusit Niyato,et al.  Opportunistic Network Coding and Dynamic Buffer Allocation in a Wireless Butterfly Network , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[3]  Eylem Ekici,et al.  Datagram routing algorithm for LEO satellite networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Yuguang Fang,et al.  Throughput-Delay Tradeoffs in Large-Scale MANETs with Network Coding , 2009, IEEE INFOCOM 2009.

[5]  Behcet Sarikaya,et al.  Design of IP-based Routing in a LEO Satellite Network , 1998 .

[6]  Young Yong Kim,et al.  Network coding-based bridge routing in wireless mesh network , 2011, The International Conference on Information Networking 2011 (ICOIN2011).

[7]  Sudipta Sengupta,et al.  Network Coding-Aware Routing in Wireless Networks , 2010, IEEE/ACM Transactions on Networking.

[8]  Nader Moayeri,et al.  Backbone Routing over Multihop Wireless Networks: Increased Network Coding Opportunity , 2010, 2010 IEEE International Conference on Communications.

[9]  R. P. Ma,et al.  DARTING: a cost-effective routing alternative for large space-based dynamic-topology networks , 1995, Proceedings of MILCOM '95.