Broadcasting Real-Time Flows in Integrated Backhaul and Access 5G Networks

We study the problem of broadcasting realtime flows in multi-hop wireless networks. We assume that each packet has a stringent deadline, and each node in the network obtains some utility based on the number of packets delivered to it on time for each flow. We propose a distributed protocol called the delegated-set routing (DSR) that incurs virtually no overhead of coordination among nodes. We also develop distributed algorithms that aim to maximize the total timely utility under DSR. The utility of the DSR protocol and distributed algorithms are demonstrated by both theoretical analysis and simulation results. We show that our algorithms achieve higher timely throughput even when compared against centralized throughput optimal policies that do not consider deadline constraints.

[1]  Eytan Modiano,et al.  Optimal Control for Generalized Network-Flow Problems , 2016, IEEE/ACM Transactions on Networking.

[2]  Xiaohua Jia,et al.  Minimum-Latency Broadcast Scheduling in Wireless Ad Hoc Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[3]  Rahul Singh,et al.  Throughput Optimal Decentralized Scheduling of Multihop Networks With End-to-End Deadline Constraints: Unreliable Links , 2016, IEEE Transactions on Automatic Control.

[4]  Wei Yu,et al.  A Cross-Layer Optimization Framework for Multihop Multicast in Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[5]  Navid Abedini,et al.  Investigation of performance in integrated access and backhaul networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[6]  Minghua Chen,et al.  Optimal distributed broadcasting with per-neighbor queues in acyclic overlay networks with arbitrary underlay capacity constraints , 2013, 2013 IEEE International Symposium on Information Theory.

[7]  Atilla Eryilmaz,et al.  Scheduling for End-to-End Deadline-Constrained Traffic With Reliability Requirements in Multihop Networks , 2012, IEEE/ACM Transactions on Networking.

[8]  Dave Maltz,et al.  A Simple Protocol for Multicast and Broadcast in Mobile Ad Hoc Networks , 2001 .

[9]  Eytan Modiano,et al.  Throughput-optimal multi-hop broadcast algorithms , 2016, MobiHoc.

[10]  Katta G. Murty,et al.  Nonlinear Programming Theory and Algorithms , 2007, Technometrics.

[11]  Ness B. Shroff,et al.  Online packet scheduling with hard deadlines in multihop communication networks , 2013, 2013 Proceedings IEEE INFOCOM.

[12]  Leandros Tassiulas,et al.  Throughput-Optimal Broadcast in Wireless Networks with Dynamic Topology , 2016, IEEE Transactions on Mobile Computing.

[13]  Ashwin Sampath,et al.  Integrated Access Backhaul in Millimeter Wave Networks , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

[14]  Rajiv Gandhi,et al.  Minimizing broadcast latency and redundancy in ad hoc networks , 2003, MobiHoc '03.

[15]  Atilla Eryilmaz,et al.  Scheduling for end-to-end deadline-constrained traffic with reliability requirements in multi-hop networks , 2011, 2011 Proceedings IEEE INFOCOM.

[16]  Gene Tsudik,et al.  Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks , 1999, DIALM '99.

[17]  Eylem Ekici,et al.  Delay-Aware Cross-Layer Design for Network Utility Maximization in Multi-Hop Networks , 2011, IEEE Journal on Selected Areas in Communications.

[18]  Panganamala Ramana Kumar,et al.  Optimizing quality of experience of dynamic video streaming over fading wireless networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[19]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[20]  Leandros Tassiulas,et al.  A framework for routing and congestion control for multicast information flows , 2002, IEEE Trans. Inf. Theory.

[21]  Harish Viswanathan,et al.  Dynamic Algorithms for Multicast With Intra-Session Network Coding , 2009, IEEE Transactions on Information Theory.