Stochastic Routing Algorithm for Ad-Hoc Networks
Loading...
Date
2020
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTY of MATHEMATICS AND INFORMATICS DEPARTEMENT of CMPUTER SCIENCE - OPTION : RTIC
Abstract
The need for communication services is rapidly increasing, because the mobile communication service is synonymous with an ideal communication style realizing communication anytime, anywhere and with anyone.
Mobile ad hoc networks (MANET) is a collection of mobile nodes connected by wireless links that form a temporary network topology that works without a base station and centralized administration.
We investigate a network routing problem in this dissertation studies online shortest path routing over multi-hop networks.
Link costs or delays are time-varying and modeled by independent and identically distributed random processes, whose parameters are initially unknown. The parameters, and hence the optimal path, can only be estimated by routing packets through the network and observing the realized delays. Our aim is to find a routing policy that minimizes the regret (the cumulative difference of expected delay) between the path chosen by the policy and the unknown optimal path.
We formulate the problem as a combinatorial bandit optimization problem. We present results showing that an policy KL-SR (KLBASED SOURCE-ROUTING) is optimal for the routing problem by NS2 ,TCL.
Description
Keywords
MANETS , Protocoles de routage ,The regret , KL-SR (KLBASED SOURCE-ROUTING) , NS2, TC