naa a22 4500 510797172 CHVBK 20180411083340.0 cr unu---uuuuu 180411e20131201xx s 000 0 eng 10.1007/s11277-013-1195-8 doi (NATIONALLICENCE)springer-10.1007/s11277-013-1195-8 Cordero Juan ICTEAM, Université catholique de Louvain, Louvain-la-Neuve, Belgium aut A Probabilistic Study of the Delay Caused by Jittering in Wireless Flooding [Elektronische Daten] [Juan Cordero] Systematic packet collisions constitute a major problem in wireless flooding, which is a key mechanism for information dissemination in wireless mesh and multi-hop ad hoc networks. Since this cannot be solved only through classic MAC collision avoidance mechanisms, the IETF has proposed and standardized in RFC 5148 jittering techniques to handle it. These techniques are widely used in protocols for wireless communication such as OLSR, AODV or LOAD, and have proven useful for reducing collisions. They lead however some undesirableside effects that may harm substantially the flooding performance. To the best of our knowledge, no research effort has been deployed to understand and analyze these effects. This paper addresses this issue. It motivates and introduces a theoretical model of flooding with jitter in a wireless interface, as specified in RFC 5148, and explores the probabilistic characterization of additional flooding delay caused by jitter. It mostly provides two analytical bounds for the per-interface additional jitter delay. Presented results, which are validated by way of a discrete-event simulation, enable a better understanding of the performance trade-offs (between packet collisions and additional delay, in particular) underlying the use of jitter in wireless flooding. Springer Science+Business Media New York, 2013 Jitter nationallicence Piggybacking nationallicence Flooding nationallicence Wireless mesh network nationallicence Packet collision nationallicence Random delay nationallicence IETF nationallicence Standard nationallicence Networking nationallicence MANET nationallicence Probabilistic analysis nationallicence Bounds nationallicence Wireless Personal Communications Springer US; http://www.springer-ny.com 73/3(2013-12-01), 415-439 0929-6212 73:3<415 2013 73 11277 https://doi.org/10.1007/s11277-013-1195-8 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11277-013-1195-8 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Cordero Juan ICTEAM, Université catholique de Louvain, Louvain-la-Neuve, Belgium aut NATIONALLICENCE 773 0- Wireless Personal Communications Springer US; http://www.springer-ny.com 73/3(2013-12-01), 415-439 0929-6212 73:3<415 2013 73 11277 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer