File Download

There are no files associated with this item.

Supplementary

Article: Fairness analysis of routing in opportunistic mobile networks

TitleFairness analysis of routing in opportunistic mobile networks
Authors
Issue Date2014
PublisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=25
Citation
IEEE Transactions on Vehicular Technology, 2014, v. 63, p. 1282 – 1295 How to Cite?
AbstractMulticopy 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.
Persistent Identifierhttp://hdl.handle.net/10722/202912

 

DC FieldValueLanguage
dc.contributor.authorLi, VOKen_US
dc.contributor.authorXu, Ken_US
dc.contributor.authorFAN, Xen_US
dc.date.accessioned2014-09-19T10:09:54Z-
dc.date.available2014-09-19T10:09:54Z-
dc.date.issued2014en_US
dc.identifier.citationIEEE Transactions on Vehicular Technology, 2014, v. 63, p. 1282 – 1295en_US
dc.identifier.urihttp://hdl.handle.net/10722/202912-
dc.description.abstractMulticopy 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.en_US
dc.languageengen_US
dc.publisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=25en_US
dc.relation.ispartofIEEE Transactions on Vehicular Technologyen_US
dc.rightsIEEE Transactions on Vehicular Technology. Copyright © IEEE.en_US
dc.rights©20xx IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.en_US
dc.titleFairness analysis of routing in opportunistic mobile networksen_US
dc.typeArticleen_US
dc.identifier.emailLi, VOK: vli@eee.hku.hken_US
dc.identifier.emailXu, K: kuang@hku.hken_US
dc.identifier.authorityLi, VOK=rp00150en_US
dc.identifier.hkuros240484en_US
dc.identifier.volume63en_US
dc.identifier.spage1282 – 1295en_US
dc.identifier.epage1282 – 1295en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats