Stability Oriented Routing in Mobile Ad-Hoc Networks Based on Simple Automatons

International audienceSince wireless ad-hoc networks with mobile nodes have not stable topology, the classical network functions as the routing are difficult to realize. The router nodes and the links between them are not stable and can appear and disappear randomly. So, classic routing algorithms can not be used successfully. New approaches should be used which deals with these dynamic changes. To avoid frequent route requests and volatile routes due to uncertain information, the objective of the routing can correspond to the route stability. The route computation can be based on random variables and becomes probabilistic routing. Our book chapter focuses on modeling the resilience of these information for ad hoc networks where topology information is uncertain. Our model is based on a dynamic graph where the existence of the nodes and the communication capability between them are modeled by simple two state automaton where the transitions are initiated by random events

Level of resilience measure for communication networks

Our daily life applications have come to depend on communication networks to deliver services in an efficient manner. This has made it possible for an attacker to sabotage its operation.Network resiliency is concerned with the degree the network is able to bounce back to a normal operation in the face of attacks.This paper introduced a new resiliency measure, called Levelof- Resilience (LoR) for communication networks, determined by examining: (a) the Level-of-Stability-Reduction (LoSR), as measured by percentage of "IP traffic dropped", (b) the eventual Level-of-Performance-Reduction (LoPR), as captured by the percentage of reduction in the application Quality-of-Service (QoS), namely latency and (c) Recovery-Time (RT), which is the time the network takes to detect and recover from an attack or a fault, as measured by convergence duration. Previous resiliency measures may only consider one aspect of the above parameters, while this measure is a composite of them. This paper showed that network topology can affect the network resilience, as indicated by the LoR metric.This measure is illustrated by comparing the resiliency level of two communication networks that served the same traffic, but differed in their network topology, under three different attack scenarios

Mobile Ad-Hoc Networks

Being infrastructure-less and without central administration control, wireless ad-hoc networking is playing a more and more important role in extending the coverage of traditional wireless infrastructure (cellular networks, wireless LAN, etc). This book includes state-of-the-art techniques and solutions for wireless ad-hoc networks. It focuses on the following topics in ad-hoc networks: quality-of-service and video communication, routing protocol and cross-layer design. A few interesting problems about security and delay-tolerant networks are also discussed. This book is targeted to provide network engineers and researchers with design guidelines for large scale wireless ad hoc networks

The stability of paths in a dynamic network

Old - EWI Sect. Telecomm. and Traffic-control SystemsNetwork Architectures and Service