Social-Aware Data Collection Scheme Through Opportunistic Communication in Vehicular Mobile Networks

To enable the intelligent management of Smart City and improve overall social welfare, it is desirable for the status of infrastructures detected and reported by intelligent devices embedded in them to be forwarded to the data centers. Using “SCmules” such as taxis, to opportunistically communicate with intelligent devices and collect data from the sparse networks formed by them in the process of moving is an economical and effective way to achieve this goal. In this paper, the social welfare data collection paradigm SWDCP-SCmules data collection framework is proposed to collect data generated by intelligent devices and forward them to data centers, in which “SCmules” are data transmitters picking up data from nearby intelligent devices and then store-carry-forwarding them to nearby data centers via short-range wireless connections in the process of moving. Because of the storage limitations, “SCmules” need to weigh the value of data and select some less valuable data to discard when necessary. To quantify the value of data and find a well-performed selection strategy, the concept of priority is introduced to the SWDCP-SCmules scheme, and then, the simulated annealing for priority assignment SA-PA algorithm is proposed to guide the priority assignment. The SA-PA algorithm is a universal algorithm that can improve the performance of SWDCP-SCmules scheme by finding better priority assignment with respect to various optimization targets, such as maximizing collection rate or minimizing redundancy rate, in which priority assignment problem is converted into an optimization problem and simulated annealing is used to optimize the priority assignment. From the perspective of machine learning, the process of optimization is equal to automatically learn social-aware patterns from past GPS trajectory data. Experiments based on real GPS trajectory data of taxis in Beijing are conducted to show the effectiveness and efficiency of SWDCP-SCmules scheme and SA-PA algorithm.

[1]  Jiming Chen,et al.  Full-View Area Coverage in Camera Sensor Networks: Dimension Reduction and Near-Optimal Solutions , 2016, IEEE Transactions on Vehicular Technology.

[2]  Xiaohui Liang,et al.  EPPDR: An Efficient Privacy-Preserving Demand Response Scheme with Adaptive Key Evolution in Smart Grid , 2014, IEEE Transactions on Parallel and Distributed Systems.

[3]  Yu-Chee Tseng,et al.  Opportunistic data collection for disconnected wireless sensor networks by mobile mules , 2013, Ad Hoc Networks.

[4]  Chen-Khong Tham,et al.  Quality of Contributed Service and Market Equilibrium for Participatory Sensing , 2013, IEEE Transactions on Mobile Computing.

[5]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[6]  Xiao Liu,et al.  A comprehensive analysis for fair probability marking based traceback approach in WSNs , 2016, Secur. Commun. Networks.

[7]  S. Yousefi,et al.  Vehicular Ad Hoc Networks (VANETs): Challenges and Perspectives , 2006, 2006 6th International Conference on ITS Telecommunications.

[8]  G. Bianchi,et al.  Opportunistic communication in smart city: Experimental insight with small-scale taxi fleets as data carriers , 2016, Ad Hoc Networks.

[9]  Kazuaki Kurihara,et al.  Energy Harvesting Technology for Maintenance-free Sensors , 2014 .

[10]  Xuxun Liu,et al.  A Deployment Strategy for Multiple Types of Requirements in Wireless Sensor Networks , 2015, IEEE Transactions on Cybernetics.

[11]  Jie Wu,et al.  QoI-Aware Multitask-Oriented Dynamic Participant Selection With Budget Constraints , 2014, IEEE Transactions on Vehicular Technology.

[12]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[13]  Chao Wang,et al.  A parallel simulated annealing method for the vehicle routing problem with simultaneous pickup-delivery and time windows , 2015, Comput. Ind. Eng..

[14]  Zhu Han,et al.  Data Collection and Wireless Communication in Internet of Things (IoT) Using Economic Analysis and Pricing Models: A Survey , 2016, IEEE Communications Surveys & Tutorials.

[15]  Xuxun Liu,et al.  A novel transmission range adjustment strategy for energy hole avoiding in wireless sensor networks , 2016, J. Netw. Comput. Appl..

