Journal of Networks, Vol 6, No 2 (2011), 238-246, Feb 2011
doi:10.4304/jnw.6.2.238-246

A Novel Routing Algorithm Based on Multi-Objective Optimization for Satellite Networks

Fei Long, Fuchun Sun, Zhian Yang

Abstract


Routing algorithm plays a critical role in determining the performance and reliability of a satellite network. Since the resources in satellite networks are constrained, it is a big challenge to find paths that satisfy all QoS requirements in a low cost for satellite network users. In this paper, a novel routing scheme together with two multi objective optimization routing algorithms-prior order algorithm and beehive algorithm are proposed to solve this problem in hierarchical satellite networks. Simulation results show that the proposed routing method can achieve efficient optimized in all preset QoS parameters and performs well in hierarchical satellite network.


Keywords


satellite network; routing algorithm; multi-objective optimization;QoS requirements

References


[1] I. F. Akyildiz, E.Ekici, and M. D. Bender, “MLSR: A novel routing algorithm for multi-layered satellite IP networks,” IEEE/ACM Transaction on Networking, vol. 10, pp. 411-424, June 2002.
doi:10.1109/TNET.2002.1012371

[2] H. S. Chang, B. W. Kim, Chang Gun Lee etc. “FSA-based link assignment and routing in low-earth orbit satellite networks,” IEEE Transaction on Vehicular Technology, vol. 47(3), pp. 1-10, August 1998.

[3] C. Chen, E. Ekici, and I.F. Akyildiz, “Satellite grouping and routing protocol for LEO/MEO satellite IP networks,” in proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia (WoWMoM ‘02), pp. 109-116, September 2002.

[4] G.F. Yue, E. Ekici and I.F. Akyildiz, “A new multicast routing algorithm in hierarchical satellite networks,” in proceedings of IEEE Global Telecommunications Conference, 2002 (GLOBECOM ’02), pp. 2925-2929, November 2002.

[5] E. Ekici, I. F. Akyildiz and M. D. Bender, “A distributed routing algorithm for datagram traffic in LEO satellite network,” IEEE/ACM Transaction on Networking, vol. 9, pp. 137-147, April 2001.
doi:10.1109/90.917071

[6] C. Chen, “A QoS based routing algorithm in multimedia satellite networks,” in Proceedings of IEEE 58th Vehicular Technology Conference (VTC2003-Fall), vol. 4, pp.2703-2707, October 2003.

[7] V. Grounder, R. Prakash, and H. Abu-Amara, “Routing in LEO-based satellite networks,” in Proceedings of the IEEE Emerging Technologies Symposium on Wireless Communications and Systems, pp. 91-96, September, 1999.

[8] M. Werner, C. Delucchi, and H. Vogel, “ATM-based routing in LEO satellite networks with inter-satellite links,” IEEE Journal on Selected Areas in Communications, vol. 15(1), pp. 69-81, January 1997.
doi:10.1109/49.553679

[9] G. Berndl, M. Werner, and B. Edmaier, “Performance of optimized routing in LEO inter satellite link networks,” in Proceedings of IEEE 47th Vehicular Technology Conference (VTC 1997), vol. 1, pp. 246-250. May, 1997.

[10] F. Long, F. Sun and F. G. Wu, “A QoS routing based on heuristic algorithm for double-layered satellite networks,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC’08), pp. 1866-1872, June 2008.

[11] H. Uzunalioglu, I. F. Akyildiz and M. D. Bender, “A routing algorithm for connectoin oriented Low Earth Orbit (LEO) satellite network with dynamic connectivity,” ACM-Baltzer Journal of Wireless Networks (WINET), pp. 181-190, June 2000.

[12] Z. Wang, R. Wang, and S. Wang, “Research on integrated satellite network and its routing technology,” Jiangsu Communication Technology, vol. 19(6), pp. 14-15, September 2003.

[13] C. Y. Yun and J. L. Dong, “Method and theory of multi-objective optimization,” Jilin Education Press, Jilin, China, September 1992.

[14] H. F. Wedde, M Farooq and Y Zhang, “BeeHive: An efficient fault-tolerant routing algorithm inspired by honey bee behavior. In Ant Colony Optimization and Swarm Intelligence,” Lecture Notes in Computer Science, Springer Verlag, vol.3172, pp.83—94, June 2004.

[15] H. F. Wedde, M Farooq, “BeeHive: Routing algorithms inspired by honey bee behavior,” Künstliche Intelligenz, Special Issue on Swarm Intelligence, vol. 4, pp. 18-24, August 2005.

[16] Y. Hu, V. Li, “Satellite-based internet: A tutorial,” IEEE Communication Magazine, vol. 2, pp. 154-162. June 2003.

[17] J. Wang, L. Li, M. Zhou, “Topology dynamics characterization for LEO satellite networks,” Computer Networks, vol. 51(1), pp.43-53. January 2007.
doi:10.1016/j.comnet.2006.04.010

[18] L. Franck, G. Maral, “Candidate algorithm for routing in a network of inter-satellite links,” In Proceedings of the 18th AIAA international conference on communication satellite system, pp. 213-217, Oakland, New Zealand, 2004.

[19] Y. H. Zhou, F. C. Sun and B. Zhang, “A novel QoS routing protocol base on time slot division for LEO/MEO/GEO triple-layered satellite network” Chinese Journal of Computers, vol. 6, pp. 1813-1821, 2006.

[20] R. M. Benson, W. S. Meisel, “The optimization of complex systems with respect to multi-objective” IEEE Systems, Man and Cybernetics Group, pp. 25-27, October 1971.


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.