Journal ArticleDOI
MQ-Routing
Donato Macone,Guido Oddi,Antonio Pietrabissa +2 more
- Vol. 11, Iss: 3, pp 861-878
Reads0
Chats0
TLDR
This work proposes a proactive routing protocol, named MQ-Routing, aimed at maximizing the minimum node lifetime and at rapidly adapting to network topology changes, and expresses a fully proactive approach to assure the protocol usage and reactivity in mobile scenarios.Abstract:
Mobile-Ad-Hoc-Networks (MANETs) are self-configuring networks of mobile nodes, which communicate through wireless links. The main issues in MANETs include the mobility of the network nodes, the scarcity of computational, bandwidth and energy resources. Thus, MANET routing protocols should explicitly consider network changes and node changes into the algorithm design. MANETs are particularly suited to guarantee connectivity in disaster relief scenarios, which are often impaired by the absence of network infrastructures. Moreover, such scenarios entail strict requirements on the lifetime of the device batteries and on the reactivity to possibly frequent link failures. This work proposes a proactive routing protocol, named MQ-Routing, aimed at maximizing the minimum node lifetime and at rapidly adapting to network topology changes. The proposed protocol modifies the Q-Routing algorithm, developed via Reinforcement Learning (RL) techniques, by introducing: (i) new metrics, which account for the paths availability and the energy in the path nodes, and which are dynamically combined and adapted to the changing network topologies and resources; (ii) a fully proactive approach to assure the protocol usage and reactivity in mobile scenarios. Extensive simulations validate the effectiveness of the proposed protocol, through comparisons with both the standard Q-Routing and the Optimized Link State Routing (OLSR) protocols.read more
Citations
More filters
Journal ArticleDOI
Power-efficient routing schemes for MANETs: a survey and open issues
TL;DR: Various power-efficient routing schemes in MANETs that have recently been proposed to reduce the energy consumed when transmitting and receiving packets during active communication are reviewed.
Journal ArticleDOI
Review on MANET Based Communication for Search and Rescue Operations
TL;DR: This review provides an overview of MANet based routing protocols employed for communication during SAR operations and provides taxonomy on communication strategies of MANETs during disaster and emergency situation.
Journal ArticleDOI
Design of a multi-hop dynamic consensus algorithm over wireless sensor networks
TL;DR: A sufficient stability condition of the dynamic consensus algorithm in the presence of heterogeneous time delays affecting communication through the multi hops of the WSN is introduced and used for consensus algorithm gain design.
Journal ArticleDOI
A novel encounter-based metric for mobile ad-hoc networks routing
TL;DR: The Path Encounter Rate (PER) metric based on the concept of ''encounter'' reflects the environment's changes and therefore boosting the performance of routing protocols in MANETs, and achieves a remarkable improvement compared to other metrics in mobility scenarios.
Proceedings ArticleDOI
A distributed multi-path algorithm for wireless ad-hoc networks based on Wardrop routing
Guido Oddi,Antonio Pietrabissa +1 more
TL;DR: A new distributed multi-path algorithm for wireless ad-hoc networks is presented with the aims of increasing the throughput of the applications running onto the network and explicitly accounting for the packet loss of the wireless links and guaranteeing that the routing process converges to stable paths.
References
More filters
Book
Markov Decision Processes: Discrete Stochastic Dynamic Programming
TL;DR: Puterman as discussed by the authors provides a uniquely up-to-date, unified, and rigorous treatment of the theoretical, computational, and applied research on Markov decision process models, focusing primarily on infinite horizon discrete time models and models with discrete time spaces while also examining models with arbitrary state spaces, finite horizon models, and continuous time discrete state models.
Book
Introduction to Reinforcement Learning
TL;DR: In Reinforcement Learning, Richard Sutton and Andrew Barto provide a clear and simple account of the key ideas and algorithms of reinforcement learning.
Proceedings ArticleDOI
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
TL;DR: The modifications address some of the previous objections to the use of Bellman-Ford, related to the poor looping properties of such algorithms in the face of broken links and the resulting time dependent nature of the interconnection topology describing the links between the Mobile hosts.
MonographDOI
Markov Decision Processes
P. Whittle,M. L. Puterman +1 more
TL;DR: Markov Decision Processes covers recent research advances in such areas as countable state space models with average reward criterion, constrained models, and models with risk sensitive optimality criteria, and explores several topics that have received little or no attention in other books.
"A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. & Mobile Computing (WCMC) : Special issue on Mobile Ad Hoc Networking : Research
TL;DR: A survey of mobility models that are used in the simulations of ad hoc networks and illustrates how the performance results of an ad hoc network protocol drastically change as a result of changing the mobility model simulated.