Abstract
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.
Keywords
Supported by National Natural Science Foundation of China (NSFC) (Grant No.61772228).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
Yedidia, J.S., Freeman, W.T., Weiss, Y.: Understanding belief propagation and its generalizations. Exploring Artif. Intell. New Millennium 8, 236–239 (2003)
Etter, P.C.: Underwater Acoustic Modeling and Simulation. CRC Press, Boca Raton (2018)
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)
Takeda, H., Farsiu, S., Milanfar P., et al.: Kernel regression for image processing and reconstruction. Ph.D. dissertation, Citeseer (2006)
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)
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)
Pan, L., Li, J.: K-nearest neighbor based missing data estimation algorithm in wireless sensor networks. Wirel. Sens. Netw. 2(02), 115 (2010)
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)
Yen, H.-C., Wang, C.-C.: Cross-device Wi-Fi map fusion with gaussian processes. IEEE Trans. Mob. Comput. 16(1), 44–57 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, Y., Wei, X., Li, L., Wang, X. (2019). Energy-Efficient Approximate Data Collection and BP-Based Reconstruction in UWSNs. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2019. Lecture Notes in Computer Science(), vol 11910. Springer, Cham. https://doi.org/10.1007/978-3-030-34139-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-030-34139-8_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34138-1
Online ISBN: 978-3-030-34139-8
eBook Packages: Computer ScienceComputer Science (R0)