Computer Science ›› 2018, Vol. 45 ›› Issue (11): 304-311.doi: 10.11896/j.issn.1002-137X.2018.11.049

• Interdiscipline & Frontier • Previous Articles     Next Articles

Dynamic Data Compression Strategy Based on Internet of Vehicle

HUANG Zhi-qing1,2, LI Meng-jia1,2, TIAN Rui1,2, ZHANG Yan-xin3, WANG Wei-dong1,2   

  1. (Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China)1
    (Beijing Engineering Research Center for IoT Software and System,Beijing University of Technology,Beijing 100124,China)2
    (Advanced Control Systems Laboratory,School of Electronic and Information Engineering,Beijing Jiaotong University,Beijing 100044,China)3
  • Received:2017-11-19 Published:2019-02-25

Abstract: Internet of Vehicle (IoV) can effectively cover the sensing area,so it is applied to large-scale urban sensing.Meanwhile,in order to solve the problem that it is difficult for the IoV to transfer a large amount of data,the compressive sensing (CS) is used to compress the data with spatio-temporal correlation by some researchers.However,the current researches on the applications of CS in the IoV do not consider dynamic changes in data characteristic and vehicle distribution,which may lead to unacceptable errors.In order to ensure the accuracy of data reconstruction,this paper proposed a dynamic CS approach in the IoV.The approach can automatically analyze the relationship among data chara-cteristic,vehicle distribution and the number of measurements.Then,based on the CS,a function of adjusting the number of measurements is added.Through the analysis of data characteristic and vehicle distribution,theparameters of the observation matrixin CS is adjusted in real time so as to improve the accuracy of reconstruction to achieve higher quality data transmission.The experiment shows that the proposed dynamic CS method improves the reconstruction accuracy by 15.3% compared with the existing CS method in the IoV.

Key words: Internet of vehicle, Urban sensing, Compressive sensing, Dynamic compression, Reconstruction accuracy

CLC Number: 

  • TP393
