Towards the fact that it is difficult to provide privacy protection and integrity verification simultaneously in data aggregation

we propose a privacy preserving histogram aggregation(iPPHA) algorithm with integrity verification support.It constructs two aggregation trees to transmit aggregate data and redundant information separately.It lets the sink use the redundant information to verify the integrity of the aggregation result.Considering the packet loss problem in WSN

we design an ID transmission scheme flexible bit-map to ensure the reliability of privacy preserving data aggregation and integrity verification.The simulation results show that iPPHA can verify data integrity while protecting data privacy without dramatic resource consumption increase.Flexible bit-map scheme significantly reduces the ID transmission overhead by 70 percent.