An Efficient Crowdsourcing Search Scheme and Aggregation Techniques in Vehicular Ad hoc Networks

Abstract

In recent years, Vehicular Ad-hoc Networks (VANets) have become a popular research field. In addition, conditions happened surrounding our life often have the demand to be supported by other people, and these conditions often occur on the road. This paper proposes an efficient crowdsourcing search scheme and aggregation techniques in the VANets to search objects and collect data. Our proposed mechanism is based on the virtual backbone construction. The regional data exchange can be limited, and the packet transmissions can be reduced. VANets nodes move with high speed and thus may cause dramatic topology changes, and it is not conducive to the frequent swap of information among nodes under limited network bandwidth. We have established coordinator and header mechanisms to manage the information of region nodes, reduce the amount of packet transmission and improve searching efficiency. On the other hand, aggregation and filtering mechanisms are designed and developed for the integrity of the information. Experimental results show that our schemes can effectively provide assistance in terms of search efficiency and satisfactory ratio.