EBRP: An Energy-Efficient and Buffer-Aware Routing Protocol for Mobile Crowdsensing Network

Abstract

Data collection with high efficiency is a key problem for the completion of crowdsensing tasks in Mobile Crowdsensing Networks. Much work has been done on the opportunistic routing problem, but they usually just focused on the sociality of node, and the attributes of node itself have always been ignored, such as energy and buffer, which are particularly important for the persistent crowdsensing tasks. In this paper, we now modify the spectral clustering algorithm and propose a novel and more practical routing protocol for MCSN, named EBRP, in which the sociality of node and the dynamic changes of the attributes of node itself are all fully considered when the relay nodes are selected. To evaluate the performance of our routing protocol, we have done extensive simulations and much analysis based on three real-life mobility traces. The results show that our EBRP can greatly outperform the existing protocols in terms of delivery ratio, cost, and node survival ratio.