Demo-graphically weighted traffic flow models for adaptive routing in packet- switched non-geostationary satellite meshed networks. Computer Networks, 43(3), 113-131

University of Bradford, Richmond Road, Bradford BD7 1DP, UK
Computer Networks (Impact Factor: 1.26). 10/2003; 43(2). DOI: 10.1016/S1389-1286(03)00230-5
Source: OAI


no In this paper, a performance analysis of adaptive routing is presented for packet-switched inter-satellite link (ISL)networks, based on shortest path routing and two alternate link routing forwarding policies. The selected routing algorithm and link-cost function are evaluated for a low earth orbit satellite system, using a demographically weighted traffic flow model. Two distinct traffic flow patterns are modelled: hot spot and regional. Performance analysis, in terms of quality of service and quantity of service, is derived using specifically developed simulation software to model the ISL network, taking into account topology adaptive routing only, or topology and traffic adaptive routing.

1 Follower
24 Reads
  • Source
    • "In [4], a heuristics is developed to simplify the routing protocol by taking advantage of the regular ISL network topology. Other heuristic approaches try to make the most efficient use of the dense ISL network – see [5]. More precise concepts often use the delay in the network as the optimization criterion. "
    [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents an analysis of queuing and propagation delays of inter-satellite links (ISLs) in broadband low-Earth orbit (LEO) satellite networks. It is shown that queuing delays are negligible in all reasonable working conditions of the broadband ISL network. This fact makes it possible to simplify the routing protocols in such networks and permits using already known multi-commodity flow solutions for routing. The performance of such solutions is evaluated. The evaluation shows a significant increase in the overall network capacity in comparison to the traditional shortest-path approach.
    Full-text · Conference Paper · Jan 2010
  • Source
    • "Additional downside includes reduced reliability, in case of link failures, and scalability, since signaling overhead depends on network size and the period of the protocol. To eliminate such disadvantages some researchers have introduced load balancing mechanisms that apportion traffic between two [7], [8] or more different paths [5] or switch a selected path whenever an involved satellite becomes congested [9]. However, the limitation of using periodically computed paths still holds in those studies. "
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, a distributed on-demand routing protocol for Low Earth Orbit (LEO) satellite systems, named multiservice on-demand routing (MOR), is proposed and evaluated. The proposed protocol adjusts the routing procedure to the QoS requirements of different traffic classes. The performance of the MOR protocol is compared to the unique proposal for traffic class dependent routing in the literature and the good characteristics of the proposed scheme are corroborated by ample simulation experiments, where significant gains in performance are witnessed.
    Full-text · Article · Feb 2009 · IEEE Transactions on Wireless Communications
  • Source
    • "Two more realistic distributions of sources and destinations on the surface of the earth can be considered. One assumes homogeneous distribution over the landmasses (considered as continents and major islands [3]), and the other nonhomogeneous distribution, taking into account the more realistic geographic distribution, where different levels of geographical granularity may be adopted [4]. The geographic and time dependent intensity of traffic sources is mapped to the currently serving satellites with respect to their actual coverage areas on the surface of the earth. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Next-generation satellite networks are expected to provide a variety of applications with diverse performance requirements, which will call for the development of adaptive routing procedures supporting different levels of services. In this paper, we propose traffic class dependent (TCD) routing, which has the potential to differentiate between traffic classes using different optimization criteria in route calculation. The performance of TCD routing is evaluated for different traffic scenarios using an empirical traffic source model derived from the real backbone Internet traffic trace and compared with results obtained with equivalent Poisson traffic as a reference point. In addition, TCD routing is compared with a simple single service routing procedure, which does not make any distinction between traffic classes. Performance analysis, in terms of average packet delay, normalized data throughput, and normalized link load, reveals improved routing resulting from traffic class differentiation, regardless of the traffic scenario considered. The performance measures based of aggregate traffic flow show no significant difference between routing of empirical and equivalent Poisson traffic.
    Full-text · Article · Mar 2004 · IEEE Journal on Selected Areas in Communications
Show more