[16]  H. Vincent Poor,et al.  Cluster Content Caching: An Energy-Efficient Approach to Improve Quality of Service in Cloud Radio Access Networks , 2016, IEEE Journal on Selected Areas in Communications.

[17]  Jiming Chen,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2013, IEEE Trans. Mob. Comput..

[18]  Nasser M. Nasrabadi,et al.  Pattern Recognition and Machine Learning , 2006, Technometrics.

[19]  Chen-Khong Tham,et al.  Fairness and social welfare in service allocation schemes for participatory sensing , 2014, Comput. Networks.

[20]  H. Vincent Poor,et al.  Inter-Tier Interference Suppression in Heterogeneous Cloud Radio Access Networks , 2015, IEEE Access.

[21]  Sajal K. Das,et al.  Using Data Mules to Preserve Source Location Privacy in Wireless Sensor Networks , 2012, ICDCN.

[22]  Eui-nam Huh,et al.  Fog Computing Micro Datacenter Based Dynamic Resource Estimation and Pricing Model for IoT , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[23]  Jie Li,et al.  FFSC: An Energy Efficiency Communications Approach for Delay Minimizing in Internet of Things , 2016, IEEE Access.

[24]  Sun Youxian,et al.  Energy Provisioning in Wireless Rechargeable Sensor Networks , 2011 .

[25]  Anfeng Liu,et al.  Improving the quality of mobile target detection through portion of node with full duty cycle in WSNs , 2016, Comput. Syst. Sci. Eng..

[26]  Hongwei Li,et al.  Engineering searchable encryption of mobile cloud networks: when QoE meets QoP , 2015, IEEE Wireless Communications.

[27]  Mianxiong Dong,et al.  RMER: Reliable and Energy-Efficient Data Collection for Large-Scale Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[28]  Sudip Misra,et al.  Assessment of the Suitability of Fog Computing in the Context of Internet of Things , 2018, IEEE Transactions on Cloud Computing.

[29]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[30]  Mianxiong Dong,et al.  ActiveTrust: Secure and Trustable Routing in Wireless Sensor Networks , 2016, IEEE Transactions on Information Forensics and Security.

[31]  David G. Leeper,et al.  A Long-Term View of Short-Range Wireless , 2001, Computer.

[32]  Yi Yang,et al.  Enabling Fine-Grained Multi-Keyword Search Supporting Classified Sub-Dictionaries over Encrypted Cloud Data , 2016, IEEE Transactions on Dependable and Secure Computing.

[33]  Sajal K. Das,et al.  Using data mules to preserve source location privacy in Wireless Sensor Networks , 2014, Pervasive Mob. Comput..

[34]  Anfeng Liu,et al.  An energy-efficient mobile target detection scheme with adjustable duty cycles in wireless sensor networks , 2016, UbiComp 2016.

[35]  Xiao Liu,et al.  Bridging the gap among actor–sensor–actor communication through load balancing multi-path routing , 2015, EURASIP J. Wirel. Commun. Netw..

[36]  H. Vincent Poor,et al.  Training Design for Channel Estimation in Uplink Cloud Radio Access Networks , 2016, IEEE Transactions on Signal Processing.

[37]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[38]  Jiming Chen,et al.  Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[39]  Jiming Chen,et al.  Mobility and Intruder Prior Information Improving the Barrier Coverage of Sparse Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[40]  Guangzhong Sun,et al.  Driving with knowledge from the physical world , 2011, KDD.

[41]  B. Suman,et al.  A survey of simulated annealing as a tool for single and multiobjective optimization , 2006, J. Oper. Res. Soc..

[42]  Anfeng Liu,et al.  A Residual Energy Aware Schedule Scheme for WSNs Employing Adjustable Awake/Sleep Duty Cycle , 2016, Wireless Personal Communications.

[43]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[44]  Vaskar Raychoudhury,et al.  A survey of routing and data dissemination in Delay Tolerant Networks , 2016, J. Netw. Comput. Appl..

[45]  Jan M. Rabaey,et al.  PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking , 2000, Computer.

[46]  Vinton G. Cerf,et al.  A brief history of the internet , 1999, CCRV.