Adaptive Opportunistic Routing for Wireless Ad Hoc Networks

A distributed adaptive opportunistic routing scheme for multihop wireless ad hoc networks is proposed. The proposed scheme utilizes a reinforcement learning framework to opportunistically route the packets even in the absence of reliable knowledge about channel statistics and network model. This sch...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 2012-02, Vol.20 (1), p.243-256
Main Authors: Bhorkar, A. A., Naghshvar, M., Javidi, T., Rao, B. D.
Format: Article
Language:English
Subjects:
Ad hoc networks
Channels
Computer networks
Delay
Knowledge engineering
Learning
Markov processes
Networks
Opportunistic routing
Optimization
Reinforcement
Relays
reward maximization
Routing
Routing (telecommunications)
Statistics
wireless ad hoc networks
Wireless communication
Wireless networks
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A distributed adaptive opportunistic routing scheme for multihop wireless ad hoc networks is proposed. The proposed scheme utilizes a reinforcement learning framework to opportunistically route the packets even in the absence of reliable knowledge about channel statistics and network model. This scheme is shown to be optimal with respect to an expected average per-packet reward criterion. The proposed routing scheme jointly addresses the issues of learning and routing in an opportunistic context, where the network structure is characterized by the transmission success probabilities. In particular, this learning framework leads to a stochastic routing scheme that optimally "explores" and "exploits" the opportunities in the network.
ISSN:1063-6692
1558-2566
DOI:10.1109/TNET.2011.2159844