An adjustable structure-free data aggregation approach on VANETs

In-network data aggregation is a useful technique for applications that require periodic dissemination of information to a large region. For applications on VANETs, destination node requires different degrees of data accuracy according to the distance from it to source node that generates data. Therefore, data aggregation scheme should adjust the aggregation factor to satisfy the different requirements of data accuracy from different applications. Based on this, we formalize adjustable data aggregation on one node on VANETs problem, and prove that it is NP-Hard, and we also propose an adjustable data aggregation approximate algorithm ESAS based on greedy. Simulation experiments make it clear that ESAS has a sharp decrease on the amount of communication data compared with that based on fuzzy logic aggregation scheme (FBAS).