Network Coding Assisted Reliable Multicasting in Multi-Hop Wireless Networks with Two-Sources

In this paper, we present a reliable multicasting technique for multi-hop networks when packets from two of the sessions are transmitted simultaneously. Our main aim is to optimally exploit network coding (NC) advantage for efficient packet transmission. For each multicasting session, Multicast Least Cost Anypath Routing (MLCAR) scheme is applied to select the forwarder set. We define a coding window (CW) at the intermediate nodes and packets present in them are combined using NC. These network coded packets formed at a node are then communicated to its neighbouring node such that all the destinations of the respective multicasting session receive the desired packets. The average cost of multicasting is obtained for the proposed Two-Source Multicasting using Network Coding (TSMNC) scheme through extensive simulations. The results are compared with those obtained on considering the corresponding MLCAR approach. We observe that the considered scheme significantly improves the expected transmission count in a network.

[1]  J. J. Garcia-Luna-Aceves.  Efficient multi-source multicasting in Information Centric Networks , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[2]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[3]  Athina Markopoulou,et al.  I2NC: Intra- and inter-session network coding for unicast flows in wireless networks , 2010, 2011 Proceedings IEEE INFOCOM.

[4]  Sanjay K. Bose,et al.  Multicasting in wireless networks with correlated links , 2016, 2016 IEEE Region 10 Conference (TENCON).

[5]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[6]  Shengli Fu,et al.  Rate selection for wireless networks with intraand inter-session network coding , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[7]  Dimitrios Koutsonikolas,et al.  Pacifier: High-Throughput, Reliable Multicast without ``Crying Babies'' in Wireless Mesh Networks , 2009, IEEE INFOCOM 2009.

[8]  Wen-De Zhong,et al.  Multicast Least Cost Anypath Routing: Route Cost Calculations and Forwarding , 2012, IEEE Communications Letters.

[9]  Khaled Ben Letaief,et al.  Reliable relay assisted wireless multicast using network coding , 2009, IEEE Journal on Selected Areas in Communications.

[10]  Sudarshan K. Dhall,et al.  On multi-stream multi-source multicast routing , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[11]  Ahmed E. Kamal,et al.  Hybrid network-erasure coding protection of multi-source, multi-sink multicast sessions in WSNs , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[12]  Antonios Argyriou,et al.  Link Scheduling for Multiple Multicast Sessions in Distributed Wireless Networks , 2013, IEEE Wireless Communications Letters.

[13]  Fumiaki Sato.  An Efficient Shared-tree-Based Multi-Source Multicast Routing Protocol in Mobile Ad Hoc Networks , 2009 .

[14]  Wei-ping Wang,et al.  Linear Network Coding Construction for Multi-Source Multicast Network , 2009, 2009 First International Workshop on Education Technology and Computer Science.

[15]  Leandros Tassiulas,et al.  Video-aware multicast opportunistic routing over 802.11 two-hop mesh networks , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[16]  Ruonan Zhang,et al.  Adaptive Random Network Coding for Multicasting Hard-Deadline-Constrained Prioritized Data , 2016, IEEE Transactions on Vehicular Technology.

[17]  Gen-Huey Chen,et al.  Bandwidth-Satisfied Multicast by Multiple Trees and Network Coding in Lossy MANETs , 2017, IEEE Systems Journal.

[18]  Dimitrios Koutsonikolas,et al.  Pacifier: High-Throughput, Reliable Multicast without ``Crying Babies'' in Wireless Mesh Networks , 2009, INFOCOM 2009.

[19]  Sanjay K. Bose,et al.  Network coding assisted multicasting in multi-hop wireless networks , 2019, Comput. Commun..

[20]  Jie Wu,et al.  Low Complexity and Provably Efficient Algorithm for Joint Inter and Intrasession Network Coding in Wireless Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[21]  Shankar M. Banik,et al.  M3DDVC: Multi-source Multicasting Using Multi-cores with Delay and Delay Variation Constraints on Overlay Networks , 2011, 2011 Eighth International Conference on Information Technology: New Generations.