Istituto di Scienza e Tecnologie dell'Informazione     
Bonuccelli M., Martelli F., Pelagatti S. Optimal packet scheduling in tree-structured LEO satellite clusters. In: Mobile Networks & Applications, vol. 9 (4) pp. 289 - 295. Kluwer Academic Publishers, 2004.
Clusters of mobile (LEO) satellites, flying at a non-geostationary orbit, have been recently proposed, designed and made operational for achieving a global coverage of roaming users. An example of these is Teledesic. The satellites of these clusters are equipped with a radio frequency switch and connected via intersatellite links to form a specific topology. Uncoordinated packet transmission in these systems may result in collisions. Collided packets must be retransmitted, with an obvious degradation in performance, in terms of both bandwidth usage and delay. This performance degradation can be overcome by a proper scheduling of the packets. In this paper, we consider optimal (namely minimum length) packet scheduling in LEO satellite clusters. We present a preprocessing algorithm which, together with the optimal, polynomial time, packet scheduling algorithm for isolated satellites, produces an optimal schedule in tree-connected clusters. The overall algorithm inherit the time complexity of the optimal one for isolated systems, and is O(N^4) for a cluster serving N roaming users.
Subject LEO satellite clusters
Packet scheduling
Optimal algorithm
C.2.6 Internetworking
C.2.4 Distributed Systems
C.2.1 Network Architecture and Design

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional