Abstract
On-demand data retrieval is a crucial routine operation in a vehicular sensor network. However, on-demand data retrieval in a vehicular environment is particularly challenging because of frequent network disruption, large number of data readings and limited transmission opportunities. Real world vehicular datasets usually contain a lot of data redundancy. Motivated by this important observation, we propose an approach called CDR with compressive sensing for on-demand data retrieval in the highly dynamic vehicular environment. The distinctive feature of CDR is that it supports tunable accuracy of data collection. There are two major challenges for the design of CDR. First, the sparsity level of the vehicular dataset is typically unknown beforehand. Second, it is even worse that the sparsity level of the dataset is changing over time. To combat the challenge posed by time-varying data sparsity, CDR can terminate from further collection of measurements, based on an adaptive condition on which only localized measurements and computation are needed. Extensive simulations with real datasets and real vehicular GPS traces show that our approach achieves good performance of data retrieval with user-customized accuracy.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lee, U., Gerla, M.: A survey of urban vehicular sensing platforms. Computer Networks 54(4), 527–544 (2010)
Zhang, C., Lu, R., Lin, X., Ho, P.H., Shen, X.: An efficient identity-based batch verification scheme for vehicular sensor networks. In: Proc. IEEE INFOCOM, pp. 246–250. IEEE (2008)
Lee, U., Zhou, B., Gerla, M., Magistretti, E., Bellavista, P., Corradi, A.: Mobeyes: smart mobs for urban monitoring with a vehicular sensor network. IEEE Wireless Communications 13(5), 52–57 (2006)
Yang, L., Xu, J., Wu, G., Guo, J.: Road probing: Rsu assisted data collection in vehicular networks. In: 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCom 2009, pp. 1–4. IEEE (2009)
Salhi, I., Cherif, M.O., Senouci, S.M.: A new architecture for data collection in vehicular networks. In: IEEE International Conference on Communications, ICC 2009, pp. 1–6. IEEE (2009)
Palazzi, C.E., Pezzoni, F., Ruiz, P.M.: Delay-bounded data gathering in urban vehicular sensor networks. Pervasive and Mobile Computing 8(2), 180–193 (2012)
Lee, U., Park, J.S., Yeh, J., Pau, G., Gerla, M.: Code torrent: content distribution using network coding in vanet. In: Proceedings of the 1st International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking, pp. 1–5. ACM (2006)
Ahmed, S., Kanhere, S.S.: Vanetcode: network coding to enhance cooperative downloading in vehicular ad-hoc networks. In: Proceedings of the 2006 International Conference on Wireless Communications and Mobile Computing, pp. 527–532. ACM (2006)
Baraniuk, R.G.: Compressive sensing (lecture notes). IEEE Signal Processing Magazine 24(4), 118–121 (2007)
Fujimura, A., Oh, S.Y., Gerla, M.: Network coding vs. erasure coding: Reliable multicast in ad hoc networks. In: IEEE Military Communications Conference, MILCOM 2008, pp. 1–7. IEEE (2008)
Zhang, Y., Zhao, J., Cao, G.: Roadcast: a popularity aware content sharing scheme in vanets. ACM SIGMOBILE Mobile Computing and Communications Review 13(4), 1–14 (2010)
Davenport, M.A., Duarte, M.F., Eldar, Y.C., Kutyniok, G.: Introduction to compressed sensing. Preprint 93 (2011)
Malioutov, D., Sanghavi, S., Willsky, A.: Compressed sensing with sequential observations. In: IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2008, pp. 3357–3360. IEEE (2008)
Baraniuk, R., Davenport, M., DeVore, R., Wakin, M.: A simple proof of the restricted isometry property for random matrices. Constructive Approximation 28(3), 253–263 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiang, R., Zhu, Y., Wang, H., Gao, M., Ni, L.M. (2013). Compressive Data Retrieval with Tunable Accuracy in Vehicular Sensor Networks. In: Ren, K., Liu, X., Liang, W., Xu, M., Jia, X., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2013. Lecture Notes in Computer Science, vol 7992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39701-1_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-39701-1_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39700-4
Online ISBN: 978-3-642-39701-1
eBook Packages: Computer ScienceComputer Science (R0)