Qualité de service et réseaux ad-hoc - un état de l'art

Les réseaux locaux sans fil suscitent un engouement important depuis l'apparit- ion de produits commerciaux basés sur la norme IEEE 802.11. Les débits atteints aujourd'hui par ces réseaux permettent d'exécuter des applications complexes nécessitant des garanties sur le débit, le délai ou encore la gigue des communications.Les travaux autour de Mobile IP ou d'UMTS devraient donner naissance à un certain nombre de protocoles de qualité de service pour les réseaux sans fil avec point d'accès, dans lesquels le réseauest divisé en zones géographiquesadministrées par des stations fixes.Ces travaux ne peuvent être transposés directement aux réseaux ad-hoc, dans lesquels aucune infrastructure fixe n'est présente.Ces réseaux ne disposent pas encore de protocoles de qualité deservice standards adaptés à leurs spécifici- tés. Cet article présente un état de l'art des recherches dans ce domaine

BANZKP: a Secure Authentication Scheme Using Zero Knowledge Proof for WBANs

-Wireless body area network(WBAN) has shown great potential in improving healthcare quality not only for patients but also for medical staff. However, security and privacy are still an important issue in WBANs especially in multi-hop architectures. In this paper, we propose and present the design and the evaluation of a secure lightweight and energy efficient authentication scheme BANZKP based on an efficient cryptographic protocol, Zero Knowledge Proof (ZKP) and a commitment scheme. ZKP is used to confirm the identify of the sensor nodes, with small computational requirement, which is favorable for body sensors given their limited resources, while the commitment scheme is used to deal with replay attacks and hence the injection attacks by committing a message and revealing the key later. Our scheme reduces the memory requirement by 56.13 % compared to TinyZKP [13], the comparable alternative so far for Body Area Networks, and uses 10 % less energy

A Survey of Green Networking Research

Reduction of unnecessary energy consumption is becoming a major concern in wired networking, because of the potential economical benefits and of its expected environmental impact. These issues, usually referred to as "green networking", relate to embedding energy-awareness in the design, in the devices and in the protocols of networks. In this work, we first formulate a more precise definition of the "green" attribute. We furthermore identify a few paradigms that are the key enablers of energy-aware networking research. We then overview the current state of the art and provide a taxonomy of the relevant work, with a special focus on wired networking. At a high level, we identify four branches of green networking research that stem from different observations on the root causes of energy waste, namely (i) Adaptive Link Rate, (ii) Interface proxying, (iii) Energy-aware infrastructures and (iv) Energy-aware applications. In this work, we do not only explore specific proposals pertaining to each of the above branches, but also offer a perspective for research.Comment: Index Terms: Green Networking; Wired Networks; Adaptive Link Rate; Interface Proxying; Energy-aware Infrastructures; Energy-aware Applications. 18 pages, 6 figures, 2 table

BRuIT : Bandwidth Reservation under Interferences Influence

This paper deals with the bandwidth reservation problem in ad hoc networks and with the influence that interferences between signals have on this problem. We show that interferences could decrease the applications rates. This can be a real problem for applications that need guarantees. We propose a distributed protocol (called BRuIT) for bandwidth reservation in ad hoc networks that takes into account the existence of interferences from far transmissions. The protocol is analyzed through simulations carried out under NS: we evaluate the signaling overhead required for maintaining the knowledge of existing interferences ; we show that this knowledge reduces delays in case of congestion ; we measure the time for rebuilding broken routes ; and finally we show that this protocol maintains the rate of accepted applications.Cet article traite du problème de réservation de bande passante dans les réseaux ad-hoc et de l’influence des interférences hertziennes sur ce problème. Nous montrons que le phénomène d’interférences peut être à l’origine de pertes de bande passante qui peuvent être problématique pour les applications nécessitant des garanties. nous proposons un protocole distribué de réservation de bande passante pour réseaux ad-hoc appelé BRuIT. Ce protocole prend en compte l’existence d’interférences entre transmissions lointaines. Les performances de BRuIT sont analysées au moyen de simulations sous NS

Qualité de service et réseaux ad-hoc - un état de l'art

Les réseaux locaux sans fil suscitent un engouement important depuis l'apparit- ion de produits commerciaux basés sur la norme IEEE 802.11. Les débits atteints aujourd'hui par ces réseaux permettent d'exécuter des applications complexes nécessitant des garanties sur le débit, le délai ou encore la gigue des communications.Les travaux autour de Mobile IP ou d'UMTS devraient donner naissance à un certain nombre de protocoles de qualité de service pour les réseaux sans fil avec point d'accès, dans lesquels le réseauest divisé en zones géographiquesadministrées par des stations fixes.Ces travaux ne peuvent être transposés directement aux réseaux ad-hoc, dans lesquels aucune infrastructure fixe n'est présente.Ces réseaux ne disposent pas encore de protocoles de qualité deservice standards adaptés à leurs spécifici- tés. Cet article présente un état de l'art des recherches dans ce domaine

