Fairness Analysis of Routing in Opportunistic Mobile Networks

Abstract

Multicopy utility-based forwarding algorithms are popular in opportunistic mobile networks. They aim to gain high system throughput while keeping the cost low. However, most of them ignore the fairness issue on the successful delivery rate among users. In this paper, we analyze the fairness evaluation of the success rate distribution, and we propose a new fair packet-forwarding strategy based on packet priority. We formulate the opportunistic packet-forwarding process as a discrete-time Markov chain and deduce a stationary probability distribution vector. Instead of taking the hill-climbing heuristic on utility comparison, we introduce a lower utility tolerance mechanism for the decision-making process of each node, and we theoretically demonstrate that the proposed mechanism may be used to control the success rate of packet delivery by changing a simple parameter. In addition, we adopt a message-duplication restricting mechanism to adjust the number of replications based on packet priority. Our proposed protocol can work as a plug-in for traditional utility-based forwarding algorithms. The performance is compared with several well-known opportunistic routing protocols via both a synthetic model and real human mobility traces. The results show that our protocol improves the fairness in successful delivery rates among users while maintaining almost the same system throughput. Moreover, it reduces the cost of traditional utility-based forwarding algorithms, rendering our proposed scheme not only fair but efficient as well.