Modeling TDMA-based USAP in JTRS MDL for multicast and unicast traffic

In this paper, we develop loss network models for the hard scheduling mode (virtual circuit mode) of the reservation-based USAP scheduling protocol as used in the Mobile Data Link (MDL) of the Joint Tactical Radio System (JTRS). These models are used to find performance metric estimates for both multicast and unicast traffic. USAP (Unifying Slot Assignment Protocol) is a dynamic distributed resource allocation protocol for mobile multihop wireless networks where the channel is partitioned in time and frequency. MDL creates a backbone sub-network and routes all traffic through this sub-network. For the backbone sub-network, we consider algorithms that form Connected Dominating Sets. We use loss network models that couple the physical, MAC, and routing layers effects. The effect of the MAC layer is modeled by approximating available capacity at a node. The available capacity to transmit is computed based on the USAP reservation rules and the node's 2-hop neighborhood traffic. For a given time varying scenario, we compute the performance metrics of blocking probability and throughput for both multicast and unicast traffic as a function of time. We compare the results of our model against simulation.

[1]  F. Kelly Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[2]  Keith W. Ross,et al.  Multiservice Loss Models for Broadband Telecommunication Networks , 1997 .

[3]  R. Srikant,et al.  Computational techniques for accurate performance evaluation of multirate, multihop communication networks , 1997, TNET.

[4]  Derek G. Corneil,et al.  Corrections to Bierstone's Algorithm for Generating Cliques , 1972, J. ACM.

[5]  R. Srikant,et al.  Computational techniques for accurate performance evaluation of multirate, multihop communication networks , 1995, SIGMETRICS '95/PERFORMANCE '95.

[6]  Mingyan Liu,et al.  Fixed point approximation for multirate multihop loss networks with state-dependent routing , 2004, IEEE/ACM Transactions on Networking.

[7]  John S. Baras,et al.  Modeling and sensitivity analysis of reservation based usap hard scheduling unicast traffic in manets , 2009, MILCOM 2009 - 2009 IEEE Military Communications Conference.

[8]  J.S. Baras,et al.  Aerial Platform placement algorithms to satisfy connectivity, capacity and survivability constraints in wireless ad-hoc networks , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.

[9]  S. Zachary,et al.  Loss networks , 2009, 0903.0640.

[10]  George Markowsky,et al.  A fast algorithm for Steiner trees , 1981, Acta Informatica.

[11]  Samir Khuller,et al.  Approximation Algorithms for Connected Dominating Sets , 1996, Algorithmica.

[12]  C.D. Young The Mobile Data Link (MDL) of the Joint Tactical Radio System Wideband Networking Waveform , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.