Energy-Efficient Approximate Data Collection and BP-Based Reconstruction in UWSNs

  • Yuanyuan Liu
  • Xiaohui Wei
  • Lina Li
  • Xingwang WangEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11910)


Approximate data collection that has been extensively studied in Terrestrial Wireless Sensor Networks (TWSNs) can be leveraged in underwater scenarios. However, it is challenging to balance between energy cost and data quality because timely quality feedback strategies applicable in TWSNs may not be suitable for underwater scenarios constrained by long acoustic delay.

Faced with high-frequency packet failure, we first formulate the problem of selecting the minimum sensing node set into a minimum m-dominating set problem that is known to be NP-hard, and then propose a heuristic Center-based Active Sensor Selection (CASS) algorithm for approximate data collection with the consideration of node correlation and residual energy. With the computing ability of the cloud, Belief Propagation (BP) is utilized to infer missing data. Evaluation based on real-world datasets shows our proposed approximate collection strategy can reduce 60% more energy cost with little accuracy loss.


Underwater wireless sensor network Approximate data collection Data quality m-dominating set 


  1. 1.
    Heidemann, J., Stojanovic, M., Zorzi, M.: Underwater sensor networks: applications, advances and challenges. Philos. Trans. R. Soc. A Math. Phys. Eng. Sci. 370(1958), 158–175 (2012)CrossRefGoogle Scholar
  2. 2.
    Garcia, M., Sendra, S., Atenas, M., Lloret, J.: Underwater wireless ad-hoc networks: a survey. In: Mobile Ad hoc Networks: Current Status and Future Trends, pp. 379–411 (2011)CrossRefGoogle Scholar
  3. 3.
    Wu, M., Tan, L., Xiong, N.: Data prediction, compression, and recovery in clustered wireless sensor networks for environmental monitoring applications. Inf. Sci. 329, 800–818 (2016)CrossRefGoogle Scholar
  4. 4.
    He, S., Shin, K.G.: Steering crowdsourced signal map construction via bayesian compressive sensing. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp. 1016–1024. IEEE (2018)Google Scholar
  5. 5.
    Dai, F., Wu, J.: On constructing k-connected k-dominating set in wireless networks. In: 2005 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium, p. 10. IEEE (2005)Google Scholar
  6. 6.
    Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations. Exploring Artif. Intell. New Millennium 8, 236–239 (2003)Google Scholar
  7. 7.
    Etter, P.C.: Underwater Acoustic Modeling and Simulation. CRC Press, Boca Raton (2018)Google Scholar
  8. 8.
    Bijarbooneh, F.H., Du, W., Ngai, E.C.-H., Fu, X., Liu, J.: Cloud-assisted data fusion and sensor selection for Internet-of-things. IEEE Internet Things J. 3(3), 257–268 (2016)CrossRefGoogle Scholar
  9. 9.
    Takeda, H., Farsiu, S., Milanfar P., et al.: Kernel regression for image processing and reconstruction. Ph.D. dissertation, Citeseer (2006)Google Scholar
  10. 10.
    An, Y., Li, C., Wang, G., Zhang, R., Wang, H.: User’s manual of global Argo dataset index and query system (version 1.0)”, p. 11 (2012)Google Scholar
  11. 11.
    Hong, Z., Pan, X., Chen, P., Su, X., Wang, N., Lu, W.: A topology control with energy balance in underwater wireless sensor networks for IoT-based application. Sensors 18(7), 2306 (2018)CrossRefGoogle Scholar
  12. 12.
    Pan, L., Li, J.: K-nearest neighbor based missing data estimation algorithm in wireless sensor networks. Wirel. Sens. Netw. 2(02), 115 (2010)CrossRefGoogle Scholar
  13. 13.
    Kong, L., Xia, M., Liu, X.-Y., Wu, M.-Y., Liu, X.: Data loss and reconstruction in sensor networks. In: Proceedings IEEE INFOCOM, pp. 1654–1662. IEEE (2013)Google Scholar
  14. 14.
    Yen, H.-C., Wang, C.-C.: Cross-device Wi-Fi map fusion with gaussian processes. IEEE Trans. Mob. Comput. 16(1), 44–57 (2016)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Yuanyuan Liu
    • 1
  • Xiaohui Wei
    • 1
  • Lina Li
    • 1
    • 2
  • Xingwang Wang
    • 1
    Email author
  1. 1.College of Computer Science and TechnologyJilin UniversityChangchunChina
  2. 2.Economics and Management Cadres College of Jilin ProvinceChangchunChina

Personalised recommendations