Research Article
BibTex RIS Cite

AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS

Year 2008, Volume: 8 Issue: 1, 491 - 502, 02.01.2012

Abstract

   

References

  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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).
  • 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.
  • Derya YILTAS was born in Midyat/Mardin, in
  • Turkey on March 3, 1979. She graduated from
  • primary and middle school in Mardin, the high

AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS

Year 2008, Volume: 8 Issue: 1, 491 - 502, 02.01.2012

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. 

References

  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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).
  • 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.
  • Derya YILTAS was born in Midyat/Mardin, in
  • Turkey on March 3, 1979. She graduated from
  • primary and middle school in Mardin, the high
There are 15 citations in total.

Details

Primary Language English
Subjects Engineering
Journal Section Articles
Authors

Derya Yıltas

Publication Date January 2, 2012
Published in Issue Year 2008 Volume: 8 Issue: 1

Cite

APA Yıltas, D. (2012). AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS. IU-Journal of Electrical & Electronics Engineering, 8(1), 491-502.
AMA Yıltas D. AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS. IU-Journal of Electrical & Electronics Engineering. January 2012;8(1):491-502.
Chicago Yıltas, Derya. “AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS”. IU-Journal of Electrical & Electronics Engineering 8, no. 1 (January 2012): 491-502.
EndNote Yıltas D (January 1, 2012) AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS. IU-Journal of Electrical & Electronics Engineering 8 1 491–502.
IEEE D. Yıltas, “AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS”, IU-Journal of Electrical & Electronics Engineering, vol. 8, no. 1, pp. 491–502, 2012.
ISNAD Yıltas, Derya. “AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS”. IU-Journal of Electrical & Electronics Engineering 8/1 (January 2012), 491-502.
JAMA Yıltas D. AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS. IU-Journal of Electrical & Electronics Engineering. 2012;8:491–502.
MLA Yıltas, Derya. “AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS”. IU-Journal of Electrical & Electronics Engineering, vol. 8, no. 1, 2012, pp. 491-02.
Vancouver Yıltas D. AN EFFECTIVE ROUTING ALGORITHM FOR LOW-EARTH ORBIT SATELLITE NETWORKS. IU-Journal of Electrical & Electronics Engineering. 2012;8(1):491-502.