Minimum flow maximum residual routing in LEO satellite networks using routing set

Authors:
Roy Kucukates;Cem Ersoy
Affiliations:
Computer Networks Research Laboratory, NETLAB, Bogazici University, Istanbul, Turkey;Computer Networks Research Laboratory, NETLAB, Bogazici University, Istanbul, Turkey
Venue:
Wireless Networks
Year:
2008

Citing 18
Cited 1

Satellites free the mobile phone

IEEE Spectrum
Footprint handover rerouting protocol for low earth orbit satellite networks

Wireless Networks
Characterization of user mobility in low earth orbit mobile satellite systems

Wireless Networks
Performance modeling of multihop network subject to uniform and nonuniform geometric traffic

IEEE/ACM Transactions on Networking (TON)
Performance Analysis of LEO Satellite Networks

NETWORKING '02 Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications
Routing in a delay tolerant network

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A performance analysis of the IRIDIUM® low earth orbit satellite system with a degraded satellite constellation

ACM SIGMOBILE Mobile Computing and Communications Review
An operational and performance overview of the IRIDIUM low earth orbit satellite system

IEEE Communications Surveys & Tutorials
Broadband satellite systems

IEEE Communications Surveys & Tutorials
Satellites for wideband access

IEEE Communications Magazine
Traffic characteristics of LEOS-based global personal communications networks

IEEE Communications Magazine
QoS guarantees for multimedia services on a TDMA-based satellite network

IEEE Communications Magazine
Next-generation satellite networks: architectures and implementations

IEEE Communications Magazine
Modeling and simulation of broadband satellite networks .I. medium access control for QoS provisioning

IEEE Communications Magazine
Interactive multimedia communication systems for next-generation education using asymmetrical satellite and terrestrial networks

IEEE Communications Magazine
TCP/IP enhancements for satellite networks

IEEE Communications Magazine
The HALO networkTM

IEEE Communications Magazine
Personal communication systems using multiple hierarchical cellular overlays

IEEE Journal on Selected Areas in Communications

A zone-diffusion based routing protocol for LEO satellite networks

WASA'11 Proceedings of the 6th international conference on Wireless algorithms, systems, and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Satellite networks are used as backup networks to the terrestrial communication systems. In this work, we tried to find a routing strategy over dynamic satellite systems to better utilize the capacity of the network. The satellite networks are not affected by natural disasters, therefore they can be used widely during and after disasters. The Minimum Flow Maximum Residual (MFMR) routing algorithm over the Routing Set boundaries is proposed in order to better utilize the capacity of the system by distributing the load over the shortest path alternatives of the system. We assumed the satellite network as having finite states and formulated the problem by using Finite State Automation concept along with earth-fixed cell strategy by using a virtual satellite network model. The routing problem in satellite networks is previously studied in the literature and it is conjectured that the problem is NP-Hard. The online and offline problems are stated and the MFMR algorithm is described in detail. The algorithm is compared with alternatives by simulating the network on Opnet Modeler. Finally, the performance analysis of different scenarios is given in this work.