An Approximate Data Collection Algorithm in Space-Based Internet of Things

  • Changjiang FeiEmail author
  • Baokang Zhao
  • Wanrong Yu
  • Chunqing Wu
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11637)


Space-based Internet of Things (S-IoT) is an important way to realize the real interconnection of all things because of its global coverage, infrastructure independence and strong resistance to destruction. In the S-IoT, a large amount of sensory data needs to be transmitted through a space-based information network with severely limited resources, which poses a great challenge to data collection. Therefore, this paper proposes an approximate data collection algorithm for the S-IoT, namely the sampling-reconstruction (SR) algorithm. The SR algorithm only collects the sensory data of some nodes, and then reconstructs the unacquired sensory data by leveraging the spatio-temporal correlation between sensory data, thereby reducing the amount of data that needs to be transmitted. We evaluated the performance of SR algorithm using real weather data set. The experimental results show that the SR algorithm can effectively reduce the amount of data collected under the condition of satisfying required data collection accuracy.


Sensory data collection Space-based Internet of Things Internet of Things Spectral clustering Spatio-temporal compressive sensing 


  1. 1.
    Hu, D., He, L., Wu, J.: A novel forward-link multiplexed scheme in satellite-based Internet of Things. IEEE Internet Things J. 5(2), 1265–1274 (2018)CrossRefGoogle Scholar
  2. 2.
    Kak, A., Guven, E., Ergin, U.E., Akyildiz, I.F.: Performance evaluation of SDN-based Internet of Space Things. In: 2018 IEEE Globecom Workshops (GC Wkshps), pp. 1–6. IEEE Press, Piscataway (2018)Google Scholar
  3. 3.
    Akyildiz, I.F., Kak, A.: The Internet of Space Things/CubeSats: a ubiquitous cyber-physical system for the connected world. Comput. Netw. 150, 134–149 (2019)CrossRefGoogle Scholar
  4. 4.
    Bacco, M., et al.: IoT applications and services in space information networks. IEEE Wirel. Commun. 26(2), 31–37 (2019)CrossRefGoogle Scholar
  5. 5.
    M2M and IoT via Satellite, 9th edn. Accessed 28 May 2019
  6. 6.
  7. 7.
    Cheng, S., Cai, Z., Li, J.: Approximate sensory data collection: a survey. Sensors 17(3), 564 (2017)CrossRefGoogle Scholar
  8. 8.
    Gedik, B., Liu, L., Yu, P.S.: ASAP: an adaptive sampling approach to data collection in sensor networks. IEEE Trans. Parallel Distrib. Syst. 18(12), 1766–1783 (2007)CrossRefGoogle Scholar
  9. 9.
    Wang, C., Ma, H., He, Y., Xiong, S.: Adaptive approximate data collection for wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 23(6), 1004–1016 (2012)CrossRefGoogle Scholar
  10. 10.
    Nguyen, M.T., Teague, K.A.: Compressive sensing based random walk routing in wireless sensor networks. Ad Hoc Netw. 54, 99–110 (2017)CrossRefGoogle Scholar
  11. 11.
    Chen, S., Zhang, S., Zheng, X., Ruan, X.: Layered adaptive compression design for efficient data collection in industrial wireless sensor networks. J. Netw. Comput. Appl. 129, 37–45 (2019)CrossRefGoogle Scholar
  12. 12.
    Silberstein, A., Braynard, R., Ellis, C., Munagala, K., Yang, J.: A sampling-based approach to optimizing top-k queries in sensor networks. In: 22nd International Conference on Data Engineering (ICDE 2006), p. 68. IEEE Computer Society, Washington DC (2006)Google Scholar
  13. 13.
    Guo, L., Beyah, R., Li, Y.: SMITE: a stochastic compressive data collection protocol for mobile wireless sensor networks. In: 2011 Proceedings IEEE INFOCOM, pp. 1611–1619. IEEE Press, Piscataway (2011)Google Scholar
  14. 14.
    Wang, K., Chen, F., Chen, Y.: Directly compute curvatures on point-based surface. Mini-Micro Syst. 26(5), 813–817 (2005). (in Chinese)Google Scholar
  15. 15.
    Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege, H.C., Polthier, K. (eds.) Visualization and Mathematics III, pp. 35–60. Springer, Heidelberg (2003). Scholar
  16. 16.
    Roughan, M., Zhang, Y., Willinger, W., Qiu, L.: Spatio-temporal compressive sensing and Internet traffic matrices (extended version). IEEE/ACM Trans. Netw. 20(3), 662–676 (2012)CrossRefGoogle Scholar
  17. 17.
    Kong, L., Xia, M., Liu, X.Y., Wu, M.Y., Liu, X.: Data loss and reconstruction in sensor networks. In: 2013 Proceedings IEEE INFOCOM, pp. 1654–1662. IEEE Press, Piscataway (2013)Google Scholar
  18. 18.
    Rallapalli, S., Qiu, L., Zhang, Y., Chen, Y.C.: Exploiting temporal stability and low-rank structure for localization in mobile networks. In: Proceedings of MobiCom 2010, pp. 161–172. ACM, New York (2010)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Changjiang Fei
    • 1
    Email author
  • Baokang Zhao
    • 1
  • Wanrong Yu
    • 1
  • Chunqing Wu
    • 1
  1. 1.College of ComputerNational University of Defense TechnologyChangshaChina

Personalised recommendations