[1]NEIROTTIP,MARCOA D,CAGLIANOA C,et al.Current trends in Smart City initiatives:Some stylised facts[J].Cities,2014,38(5):25-36.
[2]LIU J,LI Y,CHEN M,et al.Software-defined internet of things for smart urban sensing[J].Communications Magazine IEEE,2015,53(9):55-63.
[3]JALALVANDIS,RAFEHR.A cluster-based routing algorithm for VANET[C]∥IEEE International Conference on Computer and Communications.IEEE,2016:2068-2072.
[4]LIU K,NG J K Y,LEE V C S,et al.Cooperative data scheduling in hybrid vehicular ad hoc networks:VANET as a software defined network[J].IEEE/ACM Transactions on Networking,2016,24(3):1759-1773.
[5]HE J,CAI L,CHENG P,et al.Delay Minimization for Data Dissemination in Large-scale VANETs with Buses and Taxis[J].IEEE Transactions on Mobile Computing,2016,15(8):1939-1950.
[6]LEE U,MAGISTRETTI E,GERLA M,et al.Dissemination and Harvesting of Urban Data using Vehicular Sensor Platforms[J].IEEE Transactions on Vehicular Technology,2009,58(2):882-901.
[7]SALHI I,CHERIF M O,SENOUCI S M.A New Architecture for Data Collection in Vehicular Networks[C]∥IEEE International Conference on Communications.IEEE Press,2009:2705-2710.
[8]JANG J,YANG Y,SMYTH A W,et al.Framework of Data Acquisition and Integration for the Detection of Pavement Distress via Multiple Vehicles[J].Journal of Computing in Civil Engineering,2016,31(2):04016052.
[9]MALIK A,PANDEY B.An Intelligent Authentication Based Vehicle Initiated Broadcast-Dynamic Path Data Collection Scheme in VANET[J].Indian Journal of Science & Technology,2016,9(16):1-9.
[10]ANASTASI G,ANTONELLI M,BECHINI A,et al.Urban and social sensing for sustainable mobility in smart cities[C]∥Sustainable Internet and ICT for Sustainability.IEEE,2013:1-4.
[11]ZHU Y,LIU X,WANG Y.Pervasive Urban Sensing with Large-Scale Mobile Probe Vehicles[J].International Journal of Distributed Sensor Networks,2013,2013:177-182.
[12]HULL B,BYCHKOVSKY V,ZHANG Y,et al.CarTel:a distributed mobile sensor computing system[C]∥International Conferece on Embedded Networked Sensor Systems.2006:125-138.
[13]HU S C,WANG Y C,HUANG C Y,et al.A vehicular wireless sensor network for CO2 monitoring[C]∥Sensors,2009 IEEE.2009:1498-1501.
[14]DONOHO D L.Compressive sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[15]YU X,ZHAO H,ZHANG L,et al.Cooperative Sensing and Compression in Vehicular Sensor Networks for data gathering[C]∥IEEE International Conference on Communications.IEEE Xplore,2010:1-5.
[16]WANG H,ZHU Y,ZHANG Q.Compressive sensing based monitoring with vehicular networks[C]∥IEEE INFOCOM.IEEE,2013:2823-2831.
[17]LIU C,CHIGAN C,GAO C.Compressive sensing based data collection in VANETs[C]∥Wireless Communications and NETWORKING Conference.IEEE,2013:1756-1761.
[18]ZHU Y,LI Z,ZHU H,et al.A Compressive Sensing Approach to Urban Traffic Estimation with Probe Vehicles[J].IEEE Transactions on Mobile Computing,2013,12(11):2289-2302.
[19]WANG G Y,JIANG Y J,MO L F,et al.Dynamic measurement policy for soil respiraten monitoring sensor networks based on compressive sensing[J].Scientia Sinica,2013,43(10):1326-1341.(in Chinese)
[20]QUER G,ZORDAN D,MASIERO R,et al.WSN-Control:Signal reconstruction through Compressive Sensing in Wireless Sensor Networks[C]∥The IEEE Conference on Local ComputerNetworks.2010:921-928.
[21]HAO J,ZHANG B,JIAO Z,et al.Adaptive compressive sensing based sample scheduling mechanism for wireless sensor networks[J].Pervasive & Mobile Computing,2015,22(C):113-125.
[22]RADOVIC' M,DUKNIC' M,TASESKI J.Sensing,Compression,and reconstruction for WSNs:Sparse Signal Modeling and Monitoring Framework [J].IEEE Transactions on Wireless Communications,2012,11(10):3447-3461.
[23]WANG J,TANG S,YIN B,et al.Data gathering in wireless sensor networks through intelligent compressive sensing[J].IEEE INFOCOM,2012,131(5):603-611.
[24]CHEN W,WASSELL I J.Energy efficient signal acquisition via compressive sensing in wireless sensor networks[C]∥2011 6th International Symposium on Wireless and Pervasive Computing (ISWPC).IEEE,2011:1-6.
[25]FRAGKIADAKIS A,CHARALAMPIDIS P,TRAGOS E. Adaptive compressive sensing for energy efficient smart objects in IoT applications[C]∥International Conference on Wireless Communications.2014:1-5.
[26]CANES E,ROMBERG J.Sparsity and incoherence in compressive sampling[J].Inverse Problems,2006,23(3):969-985.
[27]HECHT-NIELSEN R.Theory of backpropagation neural net- works[C]∥International Joint Conference on Neural Networks.IEEE Xplore,1989:593-605.
[28]LI B,LIU C.Parallel BP Neural Network on Single-chip Cloud Computer[C]∥IEEE International Conference on High Performance Computing and Communications.IEEE,2015:1871-1875.
[29]TROPPJ A,GILBEFTA C.Signal reconstruction From Random Measurements Via Orthogonal Matching Pursuit[J].IEEE Transactions on Information Theory,2008,53(12):4655-4666.
[30]GRIGGSW M,ORDÓÑEZ-HURTADO R H,CRISOSTOMI E,et al.A Large-Scale SUMO-Based Emulation Platform[J].IEEE Transactions on Intelligent Transportation Systems,2015,16(6):3050-3059.
[1] YU Tian-qi, HU Jian-ling, JIN Jiong, YANG Jian-feng. Mobile Edge Computing Based In-vehicle CAN Network Intrusion Detection Method [J]. Computer Science, 2021, 48(1): 34-39.
[2] TIAN Wei, LIU Hao, CHEN Gen-long, GONG Xiao-hui. Cross Subset-guided Adaptive Measurement for Block Compressive Sensing [J]. Computer Science, 2020, 47(12): 190-196.
[3] WANG Chun-dong, LUO Wan-wei, MO Xiu-liang, YANG Wen-jun. Survey on Mutual Trust Authentication and Secure Communication of Internet of Vehicles [J]. Computer Science, 2020, 47(11): 1-9.
[4] XU Feng, SUN Jie, LIU Shi-jie. Sampling Optimization Method for Acoustic Field Reconstruction Based on Genetic Algorithm [J]. Computer Science, 2020, 47(11): 304-309.
[5] LIU Dan. Fog Computing and Self-assessment Based Clustering and Cooperative Perception for VANET [J]. Computer Science, 2020, 47(10): 55-62.
[6] XUE Ling-ling, FAN Xiu-mei. Cognitive Spectrum Allocation Mechanism in Internet of Vehicles Based on Clustering Structure [J]. Computer Science, 2019, 46(9): 143-149.
[7] WANG Peng-yue, GUO Mao-zu, ZHAO Ling-ling, ZHANG Yu1,4. Review on Urban Air Quality Perception Methods [J]. Computer Science, 2019, 46(6A): 35-40.
[8] JIANG Min, MENG Zhi-qing, SHEN Rui. Alternate Random Search Algorithm of Objective Penalty Function for Compressed Sensing Problem [J]. Computer Science, 2019, 46(6A): 133-137.
[9] SONG Xiao-xiang, GUO Yan, LI Ning, WANG Meng. Missing Data Prediction Based on Compressive Sensing in Time Series [J]. Computer Science, 2019, 46(6): 35-40.
[10] WU Jian, SUN Bao-ming. Dictionary Refinement-based Localization Method Using Compressive Sensing inWireless Sensor Networks [J]. Computer Science, 2019, 46(4): 118-122.
[11] CHENG Xian-yi, SHI Quan, ZHU Jian-xin, CHEN Feng-mei, DAI Ran-ran. VID Model of Vehicles-infrastructure-driver Collaborative Control in Big Data Environment [J]. Computer Science, 2019, 46(11A): 185-188.
[12] YANG Si-xing, GUO Yan, LI Ning, SUN Bao-ming, QIAN Peng. Compressive Sensing Multi-target Localization Algorithm Based on Data Fusion [J]. Computer Science, 2018, 45(9): 161-165.
[13] GUO Yan, YANG Si-xing, LI Ning, SUN Bao-ming, QIAN Peng. Range-free Localization Based on Compressive Sensing Using Multiple Measurement Vectors [J]. Computer Science, 2018, 45(7): 99-103.
[14] WANG Fu-chi,ZHAO Zhi-gang,LIU Xin-yue,LV Hui-xian,WANG Guo-dong,XIE Hao. Improved Sparsity Adaptive Matching Pursuit Algorithm [J]. Computer Science, 2018, 45(6A): 234-238.
[15] DU Xiu-li, GU Bin-bin, HU Xing, QIU Shao-ming and CHEN Bo. Support Similarity between Lines Based CoSaMP Algorithm for Image Reconstruction [J]. Computer Science, 2018, 45(4): 306-311.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .