Analyzing Credit Evolution for Credit-Based Incentive Schemes in Wireless Mesh Networks
Incentive mechanisms are often needed in Wireless Mesh Networks (WMNs) so as to encourage nodes to relay or forward packets for other nodes. However, there is a lack of understanding on the interactions between the incentive mechanisms and the underlying routing protocols, and whether the network can sustain such traffic workload in the long run. In this paper, the authors propose a general mathematical framework via stochastic difference equations to model the interaction of incentive mechanisms and routing protocols. A credit evolution model is provided. Based on it, they study the expected credit variation of each node and use the Gini's coefficient to quantify the credit disparity among nodes.