Research On Mobile Crowd Sensing Coverage Technology

With the development of science and technology,the construction process of smart city is also accelerating.To manage and control the development of city effectively,Mobile Crowd Sensing(MCS)technology can help it a lot.MCS has the advantages of high mobility,flexible deployment,low operating cost and a wide range of applications.MCS can effectively collect,upload and process sensing data.However,how to make good use of urban vehicles to realize the effective coverage of smart cities is an urgent problem to be solved.In order to study the Mobile Crowd Sensing coverage problem based on urban vehicles,firstly,this paper introduces the development history of Mobile Crowd Sensing,and analyzes the advantages of Mobile Crowd Sensing compared with traditional wireless sensor network(WSN),as well as the current research status of Mobile Crowd Sensing technology at home and abroad.The system framework of Mobile Crowd Sensing is mainly divided into three layers:the mobile data sensing of the physical layer,the data transmission and processing of the network layer,and the directional services provider of the application layer.Secondly,this paper takes the vehicle as the sensing carrier,and establishes the sensing model and vehicle selection strategy based on urban traffic network.Different from the existing studies,this paper focuses on non-uniform coverage of the city to distinguish the importance degree,and divides the urban sensing area into hot areas and non-hot areas.The sensing importance degree of different areas is different.A utility function combining coverage percentage and coverage degree is proposed to measure the effect of vehicle selection strategy on the coverage quality of the sensing area.It is proved that the vehicle selection problem belongs to NP-hard problem,and a coverage quality optimization strategy based on the improved heuristic greedy algorithm is proposed.Finally,based on the real vehicle trajectory data set,the proposed algorithm is simulated and verified,and the influencing factors of coverage quality are analyzed.