Skip to main content
Erschienen in: Cluster Computing 3/2017

18.05.2017

Fast lightweight reconfiguration of virtual constellation for obtaining of earth observation big data

verfasst von: Lijun Dong, Hong Yao, Rajiv Ranjan, Feng Zhang, Mengqi Pan

Erschienen in: Cluster Computing | Ausgabe 3/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Earth observation (EO) big data is playing the increasingly important role in spatial sciences. To obtain adequate EO data, virtual constellation is proposed to overcome the limitation of traditional EO facilities, by combining the existing space and ground segment capabilities. However, the current configuration pattern of virtual constellation is tightly coupled with the specific application requirements. This leads to the costly reconfigurations. Although the pattern of software defined satellite network can decouple topology reconfigurations from application requirements, it cannot be directly applied to the reconfigurations of virtual constellations because of some drawbacks. To address the problem, we propose a model of LEO-ground links control-covering (LGLC) to implement fast and lightweight reconfiguration for virtual constellation. LGLC uses a bipartite graph model to formalize the dispatch problem of the control information of virtual constellation reconfiguration, and the optimum solution can be got by the classical algorithm in polynomial time. According to the strategy obtained, only if a few satellites and stations receive the control information, virtual constellation can be reconfigured quickly. We also establish some metrics to evaluate the effect of LGLC. Extensive experiments are conducted to confirm the above claims.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
A time-varying graph \(G=(V,E)\) is a dynamic graph where every edge has a lifetime, and the edge is available only at a given time.
 
2
Satellite Tool Kit STK: a physics-based software package from Analytical Graphics, Inc. that allows engineers and scientists to simulate complex space-ground networks.
 
3
The same value (162KB) has been used in the experiments of the literature [17]
 
