MYRPA: An Incentive System with Reduced Payment Receipts for Multi-hop Wireless Networks

In this paper, we propose an incentive system to stimulate the nodes´ cooperation in multi-hop wireless networks. Reducing the number and the size of the payment receipts is essential for practical implementation of an incentive system due to the high frequency of low-value transactions. First, the receipts´ number is reduced by generating one fixed-size receipt per session instead of generating a receipt per packet or group of packets, and different receipts are aggregated to a reduced-size receipt. Second, reactive receipt submission mechanism is proposed to reduce the submitted receipts´ number and protect against collusion attacks. Extensive analysis and simulations demonstrate that our incentive system can secure the payment, and reduce the overhead of storing, submitting, and processing the receipts significantly.