Title
Towards a Comprehensive Model for Performance Analysis of Opportunistic Routing in Wireless Mesh Networks
Abstract
Opportunistic Routing (OR) is a promising paradigm that has been proposed for wireless mesh networks. This routing paradigm takes advantage of the broadcast nature of the wireless medium to increase the reliability of transmissions in multi-hop wireless networks. The selection of a set of candidates involves satisfying the basic requirements of the model, in which packets are forwarded toward the destination. In OR, if one of the selected candidates does not receive the packet, another candidate might be able to continue forwarding the packet. The decision of which forwarder to choose is made by coordination between candidates that have successfully received the transmitted packet. In this paper, we propose a Discrete Time Markov Chain as a general model for OR and demonstrate how it can be used to evaluate the performance of OR protocols. We also review three well-known OR protocols that we have selected as a study case. Our study demonstrates how our model facilitates better understanding of the combination of number of candidates and re-transmissions, and their significant contributions to the successful delivery of data packets. Thus, this shows that our model can help the design of future OR protocols, as well as efficient candidate selection algorithms.
Year
DOI
Venue
2016
10.1109/TVT.2015.2457680
IEEE Trans. Vehicular Technology
Keywords
Field
DocType
Modeling and simulation,Opportunistic routing,discrete time Markov chain model
Hazy Sighted Link State Routing Protocol,Link-state routing protocol,Dynamic Source Routing,Computer science,Static routing,Computer network,Wireless Routing Protocol,Wireless mesh network,Routing table,Geographic routing,Distributed computing
Journal
Volume
Issue
ISSN
PP
99
0018-9545
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Amir Darehshoorzadeh112711.19
Robson Eduardo De Grande211017.37
Azzedine Boukerche34301418.60