Literatur
1.
Zurück zum Zitat He, G., Wang, L., Ma, Y., Zhang, Z., Wang, G., Peng, Y., Long, T., Zhang, X.: Processing of earth observation big data: challenges and countermeasures. Chin. Sci. Bull. 60(5–6), 470–478 (2015)CrossRef He, G., Wang, L., Ma, Y., Zhang, Z., Wang, G., Peng, Y., Long, T., Zhang, X.: Processing of earth observation big data: challenges and countermeasures. Chin. Sci. Bull. 60(5–6), 470–478 (2015)CrossRef
2.
Zurück zum Zitat Wang, L., Song, W., Liu, P.: Link the remote sensing big data to the image features via wavelet transformation. Clust. Comput. 19(2), 793–810 (2016)CrossRef Wang, L., Song, W., Liu, P.: Link the remote sensing big data to the image features via wavelet transformation. Clust. Comput. 19(2), 793–810 (2016)CrossRef
3.
Zurück zum Zitat Wang, L., Zhang, J., Liu, P., Choo, K.-K.R., Huang, F.: Spectral-spatial multi-feature-based deep learning for hyperspectral remote sensing image classification. Soft Comput. 21(1), 213–221 (2017)CrossRef Wang, L., Zhang, J., Liu, P., Choo, K.-K.R., Huang, F.: Spectral-spatial multi-feature-based deep learning for hyperspectral remote sensing image classification. Soft Comput. 21(1), 213–221 (2017)CrossRef
4.
Zurück zum Zitat Xia, Z., Wang, X., Sun, X., Wang, Q.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27(2), 340–352 (2016)CrossRef Xia, Z., Wang, X., Sun, X., Wang, Q.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27(2), 340–352 (2016)CrossRef
5.
Zurück zum Zitat Guo, H.-D., Zhang, L., Zhu, L.-W.: Earth observation big data for climate change research. Adv. Clim. Change Res. 6(2), 108–117 (2015)CrossRef Guo, H.-D., Zhang, L., Zhu, L.-W.: Earth observation big data for climate change research. Adv. Clim. Change Res. 6(2), 108–117 (2015)CrossRef
6.
Zurück zum Zitat Nativi, S., Mazzetti, P., Santoro, M., Papeschi, F., Craglia, M., Ochiai, O.: Big data challenges in building the global earth observation system of systems. Environ. Model. Softw. 68, 1–26 (2015)CrossRef Nativi, S., Mazzetti, P., Santoro, M., Papeschi, F., Craglia, M., Ochiai, O.: Big data challenges in building the global earth observation system of systems. Environ. Model. Softw. 68, 1–26 (2015)CrossRef
7.
Zurück zum Zitat CEOS: Ceos virtual constellations process paper, technical reports, Committee of Earth Observation Satellite (CEOS) (2006) CEOS: Ceos virtual constellations process paper, technical reports, Committee of Earth Observation Satellite (CEOS) (2006)
8.
Zurück zum Zitat Wulder, M.A., Hilker, T., White, J.C., Coops, N.C., Masek, J.G., Pflugmacher, D., Crevier, Y.: Virtual constellations for global terrestrial monitoring. Remote Sens. Environ. 170, 62–76 (2015)CrossRef Wulder, M.A., Hilker, T., White, J.C., Coops, N.C., Masek, J.G., Pflugmacher, D., Crevier, Y.: Virtual constellations for global terrestrial monitoring. Remote Sens. Environ. 170, 62–76 (2015)CrossRef
9.
Zurück zum Zitat Chen, Y., Mahalec, V., Chen, Y., Liu, X., He, R., Sun, K.: Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolution. Eur. J. Oper. Res. 242(1), 10–20 (2015)MathSciNetCrossRefMATH Chen, Y., Mahalec, V., Chen, Y., Liu, X., He, R., Sun, K.: Reconfiguration of satellite orbit for cooperative observation using variable-size multi-objective differential evolution. Eur. J. Oper. Res. 242(1), 10–20 (2015)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Kong, Y., Zhang, M., Ye, D.: A belief propagation-based method for task allocation in open and dynamic cloud environments. Knowl.-Based Syst. 115, 123–132 (2017) Kong, Y., Zhang, M., Ye, D.: A belief propagation-based method for task allocation in open and dynamic cloud environments. Knowl.-Based Syst. 115, 123–132 (2017)
11.
Zurück zum Zitat Dibarboure, G., Lambin, J.: Monitoring the ocean surface topography virtual constellation: lessons learned from the contribution of saral/altika. Mar. Geod. 38(sup1), 684–703 (2015)CrossRef Dibarboure, G., Lambin, J.: Monitoring the ocean surface topography virtual constellation: lessons learned from the contribution of saral/altika. Mar. Geod. 38(sup1), 684–703 (2015)CrossRef
12.
Zurück zum Zitat Lang, O., Weihing, D., Gressler, F., Fahrland, E., Schrader, H., Salow, D., Minguy, V., Oswald, M., Tinz, M.: Combined use of terrasar-x and radarsat-2 data-a study of a virtual constellation. In: Geoscience and Remote Sensing Symposium (IGARSS), 2012 IEEE International, pp. 3030–3033. IEEE (2012) Lang, O., Weihing, D., Gressler, F., Fahrland, E., Schrader, H., Salow, D., Minguy, V., Oswald, M., Tinz, M.: Combined use of terrasar-x and radarsat-2 data-a study of a virtual constellation. In: Geoscience and Remote Sensing Symposium (IGARSS), 2012 IEEE International, pp. 3030–3033. IEEE (2012)
13.
Zurück zum Zitat Yoder, J.A., Dowell, M., Hoepffner, N., Murakami, H., Stuart, V.: The ocean colour radiance virtual constellation (ocr-vc). Community White Paper for OceanObs 9, (2010) Yoder, J.A., Dowell, M., Hoepffner, N., Murakami, H., Stuart, V.: The ocean colour radiance virtual constellation (ocr-vc). Community White Paper for OceanObs 9, (2010)
14.
Zurück zum Zitat Wang, L., Khan, S.U., Chen, D., KołOdziej, J., Ranjan, R., Xu, C.-Z., Zomaya, A.: Energy-aware parallel task scheduling in a cluster. Future Gener. Comput. Syst. 29(7), 1661–1670 (2013) Wang, L., Khan, S.U., Chen, D., KołOdziej, J., Ranjan, R., Xu, C.-Z., Zomaya, A.: Energy-aware parallel task scheduling in a cluster. Future Gener. Comput. Syst. 29(7), 1661–1670 (2013)
15.
Zurück zum Zitat Liu, Q., Cai, W., Shen, J., Fu, Z., Liu, X., Linge, N.: A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment. Secur. Commun. Netw. 9(17), 4002–4012 (2016)CrossRef Liu, Q., Cai, W., Shen, J., Fu, Z., Liu, X., Linge, N.: A speculative approach to spatial-temporal efficiency with multi-objective optimization in a heterogeneous cloud environment. Secur. Commun. Netw. 9(17), 4002–4012 (2016)CrossRef
16.
Zurück zum Zitat Gopal, R., Ravishankar, C.: Software defined satellite networks. In: 32 nd AIAA International Communications Satellite Systems Conference (ICSSC) (2014) Gopal, R., Ravishankar, C.: Software defined satellite networks. In: 32 nd AIAA International Communications Satellite Systems Conference (ICSSC) (2014)
17.
Zurück zum Zitat Tang, Z., Zhao, B., Yu, W., Feng, Z., Wu, C.: Software defined satellite networks: Benefits and challenges. In: Computing, Communications and IT Applications Conference (ComComAp), 2014 IEEE, pp. 127–132. IEEE (2014) Tang, Z., Zhao, B., Yu, W., Feng, Z., Wu, C.: Software defined satellite networks: Benefits and challenges. In: Computing, Communications and IT Applications Conference (ComComAp), 2014 IEEE, pp. 127–132. IEEE (2014)
18.
Zurück zum Zitat Yang, B., Wu, Y., Chu, X., Song, G.: Seamless handover in software-defined satellite networking. IEEE Commun. Lett. 20(9), 1768–1771 (2016)CrossRef Yang, B., Wu, Y., Chu, X., Song, G.: Seamless handover in software-defined satellite networking. IEEE Commun. Lett. 20(9), 1768–1771 (2016)CrossRef
19.
Zurück zum Zitat Zeng, D., Li, P., Guo, S., Miyazaki, T., Hu, J., Xiang, Y.: Energy minimization in multi-task software-defined sensor networks. IEEE Trans. Comput. 64(11), 3128–3139 (2015)MathSciNetCrossRefMATH Zeng, D., Li, P., Guo, S., Miyazaki, T., Hu, J., Xiang, Y.: Energy minimization in multi-task software-defined sensor networks. IEEE Trans. Comput. 64(11), 3128–3139 (2015)MathSciNetCrossRefMATH
20.
Zurück zum Zitat Zeng, D., Gu, L., Guo, S., Cheng, Z., Yu, S.: Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans. Comput. 65, 3702–3712 (2016)MathSciNetCrossRefMATH Zeng, D., Gu, L., Guo, S., Cheng, Z., Yu, S.: Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans. Comput. 65, 3702–3712 (2016)MathSciNetCrossRefMATH
21.
Zurück zum Zitat Ferrús, R., Koumaras, H., Sallent, O., Agapiou, G., Rasheed, T., Kourtis, M.-A., Boustie, C., Gélard, P., Ahmed, T.: Sdn/nfv-enabled satellite communications networks: opportunities, scenarios and challenges. Phys. Commun. 18, 95–112 (2016)CrossRef Ferrús, R., Koumaras, H., Sallent, O., Agapiou, G., Rasheed, T., Kourtis, M.-A., Boustie, C., Gélard, P., Ahmed, T.: Sdn/nfv-enabled satellite communications networks: opportunities, scenarios and challenges. Phys. Commun. 18, 95–112 (2016)CrossRef
22.
Zurück zum Zitat Ferrús Ferré, R.A., Sallent Roig, J.O., Rasheed, T., Morelli, A., Koumaras, H., Agapiou, G., Boustie, C., Gélard, P., Mestari, R., Makis, H., et al.: Enhancing satellite & terrestrial networks integration through nfv/sdn technologies. Multimedia Communications Technical Committee. IEEE Communications Society e-Letter, vol. 10, no. 4, pp. 17–21 (2015) Ferrús Ferré, R.A., Sallent Roig, J.O., Rasheed, T., Morelli, A., Koumaras, H., Agapiou, G., Boustie, C., Gélard, P., Mestari, R., Makis, H., et al.: Enhancing satellite & terrestrial networks integration through nfv/sdn technologies. Multimedia Communications Technical Committee. IEEE Communications Society e-Letter, vol. 10, no. 4, pp. 17–21 (2015)
23.
Zurück zum Zitat Ahmed, T., Dubois, E., Dupé, J.-B., Ferrús, R., Gélard, P., Kuhn, N.: Software-defined satellite cloud RAN. Int. J. Satell. Commun. Network. (2017). doi:10.1002/sat.1206 Ahmed, T., Dubois, E., Dupé, J.-B., Ferrús, R., Gélard, P., Kuhn, N.: Software-defined satellite cloud RAN. Int. J. Satell. Commun. Network. (2017). doi:10.​1002/​sat.​1206
24.
Zurück zum Zitat Bao, J., Zhao, B., Yu, W., Feng, Z., Wu, C., Gong, Z.: Opensan: a software-defined satellite network architecture. In: ACM SIGCOMM Computer Communication Review, vol. 44, pp. 347–348. ACM (2014) Bao, J., Zhao, B., Yu, W., Feng, Z., Wu, C., Gong, Z.: Opensan: a software-defined satellite network architecture. In: ACM SIGCOMM Computer Communication Review, vol. 44, pp. 347–348. ACM (2014)
25.
Zurück zum Zitat Bertaux, L., Medjiah, S., Berthou, P., Abdellatif, S., Hakiri, A., Gelard, P., Planchou, F., Bruyere, M.: Software defined networking and virtualization for broadband satellite networks. IEEE Commun. Mag. 53(3), 54–60 (2015)CrossRef Bertaux, L., Medjiah, S., Berthou, P., Abdellatif, S., Hakiri, A., Gelard, P., Planchou, F., Bruyere, M.: Software defined networking and virtualization for broadband satellite networks. IEEE Commun. Mag. 53(3), 54–60 (2015)CrossRef
26.
Zurück zum Zitat Zeng, D., Guo, S., Barnawi, A., Yu, S., Stojmenovic, I.: An improved stochastic modeling of opportunistic routing in vehicular cps. IEEE Trans. Comput. 64(7), 1819–1829 (2015)MathSciNetCrossRefMATH Zeng, D., Guo, S., Barnawi, A., Yu, S., Stojmenovic, I.: An improved stochastic modeling of opportunistic routing in vehicular cps. IEEE Trans. Comput. 64(7), 1819–1829 (2015)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Wehmuth, K., Ziviani, A., Fleury, E.: A unifying model for representing time-varying graphs. In: IEEE International Conference on Data Science and Advanced Analytics (DSAA), 2015, 36678, pp. 1–10. IEEE (2015) Wehmuth, K., Ziviani, A., Fleury, E.: A unifying model for representing time-varying graphs. In: IEEE International Conference on Data Science and Advanced Analytics (DSAA), 2015, 36678, pp. 1–10. IEEE (2015)
28.
Zurück zum Zitat Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. Int. J. Parallel Emerg. Distrib. Syst. 27(5), 387–408 (2012)CrossRef Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. Int. J. Parallel Emerg. Distrib. Syst. 27(5), 387–408 (2012)CrossRef
29.
Zurück zum Zitat Dantzig, G., Fulkerson, D.R.: On the max flow min cut theorem of networks. Linear Inequal. Relat. Syst. 38, 225–231 (2003)MATH Dantzig, G., Fulkerson, D.R.: On the max flow min cut theorem of networks. Linear Inequal. Relat. Syst. 38, 225–231 (2003)MATH
Metadaten
Titel
Fast lightweight reconfiguration of virtual constellation for obtaining of earth observation big data
verfasst von
Lijun Dong
Hong Yao
Rajiv Ranjan
Feng Zhang
Mengqi Pan
Publikationsdatum
18.05.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 3/2017
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-0905-5

Weitere Artikel der Ausgabe 3/2017

Cluster Computing 3/2017 Zur Ausgabe