Skip to Main content Skip to Navigation
Theses

Performance, Scalability, Automatic Management and Internet Integration of Ad Hoc Networks

Abstract : This manuscript provides several ad hoc routing protocol extensions and evaluations thereof, that allow increasing performance, scaling the network size, and integrating ad hoc networks into the Internet: First, this manuscript presents software tools, which allow to study unmodified routing protocols, implemented in Java, in the network simulator NS2. Second, the manuscript provides an architectural discussion of ad hoc networks, which explains the problems of automatic configuration of IP addresses (called "autoconfiguration") on ad hoc routers, and presents an architectural model for ad hoc networks, compatible with the Internet. An autoconfiguration protocol, based on the proposed architectural model, is specified, and its properties are formally verified by means of model checking. Third, several extensions to the ad hoc routing protocol OLSRv2 are presented: The in-router performance of the protocol is increased by orders of magnitude when using a dynamic shortest path algorithm for calculating routes. Another proposed optimization is an SNMP-based framework to manage and control performance related objects on routers running OLSRv2. An extension of OLSRv2 is presented, where packets are retransmitted later for temporarily unavailable destinations, instead of dropping them, leading to delivery ratios significantly higher than standard OLSRv2 in certain scenarios. This manuscript presents an analysis of security threats to OLSRv2, followed by a specification of a router and link admittance control mechanism for OLSRv2, alleviating many of these attacks. Fourth, this manuscript investigates scalability of wireless sensor networks (WSNs), and evaluates a routing protocol for such WSNs being specified by the IETF as of 2011, denoted RPL. Moreover, as RPL does not contain any mechanism for efficient broadcasts, several optimized broadcasting mechanisms in RPL are presented and compared.
Complete list of metadatas

Cited literature [141 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/pastel-00598156
Contributor : Ulrich Herberg <>
Submitted on : Saturday, June 4, 2011 - 7:06:46 PM
Last modification on : Wednesday, March 27, 2019 - 4:41:27 PM
Long-term archiving on: : Sunday, December 4, 2016 - 12:18:56 PM

Identifiers

  • HAL Id : pastel-00598156, version 1

Collections

Citation

Ulrich Herberg. Performance, Scalability, Automatic Management and Internet Integration of Ad Hoc Networks. Networking and Internet Architecture [cs.NI]. Ecole Polytechnique X, 2011. English. ⟨pastel-00598156⟩

Share

Metrics

Record views

804

Files downloads

3256