Abstract
Low Earth Orbit (LEO) satellite constellation system has been regarded as a very promising satellite mobile communication system for its low propagation delay, global coverage for communication and mature technologies. However, considering its crucial but limited resources on satellites, efficient resource allocation methods are needed to guarantee the network carrying capability under specific requirements. In this paper, we put forward a utility function based resource allocation method for LEO satellite constellation system. We first utilize utility function to represent the resource acquisition satisfaction of adjacent satellites. The bigger the utility is the higher satisfaction the adjacent satellites can get. In addition, we adopt the improved Multiple Population Cloud Differential Evolution Algorithm (MPCDEA) to solve the resource allocation problem, which belongs to the nonlinear mixed integer programming problem. Finally, we evaluate the proposed utility function based resource allocation method according to the topologies of Iridium and Globalstar systems and quantify it with performance indexes like throughput capacity and network capacity. Evaluation results show that our method is feasible and effective.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)
Xie, L., Kumar, P.: A network information theory for wireless communication: scaling laws and optimal operation. IEEE Trans. Inf. Theory 50(5), 748–768 (2004)
Behzad, A., Rubin, I.: High transmission power increases the capacity of ad hoc wireless networks. IEEE Trans. Wireless Commun. 5(1), 156–165 (2006)
Liu, J., Jiang, X., Nishiyama, H., Kato, N.: Exact throughput capacity under power control in mobile ad hoc networks. In: IEEE INFOCOM 2012 - IEEE Conference on Computer Communications, pp. 1–9. Orlando (2012)
Liu, C., Yan, J., Chen, X., Mei, S.: Capacity and loading analysis of digital channelized SATCOM system. In: 2013 8th International ICST Conference on Communications and Networking, pp. 155–160. China (2012)
Li, J., Luo, T., Yue, G.: A resource allocation scheme jointly considering network capacity and user satisfaction in cognitive radio networks. Acta Electronica Sinica 40(7), 1315–1322 (2012)
Wang, W., Wu, R., Liang, J.: Capacity of orthogonal relay channel and resource allocation. Acta Electronica Sinica 38(4), 771–775 (2010)
Wang, X., Wang, X., Wang, C., Huang, M.: Resource allocation in cloud environment: a model based on double multi-attribute auction mechanism. In: 6th IEEE International Conference on Cloud Computing Technology and Science, pp. 15–18. Singapore (2014)
Nakahira, K., Abe, J., Mashino, J.: Novel channel allocation algorithm using spectrum control technique for effective usage of both satellite transponder bandwidth and satellite transmission power. IEICE Trans. Commun. 95(11), 3393–3403 (2012)
Wu, X., Chen, Y., Gao, L., Meng, C.: A utility-based OFDM resource allocation scheme for LEO small satellite system. In: International Conference on Cyberspace Technology, pp. 68–73. Stevenage (2014)
Wang, J., Li, L., Zhou, M.: Topological dynamics characterization for LEO satellite networks. Comput. Netw. 51(1), 43–53 (2007)
Sun, J., Wang, X., Gao, C., Huang, M.: Resource allocation scheme based on neural network and group search optimization in cloud environment. Journal of Software 25(8), 1858–1873 (2014). (in Chinese)
Zhu, C., Ni, J.: Cloud model-based differential evolution algorithm for optimization problems. Internet Computing for Science and Engineering. In: 2012 Sixth International Conference Internet Computing for Science and Engineering (ICICSE), pp. 55–59. China (2012)
Wang, X., Hou, W., Guo, L., Cao, J., Jiang, D.: Energy saving and cost reduction in multi-granularity green optical networks. Comput. Netw. 55(3), 676–688 (2011)
Acknowledgment
This work is supported by the National Science Foundation for Distinguished Young Scholars of China under Grant No. 61225012 and No. 71325002; the Specialized Research Fund of the Doctoral Program of Higher Education for the Priority Development Areas under Grant No. 20120042130003; Liaoning BaiQianWan Talents Program under Grant No. 2013921068.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Yuan, F., Wang, X., Li, F., Huang, M. (2015). A Utility Function Based Resource Allocation Method for LEO Satellite Constellation System. In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Methodologies. ICIC 2015. Lecture Notes in Computer Science(), vol 9225. Springer, Cham. https://doi.org/10.1007/978-3-319-22180-9_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-22180-9_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22179-3
Online ISBN: 978-3-319-22180-9
eBook Packages: Computer ScienceComputer Science (R0)