AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS

Abstract

   

Keywords

• -

AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS

Abstract

   A new routing algorithm for Low-earth orbit (LEO) satellite networks is designed in this study. For this reason genetic algorithms are used. A new objective function is obtained to find the suitable path according to the criteria of the delay and an aging factor. Also Call Blocking Probabilities (CBPs) are considered due to the dynamic nature of the satellite systems. This dynamic routing type of new method is compared with the static routing which was introduced before. For practical application, several LEO systems having different numbers of satellites are discussed. 

Keywords

• Genetic algorithms
• satellite application
• satellite communication
• routing algorithm

References

1. Zaim, A.H., Yiltas, D. “Performance Analysis and Routing Techniques in LEO Satellite Systems”, Istanbul University - Journal of Electrical & Electronics Engineering (IU - JEEE), Vol: 5, No:2, ISSN:1303-0914, pp. 1363-1372.
2. Taleb, T., Kato, N., Nemoto, Y. “Recent Trends In IP/NGEO Satellite Communication Systems: Transport, Routing, and Mobility Management Concerns”, Communications, October 2005, pp.63-69.
3. Kim, Y.S., Park, W.J. “Adaptive Routing in LEO Satellite Networks”, Vehicular Technology Conference Proceedings (VTC 2000-Spring), Tokyo, Japan, Vol.3, pp.1983-1987.
4. Chen, J., Jamalipour, A. “A Smooth Routing Algorithm Based on Traffic Oriented Path Preserved Scheme for Mobile Satellite Networks”, IEEE Global Telecommunications Conference, pp.2725- 2729.
5. Huang, Q., Yeo, B.S., Kong, P.Y. “A Routing Algorithm to Provide End-to-End Delay Guarantee in Low Earth Orbit Satellite Networks”, The 59th IEEE Vehicular Technology Conference (VTC2004-Spring), Milan-Italy, 0-7803- 8255-2/04, pp. 2911-2915.
6. Chang, H.S., Kim, B.W., Lee, C.G., Min, S.L., Choi, Y., Yang, H.S., Kim, D.N., Kim, C.S. “FSA-Based Link Assignment and Routing In Low-Earth Orbit Satellite Networks”, Vehicular Technology, Vol.47, No.3, August 1998, pp.1037-1048.
7. Ferreira, A., Galtier, J., Mahey, P., Mateus, G., Oliveria, A., Pichereau, M. “An Optimization Model for Routing in Low Earth Orbit Satellite Constellations”, ISPAN: Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN), IEEE Computer Society Pres, 87-4089/00, pp.161-166.
8. Noakes, M.D., Cain, J.B., Nieto, J.W. Althouse EL. “An Adaptive Link Assignment Algorithm for Dynamically Changing Topologies”, IEEE Transactions on Communications, Vol.41, No.5, May 1993, pp. 694-706.

9. Uzunalioglu, H. “Probabilistic Routing Protocol for Low Earth Orbit Satellite Networks” Proc. of IEEE International Conference on Communications, 0-7803- 4788-9/98, pp. 89-93.
10. Gounder, V.V., Prakash, R., Abu-Amara, H. “Routing in LEO-Based Satellite Networks”, Proc. Emerging Technologies Symp. Wireless Communications and Systems, IEEE, 0-7803-5554-7/99.
11. Koza, J.R. “Survey of Genetic Algorithms and Genetic Programming”, Proceedings of 1995 WESCON Conference, ISBN:0- 7803-2636-9, pp. 589-594. [12] Whitley, D. “An Overview of Evolutionary Algorithms: Practical Issues and Common Pitfalls”, Information and Software Technology, Vol.43, No: 14, pp. 817-831(15).
12. Yiltas, D., Zaim, A.H. “A New Routing Algorithm for LEO Satellite Systems Using Genetic Algorithms”, Proceedings of 2nd International Conference on Recent Advances in Space Technologies, June 2005, IEEE Catalog Number: 05EX1011, ISBN: 0-7803-8977-8, pp.162-166.
13. Derya YILTAS was born in Midyat/Mardin, in
14. Turkey on March 3, 1979. She graduated from
15. primary and middle school in Mardin, the high