Toward a Comprehensive Model for Performance Analysis of Opportunistic Routing in Wireless Mesh Networks

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 multihop 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, the authors 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. The authors also review three well-known OR protocols that have been selected as a study case. The authors' study demonstrates how this model facilitates better understanding of the combination of a number of candidates and retransmissions and their significant contributions to the successful delivery of data packets. Thus, this shows that the authors' model can help in the design of future OR protocols and efficient candidate selection algorithms.

• Record URL:
  https://doi.org/10.1109/TVT.2015.2457680
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/00189545
• Supplemental Notes:
  • Copyright © 2016, IEEE.
• Authors:
  • Darehshoorzadeh, Amir
  • De Grande, Robson E
  • Boukerche, Azzedine
• Publication Date: 2016-7

Language

• English

Media Info

• Media Type: Web
• Features: Figures; References;
• Pagination: pp 5424-5438
• Serial:
  • IEEE Transactions on Vehicular Technology
  • Volume: 65
  • Issue Number: 7
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 0018-9545
  • Serial URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=25

Subject/Index Terms

• TRT Terms: Communication systems; Markov chains; Packet switching; Routing; Transmission techniques; Wireless communication systems
• Subject Areas: Data and Information Technology; Highways;

Filing Info

• Accession Number: 01611722
• Record Type: Publication
• Files: TRIS
• Created Date: Sep 23 2016 11:19AM