As cloud-assisted WBSNs have become increasingly popular in healthcare applications, security and privacy threats deserve much more attention. In this article, focusing on data privacy and data completeness issues, we propose a VPAA scheme for cloud-assisted WBSNs. Through both simulation and prototype implementation, we confirm that VPAA is energy-efficient and effective in protecting data privacy and completeness.