Jumps: Enhancing hop-count positioning in sensor networks using multiple coordinates

Positioning systems in self-organizing networks generally rely on measurements such as delay and received signal strength, which may be difficult to obtain and often require dedicated equipment. An alternative to such approaches is to use simple connectivity information, that is, the presence or absence of a link between any pair of nodes, and to extend it to hop-counts, in order to obtain an approximate coordinate system. Such an approximation is sufficient for a large number of applications, such as routing. In this paper, we propose Jumps, a positioning system for those self-organizing networks in which other types of (exact) positioning systems cannot be used or are deemed to be too costly. Jumps builds a multiple coordinate system based solely on nodes neighborhood knowledge. Jumps is interesting in the context of wireless sensor networks, as it neither requires additional embedded equipment nor relies on any nodes capabilities. While other approaches use only three hop-count measurements to infer the position of a node, Jumps uses an arbitrary number. We observe that an increase in the number of measurements leads to an improvement in the localization process, without requiring a high dense environment. We show through simulations that Jumps, when compared with existing approaches, reduces the number of nodes sharing the same coordinates, which paves the way for functions such as position-based routing

Bandwidth Estimation for IEEE 802.11-based Ad Hoc Networks

International audienceSince 2005, IEEE 802.11-based networks have been able to provide a certain level of quality of service (QoS) by the means of service differentiation, due to the IEEE 802.11e amendment. However, no mechanism or method has been standardized to accurately evaluate the amount of resources remaining on a given channel. Such an evaluation would, however, be a good asset for bandwidth-constrained applications. In multihop ad hoc networks, such evaluation becomes even more difficult. Consequently, despite the various contributions around this research topic, the estimation of the available bandwidth still represents one of the main issues in this field. In this paper, we propose an improved mechanism to estimate the available bandwidth in IEEE 802.11-based ad hoc networks. Through simulations, we compare the accuracy of the estimation we propose to the estimation performed by other state-of-the-art QoS protocols, BRuIT, AAC, and QoS-AODV

Extended IFS and asynchronism influence on IEEE 802.11b medium access equity

This article presents a theoretical modeling of an ad hoc network scenario that shows that a great inequity can appear in medium access between nodes using the IEEE 802.11 DCF mode. Numerical results confirm that both asynchroni- sm and Extended Inter Frame Spacing (EIFS) use perturbate the equity between mobiles in wireless networks

ABE : Un protocole de réservation de bande passante pour les réseaux ad hoc basés sur IEEE 802.11

Poster à l'occasion du colloque CFIP 2006 : 4 pages.PosterLes recherches menées dans le domaine de la QoS pour les réseaux ad hoc ont connu un essor ces dernières années. La principale difficulté lors de la mise en place d'un protocole de QoS, réside dans l'estimation précise des ressources disponibles. Dans cet article, nous proposons une méthode fiable permettant d'estimer la bande passante résiduelle se basant sur une estimation probabiliste de la synchronisation des périodes de temps libre entre les mobiles émetteur et récepteur et une estimation de la probabilité de collision au niveau des liens radio. Par des simulations, nous comparons les performances de notre méthode avec d'autres protocoles de QoS basés sur d'autres techniques d'évaluation de la bande passante résiduelle

Routage QoS et réseaux ad-hoc : de l'état de lien à l'état de noeud

L'engouement suscité par la téléphonie cellulaire laisse à penser que l'utilisateur va devenir de plus en plus mobile. Les réseaux ad-hoc répondent à ce besoin en éliminant le besoin d'infrastructure fixe pour communiquer. L'activité du groupe IETF Manet créé en 1996 montre que le développement de ces réseaux sans fil et sans infrastructure est en plein essor. Parallèleme- nt à ce phénomène, on assite à un déploiement des services multimédia aussi bien dans les réseaux dits grand public que dans les réseaux professionn- els. Ce type d'applications est exigeant en terme de qualité de la transmission et l'on voit apparaître un réel besoin de garanties sur la qualité du service offert. Toutefois, les réseaux ad-hoc introduisent un grand nombre de contraintes dont il faut tenir compte lors de l'élaboration d'un protocole de qualité de service. Dans cet article, après avoir défini ce que nous entendions par qualité de service et avoir présenté les spécificités des réseaux ad-hoc et leur impact sur les protocoles cherchant à offrir des garanties aux applications, nous présenterons une solution au problème du routage avec qualité de service basée sur l'état des mobiles dans le réseau