DocumentCode :
13119
Title :
Fairness Analysis of Routing in Opportunistic Mobile Networks
Author :
Xiaoguang Fan ; Li, Victor O. K. ; Kuang Xu
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Hong Kong, Pokfulam, China
Volume :
63
Issue :
3
fYear :
2014
fDate :
Mar-14
Firstpage :
1282
Lastpage :
1295
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.
Keywords :
Markov processes; cost reduction; decision making; mobility management (mobile radio); packet radio networks; routing protocols; cost reduction; decision-making process; discrete-time Markov chain; fairness analysis; hill-climbing heuristic; message-duplication restricting mechanism; multicopy utility-based forwarding algorithm; opportunistic mobile networks; opportunistic packet-forwarding process; packet priority; routing protocols; stationary probability distribution vector; utility tolerance mechanism; Decision making; Equations; Markov processes; Mobile communication; Mobile computing; Routing; Vectors; Fair packet-forwarding strategy; fairness; opportunistic mobile networks;
fLanguage :
English
Journal_Title :
Vehicular Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9545
Type :
jour
DOI :
10.1109/TVT.2013.2282341
Filename :
6601654
Link To Document :
بازگشت