Social Sciences · Sociology and Political Science
A review of Opportunistic Routing for Wireless Ad-hoc Networks
See on the mapAbstract
A distributed adaptive opportunistic routing scheme for multi-hop wireless ad-hoc networks is proposed. The proposed scheme utilizes a reinforcement learning framework to opportunistically route the packetsin unreliable 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 which optimally “explores ” and “exploits ” the opportunities in the network. The network is ad hoc because it does not rely on a pre-existing infrastructure, such as routers in wired networks or access points in managed (infrastructure) wireless networks. Instead, each node participates in routing by forwarding data for other nodes, and so the determination of which nodes forward data is made dynamically based on the network connectivity. In addition to the classic routing, ad hoc networks can use flooding for forwarding the data. Different existing routing protocols would work well for the different scenarios exhibited by a dynamic ad hoc network. However, it is inconvenient to require the users to switch between multiple routing protocols.